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

Question

大约有 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% 的数据，并且无论偏移量如何都应该加快您的查询速度。

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

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 散列通常比字符串本身短，因此散列上的索引查找比字符串上的索引查找更有效。

Answer 2

哈希交替可能会有所帮助，但主要瓶颈将是当用户请求高 $offset 时。
在这种情况下，明智的做法是使用 id 自动递增主键，您可以使用它来执行分页。看这个例子

select id, name
FROM table
LIMIT 0, 3;

返回类似于

+----+-----------------------------------+
| id | name                              |
+----+-----------------------------------+
|  1 | Beauty                            |
|  4 | Goodbye Country (Hello Nightclub) |
|  5 | Glee                              |
+----+-----------------------------------+

你可以看到最后一个ID是5。当用户请求第二页时，而不是像这样查询

select id, name
FROM table
LIMIT 3, 3;

你可以写这个查询

select id, name
FROM table
WHERE id > 5
LIMIT 0, 3;

因为最后一个 ID 是 5，写入 WHERE id > 5 会直接返回第一页最后一行之后的行，代表用户希望在第二页上看到的行。

如果您要使用第一个查询 (LIMIT 3,3)，MySQL 必须在第一页上找到前 3 行才能确定 4-6 行是什么。

您没有提到field5 的类型是什么，但您可以应用相同的方法来加快分页速度。请记住，必须对该字段进行索引才能使其正常工作。