MySQL中索引的数据结构
1. 为什么使用索引
索引的数据结构就是二叉树,目的就是为了减少磁盘的I/O的次数,加快查询速度。
2. 索引及优缺点
优点:
- 提高数据检索的速度,降低数据库的IO成本。(主要优点)
- 通过唯一索引可以保证数据库表中每一行数据的唯一性。
- 可以加快表与表之间的连接,提高查询速度。
- 在使用分组和排序子句进行数据查询时,可以显著减少查询中分组和排序的时间
缺点:
5. 创建索引和维护索引要耗费时间,并且随着数据量的增加,所耗费的时间也会增加。
6. 索引需要占磁盘空间
7. 虽然索引大大提高了查询速度,同时却会降低更新表的速度。当对表中的数据进行增加、删除和修改的时候,索引也要动态维护,这样就降低了数据的维护速度。
######################
后续再写