Path: utzoo!utgpu!jarvis.csri.toronto.edu!cs.utexas.edu!usc!apple!farrier
From: farrier@Apple.COM (Cary Farrier)
Newsgroups: comp.sys.apple
Subject: Re: Matt D. / MAC FST
Message-ID: <38479@apple.Apple.COM>
Date: 9 Feb 90 07:08:09 GMT
References: <9001311847.AA29777@apple.com> <12775@fs2.NISC.SRI.COM> <1990Feb3.175459.11564@ncsuvx.ncsu.edu>
Organization: Apple Computer Inc, Cupertino, CA
Lines: 24

In article <1990Feb3.175459.11564@ncsuvx.ncsu.edu> rnf@shumv1.ncsu.edu (Rick Fincher) writes:
>Inside Macintosh vol 4 and 5 have a detailed discussion of the HFS B-Trees.
>Trees are used because of their efficiency in terms of searching.  They are
>nothing exotic, they've been used in Computer Science for a while.  They
>just take a little studying.

Not really.  Vols 4 and 5 give a general description of a B*-Tree (note that
these are *not* B-Trees, folks!), but nothing very useful.  They also don't
give very much information on the HFS file system.

>Rick Fincher
>rnf@shumv1.ncsu.edu

Cary Farrier
-- 
+---------------------------------------+---------------------------------+
| Cary Farrier                          | Internet  : farrier@apple.com   |
| Apple II Systems Software Engineering	| UUCP      : apple!farrier       |
| Apple Computer, Inc.                  | Fax       : (408) 974-1704      |
| 20525 Mariani Ave.                    | AppleLink : FARRIER             |
| Cupertino, CA 95014                   |  or farrier@applelink.apple.com |
+---------------------------------------+---------------------------------+
|          I don't speak for Apple Computer, our products do.             |
+-------------------------------------------------------------------------+