Organizace a zpracování dat I

Z ωικι.matfyz.cz
Přejít na: navigace, hledání
Organizace a zpracování dat I
Kód předmětu: NDBI007
Přednáší: Michal Žemlička


Přednáška

Cvičení

Triedenie veľkých objemov dát - heapsort (vytváranie v lineárnom čase), ďalej optimalizácia jeho práce s pamäťou, a nakoniec zlievanie (=mergesort)

Zkoušky

30.1.2007

  • 1. Vymazat prvek z poloprazdneho B stromu (2b)
  • 2. Pridat prvek do skoro plneho B* stromu (2b)
  • 3. Grayovy kody - k cemu jsou a jak moc nam pomuzou (2b)
  • 4. Rozsiritelne hashovani - pridat prvek do plneho bucketu (asi se (doufam) musel rozsirit index) (2b?)
  • 5. Cormack - (a) pridat prvek, (b) jak dlouho (vzhledem k disku) bude trvat nalezeni zadaneho konkretniho prvku (+zduvodnit) (2b+2b)
  • 6. Jake jsou pouzitelne struktury indexu (staci nejcastejsi), proc bychom je kdy pouzili (5b)
  • 7. Co je to striping a jak ho prakticky vyuzit v implementaci databaze (4b?)
  • 8. Podrobny popis, jak najit prvek ve skupinove stepenem hashi (4b?)

Cas necele dve hodiny. Hodnoceni klasicke 25..21: 1,20..19: 2,18..16: 3.

16.1.2007

  • n cestne trideni - Kolko cestne triedenie treba na vyrobenie jedneho finalneho behu ak ho chcem dosiahnut na 2 priechody a na zaciatku mam 625 behov.
  • neredundantni B-strom delete
  • kde sa nachadzaju medziblokove medzery, uvedte 2 priklady
  • hledani ve vicerozmerne mrizce
  • Larson & Kalja
  • skupinove stepeni
  • Fagin
  • zakladni pocitani READ a REWRITE z disku
  • spocti r z otacek disku.

Odkazy