MySQL技术内幕Charpter5索引

一、B+树 删除填充因子：50% 数据页上存放的是完整的每行记录，索引页上存放的是键值及指向数据页的偏移量 聚集索引的存储在物理上并不是连续的，而是逻辑上连续，页通过双向链表链接，页按照主键的顺序排序；每个页中的记录也是通过双向链表进行维护   二、B+树索引 1.辅助索引 对于辅助索引，叶子节点并不包含行记录的全部数据，每个叶子节点的索引行中还包含一个书签，用于告诉innodb在哪找到与索引相对

>>阅读原文<<