| From: | Daniel Kalchev <daniel(at)digsys(dot)bg> |
|---|---|
| To: | pgsql-hackers(at)postgresql(dot)org |
| Subject: | Re: RTREE Index on primary key generated by a sequence |
| Date: | 2002-01-25 15:58:28 |
| Message-ID: | 200201251558.RAA19302@dcave.digsys.bg |
| Views: | Whole Thread | Raw Message | Download mbox | Resend email |
| Thread: | |
| Lists: | pgsql-hackers |
>>>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
| From | Date | Subject | |
|---|---|---|---|
| Next Message | Hannu Krosing | 2002-01-25 16:03:27 | Re: new module contrib/tree for 7.2 ? |
| Previous Message | Jean-Paul ARGUDO | 2002-01-25 15:57:00 | Fwd: Re: RTREE Index on primary key generated by a sequence |