B+树(4)联合索引 --mysql从入门到精通（十六)

上篇文章介绍了主键索引(聚簇索引)，二级索引(非主键索引，辅助索引)，主键索引查询通过根目录记录查询对应的数据页目录。二级索引查询先查询列+页码名称的目录非叶子节点，之后在查询到叶子节点，此刻叶子节点上存储的是主键和列，在通过主键查询整条数据。

B+树(3)聚簇索引，二级索引 --mysql从入门到精通（十五)

联合索引

联合索引又称复合索引，比方说我们想让b+树按c2,c3两个列进行大小排序，那意思是：1）先按c2进行排序。2）c2相同的情况下，按c3排序。

所以现在底层叶子节点记录着：c2，c3，和他对应的主键c1，目录记录非叶子节点记录着c2，c3和页码名称，先按c2进行排序，如果一样，就按c3排序。其本质也是个二级索引，但不同的是：

1. 联合索引只有一颗b+树。
2. 如果为c2，c3分别建立索引有两颗b+树。

InnoDB索引树注意事项：

根节点保持不变

B+树的形成过程，1）给新表建立主键索引(聚簇索引)，聚簇索引不是人为创建的，默认就有，此刻就会创建根节点页面，里面没有数据。2）随后插入用户记录数据，吧数据放入根节点。3）当根节点空间用完，此刻进行页分裂操作，得到新的页，此刻目录记录节点会放主键值和页码或者二级索引的列值和页码，底层叶子节点放用户记录和主键值，或者主键值和列值，而根节点升级为目录记录根节点。

内节点目录项唯一性

二级索引的内节点存储的是列值，但因为列值，比如姓名没有唯一性，可能有两个重名甚至更多重名的，这时候如何辨识他的唯一性呢，所以二级索引在目录页存储的不仅仅是列值+页码名称，还会带上当前行记录唯一主键，所以内节点存储的内容是列值+主键+页码。

一个页面最少存储两条记录

我们知道b+树只要三层层级就能存储庞大的数据，查询效率非常高，每次往下查询都会过滤掉很多没必要的子目录，那如果一个大目录页只放一个子目录是什么效果呢？那层级目录会非常非常多，而且最后存放用户记录数据只有一条数据。所以innoDB设置最少存放两条数据，这也是我们之前说的行格式时候说的结论。（表中只有一列的时候，不发生行溢出的情况下，能存多少字节，65535个字节）