1.Mysql索引机制
1.B+树和B树的区别:
1) B+树是只有叶子节点才有键值+数据(或者指向主键key的指针),其他节点都是键值+指针,所以查询更加稳定,每次都要查到叶子节点。
2) B+树所有的叶子节点,通过单链表进行串联,便于全表扫描。==> 所以有些时候如果表的数据量少,可能就直接走单链表扫描了,不走B+树从上到下查找。
2.联合索引怎么设置,索引下推
首先需要知道一个表有多个索引,主键索引是必不可少的,因为只有主键索引的叶子节点才存有数据。
==> 所以联合索引一般情况下,叶子节点存的是指向主键key的指针。如果某个字段是in查询,导致走不到下个字段顺序索引查询,但是还是可以将其字段保留在联合索引,因为可以通过判断来过滤掉很多去主键索引查询的数据。
==> 这就是索引下推。
3.唯一索引和普通索引字段可以是null吗,会导致走不上索引吗
可以的,会导致走不上索引。这是因为索引的建立就没有考虑过null值,所以建立索引的时候是排除掉null值的行数据的。
4.一千w的数据,B+树的高会是多少。通过存储最小单位数据页16K来计算下。
由于Mysql最小存储单位是页,