mysql使用hash查找,mysql-如何通过使用哈希表优化查询速度

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

查询如下所示：

SELECT field1, field2, field3 FROM table

WHERE field4 = '$value'

ORDER BY field5 ASC limit $offset, 30;

在field4和field5上有索引.

我听说：

制作另一个表(表6),它是table4的索引哈希？

搜索数字而不是文本将更快,因此查询类似于：

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％的数据,并且无论偏移量如何,都可以加快查询速度.

我应该如何实施呢？您能否帮助我理解此示例中的哈希表的概念？

解决方法:

我相信作者的意思是哈希表上的索引,而不是哈希表：

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哈希通常比字符串本身短,因此哈希上的索引查找比字符串上的索引查找更有效.

标签：mysql

来源： https://codeday.me/bug/20191208/2091903.html