草庐IT

levensthein

全部标签

php : speed up levensthein comparing, 10k + 记录

在我的MySQL表中,我有字段名称,它是唯一的。然而,字段的内容聚集在不同的地方。所以有可能我有2条记录具有非常相似的名称,而不是第二条记录由于拼写错误而被丢弃。现在我想找到那些与另一个非常相似的条目。为此,我遍历所有记录,并通过再次遍历所有记录将名称与其他条目进行比较。问题是有超过15k条记录需要太多时间。有没有办法更快地做到这一点?这是我的代码:for($x=0;$x{$B[$y]['naam']}={$sim}");}}} 最佳答案 序言:这样的任务总是很耗时,而且总会有一些对漏掉。尽管如此,还是有一些想法:1。实际上,该算法