Skuska 24.1.2013
Napsal: 27. 1. 2013 19:40
Pamatam si tieto otazky:
- mame 15GB hdd a 10 000 000 zaznamov. velkosti si nepamatam. kazdy zaznam sa skladal z niekolkych casti. bolo treba zistit ci sa okrem primarneho indexu zmestia aj sekundarne indexy na HDD a ake budu velke. bolo treba ratat s viacurovnovymi indexami
- Cormack - insert prvkov
- Fagin - insert prvkov (directory sa vysplhalo az na velkost 16)
- redundantny B strom - 2x delete, 2x insert
- delenie pamati (prim,sek,terc + podrobnejsie delenie)
- co je sustained transfer rate
- popiste RAID4
- aky je rozdiel medzi B a B* stromom
- popiste Cuckoo Hashing
- aky je maximalny pocet zaznamov v B strome radu n a hlbke h a preco?
- co su to trie a aky maju vyznam pre hashovanie?
- ktore vznikaju pri jednotlivych pouzitiach HDD a SSD a ako sa riesia?
- mame 15GB hdd a 10 000 000 zaznamov. velkosti si nepamatam. kazdy zaznam sa skladal z niekolkych casti. bolo treba zistit ci sa okrem primarneho indexu zmestia aj sekundarne indexy na HDD a ake budu velke. bolo treba ratat s viacurovnovymi indexami
- Cormack - insert prvkov
- Fagin - insert prvkov (directory sa vysplhalo az na velkost 16)
- redundantny B strom - 2x delete, 2x insert
- delenie pamati (prim,sek,terc + podrobnejsie delenie)
- co je sustained transfer rate
- popiste RAID4
- aky je rozdiel medzi B a B* stromom
- popiste Cuckoo Hashing
- aky je maximalny pocet zaznamov v B strome radu n a hlbke h a preco?
- co su to trie a aky maju vyznam pre hashovanie?
- ktore vznikaju pri jednotlivych pouzitiach HDD a SSD a ako sa riesia?