john@anasaz.UUCP (John Moore) (07/21/88)
... [This request is reposted - we just discovered that our Pnews was putting the wrong name into Reply-To, so I wanted to post it correctly this time] 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.