Once upon a time, long long ago, in a sunny glade far far away, a tree for random-access data on append-only storage was building.

It was a happy young data structure, with a handful of substructures for interconnecting its parts, and a few methods for mutating and inspecting it.