考虑拼写错误和部分结果的数据搜索基础
Basics of searching for data considering typos and partial results
我有一个大型数据库 (firebird),其中包含我所在国家/地区(巴西)的每个地址的地址信息。
这将用于定位用户输入的地址。
我主要关心的是如何实现能够解决拼写错误、部分结果或与搜索查询相似的结果的搜索引擎。
我对从哪里开始实现这种功能一无所知。
我应该寻找哪些术语?
如果我提供数据,互联网上是否有任何类型的服务可以提供这些功能?
您可能需要了解 Wildcards and Regular Expressions, and Fuzzy Matching. You can google for a lot of information. You may also need to know Trie。
以上都是很复杂的算法。但是有些库可以用于不同的语言,例如 Python。
您基本上需要自由文本搜索功能
所有信息都在这里Full Text Search with Firebird and Delphi
我有一个大型数据库 (firebird),其中包含我所在国家/地区(巴西)的每个地址的地址信息。 这将用于定位用户输入的地址。
我主要关心的是如何实现能够解决拼写错误、部分结果或与搜索查询相似的结果的搜索引擎。
我对从哪里开始实现这种功能一无所知。 我应该寻找哪些术语? 如果我提供数据,互联网上是否有任何类型的服务可以提供这些功能?
您可能需要了解 Wildcards and Regular Expressions, and Fuzzy Matching. You can google for a lot of information. You may also need to know Trie。
以上都是很复杂的算法。但是有些库可以用于不同的语言,例如 Python。
您基本上需要自由文本搜索功能
所有信息都在这里Full Text Search with Firebird and Delphi