InnoDB 索引为什么要采用 B+tree 这种数据结构? 一 B-tree B树也称B-tree,它是一棵多路平衡查找树。 描述一颗B树时需要指定它的阶数,阶数表示了一个节点最多有多少个孩子节点,一般用字母 m 表示阶数。 每个节点最多有 m 个子树,以及最多 m-1 个关键字)。 根节点最少有 2 个子树,可以只有 1 个关键字。 非根节点至少有 m/2 个关键字。 每个节点中的关键字都升序排列。 所有叶子节点都位于同一层。 每个节点都存有索引和数据,也就是对应的 key 和 value。如下,是 B-tree: 所以,根节点的关键字数量范围:1 <= k <...