MySQL 索引与 B+ 树

MySQL 索引与 B+ 树 B+ 树 MySQL Innodb 存储引擎是使用 B+ 树来组织索引的。在介绍 B+ 树以前，先认识一下什么是 B 树，B 树是平衡二叉树，与一般的二叉查找树不同，平衡二叉树首先满足二叉查找树的定义（左子树的键小于根的键，右子树的键大于根的键），其次必须满足任何节点的两个子树的高度最大差为 1。B 树的维护要求插入和更新节点时，通过 1 次或多次左旋和右旋来满足平衡

>>阅读原文<<