Como HFS, HFS Plus emplea una estructura Árbol-B* para almacenar la mayoría de los metadatos del volumen.