小红花·文摘
  • 首页
  • 广场
  • 排行榜🏆
  • 直播
  • FAQ
Dify.AI

本文讨论了RocksDB中MemTable的结构与功能,重点介绍了MemTable在写路径中如何与写前日志(WAL)协作,以确保数据的持久性和原子性。MemTable采用跳表实现,支持并发写入,并通过FlushJob将数据写入排序字符串表(SST)。文章分析了MemTable的生命周期、Flush调度及其对性能的影响,强调合理配置write_buffer_size和max_write_buffer_number的重要性,以优化写入效率和减少写放大。

【RocksDB 内核机制】MemTable 与 Flush:SkipList 到 L0 SST

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2026-07-07T00:00:00Z

本文介绍了WAL(Write-Ahead Log)和MemTable的实现,解决了数据持久性问题。WAL通过先写日志再写内存,确保崩溃后数据可恢复。MemTable使用跳表结构,支持高效的插入和查找。文章讨论了WAL的记录格式、分片策略及崩溃恢复的正确性,确保数据在系统崩溃时不会丢失。

【LSM-Tree】WAL + MemTable:崩溃了也不丢数据

土法炼钢兴趣小组的博客
土法炼钢兴趣小组的博客 · 2026-03-22T00:00:00Z
从零构建LSM-Tree存储引擎

本文介绍了日志结构合并树(LSM-Tree)的基本概念及其在高吞吐量写操作中的应用。LSM-Tree通过内存中的Memtable和磁盘上的SSTable优化数据写入,并使用WAL确保数据安全。删除操作采用“墓碑”机制,查询时利用Bloom过滤器提高效率。最后,文章展示了如何从零构建基于LSM-Tree的存储引擎。

从零构建LSM-Tree存储引擎

DEV Community
DEV Community · 2025-01-02T18:44:17Z

memtable 可以看作是 log 文件的内存形式, 但是格式不同. 每个 log 文件在内存有一个对应的 memtable, 它和正在压实的 memtable(所以可能同时有两个 memtable 存在) 以及磁盘上的各个 level 包含的文件构成了数据全集. memtable 的本质就是一个 SkipList.

Leveldb 源码详解系列之三: MemTable 设计与实现

二手知识
二手知识 · 2020-10-01T21:47:36Z
  • <<
  • <
  • 1 (current)
  • >
  • >>
👤 个人中心
在公众号发送验证码完成验证
登录验证
在本设备完成一次验证即可继续使用

完成下面两步后,将自动完成登录并继续当前操作。

1 关注公众号
小红花技术领袖公众号二维码
小红花技术领袖
如果当前 App 无法识别二维码,请在微信搜索并关注该公众号
2 发送验证码
在公众号对话中发送下面 4 位验证码
友情链接: MOGE.AI 九胧科技 模力方舟 Gitee AI 菜鸟教程 Remio.AI DeekSeek连连 53AI 神龙海外代理IP IPIPGO全球代理IP 东波哥的博客 匡优考试在线考试系统 开源服务指南 蓝莺IM Solo 独立开发者社区 AI酷站导航 极客Fun 我爱水煮鱼 周报生成器 He3.app 简单简历 白鲸出海 T沙龙 职友集 TechParty 蟒周刊 Best AI Music Generator

小红花技术领袖俱乐部
小红花·文摘:汇聚分发优质内容
小红花技术领袖俱乐部
Copyright © 2021-
粤ICP备2022094092号-1
公众号 小红花技术领袖俱乐部公众号二维码
视频号 小红花技术领袖俱乐部视频号二维码