| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| 第一章 绪论 | 第7-11页 |
| 1.1. 引言 | 第7-8页 |
| 1.1.1. 分子相似性比较 | 第7页 |
| 1.1.2. 选题的目的与意义 | 第7-8页 |
| 1.2. 国内外研究现状 | 第8-10页 |
| 1.2.1. 分子相似性的研究 | 第8-10页 |
| 1.2.2. 基于云计算应用研究 | 第10页 |
| 1.3. 研究内容于论文框架 | 第10-11页 |
| 第二章 开源云计算系统Hadoop相关技术 | 第11-25页 |
| 2.1. 云计算介绍 | 第11-14页 |
| 2.1.1. 云计算定义 | 第11页 |
| 2.1.2. 云计算特点 | 第11-12页 |
| 2.1.3. 云计算关键技术 | 第12-13页 |
| 2.1.4. 云计算的应用研究现状 | 第13-14页 |
| 2.2. 开源云计算系统Hadoop介绍 | 第14-17页 |
| 2.2.1. 项目背景 | 第14-16页 |
| 2.2.2. Hadoop MapReduce和HDFS的基本架构模型 | 第16-17页 |
| 2.3. 分布式文件系统HDFS | 第17-19页 |
| 2.3.1. HDFS体系结构 | 第17-18页 |
| 2.3.2. 名称节点 | 第18页 |
| 2.3.3. 数据节点 | 第18-19页 |
| 2.4. Hadoop MapReduce计算框架 | 第19-22页 |
| 2.4.1. MapReduce编程模型 | 第19-20页 |
| 2.4.2. Hadoop MapReduce结构 | 第20-21页 |
| 2.4.3. Hadoop MapReduce执行流程 | 第21-22页 |
| 2.5. Hadoop流机制(Streaming) | 第22-23页 |
| 2.6. Hadoop与MPI的比较 | 第23-24页 |
| 2.7. 本章小结 | 第24-25页 |
| 第三章 相似性分析系统的设计和实现 | 第25-35页 |
| 3.1. 当前分子相似性比较比较系统分析 | 第25-28页 |
| 3.1.1. 分子相似性比较的计算机实现 | 第25-27页 |
| 3.1.3. 基于单一节点的集中式分子相似性比较系统 | 第27页 |
| 3.1.4. 基于Hadoop云计算技术的相似性比较系统 | 第27-28页 |
| 3.2. 基于云计算技术的分子相似性比较系统设计 | 第28-30页 |
| 3.2.1. 分子相似性比较系统的总体架构 | 第28-29页 |
| 3.2.2. 用户交互层设计 | 第29页 |
| 3.2.3. 分布式平台设计 | 第29-30页 |
| 3.3. 基于索引的并行处理方法 | 第30-33页 |
| 3.3.1. 数据集预处理 | 第31-32页 |
| 3.3.2. 相似性比较并行算法 | 第32-33页 |
| 3.4. 对分布式计算平台的进一步改进 | 第33-34页 |
| 3.4.1. 数据倾斜问题的解决方法 | 第33页 |
| 3.4.2. 节点失效处理改进 | 第33-34页 |
| 3.5. 本章小结 | 第34-35页 |
| 第四章 系统测试与实验分析 | 第35-43页 |
| 4.1. 系统开发环境的搭建 | 第35-38页 |
| 4.2. 相似性比较并行算法实现 | 第38-39页 |
| 4.2.1. 数据库的设计 | 第38页 |
| 4.2.2. Map、Reduce和Partitioner函数 | 第38-39页 |
| 4.3. 实验结果分析 | 第39-42页 |
| 4.3.1. 并行执行效率分析 | 第39-40页 |
| 4.3.2. 可扩展性分析 | 第40-41页 |
| 4.3.3. RRP分区算法的有效性 | 第41-42页 |
| 4.3.4. 节点失效处理机制改进的有效性 | 第42页 |
| 4.4. 本章小结 | 第42-43页 |
| 第五章 结论及展望 | 第43-45页 |
| 5.1. 论文研究成果 | 第43页 |
| 5.2. 展望 | 第43-45页 |
| 参考文献 | 第45-48页 |
| 在读期间发表的学术论文 | 第48-49页 |
| 致谢 | 第49-50页 |
