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 data storage area storing data in a storage device, wherein the first log structured data storage area includes a first portion of a segment data area in the storage device to store user data;
a first log structured data storage system operable with the first log structured data area to store the data in the first log structured data area;
a second log structured storage area in the storage device storing metadata for the data in the first log structured data storage area, wherein the second log structured data storage area for storing the metadata is nested within the first log structured data storage area, and wherein the second log structured data storage area includes a track data area and a second portion of the segment data area to provide a virtual track data area in which the second log structured storage system allocates the physical storage to store the metadata for the data; and
a second log structured storage system operable with the second log structured storage area, wherein the second log structured storage system allocates address space in the second log structured storage area for the metadata on demand when the first log structured storage system requires the allocation of address space for metadata for data the first log structured storage system stored in the first log structured storage area.
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.
-
Citations
28 Claims
-
1. A system in communication with data storage, for storing data, and comprising:
-
a first log structured data storage area storing data in a storage device, wherein the first log structured data storage area includes a first portion of a segment data area in the storage device to store user data; a first log structured data storage system operable with the first log structured data area to store the data in the first log structured data area; a second log structured storage area in the storage device storing metadata for the data in the first log structured data storage area, wherein the second log structured data storage area for storing the metadata is nested within the first log structured data storage area, and wherein the second log structured data storage area includes a track data area and a second portion of the segment data area to provide a virtual track data area in which the second log structured storage system allocates the physical storage to store the metadata for the data; and a second log structured storage system operable with the second log structured storage area, wherein the second log structured storage system allocates address space in the second log structured storage area for the metadata on demand when the first log structured storage system requires the allocation of address space for metadata for data the first log structured storage system stored in the first log structured storage area. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A system in communication with data storage, for storing data, and comprising:
-
a first log structured data storage area storing data in a storage device; a first log structured data storage system operable with the first log structured data area to store the data in the first log structured data area; a second log structured storage area in the storage device storing metadata for the data in the first log structured data storage area, wherein the second log structured data storage area for storing the metadata is nested within the first log structured data storage area; a second log structured storage system operable with the second log structured storage area, wherein the second log structured storage system allocates address space in the second log structured storage area for the metadata on demand when the first log structured storage system requires the allocation of address space for metadata for data the first log structured storage system stored in the first log structured storage area; a divider sub-component to divide each log structured data storage area for storing metadata into a working half and a backup half; a first copier sub-component to copy the metadata from the working half to the backup half of each log structured data storage area for storing metadata; a determiner sub-component to determine for a record in the backup half of each log structured data storage area for storing metadata whether corresponding data in a log structured data area is to be copied; and a second copier sub-component to copy the data in the log structured data area in response to determining that the data in the log structured data area is to be copied.
-
-
11. A method, comprising:
-
providing a first log structured data storage area storing data in a storage device, wherein the first log structured data storage area includes a first portion of a segment data area in the storage device to store user data; providing a first log structured data storage system operable with the first log structured data area to store the data in the first log structured data area; providing a second log structured storage area in the storage device storing metadata for the data in the first log structured data storage area, wherein the second log structured data storage area storing the metadata for the first log structured data storage system is nested within the first log structured data storage area, wherein the second log structured data storage area includes a track data area and a second portion of the segment data area to provide a virtual track data area in which the second log structured storage system allocates the physical storage to store the metadata for the data; and providing a second log structured storage system operable with the second log structured storage area, wherein the second log structured storage system allocates address space in the second log structured storage area for the metadata on demand when the first log structured storage system requires the allocation of address space for metadata for data the first log structured storage system stored in the first log structured storage area. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A method, comprising:
-
providing a first log structured data storage area storing data in a storage device; providing a first log structured data storage system operable with the first log structured data area to store the data in the first log structured data area; providing a second log structured storage area in the storage device storing metadata for the data in the first log structured data storage area, wherein the second log structured data storage area storing the metadata for the first log structured data storage system is nested within the first log structured data storage area; providing a second log structured storage system operable with the second log structured storage area, wherein the second log structured storage system allocates address space in the second log structured storage area for the metadata on demand when the first log structured storage system requires the allocation of address space for metadata for data the first log structured storage system stored in the first log structured storage area; dividing each log structured data storage area for storing metadata into a working half and a backup half; copying the metadata from the working half to the backup half of each log structured data storage area for storing metadata; determining for a record in the backup half of each log structured data storage area for storing metadata whether corresponding data in a log structured data area is to be copied; and copy the data in the log structured data area in response to determining that the data in the log structured data area is to be copied.
-
-
22. tangible computer readable storage device 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 data storage area storing data in the storage device, wherein the first log structured data storage area includes a first portion of a segment data area in the storage device to store user data;
providing a first log structured data storage system operable with the first log structured data area to store the data in the first log structured data area;providing a second log structured data storage area storing metadata for the data in the first log structured data storage area, wherein the second log structured data storage area storing the metadata for the first log structured data storage system is nested within the first log structured data storage area, wherein the second log structured data storage area includes a track data area and a second portion of the segment data area to provide a virtual track data area in which the second log structured storage system allocates the physical storage to store the metadata for the data; and Providing a second log structured storage system operable with the second log structured storage area, wherein the second log structured storage system allocates address space in the second log structured storage area for the metadata on demand when the first log structured storage system requires the allocation of address space for metadata for data the first log structured storage system stored in the first log structured storage area. - View Dependent Claims (23, 24, 25, 26, 27)
-
-
28. A tangible computer readable storage device 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 data storage area storing data in the storage device;
providing a first log structured data storage system operable with the first log structured data area to store the data in the first log structured data area;
providing a second log structured data storage area storing metadata for the data in the first log structured data storage area, wherein the second log structured data storage area storing the metadata for the first log structured data storage system is nested within the first log structured data storage area;
providing a second log structured storage system operable with the second log structured storage area, wherein the second log structured storage system allocates address space in the second log structured storage area for the metadata on demand when the first log structured storage system requires the allocation of address space for metadata for data the first log structured storage system stored in the first log structured storage area;
dividing each log structured data storage area for storing metadata into a working half and a backup half;copying the metadata from the working half to the backup half of each log structured data storage area for storing metadata; determining for a record in the backup half of each log structured data storage area for storing metadata whether corresponding data in a log structured data area is to be copied; and copy the data in the log structured data area in response to determining that the data in the log structured data area is to be copied.
-
Specification