雜湊索引本身在實際專案中使用的並不多，但是常常在面試的時候拿來與b+tree 索引等進行比較提問，那麼雜湊索引到底是怎樣的結構？又適用於哪些場景呢？有哪些優點和缺點呢？
雜湊索引(hash index) 是基於雜湊表實現，只有精確匹配索引所有列，查詢才會有效。對於每一行資料，儲存引擎都會對所有的索引列計算乙個雜湊碼（hash code），雜湊碼是乙個較小的值，並且不同健值的行計算出來的雜湊碼也不一樣。雜湊索引將所有的雜湊碼儲存在索引中，同時在雜湊表中儲存指向每個資料行的指標。
因為索引自身只需要儲存對應的雜湊值，所以索引的結構十分緊湊，這也讓雜湊索引查詢資料的速度非常快，然而，雜湊索引也有它的限制（也是面試注意回答的地方）：
因為這些限制，雜湊索引只使用於某些特定的場合。而一旦適合雜湊索引，則它帶來的效能提公升將非常顯著。mysql 雜湊索引 MySQL索引之雜湊索引
雜湊索引 hash index 建立在雜湊表的基礎上，它只對使用了索引中的每一列的精確查詢有用。對於每一行，儲存引擎計算出了被索引的雜湊碼 hash code 它是乙個較小的值，並且有可能和其他行的雜湊碼不同。它把雜湊碼儲存在索引中，並且儲存了乙個指向雜湊表中的每一行的指標。在mysql中，只有me...
mysql雜湊索引用途 MySQL 雜湊索引
雜湊索引基於雜湊表實現，只有精確匹配索引所有列的查詢才有效。在mysql中只有memory引擎顯示支援雜湊索引，也是memory引擎表的預設索引型別。memory引擎是支援非唯一雜湊索引的。如果多個列的雜湊值相同，索引會以鍊錶 的方式存放多個記錄指標道同乙個雜湊條目中。舉個粒子 create tab...
mysql索引之雜湊索引
雜湊演算法時間複雜度為o 1 且不只存在於索引中，每個資料庫應用中都存在該資料結構。雜湊表也為雜湊表，又直接定址改進而來。在雜湊的方式下，乙個元素k處於h k 中，即利用雜湊函式h，根據關鍵字k計算出槽的位置。函式h將關鍵字域對映到雜湊表t 0.m 1 的槽位上。上圖中雜湊函式h有可能將兩個不同的關...