- Patent Title: Method and system for facilitating log-structure data organization
-
Application No.: US16898826Application Date: 2020-06-11
-
Publication No.: US11263132B2Publication Date: 2022-03-01
- Inventor: Shu Li
- Applicant: Alibaba Group Holding Limited
- Applicant Address: KY Grand Cayman
- Assignee: Alibaba Group Holding Limited
- Current Assignee: Alibaba Group Holding Limited
- Current Assignee Address: KY Grand Cayman
- Agency: Yao Legal Services, Inc.
- Agent Shun Yao
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F12/06 ; G06F12/0831 ; G06F12/0882 ; G06F9/30 ; G06F16/182 ; G06F16/16 ; G06F12/14

Abstract:
One embodiment provides a system which facilitates organization of data. During operation, the system identifies an original data chunk stored in a non-volatile memory of a storage device, wherein the original data chunk is a logical chunk which includes original logical block addresses. The system stores a first mapping of the original logical block addresses to original physical block addresses in a first data structure. The system assigns new logical block addresses to be included in a new data chunk. The system creates, in a second data structure based on an order of the assigned new logical block addresses, a mapping of the new logical block addresses to valid original logical block addresses. The system stores, based on the first data structure and the second data structure, a second mapping of the new logical block addresses to the original physical block addresses.
Public/Granted literature
- US20210390048A1 METHOD AND SYSTEM FOR FACILITATING LOG-STRUCTURE DATA ORGANIZATION Public/Granted day:2021-12-16
Information query