基于支持列存储的数据压缩算法研究
| 摘要 | 第1-4页 |
| ABSTRACT | 第4-6页 |
| 目录 | 第6-8页 |
| 1 绪论 | 第8-14页 |
| ·课题来源 | 第8页 |
| ·课题研究意义 | 第8-9页 |
| ·国内外研究动态 | 第9-12页 |
| ·课题研究方法和论文组织 | 第12-14页 |
| 2 列存数据库中数据压缩算法的研究 | 第14-28页 |
| ·数据压缩综述 | 第14-15页 |
| ·支持列存储的数据压缩算法 | 第15-26页 |
| ·列存环境下的数据压缩优势 | 第15-16页 |
| ·列存环境下基于统计的数据压缩算法 | 第16-20页 |
| ·列存环境下基于字典的数据压缩算法 | 第20-23页 |
| ·RLE算法 | 第23-24页 |
| ·空值压缩算法 | 第24-26页 |
| ·各种数据压缩算法的比较与分析 | 第26页 |
| ·本章小结 | 第26-28页 |
| 3 列存压缩运算库结构设计 | 第28-43页 |
| ·列存压缩运算库模型 | 第28-29页 |
| ·压缩数据的物理存储机制 | 第29-34页 |
| ·压缩元组的数据结构 | 第29-31页 |
| ·压缩值长度编码 | 第31-32页 |
| ·压缩值长度解码 | 第32-34页 |
| ·列存数据库执行器功能模块扩展 | 第34-37页 |
| ·压缩模块 | 第35-36页 |
| ·数据源模块 | 第36-37页 |
| ·列存数据压缩态下的查询优化 | 第37-41页 |
| ·本章小结 | 第41-43页 |
| 4 神舟OSCAR列存压缩数据库管理系统 | 第43-60页 |
| ·OSCAR列存压缩数据库管理系统体系结构 | 第43-46页 |
| ·OSCAR列存压缩数据库存储模式设计 | 第46-49页 |
| ·基本概念 | 第46页 |
| ·总体结构设计 | 第46-48页 |
| ·块头属性功能描述 | 第48-49页 |
| ·OSCAR列存压缩数据库执行器模块设计 | 第49-52页 |
| ·功能结构图 | 第49-51页 |
| ·信息流图 | 第51-52页 |
| ·实验和验证 | 第52-59页 |
| ·解压后的数据查询 | 第53-57页 |
| ·压缩态下数据查询 | 第57-59页 |
| ·本章小结 | 第59-60页 |
| 5 总结和展望 | 第60-62页 |
| ·研究总结 | 第60页 |
| ·研究展望 | 第60-62页 |
| 致谢 | 第62-63页 |
| 参考文献 | 第63-65页 |
