B树系列(B树)

时间 2021-01-22

原文原文链接

由于查找效率低的问题，我们引入了二叉查找树，但是在一些情况下，二叉查找树的深度过深，搜索算法向下搜索时就会遍历很多节点，减低查询的效率，基于这个思路，如果将二叉改为多叉的话，每个节点存储更多的IO信息，可以提高查询效率。 1.B树：可以理解为平衡多路查找树一颗最小度为t的B树是满足如下四个条件的平衡多叉树：每个节点最多包含（2t-1）个关键字；除根节点外的每个节点至少有（t-1）个

>>阅读原文<<

1. B树系列(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容器实战(七) - 容器眼光下的文件系统
• 算法总结-回溯法