[发明专利]连续时间段时间戳序号索引分钟冻结的存储和查找方法

权利要求书

1.一种连续时间段时间戳序号索引分钟冻结的存储和查找方法，其特征在于：包括以下步骤，

步骤（A），将冻结周期间隔相同的冻结数据一起存储，冻结周期间隔不同的冻结数据分别存储，形成分方案存储；

步骤（B），根据连续时间段，对分方案存储内的冻结数据提出识别和划分连续时间段，所述连续时间段，是指一个中间没有经历掉电或者改时间的连续自然时间段，在这个连续时间段内，前、后两个冻结点之间的时间间隔等于冻结周期；若发生掉电或者改时间，导致记录不连续的事件，则新建一个新的连续时间段；

步骤（C），建立时间戳序号索引循环队列，在步骤（B）每新建一个新的连续时间段为该连续时间段的第一条记录建立一个时间戳序号索引，所述时间戳序号索引，包含该连续时间段内第一条记录的时间戳以及第一条记录的序号；

步骤（D），根据建立的时间戳序号索引，提供基于时间戳序号索引的查找方法，采用二分法在时间戳序号索引循环队列进行查找，查找到用户请求记录所在的时间戳序号索引，得到对应的连续时间段内第一条记录的时间戳以及第一条记录的序号，从而计算出该连续时间段内任何一条记录的发生时间和记录序号，并根据记录序号，得到该连续时间段内的任何一条记录的实际存储位置。

2.根据权利要求1所述的连续时间段时间戳序号索引分钟冻结的存储和查找方法，其特征在于：步骤（A），将冻结周期间隔相同的冻结数据一起存储，冻结周期间隔不同的冻结数据分别存储，形成分方案存储，要为每个方案划分存储记录的数据区物理块，同时为每个方案划分存储时间戳序号索引循环队列的索引区物理块，所述每个方案划分存储记录的数据区物理块的每个冻结数据的冻结周期相同，且每条冻结记录的数据长度是等长的，即数据区物理块为等长的循环队列数据区，知道一条记录的序号，根据该记录的序号，直接计算出此条记录在物理空间的存储偏移值OFFSET，计算公式为OFFSET = (RCD_SEQ_NO % MAX )*RCRD_SZ，其中，RCD_SEQ_NO 为该记录的序号，MAX为分配给此分方案存储方案的最大存储空间条目数，RCRD_SZ 为单条记录的长度。

3.根据权利要求1所述的连续时间段时间戳序号索引分钟冻结的存储和查找方法，其特征在于：所述若发生掉电或者改时间，导致记录不连续的事件，则新建一个新的连续时间段是指：若发生掉电或者改时间跨过对应的冻结周期，导致记录不连续的事件，则新建一个新的连续时间段。

4.根据权利要求1所述的连续时间段时间戳序号索引分钟冻结的存储和查找方法，其特征在于：步骤（C），所述时间戳序号索引，包含该连续时间段内第一条记录的时间戳以及第一条记录的序号，所述时间戳为第一条记录发生时间相对冻结基准时间的分钟数，并占四个字节空间；所述第一条记录的序号为该条记录存储时，分配给该条记录的逻辑序号，序号从零开始，最近一条记录的序号为CNTS – 1，CNTS为该分方案存储方案的总记录条数，序号占四个字节空间。

5.根据权利要求4所述的连续时间段时间戳序号索引分钟冻结的存储和查找方法，其特征在于：所述冻结基准时间为2000年1月1日0时0分。

6.根据权利要求2所述的连续时间段时间戳序号索引分钟冻结的存储和查找方法，其特征在于：步骤（D），从而计算出该连续时间段内任何一条记录的发生时间和记录序号，并根据记录序号，得到该连续时间段内的任何一条记录的实际存储位置，包括以下步骤，

（D11），将用户请求时间减去此连续时间段上第一个记录点的时间戳得到一个时间差，将该时间差除以该分方案存储方案的冻结周期，得到用户请求记录为此连续时间段的第几条记录RCD_NUM；

（D12），根据得到的用户请求记录为此连续时间段的第几条记录RCD_NUM，计算出该用户请求记录的序号，该序号为时间戳序号索引保存的第一条记录的序号加上RCD_NUM，并根据该记录的序号，直接计算出此条记录在物理空间的存储偏移值，即得到此条记录的实际存储位置。