将java中的字符串与存储在表列中的数据进行比较

Question

我已将字符串作为输入，需要将其与数据库中的大量数据进行比较。基本上我必须找到输入字符串和数据库表的存储字符串之间的距离

对于这种情况，什么是完美有效的解决方案？

提前致谢。

Answer 1

尝试this SO question

的答案

或者查看this。

编辑：Here's MySQL中Levenshtein距离的函数。

Edit2：另一种方法是使用像Lucene这样的搜索引擎创建你搜索的字符串的索引，它也在查询中支持Levenshtein距离。