Úvod do databázových systémů 1. cvičení

Podobné dokumenty
Úvod do databázových systémů

Informační systémy ve zdravotnictví. 6. cvičení

Úvod do databázových systémů 6. cvičení

Úvod do databázových systémů

Informační systémy ve zdravotnictví. 8. cvičení

Informační systémy ve zdravotnictví. 10. cvičení

Úvod do databázových systémů 10. cvičení

Úvod do databázových systémů

Úvod do databázových systémů

Úvod do databázových systémů

Úvod do databázových systémů

Úvod do databázových systémů

Úvod do databázových systémů

Úvod do databázových systémů 3. cvičení

Databázové systémy. Cvičení 2

Úvod do logiky (presentace 2) Naivní teorie množin, relace a funkce

Databázové systémy. Datová integrita + základy relační algebry. 4.přednáška

Marie Duží

0. ÚVOD - matematické symboly, značení,

Informační systémy 2008/2009. Radim Farana. Obsah. Obsah předmětu. Požadavky kreditového systému. Relační datový model, Architektury databází

Úvod do informatiky. Miroslav Kolařík. Zpracováno dle učebního textu R. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008.

Analýza a modelování dat 3. přednáška. Helena Palovská

Základní pojmy teorie množin Vektorové prostory

Diskrétní matematika. DiM /01, zimní semestr 2017/2018

Cílem kapitoly je opakování a rozšíření středoškolských znalostí v oblasti teorie množin.

Množiny, relace, zobrazení

Databáze I. 1. přednáška. Helena Palovská

Databázové systémy. Přednáška 1

C8 Relační databáze. 1. Datový model

Teorie množin. Čekají nás základní množinové operace kartézské součiny, relace zobrazení, operace. Teoretické základy informatiky.

Databázové systémy BIK-DBS

Databáze I. Přednáška 2

Kapitola Základní množinové pojmy Princip rovnosti. Dvě množiny S a T jsou si rovny (píšeme S = T ) prvek T je také prvkem S.

Matematická analýza 1

Databáze. Logický model DB. David Hoksza

Databázové systémy. Ing. Radek Holý

Inovace a zkvalitnění výuky prostřednictvím ICT Základy programování a algoritmizace úloh. Ing. Hodál Jaroslav, Ph.D. VY_32_INOVACE_25 09

Moderní technologie ve studiu aplikované fyziky CZ.1.07/2.2.00/ Množiny, funkce

NAIVNÍ TEORIE MNOŽIN, okruh č. 5

prof. RNDr. Čestmír Burdík DrCs. prof. Ing. Edita Pelantová CSc. BI-ZMA ZS 2009/2010

Dotazování v relačním modelu a SQL

Úvod do informatiky. Miroslav Kolařík. Zpracováno dle učebního textu prof. Bělohlávka: Úvod do informatiky, KMI UPOL, Olomouc 2008.

Databáze 2013/2014. Konceptuální model DB. RNDr. David Hoksza, Ph.D.

RELACE, OPERACE. Relace

TEORIE ZPRACOVÁNÍ DAT

Integrace relačních a grafových databází funkcionálně

Relační databázový model. Vladimíra Zádová, KIN, EF, TUL- DBS

2. Množiny, funkce. Poznámka: Prvky množiny mohou být opět množiny. Takovou množinu, pak nazýváme systém množin, značí se

Relační model dat (Codd 1970)

Obsah přednášky. Databázové systémy. Normalizace relací. Normalizace relací. Normalizace relací. Normalizace relací

Každé formuli výrokového počtu přiřadíme hodnotu 0, půjde-li o formuli nepravdivou, a hodnotu 1, půjde-li. α neplatí. β je nutná podmínka pro α

Otázka č. 1 (bodů za otázku: 4)

Náhled testu. Přijímací zkouška magisterského studia. konečný automat bez zbytečných stavů, který přijímá jazyk popsaný tímto výrazem, má:

Michal Valenta DBS Databázové modely 2. prosince / 35

DBS relační DB model, relační algebra

Náhled testu. Přijímací zkouška magisterského studia. konečný automat bez zbytečných stavů, který přijímá jazyk popsaný tímto výrazem, má:

Operátory ROLLUP a CUBE

Fuzzy logika. Informační a znalostní systémy

Databázové systémy Cvičení 5

B0M33BDT Technologie pro velká data. Supercvičení SQL, Python, Linux

Databázové systémy 1. Cvičení č. 9. Fakulta elektrotechniky a informatiky Univerzita Pardubice

VzorTest-1. Prohlídka náhledu

Terminologie v relačním modelu

J. Zendulka: Databázové systémy 4 Relační model dat 1

Databázové systémy Cvičení 5.3

Hierarchický databázový model

4. Relační model dat. J. Zendulka: Databázové systémy 4 Relační model dat 1

A5M33IZS Informační a znalostní systémy. O čem předmět bude? Úvod do problematiky databázových systémů

Fakulta elektrotechniky a informatiky Databázové systémy 2. Leden 2010 souhrn. Červené dobře (nejspíš), modré možná

Jiří Mašek BIVŠ V Pra r ha

Inovace tohoto kurzu byla spolufinancována z Evropského sociálního fondu a státního rozpočtu České republiky.

Vybrané přístupy řešení neurčitosti

UDBS Cvičení 10 Funkční závislosti

Teoretická informatika Tomáš Foltýnek Teorie čísel Nekonečno

Databázové a informační systémy

Vyhledávání. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 21.

Michal Krátký, Miroslav Beneš

Modely datové. Další úrovní je logická úroveň Databázové modely Relační, Síťový, Hierarchický. Na fyzické úrovni se jedná o množinu souborů.

Střední průmyslová škola Zlín

Database engine (databázový stroj, databázový motor, databázové jádro) Systém řízení báze dat SŘBD. Typy SŘBD podle způsobu práce s daty

Matematika B101MA1, B101MA2

4IT218 Databáze. 4IT218 Databáze

Datové modelování II

3 Množiny, Relace a Funkce

Databázový systém označuje soubor programových prostředků, které umožňují přístup k datům uloženým v databázi.

Složitosti základních operací B + stromu

Množiny, základní číselné množiny, množinové operace

8.2 Používání a tvorba databází

37. Indexování a optimalizace dotazů v relačních databázích, datové struktury, jejich výhody a nevýhody

Grafy. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava. Prezentace ke dni 13.

1 Báze a dimenze vektorového prostoru 1

INVESTICE DO ROZVOJE VZDĚLÁVÁNÍ. Modernizace studijního programu Matematika na PřF Univerzity Palackého v Olomouci CZ.1.07/2.2.00/28.

Dotazovací jazyky I. Datová krychle. Soběslav Benda

RNDr. Jakub Lokoč, Ph.D. RNDr. Michal Kopecký, Ph.D. Katedra softwarového inženýrství Matematicko-Fyzikální fakulta Univerzita Karlova v Praze

Obsah přednášky. Databázové systémy RDBMS. Fáze návrhu RDBMS. Coddových 12 pravidel. Coddových 12 pravidel

Základy teorie množin

KIV/ZIS cvičení 2. Martin Kryl

Pojem algoritmus. doc. Mgr. Jiří Dvorský, Ph.D. Katedra informatiky Fakulta elektrotechniky a informatiky VŠB TU Ostrava

Jaký je rozdíl v definicicíh VARCHAR2(20 BYTE) a VARCHAR2(20 CHAR):

DBS Databázové modely

Transkript:

Vysoká škola báňská Technická univerzita Ostrava Fakulta elektrotechniky a informatiky Úvod do databázových systémů 1. cvičení Ing. Petr Lukáš petr.lukas@nativa.cz Ostrava, 2013

Úvod do databázových systémů Počet kreditů: 6 Přednášející: Ing. Radim Bača, Ph.D.

Předběžná osnova cvičení 1. týden Základní pojmy, relace, množinové operace 2. týden Relační datový model 3. týden SQL SELECT 1 4. týden SQL SELECT 2 5. týden SQL SELECT 3 6. týden Test 1 SQL SELECT 7. týden Modelování databází 1 8. týden Modelování databází 2 9. týden Modelování databází 3 10. týden Test 2 Modelování databází 11. týden Semestrální projekt zadání 12. týden 13. týden 14. týden

Zdroje informací www.dbedu.cs.vsb.cz Veškeré důležité materiály Přihlášení přes jednotný login a heslo Vpravo sloupec -> České kurzy -> UDBS homel.vsb.cz/~luk194 Pouze doplňující materiály slidy ze cvičení

Základní pojmy 1. Množina 2. Množinové operace 3. Relace

Množina

Množina Množina je charakterizována souhrnem prvků. O každém daném prvku jsme schopni jednoznačně rozhodnout, zda do dané množiny patří nebo ne. M 1. Jaká je kardinalita množiny M? f a c b d e 2. Kolikrát je prvek b obsažen v množině M?

Množina Množina je charakterizována souhrnem prvků. O každém daném prvku jsme schopni jednoznačně rozhodnout, zda do dané množiny patří nebo ne. f a c M b d e 1. Jaká je kardinalita množiny M? Jinými slovy počet prvků, tzn. 3 2. Kolikrát je prvek b obsažen v množině M?

Množina Množina je charakterizována souhrnem prvků. O každém daném prvku jsme schopni jednoznačně rozhodnout, zda do dané množiny patří nebo ne. f a c M b d e 1. Jaká je kardinalita množiny M? Jinými slovy počet prvků, tzn. 3 2. Kolikrát je prvek b obsažen v množině M? Tato otázka je nesmyslně položena. Prvek buď je nebo není v množině obsažen, nemá smysl se ptát kolikrát. Od toho máme tzv. multimnožiny.

Množinové operace

Množinové operace Sjednocení A B Vše, co patří do A nebo B. Průnik A B Vše, co patří do A i B zároveň. Rozdíl A B Vše, co patří do A, ale nepatří do B. Doplněk A Vše, co nepatří do A. Kartézský součin A B Množina všech možných dvojic a, b takových, že a A a b B. f A B Jaké jsou výsledky jednotlivých operací? a d c b e

Množinové operace Sjednocení A B Vše, co patří do A nebo B. Průnik A B Vše, co patří do A i B zároveň. Rozdíl A B Vše, co patří do A, ale nepatří do B. Doplněk A Vše, co nepatří do A. Kartézský součin A B Množina všech možných dvojic a, b takových, že a A a b B. f a b A c B d e Jaké jsou výsledky jednotlivých operací? A B = A B = A B = A = A = A B = a, b, c, d, e c a, b c, d, e, f c, d, e, f a, c, b, c, c, c, a, d, b, d, c, d, a, e, b, e, c, e

Kontrolní otázky 1. Je pravda, že a, b = {b, a}? 2. Je pravda, že a, b = b, a? 3. Co je obecně výsledkem množinové operace?

Kontrolní otázky 1. Je pravda, že a, b = {b, a}? Samozřejmě pořád platí, že množina pouze říká, jestli v ní prvek je nebo není. O uspořádání se nic nemluví. 2. Je pravda, že a, b = b, a? 3. Co je obecně výsledkem množinové operace?

Kontrolní otázky 1. Je pravda, že a, b = {b, a}? Samozřejmě pořád platí, že množina pouze říká, jestli v ní prvek je nebo není. O uspořádání se nic nemluví. 2. Je pravda, že a, b = b, a? V žádném případě. U dvojice nebo obecněji n-tice má každá pozice svůj význam. 3. Co je obecně výsledkem množinové operace?

Kontrolní otázky 1. Je pravda, že a, b = {b, a}? Samozřejmě pořád platí, že množina pouze říká, jestli v ní prvek je nebo není. O uspořádání se nic nemluví. 2. Je pravda, že a, b = b, a? V žádném případě. U dvojice nebo obecněji n-tice má každá pozice svůj význam. 3. Co je obecně výsledkem množinové operace? Množina. Obecnou vlastností jakéhokoli operátoru je, aby vracel výsledek ve stejné množině, ze které pochází operandy.

Relace

Relace Konečná podmnožina kartézského součinu domén jednotlivých atributů.

Relace Konečná podmnožina kartézského součinu domén jednotlivých atributů. Zjednodušeně řečeno tabulka 1. Co je to atribut? Zjednodušeně řečeno sloupec. 2. Co je to doména atributu? Množina všech hodnot, které se mohou v atributu objevit. Jinak řečeno datový typ.

Relace Konečná podmnožina kartézského součinu domén jednotlivých atributů. Atributy barva, volba Domény atributů Barva: {čená, bílá} Volba: {ano, ne, možná}

Relace Konečná podmnožina kartézského součinu domén jednotlivých atributů. Atributy barva, volba Domény atributů Barva: {čená, bílá} Volba: {ano, ne, možná} Kartézský součin domén

Relace Konečná podmnožina kartézského součinu domén jednotlivých atributů. Atributy barva, volba Domény atributů Barva: {čená, bílá} Volba: {ano, ne, možná} Kartézský součin domén {(černá, ano), (černá, ne), (černá, možná), (bílá, ano), (bílá, ne), (bílá, možná)} barva černá černá černá bílá bílá bílá volba ano ne možná ano ne možná

Relace Konečná podmnožina kartézského součinu domén jednotlivých atributů. Atributy barva, volba Domény atributů Barva: {čená, bílá} Volba: {ano, ne, možná} Kartézský součin domén {(černá, ano), (černá, ne), (černá, možná), (bílá, ano), (bílá, ne), (bílá, možná)} Podmnožina kartézského součinu {(černá, ano), (černá, ne), (černá, možná), (bílá, ano), (bílá, ne), (bílá, možná)} Barva černá bílá bílá volba ne ne možná

Cvičení www.dbedu.cs.vsb.cz Přihlášení přes jednotný login a heslo Vpravo sloupec -> České kurzy -> UDBS