A Deep Dive into the LSM Tree #1
Understanding LSM Tree using leveldb
I’ve been reading about LSM trees for a while but never really dived into any implementation. I thought of starting with an existing codebase. RocksDB came to mind since I’ve used it before at work, but its codebase is quite large. So, I decided to start with LevelDB, which has a much smaller codebase and, at first glance, looks more straightforward to understand.
Before I delve into LevelDB, here’s a brief introduction to LSM trees.
[Read More]