elasticsearch中的模糊查询与模糊逻辑有关吗？

Question

正如标题所说，Elasticsearch 的 fuzzy-query 中到底有什么是与模糊逻辑相关的？

例如，给定一个字符串，fuzziness of 2 的模糊查询将 return 所有编辑距离为 2 的索引字符串。系统如何决定什么return 的答案是否有多个匹配？

难道背后有模糊系统？一个具有三角函数（例如）并且可以这样表达的函数：

1|   A    B
 |   /\  /\      A = fuzzy set 1
 |  /  \/  \     B = fuzzy set 2
 | /   /\   \
0|/   /  \   \
 ------------
  a  b  c d

我想要一个更理论化的答案来解决模糊查询中的问题 fuzzy？

Answer 1

Elasticsearch 中的模糊字符串匹配只是 "Approximate String Matching" 的另一种说法。它不是使用模糊逻辑实现的。

Lucene（支持 Elasticsearch 和 Solr 的库）使用代表所有可能转换（包括编辑和删除编辑每个索引词中字符之间的距离 1 或 2)。

它是一种高效的数据结构，用于存储和跟踪符合输入条件的所有现有术语的世界。这是来自 good article about these.

的照片

（显示表示词 "food" 最多两次编辑的 Levenshtein 自动机。）

Is fuzzy query in elasticsearch related to fuzzy logic?