Model relacyjny i algebra

Name: lok-ai — Lokalna Automatyzacja Biznesu
Address: Grudziądz, kujawsko-pomorskie, PL
Telephone: +48-534-541-454
Price range: $$

21 pojęć w 9 podgrupach, z prostymi definicjami i źródłami.

Integralnosc · 2

01integralność encjiReguła wymagająca, by żaden atrybut wchodzący w skład klucza podstawowego nie przyjmował wartości NULL.
02integralność referencyjnaReguła wymagająca, by każda niepusta wartość klucza obcego odpowiadała istniejącej wartości klucza podstawowego w relacji odwołanej.

01klucz kandydującyklucz potencjalnyMinimalny zbiór atrybutów jednoznacznie identyfikujący każdą krotkę relacji, z którego nie można usunąć atrybutu bez utraty unikalności.
02klucz obcyFK (foreign key)Atrybut lub zbiór atrybutów relacji odwołujący się do klucza podstawowego innej relacji, realizując powiązanie między relacjami.
03klucz podstawowyPK (primary key)Wybrany klucz kandydujący pełniący rolę głównego identyfikatora krotek relacji; jego wartości nie mogą być NULL ani się powtarzać.
04superkluczZbiór atrybutów, którego wartości jednoznacznie identyfikują każdą krotkę relacji, niekoniecznie minimalny.

01liczność relacjikardynalnośćLiczba krotek aktualnie należących do relacji; opisuje rozmiar jej ekstensji w danym stanie bazy.
02stopień relacjiarnośćLiczba atrybutów w schemacie relacji; określa arność, czyli wymiar krotek tworzących relację.

01dzielenie relacyjneOperacja zwracająca krotki jednej relacji powiązane ze wszystkimi krotkami drugiej; wyraża kwantyfikator ogólny w zapytaniach.
02iloczyn kartezjańskiprodukt krzyżowyOperacja binarna tworząca relację z wszystkich możliwych kombinacji krotek dwóch relacji; jej stopień jest sumą stopni argumentów.

01projekcjaoperacja piJednoargumentowa operacja algebry relacyjnej zwracająca relację z wybranym podzbiorem atrybutów, z usunięciem powtórzonych krotek.
02selekcjaoperacja sigmaJednoargumentowa operacja algebry relacyjnej zwracająca krotki relacji spełniające zadany predykat logiczny; zachowuje schemat.

01złączenie naturalneOperacja łącząca dwie relacje przez zrównanie wartości atrybutów o tych samych nazwach, eliminując zduplikowane kolumny złączeniowe.
02złączenie thetaθ-złączenieOperacja łącząca krotki dwóch relacji spełniające warunek porównania zbudowany z operatora theta na ich atrybutach.

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

01atrybutNazwana kolumna relacji powiązana z dziedziną określającą dopuszczalny zbiór wartości, jakie może przyjąć w krotkach.
02dziedzinadomenaZbiór atomowych wartości dopuszczalnych dla danego atrybutu wraz z określonym typem danych i ograniczeniami formatu.
03krotkatuplaUporządkowany zestaw wartości przypisanych atrybutom relacji, stanowiący pojedynczy element jej zbioru; odpowiada wierszowi tabeli.
04relacjarelacja (tabela)Matematyczna struktura danych będąca podzbiorem iloczynu kartezjańskiego dziedzin atrybutów; reprezentuje zbiór krotek o jednolitym schemacie. Implementowana jako tabela.
05schemat relacjiOpis struktury relacji: nazwa wraz z listą atrybutów i ich dziedzin; definiuje intensję, niezależnie od aktualnych krotek.

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