| 摘要 | 第5-7页 |
| ABSTRACT | 第7-8页 |
| 第1章 绪论 | 第11-21页 |
| 1.1 数据存储趋势 | 第11-13页 |
| 1.1.1 海量数据存储 | 第11-12页 |
| 1.1.2 非结构化数据存储 | 第12页 |
| 1.1.3 小文件存储 | 第12-13页 |
| 1.2 关系型数据库面临的挑战 | 第13-14页 |
| 1.2.1 可扩展性问题 | 第13页 |
| 1.2.2 非结构化数据存储问题 | 第13-14页 |
| 1.3 KV数据库系统概述 | 第14-18页 |
| 1.3.1 KV数据库简介 | 第14-16页 |
| 1.3.2 KV数据库的分类 | 第16-17页 |
| 1.3.3 相关研究工作 | 第17-18页 |
| 1.4 本文的主要研究工作 | 第18-20页 |
| 1.5 本文的组织 | 第20-21页 |
| 第2章 基于LSM-tree的KV数据库的写性能优化 | 第21-45页 |
| 2.1 引言 | 第21-24页 |
| 2.2 LSM-tree写放大问题描述 | 第24-33页 |
| 2.2.1 LSM-tree介绍 | 第24-26页 |
| 2.2.2 基于LSM-tree的KV数据库实现 | 第26-31页 |
| 2.2.3 传统解决方案及存在的不足 | 第31-33页 |
| 2.3 GLS的结构设计 | 第33-37页 |
| 2.3.1 GLS的主要思想 | 第33页 |
| 2.3.2 GLS结构设计 | 第33-36页 |
| 2.3.3 写放大分析 | 第36-37页 |
| 2.4 GLS的系统实现以及实验评估 | 第37-44页 |
| 2.4.1 FlameDB的实现细节 | 第37-39页 |
| 2.4.2 实验评估 | 第39-44页 |
| 2.5 本章小结 | 第44-45页 |
| 第3章 KV数据库中的布隆过滤器优化 | 第45-73页 |
| 3.1 引言 | 第45-47页 |
| 3.2 布隆过滤器在KV数据库分配方案的问题描述 | 第47-52页 |
| 3.2.1 传统解决方案 | 第47页 |
| 3.2.2 布隆过滤器介绍 | 第47-50页 |
| 3.2.3 优化布隆过滤器分配方案的动机 | 第50-52页 |
| 3.3 基于分层异构的布隆过滤器设计 | 第52-64页 |
| 3.3.1 均匀读请求下LeveIDB各层数据访问情况统计 | 第52-53页 |
| 3.3.2 HOBF读性能分析 | 第53-55页 |
| 3.3.3 HEBF设计 | 第55-60页 |
| 3.3.4 HEBF的系统实现以及实验评估 | 第60-64页 |
| 3.4 通用布隆过滤器设计 | 第64-71页 |
| 3.4.1 UOBF的主要思想 | 第65页 |
| 3.4.2 UOBF设计 | 第65-69页 |
| 3.4.3 UOBF的性能评估 | 第69-71页 |
| 3.5 本章小结 | 第71-73页 |
| 第4章 KV数据库在数据频繁更新场景中的性能优化 | 第73-89页 |
| 4.1 引言 | 第73-74页 |
| 4.2 KV数据库中数据频繁更新的问题描述 | 第74-77页 |
| 4.2.1 KV数据库中数据的更新流程 | 第75页 |
| 4.2.2 更新操作引起的写放大和空间放大 | 第75-77页 |
| 4.3 DedupKV原型系统设计 | 第77-81页 |
| 4.3.1 Hot Cache模块设计 | 第78-79页 |
| 4.3.2 DedupCompaction模块设计 | 第79-81页 |
| 4.4 DedupKV的实验评估 | 第81-86页 |
| 4.4.1 Hot Cache性能测试 | 第81-83页 |
| 4.4.2 DedupCompaction性能测试 | 第83-85页 |
| 4.4.3 DedupKV整体性能测试 | 第85-86页 |
| 4.5 本章小结 | 第86-89页 |
| 第5章 总结 | 第89-93页 |
| 5.1 本文的研究内容和成果 | 第89-90页 |
| 5.2 进一步的工作 | 第90-93页 |
| 参考文献 | 第93-99页 |
| 致谢 | 第99-101页 |
| 在读期间发表的学术论文与取得的研究成果 | 第101页 |
