Re: [HACKERS] GSoC on WAL-logging hash indexes

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: Robert Haas <robertmhaas(at)gmail(dot)com>
Cc: Peter Geoghegan <pg(at)heroku(dot)com>, "ktm(at)rice(dot)edu" <ktm(at)rice(dot)edu>, Tan Tran <tankimtran(at)gmail(dot)com>, Greg Stark <stark(at)mit(dot)edu>, pgsql-advocacy <pgsql-advocacy(at)postgresql(dot)org>, PostgreSQL-development <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: [HACKERS] GSoC on WAL-logging hash indexes
Date: 2014-04-30 18:01:51
Message-ID: 25058.1398880911@sss.pgh.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-advocacy pgsql-hackers pgsql-students

Robert Haas <robertmhaas(at)gmail(dot)com> writes:
> I thought the theoretical advantage of hash indexes wasn't that they
> were smaller but that you avoided a central contention point (the
> btree root).

> Of course our current hash indexes have *more* not less contention
> than btree but I'm pretty comfortable chalking that up to quality of
> implementation rather than anything intrinsic.

The long and the short of it is that there are *lots* of implementation
deficiences in our hash indexes. There's no real way to know whether
they'd be competitive if all those things were rectified, except by doing
the work to fix 'em. And it's hard to justify putting much effort into
hash indexes so long as there's an elephant in the room of the size of "no
WAL support". So I'm in favor of getting that fixed, if we have somebody
who's willing to do it. It might lead to good things later; and even if
it doesn't, the lack of WAL support is an embarrassment.

regards, tom lane

In response to

Responses

Browse pgsql-advocacy by date

  From Date Subject
Next Message Peter Geoghegan 2014-04-30 18:02:56 Re: [HACKERS] GSoC on WAL-logging hash indexes
Previous Message Josh Berkus 2014-04-30 17:58:29 Re: GSoC on WAL-logging hash indexes

Browse pgsql-hackers by date

  From Date Subject
Next Message Peter Geoghegan 2014-04-30 18:02:56 Re: [HACKERS] GSoC on WAL-logging hash indexes
Previous Message Josh Berkus 2014-04-30 17:58:29 Re: GSoC on WAL-logging hash indexes

Browse pgsql-students by date

  From Date Subject
Next Message Peter Geoghegan 2014-04-30 18:02:56 Re: [HACKERS] GSoC on WAL-logging hash indexes
Previous Message Josh Berkus 2014-04-30 17:58:29 Re: GSoC on WAL-logging hash indexes