|
|
|
|
|
|
by bob1029
1214 days ago
|
|
|
The root should be locatable in ~constant time. If you use something like the splay tree, the most recently-used/modified/inserted data remains near the hotter side of the log. There is no linear scanning aside from initial bootstrap in an approach like this. You can search for some comments I made recently about an append-only database scheme. |
|
|