Fichiers séquentiels indexés

· gestion automatique de la clé (pas besoin de la calculer)

· gestion des enregistrements suivant les clés : structure en B-arbre+

· chaque enregistrement doit avoir un champ unique : clé primaire (identifiant)

B-Arbre+

= arbre de recherche particulier

Déclarer un FSI

SELECT nom-descr ASSIGN TO "fic-indexé"

ORGANIZATION INDEXED

RECORD <clé-I>

ALTERNATE <clé-II> DUPLICATES

ALTERNATE <autre-clé-II> DUPLICATES

ACCESS mode-d'accès

Mode d'accès

· RANDOM : aléatoire

· SEQUENTIAL : pour les listes

· DYNAMIC : aléatoire + séquentiel

Pour les FSI, 2 fichiers :

· le fichier lui-même

· un fichier auxiliaire avec un (des) B-Arbre+

o 1 arbre par clé

Þ + il y a de clés, + la taille est gde