Re: Serializable Transaction Anomoly

From: Laurenz Albe <laurenz(dot)albe(at)cybertec(dot)at>
To: Daniel Bickler <daniel(dot)bickler(at)goprominent(dot)com>, "pgsql-docs(at)lists(dot)postgresql(dot)org" <pgsql-docs(at)lists(dot)postgresql(dot)org>
Subject: Re: Serializable Transaction Anomoly
Date: 2024-11-05 19:17:04
Message-ID: c8b162966097d43e7d77f39f7a9f206f64a0572f.camel@cybertec.at
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-docs

On Tue, 2024-11-05 at 18:41 +0000, Daniel Bickler wrote:
> The way I interpreted the documentation, the example I ran into was a false negative
> according to the definition of a serialization anomaly, because it’s serial in one
> ordering but not the other which seems incorrect with “all possible”.
>  
> I think where I don’t fully understand is the documentation seems to imply all serial
> orderings must be valid to commit a SERIALIZABLE transaction but it seems like just
> one serial ordering must be valid?

You seem to think that transactions are serializable if their result is consistent
with all possible serial execution orders. But that is not so.

What the documentation says is:
It is an serialization anomaly (that is, not serializable) if the execution is
*in*consistent will all possible serial executions.

That implies: It is serializable if the execution is consistent with one serial
execution.

Yours,
Laurenz Albe

In response to

Responses

Browse pgsql-docs by date

  From Date Subject
Next Message Daniel Bickler 2024-11-05 19:52:16 Re: Serializable Transaction Anomoly
Previous Message Daniel Bickler 2024-11-05 18:41:33 Re: Serializable Transaction Anomoly