US 12,093,234 B2
Data processing method, apparatus, electronic device, and computer storage medium
Gui Huang, Hangzhou (CN); Canfang Shang, Hangzhou (CN); and Dengcheng He, Hangzhou (CN)
Assigned to Alibaba Group Holding Limited, George Town (KY)
Filed by Alibaba Group Holding Limited, Grand Cayman (KY)
Filed on Nov. 30, 2021, as Appl. No. 17/538,748.
Application 17/538,748 is a continuation of application No. PCT/CN2020/091526, filed on May 21, 2020.
Claims priority of application No. 201910462532.X (CN), filed on May 30, 2019.
Prior Publication US 2022/0083522 A1, Mar. 17, 2022
Int. Cl. G06F 16/22 (2019.01); G06F 16/215 (2019.01); G06F 16/25 (2019.01)
CPC G06F 16/2228 (2019.01) [G06F 16/215 (2019.01)] 15 Claims
OG exemplary drawing
 
1. A method comprising:
acquiring information of multiple first data blocks of a first level to be merged and information of multiple second data blocks of a second level to be merged, each of the multiple first data blocks of the first level having a same first size, each of the multiple second data blocks of the second level having a same second size, and the first size being different from the second size;
performing, according to the information of the multiple first data blocks and the information of the multiple second data blocks, data comparison on each of the multiple first data blocks and each of the multiple second data blocks;
performing, according to a comparison result, data compaction on the first level and the second level, wherein the performing, according to the comparison result, data compaction on the first level and the second level comprises:
determining, according to the comparison result, that a data overlapping exists between the multiple first data blocks and the multiple second data blocks; and
merging a first data block having overlapped data with an overlapping second data block, wherein the merging the first data block having overlapped data with the overlapping second data block comprises:
determining that a data gap meeting a preset criteria exists in data of the first data block having the overlapped data; and
dividing, according to the data gap, the first data block into at least two data blocks, and performing merging with the overlapping second data block; and
storing compacted data of each level in fixed-sized data blocks on a magnetic disk.