[Zk] 7.1.2008

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í.
Prince_of_Persia
Matfyz(ák|ačka) level II
Příspěvky: 81
Registrován: 19. 1. 2006 15:53
Typ studia: Informatika Mgr.
Bydliště: Jindřichův Hradec
Kontaktovat uživatele:

[Zk] 7.1.2008

Příspěvek od Prince_of_Persia »

Dnesni zkouska vypadala takto:

1) Insert do neredundantniho B-stromu [2 body]

2) Uvazujte nejslozitejsi operaci na B*-strome vysky 2 vzhledem k poctu pristupu na disk
a) popiste tuto operaci [4 body]
b) Popiste jak jdou operace za sebou za predpokladu za nemame v pameti zadnou cast toho stromu [4 body]

3) Larson & Kajla - 5 stranek, kapacita stranky 3 zaznamy: Insert jedne hodnoty - bylo nutne jednu hodnotu prehasovat [2 body]

4) Fagin - opet insert 1 hodnoty - bylo nutne zvetsit adresar [2 body]
POZOR: do stranek se uklada hodnota klice, nikoli hodnota transformova hasovaci funkci !!!

5) Mejme disk s 4200 RPM. Vypocitejte jeho rotacni zpozdeni (uvedte postup) [2 body]

6) Mame radic, ktery umi RAID 0, RAID 1. RAID 5 a nezavisle disky. Napiste ve ktere situaci je vhodne
vyuzit kterou metodu a proc. [4 body]
POZOR: Spousta lidi si nevsimla ze jednou z moznosti jsou i nezavisle zapojene disky a tudiz popisovali
jen RAID X.

7) Vnejsim tridenim jsme ziskali 625 behu. Kolikacestne slevani musite pouzit, abychom
po dvou pruchodech daty dostali finalni setridenou posloupnost? [2 body]

8) Kdy je vhodne pouzit index-sekvencni soubor? [3 body]

Hodnoceni standardni
25 - 22: vyborne
21 - 19: chvalitebne
18 - 16: dobre
15 - 0: Prijdte priste pane kolego

Jestli jsem neco spletl tak me prosim opravte
Fistandantilus
Matfyz(ák|ačka) level I
Příspěvky: 6
Registrován: 24. 9. 2004 20:53
Typ studia: Informatika Bc.
Bydliště: Kladno

Re: [Zk] 7.1.2008

Příspěvek od Fistandantilus »

Jak to melo tedy byt?
ty behy ja napsal 25 cestne trideni, poprve se 625 behu sleje do 25 pak po druhe se 25 behu sleje do 1

u toho b* stromu sem napsal, ze nejslozitejsi je insert do listu (mame vysku 2 takze koren a listy), ktery
ma leveho i praveho souseda, list je plny i sousedi jsou plni, cize se musi stepi i koren a vzroste vyska stromu

u popisu diskovych operaci jsem psal READ , WRITE.
nebo tam melo byt neco jako s+r+btt? (doufam ze ne)
jinak 8 bodu ztratit na tomhle muze byt dost fatalni

:cry:
atombomb
Matfyz(ák|ačka) level I
Příspěvky: 22
Registrován: 18. 1. 2007 13:11

Re: [Zk] 7.1.2008

Příspěvek od atombomb »

Fistandantilus píše:Jak to melo tedy byt?
ty behy ja napsal 25 cestne trideni, poprve se 625 behu sleje do 25 pak po druhe se 25 behu sleje do 1

u toho b* stromu sem napsal, ze nejslozitejsi je insert do listu (mame vysku 2 takze koren a listy), ktery
ma leveho i praveho souseda, list je plny i sousedi jsou plni, cize se musi stepi i koren a vzroste vyska stromu

u popisu diskovych operaci jsem psal READ , WRITE.
nebo tam melo byt neco jako s+r+btt? (doufam ze ne)
jinak 8 bodu ztratit na tomhle muze byt dost fatalni

:cry:
s tym 25 cestnym suhlasim

pre ten b* strom to sedi(myslim ze to tak mali vsetci), spolu mas 7 read/write operacii, seek rotate a btt casy nebolo treba

este doplnim, pre ten disk s 4200rpm vysiel r cas 7,1 ms tusim (1s/70rps) *1/2
devra
Matfyz(ák|ačka) level I
Příspěvky: 25
Registrován: 24. 5. 2006 19:45
Typ studia: Informatika Bc.
Bydliště: Troja

Re: [Zk] 7.1.2008

Příspěvek od devra »

tak uz su prve vysledky.... rovnomerne rozdelenie znamok :| (z kazdeho druhu styri kusy).
vcelku ma zdesila hlaska:
Pokud je dotaz na to, kdy se která metoda má použít, je dobré na to odpovědět. Samotný výčet vlastností daných metod je odpověď na jinou otázku.
ak tomu dobre chapem, nestacilo napisat, ze napr RAID 0 je rychly pre citanie aj zapis, ale uz pri vypadku jedneho disku prideme o data (plus zdovodnenie preco tomu tak je, pripadne nakres) ale muselo byt doslovne ze sa pouziva ked vyzadujeme rychlost a nejde nam o bezpecnost??
Fistandantilus
Matfyz(ák|ačka) level I
Příspěvky: 6
Registrován: 24. 9. 2004 20:53
Typ studia: Informatika Bc.
Bydliště: Kladno

Re: [Zk] 7.1.2008

Příspěvek od Fistandantilus »

Spis ze kdyz se pta kdy se ma pouzit idex-sekvencni soubor, tak se ma napsat kdy se ma pouzit index-sekvencni soubor a ne vyjmenovat vlastnosti indexovaneho souboru, hromady, sekvencniho souboru .....
strky
Matfyz(ák|ačka) level I
Příspěvky: 13
Registrován: 24. 1. 2006 15:15
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Re: [Zk] 7.1.2008

Příspěvek od strky »

Ja len chcem opravit, ze pre ten B* strom je to 4xREAD(koren plus 3 listy) dalej 4xWRITE(nove listove stranky) plus 3xWRITE(deli sa povodny koren na novy koren a dvoch synov).

Ja to mam za dva a prajem vela stastia ostatnym.
Odpovědět

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