Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84; site ecsvax.UUCP
Path: utzoo!watmath!clyde!bonnie!akgua!mcnc!ecsvax!hes
From: hes@ecsvax.UUCP (Henry Schaffer)
Newsgroups: net.unix
Subject: Re: B-trees
Message-ID: <816@ecsvax.UUCP>
Date: Thu, 28-Nov-85 11:58:08 EST
Article-I.D.: ecsvax.816
Posted: Thu Nov 28 11:58:08 1985
Date-Received: Sat, 30-Nov-85 06:59:47 EST
References: <4590@alice.UUCP> <716@stc-b.stc.UUCP>
Organization: NC State Univ.
Lines: 15

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

   An early issue of the ACM publication Computer (Computing?) Surveys
had a tutorial article on B-Trees.  Very readable.
--henry schaffer