Fractal Tree Indexing Overview by Martin Farach-Colton.
From the post:
We get a lot of questions about how Fractal Tree indexes work. It’s a write-optimized index with fast queries, but which write-optimized indexing structure is it?
In this ~15 minute video (which uses these slides), I give a quick overview of how they work and what they are good for.
Suggestion: Watch the video along with the slides. (Some of the slides are less than intuitive. Trust me on this one.)
Martin Gardner explaining fractals in SciAm it’s not but it will give you a better appreciation for fractal trees.
BTW, did you know B-Trees are forty years old this year?
[…] you think fractals are just pretty, remember Fractal Tree Indexing? And […]
Pingback by Design Fractal Art… « Another Word For It — October 21, 2013 @ 3:22 pm