雜湊索引基於雜湊表實現，只有精確匹配索引所有列的查詢才有效。對於每一行資料，儲存引擎都會對所有的索引列計算一個雜湊碼，雜湊碼是一個較小的值，並且不同鍵值計算出來的雜湊碼也不同。雜湊索引將所有雜湊碼存放在索引中，同時在雜湊表存放指向資料行的指標。

在雜湊索引中，採用桶(bucket)來表示一條或多條記錄的儲存單元。令K表示搜尋碼的集合，B表示所有桶地址的集合。雜湊函式h是一個從K中的找出B中的一個桶地址。

插入一條搜尋碼為的資料行，計算，得出一個雜湊碼，該雜湊碼能夠索引到能夠存放該資料行的桶的地址，如果桶不滿。

搜尋一條搜尋碼為的資料行，計算，得出一個雜湊碼，該雜湊碼能夠索引該資料行所存放桶的地址。如果有兩個搜尋碼和，它們計算的雜湊碼一致，如果該雜湊碼索引的桶能夠存放這兩個資料行，則在索引到的桶中查詢和 。

在MySQL中，只有Memory引擎顯示支援雜湊索引，這也是Memory引擎搜尋表的預設索引型別。

有如下表：

CREATE DATABASE Student;
CREATE TABLE Student
( 
  id    int      NOT NULL ,
  name  char(10) NOT NULL ,
  score float(1) NULL ,
  KEY USING HASH(id)
)ENGINE=MEMORY;

INSERT INTO Student 
(
  id,name,score
)
VALUES 
( 78, 'Crick',97.6 ),
( 125,'Katz', 85.3 ),
( 634,'Gold', 66.6 );
 

主鍵id採用雜湊索引的方式，因此假設進行對id計算後得到的hash code如下：

h(78)= 0;

h(125) = 2;

h(634) = 1;

採用雜湊表的方式進行儲存

如果此時插入一行且該主鍵的計算出的雜湊碼的值與前面的某行計算出的雜湊

碼一致，會產生雜湊衝突。例如：

h(35) = 2

查詢id=35的資料行，計算35的雜湊碼，根據雜湊碼索引出該資料行的指標，但是該雜湊碼對應的兩個按照鏈式儲存的資料行指標，還需要在該鏈上進行查詢。

也可以採用桶進行儲存，假設每個桶能儲存三個資料行的指標，如果每個資料行的主鍵計算所得雜湊碼相同，存放在一個桶中。如果發生桶溢位，則會在該桶後面以鏈式進行連結一個溢位桶。溢位桶大小與剛才的桶一致。

雜湊索引並不是按照索引值索引值順序儲存，所以也就無法用於排序。

雜湊索引也不支援部分索引列匹配查詢，因為雜湊索引始終使用索引列的全部內容來計算雜湊值的。

雜湊索引只支援等值比較查詢，包括=，IN，<=>，也不支援範圍查詢。

當出現雜湊衝突時，儲存引擎必須遍歷連結串列所有資料行指標，逐行比較，直到找出符合條件的資料行。

如果雜湊衝突很多，一些索引維護操作代價也很高。