mahaibin的博客

原创 InnoDB 索引为什么要采用 B+tree 这种数据结构？

InnoDB 索引为什么要采用 B+tree 这种数据结构？ 一 B-tree B树也称B-tree,它是一棵多路平衡查找树。 描述一颗B树时需要指定它的阶数，阶数表示了一个节点最多有多少个孩子节点，一般用字母 m 表示阶数。 每个节点最多有 m 个子树，以及最多 m-1 个关键字）。 根节点最少有 2 个子树，可以只有 1 个关键字。 非根节点至少有 m/2 个关键字。 每个节点中的...