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 KEY、UNIQUE、INDEX和FULLTEXT)在B树中存储。只是空间列类型的索引使用R-树,并且MEMORY表还支持hash索引。

主键索引使用的B树,而B树查找一个元素的时间复杂度是 Θ log(n)的,因此查询的速度能得到很大的提升,只是在创建索引的时候需要耗费一些时间。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章