80
Introduction pratique aux bases de données relationnelles
Un exemple
de division
Dans la figure 3-10, la table R nous montre la participation des
employés aux divers projets. Nous désirons maintenant connaître les
employés qui travaillent simultanément sur les projets P2 et P4. À cet
effet, nous créons une table S contenant les numéros de projet P2 et
P4. Il est évident que S est contenu dans R. Par conséquent, la division
R' := RyS est possible et nous donne comme résultat la table R'
contenant les employés E1 et E4. Une rapide vérification nous
confirme que E1 et E4 travaillent sur les projets P2 et P4 en même
temps, car les tuples (E1,P2) et (E1,P4), ainsi que (E4,P2) et (E4,P4),
existent dans la table R.
On peut exprimer l'opérateur de division en fonction des
opérateurs de projection, de différence et du produit cartésien. Pour
cette raison, en algèbre relationnelle il figure parmi les opérateurs
substituables qui comprennent aussi les opérateurs d'intersection et de
jointure.
Ensemble minimal
d’opérateurs
En résumé, l'union, la différence, le produit cartésien, la
projection et la sélection constituent l'ensemble minimal des
opérateurs de base qui offrent toutes les fonctionnalités de l'algèbre
relationnelle. Les opérateurs d'intersection, de jointure et de division
peuvent être dérivés de ces cinq opérateurs de base, tout en admettant
que la substitution est parfois complexe.
Conception des
ordinateurs de
bases de données
Les opérateurs de l'algèbre relationnelle ne présentent pas
seulement un intérêt sur le plan théorique. Leur portée pratique est
aussi importante. Ainsi, nous en aurons besoin pour optimiser les
requêtes au niveau du langage des systèmes de bases de données
relationnelles (voir 4.2.2). En outre, ils trouvent leur application dans
la conception des ordinateurs de bases de données : au lieu d’être mis
en œuvre sous forme logicielle, les opérateurs de l'algèbre
relationnelle et leurs formes dérivées sont implantés directement dans
des composants matériels de l'ordinateur.
Introduction pratique aux bases de données relationnelles
Un exemple
de division
Dans la figure 3-10, la table R nous montre la participation des
employés aux divers projets. Nous désirons maintenant connaître les
employés qui travaillent simultanément sur les projets P2 et P4. À cet
effet, nous créons une table S contenant les numéros de projet P2 et
P4. Il est évident que S est contenu dans R. Par conséquent, la division
R' := RyS est possible et nous donne comme résultat la table R'
contenant les employés E1 et E4. Une rapide vérification nous
confirme que E1 et E4 travaillent sur les projets P2 et P4 en même
temps, car les tuples (E1,P2) et (E1,P4), ainsi que (E4,P2) et (E4,P4),
existent dans la table R.
On peut exprimer l'opérateur de division en fonction des
opérateurs de projection, de différence et du produit cartésien. Pour
cette raison, en algèbre relationnelle il figure parmi les opérateurs
substituables qui comprennent aussi les opérateurs d'intersection et de
jointure.
Ensemble minimal
d’opérateurs
En résumé, l'union, la différence, le produit cartésien, la
projection et la sélection constituent l'ensemble minimal des
opérateurs de base qui offrent toutes les fonctionnalités de l'algèbre
relationnelle. Les opérateurs d'intersection, de jointure et de division
peuvent être dérivés de ces cinq opérateurs de base, tout en admettant
que la substitution est parfois complexe.
Conception des
ordinateurs de
bases de données
Les opérateurs de l'algèbre relationnelle ne présentent pas
seulement un intérêt sur le plan théorique. Leur portée pratique est
aussi importante. Ainsi, nous en aurons besoin pour optimiser les
requêtes au niveau du langage des systèmes de bases de données
relationnelles (voir 4.2.2). En outre, ils trouvent leur application dans
la conception des ordinateurs de bases de données : au lieu d’être mis
en œuvre sous forme logicielle, les opérateurs de l'algèbre
relationnelle et leurs formes dérivées sont implantés directement dans
des composants matériels de l'ordinateur.