Ethereum state data storage optimization method, Ethereum system and storage medium
US10943618B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Apr 9, 2020 |
| Grant date | Mar 9, 2021 |
| Priority date | — |
| Expiry date | Apr 9, 2040 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06Q10/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Disclosed are an Ethereum state data storage optimization method, an Ethereum state data storage optimization system, and an Ethereum system. The method includes: using an MPT tree structure to store Ethereum state data; and compressing a height of an MPT tree, so as to reduce the number of times of disk io. By increasing capacity of a branch node, optimization in a horizontal direction can be performed to the MPT tree of Ethereum state data; by compressing the height of the MPT tree of the Ethereum state data on a single prefix path, optimization in a vertical direction can be performed to the MPT tree of the Ethereum state data; and by selecting and arranging different key lengths according to a data type, layers of the MPT tree can be effectively reduced, so that the purpose of reducing the number of times of disk io can be achieved.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.