mysql - 如何使用哈希表优化查询速度

Question

大约有 100 万条记录。分页系统需要查询。

查询看起来像这样:

SELECT field1, field2, field3 FROM table 
WHERE field4 = '$value' 
ORDER BY field5 ASC limit $offset, 30;

field4 和 field5 上有索引。

我听说:

制作另一个表(表 6)是表 4 的索引散列？

搜索数字而不是文本会快很多，所以查询类似于:

SELECT field1, field2, field3 Force
Index(Table6) FROM table WHERE field 6
= '$hashvalue' AND field4 = '$value' ORDER BY field5 ASC limit $offset, 30;

它应该有助于在必须进行文本搜索之前消除 99.99% 的数据，并且应该加快您的查询速度，而不管偏移量如何。

我应该如何实现它？你能帮我理解这个例子中哈希表的概念吗？

Answer 1

我相信作者的意思是哈希表的索引，而不是哈希表:

ALTER TABLE mytable ADD field4_hash BINARY(16);

UPDATE mytable SET field4_hash = UNHEX(MD5(field4));

CREATE INDEX ix_mytable_field4hash_field5 ON mytable (field4_hash, field5)

SELECT  field1, field2, field3
FROM    mytable 
WHERE   field4_hash = UNHEX(MD5('$value'))
        AND field4 = '$value'
ORDER BY
        field5 ASC
LIMIT   $offset, 30;

想法是字符串的 MD5 散列通常比字符串本身短，因此散列上的索引查找比字符串上的索引查找更有效。