Algèbre relationnelle Flashcards
definiton
Langage mathématique basé sur des opérateurs s’appliquant sur un domaine de valeurs
• Opérateurs : partent de valeurs du domaine et produisent une valeur du domaine
Algèbre fermée
chaque opérateur rend une table, donc les opérations
peuvent être composées
• Opérateurs de base
- Sélection*
- Projection*
- Produit cartésien
- Différence ensembliste
- Union
• Opérateurs supplémentaires
- Jointure*
- Division
- Renommage
Sélection
Construit une nouvelle table contenant les lignes de la table qui correspondent à la condition (formule) de sélection.
Expression atomique
- ::= opérateur
* ::= opérateur
Opérateurs logiques de combinaison :
ET (AND), OU (OR), NON (NOT), (, )
• ::= ET
• ::= OU
• ::= NON
Projection
Construit une nouvelle table contenant uniquement les colonnes de la table
dont la liste est passée en argument.
Renommage
• Donne un nouveau nom à la colonne de la table qui est passée en argument.
Jointure
• Une jointure générale (ou thêta-jointure) de deux tables est une combinaison ligne à ligne de ces deux tables en vérifiant une formule de concordance
entre certaines colonnes de ces deux tables.