MySQL Hash索引的應(yīng)用與限制條件
文章主要介紹的是MySQL Hash索引的實際應(yīng)用，我們大家都知道在MySQL數(shù)據(jù)庫中，只有Memory存儲引擎顯示支持hash索引，它是Memory表的默認(rèn)索引類型，盡管Memory表也可以使用B-Tree索引。
Memory存儲引擎支持非唯一MySQL hash索引，這在數(shù)據(jù)庫領(lǐng)域是罕見的，如果多個值有相同的hash code，索引把它們的行指針用鏈表保存到同一個hash表項中。
假設(shè)創(chuàng)建如下一個表：
- CREATE TABLE testhash (
- fname VARCHAR(50) NOT NULL,
- lname VARCHAR(50) NOT NULL,
- KEY USING HASH(fname)
- ) ENGINE=MEMORY;
包含的數(shù)據(jù)如下：
假設(shè)索引使用hash函數(shù)f( )，如下：
- f('Arjen') = 2323
- f('Baron') = 7437
- f('Peter') = 8784
- f('Vadim') = 2458
此時，索引的結(jié)構(gòu)大概如下：
Slots是有序的，但是記錄不是有序的。當(dāng)你執(zhí)行
- mysql> SELECT lname FROM testhash WHERE fname='Peter';
MySQL會計算’Peter’的hash值，然后通過它來查詢索引的行指針。因為f('Peter') = 8784，MySQL會在索引中查找8784，得到指向記錄3的指針。
因為索引自己僅僅存儲很短的值，所以，索引非常緊湊。Hash值不取決于列的數(shù)據(jù)類型，一個TINYINT列的索引與一個長字符串列的索引一樣大。
Hash索引有以下一些限制：
1)由于索引僅包含hash code和記錄指針，所以，MySQL不能通過使用索引避免讀取記錄。但是訪問內(nèi)存中的記錄是非常迅速的，不會對性造成太大的影響。
2)不能使用MySQL hash索引排序。
3)Hash索引不支持鍵的部分匹配，因為是通過整個索引值來計算hash值的。
4)Hash索引只支持等值比較，例如使用=，IN( )和<=>。對于WHERE price>100并不能加速查詢。
以上的相關(guān)內(nèi)容就是對MySQL hash索引的介紹，望你能有所收獲。
【編輯推薦】
