mysql - 在 MySQL 中加速跨多个字段的 LIKE %foo% 搜索的方法

Question

我正在寻找一种方法来尽可能快地在 MySQL 数据库中的两个表中查找不完整的单词 LIKE "%foo%"。

假设我有两个表，Boxes 和 Objects，其中每个 Box 包含多个 Objects。我们要做的是通过将搜索字符串与 Box.name 或 Object.name 进行匹配来找到盒子的 ID (Box.id)。

为了让您了解我们正在处理的规模，Boxes 包含约 500,000 个条目，而 Objects 包含约 200,000 个条目。

每个对象都在一个盒子里，并不是每个盒子都包含对象。我在 Box.id、Object.id 和 Object.box_id 上有索引。

为什么？

我需要快速(200 毫秒)的数据，以便在用户键入搜索时提供建议。数据集基本上是静态的，每年都会更新一次。 Box.id 永远不会改变。我正在使用初始通配符，因为匹配词可能不会从字符串的开头开始 - 例如，"flo" 也需要建议 "cake flour"作为“面粉”。

我尝试过的:

在两个表之间进行 LEFT JOIN:

SELECT b.id, b.name, o.name FROM boxes b LEFT JOIN objects o ON (b.id = o.box_id) WHERE ((b.name LIKE "%test str%") OR (o.name LIKE "%test str%")) LIMIT 10;

搜索时间:3900ms。

将所有内容反规范化为一个查找表:

SELECT n.id, n.box_name, n.object_name from lookup_table n WHERE ((n.box_name LIKE "%test str%") OR (n.object_name LIKE "%test str%")) 限制10;

搜索时间:1100ms。

摆脱 JOIN 显然会产生奇迹；然而，这还是太慢了。理想情况下，这应该花费 200 毫秒或更短时间。有没有人对如何优化部分词匹配查询有任何见解？

Answer 1

研究全文索引。您不应该使用通配符作为生产系统中的第一个字符进行查询。

不要非规范化，因为这样做会带来其他问题，特别是数据完整性问题，其他由表太宽引起的性能问题，一对一关系变成一对多时的问题，其他受影响的代码break 等。连接很好。你应该想要连接，像连接这样的数据库。当然，您应该确保您加入的字段已编入索引。