公开(公告)号：US20170031903A1

公开(公告)日：2017-02-02

申请号：US15295007

申请日：2016-10-17

Applicant: Yahoo! Inc.

Inventor： Tomi Poutanen

IPC: G06F17/30

CPC classification number: G06F16/93 ,  G06F16/2228 ,  G06F16/24578 ,  G06F16/248 ,  G06F16/319

Abstract: In one embodiment, a data structure comprises: a primary index comprising one or more position-block references; and one or more position blocks sequentially following the primary index, wherein: each one of the position-block references corresponds to one of the position blocks; and each one of the position blocks comprises: a secondary index comprising one or more position-data references; and one or more sets of positions sequentially following the secondary index, wherein each one of the position-data references corresponds to of one of the sets of positions in the position block. In one embodiment, an instance of the data structure is stored in a computer-readable memory and accessible by an application executed by a process.

Abstract translation: 在一个实施例中，数据结构包括：主索引，其包括一个或多个位置块引用; 和一个或多个顺序地跟随主要索引的位置块，其中：位置块参考中的每一个对应于位置块中的一个; 并且每个所述位置块包括：包括一个或多个位置数据引用的辅助索引; 以及顺序地跟随次级索引的一组或多组位置，其中位置数据引用中的每一个对应于位置块中的一组位置。 在一个实施例中，数据结构的实例被存储在计算机可读存储器中，并且可由进程执行的应用访问。