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