statnice:bakalar:b0b36dbs

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.
==== Konceptuální a logický datový model, dotazovací jazyk SQL, transakční zpracování, objektově-relační mapování, noSQL databáze. ====

[[https://fel.cvut.cz/cz/education/bk/predmety/50/10/p5010606.html|B0B36DBS]] [[https://www.ksi.mff.cuni.cz/~svoboda/courses/202-B0B36DBS/|Webové stránky předmětu]]

  * **Konceptuální modelování** – ER (entitní typy, atributy, identifikátory, vztahové typy, n-ární, rekurzivní, slabé entitní typy, ISA hierarchie). Logické modely (tabulkový, objektový, stromový, grafový). Relační model (definice, klíč, nadklíč, cizí klíč), transformace ER schématu do relačního schématu.
  * **Relační databáze** – datový model, NULL hodnoty, tříhodnotová logika, integritní omezení (NOT NULL, UNIQUE, PRIMARY KEY, CHECK, FOREIGN KEY a referenční akce), umělé identifikátory.
  * **Jazyk SQL** – definice schématu. Manipulace s daty (SELECT, INSERT, UPDATE, DELETE). Spojování tabulek, predikáty, řazení, seskupování a agregace, množinové operace, vnořené dotazy. Pohledy (aktualizovatelnost, CHECK OPTION). Procedurální rozšíření (funkce, kurzory, triggery).
  * **Fyzická vrstva** – bloky, sloty, buffer management. Organizace záznamů (halda, seřazený soubor, hašovaný soubor, složitost operací), indexové struktury (B+-stromy, hašované indexy, bitmapové indexy).
  * **Funkční závislosti** – definice, Armstrongovy axiomy, úpravy závislostí (funkční uzávěr, pokrytí, kanonické pokrytí, redundantní závislost, neredundantní pokrytí, atributový uzávěr, redukovaná závislost, minimální pokrytí). Hledání klíčů (nalezení prvního klíče, Lucchesi-Osborn). Normální formy (první, druhá, třetí, Boyceho-Coddova).
  * **Transakce** – základní pojmy, ACID vlastnosti, BEGIN a COMMIT, rozvrh / historie, uspořádatelnost / serializovatelnost. Konfliktová uspořádatelnost (konflikty WR, RW, WW, precedenční graf), zamykací protokoly (dvoufázové a striktní dvoufázové zamykání), uváznutí (deadlock, graf čekání, Coffmanovy podmínky, strategie wait-die a wound-wait), fantom.


===== Konceptuální modelování =====
 ER (entitní typy, atributy, identifikátory, vztahové typy, n-ární, rekurzivní, slabé entitní typy, ISA hierarchie). Logické modely (tabulkový, objektový, stromový, grafový). Relační model (definice, klíč, nadklíč, cizí klíč), transformace ER schématu do relačního schématu.
  * ER diagramy - diagramy zobrazující realnou strukturu systému, pomáhají uvědomit si co je potřeba zavést do databáze.
  * ER - Entity-relationship model
  * Nemá standardy - takže si každý z prdele tahá notaci a je to uplně k hovnu
  * Méně využíván než UML (for good fucking reason too)
==== Entitní typy ====
Entita je obecně osoba, projekt, nějaký objekt = třída v UML.
  * Silní entitní typ - má alespoň jeden plný identifikátor (např. název u projektu)
  * Slabý entitní typ - nemá plný identifikátor, má jeden nebo více částečných id -> jeho identifikace závisí na jiné entitě

==== Atributy ====
  * Vlastnost entity 
{{:statnice:bakalar:pasted:20250520-124031.png}}
  * Mají název a kardinalitu (množství)
  * Složené atributy - basically více atributů složené do jednoho (např. adresa)
  * mají datový typ

==== Identifikátory ====
  * Atribut nebo skuipina atributů, která jednoznačně určuje entitu
  * Rozdělení 
    * Plné - atribut nebo skupina atributů jedné entity
{{:statnice:bakalar:pasted:20250520-124044.png}}
    * Částečné - pomocí vazby na jinou entitu, dovoluje pouze kardinalitu (1,1) 
{{:statnice:bakalar:pasted:20250520-124130.png}}

==== Vztahové typy ====

  * Mají název, entity a kardinalitu
  * Binární - 2 entity
  * N-ární - více než 2 entity, mohou být nahrazeny třídou, která má binární vztahy se všemi entitami ve vztahu
  * Rekurzivní - typ vztahu mezi entitami stejného typu
{{:statnice:bakalar:pasted:20250520-125915.png}}
==== ISA hierarchie (is-a hierarchy) ====
specifický vztah bez názvu a kardinalit

  * Vytváří hierarchii parent-child
  * typ entity, která je speicalizací jiné enity
  * child může mít max jednoho parent
{{:statnice:bakalar:pasted:20250520-130342.png}}

==== Logické modely ====
  * Proces logického modelování
    * Výběr modelu podle charakteristik dat, možností dotazování, použití, požadavky
    * Tvorba logického schématu - transformace z konceptuálního schématu do logického
=== Tabulkový ===
  * Struktura - řádky pro entitry a sloupce pro atributy
  * Operace - selection, projection, join
  * např.: sql
=== Objektový === 
  * Struktura - objekty s atributy, používá ukazatele mezi objekty
  * Operace - navigation
=== Stromový ===
  * Struktura - vrchol s atributy, hrany mezi vrcholy
  * Hieararchie, kategorizace, semi-strukturovaná data
  * např.: xml dokumenty, json
=== Grafový ===
  * Struktura vrcholy, hrany, atributy
  * Opearce - Obhcázení, porovnávání vzorů, grafové algoritmy
  * Např.: síťovy model, REsource Description Framework, FlockDB


===== Relační databáze =====
  * Databáze - Logicky uspořádaný soubor souvisejících dat, obsahuje data, metadata, schéma, omezení integrity atd.
  * Database management system (DBMS) - Softwarový systém umožňující přístup do databáze, poskytuje mechanismy pro zajištění bezpečnosti a
  * spolehlivosti, souběžnost, integritu uložených dat, ...
  * Databázový systém - informační systém obsahující databázi, DBMS, hardware, procesy, osoby...
  * Relační databáze - množina relací

==== Null hodnoty ====
  * Vyjadřuje vhybející informaci
  * Operace s null
  * 3 + null = null
  * 3 < null = uknown
==== Integritní omezení (NOT NULL, UNIQUE, PRIMARY KEY, CHECK, FOREIGN KEY a
referenční akce)  * 
  * Entitní – každý záznam v tabulce má platný a jedinečný primární klíč.
  * Doménová – zajišťují dodržování datových typů/domén definovaných u sloupců databázové tabulky
  * Referenční – zabývají se vztahy dvou tabulek, kde jejich relace je určena vazbou primárního a cizího klíč
    * NOT NULL - hodnoty nesmí být null
    * UNIQUE - hodnoty musí být unikátní
    * PRIMARY KEY = NOT NULL + UNIQUE
    * FOREIGN KEY - hodnoty klíče v odkazující tabulce musí být v odkazované tabulce
    * CHECK - definuje se podmínka, která musí být splněna

=== Referenční akce ===
Pokud nejsou nastavené referenční akce a zároveň by operace v odkazované tabulce způsobila porušení cizího klíče v odkazující tabulce, tak by
operace byla blokována a generoval by se error message
  * Trigger - různé případy změn v tabulce
    * ON UPDATE
    * ON DELETE
  * Akce - co se provede po změne v tabulce
    * CASCADE - hodnota je také změněna / odstraněna
    * SET NULL - hodnota nastavena na NULL
    * SET DEFAULT - hodnota nastavena na výchozí
    * NO ACTION - zabraňuje provedení operace
    * RESTRICT - podobný no action
==== Umělé identifikátory ====
  * Zcela automatizované
  * Obvykle se jedná o celočíselné řady a každý novější záznam dostává číslo vždy o jednotku vyšší než je číslo u posledního vloženého záznamu
  * (číselné označení záznamů s časem stoupá).
===== Jazyk SQL =====
===== Fyzická vrstva =====
===== Funkční závislosti =====
===== Transakce =====
Trace: • b4m01tal • exams • b4b33rpz • b0b36dbs • b4m39apg • playground • b4m39viz • b0b36prp • exams • b4m36smu
Search

Navigation

Print/export

Tools

QR Code
