mysql資料庫的索引有btree和hash。
b+tree，加強版多路平衡查詢樹，一般採用balance tree結構儲存，資料都儲存在了葉子節點，檢索時需要從根節點到葉子節點；
hash是進行hash運算後進行查詢，查詢效率非常高，但只能用於等值查詢，不能用於範圍查詢(<、>)，另外如果遇到大量hash值相同時，效率不一定比btree效率高。hash不能範圍查詢是硬傷。
b+tree是btree的加強版，btree有的特性b+tree都有，b+ tree把資料都儲存在了葉子節點。
實際開發中，一般採用btree索引的查詢效率就能滿足需求。
另外系統的檔案管理也用到了基於btree的索引查詢。
MySQL BTree索引和hash索引的區別
備註 先說下，在 mysql 文件裡，實際上是把b 樹索引寫成了btree，例如像下面這樣的寫法 sql view plain copy create table t aid int unsigned notnull auto increment,userid int unsigned notnul...
MySQL B Tree索引和Hash索引比較
了解b tree索引和hash索引的資料結構有助於 不同查詢在不同的儲存引擎的執 況，特別是對於允許您選擇b tree索引或hash索引的memory儲存引擎。b tree索引可用於使用 或者 between 等運算子的表示式中的列比較。並且在like表達是開頭不是萬用字元時，也可以用於like比較...
mysql B tree索引與hash索引
一.mysql支援的索引型別 mysql的索引是在儲存引擎層實現的，即使同一種索引在不同的儲存引擎上也可能底層實現不同。1.1 b tree索引是我們最常見的索引。1 特點 使用b 樹結構儲存資料。b 樹結構特點 每乙個節點都儲存下乙個節點的指標。這樣可以方便葉子節點的遍歷。每乙個葉子節點到根節點的...