[发明专利]存储数据项并且标识存储的数据项

权利要求书

1.一种包括一组计算机可读指令的计算机程序，当所述一组计算机可读指令由计算机系统执行时，使所述计算机系统执行存储数据项的方法，所述方法包括：

在所述计算机系统的计算机存储器中，接收要存储的数据项；

将所述数据项写入流片段的数据块中，所述流片段包括流片段报头和多个数据块；

从所述数据项中获得第一标识符；

将所述数据项的所述第一标识符写入所述数据项所写入的所述流片段的所述流片段报头中；

从所述数据项中获得第二标识符，所述第二标识符与所述第一标识符不同；以及

将所述数据项的所述第二标识符写入所述数据项所写入的所述流片段的所述数据块的报头中；

由此，能够使用所述流片段报头中的所述第一标识符来识别所述流片段的所述数据块中的任何数据块中的任何数据项是否包括所述第一标识符，并且由此，能够使用所述流片段的所述数据块的所述报头中的所述第二标识符来识别所述数据块中的任何数据项是否包括所述第二标识符。

2.一种存储数据项的方法，所述方法包括：

在计算机存储器中接收要存储的数据项；

将所述数据项写入流片段的数据块中，所述流片段包括流片段报头和多个数据块；

从所述数据项中获得第一标识符；

将所述数据项的所述第一标识符写入所述数据项所写入的所述流片段的所述流片段报头中；

从所述数据项中获得第二标识符，所述第二标识符与所述第一标识符不同；以及

将所述数据项的所述第二标识符写入所述数据项所写入的所述流片段的所述数据块的报头中；

由此，能够使用所述流片段报头中的所述第一标识符来识别所述流片段的所述数据块中的任何数据块中的任何数据项是否包括所述第一标识符，并且由此，能够使用所述流片段的所述数据块的所述报头中的所述第二标识符来识别所述数据块中的任何数据项是否包括所述第二标识符。

3.根据权利要求2所述的方法，其中，所述第一标识符是适用于所述流片段的所述数据块中的第一数量的数据项的粗略标识符，并且其中，所述第二标识符是适用于所述流片段的所述数据块中的第二较少数量的数据项的精细标识符。

4.根据权利要求2或权利要求3所述的方法，其中，将所述数据项的所述第一标识符写入到概率数据结构中，其中所述概率数据结构被包含在所述数据项所写入的所述流片段的所述流片段报头中。

5.根据权利要求2至4中的任何一项所述的方法，其中，将所述数据项的所述第二标识符写入到概率数据结构中，其中所述概率数据结构被包含在所述数据项所写入的所述流片段的所述数据块的所述报头中。

6.根据权利要求2至5中的任何一项所述的方法，其中：

将所述数据项写入流片段的数据块中包括：将所述数据项作为行条目写入所述数据块中，所述行条目包括行头部，并且所述方法包括：

将模式ID写入所述行头部中，所述模式ID标识如何从所述数据项中提取所述第一标识符和所述第二标识符中的至少一个。

7.根据权利要求2至6中的任何一项所述的方法，包括：

将与所述数据项有关的数据写入流分区，以使得所述流分区对所述数据项所写入的所述流片段进行索引。