Patent AU-2019203849-C1 (AU)
Title: Updating blockchain world state merkle patricia trie subtree
Inventor: ZHANG WENBIN
IPC: G06F16/22
Filed: 2019-03-04
Granted: 2021-04-29
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 2019/101229 A2 
31 May 2019 (31.05.2019) W IPO I PCT 
(51) International Patent Classification: (74) Agent: BEIJING BESTIPR INTELLECTUAL PROP
Not classified ERTY LAW CORPORATION; Room 409, Tower B, Ka 
(21) International Application Number: Wah Building, No. 9 Shangdi 3rd Street, Haidian District, 
PCT/CN2019/076812 Beijing 100085 (CN).  
(22) International Filing Date: (81) Designated States (unless otherwise indicated, for every 
04 March 2019 (04.03.2019) kind ofnational protection available): AE, AG, AL, AM, 
AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, 
(25) Filing Language: English CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, 
DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, 
(26)PublicationLanguage: English HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, 
(71) Applicant: ALIBABA GROUP HOLDING LIMITED KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, 
[-/CN]; Fourth Floor, One Capital Place, P.O. Box 847, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, 
George Town, Grand Cayman (KY). OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, 
SC, SD, SE, SG, SK, SL, SM, ST, SVSY, TH, TJ, TM, TN, 
(72) Inventor: ZHANG, Wenbin; Alibaba Group Legal De- TR, TT, TZ,UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.  
partment 5/F, Building 3, No. 969 West Wen Yi Road, 
Yuhang District, Hangzhou, Zhejiang 311121 (CN). (84) Designated States (unless otherwise indicated, for every 
kind of regional protection available): ARIPO (BW, GH, 
GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, 
(54) Title: UPDATING BLOCKCHAIN WORLD STATE MERLE PATRICIA TRIE SUBTREE 
402 420 
ROOT: Extension Node Keys Values 400 prefix shared nibble(s) next node Ia 17111131515 45 0 ETH 422 
0 a7 a 717 d 
31317|J1.00 W 424 
Branch Node 404 
0 123456789a bodef value 
410 
Leaf Node Extension Node 408 
prefix shared nibble(s) value prefix shared nibble(s) next node 
2 1355 45.0 ETH 0 d3 
Branch Node 406 
0 1 2 3 4 5 6 7 8 9 a b c d e f value 
412 
Leaf Node 
prefix shared nibbles) value 
FIG. 7 1.00 WEI 
(57) Abstract: Implementations of this specification include traversing a sub-tree of a world-state MPT in multiple iterations, and, at 
c each iteration, for a current node of the sub-tree, executing one of: adding the current node of the world-state MPT to the update tree, 
adding the current node of the world-state MPT to the update tree, and moving to a next iteration of the traversal setting the current 
node of the sub-tree to a node referenced by the extension node, adding the current node of the world-state MPT to the update tree, and 
moving to a next iteration of the traversal setting the current node of the sub-tree to a node pointed to by a slot of the current node of 
the sub-tree; and transmitting the update tree to a client for updating a locally stored sub-tree using the update tree.  
CA
W O 2019/019/11229 A2111I||I|I||||I|||I|1||1||I|||||II ||||1||1|||||||||||||||||||||||||||| 
UG, ZM, ZW), Eurasian (AM, AZ, BY, KG, KZ, RU, TJ, 
TM), European (AL, AT, BE, BG, CH, CY, CZ, DE, DK, 
EE, ES, Fl, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, 
MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, 
TR), OAPI (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, 
KM, ML, MR, NE, SN, TD, TG).  
Published: 
- upon request of the applicant, before the expiration of the 
time limit referred to in Article 2](2)(a) 
- without international search report and to be republished 
upon receipt of that report (Rule 48.2(g))