程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 數據庫知識 >> MYSQL數據庫 >> MySQL綜合教程 >> MySQL Hash索引的應用與限制條件

MySQL Hash索引的應用與限制條件

編輯:MySQL綜合教程

文章主要介紹的是MySQL Hash索引的實際應用,我們大家都知道在MySQL數據庫中,只有Memory存儲引擎顯示支持hash索引,它是Memory表的默認索引類型,盡管Memory表也可以使用B-Tree索引。

Memory存儲引擎支持非唯一MySQL hash索引,這在數據庫領域是罕見的,如果多個值有相同的hash code,索引把它們的行指針用鏈表保存到同一個hash表項中。

假設創建如下一個表:

  1. CREATE TABLE testhash (  
  2. fname VARCHAR(50) NOT NULL,  
  3. lname VARCHAR(50) NOT NULL,  
  4. KEY USING HASH(fname)  
  5. ) ENGINE=MEMORY; 

包含的數據如下:

假設索引使用hash函數f( ),如下:

  1. f('Arjen') = 2323  
  2. f('Baron') = 7437  
  3. f('Peter') = 8784  
  4. f('Vadim') = 2458  

此時,索引的結構大概如下:

Slots是有序的,但是記錄不是有序的。當你執行

  1. mysql> SELECT lname FROM testhash WHERE fname='Peter'; 

MySQL會計算’Peter’的hash值,然後通過它來查詢索引的行指針。因為f('Peter') = 8784,MySQL會在索引中查找8784,得到指向記錄3的指針。

因為索引自己僅僅存儲很短的值,所以,索引非常緊湊。Hash值不取決於列的數據類型,一個TINYINT列的索引與一個長字符串列的索引一樣大。

Hash索引有以下一些限制:

1)由於索引僅包含hash code和記錄指針,所以,MySQL不能通過使用索引避免讀取記錄。但是訪問內存中的記錄是非常迅速的,不會對性造成太大的影響。

2)不能使用MySQL hash索引排序。

3)Hash索引不支持鍵的部分匹配,因為是通過整個索引值來計算hash值的。

4)Hash索引只支持等值比較,例如使用=,IN( )和<=>。對於WHERE price>100並不能加速查詢。

 MySQL Hash索引

以上的相關內容就是對MySQL hash索引的介紹,望你能有所收獲。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved