基於雜湊表實現，只有精確匹配索引所有列的查詢才有效。對於每一行資料，儲存出處引擎都會會索引列計算一個雜湊碼，不同索引列計算出來的雜湊碼是不一樣的。雜湊索引將所有的雜湊碼儲存在索引中，同時雜湊表中儲存指向每個資料行的指標。
雜湊索引只包含雜湊值和行指標，所以不能避免讀取行。無法排序、不支援部分索引列匹配查詢、不支援範圍查詢，僅僅支援等值比較查詢。如=、in()、<=>。
當雜湊值出現衝突，必須遍歷連結串列中的所有行指標，逐行進行比較，直到查詢到所有符合的行。
如果雜湊衝突，索引的維護代價較高。

雜湊索引

相關文章