Model relacyjny i algebra

Reguła wymagająca, by żaden atrybut wchodzący w skład klucza podstawowego nie przyjmował wartości NULL.

Reguła wymagająca, by każda niepusta wartość klucza obcego odpowiadała istniejącej wartości klucza podstawowego w relacji odwołanej.

Minimalny zbiór atrybutów jednoznacznie identyfikujący każdą krotkę relacji, z którego nie można usunąć atrybutu bez utraty unikalności.

Atrybut lub zbiór atrybutów relacji odwołujący się do klucza podstawowego innej relacji, realizując powiązanie między relacjami.

Wybrany klucz kandydujący pełniący rolę głównego identyfikatora krotek relacji; jego wartości nie mogą być NULL ani się powtarzać.

Zbiór atrybutów, którego wartości jednoznacznie identyfikują każdą krotkę relacji, niekoniecznie minimalny.

Liczba krotek aktualnie należących do relacji; opisuje rozmiar jej ekstensji w danym stanie bazy.

Liczba atrybutów w schemacie relacji; określa arność, czyli wymiar krotek tworzących relację.

Operacja zwracająca krotki jednej relacji powiązane ze wszystkimi krotkami drugiej; wyraża kwantyfikator ogólny w zapytaniach.

Operacja binarna tworząca relację z wszystkich możliwych kombinacji krotek dwóch relacji; jej stopień jest sumą stopni argumentów.

Jednoargumentowa operacja algebry relacyjnej zwracająca relację z wybranym podzbiorem atrybutów, z usunięciem powtórzonych krotek.

Jednoargumentowa operacja algebry relacyjnej zwracająca krotki relacji spełniające zadany predykat logiczny; zachowuje schemat.

Operacja łącząca dwie relacje przez zrównanie wartości atrybutów o tych samych nazwach, eliminując zduplikowane kolumny złączeniowe.

Operacja łącząca krotki dwóch relacji spełniające warunek porównania zbudowany z operatora theta na ich atrybutach.

Formalny język proceduralny operujący na relacjach za pomocą zbioru operatorów, których wynikiem zawsze jest relacja; podstawa optymalizacji zapytań.

Nazwana kolumna relacji powiązana z dziedziną określającą dopuszczalny zbiór wartości, jakie może przyjąć w krotkach.

Zbiór atomowych wartości dopuszczalnych dla danego atrybutu wraz z określonym typem danych i ograniczeniami formatu.

Uporządkowany zestaw wartości przypisanych atrybutom relacji, stanowiący pojedynczy element jej zbioru; odpowiada wierszowi tabeli.

Matematyczna struktura danych będąca podzbiorem iloczynu kartezjańskiego dziedzin atrybutów; reprezentuje zbiór krotek o jednolitym schemacie. Implementowana jako tabela.

Opis struktury relacji: nazwa wraz z listą atrybutów i ich dziedzin; definiuje intensję, niezależnie od aktualnych krotek.

Specjalny znacznik reprezentujący brak lub nieznaną wartość atrybutu w krotce; nie jest równy żadnej wartości ani innemu NULL.