列存储数据仓库的位图索引研究与实现(PDF 75页)

摘要．I
ABSTRACT⋯⋯⋯⋯．．Ⅲ
第一章绪论⋯⋯⋯⋯⋯1
1．1课题研究背景及意义1
‘1．2国内外研究现状⋯．2
1．3本文研究的主要内容5
1．4本文的组织结构⋯．5
第二章相关技术研究⋯⋯．7
2．1数据仓库⋯⋯⋯．7
2．2列存储技术⋯⋯⋯⋯⋯⋯：⋯⋯⋯．9
2．3常见的索引技术．．10
2．4索引创建的基本原则⋯⋯⋯⋯⋯⋯．17
2．5本章小结⋯⋯．．18
第三章位图索引压缩技术．19
3．1游程编码⋯⋯．．19
3．2字节对齐的混合压缩技术⋯⋯⋯⋯⋯21
3．3字对齐的混合压缩技术⋯⋯⋯⋯⋯．．22
3．4自适应字对齐的混合压缩技术⋯⋯⋯．．24
3．5本章小结⋯⋯．．29
第四章DWMS位图索引的实现⋯⋯⋯⋯⋯．．30
4．1位图索引的概要设计⋯⋯⋯⋯⋯⋯．30
4．2位图索引的详细设计⋯⋯⋯⋯⋯⋯．35
4．3本章小结⋯⋯．．44
第五章DWMS位图索引的应用⋯⋯．⋯⋯⋯．45
5．1单表多列的简单查询⋯⋯⋯⋯⋯⋯．45
5．2多表连接查询⋯．47
5．3简单聚集查询⋯⋯⋯．．．⋯⋯⋯⋯．49
5．4混合查询．．⋯⋯49
5．5本章小结⋯⋯．．50
第六章DWMS位图索引的性能评估⋯⋯⋯⋯．51
6．1实验设计⋯⋯．．51
6．2实验结果分析⋯．52
6．3本章小结⋯⋯．．58
第七章总结与展望⋯⋯．59
7．1总结⋯⋯⋯⋯59
7．2展望⋯⋯⋯⋯60
参考文献⋯⋯⋯⋯⋯．62
攻读学位期间的研究成果目录⋯⋯⋯⋯⋯⋯．65
致谢⋯⋯⋯⋯⋯．⋯．66
..............................