Re: Hash index - Mailing list pgsql-admin

From Jim C. Nasby
Subject Re: Hash index
Date
Msg-id 20050830233913.GE77007@pervasive.com
Whole thread Raw
In response to Re: Hash index  (Tom Lane <tgl@sss.pgh.pa.us>)
List pgsql-admin
On Tue, Aug 30, 2005 at 04:20:03PM -0400, Tom Lane wrote:
> "Jim C. Nasby" <jnasby@pervasive.com> writes:
> > So does that mean a hash index could (theoretically) improve the
> > performance of a hash join or hash aggregation?
>
> I don't think so --- the whole point of a hash is to do your matching
> in-memory, rather than jumping all over the disk for it ...

True, but if you have an index on the value you're hashing you should be
able to find out very quickly if it exists or not, no? So if you were
doing a hash join between two tables and one of them had a hash index on
the appropriate field, couldn't you check the index first to see if
there was a match? Granted, you could probably do the same thing with a
B-tree index, but this might be faster in some scenarios.
--
Jim C. Nasby, Sr. Engineering Consultant      jnasby@pervasive.com
Pervasive Software        http://pervasive.com        512-569-9461

pgsql-admin by date:

Previous
From: anita.liste@gmx.de
Date:
Subject: Installation on SLES 9.2
Next
From: "Lane Van Ingen"
Date:
Subject: Location of pgpass.conf File