logo

For the Inventor, By the Inventor

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.:

US 11232073 B1

PDFFull Text
Date of Patent:
Jan. 25, 2022

Filed:

Jan. 24, 2018

Method and apparatus for file compaction in key-value store system

Applicant:

Huawei Technologies Co., Ltd., Guangdong, CN;

Inventors:

Shimin Chen, Beijing, CN;

Liangchang Zhu, Beijing, CN;

Jun Zhang, Hangzhou, CN;

Assignee:

HUAWEI TECHNOLOGIES CO., LTD., Shenzhen, CN;

Attorney:

Hauptman Ham, LLP

Primary Examiner:

Vincent F Boccio

Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 16/174 (2019.01); G06F 16/27 (2019.01); G06F 16/16 (2019.01); G06F 16/28 (2019.01); G06F 16/22 (2019.01); G06F 3/06 (2006.01);
U.S. Cl.
CPC ...
G06F 16/1744 (2019.01); G06F 3/065 (2013.01); G06F 3/067 (2013.01); G06F 3/0619 (2013.01); G06F 3/0652 (2013.01); G06F 16/00 (2019.01); G06F 16/162 (2019.01); G06F 16/2282 (2019.01); G06F 16/27 (2019.01); G06F 16/282 (2019.01);
Abstract

Example methods and apparatuses for file compaction in a key-value store system relating to the field of data processing technologies are described. One example method for file compaction in a key-value store (KV-Store) system includes compacting, according to a to-be-deleted log (Delete Log) that corresponds to a to-be-compacted sorted string table (SSTable), the to-be-compacted SSTable to generate a new SSTable. A key corresponding to a non-latest value in the KV-Store system and stored in the to-be-compacted SSTable is recorded in the Delete Log, and the new SSTable does not include a key-value pair that corresponds to the key in Delete Log. The to-be-compacted SSTable is then deleted.

Find Patent Forward Citations

Chen, Shimin. (2022). Method and apparatus for file compaction in key-value store system (U.S. Patent No. 11232073). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/11232073

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…