为提高压缩码的利用率,提出一种适用于列存储数据库的压缩位图索引技术。定义反转、合并等操作,将所有计算的输入值与输出值格式化为位向量形式。通过活跃度衡量索引中位向量的复杂度,并对压缩位向量进行直接计算,优化where子句和group by子句在查询执行过程中的数据提取。在SSB数据集上的实验结果证明,该技术能提高29.7%~38.9%的压缩位图索引性能。
In order to improve the compression code utilization,this paper presents a compressed bitmap index technology in column-oriented database.It defines the inversion and merges operations to transform the input and output of all calculation to the bitmap vector.By using a vitality to describe the complexity of each bitmap vector and directly operating on the compressed bitmap vector,the technology optimizes the data extraction in query execution process of where and group by clauses.Experimental research on SSB dataset shows that the technology improves 29.7%~38.9% of the index performance on compressed bitmap.