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
Struktura strom ● záznamy uspořádány hierarchicky ● čím vyšší uzel, tím obecnější určení ● adresář ● LDAP
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
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
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
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
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
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)