为什么建了索引后查找记录会更快？

1. 索引文件是有序的，查找时可以用二分法或其他基于树型结构的查找法; 而记录文件不一定有序，时间复杂度可能等于记录数。

2. 索引文件存储字段较少，占用的block数比数据文件少，在索引文件中遍历，所需的I/O时间会短很多。

3. 索引文件如果足够小，可以直接放内存里，这样遍历起来就更快了。