1. B树的阶
[(节点最多)的子节点]的节点数, 如2-3树的阶是3, 2-3-4树的阶是4
2. B-Tree的搜索
叶子节点和非叶子节点都存放数据
从根节点开始,对【节点内】的关键字(有序的)进行【二分查找】
如果命中,结束
否则, 进入子节点继续查找
3. B+树
1】B+树是B树的变体,也是一种多路搜索树
2】和B树的区别:【数据只在叶子节点】
3】非叶子节点和叶子节点的关系
非叶子节点是叶子节点(数据节点)的【索引】,叫【稀疏索引】
叶子中的数据叫【稠密索引】
4】应用场景
文件系统、数据库
4. B*树
B* 树是B+树的变体,在B+树的(非根)和 (非叶子)节点在增加【指向兄弟的指针】。
B*树的空间使用率更高