文章主要介紹的是MySQL Hash索引的實際應用,我們大家都知道在MySQL數據庫中,只有Memory存儲引擎顯示支持hash索引,它是Memory表的默認索引類型,盡管Memory表也可以使用B-Tree索引。
Memory存儲引擎支持非唯一MySQL hash索引,這在數據庫領域是罕見的,如果多個值有相同的hash code,索引把它們的行指針用鏈表保存到同一個hash表項中。
假設創建如下一個表:
- CREATE TABLE testhash (
- fname VARCHAR(50) NOT NULL,
- lname VARCHAR(50) NOT NULL,
- KEY USING HASH(fname)
- ) ENGINE=MEMORY;
包含的數據如下:
假設索引使用hash函數f( ),如下:
- f('Arjen') = 2323
- f('Baron') = 7437
- f('Peter') = 8784
- f('Vadim') = 2458
此時,索引的結構大概如下:
Slots是有序的,但是記錄不是有序的。當你執行
- 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索引的介紹,望你能有所收獲。