3 ms·
Are Fractal Tree's better than B-Trees? Apparently so, as used by a database addon to MySQL: http://tokutek.com/2010/11/avoiding-fragmentation-with-fractal-tree
by plasma 16y ago
Are Fractal Tree's better than B-Trees? Apparently so, as used by a database addon to MySQL: http://tokutek.com/2010/11/avoiding-fragmentation-with-fractal-trees/ http://tokutek.com/2010/11/avoiding-fragmentation-with-fract...
- leef 16y agoThese Stratified B-trees are basically multi-versioned variations of Fractal Trees (aka Cache-oblivious streaming B-trees). This paper even references the tokutek teams paper - http://www.cs.sunysb.edu/~bender/newpub/BenderFaFi07.pdf http://www.cs.sunysb.edu/~bender/newpub/BenderFaFi07.pdf. I wouldn't be surprised if the Tokutek guys implemented something very similar to this Stratified B-tree to implement MVCC.