[发明专利]基于周期对数的二维时序数据存储和查询方法

摘要

本发明公开了一种基于周期对数的二维时序数据存储和查询方法，主要特点如下：（1）多级目录式结构；（2）将周期取对数作为索引；（3）按起始结束时间进行分块。本发明能够实现大量数据的分块存储，在使用较小内存的情况下仍能正常工作，并且此结构在两个维度上具有很高的存储和查询效率，为大数据提供了一种新型的快速存储和查询方法。

主权项

一种基于周期对数的二维时序数据存储和查询方法，其特征在于，包括如下步骤：设计数据存储结构；设计索引；对抽象数据结构描述；实现二维数据的批量存储；实现二维数据的批量查询；实现二维数据的断面存储；实现二维数据的断面查询；其中，数据存储结构的设计为，(1)采用多级目录结构：最底层为一个用于存储数据的数据块，多个数据块构成一个节点，多个节点串成一条链；(2)每条链有个唯一参数t，只存储周期在[2t，2t+1)上的数据；在参数为t的链上的节点有个唯一的参数i，只存储周期在[(i‑1)*I*2t+1,i*I*2t+1)上的数据，其中I为常数。