Block chain state data cutting method and device, electronic device and storage medium

A state data, blockchain technology, applied in the blockchain field, can solve the problems of low cutting efficiency and occupying disk resources, and achieve the effect of reducing the occupation of disk space and ensuring efficiency

Active Publication Date: 2021-07-16
HUNDSUN TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Based on the deficiencies of the above-mentioned prior art, this application provides a cutting method and device, electronic equipment

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Block chain state data cutting method and device, electronic device and storage medium
  • Block chain state data cutting method and device, electronic device and storage medium
  • Block chain state data cutting method and device, electronic device and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0052] The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application.

[0053] In this application, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any relationship between these entities or operations. an actual relationship or order. Moreover, the term "comprises", "comprises" or any other variation thereof is intended to cover a non-exclusive inclusion such that a process, method, article or apparatus comprising a set of elem...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a block chain state data cutting method and device, an electronic device and a storage medium, and the method mainly comprises the steps: carrying out the Bloom filter calculation of a key value of to-be-inserted state data, and obtaining Bloom filter data corresponding to the state data; then, matching the Bloom filter data stored in the root node at each height with the Bloom filter data corresponding to the state data, and when matching succeeds, finding out a target node storing a key value of the state data from the root node at the height which succeeds in matching; and then cutting off all nodes except the root node on a path from the root node to the target node at the height, and finally, correspondingly updating the Bloom filter data stored in the root node at the height. Therefore, the historical state data is clipped through the Bloom filter, index nodes do not need to be added, occupation of disk space is reduced, and high clipping efficiency is achieved.

Description

technical field [0001] The present application relates to the technical field of blockchain, and in particular to a method and device for clipping blockchain state data, electronic equipment, and a storage medium. Background technique [0002] The blockchain records state data on the blockchain, such as account balances, through state trees such as Merkle trees and Merkle balanced binary trees. Since data such as account balances are mainly based on the latest data, historical state data is useless except for the need for block rollback. With the generation of blocks, historical state data will continue to accumulate, the number of nodes in the state tree will continue to increase, and redundant historical state data will occupy a large disk storage space. Therefore, in the case of ensuring the integrity of the state data, the pruning of the historical state data is particularly important. [0003] The existing blockchain historical data clipping method mainly introduces a...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F16/22G06F16/23G06F16/27
CPCG06F16/2272G06F16/2365G06F16/27
Inventor 柳宇航
Owner HUNDSUN TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products