News for hackers. Stuff that matters.
Re:Strict-serializability, but at what cost, for what purpose? by grogers on Friday August 05, 2022 @07:15PM (#32363019)
How do you break dependency cycles across shards (i.e. deadlock detection)?
Re:Strict-serializability, but at what cost, for what purpose? by _benedict on Saturday August 06, 2022 @04:52AM (#32366279)
There aren’t any dependency cycles, as dependencies must take a strictly lower logical timestamp. Dependency resolution is essentially two step: first every transaction that MIGHT take a lower timestamp is adopted as a dependency, then once those transactions have fixed their timestamp those that take a higher timestamp are simply removed from the dependency set.

Once we offer interactive transactions we’ll have to detect cycles, but that should be relatively straightforward since execution dependencies are managed explicitly.