Re: Serializable Isolation without blocking

From: "Kevin Grittner" <Kevin(dot)Grittner(at)wicourts(dot)gov>
To: "Simon Riggs" <simon(at)2ndQuadrant(dot)com>, "Michael Cahill mjc"(at)it(dot)usyd(dot)edu(dot)au>
Cc: <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Serializable Isolation without blocking
Date: 2009-05-07 17:39:25
Message-ID: 4A02D67D.EE98.0025.0@wicourts.gov
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Simon Riggs <simon(at)2ndQuadrant(dot)com> wrote:

> Each user must compare against work performed by all other users.
O(N).
>
> There are N users, so O(N^2).

Why does that apply here and not in the update conflict detection?

-Kevin

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Heikki Linnakangas 2009-05-07 17:42:02 Re: [HACKERS] Re: BUG #4796: Recovery followed by backup creates unrecoverable WAL-file
Previous Message Simon Riggs 2009-05-07 17:33:23 Re: [HACKERS] Re: BUG #4796: Recovery followed by backup creates unrecoverable WAL-file