Aksjomaty Armstronga
Aksjomaty Armstronga to zbiór aksjomatów używanych do modelowania zależności funkcyjnych w relacyjnych bazach danych. Ich autorem jest William W. Armstrong.
Aksjomaty[edytuj | edytuj kod]
Niech będzie schematem relacji opisanym na zbiorze atrybutów Symbole niech oznaczają dowolne podzbiory Niech zapis oznacza sumę zbiorów atrybutów i według standardowej notacji używanej w teorii baz danych.
Aksjomat zwrotności[edytuj | edytuj kod]
Aksjomat powiększenia[edytuj | edytuj kod]
Aksjomat przechodniości[edytuj | edytuj kod]
Reguły[edytuj | edytuj kod]
Z powyższych aksjomatów można wyprowadzić następujące reguły: