為何索引能提高效率

資料索引的存儲是有序的

在有序的情況下，通過索引查詢一個資料是無需周遊索引記錄的

極端情況下，資料索引的查詢效率為二分法查詢效率，趨近于 log2(n)