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.

Date of Patent:
Nov. 07, 2017

Filed:

Jun. 19, 2013
Applicant:

Emc Ip Holding Company Llc, Hopkinton, MA (US);

Inventors:

John M. Bent, Los Alamos, NM (US);

Sorin Faibish, Newton, MA (US);

Gary Grider, Los Alamos, NM (US);

Aaron Torres, Los Alamos, NM (US);

Assignees:

EMC IP Holding Company LLC, Hopkinton, MA (US);

Los Alamos National Security, LLC, Los Alamos, NM (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/00 (2006.01); G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G06F 17/30321 (2013.01); G06F 17/30286 (2013.01); G06F 17/30312 (2013.01);
Abstract

A sparse file is stored without holes by storing a data portion of the sparse file using a parallel log-structured file system; and generating an index entry for the data portion, the index entry comprising a logical offset, physical offset and length of the data portion. The holes can be restored to the sparse file upon a reading of the sparse file. The data portion can be stored at a logical end of the sparse file. Additional storage efficiency can optionally be achieved by (i) detecting a write pattern for a plurality of the data portions and generating a single patterned index entry for the plurality of the patterned data portions; and/or (ii) storing the patterned index entries for a plurality of the sparse files in a single directory, wherein each entry in the single directory comprises an identifier of a corresponding sparse file.


Find Patent Forward Citations

Loading…