Re: incoherent view of serializable transactions - Mailing list pgsql-hackers

From Greg Stark
Subject Re: incoherent view of serializable transactions
Date
Msg-id CF671998-4759-43B1-BCF7-255E38046070@enterprisedb.com
Whole thread Raw
In response to Re: incoherent view of serializable transactions  (Peter Eisentraut <peter_e@gmx.net>)
Responses Re: incoherent view of serializable transactions  (Peter Eisentraut <peter_e@gmx.net>)
List pgsql-hackers
Sorry for top posting -- damn phone.

The standard defines all the *other* transaction isolations in terms  
of phantom reads, dirty reads, and, uh one other phenomenon. But it  
defines serializability literally, as the transactions having the same  
effect as ift they were run serially. It explicitly says the fact that  
phantom reads can't occur in serializable is only a consequence of tfe  
definition.

And I don't see why you discard "visibility" as unimportant. All the  
transaction isolations are defined in terms of the results if the  
transactions. Those results include both the database state and the  
data returned by the queries. Otherwise "phantom read" is a  
meaningless concept.

-- 
Greg


On 29 Dec 2008, at 07:20, Peter Eisentraut <peter_e@gmx.net> wrote:

> On Tuesday 23 December 2008 16:51:03 Kevin Grittner wrote:
>> If you look at the serializable queries in the original post for this
>> thread, it's not hard to see that this standard is not met.  The
>> insert of receipt 3 appears to happen before the update of the  
>> control
>> record, since it has the old deposit date.  The transaction which
>> selects from both tables sees the update to the control record, so it
>> must come after that.  Yet it doesn't see the results of the first
>> transaction.  There is no sequence of serial execution which is
>> consistent with the behavior.
>
> I am not sure yet whether or not your complaint is valid, but your  
> arguments
> are not very rigid.
>
> Serializability is not defined in terms of what is visible, but what  
> the state
> of the database is.  If you can order the transactions without  
> overlap so
> that the state of the database is the same as in your original  
> schedule, the
> schedule is serializable.  It is not of concern what was "visible" in
> between.  You may, however, be able to transform that argument to  
> proving
> that a phantom read is possible, which is how the SQL standard  
> ultimately
> defines serializability.
>
> Also note that discussing what is visible necessarily implies the  
> existence of
> another transaction that does the reading, and that transaction does  
> not
> appear to be defined in your arguments.
>
> -- 
> Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
> To make changes to your subscription:
> http://www.postgresql.org/mailpref/pgsql-hackers


pgsql-hackers by date:

Previous
From: Andrew Dunstan
Date:
Subject: Re: TODO items for window functions
Next
From: Kurt Roeckx
Date:
Subject: Re: Gcc 4.4 causes abort in plpython.