BAZY DANYCH- wykład 8.10.2014
Baza danych – to zbiór uporządkowanych danych zapisywanych w ściśle określony sposób zgodny z wybranym (używanym) modelem danych.
Model bazy danych – określa sposób gromadzenia i zapisywania danych czyli reguły, którymi należy się kierować przy tworzeniu danej bazy danych. W modelu tym musi być zdefiniowana jednostka przechowywania danych – element danych oraz reakcje zachodzące pomiędzy elementami.
System zarządzania bazą danych (SZBD)- to program zarządzający baza danych, umożliwiający wykonanie wszystkich operacji na danej bazie MySQL, Access, Oracle. Dzięki temu oprogramowaniu można edytować , dodawać czy usuwać dane w bazie.
Działanie SZBD oparte jest na dziale matematyki nazywanej TEORIĄ MNOGOŚCI. Często utożsamiany jest z serwerem bazy danych lub systemem baz danych.
System bazy danych – to baza danych wraz z DBNS oparta na konkretnym modelu danych.
Modele baz danych:
kartotekowe( proste)
hierarchiczne
sieciowe( grafowe)
obiektowe
relacyjne
KARTOTEKOWY MODEL BAZ
Dane umieszczane są w kartotekach nie powiązanych ze sobą żadnymi relacjami, kartoteki mają określona liczbę nazwanych kolumn. Gromadzenie danych polega na dopisywaniu kolejnych wierszy( REKORDÓW) do danego arkusza (TABELI).
Wady:
utrudniona identyfikacja wiersza w zbiorze tabel lub całkowity brak,
możliwość szybszej identyfikacji rekordu
możliwość multiplacji tego samego rekordu
HIERARCHOCZNE BAZY DANYCH
Dane gromadzone są w kolejnych poziomach drzewa danych, zbiory danych powiązane są relacjami z innymi zbiorami z tego samego drzewa.
jest to model typu rodzic- potomek – rodzic ma kilu potomków a potomkowie (korzenie) mają swoich. Najbardziej ogólne dane zawiera rodzic a potomkowie mają coraz to bardziej szczegółowe informacje.
Wady:
usunięcie danego rekordu z bazy danych polega za sobą fakt usunięcia rodziców- rekordów wywodzących się z niego
nadmierność danych
brak powiązań (relacji) pomiędzy różnymi drzewami.
Przykładowa baza : komputerowy system plików.
Korzeń (rodzic): poszczególne dyski C,D,...
gałęzie (potomkowie) poszczególne katalogi na odpowiednich dyskach , dane zajmowane na dysku C tworzą pojedyncze drzewo danych, na dysku d kolejne drzewo
Drzewa te nie są ze sobą powiązane.
6. Możliwe są relacje :
1:N ( jeden do wielu ) rodzic – potomkowie, korzeń - gałęzie
N:1 ( wielu do jednego) potomkowie – rodzic, gałęzie – korzeń
Sieciowe bazy danych – są rozwinięciem hierarchicznych baz danych, poszczególne rekordy mogą być powiązane z dowolnymi innymi tworząc sieć powiązań, poszczególne rekordy, mogą mieć wielu rodziców lub żadnego.
1:N N:1 N:N ( wielu do wielu)
wady:
ograniczona szybkość wyszukiwania informacji- spowodowane jest to faktem iż każdy rekord musi mieć odpowiednio zdefiniowany wskaźnik . Zatem wraz ze wzrostem liczby danych, wzrasta liczba wskaźników i maleje szybkość szukania.
OBIEKTOWE BAZY DANYCH:
Zbudowane są z obiektów i z klas obiektów.
Poszczególne obiekty należą do konkretnej klasy i posiadają identyfikator systemowy, który zapewnia im unikalność.
Klasa obiektów grupuje atrybuty, metody i związki wspólne dla wszystkich obiektów i tworzy element bazy danych.
Poszczególne obiekty tworzą dane czyli zawartość bazy.
RELACYJNE BAZY DANYCH
Składają się z tabeli ( relacji) powiązanych ze sobą odpowiednimi relacjami, każda relacja składa się z KROTEK ( wierszy) oraz ATRYBUTÓW( kolumn)
RELACJA= tabela
KROTKA= wiersz
ATRYBUT= kolumna
Relacja – jest podzbiorem iloczynu kartezjańskiego ( AxB zbiorów A i B to zbiór uporządkowanych par (a,b) takich że „a” należy do zbioru A a „b” należy do zbioru B.
AxB{ (a,b): a e A ˄ b e B }
Np. Podaj iloczyn kartezjański zbiorów x{a,b,c} i y {1,2} oraz ich liczbe.
X xY = { (a,1),(a,2), (b,1), (b,2), (c,1), (c,2)}=6