Flashcards: Introduction à l'algèbre relationnelle — 14 cards

Algèbre relationnelle — définition ?

Langage mathématique manipulant des relations.

Principes fondamentaux — relation ?

Ensemble de n-uplets organisés selon un schéma.

Opérations ensemblistes — exemples ?

Union, intersection, différence, produit cartésien.

Opérations relationnelles — rôle ?

Manipuler, filtrer ou transformer des relations.

Opérations spécifiques — exemples ?

Projection, sélection, renommage, division, θ-jointure.

Calcul relationnel — base ?

Langage assertionnel décrivant 'ce que' on veut.

Optimisation requêtes — objectif ?

Réduire coût et complexité d'exécution.

Relation — composante ?

Ensemble de n-uplets selon un schéma.

N-uplet — définition ?

Séquence ordonnée d’éléments dans une relation.

Union — condition ?

Relations avec même schéma, rassemble tous les n-uplets.

Projection — opération ?

Restreindre une relation à certains attributs.

Sélection — mécanisme ?

Filtrer les n-uplets selon une condition.

Jointure naturelle — principe ?

Fusionner relations sur attributs communs, sans doublons.

Heuristique optimisation — exemple ?

Descendre les sélections et projections tôt dans la requête.