| 摘要 | 第6-7页 |
| Abstract | 第7-8页 |
| 第1章 绪论 | 第13-18页 |
| 1.1 课题研究背景及意义 | 第13-14页 |
| 1.2 国内外研究现状和发展趋势 | 第14-15页 |
| 1.3 本文主要工作 | 第15-16页 |
| 1.4 论文结构安排 | 第16页 |
| 1.5 本章小结 | 第16-18页 |
| 第2章 分布式存储相关技术研究 | 第18-27页 |
| 2.1 分布式相关理论 | 第18-19页 |
| 2.1.1 CAP定理 | 第18页 |
| 2.1.2 BASE理论 | 第18-19页 |
| 2.2 键值存储系统实例分析 | 第19-21页 |
| 2.2.1 Google的单机键值存储引擎LevelDB | 第19-20页 |
| 2.2.2 Memcached分布式缓存系统 | 第20-21页 |
| 2.2.3 Redis键值数据库 | 第21页 |
| 2.3 RPC | 第21-22页 |
| 2.4 分布式一致性协议 | 第22-26页 |
| 2.5 协程 | 第26页 |
| 2.6 本章小结 | 第26-27页 |
| 第3章 分布式事务与一致性协议 | 第27-49页 |
| 3.1 MiniKVDB的分布式事务 | 第27-34页 |
| 3.1.1 两阶段提交协议 | 第27-29页 |
| 3.1.2 多版本并发控制MVCC | 第29-31页 |
| 3.1.3 MiniKVDB的事务管理模型 | 第31-34页 |
| 3.2 Raft一致性协议 | 第34-47页 |
| 3.2.1 Raft一致性协议的组件 | 第34-36页 |
| 3.2.2 Leader节点的选举 | 第36-41页 |
| 3.2.3 日志的同步 | 第41-43页 |
| 3.2.4 Raft一致性协议的快照及其实现 | 第43-45页 |
| 3.2.5 Raft一致性协议的优化改进 | 第45-47页 |
| 3.3 本章小结 | 第47-49页 |
| 第4章 MiniKVDB的负载均衡 | 第49-59页 |
| 4.1 MiniKVDB存储性能的扩展 | 第49-50页 |
| 4.2 MiniKVDB的数据分片策略 | 第50-53页 |
| 4.2.1 按区间划分策略 | 第50页 |
| 4.2.2 一致性哈希划分策略 | 第50-51页 |
| 4.2.3 MiniKVDB的高可用方案 | 第51-53页 |
| 4.3 元信息管理 | 第53-58页 |
| 4.3.1 ShardMaster中控节点 | 第53-56页 |
| 4.3.2 调度算法 | 第56-58页 |
| 4.4 本章小结 | 第58-59页 |
| 第5章 MiniKVDB的测试与分析 | 第59-69页 |
| 5.1 测试环境的搭建 | 第59-60页 |
| 5.2 MiniKVDB的测试 | 第60-67页 |
| 5.2.1 MiniKVDB的读写测试 | 第60-64页 |
| 5.2.2 测试动态添加删除MiniKVDB节点 | 第64-65页 |
| 5.2.3 Raft一致性协议的改进测试 | 第65-67页 |
| 5.3 本章小结 | 第67-69页 |
| 第6章 总结与展望 | 第69-71页 |
| 6.1 工作总结 | 第69页 |
| 6.2 工作展望 | 第69-71页 |
| 参考文献 | 第71-76页 |
| 附录 | 第76-78页 |
| 附录1 攻读硕士学位期间发表的学术论文 | 第76页 |
| 附录2 参与的科研项目 | 第76-78页 |
| 致谢 | 第78-79页 |
| 详细摘要 | 第79-83页 |