數據庫中的索引技術——哈希索引

數據庫中的索引技術——哈希索引 一、哈希索引 哈希索引（hash index）基於哈希表實現，只有精確匹配索引全部列的查詢纔有效。對於每一行數據，存儲引擎都會對全部的索引列計算一個哈希碼（hash code），哈希碼是一個較小的值，而且不一樣鍵值的行計算出來的哈希碼也不同。哈希索引將全部的哈希碼存儲在索引中，同時在哈希表中保存指向每一個數據行的指針。web 對於hash相同的，採用鏈表的方式解決衝

>>阅读原文<<