列存储系统的若干关键技术研究
| 摘要 | 第1-8页 |
| Abstract | 第8-17页 |
| 第1章 绪论 | 第17-32页 |
| ·研究背景与意义 | 第17-18页 |
| ·列存储技术的形成与发展现状 | 第18-23页 |
| ·列存储技术的形成 | 第19-20页 |
| ·列存储系统的发展现状 | 第20-23页 |
| ·列存储系统的关键技术 | 第23-25页 |
| ·本文的研究内容 | 第25-29页 |
| ·本文的组织结构 | 第29-32页 |
| 第2章 基于列存储的组合多列存储模型 | 第32-49页 |
| ·引言 | 第32-33页 |
| ·相关工作 | 第33-36页 |
| ·概念和定义 | 第36-38页 |
| ·自适应的组合多列 | 第38-43页 |
| ·找强相关的属性集 | 第38-41页 |
| ·自适应的多列组合 | 第41-43页 |
| ·组合多列的存储实现 | 第43-45页 |
| ·存储组合多列的现有方法 | 第43-44页 |
| ·一种组合多列的列存储方法 | 第44-45页 |
| ·块中行组的行数计算 | 第45-46页 |
| ·在查询中对多列的使用和管理 | 第46-48页 |
| ·组合多列表的命名 | 第46页 |
| ·组合多列表的使用 | 第46-48页 |
| ·本章小结 | 第48-49页 |
| 第3章 列存储系统中的B+树索引技术研究 | 第49-67页 |
| ·引言 | 第49-51页 |
| ·相关工作 | 第51-53页 |
| ·一种精简的B-树索引—RB+树 | 第53-55页 |
| ·RB+树的定义 | 第53-55页 |
| ·RB+树和传统B+树的比较 | 第55页 |
| ·行号索引 | 第55-61页 |
| ·行号索引的概念 | 第55-56页 |
| ·行号索引的创建 | 第56-57页 |
| ·行号索引的性能分析 | 第57-58页 |
| ·行号间隙问题 | 第58页 |
| ·行号索引的维护 | 第58-61页 |
| ·列值索引 | 第61-64页 |
| ·列值索引的概念与基本实现 | 第62页 |
| ·列值索引的分析 | 第62-63页 |
| ·列值索引的压缩 | 第63页 |
| ·列值索引的维护 | 第63-64页 |
| ·实验评估 | 第64-66页 |
| ·本章小节 | 第66-67页 |
| 第4章 列存储数据的压缩技术研究 | 第67-110页 |
| ·引言 | 第67-69页 |
| ·相关工作 | 第69-74页 |
| ·富扩展划分位图索引 | 第74-78页 |
| ·富扩展划分位图索引的创建 | 第75-76页 |
| ·富扩展划分位图的使用 | 第76-78页 |
| ·一种自适应划分字对齐的位向量压缩方法 | 第78-92页 |
| ·字节对齐和字对齐的位向量压缩技术回顾 | 第79-81页 |
| ·自适应划分字对齐的位向量压缩 | 第81-86页 |
| ·基于APWAH的查询处理 | 第86-92页 |
| ·压缩方法选择 | 第92-99页 |
| ·定义和符号 | 第94-95页 |
| ·压缩方法选择策略 | 第95-98页 |
| ·压缩方法选择策略分析 | 第98-99页 |
| ·区级压缩 | 第99-103页 |
| ·数据仓库的存储层次简介 | 第100-101页 |
| ·区级压缩的概念及其实现 | 第101-103页 |
| ·关于压缩编码的两个注记 | 第103-105页 |
| ·实验评估 | 第105-109页 |
| ·对选择策略的评估 | 第105-106页 |
| ·评估APWAH的有效性 | 第106-109页 |
| ·本章小结 | 第109-110页 |
| 第5章 列存储系统的缓冲区管理技术研究 | 第110-129页 |
| ·引言 | 第110-111页 |
| ·相关工作 | 第111-118页 |
| ·列存储系统中的三级缓冲区管理方案 | 第118-128页 |
| ·列存储系统的工作负载和存储特点 | 第118-119页 |
| ·列存储系统中的缓冲区管理方案设计 | 第119-128页 |
| ·本章小结 | 第128-129页 |
| 第6章 列存储系统中的物化技术研究 | 第129-149页 |
| ·引言 | 第129-130页 |
| ·相关研究工作 | 第130-131页 |
| ·基于带值路径的物化 | 第131-145页 |
| ·物理操作符 | 第132-134页 |
| ·物理执行计划与物化策略 | 第134-136页 |
| ·传递块 | 第136-138页 |
| ·带值路径与含带值路径的物理执行计划 | 第138-140页 |
| ·寻带值路径 | 第140-142页 |
| ·基于带值路径的物化技术—VPM | 第142-145页 |
| ·实验分析 | 第145-148页 |
| ·三种物化技术针对高选择率的查询性能比较 | 第145-147页 |
| ·三种物化技术针对低选择率的查询性能比较 | 第147-148页 |
| ·本章小节 | 第148-149页 |
| 第7章 总结与展望 | 第149-153页 |
| ·本论文研究工作总结 | 第149-151页 |
| ·未来工作展望 | 第151-153页 |
| 参考文献 | 第153-161页 |
| 致谢 | 第161-162页 |
| 读博期间发表和录用的论文 | 第162-163页 |
| 读博士期间参与的科研项目 | 第163页 |
