浅谈mysql索引

1.概念

索引其实就是像页目录一样，加快查询速度，实现是一种数据结构，b树或者b+（mysql）树，mysql使用的是b+树。

2.索引的使用过程

创建索引的时候会把 这个字段的数据生成索引文件，索引文件包括：索引列数据和行地址，然后调用时会加载到内存当中，

在内存中把索引文件恢复成一个平衡树结构，树结构会给索引文件里面的数据排序变有序，然后通过树结构查找到我们需要的数据，然后把数据所在的行地址拿出来直接去磁盘表文件上定位到，定位数据的时间复杂度只需O(1)

3.什么样的类型可以建立索引？

所有类型的数据都可以建立索引 ，字符串也可以，因为字符串通过编码去存储，编码本身也是数值。

但是比如 性别 只有男和女两种选择，就不适合建立索引，可选择性太少，就不适合建立索引

4.索引的优缺点

优点：在没有索引的时候我们需要把整个表加载到内存中，有了索引之后我们只需要从磁盘中把建立好的索引加载到内存中，然后根据索引文件定位到我们需要的数据，这样大大减少的内存的消耗

缺点：需要生成索引文件，占据空间，消耗磁盘空间，一个表可以建立许多索引，甚至可以建立联合索引，每次建立索引都需要消耗空间；当对表中的数据进行增加、删除和修改的时候，索引也要动态的维护，降低了数据的维护速度。