索引以及索引的實現

索引介紹 **索引：**排序形式的數據結構。 在數據之外，數據庫系統還維護着滿足特定查找算法的數據結構，這些數據結構以某種方式引用（指向）數據，這樣就可以在這些數據結構上實現高級查找算法。這種數據結構，就是索引。 索引的優點： 索引不僅可以加快查詢速度，還能避免全表掃描。 減少I/O次數，加快檢索速度；根據索引分組和排序，可以加快分組和排序； 索引的缺點： 索引本身是表，因此會佔用存儲空間，並且索

>>阅读原文<<