Remerciez-le!

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

Chap3 bases de donnees Chapitre LANGAGES FORMELS DE CONSULTATION ASSOCIES AU MODELE RELATIONNELLE Langage algébrique algèbre relationnelle Le langage algébrique a été introduit en par CODD Il consiste à dé ?nir la liste des opérateurs de l ? algèbre relat

Chapitre LANGAGES FORMELS DE CONSULTATION ASSOCIES AU MODELE RELATIONNELLE Langage algébrique algèbre relationnelle Le langage algébrique a été introduit en par CODD Il consiste à dé ?nir la liste des opérateurs de l ? algèbre relationnelle dont les opérandes sont des relations Traitement d ? une requête de lecture écriture Le langage algébrique LA comprend deux types d ? opérateurs Les opérateurs ensemblistes ? UNION INTETRSECTION DIFFERENCE PRODUIT CARTESIEN Les opérateurs relationnels ? SELECTION PROJECTION JOIN DIVISION Nous noterons dans tout ce chapitre t un tuple de relation t A dans R le sous -tuple de R relatif à l ? attribut A Opérateurs ensemblistes Pour l ? union U l ? intersection ?? la di ?érence - les relations doivent être unioncompatible ? c ? est-à-dire Les relations doivent avoir le même degré n Les attributs associés deux à deux doivent être du même type syntaxique a Union L ? opération d ? intersection d ? un n-uplet dans une relation peut facilement se faire avec l ? opération d ? union L ? union de deux relations R et S notée RUS est l ? ensemble des tuples appartenant soit à R soit à S soit à la fois à R et à S donc RUS t t R OU t S Exemple Soient les relations PILOTE PILOTE dont les tables suivent PL ?? ADR PILOTE PARIS PARIS PILOTE PARIS PARIS PL ?? VD TOUL TOUL TOUL TOUL TOUL PARIS PARIS PARIS PARIS PILOTE représente l ? ensemble des pilotes de numéros habitants PARIS C PILOTE représente l ? ensemble des pilotes numéros assurant un vol au départ de PARIS ou de TOULOUSE PILOTE U PILOTE représente l ? ensemble des pilotes habitants PARIS OU assurant un vol au départ de PARIS ou de TOULOUSE PILOTE U PILOTE Les duplicats sont éliminés l ? union permet de traduire le OU logique et donc l ? ajout de nouveaux tuples pour ajouter des tuples t dans une relation R on construit t avec le format adéquat et on e ?ectue l ? union de R et de t b L ? intersection PL ?? VILLE PARIS PARIS PARIS PARIS TOUL TOUL TOUL TOUL TOUL PARIS PARIS L ? intersection de deux relations notées R ??S est l ? ensemble des tuples qui appartiennent à la fois à R et à S Exemple PL ?? VILLE PILOTE ??PILOTE PARIS PARIS L ? intersection permet la traduction de ET logique PL ??PL ne représente pas l ? ensemble des pilotes habitants PARIS et assurant un vol au départ de PARIS ou TOULOUSE la preuve est que PL ne fait pas partie du résultat c La di ?érence La di ?érence de deux relations R et S notée R-S est l ? ensemble des tuples qui appartiennent à R sans appartenir à S R-S t t R ET t S C ? est une opération complémentaire de l ? intersection L ? opération de di ?érence permet de supprimer un n-uplet dans