Mysql索引数据结构

Mysql索引数据结构

为什么要建索引

InnoDB和MyISAM默认的索引是Btree索引，而Memory默认索引是HASH索引。

优点

• Mysql官方对索引的定义为：索引（index）是帮助mysql高效获取数据的数据结构
• 建索引的目的就是为了减少磁盘I/O，加快查询效率。
• 可以创建唯一索引，保证数据库中表数据的唯一性。
• 对于子表和父表联合查询时可以提高查询速度。
• 在使用分组和排序子句进行查询时，可以显著的减少查询中分组和排序的时间,减少CPU消耗

缺点

• 创建和维护索引需要耗费时间,随着数据的增加，耗费的时间也随之增加。
• 创建索引需要占用磁盘空间, 除了数据表占据数据空间之外，每个索引还要占用一定的物理空间，存储在磁盘上如果有大量的索引，索引文件就可能比数据文件更快达到最大文件尺寸。
• 虽然索引大大提高了查询速度，同时却也会降低更新表的速度，当对表中的数据进行增加、删除、修改的操作，索引也要动态维护，这样就降低了数据的