公开(公告)号：US20220100652A1

公开(公告)日：2022-03-31

申请号：US17035198

申请日：2020-09-28

Applicant: ALIBABA GROUP HOLDING LIMITED

Inventor： Fei LIU ,  Sheng Qiu

IPC: G06F12/02 ,  G06F12/0868 ,  G06F12/0873 ,  G06F16/22 ,  G06F16/23 ,  G06F16/16

Abstract: The present disclosure provides methods, systems, and non-transitory computer readable media for optimizing garbage collection operations. An exemplary method comprises receiving an update operation on data to be stored in a host-managed drive in a data storage system; inserting the update operation in a local storage of a host of the data storage system; marking one or more obsolete versions of the data in the local storage; and performing, by a translation layer corresponding to the host-managed drive, a garbage collection operation on the host-managed drive, wherein the garbage collection operation removes the one or more obsolete versions of the data marked in the local storage according to the update operation, and the translation layer comprises address mapping information between the host and the host-managed drive.

公开(公告)号：US20190087431A1

公开(公告)日：2019-03-21

申请号：US15711409

申请日：2017-09-21

Applicant: Alibaba Group Holding Limited

Inventor： Sheng QIU ,  Fei LIU ,  Shu LI

IPC: G06F17/30

Abstract: Systems and methods for providing key-value based filesystem operations are disclosed. In one embodiment, the method comprises receiving at least one file operation from an application, the file operation including a file path and a requested operation; generating a key-value operation based on the file operation, the key-value operation including a key including the file path; executing the key-value operation at a key-value storage engine; receiving, from the key-value storage engine, a result of the key-value operation; generating a result value based on the result of the key-value operation; and returning the result value to the application.

公开(公告)号：US20190332329A1

公开(公告)日：2019-10-31

申请号：US15963386

申请日：2018-04-26

Applicant: Alibaba Group Holding Limited

Inventor： Sheng QUI ,  Fei LIU ,  Shu LI

IPC: G06F3/06 ,  G06F7/14 ,  G06F17/30

Abstract: The disclosed embodiments are directed to improvements in log-structured merge (LSM) tree databases. In one embodiment, a method is disclosed comprising receiving data to be written to a log-structured merge (LSM) tree, the data including a key and value; determining that an in-memory buffer lacks capacity to store the data to be written; compacting key-ranges stored in at least one level of the LSM tree stored in an object storage device (OSD), each of the key-ranges associated with a respective object identifier; generating a key range object, the key range object including object identifiers associated with a subset of the key-ranges; erasing physical blocks corresponding to each of the object identifiers included in the key range object; and writing the key range object to at least one physical block of the OSD.