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

摘要

本发明公开了一种连续时间段时间戳序号索引分钟冻结的存储和查找方法，包括将冻结周期间隔相同的冻结数据一起存储，冻结周期间隔不同的冻结数据分别存储，形成分方案存储；根据连续时间段，对分方案存储内的冻结数据提出识别和划分连续时间段；建立时间戳序号索引循环队列；根据建立的时间戳序号索引，提供基于时间戳序号索引的查找方法，得到该连续时间段内的任何一条记录的实际存储位置。本发明不用建立月索引表、日索引表、时索引表，就可以实现海量分钟冻结记录数据存储和查找方法，大大提高了查找效率，在提高查找效率之外，能大大压缩索引空间，有效压缩记录存储空间，具有良好的应用前景。

主权项

1.一种连续时间段时间戳序号索引分钟冻结的存储和查找方法，其特征在于：包括以下步骤，步骤（A），将冻结周期间隔相同的冻结数据一起存储，冻结周期间隔不同的冻结数据分别存储，形成分方案存储；步骤（B），根据连续时间段，对分方案存储内的冻结数据提出识别和划分连续时间段，所述连续时间段，是指一个中间没有经历掉电或者改时间的连续自然时间段，在这个连续时间段内，前、后两个冻结点之间的时间间隔等于冻结周期；若发生掉电或者改时间，导致记录不连续的事件，则新建一个新的连续时间段；步骤（C），建立时间戳序号索引循环队列，在步骤（B）每新建一个新的连续时间段为该连续时间段的第一条记录建立一个时间戳序号索引，所述时间戳序号索引，包含该连续时间段内第一条记录的时间戳以及第一条记录的序号；步骤（D），根据建立的时间戳序号索引，提供基于时间戳序号索引的查找方法，采用二分法在时间戳序号循环队列进行查找，查找到用户请求记录所在的时间戳序号索引，得到对应的连续时间段内第一条记录的时间戳以及第一条记录的序号，从而计算出该连续时间段内任何一条记录的发生时间和记录序号，并根据记录序号，得到该连续时间段内的任何一条记录的实际存储位置。