面向内存分区的自适应键值数据库

目录

声明

1 绪论

1.1 课题背景

1.2 国内外研究现状

1.2.1 针对LSM树的优化

1.2.2 针对不同存储介质的优化

1.2.3 针对布隆过滤器的优化

1.3 主要研究工作

2 相关技术分析

2.1 leveldb设计

2.1.1 leveldb组件：memtable

2.1.2 leveldb组件：WAL

2.1.3 leveldb组件：sstable

2.1.4 leveldb组件：manifest和current

2.1.5 leveldb组件：布隆过滤器和cache

2.2 leveldb核心：合并机制

2.3 OHDB第0层分区设计

2.4 本章小结

3 内存分区自适应LSM树设计

3.1 问题分析

3.2 内存分区结构设计

3.3 读写自适应调节设计

3.4 本章小结

4 内存分区自适应LSM树实现

4.1 桶形内存及并行持久化机制实现

4.1.1 各层级文件管理模块

4.1.2线程池

4.1.3 随机读写流程

4.1.4 顺序读

4.1.5 并行immutable持久化

4.2 读写自适应调节模块

4.2.1 version结构体

4.2.2 读写分数统计

4.2.3 第0层合并的三个关键参数

4.2.4 自适应算法

4.3 本章小结

5 测试与分析

5.1 测试环境及关键参数

5.1.1 测试环境

5.1.2 确定关键参数

5.2 dbbench测试工具介绍以及负载模拟

5.3 测试结果与分析

5.3.1 分区机制对合并的影响

5.3.2 数据负载概括

5.3.3 读写性能比较

5.4 本章小结

6 总结与展望

6.1 全文总结

6.2 研究展望

致谢

参考文献