Re:A Comparison of Log-Structured Merge (LSM) and Fractal Tr...
by thesz on Friday March 27, 2015 @02:21AM
(#9274982)
You can change settins on the fly. Actually, you have to change only one setting, level merge multiplier.
You encounter many reads - make merge multiplier bigger. You encounter many writes - make it smaller.
One conclusion of this paper is that for worst-case workloads, LSM trees are not as good asympotically as fractal trees. It's all fine and good to be flexible, but if there is no good setting of the parameters, the flexibility doesn't actually help solve the problem.