技術(shù)總結(jié)
一種支持時序數(shù)據(jù)聚合函數(shù)的索引方法，能夠支持簡單聚合操作的快速即席查詢。其基本思想是將概要表和線段樹(Segment?Tree)結(jié)合起來，在概要表上建立由多棵線段樹構(gòu)成的線段森林模型，從而避免概要表的全表掃描操作。同時，通過自底向上的方式動態(tài)構(gòu)建線段森林，回避了傳統(tǒng)線段樹不支持增長的缺點。此外，查詢算法通過計算直接定位索引數(shù)據(jù)，避免了對線段森林的遞歸遍歷操作，減少了磁盤IO次數(shù)。實驗結(jié)果表明，本文采用的概要表+線段森林的計算查詢方式，有效減少了磁盤IO的次數(shù)，顯著提升了查詢性能。

技術(shù)研發(fā)人員：王建民;黃向東;鄭亮帆;康榮;龍明盛;劉英博
受保護的技術(shù)使用者：清華大學
文檔號碼：201610536956
技術(shù)研發(fā)日：2016.07.08
技術(shù)公布日：2016.12.07