Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84 +MULTI+2.11; site stc.UUCP
Path: utzoo!watmath!clyde!burl!ulysses!allegra!mit-eddie!genrad!panda!talcott!harvard!cmcl2!seismo!mcvax!ukc!stc!pn
From: pn@stc.UUCP
Newsgroups: net.unix
Subject: Re: B-trees
Message-ID: <716@stc-b.stc.UUCP>
Date: Tue, 26-Nov-85 05:13:56 EST
Article-I.D.: stc-b.716
Posted: Tue Nov 26 05:13:56 1985
Date-Received: Fri, 29-Nov-85 00:26:57 EST
References: <4590@alice.UUCP>
Reply-To: pn@stc.UUCP (Phil Norris)
Organization: STC Telecoms, London N11 1HB.
Lines: 16
Xpath: stc stc-b stc-b stc-a

In article <4590@alice.UUCP> rob@alice.UucP writes:

>The shell does not use B-trees, it uses a binary tree.
>......  B-trees are to binary trees what ksh is to sh.
>
>					Rob Pike

Anybody out there prepared to offer a *brief* explanation of what
B-trees are?  Pointers to good literature on the subject would be
much appreciated too.  Thanks muchly.
-- 

-----

Phil Norris	<pn@stc.UUCP>
		{root44, ukc, datlog, idec, stl, creed, iclbra, iclkid}!stc!pn