Fractal layout of data blocks across multiple devices

摘要

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.

主权项

1. A computing system comprising:
a plurality of storage devices; and a data storage controller, wherein the data storage controller is configured to:
receive a request to store a consecutive collection of data; andstore the group of data within a region using a fractal pattern, wherein the region spans two or more storage devices of the plurality of storage device.