公开(公告)号：CN107710201B

公开(公告)日：2021-05-25

申请号：CN201680037378.6

申请日：2016-06-22

Applicant: 微软技术许可有限责任公司

Inventor： M·J·霍普克罗夫特 ,  R·L·古德温 ,  D·V·德伊内科

IPC: G06F16/22 ,  G06F16/93 ,  G06F16/2453 ,  G06F16/31 ,  G06F16/901

Abstract: 本文所描述的技术提供了在位向量搜索索引中存储和取回数据。位向量搜索索引使用位向量来存储关于来自文档的项目的数据。每个位向量包括位的阵列，并且对应于不同的项目集合。位向量中的每个位向量被用来表示文档是否包括来自项目集合的至少一个项目。条带表被用来为具有相似项目特性的项目条带存储位向量配置。每个项目根据针对其所属于的条带的位向量配置而在位向量搜索索引中被索引。在标识针对项目的位向量存储位置时，对于某些项目使用明确映射，并且对于其他项目使用自组织方式。明确映射提供针对项目的特定位置，而自组织方式使用被指派给条带的映射算法。

公开(公告)号：CN107710201A

公开(公告)日：2018-02-16

申请号：CN201680037378.6

申请日：2016-06-22

Applicant: 微软技术许可有限责任公司

Inventor： M·J·霍普克罗夫特 ,  R·L·古德温 ,  D·V·德伊内科

IPC: G06F17/30

CPC classification number: G06F17/30324 ,  G06F17/30011 ,  G06F17/30336 ,  G06F17/30442 ,  G06F17/30619 ,  G06F17/30955

Abstract: 本文所描述的技术提供了在位向量搜索索引中存储和取回数据。位向量搜索索引使用位向量来存储关于来自文档的项目的数据。每个位向量包括位的阵列，并且对应于不同的项目集合。位向量中的每个位向量被用来表示文档是否包括来自项目集合的至少一个项目。条带表被用来为具有相似项目特性的项目条带存储位向量配置。每个项目根据针对其所属于的条带的位向量配置而在位向量搜索索引中被索引。在标识针对项目的位向量存储位置时，对于某些项目使用明确映射，并且对于其他项目使用自组织方式。明确映射提供针对项目的特定位置，而自组织方式使用被指派给条带的映射算法。