Summarizing file system operations with a file system journal

1. A computer system, comprising:

a storage device; and

a computer including a filesystem in communication with the storage device;

wherein the computer stores filesystem journal operations for file activities in a journal file system into a hierarchical tree, and

summarizes changes made to files in a filesystem in the hierarchical tree to determine which files require being read and backed up due to changes to content and which files have changed but do not require being read and backed up.

2. The computer system of claim 1 wherein the computer further:

stores the filesystem journal operations into a tree comprised of hash maps;

parses the hash maps to summarize the changes to the files over a period of time.

3. The computer system of claim 1 wherein the computer further sequentially reads the changes to the files as entries into the hierarchical tree.

4. The computer system of claim 1 wherein the computer further classifies the filesystem journal operations into one of (1) a first category that requires an entire file to be read and copied during backup and (2) a second category that does not require the entire file to be read and copied during backup even though changes to the file in the second category occurred.

5. The computer system of claim 1 wherein the computer further distinguishes between filesystem journal operations that require an entire file to be copied during backup and filesystem journal operations that indicate contents of a file remain unchanged.

6. The computer system of claim 1 wherein the computer further updates the filesystem journal operations in the hierarchical tree as changes are made to the files.

7. The computer system of claim 1 , wherein the filesystem journal operations include adding a file, deleting a file, changing content in a file, and changing metadata associated with a file.

8. A non-transitory computer readable storage medium having instructions for causing a computer to execute a method, comprising:

placing in a hierarchical tree filesystem journal operations to files and directories that occur over a period of time in a file system; and

providing the filesystem journal operations to a backup application to determine which files in the filesystem require being backed up due to changes to content and which files in the filesystem have changes but do not require being backed up due to lack of changes to content.

9. The non-transitory computer readable storage medium of claim 8 , wherein the journal operations include creating a file or a directory, deleting a file or a directory, changing metadata to a file or a directory, and modifying content to a file or a directory.

10. The non-transitory computer readable storage medium of claim 8 further comprising, continually updating the hierarchical tree as each entry in a journal is sequentially read into the hierarchical tree.

11. The non-transitory computer readable storage medium of claim 8 further comprising, parsing the hierarchical tree to summarize all changes that occurred to the hierarchical tree over a period of time.

12. The non-transitory computer readable storage medium of claim 8 , providing the journal operations to the backup application to decrease an amount of time required to backup the file system.

13. The non-transitory computer readable storage medium of claim 8 further comprising, summarizing the journal operations to determine a location of a source of a file at a start time and a destination of the file at an end time.

14. The non-transitory computer readable storage medium of claim 8 further comprising, classifying the journal operations as being one of creating a file, deleting a file, moving a file without changing content, and changing metadata of a file without changing content.

15. The non-transitory computer readable storage medium of claim 8 further comprising, using changes in the hierarchical tree to distinguish between (1) files and directories that are modified and require backup and (2) files and directories that are modified but do not require backup.

16. A computing device, comprising:

a memory for storing an algorithm; and

a processor for executing the algorithm to:

store filesystem journal entries for files in a journal file system; and

summarize changes made to the filesystem journal entries to determine (1) which files require being read and backed up due to changes to content and (2) which files have change but do not require being read and backed up.

17. The computing device of claim 16 , wherein the processor further executes the algorithm to sequentially read the filesystem journal entries into a tree.

18. The computing device of claim 16 , wherein the processor further executes the algorithm to parse the filesystem journal entries and provide the journal entries to a backup application.

19. The computing device of claim 16 , wherein the processor further executes the algorithm to store the filesystem journal entries in hash maps and summarize changes to the hash maps over a period of time.

20. The computing device of claim 16 , wherein the processor further executes the algorithm to provide the filesystem journal entries to a backup application to decrease an amount of time required to backup the files in the journal file system.