公开(公告)号：US12153557B2

公开(公告)日：2024-11-26

申请号：US18518347

申请日：2023-11-22

Applicant: Beijing Volcano Engine Technology Co., Ltd.

Inventor： Xinying Yang ,  Qun Gao ,  Hao Yang

IPC: G06F16/22

Abstract: The present disclosure relates to a data processing method and apparatus based on a Merkel tree, the method optimizes the structure of the Merkel tree so that when generating a Merkel tree to be updated based on the original service data and inserting a new leaf node into the Merkel tree, no parent node is created for a leaf node without a sibling node and a non-leaf node without a sibling node; specially, when there is new service data, a corresponding new leaf node is created and inserted into the leaf node layer; if the new leaf node is located at an odd position in the leaf node layer, the non-leaf node layer does not need to be updated; if the new leaf node is located at an even position in the leaf node layer, a new non-leaf node is created and inserted into the non-leaf node layer.