The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 09, 2024

Filed:

Jan. 28, 2022
Applicant:

Huawei Technologies Co., Ltd., Shenzhen, CN;

Inventors:

Wenbin Ma, Sammamish, WA (US);

Huaxin Zhang, Markham, CA;

Yuk Kuen Chan, Markham, CA;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/23 (2019.01); G06F 11/07 (2006.01); G06F 16/22 (2019.01); G06F 16/27 (2019.01);
U.S. Cl.
CPC ...
G06F 16/2365 (2019.01); G06F 11/0709 (2013.01); G06F 16/2246 (2019.01); G06F 16/278 (2019.01);
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.


Find Patent Forward Citations

Loading…