Skip to main content

MySQL/联合索引

· 2 min read

联合索引数据结构​

可以参考：https://www.cnblogs.com/l1pe1/p/16965628.html

image-20240402174500215

总结：​

1、一个非叶子节点（应该是个块的大小？），会存在很多列值对（联合索引值），能存放多少，取决于字段属性设置的大小。

2、当前节点，左边子节点小于 A，右边子节点大于 A，

3、节点上存放的值：A 是有序的，A 相等的情况下 B 是有序的。

4、叶子节点会使用链表排序链接起来

MYSQL​

1）索引的原理、组成、使用：

http://blog.codinglabs.org/articles/theory-of-mysql-index.html

美团技术团队：

1）慢查询排查：

https://tech.meituan.com/2014/06/30/mysql-index.html

淘宝技术团队：

http://mysql.taobao.org/monthly/

官方锁文档：

https://dev.mysql.com/doc/refman/5.7/en/innodb-locking.html

（1）数据库内核报告：http://mysql.taobao.org/monthly/

（2）MySQL 索引原理及慢查询优化：https://tech.meituan.com/2014/06/30/mysql-index.html

（3）MySQL 实战 45 讲：https://time.geekbang.org/column/intro/139

（4）磁盘 IO 那些事：https://tech.meituan.com/2017/05/19/about-desk-io.html

（5）《MySQL 内核：InnoDB 存储引擎》

联合索引结构图：

image-20240510142940891