B-trees

[Henry Schaffer]

> In article <4590 at alice.UUCP> rob at 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 at stc.UUCP>

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