绑定完请刷新页面
取消
刷新

分享好友

×
取消 复制
B+树(4)联合索引 --mysql从入门到精通(十六)
2023-01-30 14:16:41

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

联合索引

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

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

联合索引只有一颗b+树。

如果为c2,c3分别建立索引有两颗b+树。


InnoDB索引树注意事项:

根节点保持不变

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

内节点目录项性

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

一个页面少存储两条记录

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


分享好友

分享这个小栈给你的朋友们,一起进步吧。

MySQL干货资料
创建时间:2020-05-06 14:18:32
每天都有干货输出哦
展开
订阅须知

• 所有用户可根据关注领域订阅专区或所有专区

• 付费订阅:虚拟交易,一经交易不退款;若特殊情况,可3日内客服咨询

• 专区发布评论属默认订阅所评论专区(除付费小栈外)

技术专家

查看更多
  • 飘絮絮絮丶
    专家
戳我,来吐槽~