任何事务的出现都不是凭空产生的,一定会有它的背景和使用场景。
数据查询是mysql数据库系统的主要功能,因此如何快速的查找数据,是mysql设计者主要的研究方向。
想一想,数据库里面那么多数据,如果一条一条的查找的话,当数据量越来越大,查询时间将会线性递增,那是很恐怖的事情。
为了更快的实现查询,数据库设计者尝试通过各种算法进行优化。
可是,通过各个算法之间的算法复杂度的比较,设计者发现效率比较高的查询算法只能应用于特定的数据结构,比如二分查找要求被检索数据有序,二叉树查找只能应用于二叉查找树等。
也就是说,如果希望在mysql数据库系统采用更高效的查询算法,必须额外有一个特定的数据结构来供查询算法快速查询。
而这个特定的数据结构,又被mysql官方亲切的称为索引。
在mysql中索引其实主要有以下几种:
(1)BTREE索引 – mysql中主要的索引类型
(2)RTREE索引 – 只有MyISAM支持, 用于GIS
(3)HASH 索引 – MEMORY, NDB 支持
(4)BITMAP 索引 – MySQL 不支持
(5)FULLTEXT 索引 – MyISAM, Innodb(MySQL 5.6以上支持)
实际应用中,mysql中主要使用b+tree索引,至于其他类型的索引,基本上不使用的。
当开发人员执行数据表的某个字段加上索引(这些都是b+tree索引)命令的时候,此时,mysql系统内部会额外的开辟一块磁盘空间,用来存储相关的b+tree数据结构(也叫索引),同时这种数据结构会通过某种方式与数据表中的每一条数据产生联系(指向)。
在mysql系统查询数据的时候,mysql引擎会通过一定的算法(例如二分法)可以很快的在这个数据结构上定位到索引值,从而快速查找到数据。
以上就是关于索引的基本介绍。