发明名称 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.
申请公布号 US8719540(B1) 申请公布日期 2014.05.06
申请号 US201213421336 申请日期 2012.03.15
申请人 MILLER ETHAN;COLGROVE JOHN;HAYES JOHN;SANDVIG CARY;PURE STORAGE, INC. 发明人 MILLER ETHAN;COLGROVE JOHN;HAYES JOHN;SANDVIG CARY
分类号 G06F12/00;G06F13/00 主分类号 G06F12/00
代理机构 代理人
主权项
地址