C++在LSM-Tree中怎么实现MemTable到SSTable的异步落盘

秋静同学_2876

秋静同学_2876

2026-10-29

936人浏览

原创

MemTable 落盘必须异步,因同步刷盘会阻塞写入;需用后台线程+队列管理 flush,配合 shared_ptr 防段错误、限流防 OOM,并确保 SSTable 有序输出、O_DIRECT 写入、fsync 后 rename 实现 crash-safe。

c++在lsm-tree中怎么实现memtable到sstable的异步落盘

MemTable 落盘为什么必须异步

同步刷盘会阻塞写入,一旦 MemTable 满(比如 64MB),主线程调用 Flush() 写磁盘,可能卡住几十毫秒——尤其在机械盘或高负载 SSD 上。LSM-Tree 的写放大和延迟敏感性决定了:落盘动作必须移交后台线程,让前台只做内存追加。

用 std::thread + std::queue 实现基础异步刷盘

别碰 std::async 或协程——它们生命周期难控,容易在线程销毁时触发未完成的 Flush() 崩溃。稳妥做法是手管一个后台线程 + 无锁队列(或带锁队列):

  • MemTable 满后,不直接刷盘,而是把指针(std::shared_ptr)塞进 std::queue,再用 std::mutex 保护;
  • 后台线程循环 pop 队列,调用 WriteSSTableFile() 把键值对序列化为 SSTable 格式(如按 key 排序、建 block、加 index/bloom filter);
  • 刷完后,把生成的 .sst 文件名加入 VersionSet,并原子更新当前 current_version;
  • 注意:MemTable 必须用 shared_ptr,否则后台线程还在读,前台已释放就段错误。

避免 flush 线程堆积导致 OOM

如果写入太快,后台 flush 跟不上,std::queue 里积压大量 MemTable,内存爆掉。必须限流:

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
  • 设置最大待刷 MemTable 数(比如 3 个),超限时前台写入阻塞在 std::condition_variable::wait();
  • 不要用信号量或简单计数器——得和 flush 完成事件联动,每次 flush 成功后 notify;
  • 更激进的做法:当积压达阈值,触发 minor compaction 合并多个小 MemTable 再刷,减少文件数量(但增加 CPU 和 I/O);
  • 监控项必须有:flush_queue_size、memtable_flush_duration_us,否则问题发生时根本不知道卡在哪。

文件写入阶段的关键细节

从 MemTable 到 SSTable 不只是 dump,顺序和完整性决定后续读取是否可靠:

  • MemTable 内部是跳表或红黑树,遍历时必须按 key 升序输出,否则 SSTable 的二分查找失效;
  • 写文件要用 O_DIRECT(Linux)或 FILE_FLAG_NO_BUFFERING(Windows)绕过 page cache,防止 flush 后 cache 还没落盘就被 crash 丢数据;
  • 写完先 fsync() 数据文件,再 rename() 临时文件为正式 .sst 名——这是原子发布的关键;
  • 别忘了写 MANIFEST 文件记录新 SSTable 的 level、file number、最小/最大 key,否则重启后整个层级元信息丢失。

真正麻烦的不是“怎么写”,而是“怎么确保 crash-safe”——哪怕只差一次 fsync 或一次 rename 顺序错,重启后就可能读到脏数据或找不到文件。

C++免费学习笔记(深入):立即使用
在学习笔记中,你将探索 C++ 的入门与实战技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
c++和c语言的区别有哪些
c++和c语言的区别有哪些

c++和c语言的区别:1、面向对象编程(OOP)支持不同;2、新增特性不同;3、标准库不同;4、编译方式不同;5、命名空间不同等等。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2024.03.14

2268

9

c++和python学习顺序推荐
c++和python学习顺序推荐

一般建议先学习C++,再学习Python,因为这样可以逐步从较为底层的编程语言向更高级的语言过渡。想了解更多python的相关内容,可以阅读本专题下面的文章。

2024.03.14

1039

6

python和c++学习性价比分析
python和c++学习性价比分析

Python易于学习,广泛应用于Web开发、数据科学和人工智能等领域,但性能较低。C语言性能高,适用于对性能要求较高的场景,如游戏开发和系统编程,但学习曲线陡峭,错误处理复杂。想了解更多python的相关内容,可以阅读本专题下面的文章。

2024.03.14

447

5

c语言和c++一样吗
c语言和c++一样吗

c语言和c++是两种不同的编程语言,虽然有相似之处,但存在显著差异。c语言专注于过程式编程和系统级开发,以简洁、高效著称。c++作为c语言的超集,引入了面向对象编程,增强了代码组织和管理能力,但学习曲线也更陡峭。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

327

5

c语言和c++先学哪个好
c语言和c++先学哪个好

初学者选择学习c语言还是c++语言,需要根据个人学习目标、背景以及编程兴趣和预期应用方向来决定。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

426

5

c语言和c++的区别和联系
c语言和c++的区别和联系

c语言和c++是计算机科学领域应用广泛的编程语言。虽然它们有着相似的基础,但它们在语言类型、语法功能和内存管理方面存在着显著差异。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.14

600

5

c++软件中文更改教程
c++软件中文更改教程

对于 ide,可通过打开设置,找到语言设置,选择中文,并保存更改。对于非 ide 应用程序,可查找设置或选项,选择语言设置,更改为中文,并保存更改。想了解更多c++的相关内容,可以阅读本专题下面的文章。

2024.03.21

1429

9

python和java和c++学习性价比分析
python和java和c++学习性价比分析

Python以其易学性、丰富的库和活跃的社区而著称,适合数据科学、人工智能和Web开发。Java以其跨平台性、企业级应用开发和Android应用开发而闻名。C++以其底层控制能力、高效性能和游戏开发而著称。选择哪种语言取决于个人兴趣、职业方向和特定需求。想了解更多python和java和c++的相关内容,可以阅读本专题下面的文章。

2024.03.22

1237

7

c++和c语言学习顺序推荐
c++和c语言学习顺序推荐

对于初学者,建议先学习C语言,掌握编程基础后再转入C++,便于理解面向对象编程概念。有编程经验者可直接学习C++,快速接触高级编程技术。想了解更多c++和c语言的相关内容,可以阅读本专题下面的文章。

2024.03.25

1325

9

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习