Mysql索引结构

聚簇索引 B+树本身就是一个目录，或者说本身就是一个索引。 两个特点 1.使用记录主键值的大小进行记录和页的排序，这包括三个方面的含义： 页内的记录是按照主键的大小顺序排成一个单向链表。 各个存放用户记录的页也是根据页中用户记录的主键大小顺序排成一个双向链表。 存放目录项记录的页分为不同的层次，在同一层次中的页也是根据页中目录项记录的主键大小顺序排成一个双向链表。 2.B+树的叶子节点存储的是完整

>>阅读原文<<