3 ms·
No, I don't think you can view a fractal tree as an LSM tree with C=1. One conclusion of this paper is that for worst-case workloads, LSM trees are not as good
by bradleykuszmaul 12y ago
No, I don't think you can view a fractal tree as an LSM tree with C=1.
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.
- thesz 12y agoYou 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.