>>>Bruno Wolff III said:
> The documentation gives the specific algorithms used:
> The B-tree index is an implementation of Lehman-Yao high-concurrency
> B-trees. The R-tree index method implements standard R-trees using
> Guttman's quadratic split 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 optimized periodically (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