复合索引实现原理

原理:当创建非主键索引（聚集索引），重新用索引字段值创建一颗平衡树（额外空间消耗），同时树节点保持了主键 对应值，所以索引其实是用空间换取时间的做法，通过该索引字段找到对应主键值，然后再通过主键的索引找到记录。

将数据存储与索引放到了一块，找到索引也就找到了数据。在InnoDB中，只有主键索引是聚簇索引，如果没有主键，则挑选一个唯一键建立聚簇索引。如果没有唯一键，则隐式的生成一个键来建立聚簇索引。

复合索引是通过顺序比较对应的值，来实现排序和查找。

对于每一个联合索引所在页，都包含对应参与联合索引列的值，和指向子节点的指针。