MySQL索引原理

B+树索引是B+树在数据库中的一种实现，是最多见也是数据库中使用最为频繁的一种索引。B+树中的B表明平衡（balance），而不是二叉（binary），由于B+树是从最先的平衡二叉树演化而来的。在讲B+树以前必须先了解二叉查找树、平衡二叉树（AVLTree）和平衡多路查找树（B-Tree），B+树即由这些树逐步优化而来。mysql 二叉查找树 二叉树具备如下性质：左子树的键值小于根的键值，右子树的

>>阅读原文<<