US 2023/0401189 A1 · QUERY PROCESSING USING HYBRID TABLE SECONDARY INDEXES

Abstract

The subject technology obtains a read timestamp of a first transaction. The subject technology performs a first read operation on a parent table associated with the first transaction to determine a set of committed versions of the parent table. The subject technology determines whether a key exists in the parent table based on the first transaction. The subject technology, in response to the key existing in the parent table, performs a first write operation on a child table. The subject technology determines whether a duplicate key exists in the child table. The subject technology, in response to determining that there is no duplicate key in the child table, determines whether there is a conflict with the key. The subject technology, in response to determining that there is no conflict with the key, performs a second write operation on a secondary index table of the child table.

Claims30

Dependent claims

A system comprising:

at least one hardware processor;
and
a memory storing instructions that cause the at least one hardware processor to perform operations comprising:
obtaining a read timestamp of a first transaction;
performing a first read operation on a parent table associated with the first transaction to determine a set of committed versions of the parent table;
determining whether a key exists in the parent table based on the first transaction;
in response to the key existing in the parent table, performing a first write operation on a child table;
determining whether a duplicate key exists in the child table based on the key of the first write operation;
in response to determining that there is no duplicate key in the child table, determining whether there is a conflict with the key;
and
in response to determining that there is no conflict with the key, performing a second write operation on a secondary index table of the child table.

8 more elements

A method comprising:

obtaining a read timestamp of a first transaction;
performing a first read operation on a parent table associated with the first transaction to determine a set of committed versions of the parent table;
determining whether a key exists in the parent table based on the first transaction;
in response to the key existing in the parent table, performing a first write operation on a child table;
determining whether a duplicate key exists in the child table based on the key of the first write operation;
in response to determining that there is no duplicate key in the child table, determining whether there is a conflict with the key;
and
in response to determining that there is no conflict with the key, performing a second write operation on a secondary index table of the child table.

5 more elements

A non-transitory computer-storage medium comprising instructions that, when executed by one or more processors of a machine, configure the machine to perform operations comprising:

obtaining a read timestamp of a first transaction;
performing a first read operation on a parent table associated with the first transaction to determine a set of committed versions of the parent table;
determining whether a key exists in the parent table based on the first transaction;
in response to the key existing in the parent table, performing a first write operation on a child table;
determining whether a duplicate key exists in the child table based on the key of the first write operation;
in response to determining that there is no duplicate key in the child table, determining whether there is a conflict with the key;
and
in response to determining that there is no conflict with the key, performing a second write operation on a secondary index table of the child table.

5 more elements

Dependencies are inferred from the claim text.

Query processing using hybrid table secondary indexes

Life of this patent

Query processing using hybrid table secondary indexes

Life of this patent

Abstract

Claims30