[发明专利]管理可独立访问的数据单元的存储

摘要

管理数据包括：接收至少一组可独立访问的数据单元（200），每个数据单元由键值标识，所接收的数据单元的键值被排序；以及处理数据单元以在数据存储系统（100）中存储。所述处理包括：存储多个数据块（202）；对于每个块提供包括条目的索引（114）；以及生成与所存储的块关联的多个筛选数据结构（116）以便确定包括给定键值的数据单元被包括在该组可独立访问的数据单元中的概率，所述多个筛选数据结构包括用于筛选所述多个块中的一个或更多个块的第一集合的第一筛选数据结构、和用于筛选所述多个块中的一个或更多个块的第二集合的第二筛选数据结构。

主权项

一种管理数据的方法，该方法包括：在输入设备或端口上接收至少一组可独立访问的数据单元，每个数据单元由键值标识，所接收的数据单元的键值被排序以使得：标识在给定的第二数据单元之前接收的给定的第一数据单元的键值在排序次序中比标识给定的第二数据单元的键值出现得更早；以及处理数据单元以在数据存储系统中存储，所述处理包括：存储多个数据块，所述块中的一个或更多个的每个是通过组合多个数据单元而生成的；对于每个块提供包括条目的索引，其中所述条目中的一个或更多个使得能够基于所提供的键值来定位包括与包括所提供的键值的键值范围相对应的数据单元的块；生成与所存储的块关联的多个筛选数据结构以便确定包括给定键值的数据单元被包括在该组可独立访问的数据单元中的概率，所述多个筛选数据结构包括用于筛选多个块中的一个或更多个块的第一集合的第一筛选数据结构、和用于筛选所述多个块中的一个或更多个块的第二集合的第二筛选数据结构；针对所述索引中的条目执行块范围索引搜索来从所述多个筛选数据结构标识对应于包括所提供的键值的键值范围的筛选数据结构，其中，能够使用索引条目索引值在所述索引中检索给定条目，并且所标识的筛选数据结构与所述索引条目索引值相关联；以及相对于通过所述块范围索引搜索所标识出的筛选数据结构来筛选所提供的键值。