mysql的索引存储数据结构

我们mysql底层的索引存储数据结构是按照B+树方式来存储的，也是从B树结构演变而来。 我们知道索引就是类似我们的书本的目录页，存储要找的内容所在的页数。 B树的结构： 叶节点具有相同的深度，叶节点的指针为空 所有索引元素不重复 节点中的数据索引从左到右递增排列 B+树的结构： 非叶子节点不存储data，只存储索引(冗余)，可以放更多的索引 叶子节点包含所有索引字段 叶子节点用指针连接，提高区间访

>>阅读原文<<