[发明专利]基于数据划分的不确定间隔数据查询方法

摘要

本发明公开了一种基于数据划分的不确定间隔数据查询方法，所述方法应用于物联网中传感器数据处理领域。本发明能够在处理大规模不确定间隔数据查询时，可对部分数据直接定位到叶子节点以减少查询时间。本发明主要包含三个部分，第一部分是对不确定间隔数据进行逻辑划分，通过对不确定间隔数据整体范围划分并标记，将每一条不确定间隔数据与划分区间长度比较按规则为其分配分区标记并划分数据集。第二部分是构建双索引，依据第一部分划分的结果分别构建2D R‑tree。第三部分是确立双索引遍历规则，对于间隔数据较短的索引，查询时依据规则直接定位到叶子节点，对于间隔数据较长的索引，查询时自上而下。