US 12,481,654 B2
Data processing method, electronic device, and storage medium
Zhanfeng Ma, Zhejiang (CN); Xinjun Yang, Zhejiang (CN); Jianwei Zhao, Zhejiang (CN); Feifei Li, Zhejiang (CN); and Gui Huang, Zhejiang (CN)
Assigned to CLOUD INTELLIGENCE ASSETS HOLDING (SINGAPORE) PRIVATE LIMITED, Singapore (SG)
Appl. No. 18/858,302
Filed by CLOUD INTELLIGENCE ASSETS HOLDING (SINGAPORE) PRIVATE LIMITED, Singapore (SG)
PCT Filed Jun. 1, 2023, PCT No. PCT/CN2023/097899
§ 371(c)(1), (2) Date Oct. 18, 2024,
PCT Pub. No. WO2023/232120, PCT Pub. Date Dec. 7, 2023.
Claims priority of application No. 202210626163.5 (CN), filed on Jun. 2, 2022.
Prior Publication US 2025/0272286 A1, Aug. 28, 2025
Int. Cl. G06F 16/2453 (2019.01); G06F 16/22 (2019.01); G06F 16/2458 (2019.01)
CPC G06F 16/24542 (2019.01) [G06F 16/2246 (2019.01); G06F 16/2282 (2019.01); G06F 16/2462 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A data processing method, characterized by comprising:
traversing an index tree corresponding to a target database table to determine the last non-leaf layer of the index tree, each leaf node in a leaf layer of the index tree being associated with a data page in a disk, and different data pages storing different row records of the target database table;
for each non-leaf node in the last non-leaf layer, sequentially reading a current index item from an index page associated with the non-leaf node, and randomly generating a random number for the current index item;
in response to the random number meeting a random data sampling condition, loading a target data page of a leaf node, pointed by the current index item, from the disk to a memory, then reading row records in the target data page from the memory and storing the row records.