LevelDB采用MemTable、Immutable MemTable、SST Files、Manifest Files、Current File和Log Files（WAL）构建其静态结构。数据从MemTable写入，满后转为Immutable并异步Flush至磁盘上的SST Files。读操作首先查找MemTable，然后查找Immutable MemTable，最后遍历Level0至LevelN的SST Files。Compaction用于优化层级间的文件分布。
LevelDB系统的整体架构
上图简单展示了 LevelDB 的整体架构。LevelDB 的静态结构主要由六个部分组成：
- MemTable：内存数据结构，具体实现是 SkipList。 接受用户的读写请求，新的数据修改会首先在这里写入。
- Immutable MemTable：当 MemTable 的大小达到设定的阈值时，会变成 Immutable MemTable，只接受读操作，不再接受写操作，后续由后台线程 Flush 到磁盘上。
- SST Files：Sorted String Table Files，磁盘数据存储文件。分为 Level0 到 LevelN 多层，每一层包含多个 SST 文件，文件内数据有序。Level0 直接由 Immutable Memtable Flush 得到，其它每一层的数据由上一层进行 Compaction 得到。
- Manifest Files：Manifest 文
最低0.47元/天 解锁文章
扫一扫
6354
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
