Performing map iterations in a blockchain-based system
US10985919B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 30, 2020 |
| Grant date | Apr 20, 2021 |
| Priority date | — |
| Expiry date | Oct 30, 2040 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L9/50
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Computer-implemented methods, systems, and apparatus are described for storing keys of multiple key-value pairs by a network node of a blockchain network. One method includes maintaining data representing a forest that stores multiple keys of the multiple key-value pairs that are stored in a map. The forest includes multiple trees, each tree includes respective storage nodes, and each storage node stores a subset of the multiple keys. The network node receives a request to add a key of a key-value pair into the forest. A first hash value of the key is computed using a first hash function. One of the multiple trees to store the key is determined based on the first hash value. The network node determines a target storage node of the one of the multiple trees to store the key, and stores the key in the target storage node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.