4 ms·
Nice. Yeah, AVL is definitely okay but it makes me happy to hear something better is in there :) What sort of tree is this new bps-tree?
by Robin_Message 10y ago
Nice. Yeah, AVL is definitely okay but it makes me happy to hear something better is in there :)
What sort of tree is this new bps-tree?
- bigbes 10y agobps-tree means B+-tree: unique combination of B+ and B tree. You can read wiki or "The Ubiquitous B-Tree" whitepaper https://wwwold.cs.umd.edu/class/fall2002/cmsc818s/Readings/b-tree.pdf https://wwwold.cs.umd.edu/class/fall2002/cmsc818s/Readings/b... . You may read code of it here: https://github.com/tarantool/tarantool/blob/1.6/src/lib/salad/bps_tree.h https://github.com/tarantool/tarantool/blob/1.6/src/lib/sala... . It's very thoroughly commented.