Answer (1 of 2): Fair warning: there's a lot wrong in this answer. One of these days, I'll clean it up. In the meantime, I've written a bit about fractal trees and LSM trees on our company blog, search for "write optimization: myths, comparisons, clarifications". LSM trees typically use a fixe...
1
https://dl.acm.org/citation.cfm?id=2213862
What are the major differences between LSM trees (used in BigTable etc.) and Fractal Trees (used in TokuDB)
