Databáze ● úložiště dat s definovaným přístupem ● typy struktury – strom, sekvence, tabulka ● sestává z uspořádaných záznamů ● databáze – struktura – záznam.

Prezentace na téma: "Databáze ● úložiště dat s definovaným přístupem ● typy struktury – strom, sekvence, tabulka ● sestává z uspořádaných záznamů ● databáze – struktura – záznam."— Transkript prezentace:

1 Databáze ● úložiště dat s definovaným přístupem ● typy struktury – strom, sekvence, tabulka ● sestává z uspořádaných záznamů ● databáze – struktura – záznam – položka ● operace nad databází – výběr, přepis, vklad ● metody přístupu – sekvenční x náhodný ● databázový stroj

2 Struktura strom ● záznamy uspořádány hierarchicky ● čím vyšší uzel, tím obecnější určení ● adresář ● LDAP

3 Struktura tabulka ● záznamy o stejném počtu a typu položek ● uspořádání náhodné podle pořadí vložení ● náhodný (libovolný přístup) ● většina existujících databází ● SQL

4 Struktura sekvence ● jeden záznam se odkazuje na druhý ● striktně sekvenční přístup ● dynamické seznamy ● problém s likvidací vložených záznamů ● jednoduchá expanze

5 Hledání v záznamech ● je nutné definovat popožku, podle níž se hledá konkrétní záznam ● klíč – v tabulce jednoznačné určení záznamu, unikátní a řaditelný (číslo) ● odkaz – v sekvenci odkazuje na další záznam ● strom lze prohledávat na základě struktury záznamů, neklíčuje se

6 Tabulková databáze ● propojené tabulky ● propojení dočasné – dotaz ● propojení trvalé – relace ● relace typu 1:1, 1:N, M:N ● relační a transakční databáze ● transakční databáze jsou podmnožinou relačních ● transakce – sekvence příkazů, které je nutné provést a počkat na potvrzení ● není-li transakce ukončena, neprovede se

7 Relace ● 1:1 ● propojuje dva klíče ● odpovídá jeden záznam ● 1:N ● propojuje klíč s jinou položkou ● odpovídá N záznamů ● M:N ● propojuje více záznamů ● výsledkem je tabulka

8 Položka ● nejmenší část databáze ● obsahuje konkrétní data ● typy – číselný, textový, binární ● číselný typ – celé číslo, zlomek ● textový typ – řádek (řetězec), rozsáhlý text ● binární typ – externí data určená pro specifické zpracování (obrázek, zvuk, video)