Re: Why hash indexes suck

Tom Lane wrote:
> Bruce Momjian <pgman@candle.pha.pa.us> writes:
> > Added to TODO:
> >     * Order heap pointers on hash index pages by hash value and ctid
> 
> [blink]  This seems to miss out on the actual point of the thread (hash
> bucket size shouldn't be a disk page) in favor of an entirely
> unsupported sub-suggestion.

Yes, I was unsure of the text myself.  I have changed it to:
* Allow hash buckets to fill disk pages, rather than being  sparse

If we sorted the keys, how do we insert new entries efficiently?

--  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,
Pennsylvania19073