[P1] Defragmentation method/DiskWarrior

[Tom R. no spam]

I believe Mac OS directories are in b-tree format (at least
I have read pre-OSX directories were).  This is an efficient
way of managing index info, but I can't provide a simple
summary of how it works without taking more time to think
about it than I have right now.  A search on the web for
"b-tree" should get a fair amount of info (at least it did
when I studied this in operating systems class), including
some with pretty simple explanations and graphics, etc.

On Mon, 10 Nov 2003, Richard McKay wrote:
 . . .
> Not sure if anything is deleted from the directory? As I understand it, the
> move of a piece of data from a to b is added to the information of where it
> is now located (b), but the old information (a) is not removed (it is just
> not valid anymore). In this way, only when you rebuild a directory would the
> latest location of the data (b) be listed (such as when you use DW) thereby
> saving potential trouble (if you have moved a lot of files around several
> hundreds of times) and time (only one entry initially and not having to go
> through the list of it was here and then here and is now here). Have I
> misunderstood something?
 . . .