3 ms·
Yup, there are also B+ and B* trees!
by dataflow 4y ago
Yup, there are also B+ and B* trees!
- PeterCorless 4y agoWe have a nice blog on that: The Taming of the B-Trees 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... "B+-trees have been supported since ScyllaDB Open Source 4.3, and our B-tree implementation was added in release 4.5. They are hidden, under-the-hood optimizations ScyllaDB users benefit from as we continue to evolve our infrastructure."
- nanidin 4y agoHehehe, after reading this post I dug through my college projects to find my B+ tree implementation
- dataflow 4y agoI assume that was a "B+ tree" implementation and not a B+ "tree implementation"... :-)
- deleted 4y ago[deleted]