Invention Grant
- Patent Title: Parallel copying database transaction processing
-
Application No.: US16456748Application Date: 2019-06-28
-
Publication No.: US11176086B2Publication Date: 2021-11-16
- Inventor: Jie Hou , Chengyong Lin , Yan Li , Longfei Dai , Wenxia Dong , Yuezhong Song
- Applicant: Huawei Technologies Co., Ltd.
- Applicant Address: CN Shenzhen
- Assignee: Huawei Technologies Co., Ltd.
- Current Assignee: Huawei Technologies Co., Ltd.
- Current Assignee Address: CN Shenzhen
- Agency: Conley Rose, P.C.
- Main IPC: G06F16/22
- 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.
Public/Granted literature
- US20190324760A1 Transaction Processing Method and Apparatus Public/Granted day:2019-10-24
Information query