john@anasaz.UUCP (John Moore) (07/18/88)
I would like to find out what sorts of index structures are used by
the various commercial RDBMS systems. Of special interest are those
used by OLTP oriented versions (Sybase, Oracle V6, Informix Turbo,
Ingress V6, etc).
Also, does anyone use the PATRICIA Tree (Knuth Vol 3, page 490, and
JACM 15 (1968) 514-534)? What are the relative merits of B-tree, B*-tree,
B+-tree and PATRICIA in relational systems - especially those used
in on-line transaction processing (as opposed to ad-hoc queries for
decision support).
--
John Moore (NJ7E) {decvax, ncar, ihnp4}!noao!mcdsun!nud!anasaz!john
(602) 861-7607 (day or eve) {gatech, ames, rutgers}!ncar!...
The opinions expressed here are obviously not mine, so they must be
someone else's.