Algèbre 2
OPERATIONS DE BASE
L'algèbre relationnelle a été inventée par E. Codd comme une collection d'opérations
formelles qui agissent sur des relations et produisent des relations en résultats [Codd70]. On peut considérer que l'algèbre relationnelle est aux relations ce qu'est l'arithmétique aux entiers. Cette algèbre, qui constitue un ensemble d'opérations élémentaires associées au modèle relationnel, est sans doute une des forces essentielles du modèle.
Codd a initialement introduit huit opérations, dont certaines peuvent être composées à partir d'autres. Dans cette section, nous allons introduire six opérations qui permettent de déduire les autres et qui sont appelées ici opérations de base.
Les opérations de base peuvent être classées en deux types: les opérations ensemblistes traditionnelles (une relation étant un ensemble de tuples(n_uplets), elle peut être traitée comme tel) et les opérations spécifiques.
Les opérations ensemblistes sont des opérations binaires, c'est-à-dire qu'à partir de deux relations elles en construisent une troisième.
Ce sont l'union, la différence et le produit cartésien.
Les opérations spécifiques sont les opérations unairesde projection et restriction qui, à partir d'une relation, en construisent une autre, et l'opération binaire de jointure.
Aperçu et téléchargement :
