重新学习Mysql数据库4：Mysql索引实现原理和相关数据结构算法

BTree 一个 m 阶的B树满足以下条件： 1.每个结点至多拥有m棵子树； 2.根结点至少拥有两颗子树（存在子树的情况下），根结点至少有一个关键字； 3.除了根结点以外，其余每个分支结点至少拥有 m/2 棵子树； 4.所有的叶结点都在同一层上，B树的叶子结点可以看成是一种外部节点，不包含任何信息； 5.有 k 棵子树的分支结点则存在 k-1 个关键码，关键码按照递增次序进行排列； 6.关键字数量

>>阅读原文<<