Algèbre relationnelle

Sommaire du document

Dans le cadre d'une définition d'un modèle de données, les langages d'interrogation pour la recherche de données peuvent être scindés en deux classes :

  • les langages algébriques
  • les langages prédicatifs

Le principe d'un langage algébrique est de considérer que l'information à sélectionner peut s'exprimer sous forme d'une relation obtenue par applications successives d'opérateurs dont les opérandes sont les relations de base.
Ces opérateurs sont décrits dans la suite de ce paragraphe. Les langages prédicatifs ne sont pas abordés dans ce document.

Par convention, les premières lettres de l'alphabet sont utilisées pour désigner les attributs et les dernières lettres pour désigner les ensembles d'attributs.

Algèbre des ensembles: rappels

Produit cartésien

Dans la théorie des ensembles, le produit cartésien de X par Y est l'ensemble des couples (a,b) où a appartient à X et b appartient à Y.

 

Relation

En algèbre des ensembles, une relation de X dans Y est une partie du produit cartésien de X par Y.

 

Fonction

En algèbre des ensembles, une fonction de X sur Y est une relation de X dans Y où tout élément de X est l'origine d'un couple au plus.

NB : Dans ce cas, tous les couples ont des origines différentes.

 

Application

En algèbre des ensembles, une application de X sur Y est une fonction de X sur Y où tout élément de X est l'origine d'un et d'un seul couple.

NB : Dans ce cas, nous pouvons dire que le domaine de la fonction (ensemble des origines des couples) est X.

 

Surjection

Une surjection de X sur Y est une application de X sur Y où tout élément de Y est l'extrémité d'un couple au moins.

NB : Dans ce cas, nous pouvons dire que l'image de la fonction (ensemble des extrémités des couples) est Y.

 

Injection

Une injection de X dans Y est une application de X sur Y où tout élément de Y est l'extrémité d'un couple au plus.

NB : Dans ce cas, tous les couples ont des extrémités différentes.

 

Bijection

Une bijection de X dans Y est une application de X sur Y qui est à la fois injective et surjective.

 

Réseaux sociaux

Vous pouvez modifier vos préférences dans votre profil pour ne plus afficher les interactions avec les réseaux sociaux sur ces pages.

 

Nuage de mots clés

18 mots clés dont 13 définis manuellement (plus d'information...).

Vous pouvez modifier vos préférences dans votre profil pour ne plus afficher le nuage de mots clés.

 

Astuce pour imprimer les couleurs des cellules de tableaux : http://www.gaudry.be/ast-rf-450.html
Aucun commentaire pour cette page

© Ce document issu de l′infobrol est enregistré sous le certificat Cyber PrInterDeposit Digital Numbertection. Enregistrement IDDN n° 5329-138
Document créé le 19/03/02 03:05, dernière modification le Mercredi 28 Juin 2017, 15:26
Source du document imprimé : http:///www.gaudry.be/algebre-ensembles.html
St.Gaudry©07.01.02
Outils (masquer)
||
Recherche (afficher)
Recherche :

Utilisateur (masquer)
Apparence (afficher)
Stats (afficher)
15838 documents
455 astuces.
550 niouzes.
3107 definitions.
447 membres.
8121 messages.

Document genere en :
0,18 seconde

Mises à jour :
Mises à jour du site
Citation (masquer)
Ce n'est pas étonnant qu'Internet soit devenu assez puissant pour satisfaire tous les espoirs de ceux qui l'utilisent. Après tout il a été conçu pour résister à une guerre nucléaire, et pas simplement aux petits potins des hommes politiques.

Denise Caruso
 
l'infobrol
Nous sommes le Jeudi 29 Juin 2017, 04:03, toutes les heures sont au format GMT+1.00 Heure, heure d'été (+1)