Make restoring from snapshots more efficient.
authorMichael Vrable <mvrable@cs.ucsd.edu>
Sat, 1 Mar 2008 00:08:35 +0000 (16:08 -0800)
committerMichael Vrable <mvrable@turin.ucsd.edu>
Sat, 1 Mar 2008 00:08:35 +0000 (16:08 -0800)
commita285d431d827a198c6eb45c44158048deca3d772
tree07223b88c12ca5746bea6733f1a140c1d5c1bb2c
parentf91bfd2eb7449a0dced6bf1f356db57904dd65d5
Make restoring from snapshots more efficient.

When restoring a snapshot, restore files in order roughly determined by how
they are stored in segments, instead of in pure lexicographic order.  This
should ensure that, for the most part, each segment only has to be unpacked
once, instead of perhaps many times as could happen previously, and so
should make restoring more efficient.

This implementation loads all metadata into memory to determine the
ordering, and so restores are now much more memory-intensive than before.
It would be good to work on memory requirements later--either offer an
option to use the old behavior, or perhaps load some of the data into a
temporary database.
lbs-util