列存储数据库中压缩位图索引技术.pdfVIP

2012 年 9 月 计算机工程 第38 卷第18 期 Vo l.38 NO.18 Computer Engineering September 2012 文章编号I 1000-3428(2012)18• 026-04 文献标识码:A 中腿分类号: TP311.13 ·软件技术与撒据库· 列存储数据库中压缩位图索引技术 玉梅，杨恩簸，乐脏锦 (东华大学计算极科学与技术学院，上海 201620) 摘要:为提高压缩确的利用率，提出一种适用于列存储数据库的压缩位图索引技术。定义反转、合并等操作，将所有计算的输入值与输 出值格式化为位向量形式。通过活跃度衡量索引中佼向量的复杂度，并对压缩{lL向量进行直接计算，优化where 子句和group by 子句在查 询执行过程中的数据若是浓。在 SSB 数据集上的实验结果证碗，该技术能提高‘29.7号弘到.9%的压缩位图索引性能。 关键词:列存储数据库;位图索引;活跃度; SSB 数据集;聚集资询 Compressed Bitmap lndex Technology in Column-oriented Database WANG Mei,YANG Si-xÎ梢， LEJia才in (SchooI ofComputer Scíence and Technology, Donghua University声 Shanghaí20162白， China) (Abstract) In order to ímprove the compressíon code utílízatíon , thís paper presents a compressed bítmap index technology ín column-oriented database. lt defines the inversion and merges operations to transform the input and 侃tput of all calculation 10 the bítmap vector. By using a vitalìty to descrìbe the cornplexity of each bitmap vector and directly operating on the compressed bitmap veιtor， the technology optímizes 泌e data extractìon ìn query execution process of where and group by clauses. Experimental research on SSB dataset shows that the technology improves 29.7%-38.9% ofthe index performance on compressed bitmap. [Keywor也) column-oriented database; 以往nap ìndex; vitality; Star Schema Benchm缸k(SSB) dataset; aggregation 弓ue巧f DOI: 1 0.3969/j .issn.l 000-3428.20 12.18.007 1 概述 速度的加快以及内存消耗的降低;压缩位罔索引向以存储 空间的消起来换