公开(公告)号：US20140025685A1

公开(公告)日：2014-01-23

申请号：US13942277

申请日：2013-07-15

申请人： Ab Initio Technology LLC

发明人： Vrishal Kulkarni ,  Stephen Schmidt ,  Craig W. Stanfill ,  Ephraim Meriwether Vishniac

IPC分类号： G06F17/30

CPC分类号： G06F17/30312 ,  G06F17/30321 ,  G06F17/30418

摘要： Managing data by: receiving a group of individually accessible data units, each data unit identified by a key value, with key values determined such that the key value identifying a first data unit received before a second data unit occurs earlier in a sort order than the key value identifying the second data unit; and processing the data units for storage in a data storage system. The processing includes: storing blocks of data, the blocks being generated by combining a plurality of the data units; providing an index with entries that enable location, based on a provided key value, of a block that includes a data unit corresponding to the provided key value; and generating one or more screening data structures associated with the blocks for determining, based on a given key value, whether to search the stored blocks for a data unit corresponding to the given key value.

摘要翻译： 通过以下操作来管理数据：接收一组单独可访问的数据单元，每个数据单元由键值标识，其中键值被确定为使得该键值识别在第二数据单元之前接收的第一数据单元以比该 识别第二数据单元的键值; 并处理数据单元以存储在数据存储系统中。 该处理包括：存储数据块，通过组合多个数据单元生成块; 向所述索引提供具有条目的条目，所述条目基于所提供的密钥值，所述条目包括与所提供的密钥值对应的数据单元的块; 以及生成与所述块相关联的一个或多个筛选数据结构，用于基于给定的密钥值来确定是否搜索所存储的块以获得对应于给定密钥值的数据单元。

公开(公告)号：US08949189B2

公开(公告)日：2015-02-03

申请号：US13942277

申请日：2013-07-15

申请人： Ab Initio Technology LLC

发明人： Vrishal Kulkarni ,  Stephen Schmidt ,  Craig W. Stanfill ,  Ephraim Meriwether Vishniac

IPC分类号： G06F17/30

CPC分类号： G06F17/30312 ,  G06F17/30321 ,  G06F17/30418

摘要： Managing data by: receiving a group of individually accessible data units, each data unit identified by a key value, with key values determined such that the key value identifying a first data unit received before a second data unit occurs earlier in a sort order than the key value identifying the second data unit; and processing the data units for storage in a data storage system. The processing includes: storing blocks of data, the blocks being generated by combining a plurality of the data units; providing an index with entries that enable location, based on a provided key value, of a block that includes a data unit corresponding to the provided key value; and generating one or more screening data structures associated with the blocks for determining, based on a given key value, whether to search the stored blocks for a data unit corresponding to the given key value.

摘要翻译： 通过以下操作来管理数据：接收一组单独可访问的数据单元，每个数据单元由键值标识，其中键值被确定为使得该键值识别在第二数据单元之前接收的第一数据单元以比该 识别第二数据单元的键值; 并处理数据单元以存储在数据存储系统中。 该处理包括：存储数据块，通过组合多个数据单元生成块; 向所述索引提供具有条目的条目，所述条目基于所提供的密钥值，所述条目包括与所提供的密钥值对应的数据单元的块; 以及生成与所述块相关联的一个或多个筛选数据结构，用于基于给定的密钥值来确定是否搜索所存储的块以获得对应于给定密钥值的数据单元。