Transactional scanning of portions of a database
AssigneeAmazon Technologies, Inc.
InventorsYongsik Yoon, Gopi Krishna Attaluri, Kamal Kant Gupta, Yingjie He, Saileshwar Krishnamurthy
Life of this patent
Estimating the term…
Abstract
Transactional scans of portions of a database may be performed. When a query is received that causes a scan of a database, different portions of the database may be scanned within separate transactions. Operations applicable to perform the scan the records of the different portions of the database may be invoked once within the transactions instead of invoking the operations individually for each of the records in the different portions. Results of the query based on the scanned portions may then be provided in response to the query.
Claims20
A system, comprising:
- a memory to store program instructions which, if performed by at least one processor, cause the at least one processor to perform a method to at least:
- receive a query for a database at a database engine from a client;
- and
- responsive to the query:
- start, by the database engine, a first transaction to perform one or more scan operations of a first portion of records stored in the database as part of a scan of the records stored in the database, wherein starting the first transaction prevents other access to the first portion of the records;
- perform, by the database engine, the one or more scan operations to scan the first portion of the records within the scan, wherein the first portion includes multiple records;
- after performance of the one or more scan operations of the multiple records in the first portion of records, commit, by the database engine, the first transaction for the scan of the first portion of records to allow other access to the first portion of the records;
- and
- send, by the database engine, a result of the query based, at least in part, on the scan of the first portion of records of the database.
A method, comprising:
- receiving a query for a database from a client;
- and
- responsive to the query:
- preventing access to a first portion of records stored in the database in order to perform one or more scan operations within a first transaction of as part of a scan of the records stored in the database;
- performing the one or more scan operations to scan the first portion of the records of the database within the scan, wherein the first portion includes multiple records of the database;
- after performance of the one or more scan operations of the multiple records in the first portion of records to complete the first transaction, allowing other access to the first portion of the records;
- and
- providing a result of the query based, at least in part, on the scan of the first portion of records of the database.
A non-transitory, computer-readable storage medium, storing program instructions that when executed by one or more computing devices cause the one or more computing devices to implement:
- receiving a query for a database from a client;
- and
- responsive to the query:
- preventing access to a first portion of records stored in the database in order to perform one or more scan operations within a first transaction of as part of a scan of the records stored in the database;
- performing the one or more scan operations to scan the first portion of the records of the database within the scan according to a plan generated for the query, wherein the first portion includes multiple records of the database;
- after performance of the one or more scan operations of the multiple records in the first portion of records to complete the first transaction, allowing other access to the first portion of the records;
- and
- providing a result of the query based, at least in part, on the scan of the first portion of records of the database.
Dependencies are inferred from the claim text.