US 12,406,097 B2
Data processing method and device and storage medium
Yongzheng Wu, Singapore (SG); Zhiguo Ge, Shenzhen (CN); Tao Huang, Singapore (SG); and Chenyu Wang, Singapore (SG)
Assigned to HUAWEI TECHNOLOGIES CO., LTD., Shenzhen (CN)
Filed by HUAWEI TECHNOLOGIES CO., LTD., GuangDong (CN)
Filed on Jan. 9, 2023, as Appl. No. 18/151,890.
Application 18/151,890 is a continuation of application No. PCT/CN2020/101415, filed on Jul. 10, 2020.
Prior Publication US 2023/0161916 A1, May 25, 2023
Int. Cl. G06F 21/64 (2013.01); G06F 12/02 (2006.01)
CPC G06F 21/64 (2013.01) [G06F 12/023 (2013.01); G06F 2212/1052 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A data processing method, comprising:
obtaining a first child node in a compressed state from a memory in response to a read request for target data when the first child node is not detected in a processor, wherein the first child node is a child node that is in an integrity tree and that is related to the target data, wherein the integrity tree comprises a plurality of root nodes and a plurality of child nodes, wherein the plurality of child nodes are stored in the compressed state in the memory, and the plurality of root nodes are stored in a decompressed state in the processor; and
decompressing the first child node in the compressed state, and caching the decompressed first child node into the processor, wherein the first child node is used for integrity verification on the target data;
obtaining a to-be-removed second child node in the processor when it is detected that a quantity of child nodes in the processor reaches a preset value, wherein the to-be-removed second child node in the processor corresponds to a second child node in the memory; and
compressing the to-be-removed second child node when it is detected that the to-be-removed second child node is changed, and replacing the second child node in the memory with the compressed to-be-removed second child node.