pg.ddx.io  pgsql-performance@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Bruce Momjian <pgman@candle.pha.pa.us>
To: Neil Conway <neilc@samurai.com>
Cc: Mischa Sandberg <mischa.sandberg@telus.net>
Cc: pgsql-general@postgresql.org
Subject: Re: [PERFORM] "Hash index" vs. "b-tree index" (PostgreSQL
Date: Fri, 27 May 2005 18:07:38 -0400 (EDT)
Message-ID: <200505272207.j4RM7cP26096@candle.pha.pa.us> (raw)
In-Reply-To: <42816A7E.3080508@samurai.com>


Added to TODO:

* Consider sorting hash buckets so entries can be found using a binary
  search, rather than a linear scan
* In hash indexes, consider storing the hash value with or instead
  of the key itself


---------------------------------------------------------------------------

Neil Conway wrote:
> Bruce Momjian wrote:
> > Is there a TODO anywhere in this discussion?  If so, please let me know.
> 
> There are a couple:
> 
> - consider changing hash indexes to keep the entries in a hash bucket 
> sorted, to allow a binary search rather than a linear scan
> 
> - consider changing hash indexes to store each key's hash value in 
> addition to or instead of the key value.
> 
> You should probably include a pointer to this discussion as well.
> 
> (I'd like to take a look at implementing these if I get a chance.)
> 
> -Neil
> 

-- 
  Bruce Momjian                        |  http://candle.pha.pa.us
  pgman@candle.pha.pa.us               |  (610) 359-1001
  +  If your life is a hard drive,     |  13 Roberts Road
  +  Christ can be your backup.        |  Newtown Square, Pennsylvania 19073



view thread (36+ messages)

Message-ID: <200505272207.j4RM7cP26096@candle.pha.pa.us>
Permalink:  ../200505272207.j4RM7cP26096@candle.pha.pa.us/
Also on:    postgresql.org/message-id/200505272207.j4RM7cP26096@candle.pha.pa.us

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients using the --to and --cc options:
  reply via email

  To: pgsql-performance@postgresql.org
  Cc: pgman@candle.pha.pa.us, neilc@samurai.com, mischa.sandberg@telus.net, pgsql-general@postgresql.org
  Subject: Re: [PERFORM] "Hash index" vs. "b-tree index" (PostgreSQL
  In-Reply-To: <200505272207.j4RM7cP26096@candle.pha.pa.us>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox