bazy danych

[ Pobierz całość w formacie PDF ]
.Te dwie relacje nie posiadająopisanych wcześniej cech niepożądanych ponieważ:adres jest zdekomponowany na części składowe, w związku z czym możliwe jestwysukiwanie danych np.według miejscowości zamieszkania prowadzącego;zmiana informacji o prowadzącym (np.adresu) nie powoduje konieczności zmiandanych w relacji Zajęcia.Zmiana ta odbywa się tylko w jednym miejscu;możliwe jest wprowadzenie informacji o osobie, która nie ma zajęć w aktualnymsemestrze, ale być może będzie je miała w semestrze następnym;usunięcie przedmiotu nie powoduje usunięcia informacji o osobie, która go prowadziła.Jednak taka reprezentacja danych posiada wady podobne do opisanych wcześniej,ale dotyczące przedmiotów.Dlatego w dobrze zaprojektowanej bazie danych koniecznejest wydzielenie trzeciej tabeli, która będzie zawierała spis przedmiotów.3.8.2.Pierwsza postać normalnaRelacja jest w pierwszej postaci normalnej, jeśli wartości atrybutów są elementarnetzn.są to pojedyncze wartości określonego typu, a nie zbiory wartości.Pierwsza postać normalna jest konieczna aby, tabelę można było nazwać relacją.Większość systemów baz danych nie ma możliwości zbudowania tabel nie będących w39 Bazy danych Robert Chwastekpierwszej postaci normalnej.Przekształcenie z postaci nie znormalizowanej do pierwszejpostaci normalnej ilustruje rysunek:ZamówieniaNr Id Nazwa IdNazwa częścizamówienia dostawcy dostawcy Adres dostawcy części Ilość001 010 Seagate Bors cza 8 054 Dysk twardy30055 Sterownik I/O50002 020 Toshiba Wilcza 3 070 Napęd CD10003 010 Seagate Bors cza 8 054 Dysk twardy40070 Napęd CD15ZamówieniaNr Id Nazwa IdNazwa częścizamówienia dostawcy dostawcy Adres dostawcy części Ilość001 010 Seagate Bors cza 8 054 Dysk twardy30001 010 Seagate Bors cza 8 055 Sterownik I/O50002 020 Toshiba Wilcza 3 070 Napęd CD10003 010 Seagate Bors cza 8 054 Dysk twardy40003 010 Seagate Bors cza 8 070 Napęd CD153.8.3.Definicje pomocniczeAby ułatwić przekształcanie relacji do postaci optymalnej wprowadzono pojęciepostaci normalnej.Przed omówieniem procesu normalizacji konieczne jest jednakwprowadzenie kilku pojęć:40 Bazy danych Robert ChwastekUniwersalny schemat relacjiR = {A1, A2,., An} jest zbiorem atrybutów tworzącychrelację.Zbiorem identyfikującym relacji R = {A1, A2,., An} nazywamy zbiór atrybutów SR, który jednoznacznie identyfikuje wszystkie krotki relacji o schemacie R.Inaczejmówiąc w żadnej relacji o schemacie R nie mogą istnieć dwie krotki t1 i t2 takie, żet1[S] = t2[S].KluczemK schematu relacji R nazywamy minimalny zbiór identyfikujący, tzn.taki, żenie istnieje K K będące zbiorem identyfikującym schematu R.Klucze dzielą się naklucze proste i złożone.kluczem prostymKlucz nazywamy , jeżeli zbiór atrybutów wchodzących w jego składjest zbiorem jednoelementowym; w przeciwnym wypadku mamy do czynienia zkluczem złożonym.Najczęściej w relacji można wyróżnić wiele kluczy, które.Jeden (wybrany) klucz spośród kluczynazywamy kluczami potencjalnymipotencjalnych nazywamy kluczem głównym (primary key), natomiast pozostałekluczami drugorzędnymi (secondary key).Dla przykładu w relacji Zamówienia jedynym kluczem potencjalnym jest paraatrybutów (Nr zamówienia, Id części).Należy zauważyć, że sam numer zamówienia niejest kluczem, ponieważ jedno zamówienie może dotyczyć wielu części.Atrybut relacji nazywamy podstawowym, jeżeli należy do dowolnego z kluczy tejrelacji.Atrybut wtórnymrelacji nazywamy , jeżeli nie należy do żadnego z kluczy tej relacji.Atrybut B relacji R jest funkcjonalnie zależny od atrybutu A tej relacji (co określa sięrównież słowami, że A identyfikuje B i oznacza A B), jeśli dowolnej wartości aatrybutu A odpowiada nie więcej niż jedna wartość b atrybutu B [ Pobierz całość w formacie PDF ]

Podstrony