Re: Hash Function: MD5 or other? - Mailing list pgsql-general

From Bruno Wolff III
Subject Re: Hash Function: MD5 or other?
Date
Msg-id 20050614201815.GA19923@wolff.to
Whole thread Raw
In response to Re: Hash Function: MD5 or other?  (Peter Fein <pfein@pobox.com>)
Responses Re: Hash Function: MD5 or other?
List pgsql-general
On Tue, Jun 14, 2005 at 08:33:34 -0500,
  Peter Fein <pfein@pobox.com> wrote:
>
> Knowing the specifics of the data I'm putting in sometext, a halfway
> decent hash function would make collisions so rare as to make the chance
> insignificant (and collisions wouldn't break anything anyway). Is this
> approach reasonable, or should I use a hash index on (group_id,
> sometext) - does this suffer from the same size limitation as btrees? I
> thought hash indexes were slow...

The hash value should be saved as a separate column. Then it sounds
like you want a partial btree index of (group_id, hash) where the
flag is set.

pgsql-general by date:

Previous
From: Együd Csaba
Date:
Subject: How to set an expiration date for a WHOLE user account
Next
From: Sophie Yang
Date:
Subject: Re: Set Membership operator -- test group membership