05-小结

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

大多数MySQL索引（如PRIMARY KEY、UNIQUE、INDEX和FULLTEXT等）在BTREE中存储。只是空间列类型的索引使用RTREE，并且MEMORY表还支持HASH索引。

关于什么情况下数据库会使用索引，以及什么情况下数据库不会使用索引的详细介绍，可参见优化篇的相关章节，这里不再赘述。