I recently opened up some research I was doing into compaction algorithms. What resulted is triangular compaction in lsmtk (https://crates.io/crates/lsmtk
). The read and write amplification are single digits in an empirical benchmark, which matches my limited analysis.
This might be applicable to leveldb.
Sent from Proton Mail for iOS