爲什麼索引能提高查詢速度？

爲什麼能夠提高查詢速度？ 索引就是通過事先排好序，從而在查找時可以應用二分查找等高效率的算法。 一般的順序查找，複雜度爲O(n)，而二分查找複雜度爲O(log2n)。當n很大時，二者的效率相差及其懸殊。 舉個例子： 表中有一百萬條數據，需要在其中尋找一條特定id的數據。如果順序查找，平均需要查找50萬條數據。而用二分法，至多不超過20次就能找到。二者的效率差了2.5萬倍！ 在一個或者一些字段需要頻

>>阅读原文<<