Bases de données relationnelles

L'idée c'est d'utiliser la puissance de la théorie des ensembles pour représenter nos données. Du coup on transpose les opérations sur les ensembles aux données

Opérations

DĂ©pendances fonctionnelle

En gros les données sont dépendantes entre-elles

Axiomes d'Armstrong:

calcul des dépendants:

dépendants calculDesDépendants(ensemble des éléments, clés):
    V = clés
    Tant que V != V2:
        V2 = V
        Pour chaque DF Y->Z dans les éléments:
            Si Y est inclu dans V:
                V += Z
    renvoyer V

Formes normales

La flemme demande Ă  ton pote