索引的分類--B-Tree索引和Hash索引

索引是存儲引擎用來快速查找記錄的一種數據結構，按照實現的方式有不同的種類，想B-Tree索引，hash索引，空間數據索引和全文索引等。下面主要說一下B-Tree索引和Hash索引。 人們在談論索引的時候如果沒有特別說明，一般指的是B-Tree索引。B-Tree索引是使用B-Tree數據結構來存儲索引的。B-Tree通常意味着所有的值是按照順序存儲的。B-Tree樹有如下幾個特徵： ⑴樹中每個結點至

>>阅读原文<<