Mysql索引及优化

Mysql索引大多是B+树实现，B+树是由B树变化而来，为了描述B-Tree，首先定义一条数据记录为一个二元组[key, data]，key为记录的键值，对于不同数据记录，key是互不相同的；data为数据记录除key外的数据。

B树的每个节点包括key和data两部分，但是在B+树中，只有叶节点包括data，内节点不存储data，只存储key，叶子节点不存储指针。并且对B+树的叶节点加了顺序访问指针以增加其访问性能。

参考：MySQL索引背后的数据结构及算法原理