3 ms·
> B-Trees are notorious for their complexity Can you tell me more?
by avinassh 5y ago
> B-Trees are notorious for their complexity
Can you tell me more?
- adrianN 5y agoThe rebalancing operations are fairly complex to implement.
- xemul 5y agoI wouldn't say RB-tree rebalancing is much simpler. On the other hand, in B-trees there's a whole lot of poorly documented nuances, binary trees are more intuitive. But in the end of the day the implementation effort perfectly worth it. https://www.scylladb.com/2021/11/23/the-taming-of-the-b-trees/ https://www.scylladb.com/2021/11/23/the-taming-of-the-b-tree...
- adrianN 5y agoYeah, balanced trees of any kind are fairly complex compared to skip lists.