HASH索引

導讀 在MySQL裏常用的索引數據結構有B+樹索引和哈希索引兩種 之前寫了B+數索引 現在寫哈希索引 哈希索引 哈希索引的示意圖則是這樣的: 簡單地說,哈希索引就是採用一定的哈希算法,把鍵值換算成新的哈希值,檢索時不需要類似B+樹那樣從根節點到葉子節點逐級查找,只需一次哈希算法即可立刻定位到相應的位置,速度非常快。 B+樹索引和哈希索引的區別 從上面的圖來看,B+樹索引和哈希索引的明顯區別是: (
相關文章
相關標籤/搜索