B树/B+树

时间 2019-12-06

标签 b树繁體版

原文原文链接

https://www.jianshu.com/p/cf7dba86c391mysql B+树讲解面试 B树，(B-Tree) 是一种多路查找树， 2-3树和2-3-4树都是B树的特列。节点最大的孩子数目称为B树的阶。sql 数据库索引为何会选择B树结构？数据库答：由于使用B树查找时，所用的磁盘IO操做次数比平衡二叉树更少，效率也更高。性能为何使用B树查找所用的磁盘IO操做次数比平衡二叉

>>阅读原文<<

1. BST树,B树、B-树、B+树、B*树
2. B树、B-树、B+树、B*树、LSM树
3. 树，B树，B-树，B+树，B*树
4. B树、B-树、B+树、B*树
5. B-树（B树）、B+树、B*树
6. B(B-)树, B+树，B*树，红黑树
7. B树、B+树、B*树
8. B树（B-树）与B+树
9. B树、B-树、B树
10. B树、B-树和B+树
更多相关文章...
• XML 树结构 - XML 教程
• XML DOM 节点树 - XML DOM 教程
• 算法总结-回溯法
• 算法总结-深度优先算法