sql-server - 在 linked in 或 fb 中搜索如何运作？

Question

我需要实现 Linked in 或 facebook 提供的类似搜索功能。如果您在 fb 中使用新的 Graph 搜索，当您在搜索文本中键入 L 时，它会建议一些名称中包含 L 的用户、包含 L 的地点、包含 L 的页面等等。那么这种搜索是如何实现的。

我相信可能会有一个表来存储整个数据的副本。

有点像

TypeID - Text         - ID for the corresponding table
User   - Laurence     - 1
User   - Elis Lowman  - 2
Pages  - Lexus        - 4
Pages  - Lux          - 1
Place  - Las Vegas    - 6
Place  - Lebonan      - 8

我说得对吗？或者我们可以通过任何其他方式实现这一目标？\

编辑我在链接中检查了相同的内容。也有类似的搜索。请检查所附图片。

在此先感谢您的帮助。

Answer 1

我不知道它在 FaceBook 上是如何实现的，但我会给出一个大概的答案。

首先请注意，您正在寻找在“信息检索”字段中称为查询自动完成的内容。

这里有一些基本的指导原则:

1. Trie数据结构在搜索前缀方面非常有效。遍历前缀的路由然后执行 DFS从那里可以为您提供字典中具有相同前缀的所有单词。

2. 但是，它会给你一个巨大的——大部分是不相关的术语列表，服务器想要给用户最好的建议，而不是所有的建议。常用的方法是使用查询日志。更频繁的查询更有可能是用户正在寻找的内容。因此，搜索引擎会保留查询和前缀的缓存，并使用它来为客户提供他最可能想要的页面。

3. 对最佳自动完成的搜索远未结束，在过去的几年中，已经进行了许多相关工作。例如，我找到 Naama Kraus 和 Ziv Bar Yosef 的作品:Context Sensitive Query Auto Completion作为一个非常有趣的。这个想法不仅仅是使用查询日志的一般知识 - 还使用用户的数据，在这种情况下 - 你正在使用他的最后一个查询 - 因为很可能新查询与他的最后一个查询有某种关联。