Method and system for striping data to accommodate integrity metadata
AssigneeSun Microsystems, Inc.
InventorsNisha Talagala, Brian Wong
Life of this patent
Estimating the term…
Abstract
A data layout mechanism is described for allocating metadata within a storage system employing data striping. The data layout mechanism includes a number of storage devices, each of the storage devices having storage spaces allocated to store individual data stripe units associated with a number of stripes. The data layout mechanism further includes a plurality of metadata chunks allocated within the storage devices such that (1) metadata associated with at least two data stripe units of the same stripe is stored within a single metadata chunk, and (2) the metadata chunks are evenly distributed across the storage devices.
Claims31
A data layout mechanism comprising:
- a plurality of storage devices, each of said storage devices having storage spaces allocated to store individual data stripe units in a plurality of stripes;
- a plurality of metadata chunks, each metadata chunk including integrity metadata for each individual data stripe unit of a respective one of the plurality of stripes, and wherein said metadata chunks are allocated within the storage devices such that (1) said integrity metadata associated with at least two individual data stripe units of a common data stripe is stored within a single metadata chunk, and (2) said plurality of metadata chunks are distributed across the storage devices.
A method comprising:
- allocating storage spaces within a plurality of storage devices to store individual data stripe units in a plurality of stripes;
- generating integrity metadata for each individual data stripe unit in each individual data stripe unit of a respective one of the plurality of stripes;
- and
- allocating storage spaces within said storage devices to store the integrity metadata such that (1) said integrity metadata associated with at least two individual data stripe units of a common data stripe is stored within a single metadata chunk, and (2) said metadata chunks associated with said plurality of stripes are distributed across the storage devices.
A machine-readable medium containing instructions, which when executed by a processor cause said processor to perform operations comprising:
- allocating storage spaces within a plurality of storage devices to store individual data stripe units in a plurality of stripes;
- generating an integrity metadata for each individual data stripe unit of a respective one of the plurality of stripes;
- and
- allocating storage spaces within said storage devices to store the integrity metadata for each individual data stripe units of the respective one of the plurality of stripes such that (1) said integrity metadata associated with at least two individual data stripe units of a common data stripe is stored within a single metadata chunk, and (2) said metadata chunks associated with said plurality of stripes are distributed across the storage devices.
An apparatus comprising:
- means for allocating storage spaces within a plurality of storage devices to store individual data stripe units in a plurality of stripes;
- means for allocating storage space within said storage devices to store an integrity metadata for each individual data stripe unit of a respective one of the plurality of stripes such that (1) integrity metadata associated with at least two data stripe units of a common data stripe is stored within a single metadata chunk, and (2) metadata chunks associated with said plurality of stripes are distributed across the storage devices.
Dependencies are inferred from the claim text.