[发明专利]用于索引电子内容的装置和方法

说明书

提供了将服务于操作移动和/或固定通信和移动装置的用户的电子内容进行索引的装置和方法。索引由多个分片组成，每个分片能够存储多个条目，并且每个条目代表一个内容项目。用代表内容项目的目标受众的属性/值的对的整数值来填充内容项目的索引条目。用代表用户的属性/值的对来类似地格式化针对标识用于服务特定用户的内容项目的查询或请求。然后，在任意或全部的分片内，可跨任意或全部的索引条目快速地执行查询。在分片内，可通过值或分数来对条目进行分类，并且可对单个条目内的整数分量进行分类，以促进与查询的快速比较。

技术领域

本发明涉及计算机系统和数据处理。具体地，提供了用于有效地索引大量数据的方法和装置。

背景技术

提供电子内容的计算机系统和服务通常使用特定于被提供的内容的类型的索引来索引内容。因此，用于网络服务器的索引将被设计，并且被优化以定位和提供网页(例如，html文件)，用于广告服务器的索引将被优化，以选择和提供广告(例如，图片)，文件服务器可被优化以定位并提供文件等。针对一种类型的内容而设计的索引不能用于其它类型的内容。

专门的索引通常不允许同时读和写。因此，每当必须维护索引时(例如，添加或去除条目)，全部索引可被暂时地锁定或离线，并且在维护中不能被用于定位和提供内容。根据用于写入的锁定时间，搜索可被延迟不可接收的时段。

另外，当索引中的条目包括必须被读、解析并且与一些目标参数相比较以确定那些索引条目相关的一些或全部语义内容(例如，以文本格式存在)时，扫描和搜索专门的索引可相对地慢。具体地，代表网页、广告、新闻故事或其他类型的项目的索引条目可包括项目的文本内容或关于该项目的元数据。当对索引执行查询时，文本内容或元数据必须与查询相比较，可涉及用于比较文本的相对慢的模式匹配算法的执行。

更进一步，用于提供仅一种类型的内容的专门的索引可能不被优化以首先发现最优或最有价值的内容。相反，这样的索引可被组织，以使全部索引可能需要被搜索，以确保最有价值的内容被定位。

发明内容

在本发明的一些实施方式中，提供了用于通过电子系统(例如，在线服务)有效地索引将用于用户的内容的方法和装置。服务可包括社交网络服务、网络服务、门户和/或其它类型的服务，并且内容可为多种类型(例如，广告、简历、更新状态、招聘启事)。

在这些实施方式中，索引由多个“分片(slice)”组成，每个被格式化成包括多个索引条目，每个条目对应于内容的项目。在其它分片持续被读取并用于标识或选择内容以被提供的同时，一个分片可经维护(例如，添加新条目、改变或去除条目)。

用于特定内容项目的条目包括列表、数组或代表内容项目的属性或特性的整数值的其它集。每个唯一的整数针对属性(例如，年龄、性别、位置)和对应值(例如，21～25，女性，北加利福尼亚)而映射到唯一的名称/值对。

相似地，针对内容的查询或请求的目标属性或特性被格式化为整数。因此，当应用查询于索引时，它的整数值可与索引条目的整数值迅速比较。然后，对应于匹配索引条目的内容项目可被排序，以减小结果的数目(如果必要的话)，并且获得提供的内容项目。

在本发明的一些实施方式中，在每个条目内，排列代表对应于内容项目的属性的整数，以便应用查询时，代表最有区别的属性(匹配的可能性最小的属性)的整数首先被扫描。因此，如果给定条目的内容项目与查询的项目不相匹配，则将迅速地检测到不匹配，并且查询可跳到下一个条目。

此外，在分片内，索引条目可根据它们对应于内容项目的值被排序。在一些实施方式中，内容项目的值反映当提供内容项目时被系统获得的收益(或预计获得)、内容项目的观察到的或估计的性能(例如，用户作用于内容项目的频率)和/或对有效性的其它测量。

附图说明

图1为描绘根据本发明的一些实施方式的用于索引电子内容的装置的框图。