Le modèle relationnel: algèbre

relationnel et calcul relationnel

KINDO A AZIZE / UNIVERSITE NAZI BONI

 Objectifs

 Aperçu du modèle relationnel

 le lien entre l’algèbre relationnel et les relations dans le modèle relationnel.
 les propriétés d’une base de données relationnelles
 Comment identifier les clés candidates, primaire et étrangère.
 Intégrité reférentielle
 Formulation des requêtes en algèbre et calcul relationnel

KINDO A AZIZE / UNIVERSITE NAZI BONI

 Exemple: représentation tabulaire
 les données sont organisées sous forme de
tables à deux dimensions, encore appelées
relations, dont les lignes sont appelées n-uplet
ou tuple en anglais ;

KINDO A AZIZE / UNIVERSITE NAZI BONI

Le modèle relationnel

 Il repose sur des bases théoriques solides, notamment la théorie des ensembles et la
logique mathématique(théorie des prédicats d'ordre 1).
Les objectifs du modèle relationnel :
 proposer des schémas de données faciles à utiliser,
 améliorer l'indépendance logique et physique,
 mettre à la disposition des utilisateurs des langages de haut niveau pouvant
éventuellement être utilisés par des non informaticiens,
 optimiser les accès à la base de données,
 améliorer l'intégrité et la confidentialité,
 fournir une approche méthodologique dans la construction des schémas.

KINDO A AZIZE / UNIVERSITE NAZI BONI

Passage au relationnel

Transformation des ensembles d’entités :

 Chaque ensemble d'entités/classes E =>
 une relation R dont le schéma est celui de l'ensemble d'entités/classe
 l'identificateur de E devient la clé de R
 Chaque ensemble d'entités faibles/association qualifiée E =>
une relation R qui comprend tous les attributs de E + l'identificateur de l'ensemble d'entités fortes/classe
associé(e)
 Une association binaire de type n : m devient une table supplémentaire
 Une association non binaire est traduite par une table supplémentaire dont la clé primaire
est composée d’autant de clés étrangères que d’entités en association
 Généralisation-spécialisation/héritage =>
 l'ensemble d'entités généralisante/classe mère E => une relation R
 chaque ensemble d'entités Ei spécialisé/classe fille => une relation Ri dans laquelle l'identifiant est de
même domaine que l'identifiant de E
KINDO A AZIZE / UNIVERSITE NAZI BONI
Concepts de base
 Domaine : Ensemble de valeurs caractérisé par un nom.
D1 = {voiture, moteur, roue, châssis, essieu, culasse, piston, bielle, pneu }
D2 = {1,2,3,4,5}
 Relation : Sous-ensemble du produit cartésien d’une liste de domaines caractérisé par un nom.
 Attribut : Colonne d’une relation caractérisée par un nom. Ceci permet de rendre l’ordre des
colonnes sans importance.
 Tuple : Ligne d’une relation correspondant à un enregistrement.
 Schéma de relation : Nom de la relation suivi de la liste des attributs et de la définition de
leurs domaines. Un schéma de relation est noté sous la forme : R (A1 : D1, A2 : D2..., Ai : Di...
An : Dn)

KINDO A AZIZE / UNIVERSITE NAZI BONI

Concepts de base
 Le produit cartésien de domaines D1, D2,…, Di,…, Dn est l’ensemble des n-
uplets ou tuples (v1,v2,…, vi, …, vn) tels que vi  Di.
 Cardinalité : nombre de tuples de la relation. Exemple la cardinalité dans
DEPT est 4
 L’ordre des lignes et des colonnes n’est pas significatif
 Pas de lignes identiques
 Le nom d’une relation est unique dans une BD

KINDO A AZIZE / UNIVERSITE NAZI BONI

Concepts de base
Une super-clé d'une relation est un sous-ensemble d’attributs dont les valeurs
identifient un unique tuple de cette relation.
Par définition, l'ensemble des attributs d'une relation est une super-clé de cette
dernière.
La clé d'une relation, également désignée clé primaire, est une super-clé
minimale.
Une super-clé est minimale si aucun sous-ensemble strict de la super-clé est une
super-clé.
 Il est possible de distinguer deux types de clé dans une relation :
 la clé primaire est une clé choisie de manière arbitraire,
 une clé alternative est une clé autre que la clé primaire.

KINDO A AZIZE / UNIVERSITE NAZI BONI

Concepts de base
Clé étrangère
Soit R2 une relation, un sous-ensemble d’attributs FK dans R2 est dit clé étrangère
lorsque:
 il existe une relation R1 de clé primaire PK (R1 peut être R2)
 à tout instant, chaque valeur de FK dans R2 est identique à une valeur de PK dans R1
On fera précéder les clés étrangères du caractère dièse (#).
Propriétés
 Il n’est pas nécessaire d’avoir pour toute valeur de PK dans R1 une valeur identique
de FK dans R2 ;
 Un attribut d’une clé étrangère peut faire partie d’une clé candidate de sa relation ;
 Chaque attribut d’une clé étrangère doit être défini sur le même domaine que son
équivalent dans la clé primaire correspondante.

KINDO A AZIZE / UNIVERSITE NAZI BONI

Concepts de base
 Contrainte référentielle (Referential constraint)
Contrainte d’intégrité portant sur une relation R1, consistant à imposer que la valeur d’un groupe d’attributs
apparaisse comme valeur de clé dans une autre relation R2.
 Valeur nulle (Null value)
Valeur conventionnelle introduite dans une relation pour représenter une information inconnue ou inapplicable.
 Contrainte d’entité (Entity constraint)
Contrainte d’intégrité imposant que toute relation possède une clé primaire et que tout attribut participant à
cette clé primaire soit non nul.
 Contrainte de domaine (Domain constraint)
Contrainte d’intégrité imposant qu’une colonne d’une relation doit comporter des valeurs vérifiant une
assertion logique.

KINDO A AZIZE / UNIVERSITE NAZI BONI

Concepts de base

 Le schéma d’une relation représente son intention c’est-à-dire les propriétés

(au moins certaines) communes et invariantes des tuples qu’elle va contenir
au cours du temps.
 Exemple:
• EMP(MATR: entier, NOME: Chaine de caractère, POSTE: Chaine de caractère, SUP:
entier, DATEEMB: date, SAL: décimal, COMM: décimal, DEPT: entier)
• DEPT(DEPT: entier, NOMD: Chaine de caractère, LIEU: Chaine de caractère)

KINDO A AZIZE / UNIVERSITE NAZI BONI

 Concepts de base
 une table représente une extension d’une relation c’est-à-dire
une vue des n-uples qu’elle contient à un instant donné. Une
extension d’une relation R est aussi appelée instance de R.
 L’intention est le résultat de la description des données, alors
qu’une extension (ou instance) fait suite à des manipulations et
représente un état de la base.

KINDO A AZIZE / UNIVERSITE NAZI BONI

 Algèbre et calcul relationnel

 Algèbre relation
 Opérateurs unaires
 Opérateurs ensemblistes
 Opérateurs binaires
 Opérateurs additionnels
 Exemple de requêtes en algèbre relationnel
 Calcul relationnel
 Le calcul relationnel à variables domaines
 Le calcul relationnel à variables tuples

KINDO A AZIZE / UNIVERSITE NAZI BONI

 Algèbre et calcul relationnel

 L'algèbre relationnelle et le calcul relationnel sont des langues formelles

associées au modèle relationnel.
De façon informelle,
 L'algèbre relationnelle est un langage procédural (de haut niveau) et
 Le calcul relationnel est une langage non procédurale.
Cependant, formellement les deux sont équivalents les uns aux autres.

KINDO A AZIZE / UNIVERSITE NAZI BONI

 Algèbre relationnelle

 Les opérations d'algèbre rationnelle fonctionnent sur une ou plusieurs

relations pour définir une autre relation sans changer les relations d'origine.
 Dans cela, les opérandes et les résultats sont des relations, de sorte que la
sortie d'une opération peut être entrée dans une autre opération.
 Cela permet d'imbriquer les expressions, tout comme dans l'arithmétique.
Cette propriété s'appelle la fermeture.

KINDO A AZIZE / UNIVERSITE NAZI BONI

 Algèbre relationnelle
L’algèbre relationnelle regroupe plusieurs types d’opérateurs
 Opérations unaire
 SELECTION (symbole: σ (sigma))
 PROJECTION (symbole: π (pi))
 RENOMMER(symbole: ρ (rho))
 Opérations ensemblistes
 UNION ( ∪ ), INTERSECTION ( ∩ ), DIFFERENCE (or MINUS, – )
 PRODUIT CARTESIEN ( x )
 Opérateur Binaire
 JOINTURE (plusieurs variants de JOINTURE existent)
 DIVISION
 Operateurs Additionnel
 OUTER JOINS
 FONCTION D’AGREGATION
SUM, COUNT, AVG, MIN, MAX
KINDO A AZIZE / UNIVERSITE NAZI BONI
 Algèbre relationnelle

 Il existe 5 opérations de base, dans l'algèbre relationnelle, qui effectue la

plupart des opérations de récupération de données nécessaires.
 Sélection
 Projection
 Produit Cartésien
 Union
 Différence
 Also operations that can be expressed by 5 basic operations.

KINDO A AZIZE / UNIVERSITE NAZI BONI

 Algèbre relationnelle

KINDO A AZIZE / UNIVERSITE NAZI BONI

 Algèbre relationnelle

KINDO A AZIZE / UNIVERSITE NAZI BONI

Soit la table emp

KINDO A AZIZE / UNIVERSITE NAZI BONI

SELECTION(σ)

La sélection encore appelée restriction, extrait les tuples d'une relation qui
satisfait une condition donnée.

σCond(EMP)
σPOSTE=SECRETAIRE(EMP)

KINDO A AZIZE / UNIVERSITE NAZI BONI

PROJECTION (π)

Extrait les attributs spécifiés (colonnes) d'une relation.

πx(R)

. π MATR,NOME,POSTE(EMP)

KINDO A AZIZE / UNIVERSITE NAZI BONI

Produit cartésien (×)

 Opération portant sur deux relation R et S, consistant à construire une

relation RXS ayant pour schéma la concaténation de ceux des relations
opérandes et pour tuples toutes les combinaisons des tuples des relations
opérandes.
 Exemple soit les tables U et V

 UxV =

KINDO A AZIZE / UNIVERSITE NAZI BONI

Produit cartésien (×) et SELECTION(σ)

 σU.B=V.B (πA,B(u)xπC,B (V))

KINDO A AZIZE / UNIVERSITE NAZI BONI

UNION (∪)
 Opération portant sur deux relations de même schéma R et S consistant à
construire une relation de même schéma R3 ayant pour tuples ceux
appartenant à R ou S ou aux deux relations.
 Notation : RESULT = UNION (R1,R2) = R1 ∪ R2
 Exemple : Soit R=πB(u) et S=πB (V)

 RUS

 Remarques :L'union ne peut porter que sur deux relations ayant le même
schéma de table c'est-à-dire sur deux tables ayant strictement les mêmes
attributs. On dit dans ce cas que les relations sont compatibles.
KINDO A AZIZE / UNIVERSITE NAZI BONI
INTERSECTION (∩):

 L'intersection est une opération portant sur deux relations de même schéma R1
et R2. Elle consiste à construire une relation R de même schéma que R1 et R2
ayant pour tuples ceux appartenant à la fois à R1 et R2.
Notation R=INTERSECT (R1,R2) = AND (R1, R2) = R1 ∩ R2
 Remarques : L'intersection ne peut porter que sur deux relations ayant le même
schéma de table c'est-à-dire sur deux tables ayant strictement les mêmes
attributs.
 Exemple : Soit R=πB(u) et S=πB (V)

R∩S
KINDO A AZIZE / UNIVERSITE NAZI BONI
DIFFERENCE(-)

 La différence est une opération portant sur deux relations de même schéma
R1 et R2. Elle consiste à construire une relation RESULT de même schéma que
R1 et R2 ayant pour tuples ceux appartenant à R1 et n'appartenant pas à R2.
 Notation : RESULT = MINUS (R1,R2) = R1 – R2 = R1 \ R2
 Exemple : Soit R=πB(U) et S=πB (V)

 R-S S-R

KINDO A AZIZE / UNIVERSITE NAZI BONI

JOINTURE
 Join conditionnel:
R  c S   c ( R  S)
(sid) sname rating age (sid) bid day
22 dustin 7 45.0 58 103 11/12/96
31 lubber 8 55.5 58 103 11/12/96
S1  R1
S1. sid  R1. sid
 Le Schéma du résultat est le même que celui du produit Cartésien.
 Moins de tuples que dans le produit Cartésien; pourrait être calculé de manière
plus efficiente.
 Parfois appelé theta-join.
 Joins (Suite)
 Equi-Join: Un cas spécial du join conditionnel où la
condition c contient seulement des égalités.
sid sname rating age bid day
22 dustin 7 45.0 101 10/10/96
58 rusty 10 35.0 103 11/12/96
S1  R1
sid
 Schéma du résultat similaire au produit Cartésien, mais
contient seulement une copie des attributs pour lesquels
l’égalité est spécifiée.
 Join naturel: Equi-join dans lequel il y a égalité entre tous
les attributs ayant le même nom dans les deux relations.
Autres opérations

KINDO A AZIZE / UNIVERSITE NAZI BONI

DIVISION

Certaines requêtes contenant le terme « pour tous »

Soient r(R) et s(S) avec S⊆R
la relation r ÷ s a pour schéma R – S

KINDO A AZIZE / UNIVERSITE NAZI BONI