We present a general technique to make an important class of hierarchical external access structures (including B-trees) partially persistent at no extra time or space cost asymptotically; this behavior had not even been achieved for B-trees previously.