索引及其實現結構

索引（Index）是幫助MySQL高效獲取數據的數據結構。可以得到索引的本質：索引是數據結構。 可以理解爲「排好序的快速查找數據結構」 在數據之外，數據庫系統還維護着滿足特定查找算法的數據結構，這些數據結構以某種方式引用（指向）數據, 這樣就可以在這些數據結構上實現高級查找算法，這種數據結構就是索引。 MySQL索引結構 BTree索引 Hash索引 full-text全文索引 R-Tree索引

>>阅读原文<<