Xref: utzoo comp.unix.questions:9185 comp.unix.wizards:11095
Path: utzoo!utgpu!water!watmath!clyde!att!osu-cis!tut.cis.ohio-state.edu!rutgers!bellcore!faline!thumper!ulysses!andante!alice!andrew
From: andrew@alice.UUCP (Andrew Hume)
Newsgroups: comp.unix.questions,comp.unix.wizards
Subject: Large Databases
Message-ID: <8194@alice.UUCP>
Date: 13 Sep 88 05:36:28 GMT
Distribution: na
Organization: AT&T Bell Laboratories, Murray Hill NJ
Lines: 17



does anyone know of, or can recommend, any UNIX database packages
than can handle large databases? for the purpose of this question,
consider large to mean 10^7 tuples. the keys average 40-60 bytes,
the data averages about 30 bytes. i need real fast lookup by key,
reasonably fast update and plausibly fast traversal of all keys.
i have been using weinbergers compressed B-trees but my b-tree is
now 4 levels deep (thus breaking the rule that all b-trees are 3 deep)
and i have to rebuild the database too often (12 CPU hrs on a 750).

PLEASE mail replies to me directly, i will post a summary to the net
if requested.

	andrew hume
	andrew@research.att.com
	research!andrew