# US 8,280,853 B1 · Dynamic storage mechanism

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 8,280,853 B1
- Document ID: US8280853B1
- Status: Granted
- Kind: B1
- Application number: 12/415,125
- Filed: 2009-03-31
- Granted: 2012-10-02
- Earliest claimed: 2003-12-31
- Assignees: Symantec Operating Corporation
- Inventors: Xinyi David Lai; Par Botes; HanCheng Hsiung
- Web page: https://patentgrep.com/patent/US8280853B1

## CPC

- G06F 16/113: {Details of archiving (lifecycle management in storage systems G06F3/0649; point-in-time backing up or restoration of persistent data G06F11/1446)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

System and method for tracking statistics at the subfile level and transparently placing or migrating inactive or less active blocks of data to other storage devices. Embodiments may provide mechanisms to track statistics at the subfile level of files including, but not limited to, database files, and to transparently place or migrate inactive or less active blocks of data of the files from higher-performing, typically more expensive, storage to lower-performing, typically less expensive, storage, while placing or migrating active blocks of data of the files to higher-performing storage, based on the subfile-level statistics rather than on file-level timestamps. In some embodiments, knowledge of file structure (e.g., database file structure), for example knowledge of database partitions with header blocks and data blocks in databases using data partitioning, may be used to separate more active and less active blocks of data of files onto storage with different performance and/or other characteristics.

## Claims

### Claim 1

A system, comprising:
a processor; and
a memory comprising program instructions, wherein the program instructions are executable by the processor to implement file system software configured to:
establish and manage a file system on a plurality of storage devices;
provide access to files in the file system to one or more applications, wherein each file comprises one or more file parts;
store one or more header blocks of a partitioned database file in the file system to a first storage device of the plurality of storage devices; and
store one or more data blocks of the partitioned database file to a second storage device of the plurality of storage devices;
wherein both the one or more header blocks and the one or more data blocks of the partitioned database file are online within the file system.

### Claim 2 (depends on 1)

The system as recited in claim 1, wherein the header blocks are stored in contiguous blocks of storage on the first storage device.

### Claim 3 (depends on 1)

The system as recited in claim 1, wherein the file system software is further configured to:
track subfile-level statistics for the partitioned database file;
determine from the subfile-level statistics for the partitioned database file one or more parts of the partitioned database file that can be migrated to a different one of the plurality of storage devices; and
migrate the one or more parts of the partitioned database file to the different storage device of the plurality of storage devices, wherein said migration is transparent to an application that accesses the partitioned database file;
wherein one or more other parts of the partitioned database file remain on the original storage device.

### Claim 4 (depends on 3)

The system as recited in claim 3, wherein the migrated one or more parts of the partitioned database file remain online within the file system.

### Claim 5 (depends on 1)

The system as recited in claim 1, wherein the first storage device is a higher-performance storage device, and wherein the second storage device is a lower-performance storage device.

### Claim 6 (depends on 1)

The system as recited in claim 1, wherein the partitioned database file is a newly-created file.

### Claim 7 (depends on 1)

The system as recited in claim 1, wherein the partitioned database file is an existing file on the first storage device, and wherein, to store one or more data blocks of the partitioned database file to a second storage device of the plurality of storage devices, the file system software is further configured to migrate the one or more data blocks from the first storage device to the second storage device.

### Claim 8 (depends on 7)

The system as recited in claim 7, wherein the file system is an extent-based file system, wherein the partitioned database file comprises one or more extents, wherein each extent comprises a header block and a data block, and wherein, to migrate the one or more data blocks from the first storage device to the second storage device, the file system software is further configured to:
split each extent into separate extents, with one extent comprising the header block and another extent comprising the data block; and
migrate the extent comprising the data block to the second storage device.

### Claim 9 (depends on 1)

The system as recited in claim 1, wherein the file system software is further configured to implement a hierarchy of storage classes of a multi-class file system, wherein the first storage device is in a first storage class of the multi-class file system, and wherein the second storage device is in a second storage class of the multi-class file system.

### Claim 10

A system, comprising:
a plurality of storage devices;
a host system configured to couple to the plurality of storage devices via a network, wherein the host system comprises file system software configured to:
establish and manage a file system on the plurality of storage devices;
provide access to files in the file system to one or more applications, wherein each file comprises one or more file parts;
store one or more header blocks of a partitioned database file in the file system to a first storage device of the plurality of storage devices; and
store one or more data blocks of the partitioned database file to a second storage device of the plurality of storage devices;
wherein both the one or more header blocks and the one or more data blocks of the partitioned database file are online within the file system.

### Claim 11

A system, comprising:
means for storing one or more header blocks of a partitioned database file in a file system to a first storage device of a plurality of storage devices; and
means for storing one or more data blocks of the partitioned database file to a second storage device of the plurality of storage devices;
wherein both the one or more header blocks and the one or more data blocks of the partitioned database file are online within the file system.

### Claim 12

A method, comprising:
establishing and managing, by file system software, a file system on a plurality of storage devices;
providing, by the file system software, access to files in the file system to one or more applications, wherein each file comprises one or more file parts;
storing, by the file system software, one or more header blocks of a partitioned database file in the file system to a first storage device of the plurality of storage devices; and
storing, by the file system software, one or more data blocks of the partitioned database file to a second storage device of the plurality of storage devices;
wherein both the one or more header blocks and the one or more data blocks of the partitioned database file are online within the file system.

### Claim 13 (depends on 12)

The method as recited in claim 12, wherein the header blocks are stored in contiguous blocks of storage on the first storage device.

### Claim 14 (depends on 12)

The method as recited in claim 12, further comprising:
tracking, by the file system software, subfile-level statistics for the partitioned database file;
determining, by the file system software, from the subfile-level statistics for the partitioned database file one or more parts of the partitioned database file that can be migrated to a different one of the plurality of storage devices; and
migrating, by the file system software, the one or more parts of the partitioned database file to the different storage device of the plurality of storage devices, wherein said migration is transparent to an application that accesses the partitioned database file;
wherein one or more other parts of the partitioned database file remain on the original storage device.

### Claim 15 (depends on 14)

The method as recited in claim 14, wherein the migrated one or more parts of the partitioned database file remain online within the file system.

### Claim 16 (depends on 12)

The method as recited in claim 12, wherein the first storage device is a higher-performance storage device, and wherein the second storage device is a lower-performance storage device.

### Claim 17 (depends on 12)

The method as recited in claim 12, wherein the partitioned database file is a newly-created file.

### Claim 18 (depends on 12)

The method as recited in claim 12, wherein the partitioned database file is an existing file on the first storage device, and wherein said storing one or more data blocks of the partitioned database file to a second storage device of the plurality of storage devices comprises migrating the one or more data blocks from the first storage device to the second storage device.

### Claim 19 (depends on 18)

The method as recited in claim 18, wherein the file system is an extent-based file system, wherein the partitioned database file comprises one or more extents, wherein each extent comprises a header block and a data block, and wherein said migrating the one or more data blocks from the first storage device to the second storage device comprises:
splitting each extent into separate extents, with one extent comprising the header block and another extent comprising the data block; and
migrating the extent comprising the data block to the second storage device.

### Claim 20 (depends on 12)

The method as recited in claim 12, further comprising implementing, by the file system software, a hierarchy of storage classes of a multi-class file system, wherein the first storage device is in a first storage class of the multi-class file system, and wherein the second storage device is in a second storage class of the multi-class file system.

### Claim 21

A non-transitory computer-accessible storage medium comprising program instructions, wherein the program instructions are configured to implement:
establishing and managing a file system on a plurality of storage devices;
providing access to files in the file system to one or more applications, wherein each file comprises one or more file parts;
storing one or more header blocks of a partitioned database file in the file system to a first storage device of the plurality of storage devices; and
storing one or more data blocks of the partitioned database file to a second storage device of the plurality of storage devices;
wherein both the one or more header blocks and the one or more data blocks of the partitioned database file are online within the file system.

### Claim 22 (depends on 21)

The non-transitory computer-accessible storage medium as recited in claim 21, wherein the header blocks are stored in contiguous blocks of storage on the first storage device.

### Claim 23 (depends on 21)

The non-transitory computer-accessible storage medium as recited in claim 21, wherein the program instructions are further configured to implement:
tracking subfile-level statistics for the partitioned database file;
determining from the subfile-level statistics for the partitioned database file one or more parts of the partitioned database file that can be migrated to a different one of the plurality of storage devices; and
migrating the one or more parts of the partitioned database file to the different storage device of the plurality of storage devices, wherein said migration is transparent to an application that accesses the partitioned database file;
wherein one or more other parts of the partitioned database file remain on the original storage device.

### Claim 24 (depends on 23)

The non-transitory computer-accessible storage medium as recited in claim 23, wherein the migrated one or more parts of the partitioned database file remain online within the file system.

### Claim 25 (depends on 21)

The non-transitory computer-accessible storage medium as recited in claim 21, wherein the first storage device is a higher-performance storage device, and wherein the second storage device is a lower-performance storage device.

### Claim 26 (depends on 21)

The non-transitory computer-accessible storage medium as recited in claim 21, wherein the partitioned database file is a newly-created file.

### Claim 27 (depends on 21)

The non-transitory computer-accessible storage medium as recited in claim 21, wherein the partitioned database file is an existing file on the first storage device, and wherein, in said storing one or more data blocks of the partitioned database file to a second storage device of the plurality of storage devices, the program instructions are further configured to implement migrating the one or more data blocks from the first storage device to the second storage device.

### Claim 28 (depends on 27)

The non-transitory computer-accessible storage medium as recited in claim 27, wherein the file system is an extent-based file system, wherein the partitioned database file comprises one or more extents, wherein each extent comprises a header block and a data block, and wherein, in said migrating the one or more data blocks from the first storage device to the second storage device, the program instructions are further configured to implement:
splitting each extent into separate extents, with one extent comprising the header block and another extent comprising the data block; and
migrating the extent comprising the data block to the second storage device.

### Claim 29 (depends on 21)

The non-transitory computer-accessible storage medium as recited in claim 21, wherein the program instructions are further configured to implement a hierarchy of storage classes of a multi-class file system, wherein the first storage device is in a first storage class of the multi-class file system, and wherein the second storage device is in a second storage class of the multi-class file system.
