MySQL 索引简介

索引简介

索引是帮助 MySQL 高效获取数据的数据结构。

索引的目的在于提高查询效率，与字典类似，可以理解为“排好序的快速查找数据结构”。

数据库除数据本身之外，还维护者一个满足特定查询算法的数据结构，这些数据结构以某种方式指向数据，这样就可以在这些数据机构的基础上实现高级查找算法，这种数据结构就是索引。

我们平常所说的索引，一般是指B+树（多路搜索树）结构组织的索引。

索引结构示例

上图中，为了加快 Col2 的查找，可以维护一个右图所示的二叉树，每个节点分别包含索引键值和指向对应数据记录物理地址的指针，这样就可以通过二叉查找快速获取数据记录的物理地址，从而找到相应的数据。

索引的优点

提高数据查找效率，降低数据库的IO成本。

提升数据排序效率，降低数据库的CPU消耗。

索引的缺点

索引实际上也是数据表，过多的索引会占用更多的磁盘空间。

索引会降低增删改的速度，因为每次操作数据都需要对索引文件进行维护。