MySQL B+樹索引和Hash索引的區別

B+樹是一個平衡的多叉樹。B+樹從根節點到葉子節點的搜索效率基本至關，不會出現大幅波動。算法 哈希索引採用必定的哈希算法，把鍵值換成新的哈希值，檢索時不須要相似B+樹那樣從根節點逐級查找，只需一次哈希算法便可馬上定位到相應的位置。併發 二者的區別：高併發 哈希索引的優點：性能 （1）等值查詢。哈希索引具備絕對優點（前提是：沒有大量重複鍵值，若是大量重複鍵值時，哈希索引的效率很低，由於存在所謂的哈希

>>阅读原文<<