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.