From: Rod Taylor <pg@rbt.ca>
To: Laurent Martelli <laurent@aopsys.com>
Cc: pgsql-performance@postgresql.org
Subject: Re: Speeding up select distinct
Date: Wed, 16 Mar 2005 13:41:04 -0500
Message-ID: <1110998464.1132.252.camel@home> (raw)
In-Reply-To: <87br9j4f4d.fsf@stan.aopsys>
References: <87k6o74gms.fsf@stan.aopsys>
<1110996623.1132.244.camel@home>
<87br9j4f4d.fsf@stan.aopsys>
On Wed, 2005-03-16 at 19:31 +0100, Laurent Martelli wrote:
> >>>>> "Rod" == Rod Taylor <pg@rbt.ca> writes:
>
> Rod> On Wed, 2005-03-16 at 18:58 +0100, Laurent Martelli wrote:
> >> Consider this query:
> >>
> >> SELECT distinct owner from pictures;
>
> Rod> The performance has nothing to do with the number of rows
> Rod> returned, but rather the complexity of calculations and amount
> Rod> of data to sift through in order to find it.
>
> Yes, but I thought that an index might be able to know what distinct
> values there are and help optime that query very much.
The index does know. You just have to visit all of the pages within the
index to find out, which it does, and that's why you dropped 10ms.
But if you want a sub ms query, you're going to have to normalize the
structure.
--
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Reply to all the recipients using the --to and --cc options:
reply via email
To: pgsql-performance@postgresql.org
Cc: pg@rbt.ca, laurent@aopsys.com
Subject: Re: Speeding up select distinct
In-Reply-To: <1110998464.1132.252.camel@home>
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox