公开(公告)号：US11954091B2

公开(公告)日：2024-04-09

申请号：US17587564

申请日：2022-01-28

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Wenbin Ma ,  Huaxin Zhang ,  Yuk Kuen Chan

IPC: G06F16/23 ,  G06F11/07 ,  G06F16/22 ,  G06F16/27

CPC classification number: G06F16/2365 ,  G06F11/0709 ,  G06F16/2246 ,  G06F16/278

Abstract: Methods and apparatus are described for splitting a page (or node) in an index tree database index for a multi-master database. The methods include creating a first split page of a first page. The first page belongs to a first set of pages and comprises a hinge page. The hinge page also belongs to a second set of pages. Updating the first set of pages may cause the hinge page itself to split, creating a split of the hinge page. The second set of pages is updated in response to creating the split of the hinge page. Described are techniques whereby the updates to the first and second sets of pages are atomic, that is, they all succeed or they all fail, which may realize any of several benefits.

公开(公告)号：US11321354B2

公开(公告)日：2022-05-03

申请号：US16590078

申请日：2019-10-01

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Xun Xue ,  Huaxin Zhang ,  Yuk Kuen Chan ,  Wenbin Ma

IPC: G06F16/27 ,  G06F16/23 ,  G06F11/14 ,  G06F16/174

Abstract: The disclosed computing node comprises a processor and a non-transitory storage medium storing instructions executable by the processor. A method and a system are also disclosed. A subset of a plurality of conventional redo records, corresponding to received write requests, is selected based on an identical data location identifier. The conventional redo records of such selected subset are combined into a consolidated redo record. The consolidated redo record is then transmitted to a target node for processing.

公开(公告)号：US11520747B2

公开(公告)日：2022-12-06

申请号：US16700459

申请日：2019-12-02

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Yuk Kuen Chan ,  Wenbin Ma ,  Emad Boctor ,  Huaxin Zhang

IPC: G06F16/178 ,  G06F16/18 ,  G06F16/22 ,  G06F16/23 ,  G06F9/54

Abstract: The disclosed systems and methods are directed for detecting and resolving write-write conflicts among a plurality of transactions received from master nodes of a multi-writer database system. The method includes receiving a plurality of REDO logs and storing the plurality of REDO logs in a buffer, each REDO log associated with the one of the plurality of transactions, selecting one REDO log of the plurality of REDO logs; persisting the transaction associated with the one REDO log in a local storage when a write-write conflict is detected between the one REDO log and at least one other REDO log of the plurality of REDO logs prior to committing the transaction associated with the one REDO log; and transmitting a status of the transaction associated with the one REDO log to a global transaction manager (GTM).

公开(公告)号：US12130796B2

公开(公告)日：2024-10-29

申请号：US17535832

申请日：2021-11-26

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Ronen Grosman ,  Emad Boctor ,  Ping Chen ,  Chaoyi Kuang ,  Yuk Kuen Chan ,  Hoi Ieng Lao

IPC: G06F16/23 ,  G06F16/21 ,  G06F16/215

CPC classification number: G06F16/2308 ,  G06F16/215 ,  G06F16/219 ,  G06F16/2386

Abstract: A method and system for implementing concurrency control in a database system includes receiving a request from a node for handling by a GTM. Registering the request in a slot in a tracking array where each of the slots represents one of the requests for handling by the GTM. A slot is acquired, and a segment of the tracking array is scanned to determine a batch of pending requests. The batch is used to produce an aggregate request and the aggregate request includes an aggregate increment of a total number of commit requests of the batch. The aggregate request is sent to the GTM using one of a plurality of pre-established connections. A response is received from the GTM that includes a current value of an incremented timestamp. The incremented timestamp is distributed to the requests of the batch and the lock is released.

公开(公告)号：US11604597B2

公开(公告)日：2023-03-14

申请号：US16929781

申请日：2020-07-15

Applicant: Huawei Technologies Co., Ltd.

Inventor： Robin Grosman ,  Xun Xue ,  Yuk Kuen Chan ,  Wenbin Ma

IPC: G06F16/23 ,  G06F3/06 ,  G06F16/2457 ,  G06F9/46 ,  G06F16/27

Abstract: This application provides a data processing method and apparatus. The method includes: receiving, by a master storage node, information that is about a first transaction and that is sent by a read-write node, where the information about the first transaction is used to request to perform a write operation on first data stored on the master storage node; determining, by the master storage node, the first data based on the information about the first transaction, and executing the first transaction; generating, by the master storage node, first transaction status metadata when the first transaction ends, where the first transaction status metadata includes identification information of expired data and identification information of the first transaction; and sending, by the master storage node, the first transaction status metadata to at least one read-only node. According to the data processing method and apparatus, a read delay of a read-only node can be eliminated.

公开(公告)号：US11321300B2

公开(公告)日：2022-05-03

申请号：US16596144

申请日：2019-10-08

Applicant: HUAWEI TECHNOLOGIES CO., LTD.

Inventor： Yuk Kuen Chan ,  Huaxin Zhang ,  Wenbin Ma ,  Hoi leng Lao

IPC: G06F16/23 ,  G06F16/27

Abstract: The disclosed systems, structures, and methods are directed towards for processing a lock request by a master node to access a shared data object in a database located at a remote location comprising identifying, in the master node, a category of the lock request. If the lock request is for a self-compatible lock, determining a value of a counter associated with the master node and with one or more other master nodes, and if the value of the counter is zero, locally granting the lock request. If the value of the counter is greater than zero, forwarding the lock request to a global lock manager (GLM), and if the lock request is for a heavy-conflicting lock, forwarding the lock request by the master node to the GLM.