TWO-ALGORITHM SORT DURING BACKUP AND RECOVERY

摘要

A backup of a file system is performed by scanning a file system to find elements that require a backup. Once at least one element is found, element identifiers associated with the elements are sorted using a first sorting algorithm to select an element for backup, and the element identifier associated with the selected element is appended to a backup list. A second sorting algorithm may also sort in parallel to the first sorting algorithm. The sorted elements are appended to the backup list until a predetermined rule is satisfied, when the remainder of the elements are sorted using a second sorting algorithm different from the first sorting algorithm. The element identifiers associated with the remaining elements are appended to the backup list in an order determined by the second sorting algorithm. While the sorting is occurring, the elements are backed up in the order of the backup list.

主权项

1. A method comprising:
identifying elements for backup, wherein the elements include element identifiers; sorting, using a first sorting algorithm, element identifiers of elements identified for backup to select a sorted element and append the element identifier associated with the selected element to a backup list; sorting, using a second sorting algorithm different from the first sorting algorithm, element identifiers not already selected by the first sorting algorithm for backup; appending the element identifiers sorted by the second sorting algorithm to the backup list in an order determined by the second sorting algorithm; and backing up the elements associated with the element identifiers in the backup list in the order in which the element identifiers are in the backup list, wherein the backing up occurs in parallel with a select one of: the sorting using the second algorithm, and both the sorting using the second sorting algorithm and the sorting using the first sorting algorithm.