为什么索引能提高查询速度？

为什么能够提高查询速度？ 索引就是通过事先排好序，从而在查找时可以应用二分查找等高效率的算法。 一般的顺序查找，复杂度为O(n)，而二分查找复杂度为O(log2n)。当n很大时，二者的效率相差及其悬殊。 举个例子： 表中有一百万条数据，需要在其中寻找一条特定id的数据。如果顺序查找，平均需要查找50万条数据。而用二分法，至多不超过20次就能找到。二者的效率差了2.5万倍！ 在一个或者一些字段需要频

>>阅读原文<<