Pour les articles homonymes, voirHFS (homonymie).
| HFS Hierarchical File System | |
| Développeur | Apple Inc. |
|---|---|
| Nom anglais | Hierarchical File System |
| Introduction | (System 2.1) |
| Identificateur de partition | Apple HFS (Apple Partition Map)0xAF (MBR) |
| Structure | |
| Contenu des répertoires | B* tree |
| Allocation de fichiers | Bitmap |
| Mauvais blocs | B* tree |
| Limitations | |
| Taille maximale de fichier | 2Gio |
| Nombre maximal de fichiers | 65 535 |
| Taille maximale du nom de fichiers | 31 caractères |
| Taille maximale de volume | 2Tio |
| Caractères autorisés dans les noms de fichiers | Toutes les valeurs 8-bit values excepté « : ». |
| Fonctionnalités | |
| Dates enregistrées | Création, modification, backup |
| Plage de dates | 1er janvier 1904 - 6 février 2040 |
| Forks | Seulement 2 (données et ressources) |
| Attributs | Couleur (3 bits), verrouillage, icônes personnalisable, archive, caché, alias, systeme, inited, no INIT resources, partage, bureau |
| Permissions | AppleShare |
| Compression intégrée | Oui (Troisième partie),Stacker |
| Chiffrement intégré | Non |
modifier  | |
LeHierarchical File System (HFS), est unsystème de fichiers propriétaire développé parApple pour lesystème d'exploitationMac OS. Conçu à l'origine pour lesdisquettes etdisques durs, il peut également être utilisé sur des médias en lecture seule, comme lesCD-ROM. HFS est généralement désigné par « Mac OS Standard », et son successeurHFS+ par « Mac OS étendu ».
LeHierarchical File System, ou HFS, est aussi un autre système de fichiers utilisé dansz/OS, un système d’exploitationIBM pourmainframe.
HFS a été introduit parApple en septembre 1985 pour remplacerMacintosh File System (MFS), le système de fichiers d'origine qui a été présenté l'année précédente avec l'ordinateurMacintosh. Développé par Patrick Dirks et Bill Bruffey, HFS partage un certain nombre de caractéristiques de conception avec MFS qui n'étaient pas disponibles dans d'autres systèmes de fichier de l'époque (tels queDOS etFAT). Les fichiers peuvent avoir plusieursforks, ce qui permet aucode source d’être stocké séparément desressources(en) telles que lesicônes pour les rendre faciles à localiser (adapter à divers pays). Les dossiers ont été référencés avec des identifiants uniques de fichier plutôt que desnoms de fichier, et les noms de fichiers peuvent être long de 255 caractères (bien que leFinder supporte seulement 31 caractères).
MFS a été optimisé pour être utilisé sur de très petits et lents médias, comme lesdisquettes. HFS a été introduit de manière à surmonter certains des problèmes de performance liés à l'introduction de plus grands médias, et notamment lesdisques durs. La principale préoccupation est le temps nécessaire pour afficher le contenu d'undossier. Sous MFS, toutes les informations desfichiers etrépertoires ont été stockées dans un fichier unique, qui, pour le système de recherche, construisait une liste des fichiers stockés dans undossier particulier. Cela a bien fonctionné avec un système de quelques centaines dekilooctets de stockage et une centaine de dossiers, mais comme les systèmes utilisaient desmégaoctets et des milliers de fichiers, les performances se dégradaient rapidement.
Pour s'adapter aux grands systèmes de fichiers, HFS remplace la table des fichiers par leCatalog File, qui utilise une structurearbre B et qui permet d'effectuer des recherches très rapidement quelle que soit la taille de l'arbre. HFS a aussi remodelé diverses structures et, pour pouvoir organiser un plus grand nombre de fichiers, utilise des entiers 32 bits (au lieu de 16bits). Mais, comme pour MFS, leCatalog File lui-même limite HFS au stockage de 65 535 fichiers maximum.
Alors que HFS est un système de fichiers propriétaire, il est fait de telle sorte qu'il existe des solutions d’utilisation des disques formatés HFS avec lessystèmes d'exploitation plus modernes.
En 1998, Apple publieHFS+ à cause de la répartition inefficace de l'espace disque en HFS. Ce nouveau système de fichiers apporte d'autres améliorations. Bien que dès lors un volume HFS ne puisse plus être utilisé pour leboot (démarrage), lesvolumes HFS restent lisibles par les versions suivantes de Mac OS, jusqueMojave y compris.
Le Hierarchical File System divise unvolume logique enblocs de 512 octets. Cesblocs logiques sont ensuite regroupés dans des blocs d'allocation, qui peuvent contenir un ou plusieurs blocs logiques en fonction de la taille totale. HFS utilise une valeur de 16 bits pour l'attribution d'adresse de blocs, ce qui limite le nombre de blocs d'allocation à 65 536.
Il y a cinq structures qui forment un volume de HFS :
Le catalogue de fichier, qui stocke tous les fichiers et répertoires en une seulestructure de données, a des problèmes de performances. Lorsque le système permet lemultitâche, un seul programme peut écrire sur un fichier à la fois, ce qui signifie que de nombreux programmes peuvent se retrouver dans la file d'attente à cause d’un « arc » dans le système. Dans ce cas, les dommages à un fichier peuvent détruire tout le système de fichiers. Cela contraste avec les autres systèmes de fichiers qui stockent les fichiers et les dossiers dans des structures distinctes (commeMicrosoft et FAT ou l’Unix File System), où la structure est répartie dans l'ensemble du disque. Ce qui signifie qu'endommager un seul répertoire est généralement non-dangereux et les données peuvent éventuellement être récupérées dans la partie non endommagée.
En outre, la limite de 65 535 allocations de blocs de fichiers (clusters) abouti à des blocs minimum de taille équivalente à1/65 535e de la taille du disque, même pour des fichiers ne contenant que quelques octets. Quand les disques étaient petits, cela était peu important, car la taille des blocs d'allocation individuelle était réduite, mais dès que les disques ont commencé à approcher le 1 Gio, cette taille de bloc minimum est devenu trop grande, gaspillant beaucoup d'espace disque. Par exemple, sur un disque de 1 Gio, la taille des blocs d'allocation avec HFS est de 16 kio, même pour un fichier de 1 octet. Cette situation est moins problématique pour les utilisateurs ayant de gros fichiers (comme les images,bases de données ou audio), qui gaspillent moins d'espace. Les utilisateurs disposant d'un grand nombre de petits fichiers, d'autre part, pourraient perdre une abondante quantité d'espace due à la taille des blocs d'allocation. Un découpage disque réalisé en petitsvolumes logiques (partitions) est très attrayant pour les utilisateurs de Mac, parce que les petits documents stockés sur un plus petit volume prendraient beaucoup moins de place que sur une grande partition. Le même problème existe dans leFAT16.
L'heure de création ou de modification est l'heure local. Ce qui a posé un problème lors du passage enHFS+ qui stocke l'heure GMT.
