February 8, 2025 · 502 words · 3 min · LevelDB MVCC Storage
LevelDB implements concurrent sstable read/write operations and snapshot reads through MVCC. Let’s examine its implementation.
Sequence Number LevelDB uses Sequence Numbers as logical clocks to maintain a total order of KV write operations. The Sequence Number is encoded in the last few bytes of the InternalKey. This encoding ensures data ordering during memory writes.
May 10, 2022 · 712 words · 4 min · LevelDB LSM Storage
This is the second chapter of my notes on reading the LevelDB source code, focusing on the write flow of LevelDB. This article is not a step-by-step source code tutorial, but rather a learning note that records my questions and thoughts.
April 9, 2022 · 1312 words · 7 min · LevelDB LSM Storage
This is the first chapter of my notes on reading the LevelDB source code, focusing on the startup process of LevelDB. This article is not a step-by-step source code tutorial, but rather a learning note that records my questions and thoughts.