From: | Bruce Momjian <pgman(at)candle(dot)pha(dot)pa(dot)us> |
---|---|
To: | Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us> |
Cc: | Manfred Koizar <mkoi-pg(at)aon(dot)at>, pgsql-patches(at)postgresql(dot)org, ohp(at)pyrenet(dot)fr, pgsql-hackers list <pgsql-hackers(at)postgresql(dot)org> |
Subject: | Re: [HACKERS] Index creation takes for ever |
Date: | 2003-09-07 16:16:23 |
Message-ID: | 200309071616.h87GGNa09222@candle.pha.pa.us |
Views: | Raw Message | Whole Thread | Download mbox | Resend email |
Thread: | |
Lists: | pgsql-hackers pgsql-patches |
Tom Lane wrote:
> Bruce Momjian <pgman(at)candle(dot)pha(dot)pa(dot)us> writes:
> > I assume this completes this TODO:
> > * Order duplicate index entries by tid for faster heap lookups
>
> I don't know why that TODO entry exists, but I think the idea is
> counterproductive. The existing btree code will tend to put newer
> versions of a row earlier (because it puts a new entry in front of any
> with duplicate keys), which usually reduces the time spent skipping dead
> rows. Forcing tid ordering will cost us more in dead-row skipping than
> it's likely to save elsewhere.
I assume you are talking about a unique index that probably only has a
few non-expired rows (in which case the newer rows first is better).
The TODO deals with cases where you have lots of valid duplicate index
rows, and you want to spin through all the matching rows in heap order
rather than randomly. This is related to our CLUSTER capability. The
idea originally came from Vadim.
At what point does this patch do the sorting?
--
Bruce Momjian | http://candle.pha.pa.us
pgman(at)candle(dot)pha(dot)pa(dot)us | (610) 359-1001
+ If your life is a hard drive, | 13 Roberts Road
+ Christ can be your backup. | Newtown Square, Pennsylvania 19073
From | Date | Subject | |
---|---|---|---|
Next Message | Andreas Pflug | 2003-09-07 16:22:22 | Re: pg_id and pg_encoding |
Previous Message | Tom Lane | 2003-09-07 15:57:36 | Re: [HACKERS] Index creation takes for ever |
From | Date | Subject | |
---|---|---|---|
Next Message | Bruce Momjian | 2003-09-07 16:21:41 | WIN32_CONSOLE usage |
Previous Message | Peter Eisentraut | 2003-09-07 16:08:42 | Re: [PATCHES] MinGW patch |