elasticsearch中的模糊查询是否与模糊逻辑有关？答案

【问题标题】：Is fuzzy query in elasticsearch related to fuzzy logic?elasticsearch中的模糊查询是否与模糊逻辑有关？
【发布时间】：2016-04-22 05:07:41
【问题描述】：

如标题所述，Elasticsearch 的模糊查询中究竟有哪些与模糊逻辑相关的内容？

例如，给定一个字符串，带有fuzziness 或2 的模糊查询将返回所有Levenshtein 距离为2 的索引字符串。如果有多个匹配项，系统如何决定返回什么答案？

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

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

我想要一个更理论的答案来解决模糊查询中究竟是什么fuzzy？

【问题讨论】：

【解决方案1】：

Elasticsearch 中的模糊字符串匹配只是“近似字符串匹配”的另一种说法。它不是使用模糊逻辑实现的。

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

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

（显示一个代表单词“food”的Levenshtein Automaton，最多可进行两次编辑。）

【讨论】：