[发明专利]在具有只追加磁道带的设备上存储数据和轻量级索引的序列化方案

权利要求书

1.一种数据存储和索引方法，其特征在于，包括：

接收多个数据记录；

将数据记录存储在存储单元的数据段中，所述数据段包括段头、分段数据和段校验和；

计算每个数据记录的多个描述符，其中，每个描述符描述数据记录中包含的数据的一个方面；采用第一用户自定义函数解析得到每个数据段的第一最小描述符和每个数据段的第一最大描述符；

当确定所述存储单元已满，创建所述数据段的轻量级索引，其中，所述轻量级索引包括每个数据段的第一最小描述符和每个数据段的第一最大描述符，所述轻量级索引用于在查询时快速确定包含或满足查询词的范围内的所有数据段；

将所述轻量级索引追加到所述存储单元中的最后的数据段。

2.根据权利要求1所述的方法，其特征在于，还包括：采用第二用户自定义函数来解析每个数据段的第二最小描述符和每个数据段的第二最大描述符，其中，所述轻量级索引还包括所述第二最小描述符和所述第二最大描述符。

3.根据权利要求2所述的方法，其特征在于，每个数据段包括与时间范围相关联的数据，并且关联数据段的第一最小描述符、第一最大描述符、第二最小描述符和第二最大描述符分别描述关联时间范围内数据的一个方面。

4.根据权利要求1所述的方法，其特征在于，还包括：向所述存储单元追加密封条以指示所述存储单元已满。

5.根据权利要求4所述的方法，其特征在于，所述密封条包括指向所述存储单元中所述轻量级索引的相对起始位置的指针。

6.根据权利要求1所述的方法，其特征在于，所述存储单元是只追加存储单元。

7.根据权利要求1所述的方法，其特征在于，还包括：将所述轻量级索引发送到索引服务器进行存储。

8.根据权利要求1所述的方法，其特征在于，将所述数据段存储在所述存储单元中还包括：接收部分数据记录；

将所述部分数据记录追加到所述存储单元中最后完成的数据段；

通过压缩所述部分数据记录中包含的数据来创建新完成的数据段；

通过将所述新完成的数据段追加到所述最后完成的数据段来覆盖所述部分数据记录。

9.根据权利要求1所述的方法，其特征在于，还包括：

接收包括至少一个查询词的查询；

针对由找到的数据段的第一最小描述符和第一最大描述符限定的范围返回满足查询词的每个数据段的相对起始位置。

10.一种数据存储和索引装置，其特征在于，包括：

接收器，用于：接收多个数据记录；

接收每个数据记录的多个描述符，其中，每个描述符描述关联数据记录中包含的数据的一个方面；

存储器，包括：数据磁道带，用于将所述数据记录存储为只追加格式的数据段，所述数据段包括段头、分段数据和段校验和；

处理器，与所述接收器和所述存储器耦合，其中，所述处理器用于：

采用第一用户自定义函数解析得到每个数据段的多个最小描述符和每个数据段的多个最大描述符；

当确定存储单元已满，创建所述数据段的轻量级索引，其中，所述轻量级索引包括每个数据段的最小描述符和每个数据段的最大描述符，所述轻量级索引用于在查询时快速确定包含或满足查询词的范围内的所有数据段；

将所述轻量级索引追加到所述数据磁道带中的最后的数据段。

11.根据权利要求10所述的装置，其特征在于，所述接收器还用于接收每个数据段的时间，且所述轻量级索引包括基于所述接收的时间的每个数据段的时间范围。

12.根据权利要求11所述的装置，其特征在于，所述数据段包括传感器数据，且描述符是在所述时间范围内描述所述传感器数据的属性。