Rodzaje baz danych / model związków encji Flashcards
Proste bazy danych -> Dane uporządkowane w formie:
- Pojedynczej prostej tabeli, lub
- Kilku tabel nie powiązanych ze sobą (np. w formie arkusza),
Proste bazy danych -> Zalety i wady :
- prosty oraz intuicyjny sposób gromadzenia danych,
- Niska funkcjonalność dla dużego zbioru danych (np. komplikacje w przypadku znacznego
zróżnicowania typu danych), - Brak łatwej identyfikacji poszukiwanego rekordu(-ów) danych,
- Brak powiązań pomiędzy danymi (redundancja).
Hierarchiczne bazy danych -> Dane grupowane w postaci kolejnych poziomów drzewa:
- Model typu rodzic-potomek,
- Korzeń – węzeł oznaczający początek struktury,
- Kolejne poziomy potomków (aż do potomków liści),
Cechy hierarchicznej bazy danych
Zbiór danych powiązany z innymi danymi (w obrębie tego samego drzewa),
Hierarchia danych tworzona indukcyjnie (od ogółu do szczegółu),
Układ hierarchiczny umożliwia tworzenie zapytań prostych.
Następnie, zapytania są uszczegóławiane iteracyjnie.
Hierarchiczna baza danych narzuca podstawowe warunki integralności danych:
- Każdy rekord posiada dokładnie jednego rodzica (wyjątkiem jest korzeń),
- Rekord posiadający więcej rodziców należy skopiować dla każdego rodzica oddzielnie,
- Usunięcie rekordu oznacza usunięcie wszystkich „wywodzących się” od niego rekordów (tj.
potomków),
najpopularniejszy format zapisu danych
w modelu hierarchicznym,
XML (eXtensible Markup Language) –
XML oraz bazy danych (podstawowe zadania):
Składowanie danych w
dokumentach XML,
Składowanie
dokumentów XML,
Wyszukiwanie
dokumentów XML, oraz
Wyszukiwanie danych z
dokumentów XML.
Sieciowe bazy danych -> Różnica w stosunku do modelu hierarchicznego:
Każdy rekord danych może posiadać wielu rodziców lub/oraz żadnego,
Sieciowa baza danych zawiera dwa zbiory danych:
- Zbiór formatów rekordów, oraz
- Zbiór powiązań,
Sieciowe bazy danych (cechy)
Szybkie wyszukiwanie danych (małe bazy danych),
Trudny i czasochłonny proces wyszukiwania danych
(duże bazy danych),
Rozbudowana sieć powiązań – wskaźniki zajmują więcej
miejsca niż dane.
Relacyjne bazy danych ->
Podstawa działania:
- gromadzenie danych w formie tabel
(tzw. relacji),
Relacyjne bazy danych -> Identyfikacja rekordu:
w oparciu o wartość tzw. klucza
(definiowanie klucza dla całej relacji).
Obiektowe bazy danych cechy
Model danych wykorzystujący paradygmaty
programowania obiektowego,
Rzadkie zastosowanie (rozważania akademickie),
Model obiektowy może zostać wykorzystany w procesie
projektowania baz danych typu relacyjnego.
Połączenie zalet baz relacyjnych
oraz baz obiektowych:
Manipulacja danymi
(zapisanymi w formie
obiektów),
Mechanizm
manipulowania typu
relacyjnego.
Model związków encji E/R cechy
Jeden z najpowszechniejszych modeli, umożliwiający abstrakcyjne
zobrazowanie struktury bazy danych,
Graficzna reprezentacja struktury danych w postaci diagramów związków
encji.
Elementy podstawowe: Model związków encji E/R
Zbiór encji,
Atrybuty,
Związki.
Encja
Encja to pojęcie podstawowe i niedefiniowanle,
cecha encji
encja jest rozróżnialna od innych encji,
przykłady encji
Samochód, Osoba, Komputer
(rzeczy),
Jazda samochodem, Zakup
komputera (zdarzenia),
Uczucie, wyobrażenie
(pojęcia).
zbiór encji -> Zbiór wszystkich encji, które są do siebie podobne (pod względem
cech), np.:
- Zbiór encji komputerów (laptopy),
- Zbiór studentów danego kierunku,
Podobieństwo pomiędzy encją i „obiektem” w pojęciu
programowania obiektowego:
- zbiór encji jest podobny do klasy obiektów,
- jednak zbiór encji ma wyłącznie charakter statyczny i dotyczy tylko struktury
danych.
Atrybuty
Atrybuty to cechy opisujące encję,
Własności atrybutów:
Liczba atrybutów jest
ustalona dla danego zbioru,
Wartości atrybutów są
atomowe (niepodzielne),
Nazwy atrybutów są
jednoznaczne.
Klucz zbioru encji
Atrybut bądź grupa atrybutów, których wartości
jednoznacznie identyfikują encję w zbiorze encji,
Własności klucza:
Jednoznaczność – nie istnieją w
zbiorze encji 2 takie encje, których
wartoś-ci klucza są takie same,
Minimalność – nie można usunąć z
klucza żadnego atrybutu aby zapewnić
jednoznaczność klucza.
Klucze główne oraz alternatywne
Zdarza się, że wśród atrybutów zbioru encji można wybrać kilka
różnych zbiorów atrybutów, które spełniają warunki klucza. Wówczas
należy wybrać jeden klucz jako klucz główny, pozostałe są kluczami
alternatywnymi.
Związki
Związek REL pomiędzy encjami E1, E2,…En jest to zbiór krotek nelementowych (e1,e2,…,en) takich, że e1 E1, e2E2,…,en
En,
Role w związku
- Może się zdarzyć, że dany zbiór encji może wystąpić w danym
związku więcej niż jeden raz. W takim przypadku należy
narysować tyle krawędzi między związkiem i zbiorem encji ile
razy ten zbiór pojawia się w związku, - Krawędziom między związkiem a zbiorem encji nadaje się
etykiety z nazwami, które nazywa się rolami.
