3 ms·
It is time. I think Tokutek saw the writing on the wall. How revolutionary and how patent-encumbered is this fractal tree indexing? If it's based on academic r
by astral303 12y ago
It is time. I think Tokutek saw the writing on the wall.
How revolutionary and how patent-encumbered is this fractal tree indexing? If it's based on academic research, are there other B-tree variants or improvements that accomplish some of the same advantages that Tokutek's fractal tree indexing does?
Edit: found a paper comparing LSM trees to fractal trees from Tokutek's architect: http://insideanalysis.com/wp-content/uploads/2014/08/Tokutek_lsm-vs-fractal.pdf http://insideanalysis.com/wp-content/uploads/2014/08/Tokutek...
- cheald 12y agoIIRC Tokutek (well, now Percona) holds patents on the FT indexing technology.