Bases de données Algèbre relationnel

BDSI
Basesdedonnées
Algèbrerelationnel

Lemodèlerelationnel
Unmodèlerelationela3parties
Partiestructurelle
Lastrucutrededonnéesdumodèle,i.e.,larelation,leschémadela
relation
Partiemanipulation
ilya3langagesderequêterelationels
l'algèbrerelationnel:langageprocédural
lelanguagerelationnel:langagedéclaratif
NonrecursiveDatalog:languagedeprogrammationlogique
Partieintégrité
Forcelesrelationsd'unebasesdedonnéesàrespectercetraines
conditions
Contraintesd'intégrité

Partiesturcutrelledumodèle
relationnel
Lemodèlerelationneln'aqu'unestrucutrededonnées
Larelation
Unerelationestunensembledetuples
Unebasededonnéesrelationnelleestunensemblederelations
Unschémaderelationestunensembled'attributsdécrivantle
contenudestuples
Unschémadebasededonnéesestunensembledeschémas
derelation

Exempleetnotation
LarelationR1Student
Name Age Address
Toto 21 Clermont
Dupont 35 paris
Durand 45 Lyon
Schema(Student)={Name,Age,Address}

Attributsetdomaines
SoitUensembleinfinidénombrabled'attributs
UestappeléUniversdesattribut
SoitDunensembleinfinidénombrabledevaleurs
Destledomainedebasededonnéessousjacent
SoitunattributAdansU,ledomainedeA,notéDOM(A),estunsous
ensembledeD
UniqueNameAssumption(UNA)
devaleursc1∈DOM(A1),c2∈DOM(A2)sontégales
sietseulementsiellessontsyntaxiquementidentiques,i.e.,elles
ontlemêmenom
Exemple"Toto"="Toto"mais"Toto"≠"Dupond"et"Toto"≠"21"