计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
17期
140-144
,共5页
袁正午%程宇翔%梁均军%李林
袁正午%程宇翔%樑均軍%李林
원정오%정우상%량균군%리림
数据流%流立方体%在线分析处理%基于平衡二叉及节点连接的多层次树(ANH-tree)%多层次树(H-tree)
數據流%流立方體%在線分析處理%基于平衡二扠及節點連接的多層次樹(ANH-tree)%多層次樹(H-tree)
수거류%류립방체%재선분석처리%기우평형이차급절점련접적다층차수(ANH-tree)%다층차수(H-tree)
流立方体是一种通过H-tree结构实现的,通过H-cubing算法计算每个立方单元格的立方体结构.由于H-tree中的子节点是无序的,H-cubing算法的局限性导致其不能有效地进行数据流的查询和在线分析以及等高级操作.针对这一问题,提出一种新的基于ANH-tree的流立方体实现方法,该方法在H-tree的基础上,使用平衡二叉树索引无序节点并在相关节点直接建立链接来加快节点访问速度和立方单元格的计算速度,并在此基础上给出了与新结构对应的创建和查询算法,实验表明ANH-tree结构在CPU时间和内存空间等方面的性能远远优于H-tree.
流立方體是一種通過H-tree結構實現的,通過H-cubing算法計算每箇立方單元格的立方體結構.由于H-tree中的子節點是無序的,H-cubing算法的跼限性導緻其不能有效地進行數據流的查詢和在線分析以及等高級操作.針對這一問題,提齣一種新的基于ANH-tree的流立方體實現方法,該方法在H-tree的基礎上,使用平衡二扠樹索引無序節點併在相關節點直接建立鏈接來加快節點訪問速度和立方單元格的計算速度,併在此基礎上給齣瞭與新結構對應的創建和查詢算法,實驗錶明ANH-tree結構在CPU時間和內存空間等方麵的性能遠遠優于H-tree.
류립방체시일충통과H-tree결구실현적,통과H-cubing산법계산매개립방단원격적립방체결구.유우H-tree중적자절점시무서적,H-cubing산법적국한성도치기불능유효지진행수거류적사순화재선분석이급등고급조작.침대저일문제,제출일충신적기우ANH-tree적류립방체실현방법,해방법재H-tree적기출상,사용평형이차수색인무서절점병재상관절점직접건립련접래가쾌절점방문속도화립방단원격적계산속도,병재차기출상급출료여신결구대응적창건화사순산법,실험표명ANH-tree결구재CPU시간화내존공간등방면적성능원원우우H-tree.