数据库索引为什么会提高查询速度

索引通过事先排好序，从而在查找时可以应用二分查找等高效率的算法。
当数据量很大时，二者的效率相差极其悬殊。

举个例子：
表中有一百万条数据，需要在其中寻找一条特定id的数据。如果顺序查找，平均需要查找50万条数据。而用二分法，至多不超过20次就能找到。