SQL学习笔记（七）建立索引

引入

当数据量小的时候，查找操作几乎是瞬间完成的，但是当数据库的规模很大的时候，对数据库的搜索操作会变得很慢，因为默认情况下数据库是使用低效的线性查找，这时候就需要我们建立 索引 。

CREATE INDEX 索引名 ON 表名 (列名, ...);

CREATE INDEX title_index ON movies (title);

当执行这个语句之后，数据库会为这几列创建一种名为 B树（B-Tree） 的数据结构，将搜索加速到 $O(\log n)$ ，但同时使用的储存空间也会更多，所以推荐只在需要经常查找的字段上建立索引。

另外，.timer on可以打开计时器比较执行速度，但是在我使用的这么小的数据里是看不出效果的。