MPT tree batch updating method in block chain, electronic equipment and storage medium

The invention discloses an MPT tree batch updating method in a block chain, electronic equipment and a storage medium, and the method comprises the steps: obtaining to-be-updated key value data, and converting the to-be-updated key value data into a dictionary tree; traversing and matching each node in the dictionary tree with each child node in the original MPT tree, and inserting the key value data in the dictionary tree into the original MPT tree so as to update each child node in the original MPT tree; and performing Hash operation on the updated child nodes in the original MPT tree to obtain an updated MPT tree. The technical problem of low efficiency of data batch updating in the MPT tree is solved. 本申请公开了一种区块链中的MPT树批量更新方法、电子设备及存储介质，所述区块链中的MPT树批量更新方法包括：获取待更新键值数据，将所述待更新键值数据转换成字典树；通过遍历匹配所述字典树中各节点与原MPT树中各子节点，将所述字典树中的键值数据插入所述原MPT树中，以将所述原MPT树中的各子节点进行更新；将所述原MPT树中更新过的子节点进行哈希运算，得到更新后的MPT树。本申请解决了MPT树中数据批量更新效率低的技术问题。