The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 20, 2021
Filed:
Oct. 30, 2020
Alipay (Hangzhou) Information Technology Co., Ltd., Zhejiang, CN;
Jiahua He, Hangzhou, CN;
Benquan Yu, Hangzhou, CN;
Alipay (Hangzhou) Information Technology Co., Ltd., Zhejiang, CN;
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.