往InnoDB表新增数据时,都会基于主键给自动建立聚簇索引。 随着我们不停的在表里插入数据,会不停的在数据页里插入数据。一个数据页放满后,就会分裂成多个数据页,这时就需要索引页去指向各个数据页。
若数据页太多,那么索引页里里的数据页指针也就会太多了,索引页也必然会放满的,于是索引页也会分裂,再形成更上层的索引页。
默认MySQL建立的聚簇索引都是基于主键的值来组织索引,聚簇索引的叶子节点都是数据页,里面放的就是插入的一行行完整数据。
数据页/索引页里面的记录都是组成一个单向链表,按数据大小有序排列
数据页/索引页互相之间组成双向链表,也都按数据大小有序排列
所以B+索引树是个完全有序的数据结构,无论是页内还是页间,这才能让查找数据时,直接从根节点开始按照数据值大小一层一层往下找,效率很高。
MySQL的表里建立一些字段对应的索引,有啥好处?
可直接根据某个字段的索引B+树来查找数据,无需全表搜索,性能提升很高。但也有坏处:
空间
每个B+树都要占用很多磁盘空间,索引太多,就很费磁盘空间。
搞很多索引,增删改查时,每次都需要维护各个索引的数据有序性,因为每个索引B+树都要求页内是按照值大小排序的,页之间也是有序的:
下 一 个 页 的 所 有 值 必 须 > 上 一 个 页 的 所 有 值 下一个页的所有值必须>上一个页的所有值下一个页的所有值必须>上一个页的所有值
所以不停增删改查,必然会导致各个数据页之间的值大小可能会没有顺序,比如下一个数据页里插入了一个比较小的值,居然比上一个数据页的值要小!此时就没办法了,只能进行数据页的挪动,维护页之间的顺序。
时间
不停插入数据,各索引的数据页就要不停分裂,不停增加新的索引页,这过程都很耗时。
所以你要是一个表里搞的索引太多,很可能导致你的增删改的速度较差,也许查询速度确实是可以提高,但是增删改就会受到影响,因此不建议一个表里搞的索引太多的!