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...