Re: Why hash indexes suck - Mailing list pgsql-hackers

From Tom Lane
Subject Re: Why hash indexes suck
Date
Msg-id 689.1086467472@sss.pgh.pa.us
Whole thread Raw
In response to Re: Why hash indexes suck  (Sailesh Krishnamurthy <sailesh@cs.berkeley.edu>)
Responses Re: Why hash indexes suck
Re: Why hash indexes suck
List pgsql-hackers
Sailesh Krishnamurthy <sailesh@cs.berkeley.edu> writes:
> This is probably a crazy idea, but is it possible to organize the data
> in a page of a hash bucket as a binary tree ?

Only if you want to require a hash opclass to supply ordering operators,
which sort of defeats the purpose I think.  Hash is only supposed to
need equality not ordering.
        regards, tom lane


pgsql-hackers by date:

Previous
From: Tom Lane
Date:
Subject: Re: I/O support for composite types
Next
From: Tom Lane
Date:
Subject: Re: [pgsql-advocacy] Not 7.5, but 8.0 ?