Cluster de données - Data cluster

À ne pas confondre avec système de fichiers en cluster ou cluster d'ordinateurs .
Structure du disque :
(A) piste
(B) secteur géométrique
(C) piste secteur
(D) cluster

Dans les systèmes de fichiers informatiques , un cluster (parfois également appelé unité d'allocation ou bloc ) est une unité d'allocation d'espace disque pour les fichiers et les répertoires. Pour réduire la surcharge liée à la gestion des structures de données sur disque, le système de fichiers n'alloue pas par défaut des secteurs de disque individuels , mais des groupes contigus de secteurs, appelés clusters.

Sur un disque qui utilise des secteurs de 512 octets, un cluster de 512 octets contient un secteur, tandis qu'un cluster de 4 kibioctets ( Kio ) contient huit secteurs.

Un cluster est la plus petite quantité logique d'espace disque pouvant être allouée pour contenir un fichier. Le stockage de petits fichiers sur un système de fichiers avec de gros clusters gaspillera donc de l'espace disque ; un tel espace disque gaspillé est appelé espace slack . Pour les tailles de cluster qui sont petites par rapport à la taille de fichier moyenne, l'espace perdu par fichier sera statistiquement d'environ la moitié de la taille du cluster ; pour les grandes tailles de cluster, l'espace perdu deviendra plus important. Cependant, une taille de cluster plus grande réduit les frais généraux et la fragmentation de la comptabilité, ce qui peut améliorer la vitesse de lecture et d'écriture dans l'ensemble. Les tailles de cluster typiques vont de 1 secteur (512 B) à 128 secteurs (64 Kio ).

Un cluster n'a pas besoin d'être physiquement contigu sur le disque ; il peut s'étendre sur plus d'une piste ou, si un entrelacement de secteurs est utilisé, peut même être non contigu à l'intérieur d'une piste. Cela ne doit pas être confondu avec la fragmentation , car les secteurs sont toujours logiquement contigus.

Un « cluster perdu » se produit lorsqu'un fichier est supprimé de la liste des répertoires, mais la table d'allocation de fichiers (FAT) affiche toujours les clusters alloués au fichier.

Le terme cluster a été remplacé par unité d'allocation dans DOS 4.0. Cependant, le terme cluster est encore largement utilisé.

Les références

  1. ^ http://support.microsoft.com/kb/71609
  2. ^ Mueller, Scott (2002). Mise à niveau et réparation de PC , p. 1354. ISBN  0-7897-2745-5 .

Liens externes