Patent ID: 11954091
Assignee: HUAWEI TECHNOLOGIES CO., LTD.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method comprising:
receiving from a database server a first index tree of a database index for a multi-master database, the first index tree comprising a first plurality of index pages in a tree structure;
updating a first index page of the first plurality of index pages;
following the update of the first index page, creating a first split index page, the first split index page and the first index page belonging to a first set of pages, the first set of pages further comprising a first hinge page;
updating at least one first link between the first index page and the first hinge page; in response creation of the first split index page, creating a split hinge page, wherein updates to the first index tree comprise updates to the first index page, the first split index page, the first hinge page and the split hinge page, wherein the first hinge page and the split hinge page belong to a second set of pages;
sending the updates to the first index tree to the database server; and
receiving an abort message from the database server, the abort message signifying that the first set of pages and the second set of pages have been aborted, wherein one of the updates to the first set of pages and the second set of pages succeeded, and the updates to the other of the first set of pages and the second set of pages failed.