Leonardo Francalanci <m_li...@yahoo.it> writes: >> Before getting too excited about some new academic index type, it's worth >> noting the sad state in which hash indexes have languished for years.
> Aren't hash indexes in a poor state because they are not faster than btree in > every condition? They should, in theory, be faster than btrees -- O(1) not O(log N) page fetches per lookup. In practice they don't seem to be faster, and nobody's bothered to find out exactly why. Again, this isn't a terribly encouraging precedent for implementing some other index type that's supposed to (sometimes) be faster than btrees. None of this is meant to discourage you from trying to write an index type if you have the time and motivation to pursue it. Just trying to answer your question as to why nobody's done it already. regards, tom lane -- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers