bigbes

3 ms·

1. 1.▲
   by bigbes 10y ago

   bps-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... . You may
2. 2.▲
   by bigbes 10y ago

   > Our investigation revealed that in case of frequent insertions and deletions Tarantool initiated a complex process of tree rebalancing (all our indexes were of TREE type). It's all about 1.5. New version (1.6) uses brand new bps-t
3. 3.▲
   by bigbes 12y ago

   https://twitter.com/forrestthewoods/status/47693421457981030...