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:
Jun. 24, 2025

Filed:

Nov. 16, 2023
Applicants:

SK Hynix Inc., Icheon-si, KR;

Sogang University Research and Business Development Foundation, Seoul, KR;

Inventors:

Seungjin Lee, Seoul, KR;

Changgyu Lee, Seoul, KR;

Youngjae Kim, Seoul, KR;

Inhyuk Park, Icheon-si, KR;

Woo Suk Chung, Icheon-si, KR;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/24 (2019.01); G06F 3/06 (2006.01); G06F 16/22 (2019.01); G06F 16/2457 (2019.01); G06F 16/2458 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2474 (2019.01); G06F 3/0673 (2013.01); G06F 3/0679 (2013.01); G06F 16/2282 (2019.01); G06F 16/24573 (2019.01);
Abstract

A key-value (KV) based data storage device configured to process one or more range query commands includes a first table, summary data, a Log-Structured merge (LSM) tree area storing a plurality of second tables forming an LSM tree structure, and a value log area storing a value corresponding to a key stored in the LSM tree structure. The summary data includes version data including a global version representing current states of the first table and the plurality of second tables. The KV based storage device adds a copy version of the global version in the version data when initiating processing of a range query command and refers to that copy version while processing that range query command.


Find Patent Forward Citations

Loading…