Organisation HFD (Dilib)

L'organisation HFD ( Hierarchical File organisation for Documentation ) est une organisation de fichier permettant de ranger des grandes collections de données par des clés qui sont facilement associables à des adresses de fichiers.

Organisation HFD avec clé décimale

Implémentation initiale

Les premières implémentations visaient à gérer par accès direct des collections limitées à 1 000 000 objets représentés par des documents XML sur une ligne physique (Stream XML).

A chaque document Sxml est associé une clé à 6 chiffres (de 000000 à 999999).

• les 2 premiers chiffres repèrent un répertoire (suffixé par dd),
• les 2 chiffres du milieu repèrent un fichier (suffixé par df),
• les 3 derniers repèrent le document dans le fichier (en fait chaque document Sxml est précédé par la clé complète).

Par exemple, la document 123456 sera :

• le 57^ème document Sxml
• d'un fichier nommé 34.df
• rangé dans le répertoire 12.dd

Son adresse dans le système de fichier Unix sera alors :

maBiblio.hfd/12.dd/34.df