Re: Hash Function: MD5 or other?

From: Bruno Wolff III <bruno(at)wolff(dot)to>
To: Peter Fein <pfein(at)pobox(dot)com>
Cc: pgsql-general(at)postgresql(dot)org
Subject: Re: Hash Function: MD5 or other?
Date: 2005-06-14 20:18:15
Message-ID: 20050614201815.GA19923@wolff.to
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

On Tue, Jun 14, 2005 at 08:33:34 -0500,
Peter Fein <pfein(at)pobox(dot)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.

In response to

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Sophie Yang 2005-06-14 20:28:14 Re: Set Membership operator -- test group membership
Previous Message Együd Csaba 2005-06-14 19:37:31 How to set an expiration date for a WHOLE user account