Mysql 联合索引

联合索引底层数据结构

MySQL可以使用多个字段同时建立一个索引,叫做联合索引。上文中讲到索引的底层结构就是一个二叉树，联合索引也是一样，它的非叶子节点中存的就不只是一个列，是索引的所有列，并且它的排序就是根据索引列的先后顺序来排的。

例如建立了一个(‘name’,‘age’,‘position’）三个列的联合索引，那么非叶子节点中就存储了name,age,position字段，排序的时候先根据第一个字段name来排序,再按第二个字段age排序，再按position字段排序。从左往右，name为H开头的肯定排在b开头的数据后面，name相同的情况下，age=10的肯定排在age=9的后面，以此类推。

那么根据此图，我们就能很好理解联合索引的最左前缀原则了。
以上图为例。我创建了一个示例表：

CREATE TABLE `test_index` (`id` int(11) NOT NULL AUTO_INCREMENT,`name` varchar(255) DEFAULT NULL,`age` int(11) DEFAULT NULL,`position` varchar(255) DEFAULT NULL,`update_time` datetime DEFAULT NULL,PRIMARY KEY (`id`),KEY `idx_name_age_position` (`name`,`age`,`position`) USING BTREE
) ENGINE=InnoDB AUTO_INCREMENT=4 DEFAULT CHARSET=utf8;
并且已经创建了索引 `idx_name_age_position` (`name`,`age`,`position`)

索引长度计算方法

计算规则
1.索引字段，没有设置NOT NULL，需要占用一个字节。NULL在mysql中是用一个标志位来表示的，用一个字节,null也走索引，并且排在索引的最前面。并不是有些说法说的那样不走索引的
2.定长字段：tinyiny占1个字节、int占4个字节、bitint占8个字节、date占3个字节、datetime占5个字节，char(n)占n个字符。
3.变长字段：varchar(n)占n个字符+2个字节。
4.不同的字符集，一个字符占用的字节数不同：

latin1编码，每个字符占用一个字节
gbk编码，每个字符占用两个字节
utf8编码，每个字符占用三个字节
utf8mb4编码，每个字符占用四个字节

像上面的例子，我用的是utf8编码，并且没有设置不可为null。
name索引长度： 2553+2+1=768 （null标志位占一个字节）
age索引长度：4+1=5 （null标志位占一个字节）
position索引长度： 2553+2+1=768 （null标志位占一个字节）

联合索引示例

explain select * from t where name=‘Bill’ and age=40 and position=‘dev’

走索引的，并且可以看到索引长度为1541，768+768+5=1541,正好对的上，说明走了这个索引的全部字段。
我如果把name列改为不可为Null（具体过程就不写了），再来看一下

key_len变成1540了，说明 null 确实占一个字节。这里只为说明 null 占一个字节，后续的示例都是可以为null情况的。
explain SELECT * FROM test_index where name=‘Bill’ and age>30;

走索引，并且索引长度为773（768+5）说明走了索引的name,age字段
explain SELECT * FROM test_index where name=‘Bill’ and age>30 and position = ‘dev’;.
走索引，只走了索引的name,age字段，position字段没走。可以看到索引长度为773（768+5）
确实走不了position字段这部分，age是一个范围查找，定位到age=30之后，可以根据索引找到>30的记录，但是position索引没法用啊，你不能说age=Bill,age=30,position=dev这条记录的数据右边都是满足条件的，age=31,position=aaa 也是在它右边，是不满足查询要求的。只能对前两个字段用索引
explain SELECT * FROM test_index where name=‘Bill’ and position = ‘dev’;

走索引，只走了索引的name字段部分，position字段没走，可以看到索引长度为768
explain SELECT * FROM test_index where name=‘Bill’ and position > ‘dev’;.
走索引，只走了索引的name字段部分，position字段没走，可以看到索引长度为768
explain SELECT * FROM test_index where age=30 and position = ‘dev’;

不走索引，因为第一列没被引用，那么要想找到 age=30 and position = 'dev’的记录，只能把索引全部扫描一遍，再通过回表去找到对应记录，那还不如全表扫描。
explain SELECT * FROM test_index where name>‘Bill’ and age=30 and position = ‘dev’;
走索引，只走了索引的name字段部分，age 和 position字段没走，可以看到索引长度为768
name是范围查找，可以走name那一部分索引