/**
* Find the latest snapshot that 1) covers the given inode (which means the snapshot was either
* taken on the inode or taken on an ancestor of the inode), and 2) was taken before the given
* snapshot (if the given snapshot is not null).
*
* @param inode the given inode that the returned snapshot needs to cover
* @param anchor the returned snapshot should be taken before this given id.
* @return id of the latest snapshot that covers the given inode and was taken before the the
* given snapshot (if it is not null).
*/
public static int findLatestSnapshot(INode inode, final int anchor) {
int latest = NO_SNAPSHOT_ID;
for (; inode != null; inode = inode.getParent()) {
if (inode.isDirectory()) {
final INodeDirectory dir = inode.asDirectory();
if (dir.isWithSnapshot()) {
latest = dir.getDiffs().updatePrior(anchor, latest);
}
}
}
return latest;
}
/** Load DirectoryDiff list for a directory with snapshot feature */
private void loadDirectoryDiffList(
InputStream in, INodeDirectory dir, int size, final List<INodeReference> refList)
throws IOException {
if (!dir.isWithSnapshot()) {
dir.addSnapshotFeature(null);
}
DirectoryDiffList diffs = dir.getDiffs();
final LoaderContext state = parent.getLoaderContext();
for (int i = 0; i < size; i++) {
// load a directory diff
SnapshotDiffSection.DirectoryDiff diffInPb =
SnapshotDiffSection.DirectoryDiff.parseDelimitedFrom(in);
final int snapshotId = diffInPb.getSnapshotId();
final Snapshot snapshot = snapshotMap.get(snapshotId);
int childrenSize = diffInPb.getChildrenSize();
boolean useRoot = diffInPb.getIsSnapshotRoot();
INodeDirectoryAttributes copy = null;
if (useRoot) {
copy = snapshot.getRoot();
} else if (diffInPb.hasSnapshotCopy()) {
INodeSection.INodeDirectory dirCopyInPb = diffInPb.getSnapshotCopy();
final byte[] name = diffInPb.getName().toByteArray();
PermissionStatus permission =
loadPermission(dirCopyInPb.getPermission(), state.getStringTable());
AclFeature acl = null;
if (dirCopyInPb.hasAcl()) {
acl =
new AclFeature(
FSImageFormatPBINode.Loader.loadAclEntries(
dirCopyInPb.getAcl(), state.getStringTable()));
}
long modTime = dirCopyInPb.getModificationTime();
boolean noQuota = dirCopyInPb.getNsQuota() == -1 && dirCopyInPb.getDsQuota() == -1;
copy =
noQuota
? new INodeDirectoryAttributes.SnapshotCopy(name, permission, acl, modTime)
: new INodeDirectoryAttributes.CopyWithQuota(
name,
permission,
acl,
modTime,
dirCopyInPb.getNsQuota(),
dirCopyInPb.getDsQuota());
}
// load created list
List<INode> clist = loadCreatedList(in, dir, diffInPb.getCreatedListSize());
// load deleted list
List<INode> dlist =
loadDeletedList(
refList,
in,
dir,
diffInPb.getDeletedINodeList(),
diffInPb.getDeletedINodeRefList());
// create the directory diff
DirectoryDiff diff =
new DirectoryDiff(snapshotId, copy, null, childrenSize, clist, dlist, useRoot);
diffs.addFirst(diff);
}
}
