[发明专利]一种自适应的时间序列数据查询方法

摘要

一种自适应的时间序列数据查询方法，属于大数据以及数据库技术领域。核心内容是构建基于摘要的时间序列数据索引，需要查询时，首先查找查询范围内的节点并加入查询结果数组，即首先在用户要求的时延内，返回一个粗糙的查询结果；再遍历查询结果数组中的所有节点，判断是否有不满足误差要求需要细化查询的节点，并根据判断结果进行细化查询与否的相应操作；即不断细化不满足用户查询要求的部分，最终保证全部查询结果达到用户查询要求，最后更新查询结果数组。本方法可按照不同查询精度查询展示而且查询结果只搜索索引结构，相比每次查询扫描原始数据数据量大大减小，确保在用户规定的时间延迟内返回查询结果，确保可视化方法高效。

主权项

一种自适应的时间序列数据查询方法，其特征在于：核心内容是构建基于摘要的时间序列数据索引，需要查询时，首先查找查询范围内的节点并加入查询结果数组，即首先在用户要求的时延内，返回一个粗糙的查询结果；再遍历查询结果数组中的所有节点，判断是否有不满足误差要求需要细化查询的节点，并根据判断结果进行细化查询与否的相应操作；即不断细化不满足用户查询要求的部分，最终保证全部查询结果达到用户查询要求，最后更新查询结果数组，确保了可视化方法准确高效，而且索引结构构建立一次，可供多次查询使用；通过以下步骤实现：步骤1：建立基于摘要的时间序列数据树状索引结构；步骤2：将基于步骤1建立的时间序列树状索引结构的上半部分读入内存，构造查询语句，初始化查询结果数组和数据可视化时从查询开始到展现出来用户可以接受的最大时间延迟以及查询时深入查找一层所需要的时间；步骤3：基于步骤2的查询语句查找包含查询范围的开始时刻的节点，同时保证查询时延小于用户要求的最大时延，返回包含查询范围的开始时刻的节点；步骤4：根据包含查询范围的开始时刻的节点，将满足查询范围要求的所有节点加入查询结果数组中，并输出查询结果数组；步骤5：将查询结果数组中的数据展示出来；步骤6：依次遍历查询结果数组中的每一个节点，判断查询结果数组中是否有不满足查询误差要求需要细化查询的节点，返回不满足查询误差要求的节点和细化查询的查询语句；步骤7：根据步骤6中返回的节点和查询语句，进行细化查询并更新查询结果数组；至此，经过步骤1到步骤7，完成了一种自适应的时间序列数据查询方法。