Patent AU-2019379711-B2 (AU)
Title: Performing map iterations in a blockchain-based system
Inventor: HE JIAHUA
IPC: G06F16/27
Filed: 2019-12-05
Granted: 2022-04-07
Abstract: INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 
(19) World Intellectual Property 
(1) Organization11111111111111111111111I1111111111111i1111liiiii 
International Bureau (10) International Publication Number 
(43) International Publication Date W O 2020/098819 A3 
22 May 2020 (22.05.2020) W IPO I PCT 
(51) InternationalPatent Classification: (81) Designated States (unless otherwise indicated, for every 
G06F16/27(2019.01) kind of national protection available): AE, AG, AL, AM, 
(21) International Application Number: AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, 
PCT/CN2019/123242 CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, 
DZ, EC, EE, EG, ES, Fl, GB, GD, GE, GH, GM, GT, HN, 
(22) International Filing Date: HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, 
05 December 2019 (05.12.2019) KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, 
MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, 
(25)FilingLanguage: English OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, 
(26) Publication Language: English SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, 
(71) Applicant: ALIPAY (HANGZHOU) INFORMATION TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.  
TECHNOLOGY CO., LTD. [CN/CN]; No. 556 Xixi (84) Designated States (unless otherwise indicated, for every 
Road, 8th Floor, Section B, Suite 801-11, West Lake Dis- kind of regional protection available): ARIPO (BW, GH, 
trict, Hangzhou, Zhejiang 310000 (CN). GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, 
UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, 
(72) Inventors: HE, Jiahua; No. 556 Xixi Road, 8thFloor, Sec- TM), European(AL,AT, BE,BG, CH, CY, CZ, DE, DK, 
tion B, Suite 801-11, West Lake District, Hangzhou, Zhe- EE,ES, FFR, GB,GR, HR, HU, IIS, IT, LT, LU, LV, 
jiang 310000 (CN). YU, Benquan; No. 556 Xixi Road, MC, MK, MT, NL, NO, PL, PT,RO, RS, SE,SI, SK, SM, 
8th Floor, Section B, Suite 801-11, West Lake District, TR), OAPI (BF, BJ, CF,CG, CI, CM, GA, GN, GQ, GW, 
Hangzhou,Zhejiang310000(CN). KM, ML, MR, NE, SN, TD, TG).  
(74) Agent: BEIJING BESTIPR INTELLECTUAL PROP
ERTY LAW CORPORATION; Room 409, Tower B, Ka 
Wah Building, No. 9 Shangdi 3rd Street, Haidian District, 
Beijing 100085 (CN).  
- (54) Title: PERFORMING MAP ITERATIONS IN A BLOCKCHAIN-BASED SYSTEM 
(57) Abstract: Disclosed herein are methods, systems, and appa
ratus, including computer programs encoded on computer storage 
500 media, for performing a map iteration by a network node of a 
blockchain network. One of the methods includes receiving a re
quest to obtain a number of keys included in a map by the network 
node, the map storing a number of key-value pairs that include the 
502 number of keys and a number of values corresponding to the number 
Receive a request to obtain a plurality of of keys. The network node maintains data representing a forest that 
keys included in a map stores the number of keys that are stored in the map. The forest in
cludes a number of trees, each tree includes up to a respective num
ber of storage nodes, and each storage node stores a subset of the 
504 number of keys. The network node traverses the forestto retrieve the 
Maintain data representing a forest that number of keys stored in the forest, and return the number of keys.  
stores the plurality of keys 
506 
Traverse the forest to retrieve the plurality 
of keys stored in the forest 
r0 
508 
Return the plurality of keys 
0I
W O 2020 /098819 A31111I|II|I||||||I|||||||I|||||||||||||||||||||||||||||||||||||||| 
Published: 
- with international search report (Art. 21(3)) 
- before the expiration of the time limit for amending the 
claims and to be republished in the event of receipt of 
amendments (Rule 48.2(h)) 
- upon request of the applicant, before the expiration of the 
time limit referred to in Article 21(2)(a) 
(88) Date of publication of the international search report: 
15 October 2020 (15.10.2020)