公开(公告)号：US20190324760A1

公开(公告)日：2019-10-24

申请号：US16456748

申请日：2019-06-28

Applicant: Huawei Technologies Co., Ltd.

Inventor： Jie Hou ,  Chengyong Lin ,  Yan Li ,  Longfei Dai ,  Wenxia Dong ,  Yuezhong Song

IPC: G06F9/38 ,  G06F9/28 ,  G06F9/30

Abstract: A network device obtains, from a transaction queue, a plurality of transactions that do not conflict with each other, and performs reverse shallow copying in parallel for the transactions that do not conflict, to generate a plurality of temporary trees corresponding to the plurality of transactions. Because the plurality of transactions does not conflict with each other, processing the transactions in parallel can ensure accurate and proper transaction processing. In addition, generating the temporary trees in a reverse shallow copying manner can effectively reduce consumption of time and memory. Further, processing of the plurality of transactions is implemented by merging the plurality of temporary trees.

公开(公告)号：US11176086B2

公开(公告)日：2021-11-16

申请号：US16456748

申请日：2019-06-28

Applicant: Huawei Technologies Co., Ltd.

Inventor： Jie Hou ,  Chengyong Lin ,  Yan Li ,  Longfei Dai ,  Wenxia Dong ,  Yuezhong Song

IPC: G06F16/22 ,  G06F16/00 ,  G06F9/28 ,  G06F9/30 ,  G06F9/38 ,  G06F16/901 ,  G06F16/23

Abstract: A network device obtains, from a transaction queue, a plurality of transactions that do not conflict with each other, and performs reverse shallow copying in parallel for the transactions that do not conflict, to generate a plurality of temporary trees corresponding to the plurality of transactions. Because the plurality of transactions does not conflict with each other, processing the transactions in parallel can ensure accurate and proper transaction processing. In addition, generating the temporary trees in a reverse shallow copying manner can effectively reduce consumption of time and memory. Further, processing of the plurality of transactions is implemented by merging the plurality of temporary trees.