US 12,326,844 B2
Data processing method and data processing device
Xing He, Suwon-si (KR); Hao Yan, Suwon-si (KR); Zhao Chen, Suwon-si (KR); Yanlong Yang, Suwon-si (KR); and Yiwen Zhang, Suwon-si (KR)
Assigned to SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed by SAMSUNG ELECTRONICS CO., LTD., Suwon-si (KR)
Filed on Jul. 6, 2023, as Appl. No. 18/348,257.
Claims priority of application No. 202310610574.X (CN), filed on May 26, 2023.
Prior Publication US 2024/0394238 A1, Nov. 28, 2024
Int. Cl. G06F 16/00 (2019.01); G06F 16/22 (2019.01)
CPC G06F 16/2246 (2019.01) 16 Claims
OG exemplary drawing
 
1. A data processing method, comprising:
acquiring hot keys read from a log structure merge (LSM) tree within a preset duration;
determining a total size of the read hot keys;
adjusting a size of each of a plurality of levels of the LSM tree based on the determined total size of the read hot keys,
wherein the acquiring of hot keys read from the log structure merge (LSM) tree within a preset duration comprises:
determining a reading hotness threshold; and
acquiring hot keys determined based on the reading hotness threshold, and
wherein the adjusting of the size of each of the plurality of levels of the LSM tree based on the total size of the read hot keys comprises:
determining a total size of an upper level of a current level in the plurality of levels within the preset duration; and
adjusting the size of each of the plurality of levels based on the total size of the read hot keys and the total size of the upper level of the current level.