【发布时间】：2012-12-31 07:03:10
【问题描述】：
我正在做我的大学项目，发现真的很有趣。
我想知道搜索引擎的算法是如何建立的，因为它也纠正了拼写错误。
我想实现同样的事情。
例如我有三个要搜索的东西姓名、电子邮件和电话。
如果其中一个用户名是 john miller 并且我搜索 john miller 它应该会显示结果，即使是 Jon miler。同样对于电子邮件 john@gmaiw.com 应该显示 john@gmail.com
我想知道这可能吗？？？它的算法是什么。 Like 查询似乎并不适用。
【问题讨论】：
-
@JW。你知道Abt Levenshtein距离吗？你能解释一下吗？？
-
请说明如何实现
-
您使用的是哪个 DBMS？ PostgreSQL？甲骨文？ DB2？