Introduction SGBD Vocabulaire Algèbre relationnelle SQL. Bases de donnés. Émeric Tourniaire. 12 mai 2016

Transcription

1 Bases de donnés Émeric Tourniaire 12 mai 2016

2 Table des matières Introduction SGBD Vocabulaire Algèbre relationnelle SQL

3 Exemple introductif Indexer ses livres

4 Exemple introductif Indexer ses livres Utilisons un tableur?

5 Exemple introductif

6 Exemple introductif

7 Exemple introductif

8 Exemple introductif

9 Exemple introductif Indexer ses livres Utilisons un tableur? Non! «Quand on n a qu un marteau, tout est un clou.»

10 Fonctionnalités Recherche Tri Plusieurs critères?

11 Fonctionnalités Recherche Tri Plusieurs critères?

12 Fonctionnalités Recherche Tri Plusieurs critères? 1956 ă date ă 2012 Le titre commence par un A Publié chez Delchette etc.

13 Problèmes Formatage (Noms) Formatage (Date) Plusieurs auteurs/autrices Erreurs de saisie Hiromu Arakawa Arakawa Hiromu 荒川弘あらかわひろむ H. Arakawa Arakawa

14 Problèmes Formatage (Noms) Formatage (Date) Plusieurs auteurs/autrices Erreurs de saisie janvier 96 jan /01/96

15 Problèmes Formatage (Noms) Formatage (Date) Plusieurs auteurs/autrices Erreurs de saisie

16 Problèmes Formatage (Noms) Formatage (Date) Plusieurs auteurs/autrices Erreurs de saisie

17 Système de gestion de base de donnée SGBD Oracle MySQL, MariaDB... SQlite

18 Système de gestion de base de donnée SGBD Oracle MySQL, MariaDB... SQlite «For many customers this is the only platform they have ever considered (... ) Add up all the most commonly used options and the price for a single server exceeds 230,000.»

19 Système de gestion de base de donnée SGBD Oracle MySQL, MariaDB... SQlite Utilisés pour Wikipedia. MySQL est encore très utilisé MariaDB le remplacera peut-être.

20 Système de gestion de base de donnée SGBD Oracle MySQL, MariaDB... SQlite

21 Système de gestion de base de donnée SGBD Oracle MySQL, MariaDB... SQlite Fichiers.db ou.sqlite

22 Retour sur notre exemple Auteurs Clé Livres Relations Patronyme Naissance Nom1 Date1 Nom2 Date

23 Retour sur notre exemple Auteurs Clé Livres Relations Id Patronyme Naissance 1 Nom1 Date1 2 Nom2 Date

24 Retour sur notre exemple Auteurs Clé Livres Relations Id Titre Année Auteur 1 Nom Autrice1 2 Nom Autrice

25 Retour sur notre exemple Auteurs Clé Livres Relations Id Titre Année idauteur1 idauteur2 1 Nom id1 NULL 2 Nom id2 id

26 Retour sur notre exemple Auteurs Clé Livres Relations Id Titre Année 1 Nom Nom Idauteur Idlivre Ida1 Idl1 Ida2 Idl1 Ida2 Idl

27 Retour sur notre exemple Auteurs Clé Livres Relations Auteurs/trices Livres 1 n

28 Retour sur notre exemple Auteurs Clé Livres Relations Auteurs/trices Livres n n

29 Généralités SGBD Tables Schéma Types Enregistrement Clé primaire SGBD

30 Généralités SGBD Tables Schéma Types Enregistrement Clé primaire Table 1 Table 2

31 Généralités SGBD Table Schéma Types Enregistrement Clé primaire ma_table id nom age instrument 1 Nom1 33 ocarina 2 Nom2 17 cor 3 Nom3 42 saxophone 4 Nom4 53 flute Nom37 12 didjeridoo

32 Généralités SGBD Table Schéma Types Enregistrement Clé primaire ma_table id nom age instrument 1 Nom1 33 ocarina 2 Nom2 17 cor 3 Nom3 42 saxophone 4 Nom4 53 flute Nom37 12 didjeridoo

33 Généralités SGBD Table Schéma Types Enregistrement Clé primaire ma_table id nom age instrument 1 Nom1 33 ocarina 2 Nom2 17 cor 3 Nom3 42 saxophone 4 Nom4 53 flute Nom37 12 didjeridoo

34 Généralités SGBD Table Schéma Types Enregistrement Clé primaire : injectivité ma_table id nom age instrument 1 Nom1 33 ocarina 2 Nom2 17 cor 3 Nom3 42 saxophone 4 Nom4 53 flute Nom37 12 didjeridoo

35 Vocabulaire relationnel Schéma = Attributs Type = Domaine Enregistrement = n-uplet Table = Relation Exemple A 1, A 2,... A n

36 Vocabulaire relationnel Schéma = Attributs Type = Domaine Enregistrement = n-uplet Table = Relation Exemple DompA 1 q,... DompA n q

37 Vocabulaire relationnel Schéma = Attributs Type = Domaine Enregistrement = n-uplet Table = Relation Exemple t P DompA 1 q ˆ ˆ DompA n q

38 Vocabulaire relationnel Schéma = Attributs Type = Domaine Enregistrement = n-uplet Table = Relation Exemple R Ă DompA 1 q ˆ ˆ DompA n q

39 Vocabulaire relationnel Attributs : Pays Population Année

40 Vocabulaire relationnel Attributs : Pays Population Année Domaines : mot entier date

41 Vocabulaire relationnel Attributs : Pays Population Année Domaines : mot entier date Relation : Fr Fr Gr

42 Vocabulaire relationnel Pays Attributs : Population Année nuplet t : Fr trpays, Années Fr, 2013

43 Clés 2 R 1 Relation Application Clé

44 Clés Relation Application Clé

45 Clés Relation Application Clé Définition Un ensemble d attribut K est clé primaire pour la relation R si et seulement 1, t 2 P R, t 1 rks t 2 rks ñ t 1 t 2 (et K est minimal pour l inclusion).

46 Opérations relationnelles Y, X, C Sélection Projection Produit Cartésien Renommage Jointure Définition Si R 1 et R 2 ont le même schéma, alors on définit assez naturellement R 1 Y R 1, R 1 X R 2, R 1 R 2, R 1 z R 2.

47 Opérations relationnelles Y, X, C Sélection Projection Produit Cartésien Renommage Jointure Définition Si F est une formule booléenne (une fonction de ś DompA i q Ñ tv, F u), on définit σ F prq tt P R {F ptq V u

48 Opérations relationnelles Y, X, C Sélection Projection Produit Cartésien Renommage Jointure Définition Si K est un ensemble d attributs de R, alors on définit π K prq ttrks t P Ru

49 Opérations relationnelles Y, X, C Sélection Projection Produit Cartésien Renommage Jointure Définition Si R 1 et R 2 sont deux relations, dont les ensembles d attributs sont S et T, alors R 1 ˆ R 2 tt{trss P R 1 et trt s P R 2 u.

50 Opérations relationnelles Y, X, C Sélection Projection Produit Cartésien Renommage Jointure Définition On peut renommer un attribut k en k 1 pour éviter des ambiguité : ρ kñk 1pRq tt, Dt 1 P R {trk 1 s t 1 rks et tras t 1 ras si a k 1 u.

51 Opérations relationnelles Ida Patronyme Naissance Y, X, C Sélection Projection Produit Cartésien Renommage Jointure 1 Nom1 Date1 2 Nom2 Date Idl Titre Année IdAuteur 1 Titre ida1 2 Titre ida Quels sont les livres écrits par Nom1?

52 Opérations relationnelles Ida Patronyme Naissance Y, X, C Sélection Projection Produit Cartésien Renommage Jointure 1 Nom1 Date1 2 Nom2 Date Idl Titre Année IdAuteur 1 Titre ida1 2 Titre ida σ IdAuteur Ida pt 1 ˆ T 2 q

53 Contexte Simple Query Langage Schéma fourni! sqliteman sqlite manager python Exemple

54 Contexte Simple Query Langage Schéma fourni! sqliteman sqlite manager python Exemple

55 Contexte Simple Query Langage Schéma fourni! sqliteman sqlite manager python Exemple

56 Contexte Simple Query Langage Schéma fourni! sqliteman sqlite manager python Exemple

57 Contexte Simple Query Langage Schéma fourni! sqliteman sqlite manager python Exemple SELECT p.id,t.name, p.weight FROM pokemon AS p, pokemon_species_names AS t, languages AS l WHERE l.identifier= fr AND t.pokemon_species_id=p.id AND t.local_language_id=l.id ORDER BY p.weight DESC LIMIT 12

58 Contexte Simple Query Langage Schéma fourni! sqliteman sqlite manager python Exemple SELECT FROM WHERE GROUP BY... HAVING ORDER BY LIMIT

59 SELECT Choisir les champs Ou des fonctions ma_table id nom age instrument 1 Nom1 33 ocarina 2 Nom2 17 cor 3 Nom3 42 saxophone 4 Nom4 53 flute Nom37 12 didjeridoo

60 SELECT Choisir les champs Ou des fonctions ma_table id nom age instrument 1 Nom1 33 ocarina 2 Nom2 17 cor 3 Nom3 42 saxophone 4 Nom4 53 flute Nom37 12 didjeridoo SELECT nom, instrument FROM ma_table

61 SELECT Choisir les champs Ou des fonctions ma_table id nom ab age instrument 1 Nom1 ab 33 ocarina 2 Nom2 ab 17 cor 3 Nom3 ab 42 saxophone 4 Nom4 ab 53 flute Nom37 ab 12 didjeridoo SELECT ab, instrument FROM ma_table

62 SELECT Choisir les champs Ou des fonctions ma_table id nom maj age instrument 1 NOM1 Nom1 33 ocarina 2 NOM2 Nom2 17 cor 3 NOM3 Nom3 42 saxophone 4 NOM4 Nom4 53 flute NOM37 Nom37 12 didjeridoo SELECT upper(nom) AS maj, instrument FROM ma_table

63 SELECT SELECT MAX(champ) FROM ma_table MIN, SUM SELECT DISTINCT champ FROM ma_table ma_table.age ou age (ambiguité?)

64 FROM Table Produit cartésien Jointure Sous-requête FROM ma_table

65 FROM Table Produit cartésien Jointure Sous-requête FROM ma_table AS m

66 FROM Table Produit cartésien Jointure Sous-requête FROM table1,table2

67 FROM Table Produit cartésien Jointure Sous-requête FROM table1 JOIN table2 ON condition

68 FROM Table Produit cartésien Jointure Sous-requête FROM (SELECT (...) )

69 WHERE Conditions Enregistrements considérés individuellement Supprime des lignes Interdit sur des fonctions d agrégation Opérateurs EXISTS, IN, NOT IN. ma_table id nom age instrument 1 Nom1 33 ocarina 2 Nom2 17 cor 3 Nom3 42 saxophone 4 Nom4 53 flute Nom37 12 didjeridoo

70 WHERE Conditions Enregistrements considérés individuellement Supprime des lignes Interdit sur des fonctions d agrégation Opérateurs EXISTS, IN, NOT IN. ma_table id nom age instrument 1 Nom1 33 ocarina 2 Nom2 17 cor 3 Nom3 42 saxophone 4 Nom4 53 flute Nom37 12 didjeridoo... WHERE age > 40...

71 GROUP BY... HAVING champ1 champ2 Classes d équivalence Fonctions d agrégation

72 GROUP BY... HAVING champ1 champ2 res1 Classes d équivalence Fonctions d agrégation res2 res3... GROUP BY champ2...

73 GROUP BY... HAVING champ1 champ2 Classes d équivalence Fonctions d agrégation... GROUP BY clé?

74 GROUP BY... HAVING GROUP BY Non Oui Agrégation Oui Fonction d agrégation? Non Pas agrégation

75 ORDER BY... LIMIT... Trier Renommage Conserver une partie