Invention Grant
- Patent Title: Fractal layout of data blocks across multiple devices
- Patent Title (中): 跨多个设备的数据块的分形布局
-
Application No.: US14243421Application Date: 2014-04-02
-
Publication No.: US09405486B2Publication Date: 2016-08-02
- Inventor: Ethan Miller , John Colgrove , John Hayes , Cary Sandvig
- Applicant: PURE Storage, Inc.
- Applicant Address: US CA Mountain View
- Assignee: Pure Storage, Inc.
- Current Assignee: Pure Storage, Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Kennedy Lenart Spraggins LLP
- Agent Edward J. Lenart
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F3/06 ; G06F12/10 ; G06F12/06 ; G06F12/02

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.
Public/Granted literature
- US20140215155A1 FRACTAL LAYOUT OF DATA BLOCKS ACROSS MULTIPLE DEVICES Public/Granted day:2014-07-31
Information query