Method for reliable and efficient filesystem metadata conversion

Patent metadata

Field	Value
Publication number	US-9684677-B2
Application number	US-201313971368-A
Country	US
Kind code	B2
Filing date	Aug 20, 2013
Priority date	Jul 2, 2009
Publication date	Jun 20, 2017
Grant date	Jun 20, 2017

Abstract

A method for converting metadata in a hierarchical configuration within a filesystem from a first format to a second format includes reading metadata in the first format within the hierarchical configuration; writing the metadata from the hierarchical configuration into a flat file; and writing the metadata back into the hierarchical configuration, the metadata being in the second format. The method can also include increasing the size of each of a first inode and a second inode within a first inode chunk in the filesystem, assigning the first inode to the first inode chunk, and assigning the second inode to a second inode chunk.

First claim

What is claimed is:

1. A method for converting metadata in a filesystem from a first format to a second format, the method comprising the steps of:
increasing the size of each of a first inode and a second inode within a first inode chunk in the filesystem;
assigning the first inode to the first inode chunk; and
assigning the second inode to a second inode chunk;
wherein the filesystem includes a hierarchical configuration, and further comprising the steps of writing the first inode chunk and the second inode chunk from the hierarchical configuration to a flat file within the filesystem, and writing the first inode chunk and the second inode chunk from the flat file back into the hierarchical configuration.

2. The method of claim 1 wherein the step of increasing includes the step of increasing the size of a plurality of inodes within the first inode chunk, and further comprising the step of assigning each of two or more subsets of the plurality of inodes to one of a plurality of inode chunks.

3. The method of claim 2 wherein the step of assigning each of two or more subsets includes an approximately equal number of inodes being contained within each subset of the plurality of inodes.

4. The method of claim 1 further comprising the step of constructing a global mapping system that relates the physical location of the first inode chunk to the physical location of the second inode chunk.

5. The method of claim 1 wherein the step of increasing includes the first inode having an original first inode number and the second inode having an original second inode number, and further comprising the steps of retaining the original first inode number for the first inode and assigning a new second inode number for the second inode.

6. A non-transitory storage medium that stores a filesystem, the filesystem including a file and metadata that describes the file, the filesystem converting the metadata from a first format to a second format utilizing the method of claim 1 .

7. A method for converting metadata in a hierarchical configuration within a filesystem from a first format to a second format, the method comprising the steps of:
storing a plurality of directory extents within a first directory inode and a second directory inode in a first location within the filesystem, each directory extent identifying a physical location and a length of a contiguous range of directory blocks;
increasing the size of each of the first directory inode and the second directory inode in the first location within the filesystem;
writing the plurality of directory extents from the first location within the filesystem to a second location; and
iterating the directory extents by arranging the directory extents so that the contiguous ranges of directory blocks are listed in substantially the same order as the directory extents were listed at the first location within the filesystem.

8. The method of claim 7 further comprising the step of writing the arranged directory extent list from the hierarchical configuration into a flat file.

9. The method of claim 8 further comprising the step of writing the arranged directory extent list from the flat file back into the hierarchical configuration.

10. The method of claim 7 further comprising the steps of reading metadata that is in the first format within the hierarchical configuration; writing the metadata into a flat file; and writing the metadata back into the hierarchical configuration, the metadata being in the second format.

11. The method of claim 7 further comprising the steps of (i) increasing the size of each of a first inode and a second inode within a first inode chunk in the filesystem, (ii) assigning the first inode to the first inode chunk, and (iii) assigning the second inode to a second inode chunk.

12. The method of claim 11 further comprising the steps of writing the first inode chunk and the second inode chunk from the hierarchical configuration to a flat file, and writing the first inode chunk and the second inode chunk from the flat file back into the hierarchical configuration.

13. A non-transitory storage medium that stores a filesystem, the filesystem including a file and metadata that describes the file, the filesystem converting the metadata from a first format to a second format utilizing the method of claim 7 .

Assignees

• Quantum Corp

Inventors

• Laberge Tim

Classifications

• G06F16/211

  Schema design and management · CPC title

• G06F16/185 Primary

  Hierarchical storage management [HSM] systems, e.g. file migration or policies thereof (details of archiving G06F16/11) · CPC title

• G06F16/116 Primary

  Details of conversion of file system types or formats · CPC title

• G06F17/30292 Primary

  Physics · mapped topic

• G06F17/30076

  Physics · mapped topic