一种支持时序数据聚合函数的索引方法[发明专利]

专利名称：一种支持时序数据聚合函数的索引方法专利类型：发明专利

发明人：王建民，黄向东，郑亮帆，康荣，龙明盛，刘英博申请号：CN201610536956.2

申请日：20160708

公开号：CN106202384A

公开日：

20161207

专利内容由知识产权出版社提供

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

申请人：清华大学

地址：100084 北京市海淀区清华园1号

国籍：CN

代理机构：北京宣言律师事务所

代理人：赵建刚

本文发布于:2024-09-20 17:46:09，感谢您对本站的认可！

本文链接：https://www.17tex.com/tex/1/419839.html

上一篇：一种电力系统线损重构定位及可视化方法及系统[发明专利]

下一篇：一种区分IPv4、IPv6的CNAME域名解析方法[发明专利]