18151890. DATA PROCESSING METHOD AND DEVICE AND STORAGE MEDIUM simplified abstract (Huawei Technologies Co., Ltd.)

From WikiPatents
Jump to navigation Jump to search

DATA PROCESSING METHOD AND DEVICE AND STORAGE MEDIUM

Organization Name

Huawei Technologies Co., Ltd.

Inventor(s)

Yongzheng Wu of Singapore (SG)

Zhiguo Ge of Shenzhen (CN)

Tao Huang of Shenzhen (CN)

Chenyu Wang of Singapore (SG)

DATA PROCESSING METHOD AND DEVICE AND STORAGE MEDIUM - A simplified explanation of the abstract

This abstract first appeared for US patent application 18151890 titled 'DATA PROCESSING METHOD AND DEVICE AND STORAGE MEDIUM

Simplified Explanation

The abstract describes a processor that obtains a child node in response to a read request for target data. The child node is part of an integrity tree and is related to the target data. The processor decompresses the child node and caches it for integrity verification. The child nodes of the integrity tree are stored in a compressed state in memory to save storage space and reduce their sizes.

  • Processor obtains a child node in response to a read request for target data
  • Child node is part of an integrity tree and related to the target data
  • Processor decompresses the child node and caches it for integrity verification
  • Child nodes of the integrity tree are stored in a compressed state in memory
  • Compressed state storage saves memory space and reduces child node sizes

Potential Applications

  • Data storage and retrieval systems
  • Network communication protocols
  • File compression and decompression algorithms

Problems Solved

  • Efficient storage of integrity tree child nodes
  • Reduced memory usage
  • Improved data integrity verification

Benefits

  • Saves storage space in memory
  • Reduces child node sizes
  • Improves data integrity verification efficiency


Original Abstract Submitted

A processor obtains a first child node in response to a read request for target data when the first child node is not verified in the processor. The first child node is a child node that is in an integrity tree and that is related to the target data. The integrity tree includes a plurality of root nodes and a plurality of child nodes. The plurality of root nodes are in a decompressed state and the plurality of child nodes are in a compressed state. The processor decompresses the first child node in the compressed state, and caches the decompressed first child node into the processor for integrity verification on the target data. The plurality of child nodes of the integrity tree are stored in a form of the compressed state in the memory, so that storage space of the memory can be saved, and the sizes of the child nodes can be reduced.