Re: todo: Hash index creation - Mailing list pgsql-hackers

From Kenneth Marshall
Subject Re: todo: Hash index creation
Date
Msg-id 20070628013344.GC17397@it.is.rice.edu
Whole thread Raw
In response to Re: todo: Hash index creation  (Tom Lane <tgl@sss.pgh.pa.us>)
Responses Re: todo: Hash index creation  (Heikki Linnakangas <heikki@enterprisedb.com>)
List pgsql-hackers
On Wed, Jun 27, 2007 at 08:36:54PM -0400, Tom Lane wrote:
> Heikki Linnakangas <heikki@enterprisedb.com> writes:
> > twraney@comcast.net wrote:
> >> Is anyone currently working on this TODO item?  
> >> "During index creation, pre-sort the tuples to improve build speed"
> 
> > If you want to work on hash indexes, though, this TODO item seems more 
> > important to me at least:
> >> Add WAL logging for crash recovery
> 
> Actually I think the *most* important thing to work on is to get hash to
> the point where its search speed actually beats btree consistently, so
> that it has an excuse to live.  If that is insoluble we might well end up
> ripping it out entirely.  (The first three TODO items for hash indexes
> are ideas for trying to improve the speed.)
> 
> Fixing the WAL support would come after that, and bring it to the point
> where someone could actually recommend it for production use.
> 
> After that it would be sensible to work on inessentials like improving
> the build speed.
> 
>             regards, tom lane
> 

I definitely agree with Tom's assessment. If we cannot need to make the
hash index as performant as it is in theory, none of the other refinements
are worth it. You would need to use BTree if you were concerned about
speed. (and who isn't)

Ken


pgsql-hackers by date:

Previous
From: Tom Lane
Date:
Subject: Re: todo: Hash index creation
Next
From: Josh Berkus
Date:
Subject: Re: What does Page Layout version mean? (Was: Re: Reducing NUMERIC size for 8.3)