Algèbre relationnelle

Les Systèmes de Gestion de Bases de Données (SGBD) Algèbre relationnelle 2006-2007 Bibliographie s s s s S. Abiteboul, R. Hull, V. Vianu, Foundations of Databases, Addison-Wesley J.C. Date, A Guide to the SQL Standard, Addison-Wesley J.C. Date, A Guide to DB2, Addison-Wesley R. Elmasri, S. Navathe, Conception et architecture des bases de données, 4ème ed., publié par Pearson Education. H. Garcia-Molina, J. Ullman and J. Widom, Implementation of Database Systems, Prentice Hall, 1999. G

Algèbre Relationnelle2012/2013 Algèbre Relationnelle M. NEMICHE Faculté Polydisciplinaire de Ouarzazate Filière : Informatique et Gestion d’Entreprises FPO : SIL Mohamed Nemiche 1 FPO : SIL Mohamed Nemiche 2 Table des matières 1. Introduction .................................................................................................................................... 3 2.

de La Rochelle patrice.boursier@univ-lr.fr Bases de Données Notes de cours SOMMAIRE Chapitre 1 : Introduction Chapitre 2 : Modèle conceptuel Chapitre 3 : Modèle relationnel Chapitre 4 : Langages de requêtes / SQL Chapitre 5 : SQL - Droits d’accès et vues Chapitre 6 : Algèbre relationnelle Chapitre 7 : Calcul relationnel Chapitre 8 : Normalisation Chapitre 9 : Stockage et indexation P. Boursier Cours Bases de Données – UPF – Février 2002 Page 2 1. INTRODUCTION 1.1. Objectifs

règles de l’Algèbre relationnelle   Qu’est-ce qu’une requête sélection ?   une expression dans une algèbre dite algèbre relationnelle, i.e., des opérations sur des tables   Soit Filtrer :   Sélection (filtre / critères)   Projection (choix de colonnes)   Différence (suppression de lignes)   Soit Combiner :   Produit cartésien (toutes les possibilités)   Jointure (complément d'information)   Union (union d'ensembles de lignes)… 35 Opérateurs relationnels unaires   Projection

6Architecture 6Modèles de données 6Modèle relationnel 6Algèbre relationnelle 6SQL 6Conception 6Fonctions avancées 6Concepts avancés 6Modèle des objets 6BD à objets Plan du cours n n n n n n n n n n n Introduction Architecture Modèles de données Modèle relationnel Algèbre relationnelle SQL Conception Fonctions avancées Concepts avancés Modèle des objets BD à objets 2 1 6Introduction 6Architecture 6Modèles de données 6Modèle relationnel 6Algèbre relationnelle 6SQL 6Conception 6Fonctions avancées 6Concepts

Bases de Données OLAP Hiver 2013/2014 Melanie Herschel melanie.herschel@lri.fr Université Paris Sud, Groupe Bases de Données, LRI Traitement de Requête par un SGBD Requête (SQL) • Vérification syntactique et sémantique Arbre d‘opérateurs (algèbre relationnelle) Plan d‘exécution • Détermination d‘un plan de requête, query unnesting, opérateurs algébriques, ordre des opérateurs (notamment des jointures), accès aux données physiques, optimisation du plan d‘ exécution, ... (opérateurs physiques)

données tout en assurant leur intégrité. Un SGBD garantit l’accès aux données au moyen de langages. ❖ • • • Typologie d’un SGBD. Hiérarchique. Réseau. Relationnelle ! basée sur la notion de relation. • • Orienté objets. Multidimensionnelle. Théorie relationnelle Modèle relationnel Concepts BdD sous forme des tables. Algèbre relationnelle pour décrire une Opérateurs pour la manipulation de tables. Relation ❖ Relation : table à 2 dimensions. Relation = sous-ensemble du produit cartésien

des données 79 INDEX Fascicule 2 4- Modèle relationnel : théorie et contraintes d’intégrité 5- Algèbre relationnelle 1 57 6- Transposition du MCD au MRD 137 INDEX Volume 2 Fascicule 3 7- Langage de données SQL 8- Indexation, vue relationnelle et base réactive INDEX Fascicule 4 9- Langage de programmation et SQL 10- Théorie de la normalisation relationnelle FN1 à FN5 11- Optimisation des requêtes relationnelles 1 123 1 45 117 Annexes : A- SQLoader

un langage de requêtes SQL Filière : TSDI I - L ALGÈBRE RELATIONNELLE: algèbre relationnelle a été inventée par E. Codd comme une collection opérations formelles qui agissent sur des relations et produisent des relations en résultats [Codd7O]. On peut considérer que l algèbre relationnelle est aux relations ce qu est l arithmétique aux entiers. Cette algèbre, qui constitue un ensemble opérations élémentaires associées au modèle relationnel, est sans doute une des forces essentielles du modèle

Bases de données Yann Loyer yann.loyer@prism.uvsq.fr Plan du cours 1. 2. 3. 4. Introduction Modèle relationnel Conception Langage de définition et manipulation (algèbre et calcul relationnels, SQL) 5. Développement d’applications Bases de données - Y 2 Introduction Plan : I.1) Bases de données I.2) Systèmes de gestion de bases de données I.3) Niveaux d’abstractions Bases de données - Y 3 Bases de données Une base de données est ensemble de données : – – – – représentant une partie du monde