Distributing data blocks across a plurality of storage devices
AssigneePure Storage, Inc.
InventorsEthan Miller, John Colgrove, John Hayes, Cary Sandvig
Life of this patent
Estimating the term…
Abstract
A system, method, and computer-readable storage medium for mapping block numbers within a region to physical locations within a storage system. Block numbers are mapped within a region according to a fractal-based space-filling curve. If the region is not a 2k by 2k square, then the region is broken up into one or more 2k by 2k squares. Any remaining sub-region is centered within a 2k by 2k square, the 2k by 2k square is numbered using a fractal-based space-filling curve, and then the sub-region is renumbered by assigning numbers based on the order of the original block numbers of the sub-region.
Claims17
A computing system comprising:
- a plurality of storage devices;
- and
- a data storage controller, wherein the data storage controller is configured to:
- map virtual block numbers to logical addresses corresponding to physical locations in a region using a fractal pattern, and wherein the region spans two or more storage devices of the plurality of storage devices.
A method for use in a computing system including a plurality of storage devices, the method comprising mapping virtual block numbers to logical addresses corresponding to physical locations in a region using a fractal pattern, wherein the region spans two or more storage devices of the plurality of storage devices.
A non-transitory computer readable storage medium comprising program instructions, wherein said program instructions are executable to map virtual block numbers to logical addresses corresponding to physical locations in a region of a storage system including a plurality of storage devices using a fractal pattern, wherein the region spans two or more of the plurality of storage devices.
Dependencies are inferred from the claim text.