Zdroje

Logické a fyzické schéma souboru, logický a fyzický záznam. Základní databázové operace. Hierarchie pamětí, magnetická páska, magnetický disk, RAID, jukebox. Halda, sekvenční soubor, index-sekvenční soubor, indexovaný soubor. Bitové indexy. Jednoduchá hašovací schemata. Perfektní hašování. Dynamické hašování, skupinové štěpení stránek. Hašovací schemata na částečnou shodu. B-stromy, B+-stromy. B*-stromy, (a,b)-stromy. Srovnání paralelního přístupu pomocí B-stromů a (a,b)-stromů. Struktury pro vícerozměrnou indexaci: VB-stromy, vícerozměrná mřížka. n-cestný algoritmus třídění.
Student OZD

Zdroje

Příspěvek od Student OZD »

Pokud pri uceni narazite na zajimave zdroje, pridavejte odkazy.

Napriklad: kratke a srozumitelne shrnuti nekolika kapitol je zde: http://weblog.anicka.net/organizace-a-zpracovani-dat-i
Uživatelský avatar
the21st
Matfyz(ák|ačka) level I
Příspěvky: 38
Registrován: 23. 1. 2008 13:42
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Re: Zdroje

Příspěvek od the21st »

in5inity
Matfyz(ák|ačka) level I
Příspěvky: 39
Registrován: 12. 1. 2008 10:40
Typ studia: Informatika Bc.

Re: Zdroje

Příspěvek od in5inity »

Student OZD píše:Pokud pri uceni narazite na zajimave zdroje, pridavejte odkazy.

Napriklad: kratke a srozumitelne shrnuti nekolika kapitol je zde: http://weblog.anicka.net/organizace-a-zpracovani-dat-i
Ve vysvětlení Larson&Kajla je chyba.
V každé stránce si pamatujeme hodnotu klíče a jeho signaturu. Insert provádíme následovně: Počítáme hodnotu funkce Hi tak dlouho, dokud nám nevrátí stránku, jejíž signatura je menší než signatura našeho klíče spočítaná funkcí Si. Pokud je v této stránce volné místo, vyhráli jsme.
Myslím, že by mělo být "jejíž signatura je větší". Opravte mě, pokud se mýlím.
Uživatelský avatar
hippies
Admin(ka) level I
Příspěvky: 990
Registrován: 29. 9. 2004 12:46
Typ studia: Informatika Mgr.
Bydliště: Mladá Boleslav
Kontaktovat uživatele:

Re: Zdroje

Příspěvek od hippies »

Chjo, dovede te si představit svět, kde by byla každá harmonická diferenciální forma (jistého typu) nesingulární projektivní algebraické variety racionální kombinací kohomologických tříd algebraických cyklů..
Odpovědět

Zpět na „DBI007 Organizace a zpracování dat I“