Re: index as large as table - Mailing list pgsql-performance

From Gavin Sherry
Subject Re: index as large as table
Date
Msg-id Pine.LNX.4.58.0508202302270.4243@linuxworld.com.au
Whole thread Raw
In response to index as large as table  (ohp@pyrenet.fr)
Responses Re: index as large as table
List pgsql-performance
On Sat, 20 Aug 2005 ohp@pyrenet.fr wrote:

> Hi,
>
> While testing 8.1dev I came to this:
>
> CREATE TABLE t (
> a int,
> b int
> PRIMARY KEY (a,b));
>
> In  that case, the index is as big as the table.

Right. Think about it: the index must store a, b, a reference to the data
in the table itself and index meta data. If an index is defined across all
columns of the table, it must be bigger than the table itself. (In
PostgreSQL, when the table is small, the index will be smaller still. This
is because of each entry in the table itself has meta data. But the amount
of data per row of a table remains constant, whereas, the amount of
metadata in an index grows.)

> My question is is it worthwhile to have such index peformance wise.
> I understand I'd loose uniqness buthas such an index any chance to be used
> against seq scan.

Of course. The idea is that, generally speaking, you're only interested in
a small portion of the data stored in the table. Indexes store extra data
so that they can locate the portion you're interested in faster.

Gavin

pgsql-performance by date:

Previous
From: Michael Stone
Date:
Subject: Re: extremly low memory usage
Next
From: Tom Lane
Date:
Subject: Re: extremly low memory usage