7 ms·
Why not add an LSM memtable on top of the cow b+ tree? Use the skiplist as a write buffer and write to the b+ tree in batches when the skiplist is frozen.
by dacapoday 8mo ago
Why not add an LSM memtable on top of the cow b+ tree?
Use the skiplist as a write buffer and write to the b+ tree in batches when the skiplist is frozen.
- 0xdeafbeef 8mo agoBftree solves one non-obvious pain point - caching when your data set is random (the key is a hash) and the data is smaller than the page size. LSM reads are based on block size; same with caching. So if your record is 8 bytes, you end up caching the remaining ~4 KB, and the hit rate will be pretty low.