HFS of Hierarchical File System is een bestandssysteem. Het werd ontwikkeld door Apple voor het gebruik van hun computer-systemen draaien op MAC OS. Het werd oorspronkelijk ontworpen voor gebruik in harde schijf en floppy, maar het wordt ook gebruikt in de alleen-lezen media zoals cd-roms.
HFS is de geavanceerde versie van MFS bestandssysteem. Het verdeelt volume in logische blokken, elk van 512 bytes. Deze blokken worden vervolgens gegroepeerd in allocatieblokken. Deze allocatieblokken kunnen één of meer logische blokken bevatten afhankelijk van de grootte van het volume.
Er zijn 5 structuren die een HFS volume te maken: -
1. Logische blokken 0 of 1 zijn de boot blokken. Deze blokken bevatten opstartgegevens van het systeem, zoals de naam van de shell en systeembestanden.
2. Blok 2 bevat MDB (Master Directory Block). Het definieert een aantal gegevens over de hoeveelheid, zoals datum en tijd stempels toen het werd opgericht, locatie van andere volume structuren zoals volume bitmap en de grootte van de logische structuren.
3. Blok 3 wordt startblok van Volume Bitmap. Het houdt bij welke toewijzing blok vrij is en die in gebruik zijn.
4.
De omvang Overflow File is de B-boom. Het bevat extra grootte die record dat de toewijzing blok wordt toegewezen aan welk bestand.
5. Catalogus bestand is een extra B-boom die records voor alle bestanden en mappen opgeslagen in het volume bevat. Bestanden en mappen in de catalogus bestand worden opgeslagen door hun unieke Catalog Node ID (CNID). Het slaat vier soorten van het record.
File discussie Record dat winkels alleen de naam van de bestanden en de CNID van zijn patent directory.
Heb File Record dat een aantal van metadata over de bestanden opslaat waaronder de omvang, CNID , timestamps, middelen vorken en verwijzingen naar de bestanden. Het slaat ook twee 16 bits velden voor gebruik door de vinder.
Directory discussie Record die naam slaat van de map en CNID van de bovenliggende map.
Directory Record dat slaat gegevens, zoals het aantal bestanden in een map, timestamps, Heb CNID van de directory.
Dit is de opslag mechanisme van HFS-bestandssysteem. Het grootste deel van de HFS is de catalogus bestand.
Het houdt het record van alle bestanden en mappen die zijn opgeslagen op de schijf. Als een soort van corruptie optreedt in deze bestanden, kan het bestandssysteem beschadigen. In dergelijke omstandigheden, kan de harde schijf ontoegankelijk geworden en het besturi