Re: Hash index todo list item

From: Kenneth Marshall <ktm(at)rice(dot)edu>
To: Tom Raney <twraney(at)comcast(dot)net>
Cc: pgsql-hackers(at)postgreSQL(dot)org
Subject: Re: Hash index todo list item
Date: 2007-09-25 13:17:16
Views: Raw Message | Whole Thread | Download mbox | Resend email
Lists: pgsql-hackers

On Thu, Sep 20, 2007 at 05:12:45PM -0700, Tom Raney wrote:
> We are pleased to announce an upcoming patch to the hash index code
> which improves build time and index size, based on this item in the
> TODO list:
> During index creation, pre-sort the tuples to improve build speed
> Using our implementation, build times and index sizes are
> comparable with btree index build times and index sizes.
> For example, for a particular 12 million row relation, the
> 8.2.4 release requires over 2.8 hours to build the hash index. With our
> patch, the index is built in 80 seconds.
> Here is the link for a graph, showing a comparative analysis of
> btree and hash index builds and describing the benchmark data.
> We are currently cleaning up the patch and will submit it asap.
> Regards,
> Shreya Bhargava <shreya_bhargav(at)yahoo(dot)com>
> Tom Raney <twraney(at)comcast(dot)net>

That is super! (and timely)

I was just looking at that some myself since the large index build
times make testing a very laborious process. I am looking forward to
seeing the details.


In response to


Browse pgsql-hackers by date

  From Date Subject
Next Message Magnus Hagander 2007-09-25 13:25:08 Re: MSVC build scripts status
Previous Message Michael Meskes 2007-09-25 13:00:40 Re: Thread-safe PREPARE in ecpg