MySQL索引对数据库查询速度的显著提升

2016年04月02日 原创
关键词: MySQL
摘要 博主在对一个几十万条记录的数据库进行操作时,一开始没有用索引,实在是太慢了。改用索引之后,博主顿时就震惊了,原来索引的作用是这样!

博主最近有一个数据库,它的大小是这样的

然后博主执行了一条查询语句SELECT * FROM stock_test WHEREcode = "000514" ANDdate = "2016-03-31";

查询的结果是

可以看到,查询这一条数据所花费的时间就用了8秒左右,如果要对所有的数据进行分析,那不是得等到猴年马月去了。

博主等不了这么久,由于之前学过数据库的索引,知道能够优化查询速度,但一直不知道能优化多少,于是抱着死马当活马医的想法,对这个数据库创建了主键索引ALTER TABLE stock_test ADD PRIMARY KEY(code(8),date);

这个索引足足创建了1分15秒。。。

然后博主又执行了刚才的查询语句,结果是这样的:

根据主键进行查询,0秒就查出来了,博主再也不担心分析这些数据的耗时了。

在MySQL参考手册中对索引有这样的说明:

索引用于快速找出在某个列中有一特定值的行。不使用索引,MySQL必须从第1条记录开始然后读完整个表直到找出相关的行。表越大,花费的时间越多。如果表中查询的列有一个索引,MySQL能快速到达一个位置去搜寻到数据文件的中间,没有必要看所有数据。如果一个表有1000行,这比顺序读取至少快100倍。注意如果你需要访问大部分行,顺序读取要快得多,因为此时我们避免磁盘搜索。

大多数MySQL索引(PRIMARY KEYUNIQUEINDEXFULLTEXT)B树中存储。只是空间列类型的索引使用R-树,并且MEMORY表还支持hash索引。

主键索引使用的B树,而B树查找一个元素的时间复杂度是 Θ log(n)的,因此查询的速度能得到很大的提升,只是在创建索引的时候需要耗费一些时间。如果想更深的了解B树,可以参见博主的另一篇文章哦最简单的B树:2-3树