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)的，因此查询的速度能得到很大的提升，只是在创建索引的时候需要耗费一些时间。