20. B+树

时间 2021-01-09

标签数据结构与算法繁體版

原文原文链接

1. B+树 B+树是B树的变体，常用于数据库和操作系统的文件系统中，MySQL数据库的索引就是基于B+树实现的 B+树的特点分为内部节点（非叶子）、叶子节点2种节点内部节点只存储key，不存储具体数据(B树两者都存) 叶子节点存储key和具体数据(图中的Q) 所有的叶子节点形成一条有序链表(B树没有) m阶B+树非根节点的元素数量 x，┌ m/2 ┐ ≤ x ≤ m(B树中节点元素数量，最多

>>阅读原文<<

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