MySQL索引原理（标贝科技）

标贝科技 https://ai.data-baker.com/#/?source=qwer12

填写邀请码fwwqgs，每日免费调用量还可以翻倍

什么是索引？

索引是帮助MySQL高效获取数据的数据结构。索引的本质就是数据结构。索引的目的在于提高查询效率，可以类比图书的目录，根据目录中的页码快速找到所需的内容。一般来说索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储在磁盘上。

索引的优点和缺点

1. 优点
   1）索引可以提高数据检索的效率，降低数据库的IO成本
   2）索引可以将随机IO变成顺序IO
   3）索引可以帮助服务器避免排序和创建临时表
2. 缺点
   1）虽然索引提高了查询的速度，同时也降低了更新表的速度，比如对表进行INSERT、UPDATE、DELETE。因为更新表时，Mysql不仅要保存数据，也要对索引文件进行保存。
   2）索引需要占用磁盘，当表设置大量的索引时，索引文件需要占用的磁盘空间会更大。
   3）对于非常小的表，大部分情况下简单的全表扫描更高效。

索引的原理

索引的本质就是通过不断的缩小想要获得数据的范围来筛选出最终想要的结果，同时把随机的事件变成顺序的事件，也就是我们总是通过同一种查找方式来锁定数据。
　　数据库也是一样，但显然要复杂许多，因为不仅面临着等值查询，还有范围查询(>、<、between、in)、模糊查询(like)、并集查询(or)等等。数据库应该选择怎么样的方式来应对所有的问题呢？我们回想字典的例子，能不能把数据分成段，然后分段查询呢？最简单的如果1000条数据，1到100分成第一段，101到200分成第二段，201到300分成第三段……这样查第250条数据，只要找第三段就可以了，一下子去除了90%的无效数据。但如果是1千万的记录呢，分成几段比较好？稍有算法基础的同学会想到搜索树，其平均复杂度是lgN，具有不错的查询性能。但这里我们忽略了一个关键的问题，复杂度模型是基于每次相同的操作成本来考虑的，数据库实现比较复杂，数据保存在磁盘上，而为了提高性能，每次又可以把部分数据读入内存来计算，因为我们知道访问磁盘的成本大概是访问内存的十万倍左右，所以简单的搜索树难以满足复杂的应用场景。