Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

bd algebre relationnel

Cours Base de données Algèbre relationnel Dr Lassaad BAATI CAlgèbre relationnelle ? Proposée par E Codd ? Utilisée en général à l'intérieur de tout SGBD relationnel ? Un LMD algébrique est possible mais en général peu commode ? On préfère les requêtes SQL QUEL QBE ? celles-ci sont traduites en expressions algébriques procedurales donc faciles à optimiser par des transformations syntaxiques CIntroduction ? L ? algèbre relationnelle est un support mathématique cohérent sur lequel repose le modèle relationnel L ? objet de cette section est d ? aborder l ? algèbre relationnelle dans le but de décrire les opérations qu ? il est possible d ? appliquer sur des relations pour produire de nouvelles relations L ? approche suivie est donc plus opérationnelle que mathématique ? On peut distinguer trois familles d ? opérateurs relationnels ? Les opérateurs unaires Sélection Projection ce sont les opérateurs les plus simples ils permettent de produire une nouvelle table à partir d ? une autre table ? Les opérateurs binaires ensemblistes Union Intersection Di ?érence ces opérateurs permettent de produire une nouvelle relation à partir de deux relations de même degré et de même domaine ? Les opérateurs binaires ou n-aires Produit cartésien Jointure Division ils permettent de produire une nouvelle table à partir de deux ou plusieurs autres tables CAlgèbre relationnelle ? Chaque opération d ? algèbre relationnelle prend une plusieurs tables et les transforme a ?n de produire une nouvelle table ? opérations principales ? Sélection ? Projection ? Jointure ? opérations secondaires ? Union ? Intersection ? Di ?érence CAlgèbre relationnelle ? Opérations de base ? Sélection ? ? Sélectionne un sous-ensemble des lignes d ? une relation ? Projection ? ? E ?ace des colonnes d ? une relation et élimine les doubles ? Produit Cartésien X ? Permet de combiner deux relations ? Di ?érence - ? Elimine les tuples de R contenus dans R ? Union ?? ? Constitue une relation R avec les tuples de R et ceux de R CAlgèbre relationnelle ? Opérations additionnelles ? Jointure ? ? Combinaison de produit cartésien et sélection sur colonne comparables ? Intersection ? Constitue une relation R avec les tuples appartenant à la fois à R et R ? Chaque opération retournant une relation les opérations peuvent être composées ? L ? algèbre est fermée CSelection ? La sélection parfois appelée restriction génère une relation regroupant exclusivement toutes les occurrences de la relation R qui satisfont l ? expression logique E on la note ? E R ? Il s ? agit d ? une opération unaire essentielle dont la signature est ? relation ? expression logique ?? relation ? En d ? autres termes la sélection permet de choisir i e sélectionner des lignes dans le tableau Le résultat de la sélection est donc une nouvelle relation qui a les mêmes attributs que R Si R est vide i e ne contient aucune occurrence la relation qui résulte de la sélection est vide CExemple de relation Personne Exemple