Vous êtes sur la page 1sur 4

10/12/13

Algbre relationnelle - Wikipdia

Algbre relationnelle
L'algbre relationnelle est une thorie mathmatique proche de la thorie des ensembles qui dfinit des oprations qui peuvent tre effectues sur des relations - des matrices contenant un ensemble de nuplets.

Sommaire
1 Au sujet de l'algbre relationnelle 2 lments du modle relationnel 2.1 Objets prcis du modle 2.2 Relation ou Table 3 Oprateurs ensemblistes 4 Oprateurs relationnels 5 Exemples 6 Notes et rfrences 7 Voir aussi 7.1 Liens externes

Au sujet de l'algbre relationnelle


L'algbre relationnelle a t invente en 1970 par Edgar Frank Codd, le directeur de recherche du centre IBM de San Jos. Cette algbre est constitue d'un ensemble d'oprations formelles sur les relations. Les oprations relationnelles permettent de crer une nouvelle relation (table) partir d'oprations lmentaires sur d'autres tables (par exemple l'union, l'intersection, ou encore la diffrence). Les principes de l'algbre relationnelle sont beaucoup utiliss de nos jours par les SGBD pour la gestion des bases de donnes informatiques comme le SQL, DBase, etc. Cependant, les bases de donnes relationnelles ne fonctionnent pas tout fait selon les rgles ensemblistes de l'algbre relationnelle . En effet, si l'on ne dfinit pas de cl primaire, il est possible d'insrer plusieurs lignes identiques dans une table, ce qui d'un point de vue ensembliste n'a pas de sens : un lment fait partie ou ne fait pas partie d'un ensemble. Si l'on veut appliquer strictement les rgles des ensembles, il faut vrifier chaque ajout dans une table que les lignes ne sont pas dj prsentes.

lments du modle relationnel


Objets prcis du modle
Il s'agit ici de dterminer des Domaines (i.e., type atomique) : Numrique : entier ou rel (SQL : Int, Float, etc.).
fr.wikipedia.org/wiki/Algbre_relationnelle 1/5

10/12/13

Algbre relationnelle - Wikipdia

Chane de caractres (SQL : Char(20), VarChar(32), etc.). Date (SQL : DATE, TIME, YEAR, etc.). Type numr.

Relation ou Table
Une relation (au sens du modle de Codd) est constitue de deux choses : 1. Un Schma : Le format de la table. Le schma est fix. 2. Une Extension : Le contenu de la table, qui est un ensemble de n-uplets dont l'ordre n'a pas d'importance. Exemple : Schma :
{ C l e :I N T ,N o m :V a r C h a r ( 2 0 ) ,E m a i l :V a r C h a r ( 2 0 ) }

Extension :
{ { C l e :1 ,N o m :" E d g a r " ,E m a i l :" e d g a r @ x x x x x . x x " } { C l e :2 ,N o m :" F r a n k " ,E m a i l :" F r a n k @ x x x x x . x x " } . . . }

Oprateurs ensemblistes
L'algbre relationnelle possde les oprations usuelles sur les ensembles . Soient et deux relations ayant pour ensembles d'attributs respectifs et :
1

Oprateurs ensemblistes : Union : Intersection : Diffrence : Produit cartsien :

Oprateurs relationnels
Dfinir un ensemble d'oprations lmentaires permettant, par combinaison ventuelle, d'obtenir les rsultats escompts. Slection (ou restriction) : Notation :
fr.wikipedia.org/wiki/Algbre_relationnelle 2/5

10/12/13

Algbre relationnelle - Wikipdia

Donnes : Une relation et une formule forme d'une combinaison de comparaisons et de connecteurs logiques. Rsultat : satisfait la condition donne par quivalent SQL : WHERE Projection : Notation : Donnes : Une relation et un ensemble d'attributs de . Rsultat : , qui est la Relation o on ne considre que les attributs de quivalent SQL : SELECT Rebaptiser : Notation : Donnes : Une relation et un attribut de . Rsultat : , qui est la Relation avec rebaptis quivalent SQL : AS Jointure : Division : elle prend en entre deux relations et . Ainsi, tout n-uplet se dcompose en deux n-uplets , avec de schma et de schma . et retourne la table de schma tel que . La division revient donner tous les x tels que pour tout y...

Exemples
Relations de la base exemple : Table Touristes:
i d T o u r i s t e N o m T V i l l e --1 M a r c P a r i s 2 J e a n T o u l o u s e 3 F r a n c M a r s e i l l e 4 T h o m a s L y o n 5 M a x P a r i s S p o r t S k i T e n n i s F o o t b a l l V o i l e G o l f

Table Sports:
S p o r t S k i C y c l i s m e T e n n i s F o o t b a l l V o i l e G o l f

Table Destinations:
i d T o u r i s t e V i l l e D -fr.wikipedia.org/wiki/Algbre_relationnelle 3/5

10/12/13

Algbre relationnelle - Wikipdia

1 2 4

C a n n e s I b i z a T o k y o

Slection : > Touristes


S p o r t S k i G o l f

i d T o u r i s t eN o m T V i l l e --1 M a r c P a r i s 5 M a x P a r i s

Projection : > Touristes

N o m T V i l l e -M a r c P a r i s J e a n T o u l o u s e F r a n c M a r s e i l l e T h o m a s L y o n M a x P a r i s

Jointure (Elle est faite sur l'identifiant du touriste idTouriste ) : > Touristes Destinations
S p o r t V i l l e D -S k i C a n n e s T e n n i s I b i z a V o i l e T o k y o

i d T o u r i s t e N o m T V i l l e --1 M a r c P a r i s 2 J e a n T o u l o u s e 4 T h o m a s L y o n

Notes et rfrences
1. http://www.scritube.com/limba/franceza/Aide-mmoire-sur-les-bases-de-d21481108.php

Voir aussi
Systme de gestion de base de donnes Algbre Thorie des ensembles Base de donnes Base de donnes relationnelle Sur les autres projets Wikimedia : algbre relationnelle, sur le Wiktionnaire Algbre relationnelle, sur Wikiversity

Liens externes
fr.wikipedia.org/wiki/Algbre_relationnelle 4/5