Hacker News new | past | comments | ask | show | jobs | submit login

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.




They didn't say 'all', they said 'many'. So your one example doesn't 'beg to differ' much in the way of OP's point.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: