Postać nieznormalizowana (UNF) Tabela zawierająca jedną lub więcej grup powtórzeniowych. Pierwsza postać normalna (1NF) Relacja, w której na przecięciu każdego wiersza i każdej kolumny znajduje się tylko wartość elementarna UNF -->1NF Wskazać atrybut lub grupę atrybutów jako klucz tabeli nieznormalizowanej//-Zidentyfikowac grupę (grupy) powtórzeniową w tabeli nieznormalizowanej, która powtarza się dla atrybutów kluczowych //Usunąć grupę powtórzeniową Druga postać normalna (2NF) Jest to relacja, która jest w 1NF i każdy jej atrybut niewchodzący w skład klucza głównego jest w pełni funkcyjnie zależny od klucza głównego. 1NF 2NF Zidentyfikuj klucz główny relacji w 1NF.//Zidentyfikuj zależności funkcyjne w relacji.//Jeżeli istnieją zależności cząstkowe od klucza głównego, to usunac je przez umieszczenie w nowej relacji wraz z kopią ich wyznacznika Trzecia postać normalna (3NF) Relacja, która jest w 1NF oraz w 2NF i w której żaden atrybut nie należący do klucza głównego nie jest przechodnio zależny od klucza głównego. 2NF-->3NF Zidentyfikuj klucz główny w relacji w 2NF.//Zidentyfikuj zależności funkcyjne w relacji.//Jeżeli występują zależności funkcyjne od klucza głównego, to usuń je przez przeniesienie tych atrybutów wraz z kopią ich wyznacznika do nowej relacji. Zależność funkcyjna jest własnością znaczenia lub semantyki atrybutów w relacji.//Diagram zależności funkcyjnej.// Wyznacznik określa atrybut lub grupę atrybutów, które występują po lewej stronie strzałki oznaczającej zależność funkcyjną zawsze prawdziwej jeżeli A i B są atrybutami relacji, to B jest w pełni funkcyjnie zależne od A, jeżeli B jest funkcyjnie zależne od A, ale nie od żadnego podzbioru A częściowej zależności funkcyjnej Związek pomiędzy atrybutami z lewej i prawej strony zależności jest jednoznaczny.// Zależność zachodzi zawsze.// Zależność jest nietrywialna. Trywialna to taka, gdy nie jest możliwe, by nie zachodziła – gdy jej prawa strona jest podzbiorem jej lewej strony (wyznacznika). Zależności przechodnie (tranzytywne) występuje w sytuacji, gdy A, B i C są atrybutami relacji, takimi że A → B i B → C. Wtedy C jest przechodnio (tranzytywnie) zależne od A poprzez B (pod warunkiem, że A nie jest zależne funkcyjnie od B lub C) Iloczyn karteziański Operacja iloczynu kartezjańskiego definiuje relację, która zawiera konkatenację każdej krotki z relacji R z każdą krotką relacji S. W SQL:SELECT * FROM table_1 CROSS JOIN table_2; Teta-złączenie Wynikiem operacji teta-złączenie jest relacja zawierająca krotki iloczynu kartezjańskiego R i S spełniające warunek F.// Warunek F jest w postaci R.ai  S.bi gdzie  jest jednym z operatorów porównania (<, , >,, =, ). Równo złączenie Jeżeli predykat F zawiera tylko równość (=), to teta-złączenie nosi nazwę równozłączenia. Złączenie naturalne Złączenie naturalne jest równozłączeniem dwu relacji R i S według wszystkich wspólnych atrybutów x. Jedno z wystąpień każdego ze wspólnych atrybutów jest eliminowane z relacji wynikowej. Złączenie zew. Złączenie zewnętrzne (lewostronne) to złączenie, w którym do relacji wynikowej są włączane również takie krotki z relacji R, dla których w relacji S nie występują wartości wspólnych atrybutów. Półzłączenie R_FS// Wynikiem operacji półzłączenia jest relacja zawerająca te krotki relacji R, które weszłyby do złączenia R i S.//Półzłączenie można zapisać za pomocą operacji rzutu i złączenia: R F S = A(R F S) SQL: tworzenie: CREATE TABLE table_name (column1 column1_type, column2 column2_type, ..., (klucz pods) PRIMARY KEY(key_col1, key_col2, ...) ); dodawanie: INSERT INTO Osoby SET Imie = "Jan", Nazwisko = "Kowalski"; usuwanie: DELETE FROM Osoby WHERE Imie = 'Jan' LIMIT 1;(l. usuw. wierszy do 1) zamienianie: UPDATE Osoby SET Imie = "Wojciech" WHERE Nazwisko = "Kowalski" LIMIT 1; wyświetlanie danych: SELECT Imie, Nazwisko FROM Osoby WHERE PESEL = 123; Studenci zalicz: SELECT imie, naziwsko FROM kolokwium WHERE OL*04+OW*06 >/ 3" Encja - byt, przedmiot fizyczny (lub abstrakcja) rozpoznawalny jako samodzielny i niezależny w organizacji rzeczywistości, rzecz znacząca. Interesujący nas obiekt, coś co istnieje i jest rozróżnialne wśród innych obiektów tego samego typu. Redundacja to dane niepotrzebnie powtarzają się w kilku rekordach. Dekompozycja relacji to podział atrybutów relacji R miedzy dwa schematy nowych relacji Typy relacji: 1-do-1-oba powiąz.pola są klucz.podst.lub mają indexy unikat. (niepowtarzal.)1-do-wielu-Tworzna wówczas,gdy ino1z powią pól ist kluczem podst.lub ma indx unikat.wiele-do-wielu-połą. 2relacji 1-do-wielu za pom.3.tabeli, ktrj klu.podst.skł.się z 2pól -kluczy obc.z2pozost.tabel. Selekcja σpredykat (R) Operacja selekcji działa na jednej relacji R i daje w wyniku relację zawierającą jedynie te krotki R, które spełniają podany warunek (predykat). Np. Podaj wszystkich pracowników, którzy mają pensję wyższą niż 10 000 funtów. σsalary > 10000 (Staff) Rzut Πa1, . . . , an(R) Działa na jednej relacji R i daje w wyniku relację, która zawiera „pionowy” wycinek R powstały przez wybranie wartości określonych atrybutów R i pominięcie duplikatów krotek. Np. Podaj listę zawierającą pensje wszystkich pracowników. Na liście mają być tylko staffNo, fName, lName, oraz pensja (salary). ΠstaffNo, fName, lName, salary(Staff) Suma zbiorów Suma dwu relacji R i S definiuje relację zawierającą wszystkie krotki R jak i S, przy czym duplikaty krotek są eliminowane. R i S muszą mieć zgodne schematy.// Jeżeli R i S mają odpowiednio I oraz J krotek, to ich sumę otrzymujemy łącząc obie relacje w jedną , zawierającą maksymalnie (I + J) krotek. Np. Podaj wszystkie miasta, w których znajduje się biuro firmy lub nieruchomość do wynajęcia. Πcity(Branch) ∪ Πcity(PropertyForRent) Różnica zbiorów R – S Definiuje relację składającą się ze wszystkich krotek zawartych w relacji R, ale nie należących do relacji S.// R i S muszą mieć zgodne schematy. Np. Podaj wszystkie miasta, w których znajdują się biura firmy, ale nie ma żadnej nieruchomości do wynajęcia. Πcity(Branch) – Πcity(PropertyForRent) Przekrój zbiorów R ∩ S Definiuje relację składającą się ze wszystkich krotek należących zarówno do relacji R jak i do relacji S.//R i S muszą mieć zgodne schematy. //Można go określić korzystając z podstawowych operacji: R ∩ S = R – (R – S) Np. Podaj wszystkie miasta, w których znajduje się i biuro firmy i nieruchomość do wynajęcia. Πcity(Branch) ∩ Πcity(PropertyForRent) SELECT służy do wyszukiwania i przedstawiania użytkownikom danych z jednej lub wielu tabel bazy danych. SELECT [DISTINCT | ALL] {*|[wyrażenie_kolumnowe{AS nowa_nazwa]][,…]} //FROM NazwaTabeli [alias][,…]// [WHERE warunek_selekcji_wierszy]// [GROUP BY lista_kolumn] {HAVING warunek_selekcji_grup]// [ORDER BY lista_kolumn] Np. SELECT pracownikNr, imię, nawisko, stanowisko, płeć, dataUr, pensja, biuroNr FROM Personel;