Pure Storage, Inc.
Intelligently mapping virtual blocks to physical blocks in a storage system

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 2.sup.k by 2.sup.k square, then the region is broken up into one or more 2.sup.k by 2.sup.k squares. Any remaining sub-region is centered within a 2.sup.k by 2.sup.k square, the 2.sup.k by 2.sup.k 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.