Technicien Spécialisé en Développement Informatique

www.dimaista.c.la

1

Manipulation des données avec un langage de requêtes SQL

Filière : TSDI

I - L ALGÈBRE RELATIONNELLE: algèbre relationnelle a été inventée par E. Codd comme une collection opérations formelles qui agissent sur des relations et produisent des relations en résultats [Codd7O]. 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 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. Nous introduirons ensuite quelques opérations additionnelles qui sont parfois utilisées. Des auteurs ont proposé d autres opérations qui peuvent toujours se déduire des opérations de base [Delobel83. Maier83]. Les opérations de base peuvent être classées en deux types: les opérations ensemblistes traditionnelles (une relation étant un ensemble de tuples, 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 unaires de projection et restriction qui, à partir d une relation, en construisent une autre, et l opération binaire de jointure. Nous allons définir toutes ces opérations plus précisément.

1. OPERATIONS DE BASE A - Opération PROJECTION Formalisme : R = PROJECTION (R1, liste des attributs) Exemples : CHAMPIGNONS Espèce Rosé des prés Rosé des prés Coulemelle Rosé des prés Catégorie Conserve Sec Frais Sec Conditionnement Bocal Verrine Boîte Sachet plastique