Remerciez-le!

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

Ecole Royale de l’Air – Marrakech MP CPGE 2015 - 2016 Informatique A. ERRAJI 1

Ecole Royale de l’Air – Marrakech MP CPGE 2015 - 2016 Informatique A. ERRAJI 1 Base de données : C’est un ensemble structuré de données enregistrées sur des supports accessibles par ordinateur pour satisfaire, simultanément, les besoins de plusieurs utilisateurs de façon sélective et en un temps opportun. Système de Gestion de Base de Données (SGBD) : C’est un logiciel capable de gérer une base de données de façon satisfaisante en permettant à l’utilisateur de créer une BD, de consulter et mettre à jour les données et de les sécuriser. Modèle relationnel : Le modèle relationnel a été introduit par E. F. Codd vers les années 70 aux laboratoires de recherche d’IBM sanjosé. C’est un modèle logique associé aux SGBD relationnels tels que Oracle, MySQL, SQLServer, Access, Paradox, SQLite … etc. Le modèle relationnel représente l'information dans une collection de relations (ou tables). C’est un modèle basé sur la théorie des ensembles : notion mathématique fondée et approuvée. Structure de base du modèle relationnel : Le schéma d’une BD relationnelle se modélise autour des trois concepts de base suivants : Le domaine : Un domaine est un ensemble de valeurs atomiques (indivisibles). Un domaine est caractérisé par un nom et peut être défini soit en intension : en définissant une propriété caractéristique des valeurs du domaine, soit en extension : en donnant la liste de toutes les valeurs le composant. Exemples :  Entier  Réel  Chaînes de caractères  Age = 18 .. 60 # intervalle  Couleur= [‘bleu’, ‘blanc’, ‘rouge’] # énumération L’attribut : Un attribut est une propriété (ou caractéristique) de l’entité (objet) représentée. Il est défini par un nom et un domaine qui décrit les valeurs lui étant autorisées. Exemples : L’entité ‘Elève’ peut être représentée par les attributs : n° d’inscription, nom, prénom, niveau, …etc. Bases de données relationnelles Ecole Royale de l’Air – Marrakech MP CPGE 2015 - 2016 Informatique A. ERRAJI 2 La relation : Une relation (ou table) est un sous ensemble du produit cartésien d’une liste de domaines. C’est un ensemble de tuples (ou n-uplets ou enregistrements). Exemples : Elève (n° d’inscription, nom, prénom, niveau, date de naissance) Evaluation(n° d’évaluation, type, date, codeMatière) Représentation graphique d’une table (relation): N° d’inscription Nom Prénom Niveau Date de naissance  Nom de la table: Elève  Attribut: une colonne  Schéma de la table: 1 ère ligne (ligne d’entête)  Tuple (ou enregistrement): chacune des autres lignes  Clé de la relation: N° d’inscription Notion de Clé: La clé (ou identifiant) d’une relation (ou table) est un attribut de la relation qui permet d’identifier d’une façon unique les tuples de la relation. Exemple : La clé primaire de la relation Elève (n° d’inscription, nom, prénom, niveau, date de naissance) est l’attribut n° d’inscription. Base de données : Une BD est un ensemble de relations (tables). Exemple : La base de données suivante est relative à la gestion d’une bibliothèque : Editeur (codeEditeur, nomEditeur, adresse, tel, fax) Auteur (codeAuteur, nom, dateNaissance, nationalité) Livre (codeLivre, ISBN, titre, type, codeAuteur, codeEditeur) Adhérent (codeAdhérent, nom, prénom) Emprunt (numEmp, date, codeLivre, codeAdhérent) N.B : Les attributs clés doivent être soulignés. Ecole Royale de l’Air – Marrakech MP CPGE 2015 - 2016 Informatique A. ERRAJI 3 Algèbre relationnelle : C’est un ensemble d’opérateurs qui s’appliquent aux relations d’une BD. On en distingue :  Les opérateurs ensemblistes: UNION, INTERSECTION, DIFFERENCE.  Les opérateurs relationnels spécifiques : RESTRICTION, PROJECTION, JOINTURE, DIVISION. Opérateurs ensemblistes : Union Soient R et S deux relations de même schéma. On appelle UNION de R et S la relation T de même schéma contenant les tuples de R et de S. On note T = R U S. Formalisme graphique : Intersection : Soient R et S deux relations de même schéma. On appelle INTERSECTION de R et S la relation T de même schéma contenant les tuples qui sont à la fois dans R et dans S. On note T = R ∩ S. Formalisme graphique : Différence : On note T = R – S la relation de même schéma que R et S contenant les tuples de R qui ne sont pas dans S. Formalisme graphique : Produit cartésien : Soient R(r1,r2,…,rn) et S(s1,s2,…,sm) deux relations de schéma quelconques. On appelle produit cartésien T = R X S la relation T(r1,r2,…,rn,s1,s2,…,sm) contenant la combinaison de chaque tuple de R avec chacun des tuples de S. Formalisme graphique : U S R T ∩ S R T – S R T X S R T Ecole Royale de l’Air – Marrakech MP CPGE 2015 - 2016 Informatique A. ERRAJI 4 Exemple : Opérateurs spécifiques : Projection : Syntaxe : π[A,B,C](R) C’est un sous ensemble de R ne contenant que les attributs A, B et C. Restriction : Syntaxe : σ[condition](R) C’est un sous ensemble de R ne contenant que les tuples qui satisfont une certaine condition. Jointure naturelle : Syntaxe : R S ou R]A,B[S but: créer toutes les combinaisons significatives entre tuples de deux relations c-à-d celles qui portent la même valeur pour les attributs de même domaine. Précondition: les deux relations ont au moins un attribut de même domaine. Exemples : Livre ]Livre.codeAuteur, Auteur.codeAuteur[ Auteur Montrer que : R]A,B[S = σ[A=B](RXS) Divsion : C’est une relation composée des n-uplets tels que le produit cartésien avec le diviseur soit un sous- ensemble de la relation dividende. C’est une opération qui permet de traiter les requêtes de style « les … tel que TOUS les … ». R S D E d e a b A B C a b c a e f f b c A B C D E a b c d e a b c a b a e f d e a e f a b f b c d e f b c a b R S RXS A,B,C R T R cond T T Ecole Royale de l’Air – Marrakech MP CPGE 2015 - 2016 Informatique A. ERRAJI 5 Exemple : Quels sont les athlètes qui ont participé à toutes les épreuves ? Participer Epreuve Participer % Epreuve Soient R et S deux relations. Montrer que : R x S / S = R. R Athlète Epreuve Hicham 100 m Dupont 400m Nezha 200m Hicham 200m Hicham 200m Epreuve 100m 200m 400m Athlète Hicham A B C 1 1 1 1 2 0 1 2 1 1 3 0 2 1 1 2 3 3 3 1 1 3 2 0 3 2 1 S B C 1 1 2 0 B C 1 1 S R%S R%S A 1 3 A 1 2 3 uploads/Litterature/ bases-de-donnees-relationnelle 1 .pdf