Apparatus and method for managing data storage
First Claim
1. A system in communication with data storage, for storing data, and comprising:
- a first log structured array storing data in a storage device;
a first log structured data storage system operable with the first log structured array to store the data in the first log structured array;
a second log structured array in the storage device storing metadata for the data in the first log structured array, wherein the second log structured array for storing the metadata is nested within the first log structured array, and wherein the first and second log structured arrays comprise separate instances of log structured arrays;
a second log structured storage system operable with the second log structured array, wherein the second log structured storage system allocates address space in the second log structured array for the metadata when the first log structured storage system requires the allocation of address space for metadata for data the first log structured storage system stores in the first log structured array; and
a superblock area storing data for both the first and second log structured arrays, wherein the second log structured array uses a portion of the superblock area to provide a data area in which the first log structured array stores metadata.
1 Assignment
0 Petitions
Accused Products
Abstract
An apparatus for controlling a log-structured data storage system, operable with a first log-structured data storage area for storing data, comprises a metadata storage component for controlling the first log-structured data storage area and comprising a second log-structured data storage area for storing metadata; and means for nesting the second log-structured data storage area for storing metadata within the first log-structured data storage area. The apparatus may further comprise at least a third log-structured data storage area for storing further metadata, and means for nesting the at least a third log-structured data storage area within the second log-structured data storage area.
11 Citations
22 Claims
-
1. A system in communication with data storage, for storing data, and comprising:
-
a first log structured array storing data in a storage device; a first log structured data storage system operable with the first log structured array to store the data in the first log structured array; a second log structured array in the storage device storing metadata for the data in the first log structured array, wherein the second log structured array for storing the metadata is nested within the first log structured array, and wherein the first and second log structured arrays comprise separate instances of log structured arrays; a second log structured storage system operable with the second log structured array, wherein the second log structured storage system allocates address space in the second log structured array for the metadata when the first log structured storage system requires the allocation of address space for metadata for data the first log structured storage system stores in the first log structured array; and a superblock area storing data for both the first and second log structured arrays, wherein the second log structured array uses a portion of the superblock area to provide a data area in which the first log structured array stores metadata. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method, comprising:
-
providing a first log structured array storing data in a storage device; providing a first log structured data storage system operable with the first log structured array to store the data in the first log structured array; providing a second log structured array in the storage device storing metadata for the data in the first log structured array, wherein the second log structured array storing the metadata for the first log structured data storage system is nested within the first log structured array, and wherein the first and second log structured arrays comprise separate instances of log structured arrays; providing a second log structured storage system operable with the second log structured array, wherein the second log structured storage system allocates address space in the second log structured array for the metadata when the first log structured storage system requires the allocation of address space for metadata for data the first log structured storage system stores in the first log structured array; and a superblock area storing data for both the first and second log structured arrays, wherein the second log structured array uses a portion of the superblock area to provide a data area in which the first log structured array stores metadata. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A computer readable storage medium including a computer program, that when loaded into a computer system and executed thereon, causes the computer system to communicate with a storage device and to perform operations, the operations comprising:
-
providing a first log structured array storing data in the storage device; providing a first log structured data storage system operable with the first log structured array to store the data in the first log structured array; providing a second log structured array storing metadata for the data in the first log structured array, wherein the second log structured array storing the metadata for the first log structured data storage system is nested within the first log structured array, and wherein the first and second log structured arrays comprise separate instances of log structured arrays; providing a second log structured storage system operable with the second log structured array, wherein the second log structured storage system allocates address space in the second log structured array for the metadata when the first log structured storage system requires the allocation of address space for metadata for data the first log structured storage system stores in the first log structured array; and a superblock area storing data for both the first and second log structured arrays, wherein the second log structured array uses a portion of the superblock area to provide a data area in which the first log structured array stores metadata. - View Dependent Claims (18, 19, 20, 21, 22)
-
Specification