| 摘要 | 第5-7页 |
| ABSTRACT | 第7-8页 |
| 第一章 绪论 | 第15-29页 |
| 1.1 研究的背景和意义 | 第15-19页 |
| 1.2 国内外研究现状 | 第19-25页 |
| 1.3 本文的主要内容和贡献 | 第25-28页 |
| 1.4 论文的组织结构 | 第28-29页 |
| 第二章 云计算环境下的数据索引研究基础 | 第29-43页 |
| 2.1 云数据处理技术简介 | 第29-34页 |
| 2.1.1 云存储系统的基本架构 | 第29-31页 |
| 2.1.2 云环境下的数据管理 | 第31-33页 |
| 2.1.3 基于MapReduce的数据处理 | 第33-34页 |
| 2.2 关系数据库中的多维数据索引结构分析 | 第34-40页 |
| 2.2.1 树形结构多维索引 | 第34-37页 |
| 2.2.2 空间曲线填充 | 第37-38页 |
| 2.2.3 位图索引 | 第38-40页 |
| 2.3 云计算环境下的数据索引框架 | 第40-42页 |
| 2.4 本章小结 | 第42-43页 |
| 第三章 基于MAPREDUCE的全局分布式多维索引 | 第43-65页 |
| 3.1 引言 | 第43-44页 |
| 3.2 基于UB树的多维云数据索引 | 第44-55页 |
| 3.2.1 CloudUB索引框架设计 | 第44-46页 |
| 3.2.2 索引结构设计 | 第46-51页 |
| 3.2.3 基于MapReduce离线构建索引 | 第51-53页 |
| 3.2.4 基于HBase协处理器实时构建和维护索引 | 第53-55页 |
| 3.3 基于CloudUB索引的多维查询处理 | 第55-59页 |
| 3.3.1 多维查询转换成一维查询 | 第55-56页 |
| 3.3.2 基于CloudUB的多维查询算法 | 第56-57页 |
| 3.3.3 多维范围查询效率分析 | 第57-59页 |
| 3.4 实验与分析 | 第59-64页 |
| 3.4.1 实验环境 | 第59-60页 |
| 3.4.2 实验数据 | 第60页 |
| 3.4.3 实验结果分析 | 第60-64页 |
| 3.5 本章小结 | 第64-65页 |
| 第四章 云计算环境下的主从结构多维数据索引 | 第65-91页 |
| 4.1 引言 | 第65-66页 |
| 4.2 基于KD树和R树的多维云数据索引 | 第66-72页 |
| 4.2.1 KD-R索引架构设计 | 第66-68页 |
| 4.2.2 局部索引结构分析 | 第68-69页 |
| 4.2.3 全局索引设计 | 第69-72页 |
| 4.3 局部索引向全局索引的自适应节点发布 | 第72-77页 |
| 4.3.1 自适应节点发布算法 | 第73-75页 |
| 4.3.2 发布节点选择策略的代价模型 | 第75-77页 |
| 4.4 基于KD-R索引的多维查询处理 | 第77-81页 |
| 4.4.1 多维点查询 | 第77-78页 |
| 4.4.2 多维范围查询 | 第78-81页 |
| 4.5 全局索引与局部索引的同步更新处理 | 第81-85页 |
| 4.5.1 节点分裂同步 | 第81-83页 |
| 4.5.2 节点合并同步 | 第83-85页 |
| 4.6 实验与分析 | 第85-90页 |
| 4.7 本章小结 | 第90-91页 |
| 第五章 云计算环境下的动态分布式多维数据索引 | 第91-128页 |
| 5.1 引言 | 第91-92页 |
| 5.2 基于Chord和分区位图的分布式多维云数据索引 | 第92-101页 |
| 5.2.1 CB-index索引架构设计 | 第92-94页 |
| 5.2.2 分区位图编码设计 | 第94-99页 |
| 5.2.3 消息处理流程分析 | 第99-101页 |
| 5.3 自适应索引调整设计 | 第101-108页 |
| 5.3.1 分层位图索引 | 第101-105页 |
| 5.3.2 代价模型 | 第105-107页 |
| 5.3.3 CB-index索引的自适应调整算法 | 第107-108页 |
| 5.4 基于CB-index的多维查询处理 | 第108-113页 |
| 5.4.1 CB-index多维点查询 | 第108-110页 |
| 5.4.2 CB-index多维范围查询 | 第110-113页 |
| 5.5 基于CB-index的索引维护 | 第113-119页 |
| 5.5.1 CB-index数据插入算法 | 第113-114页 |
| 5.5.2 CB-index数据删除算法 | 第114-115页 |
| 5.5.3 索引维度动态扩展 | 第115-119页 |
| 5.6 实验与分析 | 第119-127页 |
| 5.6.1 实验环境 | 第119-120页 |
| 5.6.2 实验数据 | 第120页 |
| 5.6.3 实验结果分析 | 第120-127页 |
| 5.7 本章小结 | 第127-128页 |
| 第六章 总结与展望 | 第128-130页 |
| 6.1 本文总结 | 第128-129页 |
| 6.2 工作展望 | 第129-130页 |
| 致谢 | 第130-131页 |
| 参考文献 | 第131-141页 |
| 攻读博士学位期间取得的成果 | 第141-142页 |
