Zkouška 24.1.2011

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í.
Uživatelský avatar
DZuXO
Matfyz(ák|ačka) level I
Příspěvky: 11
Registrován: 20. 1. 2009 11:28
Typ studia: Informatika Bc.

Zkouška 24.1.2011

Příspěvek od DZuXO »

Dnes sme mali približne tieto otázky:

1. insert do B* stromu, ktory by som mohol popisat asi takto:
koren [10,17,30, _ ]
jeho synovia (zaroven aj listy) [3,7,_,_] [12,15,16,_] [18,20,25,26] [31,36,42,50]
insert 40. Strom som si komplet vymyslel s cislami aj insertom (uz sa nepamatam na ten co bola na skuske), ale viem, ze vyzeral priblizne tak.
3b

2. Nech mame B+ strom hlbky h, existenciu cache v PC nebereme v uvahu. Kolko pristupov na disk (a akych, tzn. read, write) nastane pri inserte ? Popiste pesimisticky a optimisticky pohlad.
6b

3. Klasika na ciastocnu zhodu: atributy A B C D s pravdepodobnostami (v poradi): 0.5, 0.25, 0.125, 0.125 a pocet bitov je 17. Spocitajte rozdelenie bitov pre atributy, priemernu cenu dotazu, cenu dotazu na atribut B.
asi 2b 1b 1b

4. Invertovany subor a hladanie fraz v dokumentoch, ako to bude prebiehat ?
TU na fore sa to riesilo davnejsie.
3b

5. Skupinove stiepenie - insert. Toto bolo pomerne jednoduche, doporucujem paradny textik v TOMTO threade od Xerxesa. (this is spartaaaa)
2b

6. Fagin - insert. Ehm... je skutocne nepohodlne zabudnut prefixovat binarnu hodnotu kluca nulami :cry: , takze na to bacha
2b

7. Prefixove stromy - ake su ich vyhody, kedy ich chceme pouzivat ?
2b

Ked tak ma prosim opravte, alebo doplne podla chuti. :)
UIRA — UIRA Isn't a Recursive Acronym.
TM_

Re: Zkouška 24.1.2011

Příspěvek od TM_ »

Vítě někdo, jak to vypadá s opravou? Do kdy by asi měly být výsledky? Říkám si, že jestli jsem to nedal, tak by bylo fajn se to dozvědět ještě před posledním termínem...
peci1
Matfyz(ák|ačka) level II
Příspěvky: 86
Registrován: 21. 1. 2009 20:08
Typ studia: Informatika Bc.

Re: Zkouška 24.1.2011

Příspěvek od peci1 »

TM_ píše:Vítě někdo, jak to vypadá s opravou? Do kdy by asi měly být výsledky? Říkám si, že jestli jsem to nedal, tak by bylo fajn se to dozvědět ještě před posledním termínem...
Prave se objevilo prvnich sedm vysledku, a u nich poznamka, ze je pan doktor nemocny. Tudiz si myslim, ze je vse ve hvezdach...
Odpovědět

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