如何在 sqlite where 子句中使用 Levenshtein 距离函数？答案

【问题标题】：How do I use a Levenshtein distance function in a sqlite where clause?如何在 sqlite where 子句中使用 Levenshtein 距离函数？
【发布时间】：2012-12-05 09:14:00
【问题描述】：

我正在尝试实现“您的意思是？”搜索功能。

我正在尝试使用 levenshtein 函数进行查询，该函数是用 ruby 编写的。我想知道如何在 sqlite3 查询中使用这个函数。我在想它可能是这样的：

@results = the_db.where('levenshtein(name, ?) <= 3', searchphrase)

但我不确定如何让它工作。有人可以帮帮我吗？

【问题讨论】：

stackoverflow.com/questions/11836462/… 这有帮助吗？

标签： ruby-on-rails sqlite levenshtein-distance

【解决方案1】：

试试editdist3函数：

editdist3 算法是一个计算最小编辑的函数两个输入字符串之间的距离（也称为 Levenshtein 距离）。

http://www.sqlite.org/spellfix1.html

【讨论】：

This 是一个 HOWTO + 适用于 Windows 和 Linux 的即用型示例。