Rodzaje baz danych / model związków encji Flashcards

1
Q

Proste bazy danych -> Dane uporządkowane w formie:

A
  • Pojedynczej prostej tabeli, lub
  • Kilku tabel nie powiązanych ze sobą (np. w formie arkusza),
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Proste bazy danych -> Zalety i wady :

A
  • 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).
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Hierarchiczne bazy danych -> Dane grupowane w postaci kolejnych poziomów drzewa:

A
  • Model typu rodzic-potomek,
  • Korzeń – węzeł oznaczający początek struktury,
  • Kolejne poziomy potomków (aż do potomków liści),
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Cechy hierarchicznej bazy danych

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Hierarchiczna baza danych narzuca podstawowe warunki integralności danych:

A
  • 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),
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

najpopularniejszy format zapisu danych
w modelu hierarchicznym,

A

XML (eXtensible Markup Language) –

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

XML oraz bazy danych (podstawowe zadania):

A

Składowanie danych w
dokumentach XML,
Składowanie
dokumentów XML,
Wyszukiwanie
dokumentów XML, oraz
Wyszukiwanie danych z
dokumentów XML.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Sieciowe bazy danych -> Różnica w stosunku do modelu hierarchicznego:

A

Każdy rekord danych może posiadać wielu rodziców lub/oraz żadnego,

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

Sieciowa baza danych zawiera dwa zbiory danych:

A
  • Zbiór formatów rekordów, oraz
  • Zbiór powiązań,
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

Sieciowe bazy danych (cechy)

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

Relacyjne bazy danych ->
Podstawa działania:

A
  • gromadzenie danych w formie tabel
    (tzw. relacji),
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Relacyjne bazy danych -> Identyfikacja rekordu:

A

w oparciu o wartość tzw. klucza
(definiowanie klucza dla całej relacji).

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

Obiektowe bazy danych cechy

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

Połączenie zalet baz relacyjnych
oraz baz obiektowych:

A

Manipulacja danymi
(zapisanymi w formie
obiektów),
Mechanizm
manipulowania typu
relacyjnego.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

Model związków encji E/R cechy

A

Jeden z najpowszechniejszych modeli, umożliwiający abstrakcyjne
zobrazowanie struktury bazy danych,
Graficzna reprezentacja struktury danych w postaci diagramów związków
encji.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Elementy podstawowe: Model związków encji E/R

A

Zbiór encji,
Atrybuty,
Związki.

17
Q

Encja

A

Encja to pojęcie podstawowe i niedefiniowanle,

18
Q

cecha encji

A

encja jest rozróżnialna od innych encji,

19
Q

przykłady encji

A

Samochód, Osoba, Komputer
(rzeczy),
Jazda samochodem, Zakup
komputera (zdarzenia),
Uczucie, wyobrażenie
(pojęcia).

20
Q

zbiór encji -> Zbiór wszystkich encji, które są do siebie podobne (pod względem
cech), np.:

A
  • Zbiór encji komputerów (laptopy),
  • Zbiór studentów danego kierunku,
21
Q

Podobieństwo pomiędzy encją i „obiektem” w pojęciu
programowania obiektowego:

A
  • zbiór encji jest podobny do klasy obiektów,
  • jednak zbiór encji ma wyłącznie charakter statyczny i dotyczy tylko struktury
    danych.
22
Q

Atrybuty

A

Atrybuty to cechy opisujące encję,

23
Q

Własności atrybutów:

A

Liczba atrybutów jest
ustalona dla danego zbioru,
Wartości atrybutów są
atomowe (niepodzielne),
Nazwy atrybutów są
jednoznaczne.

24
Q

Klucz zbioru encji

A

Atrybut bądź grupa atrybutów, których wartości
jednoznacznie identyfikują encję w zbiorze encji,

25
Q

Własności klucza:

A

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.

26
Q

Klucze główne oraz alternatywne

A

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.

27
Q

Związki

A

Związek REL pomiędzy encjami E1, E2,…En jest to zbiór krotek nelementowych (e1,e2,…,en) takich, że e1  E1, e2E2,…,en 
En,

28
Q

Role w związku

A
  • 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.