我不是在询问实现拼写检查算法本身。我有一个包含数十万条记录的数据库。我想要做的是针对所有这些记录检查表中特定列的用户输入,并返回具有特定汉明距离的任何匹配项(同样,这个问题与确定汉明距离等无关)。当然,目的是创建一个“您是不是要找”功能,用户可以在其中搜索姓名,如果在数据库中未找到直接匹配项,则返回可能匹配项的列表。我正在尝试想出一种方法,以尽可能在最合理的运行时执行所有这些检查。我如何才能以最有效的方式检查用户的输入是否符合所有这些记录?该功能目前已实现,但运行时非常慢。它现在的工作方式是将用户指定的一个(或多个)表中的所有记录加载到内存,然后执行检查。为了它的值(value),我使