thorwahnawa
Re:A Comparison of Log-Structured Merge (LSM) and Fractal Tree Indexing
on Sunday March 22, 2015 @08:40PM (#9248882)
Yes. You can grab the ancestors shared and the leaf or subtree you want to modify exclusive. If all of your writers land in the root of the tree because it's a small tree, they all contend on the same lock.
Re:A Comparison of Log-Structured Merge (LSM) and Fractal Tree Indexing
on Sunday March 22, 2015 @07:24PM (#9248681)
Not really. But you could imagine hacks like forcing updates instead of logging to the first N-levels (N = 1 or 2) of the B-tree. I don't know how well that would work in practice.
I do know that B-tree block contention is a big problem for my $DAYJOB's use case for smaller B-trees.