B树系列(B+树、B*树)

时间 2021-01-22

原文原文链接

B*树是B+树的一种变形，它更适合与实际应用中操作系统的文件索引和数据库索引对于一个m阶B*树：(B+树和B*树唯一的区别即叶子节点有没有指向下一个叶子节点的指针) 除根节点外的内部节点，每个节点最多有m个关键字，最少有⌈m/2⌉个关键字，其中每个关键字对应一个子树根节点要么没有子树，要么至少有两颗子树所有叶子节点包含了全部的关键字以及这些关键字指向文件的指针，并且所有叶子节点

>>阅读原文<<

1. B树系列(B树)
2. BST树,B树、B-树、B+树、B*树
3. B树、B-树、B+树、B*树、LSM树
4. 树，B树，B-树，B+树，B*树
5. B树、B-树、B+树、B*树
6. B-树（B树）、B+树、B*树
7. B(B-)树, B+树，B*树，红黑树
8. B树、B+树、B*树
9. B树（B-树）与B+树
10. B树、B-树、B树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• Docker容器实战(七) - 容器眼光下的文件系统
• 算法总结-回溯法