EFFICIENT SEARCH FOR MIGRATION AND PURGE CANDIDATES

摘要

A computer system (10, fig. 1) configured to store a plurality of files, and a data file (72, fig. 5), which includes inode (62, fig. 3; fig. 4) and migration or purge information associated with the files (fig. 5). The computer system searches the data file to identify files that are candidates for migration or purge (100, 102, fig. 8). A plurality of pathnames associated with the files is stored in the data file or a separate data file, and the computer system obtains the pathnames of candidate files from the data file or separate data file (350, fig. 13, 106, fig. 8). When candidate files are identified, their inodes are used to look up their pathnames in the plurality of pathnames (354, fig. 13, fig. 14). The data file may include information about whether a file has been modified and its time of last access (100, 102, fig. 8). To determine whether a file is a candidate for migration, its entry in the data file is checked to determine whether it has been modified (102, fig. 8). If it has, it is identified as a migration candidate (106, fig. 8). A file is determined to be a purge candidate if it has not been modified and its time of last access is older than a predetermined value (110, fig. 8).