les modèles de données Une base de données, oui, mais de quel type ? Un modèle de données décrit à la fois la manière dont les données sont organisées et les opéra- tions que l’on peut faire sur elles. Comme je l’ai dit à Ruruna et Keiji, il y a trois grandes manières d’organiser les données. La première est hiérarchique (pensez à la chaîne de commande- ment dans une armée) : chaque donnée est reliée à un seul parent. La deuxième est en réseau (pensez à une guérilla) : chaque donnée peut être reliée à plu- sieurs parents. Ces deux organisations complexes rendent peu efficaces les recherches sur les données et limitent la flexibilité des requêtes. organisation hiérarchique organisation en réseau La troisième organisation est dite relationnelle : les données sont rangées dans des tables qui explicitent leurs relations. C’est visuel et facile à comprendre. Parlons de ce modèle plus en détail. opérations sur les données Dans une base de données relationnelle, on extrait et on traite les données en utili- sant des opérations mathématiques définies rigoureusement. Il y a huit opérations prin- cipales, que l’on peut répartir en opérations ensemblistes et opérations relationnelles. opérations ensemblistes Les opérations entre ensembles sont l’union, l’intersection, la différence et le produit cartésien. Elles utilisent un ensemble de lignes pour produire un nouvel ensemble de lignes. Les trois premières ne font que sélectionner les lignes de l’entrée qui figureront dans la sortie. Pour illustrer ces commandes, utilisons deux tables fictives, table 1 et table 2 . Chapitre 2 43