The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 23, 2013
Filed:
Sep. 23, 2008
Feng Wang, Sunnyvale, CA (US);
John A. Colgrove, Los Altos, CA (US);
BO Hong, Mountain View, CA (US);
Oleg Kiselev, Palo Alto, CA (US);
Feng Wang, Sunnyvale, CA (US);
John A. Colgrove, Los Altos, CA (US);
Bo Hong, Mountain View, CA (US);
Oleg Kiselev, Palo Alto, CA (US);
Symantec Corporation, Mountain View, CA (US);
Abstract
A system and method for storing data. In one embodiment, a storage system includes a resource manager and a hierarchical entry tree describing storage entities of the storage system. At each given level of the tree higher than the bottom level, metadata entries summarize storage availability at a level below the given level. The resource manager receives a request to store data of a target size at a target location corresponding to a first portion of the entry tree and scans the entry tree to determine if contiguous, free storage entities of the target size are available at the target location. In response to determining that contiguous, free storage entities of the target size are not available at the target location, the resource manager scans portions of the entry tree outside the first portion to identify contiguous, free storage entities of the target size, where it stores the data.