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:
Jul. 07, 2020

Filed:

Mar. 31, 2017
Applicant:

Futurewei Technologies, Inc., Plano, TX (US);

Inventor:

Guogen Zhang, San Jose, CA (US);

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 16/23 (2019.01); G06F 16/11 (2019.01); G06F 16/22 (2019.01); G06F 16/25 (2019.01); G06F 9/46 (2006.01);
U.S. Cl.
CPC ...
G06F 16/2322 (2019.01); G06F 9/466 (2013.01); G06F 16/128 (2019.01); G06F 16/2246 (2019.01); G06F 16/2272 (2019.01); G06F 16/2282 (2019.01); G06F 16/2308 (2019.01); G06F 16/2379 (2019.01); G06F 16/25 (2019.01);
Abstract

System and method embodiments are provided for multi-version support in indexes in a database. The embodiments enable substantially optimized multi-version support in index and avoid backfill of commit log sequence number (LSN) for a transaction identifier (TxID). In an embodiment, a method in a data processing system for managing a database includes determining with the data processing system whether a record is deleted according to a delete indicator in an index leaf page record corresponding to the record; and determining with the data processing system, when the record is not deleted, whether the record is visible according to a new record indicator in the index leaf page record and according to a comparison of a system commit TxID at the transaction start with a record commit TxID obtained from the index leaf page record.


Find Patent Forward Citations

Loading…