Path: utzoo!attcan!uunet!lll-winken!lll-tis!ames!ncar!noao!nud!anasaz!john
From: john@anasaz.UUCP (John Moore)
Newsgroups: comp.databases
Subject: Database Index Methods, PATRICIA tree
Message-ID: <1122@anasaz.UUCP>
Date: 20 Jul 88 17:24:23 GMT
Reply-To: john@anasaz.UUCP (John Moore)
Organization: Anasazi Inc, Phoenix AZ
Lines: 20


...
[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.