|
|
|
|
|
|
by bob1029
1777 days ago
|
|
|
> But splaying involves a lot of tree operations and rotations too. I don't get how that works. Correct, but the whole idea is that over time the same subset of hot nodes is going to trickle to the top of the tree, so you are just rewriting node offsets in your temporary list as you process the batch. A node may be logically modified 100x per batch, and only written to storage once. |
|
|