Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
32
Strukturysystemówinformatycznych
normalizacjidanych.Modelrelacyjnytosposóbpatrzenianadane,sposób
reprezentowaniadanychzapomocątabelorazmanipulowaniatakąreprezentacją.
Modelrelacyjnydotyczywyłączniezagadnieńlogicznych,niefizycznych,iodnosi
siędotrzechaspektówdanych:
•
strukturydanych(obiekty)—tabeleirelacje,
•
integralnościdanych—kluczegłówneiobce,
•
operowaniadanymi(operatory)—algebrarelacyjnairachunekrelacyjny
realizowanypoprzezjęzykSQL.
Najważniejszeterminyzwiązanezczęściądotyczącąobiektówmodelurelacyj-
negoto:
•
relacja—którejodpowiednikiemwbaziejesttabela;
•
krotka(ang.tuple)—jesttowiersztabeli(rekord);
•
atrybut—reprezentowanyprzezkolumnętabeli(pole);
•
liczebnośćtabeli(ang.cardinality)—liczbakrotekwtabeli;
•
stopieńtabeli(ang.degree)—liczbaatrybutów(liczbawyjściowychdziedzin);
•
kluczgłówny(ang.primarykey)—jednoznacznyidentyfikatortabeli:kolumna
lubkombinacjakolumn,takażeżadnedwawierszewtabeliwdowolnejchwili
niemajątejsamejwartości;
•
dziedzina(ang.domain)—jesttonazwanyzbiórdopuszczalnychwartości,
zktórychpochodząkonkretnewartościokreślonychatrybutówdanychrelacji
jednakowegotypu.
Wrelacyjnymmodelubazydanychrelacjajestdefiniowanajakozwiązekbaz
danych(posiadającychwierszeirekordy)lubjakozwiązektabel(posiadających
kolumnyiwiersze).Modelrelacyjnyreprezentujejegologicznąstrukturę.Dla
identyfikacjirelacjikoniecznestajesięzastosowanieteoriizbiorów[Banachowski,
Stencel2003].Załóżmy,żemamydwazbiory:Z1iZ2,dlaktórychdziedziny
zabierająnastępująceatrybuty:Z1={7,9,4}iZ2={1,3,5}.
Zgodniezteoriązbiorówichiloczynkartezjański,oznaczonyjakoZ1×Z2,
jestuporządkowanymzbioremwszystkichpar,wktórychpierwszyelementzbioru
należydoZ1,adrugielementdoZ2.Stądteż:
Z1×Z2={(7,1),(7,3),(7,5),(9,1),(9,3),(9,5),(4,1),(4,3),(4,5)}.[1.1]
RelacjajestokreślanajakodowolnypodzbiórZ1×Z2,stądteżprzykładem
relacjidlailoczynukartezjańskiegoZ1×Z2możebyćrelacjaK:
K={(7,3),(7,5)}.
[1.2]
DlaprzyjętejrelacjiKmożemyzastosowaćrównieżopisogólny,jeżeli
założymy,żeinteresująnasrelacjewybranezezbioruZ1×Z2.Naprzykład
