[发明专利]存储数据和从位向量搜索索引取回数据

权利要求书

1.存储计算机可用指令的一个或多个计算机存储介质，所述计算机可用指令在由一个或多个计算设备使用时，使得所述一个或多个计算设备执行操作，所述操作包括：

接收搜索查询；

基于所述搜索查询来标识项目；

访问一个或多个数据结构以用于确定针对在搜索索引中被索引的项目的位向量的存储位置，每个位向量包括位的阵列，所述位的至少一部分中的每个位表示至少一个文档是否包含来自对应项目集合的至少一个项目，所述一个或多个数据结构包括针对在所述搜索索引中被索引的所述项目的子集的明确映射，所述明确映射标识针对所述项目子集中的每个项目的实际存储位置，所述一个或多个数据结构还包括自组织信息，其将项目特性映射到映射算法以用于计算针对具有所述项目特性的项目的位向量的存储位置；

如果在所述一个或多个数据结构中提供了针对所述项目的明确映射，则从所述明确映射标识针对所述项目的位向量的存储位置；并且

如果在所述一个或多个数据结构中未提供针对所述项目的明确映射，则使用自组织信息来标识针对所述项目的位向量的存储位置。

2.根据权利要求1所述的一个或多个计算机存储介质，其中使用自组织信息来标识针对所述项目的位向量的存储位置包括：

确定所述项目的一个或多个项目特性；

从一个或多个数据结构标识针对所述一个或多个项目特性的映射算法；以及

使用所述映射算法来确定用于针对所述项目的位向量的存储位置。

3.根据权利要求1所述的一个或多个计算机存储介质，其中所述项目的所述一个或多个项目特性包括从以下选择的至少一种：文档中的项目位置、所述项目中包括的字的数目、搜索索引中的项目频率和搜索查询中的项目频率。

4.根据权利要求1所述的一个或多个计算机存储介质，其中所述映射算法将针对所述项目的位向量的存储位置确定为所述项目的散列的函数。

5.根据权利要求1所述的一个或多个计算机存储介质，其中所述操作还包括：

访问针对所述项目的所述位向量；以及

对针对所述项目的所述位向量相交以标识针对所述搜索查询的匹配文档。

6.根据权利要求1所述的一个或多个计算机存储介质，其中所述操作还包括：

基于所述搜索查询来确定一个或多个其他项目；

使用所述一个或多个数据结构来标识针对所述一个或多个其他项目的位向量的存储位置；

访问针对所述项目和所述一个或多个其他项目的所述位向量；以及

将针对所述项目和所述一个或多个其他项目的所述位向量相交以标识针对所述搜索查询的匹配文档。

7.根据权利要求1所述的一个或多个计算机存储介质，其中所述一个或多个数据结构包括：

将项目特性映射到位向量配置的条带表和针对多个条带中的每个条带的自组织信息；

提供所述明确映射的项目表。

8.一种方法，包括：

将项目特性指派给多个条带中的每个条带；

将位向量配置指派给所述多个条带中的每个条带，每个位向量配置指定位向量的数目和长度；以及

在一个或多个计算机存储介质上存储将所述项目特性映射到针对所述条带中的每个条带的位向量配置的数据结构。

9.根据权利要求8所述的方法，其中所述方法进一步包括使用所述数据结构来生成搜索索引，所述搜索索引包括多个位向量，每个位向量包括位的阵列，所述位向量的至少一部分中的每个位向量具有位，其中每个位表示一个或多个文档是否包括来自对应的项目集合的至少一个项目。