草庐IT

Damerau-Levenshtein

全部标签

mysql - 为 mysql/模糊搜索实现 Levenshtein 距离?

我希望能够按如下方式在表中搜索smith,以获取它在1个方差范围内的所有内容。数据:O'BrienSmitheDolanSmuthWongSmothGuntherSmiht我已经研究过使用Levenshteindistance有人知道如何用它来实现吗? 最佳答案 为了使用levenshtein距离进行高效搜索,您需要一个高效的专用索引,例如bk-tree.不幸的是,我所知道的任何数据库系统,包括MySQL,都没有实现bk-tree索引。如果您正在寻找全文搜索,而不是每行只有一个词,这会更加复杂。顺便说一句,我想不出任何方法可以以允许