3 ms·
A lot of modern databases don't use Btrees anymore. With a LSM structure you can use other suitable data structures because they can be write-only. For example
by nn3 6y ago
A lot of modern databases don't use Btrees anymore. With a LSM structure you can use other suitable data structures because they can be write-only. For example leveldb uses a simple binary search.
- tannhaeuser 6y agohttps://symas.com/lmdb/ https://symas.com/lmdb/ begs to differ
- craftyguy 6y agoThey didn't say 'all', they said 'many'. So your one example doesn't 'beg to differ' much in the way of OP's point.