Pourquoi tudier lalgbre relationnelle ?

Notions lmentaires dalgbre relationnelle

Le modle relationnel est bas sur la notion de relation au sens mathmatique Le langage SQL est bas sur cette algbre afin de manipuler les tables de la base de donnes (qui sont des relations)

Laurent BRISSON Dpartement LUSSI laurent.brisson@telecom-bretagne.eu

v 2.0 Systmes dinformation et bases de donnes Page 2

Nous allons plus particulirement tudier lopration de jointure, une des plus complexes comprendre pour un dbutant

Laurent BRISSON

Systmes dinformation et bases de donnes

Quelques principes de base

La slection

Les oprandes sont les relations ou variables qui reprsentant des relations Les oprateurs sont conus afin de rpondre aux besoins des utilisateurs Le rsultat dune opration est une relation (proprit de fermeture)

La slection (ou restriction) dune relation R par une condition Q est une relation R, de mme schma, dont les tuples sont ceux de R qui satisfont la condition. Il sagit de slectionner lensemble des tuples de R respectant la condition spcifie.

Page 3

Laurent BRISSON

Systmes dinformation et bases de donnes

Page 4

Laurent BRISSON

Systmes dinformation et bases de donnes

La slection
id 1 2 3 4 isbn 978-2070612758 978-2221090268 978-2266159227 978-2253149040 titre Le petit prince Hyprion Candide Micromgas auteur Antoine de Saint Exupry Dan Simmons Voltaire Voltaire

La projection
La projection dune relation R sur un sous-ensemble des attributs qui la dfinit est une relation R dont les tuples sont obtenus par limination des attributs de R nappartenant pas R et par suppression des doublons. Il sagit de slectionner lensemble des tuples de R en prenant les valeurs dune ou plusieurs colonnes puis en liminant les redondances.

Slection sur auteur = Voltaire

id 3 4

isbn 978-2266159227 978-2253149040

titre Candide Micromgas

auteur Voltaire Voltaire

Page 5

Laurent BRISSON

Systmes dinformation et bases de donnes

Page 6

Laurent BRISSON

Systmes dinformation et bases de donnes

La projection
id 1 2 3 4 isbn 978-2070612758 978-2221090268 978-2266159227 978-2253149040 titre Le petit prince Hyprion Candide Micromgas auteur Antoine de Saint Exupry Dan Simmons Voltaire Voltaire

Le produit cartsien
Le produit cartsien de deux relations R et S de schmas quelconques est une relation T ayant pour attributs la concatnation des attributs de R et de S et dont les tuples sont constitus de toutes les concatnations dun tuple de R un tuple de S. Il sagit pour, chaque ligne de R, de la dupliquer autant de fois quil y a de lignes dans S et dy concatner chacune des lignes de S.

Projection sur titre, auteur

titre Le petit prince Hyprion Candide Micromgas

Page 7 Laurent BRISSON

auteur Antoine de Saint Exupry Dan Simmons Voltaire Voltaire

Systmes dinformation et bases de donnes Page 8

Laurent BRISSON

Systmes dinformation et bases de donnes

Le produit cartsien
Livre id 2 3 4 titre Hyprion Candide Micromgas Livre x Auteur id 2 2 3 3 4 4
Page 9

La jointure
anne 1948 1694 nationalit Amricaine Franaise

Auteur auteur Dan Simmons Voltaire Voltaire Produit cartsien de Livre et Auteur auteur Dan Simmons Dan Simmons Voltaire Voltaire Voltaire Voltaire auteur Dan Simmons Voltaire Dan Simmons Voltaire Dan Simmons Voltaire anne 1948 1694 1948 1694 1948 1694 nationalit Amricaine Franaise Amricaine Franaise Amricaine Franaise
Page 10 Laurent BRISSON Systmes dinformation et bases de donnes

auteur Dan Simmons Voltaire

La jointure de deux relations R et S selon une condition Q est lensemble des tuples du produit cartsien R qui satisfont la condition Q. Il sagit de la slection selon Q de RxS. Exemple : reprenons lexemple prcdent pour faire la jointure de Livre et Auteur avec la condition : Livre.auteur = Auteur.auteur

titre Hyprion Hyprion Candide Candide Micromgas Micromgas

Laurent BRISSON

Systmes dinformation et bases de donnes

La jointure (1)
Livre id 2 3 4 titre Hyprion Candide Micromgas Livre x Auteur id 2 2 3 3 4 4
Page 11

La jointure (2)
Auteur Livre anne 1948 1694 nationalit Amricaine Franaise id 2 3 4 Produit cartsien de Livre et Auteur titre Hyprion Candide Micromgas Livre x Auteur id 2 2 3 3 4 4
Page 12

Auteur auteur Dan Simmons Voltaire Voltaire Suppression des tuples ne respectant pas la condition : Livre.auteur = Auteur.auteur auteur Dan Simmons Dan Simmons Voltaire Voltaire Voltaire Voltaire auteur Dan Simmons Voltaire Dan Simmons Voltaire Dan Simmons Voltaire anne 1948 1694 1948 1694 1948 1694 nationalit Amricaine Franaise Amricaine Franaise Amricaine Franaise auteur Dan Simmons Voltaire anne 1948 1694 nationalit Amricaine Franaise

auteur Dan Simmons Voltaire Voltaire

auteur Dan Simmons Voltaire

titre Hyprion Hyprion Candide Candide Micromgas Micromgas

auteur Dan Simmons Dan Simmons Voltaire Voltaire Voltaire Voltaire

auteur Dan Simmons Voltaire Dan Simmons Voltaire Dan Simmons Voltaire

anne 1948 1694 1948 1694 1948 1694

nationalit Amricaine Franaise Amricaine Franaise Amricaine Franaise

titre Hyprion Hyprion Candide Candide Micromgas Micromgas

Laurent BRISSON

Systmes dinformation et bases de donnes

Laurent BRISSON

Systmes dinformation et bases de donnes

La jointure (3)
Livre id 2 3 4 titre Hyprion Candide Micromgas Livre - Auteur id 2 3 4 titre Hyprion Candide Micromgas auteur Dan Simmons Voltaire Voltaire auteur Dan Simmons Voltaire Voltaire Jointure de Livre et Auteur avec la condition : Livre.auteur = Auteur.auteur auteur Dan Simmons Voltaire Voltaire anne 1948 1694 1694 nationalit Amricaine Franaise Franaise Auteur auteur Dan Simmons Voltaire anne 1948 1694 nationalit Amricaine Franaise

Pour aller plus loin

Il existe diffrents types de jointure : -jointure Equi-jointure Jointure naturelle Jointure gauche ou droite Il existe quelques autres oprateurs plus complexes mais trs utiles : Lagrgation La division

Page 13

Laurent BRISSON

Systmes dinformation et bases de donnes

Page 14

Laurent BRISSON

Systmes dinformation et bases de donnes

Lagrgation
id

Lagrgation
isbn 978-2070612758 978-2221090268 978-2266159227 978-2253149040 titre Le petit prince Hyprion Candide Micromgas auteur Antoine de Saint Exupry Dan Simmons Voltaire Voltaire

Un agrgat est un partionnement horizontal dune relation selon des valeurs dattributs, suivi dun regroupement par une fonction de calcul. Il sagit de regrouper les lignes par en ensembles satisfaisant une condition et dappliquer sur ces lignes une fonction : compter les lignes, faire une somme ou une moyenne, choisir le min ou le max etc.

1 2 3 4

Agrgat suivant la fonction count sur lattribut auteur de la relation Livre. auteur Antoine de Saint Exupry Dan Simmons Voltaire countauteur(Livre) 1 1 2
Systmes dinformation et bases de donnes

Page 15

Laurent BRISSON

Systmes dinformation et bases de donnes

Page 16

Laurent BRISSON

Lessentiel savoir faire !

Savoir raliser une slection ou une projection Savoir raliser une jointure (cherchez les autres types non prsents ici) Savoir calculer un agrgat Appliquer tout cela lorsque vous dcouvrirez SQL !

Page 17

Laurent BRISSON

Systmes dinformation et bases de donnes