查找：通过比较关键字 ，类式二叉查找树
步骤：（1）在B-树种找节点 （2）在节点中找关键字
B-树通常存储在磁盘上，则前一次查找的操作是在磁盘上进行的， 后一次在内存中（先读节点信息，。然后用顺序或者折半等）
因此第一次查找（也就是数的层数）是影响效率的首要因素
B+数与B-数区别
所有叶子节点包含所有关键字信息
有m颗子数就有M个关键字
复习一下B-数及B+树
猜你喜欢
转载自www.cnblogs.com/HHHzhihao/p/10941314.html
今日推荐
周排行