MySQL索引

---

索引

不同数据结构的磁盘io次数

索引详解

hash索引的缺点

1.为什么InnoDB使用B+树来实现索引而不用B树？

用 B+ 树不用 B 树考虑的是
① IO 对性能的影响，B 树的每个节点都存储数据，而 B+ 树只有叶子节点才存储数据，所以查找相同数据量的情况下，B 树的高度更高，IO 更频繁。数据库索引是存储在磁盘上的，当数据量大时，就不能把整个索引全部加载到内存了，只能逐一加载每一个磁盘页（对应索引树的节点）。
②其次就是B树的空间浪费严重，如果数据量很大，叶子结点都会有p指针，造成空间的浪费。
③还有就是范围查找的时候，B树每次都要从根节点再进行查询，B+树叶子结点会有指针，比较高效；

假如叶子结点是1K大小，这个三层的B+数可以存放的结点个数为1170117016 = 21902400，千万级别的。所以如果我们想要在千万级别的数据中查找key=30的value值，只需要先将根节点载入内存，然后比较15 < 30 <56(内存中比较很快，时间可以忽略不计) ，然后我们将15的右子树载入内存中，再进行寻找，最后将20的右子树载入内存。这一共需要三次的io访问。
如果使用b树的话，每个结点都放入行数据，那么与B+树相比，树的深度会更加的高，io访问也会更多。
上面的是MYISAM索引的实现方式，InnoDB索引底层实现见下：InnoDB少了一次磁盘IO。

2.InnoDB为什么不用hash索引？

哈希索引只能用于等值查询，不能进行范围查找；（因为经过哈希计算之后的值的排序顺序和之前的不一样了）

3.聚簇索引和非聚簇索引

聚簇索引是对磁盘上实际数据重新组织以按指定的一个或多个列的值排序的算法。特点是存储数据的顺序和索引顺序一致。一般情况下主键会默认创建聚簇索引，且一张表只允许存在一个聚簇索引。 聚簇索引和非聚簇索引的区别： 聚簇索引的叶子节点就是数据节点，而非聚簇索引的叶子节点仍然是索引节点，只不过有指向对应数据块的指针。

4.联合索引的最左匹配原则

链接