[发明专利]利用更新层的数据库分区

说明书

在一个实施方式中，一种方法包括接收与一个或多个内容对象相关联的活动的更新，所述内容对象与搜索项相关联。所述搜索项与超过预定的阈值数的多个内容对象相关联。在一个或多个索引服务器的列表上索引与所述搜索项相关联的内容对象。所述列表包括对应于所述内容对象的标识符信息。所述方法还包括响应于所述更新，修改所述一个或多个索引服务器的列表。

技术领域

本公开总体上涉及搜索算法。

背景技术

可以包括社交网络网站的社交网络系统能够使其用户(例如，个人或组织)与该系统并且通过该系统彼此互动。通过用户的输入，社交网络可以在社交网络系统内创建和储存与用户相关联的用户配置文件。用户配置文件可以包括联系信息、人口统计信息、通信信道信息以及关于用户的个人兴趣的信息。通过用户的输入，社交网络系统还可以创建和储存用户与社交网络系统的其他用户的关系的记录，并且提供服务(例如，涂鸦墙、照片共享、活动组织、消息传送、游戏或广告)，以在用户之间或之中促进社会互动。

社交网络系统可以通过一个或多个网络将与其服务相关的内容或消息传输给用户的移动或其他计算装置。用户还可以在用户的移动或其他计算装置上安装软件应用程序，用于评估用户的用户配置文件以及在社交网络系统内的其他数据。社交网络系统可以生成一组个性化的内容对象，以向用户显示，例如，与该用户联系的其他用户的聚合故事的新闻馈送。

发明内容

在具体实施方式中，可以提供用于减少数据库负荷的索引服务器的双叉架构，用于对数据库查询。该架构的第一叉状物(“项目分区”(TS)索引)可以包括具有N个或更少的搜索结果(即，短倒排列表(posing list))的搜索项，其中，服务器可以包括所有类型(通过类型组织的)文档的标识符。该架构的第二叉状物可以包括多个“文档分区”(DS)索引，用于具有大于N个搜索结果(即，长倒排列表)的那些搜索项，其中，每个DS索引仅仅包含用于一个或多个特定类型的文档的标识符(例如，照片、用户、评论、喜欢、登记)。在接收复杂查询时，顶部聚合器可以在查询中查找每个搜索项，以确定每个项目具有长倒排列表或者短倒排列表。然后，顶部聚合器访问用于具有短倒排列表的项目的TS索引以及用于具有长倒排列表的项目的DS索引。例如，“Gangnam Style”的搜索可以包括两个搜索项(“Gangnam”和“Style”)，其中，“Gangnam”具有短倒排列表以及“Style”具有非常长的倒排列表。在这种情况下，可以从TS索引中拉出用于“Gangnam”的第一倒排列表，并且可以从DS索引中拉出用于“Style”的第二倒排列表(在所有相关文档类型之上)，然后，可以计算这两组文档标识符的交集，以确定实际的一组搜索结果。

在与新项目相关联的文档第一次开始出现在社交网络上时，只要倒排列表的长度小于N，就可在TS索引中为新项目生成倒排列表。在倒排列表内的条目可以标有文档类型。一旦倒排列表的长度超过N，根据在倒排列表内的项目的文档类型，倒排列表的组块分布到DS索引内。如果在提升(promotion)过程发生故障转移，那么最近实时服务器可以查询TS索引，用于提升的项目。一旦所有块体经证实在相关DS索引中创建，就可以从TS索引中删除该项目及其倒排列表。

每个索引可以保持不可变层并且将实时更新加入可变层中。每当从不可变层中检索索引数据，就也可以从相应的可变层中检索索引数据。在可变层内的数据可以定期包含在不可变层内，在这个任务期间，也可以处理提升。

附图说明

图1示出了与社交网络系统相关联的一个实例网络环境；

图2示出了社交网络系统的实例搜索索引的实例划分；

图3示出了具有更新层的实例搜索的一个实例方法；

图4示出了具有包含的更新的实例搜索的一个实例方法；

图5示出了一个实例社交图谱；

图6示出了一个实例计算机系统。