L’ALGÈBRE RELATIONNEL

Slides:



Advertisements
Présentations similaires
26/ 04/ 2007 Auto-Jointure : SELECT * FROM Nom_relation R1 INNER JOIN Nom_relation R2 ON Condition_de_jointure; Problèmes Si des attributs de même nom.
Advertisements

Bases de Données Avancées: Bases de Données Relationnelles
Rappels. Les Systèmes de Gestion de Bases de Données (SGBD) L'algèbre relationnelle.
?...1…-13…( )…+…-… …-(-2)…-(5-7)…-2+6…? Boîte à outils :
Évaluation des requêtes relationnelles
Algèbre relationnelle
Optimisation algébrique de requêtes relationnelles
Identités remarquables : introduction Les 3 identités remarquables

Optimisation de Requêtes
LE MODELE RELATIONNEL INVENTE PAR T. CODD (IBM SAN-JOSE)
Programme Introduction aux BD et aux SGBD Le modèle relationnel
Programme Introduction aux BD et aux SGBD Le modèle relationnel
Construction de Box-Plot ou diagrammes en boîtes ou boîtes à moustaches Construire une boîte à moustaches …
1 Analyse de la variance multivariée Michel Tenenhaus.
Le modèle relationnel Des transparents issus de ceux de Ph Rigaux, J Ullman (Stanford), Barry (Bath et Amiens), Godin (UQAM)
Les fonctions.
Année universitaire Système dinformation Le SQL (Structured Query Language) langage dinterrogation dune base de données.
LMD: Langage de Manipulation de Données
Eléments d ’algèbre relationnelle
BASE DE DONNEES RELATIONNELLES
Le sens des opérations La loi des signes.
LE LANGAGE SQL Langage de manipulation de données (LMD)
Algèbre relationnelle
Mise en œuvre du langage MDX - 1 ère partie- Présentation de lexemple et des outils utilisés -1-
LANGAGES LIES AU MODELE RELATIONNEL
Chap 4 Les bases de données et le modèle relationnel
L’utilisation des bases de données
SQL Partie 3 : (LID : Langage d'interrogation de données)
Algèbre relationnelle
Cours N°2 Base de Données & Langage SQL
EPID-CPI-ISAIP Philippe Bancquart - mise à jour 24/02/ page 1 SQL PHILIPPE BANCQUART.
Résoudre une équation du 1er degré à une inconnue
MODELE RELATIONNEL concept mathématique de relation
1 SQL: Requêtes, Programmation et Triggers Chapitre 5, Sections
1 SQL: Requêtes, Programmation et Triggers Chapitre 5, Sections
1.1 LES VECTEURS GÉOMÉTRIQUES
Cours de Base de Données & Langage SQL
Cours N°2 Base de Données & Langage SQL
Inventé par T. Codd (IBM Recherche)
Cours de Management des Systèmes d’Information
Manipulation des données Requêtes simples
Database Management Systems 3ed, R. Ramakrishnan and J. Gehrke1 SQL: Requêtes, Programmation et Triggers Chapitre 5, Sections
Initiation aux bases de données et à la programmation événementielle
Michel Tollenaere SQL et relationnel 1 Cours MSI-2A filière ICL version 1.1 du 2 novembre 2010 Cours de Management des Systèmes dInformation
Michel Tollenaere SQL et relationnel ENSGI Cours MSI 2A Relationnel et SQL version 1.4 du 25 septembre 2007 (ajout jointures) 1 Modèle relationnel Historique.
EPID-CPI-ISAIP Philippe Bancquart - mise à jour 24/02/ page 1 SQL jointure PHILIPPE BANCQUART.
Règles calcul au quotidien  4 = ?. Règles calcul au quotidien  4 = ?
Le langage SQL LDD : Langage de Définition de Données
Algèbre Relationnelle : Implémentation
Mise en œuvre du langage MDX
Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)
Cours de mathématiques économiques
SIO SLAM1: Exploitation d’un schéma de données
Traduction des opérations sous MySQL
Fabienne BUSSAC PROPORTIONNALITE
Les Matrices Une matrice est un arrangement rectangulaire de nombres disposés en rangées et colonnes T = T est une matrice de 3.
La proportionnalité (9)
Optimisation de requêtes
Mini-SGBD Implémentation des opérateurs algébriques Yohann HUBERT Christophe PANNEAU Licence informatique Année Maître de stage : M. KHAYATA.
1 G. Gardarin Optimisation de Requêtes  1. Introduction  2. Arbres relationnels  3. Restructuration algébrique  4. Modèle de coût  5. Choix du meilleur.
Sélection de colonnes (la projection)
Le modèle relationnel Plan 1. Concepts descriptifs
Quinio1 Bases de données : modèlisation et SGBD Séance 3 B Quinio.
INTRODUCTION AUX BASES DE DONNEES Algèbre relationnelle
Op é rateurs ensemblistes Module 4. 2 La clause GROUP BY La clause GROUP BY est nécessaire dès que l'on utilise des fonctions de calculs statistiques.
Le langage SQL LA Plan 1. Introduction Rappels sur le modèle relationnel Les caractéristiques du langage SQL 2. Le Langage d'Interrogation des.
1 Les bases de données Séance 6 L ’extraction de données Le SELECT.
Langage de manipulation de données (LMD)
Transcription de la présentation:

L’ALGÈBRE RELATIONNEL Les opérateurs UNION INTERSECTION DIFFERENCE RESTRICTION PROJECTION PRODUIT CARTESIEN JOINTURE Les calculs CALCULS ÉLÉMENTAIRES CALCULS D’AGRÉGRATS

I. Les opérateurs et les calculs

1.UNION ELEVES NOELEVE NOMELEVE ADRESSE 15 DUPONT NANTES 35 DUBOIS 152 ELEVES CENTRE NOELEVE NOMELEVE ADRESSE 20 LABICHE PARIS 138 DUBOIS TOURS 152 LAROCHE LE MANS 36 BERNARD ELEVES OUEST NOELEVE NOMELEVE ADRESSE 15 DUPONT NANTES 35 DUBOIS 152 LAROCHE LE MANS ELEVES NOELEVE NOMELEVE ADRESSE 15 DUPONT NANTES 35 DUBOIS 152 LAROCHE LE MANS 20 LABICHE 138 TOURS 36 BERNARD PARIS

UNION C’est une relation contenant tous les tuples (occurrences) distincts de deux relations de même structure (degré et domaine) On la note: ELEVES = ELEVEOUEST ELEVECENTRE

2.INTERSECTION ELEVESCOMMUNS NOELEVE NOMELEVE ADRESSE 152 LAROCHE ELEVES CENTRE NOELEVE NOMELEVE ADRESSE 20 LABICHE PARIS 138 DUBOIS TOURS 152 LAROCHE LE MANS 36 BERNARD ELEVES OUEST NOELEVE NOMELEVE ADRESSE 15 DUPONT NANTES 35 DUBOIS 152 LAROCHE LE MANS ELEVESCOMMUNS NOELEVE NOMELEVE ADRESSE 152 LAROCHE LE MANS

INTERSECTION C’est une relation contenant tous les tuples communs à deux relations de même structure (degré et domaine) On la note : ELEVESCOMMUNS = ELEVEOUEST ELEVECENTRE

- 3.DIFFERENCE ELEVESOUESTSEUL NOELEVE NOMELEVE ADRESSE ELEVES CENTRE 20 LABICHE PARIS 138 DUBOIS TOURS 152 LAROCHE LE MANS 36 BERNARD ELEVES OUEST NOELEVE NOMELEVE ADRESSE 15 DUPONT NANTES 35 DUBOIS 152 LAROCHE LE MANS ELEVESOUESTSEUL NOELEVE NOMELEVE ADRESSE 15 DUPONT NANTES 35 DUBOIS

DIFFERENCE C’est une relation contenant tous les tuples de la première relation qui ne sont pas dans la seconde (les relations de départ sont de même structure (degré et domaine)) On la note : ELEVESOUESTSEUL = ELEVEOUEST - ELEVECENTRE

4.RESTRICTION REST ELEVES OUEST NOELEVE NOMELEVE ADRESSE 15 DUPONT NANTES 35 DUBOIS 152 LAROCHE LE MANS REST ELEVESNANTES NOELEVE NOMELEVE ADRESSE 15 DUPONT NANTES 35 DUBOIS

RESTRICTION Une restriction selon une condition produit une relation de même structure que la relation de départ, contenant tous les tuples de la première relation qui correspondent au critère. On la note : ELEVESNANTES = REST(ADRESSE=« NANTES ») ELEVEOUEST

5.PROJECTION PROJ ELEVES OUEST NOELEVE NOMELEVE ADRESSE 15 DUPONT NANTES 35 DUBOIS 152 LAROCHE LE MANS PROJ ADRESSESELEVOUEST ADRESSE NANTES LE MANS

PROJECTION Une projection produit une relation contenant uniquement les attributs demandés. On la note : ADRESSESELEVOUEST = PROJ ELEVEOUEST (ADRESSE) Remarque : la projection élimine les doublons (Règle d’Unicité)

6.PRODUIT CARTESIEN X CDETPOINTVENTE NOLIEU RAISONSOCIALE 1 FNAC NUMCD ARTISTE TITRE 1 SYMPHONY X FIVE 2 PUDDLE OF MUD BLURRY 3 LORIE TA MEILLEURE AMIE LIEUVENTE NOLIEU RAISONSOCIALE 1 FNAC 2 MUSIC STORE CDETPOINTVENTE NOLIEU RAISONSOCIALE NUMCD ARTISTE TITRE 1 FNAC SYMPHONY X FIVE 2 PUDDLE OF MUD BLURRY 3 LORIE TA MEILLEURE AMIE MUSIC STORE

LE PRODUIT CARTESIEN C’est la relation contenant le résultat de l’association de chaque tuple d’une relation avec chaque tuple de l’autre. On le note :

7.JOINTURE JOIN LIEUVENTE NOLIEU RAISONSOCIALE 1 FNAC 2 MUSIC STORE CD NUMCD NOLIEU ARTISTE TITRE 1 SYMPHONY X FIVE 2 PUDDLE OF MUD BLURRY 3 LORIE TA MEILLEURE AMIE LIEUVENTE NOLIEU RAISONSOCIALE 1 FNAC 2 MUSIC STORE JOIN CDLIEU NOLIEU RAISON SOCIALE NUMCD ARTISTE TITRE 1 FNAC SYMPHONY X FIVE 2 PUDDLE OF MUD BLURRY MUSIC STORE 3 LORIE TA MEILLEURE AMIE

JOINTURES La jointure entre deux relations selon une condition est le résultat d’une restriction sur le produit cartésien de ces deux relations. On la note : CDLIEU = CD JOIN(NOLIEU) LIEUVENTE

Calculs élémentaires Calculs d’agrégats II Les calculs Calculs élémentaires Calculs d’agrégats

1.CALCULS ÉLÉMENTAIRES CDGENRE GENRE NUMCD ARTISTE TITRE PRIX METAL SYMPHONIQUE 1 SYMPHONY X FIVE 12 METAL L.A. 2 POPULATION 1 P1 13 3 PUDDLE OF MUD BLURRY 14 RAGGASOUL 4 GETDAFONK SISTERSYSTEM 10 INDEFFINI 5 LORIE TA MEILLEURE AMIE

CALCULS ELEMENTAIRES BAISSPRIX = PROJ CD (TITRE,BAISSE=PRIX-1) FIVE 11 P1 12 BLURRY 13 SISTERSYSTEM 9 TA MEILLEURE AMIE BAISSPRIX = PROJ CD (TITRE,BAISSE=PRIX-1)

2.CALCULS D’AGRÉGRATS MOYPARGENRE = PROJ CD (GENRE,PRIXMOYEN=AVG(PRIX)) MOYPARGENRE GENRE PRIXMOYEN METAL SYMPHONIQUE 12 METAL L.A. 13.5 RAGGASOUL 10 INDEFINI

LES FONCTIONS D’AGREGAT COUNT(*) COUNT(attribut) SUM(attribut) AVG(attribut) MAX(attribut) MIN(attribut) Compte les lignes d’une relation Compte les valeurs non nulles Additionne les valeurs non nulles Fait la moyenne des valeurs non nulles Donne la valeur Maximum non nulle Donne la valeur Minimum non nulle