Re: Speeding up select distinct - Mailing list pgsql-performance

From Rod Taylor
Subject Re: Speeding up select distinct
Date
Msg-id 1110998464.1132.252.camel@home
Whole thread Raw
In response to Re: Speeding up select distinct  (Laurent Martelli <laurent@aopsys.com>)
List pgsql-performance
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.

--


pgsql-performance by date:

Previous
From: Laurent Martelli
Date:
Subject: Re: Speeding up select distinct
Next
From: "Merlin Moncure"
Date:
Subject: Re: Speeding up select distinct