Snapshot advancement for database systems
AssigneeSalesforce, Inc.
InventorsJacob Jonghan Park, Benjamin Busjaeger, Atish Agrawal
Life of this patent
Estimating the term…
Loading patent…
AssigneeSalesforce, Inc.
InventorsJacob Jonghan Park, Benjamin Busjaeger, Atish Agrawal
Estimating the term…
Techniques are disclosed for managing contention and improving transaction efficiency in distributed database systems through snapshot advancement. A system receives a query defining a first database transaction associated with a first snapshot of a database, where the transaction includes reading and updating a database value. The system evaluates the query against predefined criteria, such as accessing a single database row and deterministically locating the database value, to determine eligibility for snapshot advancement. Upon identifying contention over the database value between the first transaction and a second transaction, the system dynamically advances the transaction to a second snapshot of the database, avoiding a restart. This process involves granting snapshot advancement permission, waiting for a lock held by the second transaction to be released, and using the subsequent snapshot to continue execution. These techniques reduce transaction latency and resource overhead while maintaining consistency and efficiency in high-throughput database environments.
A method, comprising:
A non-transitory computer-readable medium having program instructions stored thereon that are capable of causing a computer system to perform operations comprising:
A system, comprising:
Dependencies are inferred from the claim text.