基于日志结构合并树的混合合并机制研究与实现

目录

声明

1 绪论

1.1 研究背景与动机

1.1.1研究背景

1.1.2研究动机

1.2 国内外研究现状

1.2.1减少系统的写放大

1.2.2合并策略的优化

1.2.3面向新介质的优化

1.3 课题来源

1.4 主要研究内容

1.5 论文结构

1.6 本章小结

2 日志结构合并树

2.1 日志结构合并树

2.2 LevelDB原理

2.2.1系统架构

2.2.2操作类型

2.3 合并策略

2.3.1 TCS合并策略

2.3.2 LCS合并策略

2.4 布隆过滤器

2.5 本章小结

3 HCM合并机制的设计

3.1 HCS合并策略

3.2 HCM合并机制

3.2.1合并条件

3.2.2合并过程

3.2.3元数据更新

3.3 量化分析

3.3.1写放大

3.3.2空间占用

3.3.3查询延迟

3.3.4复杂度对比

3.4 本章小结

4 HCM合并机制的查询优化

4.1 查询优化架构图

4.2 文件级布隆过滤器

4.3 并行查询机制

4.4 本章小结

5 HCM合并机制的实现

5.1 HCS合并策略

5.2 文件级布隆过滤器

5.2.1 布隆过滤器初始化

5.2.2 布隆过滤器的更新

5.2.3 布隆过滤器的持久化

5.2.4 布隆过滤器加速查询

5.3 并行查询机制

5.4 本章小结

6 测试与结果分析

6.1 测试平台和方法

6.2 写放大

6.3 空间占用

6.4 查询优化

6.5 YCSB负载

6.6 本章小结

7 总结与展望

7.1 论文总结

7.2 未来工作展望

致谢

参考文献

附录1 研究生期间的论文专利成果