Elasticsearch Fuzzy Query是否具有对称性？技术验证咨询

Elasticsearch的Fuzzy Query不具备严格的对称性，仅在特定场景下可能表现出对称结果，核心原因在于其模糊匹配依赖的编辑距离规则与查询词长度绑定的动态配置逻辑，下面结合示例详细说明：

一、基础逻辑说明 #

Fuzzy Query基于**编辑距离（Levenshtein Distance）**判断字符串相似度，即把一个字符串转换成另一个所需的最少单字符编辑（插入、删除、替换）次数。默认情况下，Elasticsearch通过AUTO规则动态设置最大允许编辑距离：

• 查询词长度≤2：需完全匹配（编辑距离0）
• 查询词长度3-4：允许1次编辑
• 查询词长度≥5：允许2次编辑

二、你给出的示例：看似对称的特殊场景 #

Setup1 #

Index Documents = ["hat", "funny"]
Queries = ["cat", "bat", "monkey"]

• 查询cat：与hat的编辑距离为1（替换首字符），符合3字符查询词允许1次编辑的规则，返回["hat"]
• 查询bat：与hat的编辑距离为1，同样返回["hat"]
• 查询monkey：与两个文档的编辑距离均超过2，无结果

Setup2 #

Index Documents = ["cat", "bat", "monkey"]
Queries = ["hat", "funny"]

• 查询hat：与cat、bat的编辑距离均为1，符合3字符查询词允许1次编辑的规则，返回["cat", "bat"]
• 查询funny：与monkey的编辑距离为3，超过5字符查询词允许的2次编辑，无结果

这个场景下结果看似对称，是因为两次查询的查询词长度对应的允许编辑距离，刚好能覆盖彼此的实际编辑距离。但这不是普遍规律。

三、打破对称性的反例 #

当查询词长度对应的允许编辑距离无法覆盖双方的实际编辑距离时，对称性就会失效：

SetupA #

Index Documents = ["test"]（长度4）
Queries = ["testing"]（长度7）

查询testing时，7字符查询词允许2次编辑，test与testing的编辑距离为2（插入i和n），符合规则，返回["test"]。

SetupB #

Index Documents = ["testing"]（长度7）
Queries = ["test"]（长度4）

查询test时，4字符查询词仅允许1次编辑，而test与testing的编辑距离为2，超过限制，无结果。

显然，SetupA中查询testing能得到test，但SetupB中查询test得不到testing，完全打破了对称性。

结论 #

只有当两次互查的查询词长度对应的允许编辑距离，都能覆盖彼此字符串的实际编辑距离时，Fuzzy Query才会表现出对称结果；但由于Elasticsearch默认按查询词长度动态限制编辑距离，整体查询行为不具备严格对称性。

内容的提问来源于stack exchange，提问作者Islam Tecno