| 摘要 | 第4-5页 |
| ABSTRACT | 第5页 |
| 第一章 绪论 | 第10-21页 |
| 1.1 研究背景 | 第10-11页 |
| 1.2 国内外研究现状 | 第11-16页 |
| 1.2.1 NoSQL索引的研究现状 | 第11-13页 |
| 1.2.2 HBase非主键属性索引的研究现状 | 第13-15页 |
| 1.2.3 目前研究中的不足 | 第15-16页 |
| 1.3 研究目的与意义 | 第16-17页 |
| 1.3.1 研究目的 | 第16-17页 |
| 1.3.2 研究意义 | 第17页 |
| 1.4 研究方法及思路 | 第17-19页 |
| 1.5 研究内容及创新点 | 第19-21页 |
| 1.5.1 研究内容 | 第19页 |
| 1.5.2 创新点 | 第19-21页 |
| 第二章 相关理论概述 | 第21-39页 |
| 2.1 Hadoop理论概述 | 第21-24页 |
| 2.1.1 HDFS | 第22-23页 |
| 2.1.2 MapReduce | 第23-24页 |
| 2.2 HBase存储机制研究 | 第24-34页 |
| 2.2.1 HBase系统架构 | 第26-29页 |
| 2.2.2 HBase逻辑视图 | 第29-32页 |
| 2.2.3 HBase协处理器 | 第32-34页 |
| 2.3 标准过滤器结构介绍 | 第34-39页 |
| 2.3.1 标准布隆过滤器 | 第34-35页 |
| 2.3.2 标准计数布隆过滤器 | 第35-36页 |
| 2.3.3 标准d-left计数布隆过滤器 | 第36-39页 |
| 第三章 HBase非主键属性索引方法研究 | 第39-51页 |
| 3.1 HBase非主键属性索引构建的基本思路 | 第39-41页 |
| 3.1.1 HBase非主键属性索引的需求分析 | 第39-40页 |
| 3.1.2 HBase非主键属性索引的分层结构 | 第40-41页 |
| 3.2 基于HBase区域观察者模式的协处理器的第一层索引 | 第41-46页 |
| 3.2.1 第一层索引原理 | 第41-42页 |
| 3.2.2 索引结构 | 第42-43页 |
| 3.2.3 双射函数的定义 | 第43-44页 |
| 3.2.4 改进的d-left计数布隆过滤器 | 第44-46页 |
| 3.3 基于HBase区域观察者模式的协处理器的第二层索引 | 第46-51页 |
| 3.3.1 第二层索引原理 | 第46-47页 |
| 3.3.2 索引结构 | 第47-48页 |
| 3.3.3 索引构建过程 | 第48-49页 |
| 3.3.4 索引查询过程 | 第49页 |
| 3.3.5 索引文件压缩与分割 | 第49-50页 |
| 3.3.6 预写日志回放索引 | 第50-51页 |
| 第四章 HBase非主键属性索引实现 | 第51-61页 |
| 4.1 第一层索引的实现 | 第51-57页 |
| 4.1.1 第一层索引管理类部署 | 第51-52页 |
| 4.1.2 创建索引列 | 第52-53页 |
| 4.1.3 创建Scan实例 | 第53-54页 |
| 4.1.4 带索引区域的打开过程 | 第54-55页 |
| 4.1.5 对MemStore创建第一层索引 | 第55-56页 |
| 4.1.6 查询数据 | 第56-57页 |
| 4.2 第二层索引的实现 | 第57-61页 |
| 4.2.1 第二层索引管理类部署 | 第57-58页 |
| 4.2.2 带索引区域的打开过程 | 第58-59页 |
| 4.2.3 对MemStore创建第二层索引 | 第59页 |
| 4.2.4 查询数据 | 第59-61页 |
| 第五章 试验及实验结果分析 | 第61-68页 |
| 5.1 实验环境与数据集 | 第61-64页 |
| 5.2 性能测试与分析 | 第64-68页 |
| 第六章 总结与展望 | 第68-69页 |
| 参考文献 | 第69-73页 |
| 致谢 | 第73-74页 |
| 在学期间的研究成果及发表的学术论文 | 第74页 |