Re: RTREE Index on primary key generated by a sequence - Mailing list pgsql-hackers

From Daniel Kalchev
Subject Re: RTREE Index on primary key generated by a sequence
Date
Msg-id 200201251558.RAA19302@dcave.digsys.bg
Whole thread Raw
In response to Re: RTREE Index on primary key generated by a sequence  (Bruno Wolff III <bruno@wolff.to>)
List pgsql-hackers
>>>Bruno Wolff III said:> The documentation gives the specific algorithms used:> The B-tree index is an implementation
ofLehman-Yao high-concurrency>    B-trees. The R-tree index method implements standard R-trees using>    Guttman's
quadraticsplit algorithm. The hash index is an>    implementation of Litwin's linear hashing. We mention the
algorithms>   used solely to indicate that all of these access methods are fully>    dynamic and do not have to be
optimizedperiodically (as is the case>    with, for example, static hash access methods).
 

I was under the impression that hash indexes were not recommended for 
concurrent updates etc?

Daniel



pgsql-hackers by date:

Previous
From: Tom Lane
Date:
Subject: Re: typo in contrib/oid2name
Next
From: Jean-Paul ARGUDO
Date:
Subject: Re: RTREE Index on primary key generated by a sequence