压缩数据上的无解压代数操作算法的研究
| 中文摘要 | 第4-6页 |
| Abstract | 第6-7页 |
| 第1章 绪论 | 第11-19页 |
| 1.1 背景 | 第11-12页 |
| 1.2 研究的目的和意义 | 第12-13页 |
| 1.3 国内外研究状况 | 第13-17页 |
| 1.4 本文主要研究内容及章节安排 | 第17-19页 |
| 第2章 预备知识 | 第19-34页 |
| 2.1 常见压缩编码 | 第19-23页 |
| 2.2 BAP压缩方法 | 第23-27页 |
| 2.3 TIDC压缩方法 | 第27-29页 |
| 2.4 Composite Group Key | 第29-30页 |
| 2.5 符号定义 | 第30-31页 |
| 2.6 本章小结 | 第31-34页 |
| 第3章 CCA压缩存储方法 | 第34-45页 |
| 3.1 引言 | 第34页 |
| 3.2 压缩存储结构 | 第34-37页 |
| 3.3 压缩存储方法 | 第37-39页 |
| 3.4 压缩效率 | 第39-43页 |
| 3.5 无损性 | 第43页 |
| 3.6 本章小结 | 第43-45页 |
| 第4章 基于CCA的代数操作算法 | 第45-57页 |
| 4.1 引言 | 第45页 |
| 4.2 并操作算法 | 第45-46页 |
| 4.3 交操作算法 | 第46-48页 |
| 4.4 差操作算法 | 第48-49页 |
| 4.5 笛卡尔积操作算法 | 第49-50页 |
| 4.6 选择操作算法 | 第50-53页 |
| 4.7 投影操作算法 | 第53页 |
| 4.8 连接操作算法 | 第53-55页 |
| 4.9 本章小结 | 第55-57页 |
| 第5章 基于CCA的查询优化策略 | 第57-66页 |
| 5.1 引言 | 第57-59页 |
| 5.2 中间结果充分利用 | 第59页 |
| 5.3 投影操作推迟 | 第59页 |
| 5.4 合理使用临时表 | 第59-61页 |
| 5.5 连接操作的优化 | 第61-63页 |
| 5.6 对常见查询进行缓存 | 第63-64页 |
| 5.7 本章小结 | 第64-66页 |
| 第6章 基于CCA的数据库原型系统及实验 | 第66-80页 |
| 6.1 D-DBMS数据库原型系统 | 第66-71页 |
| 6.1.1 组织架构 | 第66-68页 |
| 6.1.2 功能模块 | 第68-70页 |
| 6.1.3 编码实现 | 第70-71页 |
| 6.2 实验 | 第71-79页 |
| 6.2.1 实验条件 | 第71-72页 |
| 6.2.2 实验设定 | 第72-73页 |
| 6.2.3 压缩效率的比较 | 第73-74页 |
| 6.2.4 压缩比的比较 | 第74-75页 |
| 6.2.5 选择操作的效率比较 | 第75-76页 |
| 6.2.6 投影操作的效率比较 | 第76-77页 |
| 6.2.7 连接操作的效率比较 | 第77-79页 |
| 6.3 本章小结 | 第79-80页 |
| 结论 | 第80-82页 |
| 参考文献 | 第82-88页 |
| 致谢 | 第88-90页 |
| 攻读硕士学位期间发表的学术论文及参加的科研项目 | 第90页 |
