模糊搜索+倒排索引答案

【问题标题】：Fuzzy Search + Inverted Indexing模糊搜索+倒排索引
【发布时间】：2011-10-06 14:11:15
【问题描述】：

我正在研究模糊搜索以及如何使用倒排索引从数据库中检索信息。我研究了倒排索引，我认为它只适用于精确匹配。想象一下我的数据库中有字符串East Lamar Street 的情况。有人在寻找East Lmar Street，而我在寻找什么East Lamar Street。

它会使用编辑距离吗？

算法将如何运作？

数据库会使用倒排索引吗？

或者它会进行全面扫描？

我看到它使用哈希在 O(1) 中进行操作。

【问题讨论】：

【解决方案1】：

我编写了一个小型库，它使用 Soundex 按单词进行索引，并使用 Levenshtein 距离对整个短语进行评分。有一个 scala 和 C# 版本。如果您负担得起将所有街道名称加载到内存中的费用，则可以使用它。否则，您可能会获取一些来源并以不同的方式使用它。

【讨论】：