关于数据库中的索引（主要针对mysql）

问题引入

1.使用索引为什么可以加快数据库的检索速度啊？

2.为什么说索引会降低插入、删除、修改等维护任务的速度。

3.索引的最左匹配原则指的是什么？

4.Hash索引和B+树索引有什么区别？主流的使用哪一个比较多？InnoDB存储都支持吗？

5.聚集索引和非聚集索引有什么区别？

 

Mysql默认的数据库引擎是InnoDB。Mysql的基本存储存储结构是页，每一个页里面专门有一部分用来存储行记录。

数据页与数据页之间是通过双链表连接的，数据页里面的行记录就是通过单链表连接。数据页按主键大小排了序，会为它里面存储的记录（根据主键）创建一个页目录，这个页目录就相当于一个B+树，我们默认用主键的大小来建树的，当我们用主键来查询的时候，我们就可以通过二分法快速定位行目录所在的页，如果不通过主键来查询，我们就需要从头到尾来遍历，速度就会很慢。

问题：当我们定位到具体的页以后我们对每一个页里面的行记录又是如何搜索的呢？

 

参考：https://juejin.im/post/5b55b842f265da0f9e589e79

 

转载于:https://www.cnblogs.com/smallJunJun/p/10525562.html