经典算法-B树&B+树&B*树（B Tree&B+ Tree&B Star Tree）

时间 2021-01-16

原文原文链接

1. B树（B-Tree） 1970年由R. Bayer和E. Mccreight提出的一种适用于外查找的树，一种由BST推广到多叉查找的平衡查找树，由于磁盘的操作速度远小于存储器的读写速度，所以要求在尽量少的操作次数内完成CPU分配的任务，B树就按照此原则设计，B树与红黑树的主要区别在于B树节点可以有超过2个子女，从而大大降低树的高度以减少查询时间；一棵M阶B树（Balanced Tree

>>阅读原文<<

1. B-Tree 、B+树、B*树
2. B-树（B树）(B-tree)
3. B树、B-树、B+树、B*树、LSM树
4. 树，B树，B-树，B+树，B*树
5. 《算法》-- B树和B+树
6. B-树（B树）、B+树、B*树
7. B树、B+树、B*树
8. B树、B-树、B+树、B*树
9. B树、B-树、B树
10. B树、B+树与B*树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 为了进字节跳动，我精选了29道Java经典算法题，带详细讲解
• 算法总结-深度优先算法