1 / 26

Databázové systémy

Databázové systémy. Ing. Július Štuller, CSc., Ú I Akademie věd ČR stuller@cs.cas.cz. Doporučená literatúra , Test …, História , Miniprojekty …. ,. Osnova. III . Modely dát A. Hierarchický model B. Sieťový model C. Relačný model 1. Normálne formy 2 . Operácie s reláciami

gauri
Download Presentation

Databázové systémy

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Databázové systémy Ing. Július Štuller, CSc., ÚI Akademie věd ČR stuller@cs.cas.cz

  2. Doporučená literatúra, Test …,História,Miniprojekty … • , Databázové systemy

  3. Osnova • III. Modely dát • A. Hierarchický model • B. Sieťový model • C. Relačný model • 1. Normálne formy • 2. Operácie s reláciami • 3. Relačná algebra / Relačný kalkul Databázové systemy

  4. História • Začiatok 70. rokov: • priekopnícke práce • E. F. Codd • Relačný model dát Databázové systemy

  5. II.Náväznosť´ na HW/SW • A. Viacúrovňové pamäti • 1. Sekundárne pamäti • Magnetické pásky • Magnetické disky Databázové systemy

  6. III. Náväznosť na software • A. Operačné systémy • 1. Process management • a. multiprocessing / multitasking / multiprogramming • b. deadlock • c. synchronizácia • 2. File Management • Súbor • sekvenčný • index-sekvenčný (invertovaný) • s priamym prístupom • 3. Dátové štruktúry (stromy, siete, viacúrovňové indexovanie) Databázové systemy

  7. Súbory Def. 1 Atómje najmenšia jednotka spracovania (v programe). • Môže byť následujúceho typu: • numerická (celé číslo, desatinné číslo, exponent) [binárna, dekadická, okta / hexadecimálna …] • logická (T, F) • znaková • smerník (ukazateľ) Databázové systemy

  8. Súbory Def. 2 Premennámôže byť: • atóm (skalárna) [jednoduchá] • zložená • homogénna: • vektor (numerická) • matica (numerická) • reťazec (znakový „vektor“ ) • heterogénna: zložená z rôznych • atómov • homogénnych a iných heterogénnych premenných Databázové systemy

  9. Súbory Def. 3 Položkaje jednoduchá alebo zložená premenná. Def. 4 Vetasa skladá z jednej alebo viacerých položiek. (Záznam) Def. 5 Súborje kolekcia viet. Pozn. Kolekcia pripúšťa, na rozdiel od množiny, i opakovanie prvkov: {A, A, B, C, C, C} Databázové systemy

  10. Súbory Def. 6 Nad súborom je možné prevádzať nasledujúce základnéoperácie: -definovanie (vytvorenie) logickej štruktúry súboru [Build] + uloženievety do súboru [Ins] + načítanievety zo súboru [Fetch] + odstránenievety zo súboru [Delete] + zmenaobsahu vety [Update] - prečítanie všetkýchviet súboru [ExhaustiveRead] - reorganizácia súboru [Y] - načítanie následnej vety [Get Next] Databázové systemy

  11. Súbory Def. 7 Ku každému súboru môžeme priradiť kvantitatívneparametre: I) - R: pamäťové požiadavky na vetu - B: pamäťové požiadavky na blok (B/R: blokovací faktor) - b: počet blokov v súbore - a: počet položiek vo vete - a´: priemerný počet položiek vo vete - A: dĺžkanázvu položky (A´) -V:dĺžkahodnoty položky (V´) Databázové systemy

  12. II) Časy odpovedajúce jednotlivým operáciám nad súborom Databázové systemy

  13. Súbory Def. 8 Rozoznávame nasledujúce typy súborov: • hromada (halda / anglicky: PILE) • sekvenčný súbor • index-sekvenčný súbor • indexovaný súbor • súbor s priamym prístupom • [zreťazené súbory] Databázové systemy

  14. Súbory Def. 9 Hromada Vety - obecne nehomogénnych dát ( heterogénne) - sú uložené fyzicky za sebou (obecne môžu byť premennej dĺžky). Dôsledok: V každej vete musí byť pri každej položke i jej názov. Príklad: študent = Veselý, ročník = 4, IQ = 125 Databázové systemy

  15. L1: • L2: • (t’ = prenosová rýchlosť) • n – počet viet • Dokaz: • Priemerný počet načítanych blokov: • (čas na načítanie bloku: btt) Databázové systemy

  16. Databázové systemy

  17. L3: (nie je žiadne usporadanie) L4: L5: s – seektimer – rotational delay [mgd: je známy] koniec [mgt: neznámy] Databázové systemy

  18. L6: L7: Databázové systemy

  19. Súbory Def 10 Sekvenčný súbor pozostává z viet jednotnej štruktúry (pevnej dĺžky) , zotriedených podľa určitej položky (kľúč). Databázové systemy

  20. Príklad: Tá istá položka sa vyskytuje na tom istom mieste vo vete, nemusíme teda udávať jej názov spolu s hodnotou … Databázové systemy

  21. L1: L2: pretečenie … procesing time L3: Databázové systemy

  22. Dokaz: Pravdepodobnosť, že veta je v bežnom bloku: že musíme prečítať nasledujúci blok: a teda Databázové systemy

  23. L4: Dokaz: Čas na posunutie viet, v priemere ½ súboru Poznámka: Obyčajne ináč: do oblasti pretečenia (overflow), pozdejšie dávkové zpracovanie … Databázové systemy

  24. L4’: neblokovaný súbor blokovaný súbor pokial posledný zostáváv bufferu L5: (neblokované) pretečenie blokované pretečenie [iné usporiadanie] Databázové systemy

  25. L6: Databázové systemy

  26. Súbory • hromada • sekvenčný súbor • index-sekvenčný súbor • indexovaný súbor • súbor s priamym prístupom • zreťazené súbory • Dátové štruktúry • (stromy, siete, viacúrovňové indexovanie) Databázové systemy

More Related