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:
Jun. 16, 2015
Filed:
Jul. 03, 2008
Applicants:
Dong-won Kang, Seoul, KR;
Jeong-uk Kang, Gyeonggi-do, KR;
Jin-soo Kim, Daejeon, KR;
Chan-ik Park, Seoul, KR;
Inventors:
Dong-Won Kang, Seoul, KR;
Jeong-Uk Kang, Gyeonggi-do, KR;
Jin-Soo Kim, Daejeon, KR;
Chan-Ik Park, Seoul, KR;
Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/30 (2006.01); G06F 12/02 (2006.01);
U.S. Cl.
CPC ...
G06F 12/0246 (2013.01); G06F 2212/7202 (2013.01); G06F 2212/7206 (2013.01);
Abstract
A tree data structure is stored in a flash memory device by storing a leaf node and an index node comprising a pointer to the leaf node in a same page of the flash memory device, which may be read on a per-page basis. A modified version of the leaf node and a modified version of the index node may be stored in a new page of the flash memory device when, for example, a key value is added to or deleted from the leaf node.