Re: _bt_check_unique checks every row in table when doing update?? - Mailing list pgsql-bugs

From Tom Lane
Subject Re: _bt_check_unique checks every row in table when doing update??
Date
Msg-id 13421.1031602910@sss.pgh.pa.us
Whole thread Raw
In response to _bt_check_unique checks every row in table when doing update??  (Mats Lofkvist <mal@algonet.se>)
List pgsql-bugs
Mats Lofkvist <mal@algonet.se> writes:
> But when doing ~1000 updates (i.e. setting val0 and val1 with
> a where on an existing key0/key1/key2 triplet), I get this which
> seems very strange to me:

I suppose you repeatedly updated the same row 1000 times?  That creates
an O(N^2) behavior because the dead tuples have to be rechecked again
and again.

7.3 will be smarter about this.

            regards, tom lane

pgsql-bugs by date:

Previous
From: pgsql-bugs@postgresql.org
Date:
Subject: Bug #762: copy table from '/home/postgres/import' using delimiters ',' errors on first line.
Next
From: Stephan Szabo
Date:
Subject: Re: Bug #762: copy table from '/home/postgres/import' using