一种支持时序数据聚合函数的索引方法

一种支持时序数据聚合函数的索引方法,能够支持简单聚合操作的快速即席查询。其基本思想是将概要表和线段树(Segment#Tree)结合起来,在概要表上建立由多棵线段树构成的线段森林模型,从而避免概要表的全表扫描操作。同时,通过自底向上的方式动态构建线段森林,回避了传统线段树不支持增长的缺点。此外,查询算法通过计算直接定位索引数据,避免了对线段森林的递归遍历操作,减少了磁盘IO次数。实验结果表明,本文采用的概要表+线段森林的计算查询方式,有效减少了磁盘IO的次数,显著提升了查询性能。