公开(公告)号：US11232073B2

公开(公告)日：2022-01-25

申请号：US15878589

申请日：2018-01-24

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Shimin Chen ,  Liangchang Zhu ,  Jun Zhang

IPC: G06F16/00 ,  G06F16/174 ,  G06F16/27 ,  G06F16/16 ,  G06F16/28 ,  G06F16/22 ,  G06F3/06

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.

公开(公告)号：US20180150472A1

公开(公告)日：2018-05-31

申请号：US15878589

申请日：2018-01-24

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Shimin Chen ,  Liangchang Zhu ,  Jun Zhang

IPC: G06F17/30 ,  G06F3/06

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.