File system backups are carried out by first generating a list of inodes
including associated inode numbers in inode number order that have
changed since the last backup operation. A table which has file names and
inode numbers for all of the files currently in the file system is also
generated. This list is sorted by inode number and the table and list are
merged to provide a structure for determining which files are to be
backed up. This means that relevant inodes and file names are now
provided in a single entity. It is also noted that the structure that
results from the merge operation is particularly suitable for being read
in blocks which thus permits the backup operation to be carried out in
parallel. The task of backing up files is also preferably partitioned by
file size or other criteria as opposed to being partitioned simply by the
number of files assigned to be backed up by any one processor in a
distributed or parallel data processing system.
Os apoios do sistema de lima são realizados primeiramente gerando uma lista dos inodes including os números associados do inode na ordem do número do inode que mudaram desde a última operação backup. Uma tabela que tenha nomes da lima e números do inode para todas as limas atualmente no sistema de lima é gerada também. Esta lista é classificada pelo número do inode e a tabela e a lista são fundidas para fornecer uma estrutura para determinar que limas devem backed-up. Isto significa que os inodes e os nomes relevantes da lima estão fornecidos agora em uma única entidade. Anota-se também que a estrutura que resulta da operação da fusão é particularmente apropriada para ser blocos dentro lidos que permite assim a operação backup ser realizado na paralela. A tarefa de suportar acima das limas é dividida também preferivelmente pelo tamanho de lima ou pelos outros critérios ao contrário de ser dividido simplesmente pelo número das limas atribuídas para backed-up por todo o um processador em um sistema de processo de dados distribuído ou paralelo.
