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:
Oct. 03, 2017
Filed:
Jun. 30, 2008
Applicants:
Christopher J. Aston, Bucks, GB;
Mark S. Laker, Hampshire, GB;
Trevor E. Willis, Bucks, GB;
Inventors:
Assignee:
HITACHI DATA SYSTEMS ENGINEERING UK LIMITED, Berkshire, GB;
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 17/40 (2006.01); G06F 3/06 (2006.01); G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06F 3/0665 (2013.01); G06F 3/067 (2013.01); G06F 3/0608 (2013.01); G06F 3/0631 (2013.01); G06F 3/0644 (2013.01); G06F 17/30174 (2013.01);
Abstract
Available storage locations are identified by searching through a free blocks object non-sequentially. The free blocks object may be logically divided into sections, and the sections may be searched non-sequentially. Each section may be logically divided into a number of sub-sections, and the sub-sections of the various sections may be searched non-sequentially. A new section may be added to the free blocks object, and the added section may be searched until a predetermined threshold or condition is reached, at which point non-sequential searching may begin or resume.