B+trees, directory records, directory and file names and Unicode normalisation, and whatever happened to the promise of fast directory sizing?
B-tree
What you need to know about the HFS+ file system, so you can understand error reports and how to repair it using Disk Utility and other tools.
The Eclectic Light Company 