Admin CliCours
…..
Introduction
De nombreux problèmes de gestion nécessitent un rapprochement entre plusieurs fichiers séquentiels. Résoudre ces problèmes met en jeu des techniques dites de cinématique de fichiers.Ce chapitre présente tout d’abord un nouveau jeu de primitives de manipulation de ces fichiers séquentiels, plus standard que celles classiquement utilisées. Nous utilisons ensuite ces primitives dans un certain nombre d’algorithmes type. Nous montrons qu’il n’y a que quatre traitements et que tout problème se résoud à l’aide de l’un de ces algorithmes de base .
Rappels
La plupart des notions que nous utilisons dans ce chapitre sont empruntées au monde des bases de données relationnelles. Nous en rappelons rapidement la définition ici, renvoyant le lecteur au module B302, Méthodes systèmiques d’analyse et de conception, ou B210, Bases de données relationnelles, pour un approfondissement.
domaine
ensemble de valeurs prises par un attribut
relation
sous-ensemble du produit cartésien de domaines. Soient D1, D2… Dn, n domaines pas forcément distincts. Une relation R sera définie sur le produit cartésien D1 x D2 x … x Dn.n-uplet élément d’une relation
attribut
association d’un domaine D et de sa place dans une relation. Afin d’éviter une notation trop lourde, on dote souvent ce couple d’un nom.
clé d’une relation
Soient R une relation et K un ensemble d’attributs de R. K est une clé de R si et seulement si tout attribut Y n’appartenant pas à K est en dépendance fonctionnelle élémentaire de K.
identifiant
Soient R une relation et K un ensemble d’attributs. K est un identifiant s’il existe un sous-ensemble K’ de K tel que K’ soit une clé de R. On peut donc dire qu’un identifiant est un sur-ensemble de la clé.
coupe d’une relation
Soient une relation R (X, Y, Z) et X, Y et Z trois ensembles d’attributs. Soit val une valeur de X. On appelle coupe de R selon valla relation R’ définie comme suit:
………
