Algèbre relationnelle
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 injection et surjection.
Deutsche Übersetzung
Sie haben gebeten, diese Seite auf Deutsch zu besuchen. Momentan ist nur die Oberfläche übersetzt, aber noch nicht der gesamte Inhalt.Wenn Sie mir bei Übersetzungen helfen wollen, ist Ihr Beitrag willkommen. Alles, was Sie tun müssen, ist, sich auf der Website zu registrieren und mir eine Nachricht zu schicken, in der Sie gebeten werden, Sie der Gruppe der Übersetzer hinzuzufügen, die Ihnen die Möglichkeit gibt, die gewünschten Seiten zu übersetzen. Ein Link am Ende jeder übersetzten Seite zeigt an, dass Sie der Übersetzer sind und einen Link zu Ihrem Profil haben.
Vielen Dank im Voraus.
Dokument erstellt 19/03/2002, zuletzt geändert 26/10/2018
Quelle des gedruckten Dokuments:https://www.gaudry.be/de/algebre-ensembles.html
Die Infobro ist eine persönliche Seite, deren Inhalt in meiner alleinigen Verantwortung liegt. Der Text ist unter der CreativeCommons-Lizenz (BY-NC-SA) verfügbar. Weitere Informationen auf die Nutzungsbedingungen und dem Autor.
