{{předmět|Organizace a zpracování dat I|Michal Žemlička|DBI007}}

## Přednáška ##

* [Přehled probrané látky](DBI007%20probraná%20látka)

## Cvičení ##

Triedenie veľkých objemov dát - [heapsort](http://en.wikipedia.org/wiki/Heapsort) (vytváranie v lineárnom čase), ďalej optimalizácia jeho práce s pamäťou, a nakoniec [zlievanie](http://en.wikipedia.org/wiki/Mergesort) (=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 ##

* [Žemličkove stránky k predmetu](http://kocour.ms.mff.cuni.cz/%7Ezemlicka/vyuka/DBI007/)
* [Žemličkove stránky](http://kocour.ms.mff.cuni.cz/%7Ezemlicka/cz.html)
* [materiály na mff.modry.cz](http://mff.modry.cz/ozd/)
