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

Claim 2:
3. A method comprising:
receiving from a first master node a first update to an index tree of a database index for a multi-master database, the index tree comprising a plurality of index pages in a tree structure;
wherein the first update to the index tree comprises updates to a first index page, a first split index page, and a first hinge page, the first index page and the first split index page and the first hinge page belonging to a first set of pages;
receiving from the first master node a second update to the index tree;
wherein the second update to the index tree comprises updates to the first hinge page and a split hinge page, the first hinge page and the split hinge page belonging to a second set of pages;
verifying the first update in a page registry table;
determining whether there is a first conflict with the first update to at least one of the first set of pages,
verifying the second update in the page registry table;
determining whether there is a second conflict with the first update to at least one of the second set of pages; and
in the event one or more of the first and second conflicts exists, aborting the first update and the second update.