索引結構（BTree、B+Tree和Hash等）和分類（聚簇索引與非聚簇索引等）

索引是數據結構，可以簡單理解爲排好序的快速查找數據結構。 數據本身以外，數據庫還維護着一個滿足特定查找算法的數據結構，這些數據結構以某種方式指向數據，這樣就可以在這些數據結構 的基礎上實現高級查找算法，這種數據結構就是索引。   一般來說，索引本身也很大，不可能全部存儲在內存中，因此索引往往以索引文件的形式存儲在磁盤上。 B-TREE: (B:balance)  會自動根據兩邊的情況自動調節，使兩

>>阅读原文<<