[YSQL] Implement wait queue infrastructure for Wait-on-Conflict concurrency control #9589
Assignees
Labels
area/docdb
YugabyteDB core features
kind/enhancement
This is an enhancement of an existing feature
priority/medium
Medium priority issue
Projects
Comments
This was referenced Aug 4, 2021
pkj415
changed the title
yugabyte-ci
added
kind/bug
robertsami
added a commit
that referenced
this issue
Jul 7, 2022
Summary: This revision introduces a waiting mechanism in conflict resolution, and a path to use this mechanism if FLAGS_enable_pessimistic_locking is true. Using this mechanism is an alternative to our current "wound or die" scheme which kills lower priority transactions in face of a detected conflict. Note that this is the first in a series of diffs which will introduce pessimistic locking, and this revision does nothing to prevent deadlocks. Test Plan: ybd --cxx-test pgwrapper_pg_pessimistic_locking-test Reviewers: mbautin, pjain, sergei Reviewed By: pjain, sergei Subscribers: rthallam, bogdan Differential Revision: https://phabricator.dev.yugabyte.com/D17304
yugabyte-ci
added
kind/enhancement
pkj415
changed the title
|
re-opening to track completion of single-tablet txn support |
robertsami
added a commit
that referenced
this issue
Sep 14, 2022
…ites Summary: D17304 introduces pessimistic locking with a new WaitQueue component integrated into distributed transaction codepaths. D18045 introduces deadlock detection on top of that. This revision integrates the wait queue in single-shard write codepaths, while notably *not* integrating deadlock detection. This avoidance of deadlock detection in single-shard write codepaths is intentional -- it is impossible for single-shard writes to be waited-on, and therefore it is impossible for single shard writes to cause a deadlock. Test Plan: ybd --cxx-test pgwrapper_pg_pessimistic_locking-test Reviewers: mbautin, sergei, pjain Reviewed By: pjain Subscribers: ybase Differential Revision: https://phabricator.dev.yugabyte.com/D18082
|
tracking remainder for single-tablet support here: #14014 |
pkj415
changed the title
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Jira Link: DB-2174
Implement wait queue infrastructure on transaction participants as a first step towards achieving Wait-on-Conflict concurrency control semantics as seen on Postgres (#5680).
Design doc - https://docs.google.com/document/u/1/d/1DCg4FjGlYZNBBIPcADk7z2B2TGznNHWtr8hU-0dUXyo/edit?usp=drive_web&ouid=114844179723166767268
This will be converted to a .md file and places on github once the implementation is done.
The text was updated successfully, but these errors were encountered: