08/03/2011
Algèbre relationnelle
L'algèbre relationnelle est une théorie mathématique proche de la théorie des ensembles qui définit des opérations qui peuvent être effectuées sur des relations - des matricescontenant un ensemble de nuplets. L'algèbre relationnelle a été inventée en 1970 par Edgar Frank Codd, le directeur de recherche du centre IBM de San José. Cet algèbre est constituée d'un ensemble d'opérations formelles sur les relations. Les opérations relationnelles permettent de créer une nouvelle relation (table) à partir d'opérations élémentaires sur d'autres tables (par exemple l'union, l'intersection, ou encore la différence). Les principes de l'algèbre relationnelle sont beaucoup utilisés de nos jours par les SGBD pour la gestion des bases de données informatiques comme le SQL, DBase, etc. Cependant, les bases de données relationnelles ne fonctionnent pas tout à fait selon les règles ensemblistes de l'algèbre relationnelle. En effet, si l'on ne définit pas de clé primaire, il est possible d'insérer plusieurs lignes identiques dans une table, ce qui d'un point de vue ensembliste n'a pas de sens : un élément fait partie ou ne fait pas partie d'un ensemble. Si l'on veut appliquer strictement les règles des ensembles, il faut vérifier à chaque ajout dans une table que les lignes ne sont pas déjà présentes. Il s'agit ici de déterminer des Domaines (i.e., type atomique) : Une relation (au sens du modèle de Codd) est constituée de deux choses : Exemple : Schéma : Extension : Définir un ensemble d'opérations élémentaires permettant, par combinaison éventuelle, d'obtenir les résultats escomptés. La sélection (ou restriction) : La projection : Rebaptiser : L'algèbre relationnelle possède les opérations usuelles sur les ensembles. Soient et deux relations ayant pour ensembles d'attributs respectifs et : Table Touristes: Table Sports: Table Destinations: > Touristes > Touristes > Touristes Destinations Source : http://fr.wikipedia.org/wiki/Alg%C3%A8bre_relationnelle > Livres sur l'algèbre relationnelle Algèbre relationnelle
Au sujet de l'algèbre relationnelle[modifier]
Eléments du modèle relationnel[modifier]
Objets précis du modèle[modifier]
Relation ou Table[modifier]
{Cle: INT, Nom: VarChar(20), Email: VarChar(20)}
{
{Cle: 1, Nom: "Edgar", Email: "edgar@xxxxx.xx"}
{Cle: 2, Nom: "Frank", Email: "Frank@xxxxx.xx"}
...
}
Requêtes en Algèbre relationnelle[modifier]
Opérateurs ensemblistes[modifier]
Exemples[modifier]
idTouriste NomT Ville Sport
---------- ------- --------- ---------
1 Marc Paris Ski
2 Jean Toulouse Tennis
3 Franc Marseille Football
4 Thomas Lyon Voile
5 Max Paris Golf
Sport
---------
Ski
Cyclisme
Tennis
Football
Voile
Golf
idTouriste VilleD
---------- --------
1 Cannes
2 Ibiza
4 Tokyo
idTouriste NomT Ville Sport
---------- ------- --------- ---------
1 Marc Paris Ski
5 Max Paris Golf
NomT Ville
------- ---------
Marc Paris
Jean Toulouse
Franc Marseille
Thomas Lyon
Max Paris
idTouriste NomT Ville Sport VilleD
---------- ------- --------- --------- --------
1 Marc Paris Ski Cannes
2 Jean Toulouse Tennis Ibiza
4 Thomas Lyon Voile Tokyo
Voir aussi[modifier]
Liens externes[modifier]
Sommaire[masquer] |
19:29 | Lien permanent | Commentaires (0) | | del.icio.us | | Digg | Facebook
Les commentaires sont fermés.