B 树和 B+ 树 B 树的特点 一个节点上包含至多 $m - 1$ 个值 根节点至少有两个孩子 非叶子节点如果包含了 $k$ 个值，则其包含了 $k + 1$ 个孩子节点 所有叶子节点都位于同一层 B+ 树的特点 所有的非叶子节点不再保存值，而是只保存了中间值 所有值保存在叶子节点上 所有的叶子节点通过链表按照顺序进行连接 为什么数据库会采用 B+ 树而不是 B 树或者 AVL 树 AVL 的节…
B 树和 B+ 树 B 树的特点 一个节点上包含至多 $m - 1$ 个值 根节点至少有两个孩子 非叶子节点如果包含了 $k$ 个值，则其包含了 $k + 1$ 个孩子节点 所有叶子节点都位于同一层 B+ 树的特点 所有的非叶子节点不再保存值，而是只保存了中间值 所有值保存在叶子节点上 所有的叶子节点通过链表按照顺序进行连接 为什么数据库会采用 B+ 树而不是 B 树或者 AVL 树 AVL 的节…
讨论
登录后参与讨论
还没有评论，来说第一句吧。