考虑拼写错误和部分结果的搜索数据的基础知识

Question

我有一个大型数据库（firebird），其中包含我国（巴西）每个地址的地址信息。 这将用于查找用户输入的地址。

我主要关注的是如何实现一个能够解决与搜索查询类似的拼写错误，部分结果或结果的搜索引擎。

我对开始实现这种能力的方式毫无头绪。 我应该寻找什么术语？ 考虑到我提供数据，互联网上是否有任何提供这些功能的服务？

Answer 1

您基本上需要自由文本搜索功能

所有信息都在Full Text Search with Firebird and Delphi

Answer 2

您可能需要了解Wildcards和Regular Expressions以及Fuzzy Matching。您可以谷歌获取大量信息。您可能还需要了解Trie。

以上是非常复杂的算法。但是有一些库可以用于不同的语言，如Python。