发表于： 2017-08-14 23:44:50
1 935
一、今天完成的事情：
今天看了一下b+tree树
B树，就是将2-3树一般化，将每个节点的key-link pairs增加到 M - 1
根至少有2个键 - 链对。
其他节点中至少有M / 2个密钥链路对。
外部节点包含客户端密钥。
内部节点包含用于指导搜索的键的副本。
在乙树中查找
从根开始
查找搜索键的间隔并采取相应的链接。
搜索终止于外部节点。
在乙树中插入
搜索新的密钥。
插入底部。
在树上的路上分割具有M个键 - 链路对的节点。
命题：在具有N个密钥的M阶B树中的搜索或插入需要log M-1 N和log M / 2 N探针之间
b树在数据库中应用的比较多，主要一用在索引里面，为什么索引会使用b树实现，这个我们可以看一下它的结构就知道了，这里我就不说出来啦~
二、遇到的问题：
三、明天计划的事情：
四、收获：对于几种常见的数据结构了解诶的差不多了。
返回列表
评论