1.Objasnite pojmy "entita", "atribt", "domna" a uvete na ne prklady.

Entita= poloka, s ktorou mono manipulova ako s celkom, zdruenie vec s rovnakmi vlastnosami alebo pravidlami. Atribt= kad z entt opisuje pomocou ich charakteristickch vlastnost. Domna= mnoina z ktorej vyberme daj urujci atribt entity. Napr: entita- kniha, atribt autor, domna - priezvisko 2.Vysvetlite pojmy primrny a cudz k a vysvetlite, na o slia. Primrny k= hodnota, ktor jednoznane uruje kad riadok tabuky- neme by nulov Cudz k= pomocou neho s pospjan svisiace tabuky. Predstavuje poloku/skupinu poloiek ktorch hodnoty s hodnotami primrneho ka inej tabuky. 3.Vysvetlite pojmy "sekundrny index", "klastrovan index" , primrny index a ich vyuitie. Primrny index= tvorme nad usporiadanm sborom kovch zznamov pevnej dky. Sm je usporiadan. M zznamy pozostvajce z dvoch pol: a)hodnota poa, poda ktorej s poloky usporiadan b)odkaz na blok, kde sa nachdza dan zznam. Sbor me ma len jeden primrny index. Sekundrny index= usporiadan sbor zznamov pozostvajcich z dvoch pol: a)indexovan pole b)odkaz na blok, kde sa nachdza prv zznam. Sekundrnych indexov me by niekoko. Sekundrne indexy poskytuj logick usporiadanie zznamov. Klastrovan index= tvorme nad usporiadanm sborom nekovch zznamov pevnej dky. Cluster index je prpadom riedkeho indexovania. V indexe je len jedna poloka pre kad hodnotu indexovan poa. 4.Vysvetlite, o znamen pojem normalizcia dtovho modelu a vysvetlite, na o sa pouva. Je to formlny postup, ktor aplikuje sbor pravidiel na spojenie atribtov s entitami. Pouva sa na identifikovanie vzahov medzi entitami, kombinovanie atribtov do relci, kombinovanie relcii do databzy,na vytvorenie relanej schmy 5.o znamen demoralizcia a preo sa niekedy demoralizuje? Tento proces sa sna optimalizova vkon pri tan z databzy pridvanm redundantnch dt alebo zluovanm dt. 6.Uvete prklady na vzahy typu 1:1, 1:N, M:N. 1:1 = vznik medzi dvomi tabukami, kde jedna hodnota primrneho ka v hlavnej tabuke odpoved hodnote poa v druhej tabuke. Napr. tabuka objednvky, v ktorej kad zznam m vzbu na tabuku s vytovnm: kad objednvka odpoved jednmu vytovaniu. 1:N = vznik medzi dvomi tabukami, kde jedna hodnota primrneho ka v hlavnej tabuke odpoved niekokm hodnotm poa v druhej tabuke Napr. vzah medzi tabukou so zoznamom kupujcich a tabukou objednvky: kad kupujc toti me urobi niekoko objednvok, ale naopak kad objednvka patr jedinmu kupujcemu. M:N = vznik medzi dvomi tabukami, kde kad zznam (je jedno z ktorej z tchto tabuliek) me odpoveda niekokm zznamom z druhej tabuky

Napr. vzah medzi objednvkami a produktami: kad objednvka toti me obsahova niekoko produktov, alebo produkt me sa me nachdza v niekokch objednvkach. 7.Vysvetlite pojem "transakcia". Na o sa pouva tzv. "urnl" pri transaknom spracovan a objasnite pouitie urnlu s bezprostrednou a odloenou realizciou zmien. Transakcia = skupina zpisov v jednej connection, ktor musia prejs ako celok a pri chybe v niektorej z nich sa neuplatnia ani tie, ktor u boli v rmci transakcie vykonan. Potvrdenie transakcie sa vol commit, zruenie rollback. urnl= -je posloupnost zznamov zaznamenvajc vetky modifikace databzy. Jednou z metd ochrany transakci pred poruchou je tvorba tzv. urnlu transakci. Tieto opercie popisuj o sa stalo v jednotlivch transakcich, presne v tom porad, v ako sa opercie v skutonosti vykonvali. Obnova po pde sa me zabezpei rekontruovanm operci zo urnlu od uritho znmeho stavu (checkpoint). Transakn urnl me by plne oddelen od primrnej organizcie bzy dt ( me by uloen napr. na magnetickej pske a pod.) ????? 8.Vysvetlite vertiklne a horizontlne pouitie fragmentcie. Fragmentcia= proces rozdelenia relci databzy na mnoinu fragmentov, ktor s z hadiska umiestnenia navzjom nezvisl a mu by uloen na rznych uzloch siete. Vertiklna fragmentcia: vykonan pomocou opercie relanej algebry Projekcia . Kad z fragmentov m kardinalitu toton s kardinalitou pvodnej relcie. Mnoina atribtov schmy fragmentu je podmnoinou atribtov schmy pvodnej relcie, priom kad fragment obsahuje atribty tvoriace primrny k pvodnej relcie. To nm umon rekontruova pvodn relciu pomocou opercie relanej algebry Spojenie. Horizontlna fragmentcia: vykonan pomocou opercie relanej algebry Vber (Selection) na globlnej relcii poda databzovej schmy .Kad z fragmentov m kardinalitu relcie tak, e set kardinalt vetkch fragmentov dva kardinalitu pvodnej relcie. 9.Vysvetlite, o je to rozvrh v transaknom spracovan a definujte dvojfzov transakciu. Rozvrh = usporiadanie operci transakcie v takom porad, v akom sa vykonvaj Dvojfzov transakcia: objekt me by v jednom ase zamknut iba pre jednu transakciu, ak transakcia odomkla aspo 1 objekt, nesmie u iaden objekt zamkn. 1.fza zamknutie objektov, prca s objektami. 2.fza postupn odomykanie. 10.Objasnite rozdiely medzi konceptulnym a logickm a fyzickm nvrhom databzy. Konceptulny: sname opisa predmetn oblas pomocou vetkch entt, ktor sa v nej vyskytuj, a vetkch vzahov medzi tmito entitami. Logick nvrh - nezavisl od hardwaru/softwaru, vsledkom s relacie, typy atribtov, bezpenostn model Fyzick nvrh - mapovanie logickho na konkrtny DBMS a hardware, vsledkom s tabuky, kle, indexy, constrainty, procedury vkladania dat...

11.Vysvetlite preteen organizciu zznamov v blokoch a uvete vhody a nevhody takejto organizcie. ????????????? 12.Vysvetlite nepreteen organizciu zznamov v blokoch a uvete vhody a nevhody takejto organizcie. ?????? 13.Objasnite lohu optimaliztora dotazov a postupy. Optimaliztor =vstavan softvr, ktor uruje najefektvnejiu cestu na vykonanie SQL dotazu 1. vygeneruje mnoiu potencilnych plnov pre SQL dotaz, zaloen na dostupnch prstupovch cestch a hintoch 2. odhadne nklady kadeho plnu na zklade predpokladanch zdrojov, CPU, RAM potrebnch pre vykonanie dotazu pomocou danho plnu, plny s vymi nkladmi sa vykonvaj dlhie 3. porovn jednotliv plny a vyberie ten s najnimi nkladmi, vsledkom je pln popisujci optimlnu metdu vykonania dotazu 14.Vysvetlite pojem autentifikcia. Ak druhy autentifikcie poznte? Autentifikcia =proces overovania postupu, druhy: heslo, certifikt, biometria 15.Vysvetlite organizciu zznamov v sbore pouitm haovania. Vysvetlite aj rozdiel medzi statickm a dynamickm hashovanm. Haovacia tabuka - truktra, ktor asociuje ke s hodnotami, k je transformovan haovacou funkciou na adresu zznamu - vytvra pre rovnak vstup zakadm rovnak vstup, vznikaj kolzie pre dva rzne vstupy vytvor rovnak vstup statick - haovacia funkcia je implementovan pri vytvran tabuky, pri zmene vekosti tabuky sa ako men dynamick - dynamick modifikcia haovacej funkcie, tak aby odral zmeny vekosti tabuky 16.Vysvetlite dvojfzov uzamykac protokol pre transakcie. 1. Pred spracovanm akhokovek objektu je nutn vyiada zmok na tento objekt. 2. Po uvolnen zmku nad objektom transakcia u nesmie uzamkn iaden objekt. Ak s vetky transakcie zabezpeen dvojfzovm uzamykacm protokolom, tak vetky mon rozvrhy s srializovaten. 17. Popte model Bell-La-Padula uren pre viacrovov bezpenos. Bell-La-Padula: model popisujci mnoinu prstupovch prv pre objekty a subjekty, je vyjadren bezpenostnmi rovami, klasifikcia - mnoina 4 prvkov - top secret, secret, confidential, unclassified , subjekt m oprvnenie a me sa do systmu prihlsi na akjkovek rovni, ktor je menia alebo rovn prslunmu oprvneniu. Kad objekt m priraden bezpenostn rove poda citlivosti obsahu.

18.Pop a vymenuj modely DBS. SDBS(sietovy) - nemonos kontruova ad hoc otzky, vopred definovan prstupov cesta DDBS(distribuovany) - mnoina logicky zviazanch databz distribuovanch na jednotlivch uzloch prepojench sieou, vyia spoahlivos, dostupnos ERDBS(entitno relacny) - ahk na pochopenie, vek mnostvo smantiky OODBS(objektovo orienotvany) - podpora objektov, dedinos HDBS(hierarchicky) - nronos zobrazenia M:N, zvislos od fyzickej rovne 19.Pop NF. 0NF - neexistuje pole, ktor obsahuje viac ako 1 hodnotu 1NF - vetky atribty s nedeliten 2NF - relcia je v 1NF a vetky atribty, ktor nie s PK, s na PK plne zvisl 3NF - relcia je v 2NF a vetky nekov atribty s navzjom nezvisl 20. Hust a Riedky index. Hust index - Indexy ukazuj na vetky zznamy. Riedky index - Indexy ukazuj len na niektor zznamy. Ostatn hadme sekvenne od najbliieho predolho zznamu. 21.Organizcia dt. zznamy s pevnou dkou - pre kad zznam presne stanoven jeho dka zznamy s premenlivou dkou - zznamy ukladan len poda ich dky a nemaj tto dku presne stanoven. Ukladaj sa teda hne za sebou zznamy s premenlivou dkou s oddeovami - podobne ako predchdzajci typ, s ale oddelen oddeovami, ktor uruj kde zznam kon a zana al 22.Vysvetli kardinalitu, parcialitu Kardinalita= rozumieme poet vskytu objektov oboch entt, ktor sa vzahu astnia. Vzah medzi ubovonmi dvomi entitami me by typu 1:1, 1:n alebo m:n. Parcialita = Okrem kardinality vzahu meme ete rozlisova povinnos a volitenos jeho existencie

22. Objasnite rozdiely medzi datawarehouse a datamartom a vysvetlite, ak lohu m pumpa?

dtov

Datawarehouse= je centrlny systm, ktor v pravidelnch intervaloch zhromauje daje z rznych internch a externch zdrojov, spracovva ich a vytvra medzi nimi vzahy Datamart = je prstupov vrstva dtovho skladu , ktor sa pouva na zskanie dt od uvateov. Dta mart je podmnoina dtovho skladu. Dtov pumpa= software pre prenos dt do dtovho skladu. 23. o je to OLAP (Online Analytical Processing) a vymenujte implementan varianty OLAP a opercie+strun popis? OLAP (Online Analytical Processing) je technolgia uloenia dat v databzi, kteo umouje usporiada vek objemy dat tak, aby boli dta prstupn a zrozumiteln uivateom zaoberajcich sa analzou obchodnch trendov a vsledkov (Business Intelligence). Implementan variant: Bitmap Indexes ,Join Indexes Opercie: Roll-up- ekvivalent k group by Drill-down-opak roll-up Slice- vykon rez na jednej strane kocky o vedie k subkocke Dice- definovanie subkocky jednm alebo viacermi rozmerami Pivot (or rotate)-zoskupenie dt s rznymi rozmerami, dalsie: Drill Cross, Drill Through,Cross-tab 24. Vysvetlite pojem "Business Intelligence". Business intelligence je oznaenie pre informan technolgie, aplikcie a metdy na zber, normalizciu, analzu, prezentciu a interpretciu obchodnch dt dajov o vvoji v organizcii. 25. o rozumieme pod pojmom fuzzy logika a o je jej prnos ? Fuzzy logika je odbor matematiky v ktorom sa logick vroky ohodnocuj stupom prslunosti ktorho hodnoty s v intervale od 0 do 1. Jej prnosom je hlavne mnostvo realizcie relnych rozhodovacch loh. Pouva sa naprklad v umvakch riadu, prakch, autopilotoch, parkovacch senzoroch at. 26. o je to "cloud computing"? Cloud computing je na Internete zaloen model vvoja a pouvania potaovch technologi. Mono ho tie charakterizovat ako poskytovanie slueb i programov uloench na serverech na Internetu s tm, e uvatelia k nim mu pristupovat naprklad pomocou webovho prehliadaa alebo klienta danej aplikcie . 27. Popte nov typy databz. Popte aj ich urenie, spsob realizcie a sasne vyuitie. (HBASE, Hypertable, Cassandra, Voldemort) . Hbase= stpocovo orientovan databza, pouva master-slave architektru, FB messagin platform pouva od roku 2010 HyperTable= stpocovo orientovan databza, tie master-slave architektra , napsane v C++ Cassnadra=hybrid medzi stpocovo orientovanmi databzami a key-value, vhodn pre plikcie kt. Si nemu dovoli strati data, FB pouval do 2010 Voldemort=key-value databza, mlad databza stale vo vvine 28.Ak s zkladn poiadavky na bezpenostn sluby v DBSM? Vymenuj ich a strune pop. 29.o je to SQLJ a ak s vhody/nevhody SQLJ v porovnan s JDBC. 30.Popte model hviezdicovej schmy (STAR SCHEMA) , pouvanej v dtovch skladoch. 31. Vymenujte hlavn typy tokov na databzov systmy.

BONUS: Objasni pojem zskavania znalost z databz a popte etapy KDD(vymenuj vetkch 5 etp a podrobnejie pop dolovanie dt)

Uvaujte relcie REL1(a,b,c,d) a REL2(e,f,g,h) a SQL dotaz. Nakreslite strom spracovania dotazu a optimalizujte ho. Strom sa kresl odspodu: existuje znak zvlast pre joiny a znak zvlast pre selekty SELECT R.a,R.b,S.f,S.h FROM REL1 as R, REL2 as S WHERE R.d=S.e AND R.a=40 AND S.h>10;

Opitmalizujte dotaz SELECT R.a,R.b,S.f,S.h FROM REL1 as R, REL2 as S WHERE R.d=S.e AND R.a=40 AND S.h>10; SELECT R.a, R.b, S.f, S.h FROM (SELECT a,b,d FROM REL1 WHERE a=40) R JOIN (SELECT e,f,h FROM REL2 WHERE h>10) S ON (R.d=S.e)

Firma zaoberajca sa predajom tovaru na spltky pouva niie uveden tabuku na evidenciu dajov o spltkovch zmluvch. (Primrny k v tejto tabuke je tvoren atribtmi oznaenmi #.) Zkaznk si me kpi viacer tovary na spltky. Zkaznk sa zavzuje zaplati tovar v spltkach, o ktorch je potrebn evidova slo spltky, dtum splatnosti spltky a sumu spltky. O zkaznkoch je potrebn evidova ich men a priezvisk a adresy, priom sa v systme pouva vyhadvanie poda adries, resp. sa poda obc robia rzne tatistiky. Tovar je charakterizovan svojm kdom tovaru, nzvom a kad tovar m pridelen kategriu tovaru zo zoznamu kategri tovarov. lohy: - normalizujte databzu z niie uvedenej tabuky zvl pre 1., 2. a 3.NF (urobte len minimlne potrebn pravy!!!) - pri vytvoren novej entity vhodne zvote primrny k a strune napte, preo ste tak postupovali - medzi entitami vyznate vzahy a urite ich kardinalitu, dekomponujte vzahy M:N #slo spltkovej zmluvy Dtum podpisu zmluvy (Kd tovaru1, Nzov tovaru1, Kategria 1 3.1.2012 (CHV1, Chladnika, CH, 1 3.1.2012 (CHV1, Chladnika, CH, 2 8.1.2012 (LCDTV1, LCD TV, TV, 400) 2 8.1.2012 (LCDTV1, LCD TV, TV, 400)

tovaru1; Cena tovaru1, Kd tovaru2, Nzov tovaru2, Kategria tovaru2, Cena tovaru2;...) (Meno a priezvisko zkaznka, Ulica a slo domu, PS, Obec) #slo spltky Dtum splatnosti spltky Suma spltky

200; MX1, Mixr, M1, 50)

200; MX1, Mixr, M1, 50)

(Fero Vlk, Rad 7, 81219 BA) 1 3.2.2012 155

(Fero Vlk, Rad 7, 81219 BA) 2 3.3.2012 150

(Joo Mak, Pole 3, 82103 BA) 1 8.2.2012 210

(Joo Mak, Pole 3, 82103 BA) 2 8.3.2012 215

1NF: postupujeme tak, e iadny atribt u nesmie by deliten- atominos= iadny atribt sa ned rozdeli na viac atribtov

2NF: je v 2NF ak je v 1NF a zrove, vetky atribty , ktor nie s primrnym kom, tak sun a om zvisl.

3NF: relcia je v 2NF a vetky atribty , ktor nie s primrnym kom, tak sun a om zvisl a tie kt. S zvisl na inch atibtoch premiestnime do inej entity

(6+6 bodov) Vypte ( formou tabuky) vsledok nasledujceho sql dopytu a slovne popte o dan select vracia. Je nutn tie uvies iastkov kov vsledky ktor bolo nutn ziska k zostaveniu vslednej tabuky. Prklad slovnho popisu selectu: selekt nm vrti id produktu , meno a cenu produktu z tabuky produktov ktorch cena je via ako priemern cena zo vetkch produktov. Pouite tabuky products a purchases ako pomcku pre zostavenie presnho vstupu! SQL .1
SELECT product_type_id, AVG(price) FROM products GROUP BY product_type_id HAVING AVG(price) < (SELECT MAX(AVG(price)) FROM products WHERE product_type_id IN (SELECT product_id FROM purchases WHERE quantity > 1) GROUP BY product_type_id);

Vypise : idecka: 1,3,4,null a price: 25, 13.5, 14, 13 SELECT product_id, name

FROM products OUTER WHERE NOT EXISTS (SELECT 1 FROM purchases INNER WHERE inner.product_id = outer.product_id); Vypise vsetko od 4 -66 idecko

Products

(tabuka produktov)

PRODUCT_ID - id produktu PRODUCT_TYPE_ID - id typu produktu NAME - meno produktu DESCRIPTION - popis produktu PRICE - cena produktu
PRODUCT_ID PRODUCT_TYPE_ID NAME DESCRIPTION PRICE

1 2 3 4 5 6 7 8 9 10 11 12 666

1 1 2 2 2 2 3 3 4 4 4

Modern Science Chemistry Supernova Tank War Z Files 2412: The Return Space Force 9 From Another Planet Classical Music Pop 3 Creative Yell My Front Line test

A description of modern science Introduction to Chemistry A star explodes Action movie about a future war Series on mysterious activities Aliens return Adventures of heroes Alien from another planet lands on Earth The best classical music The best popular music Debut album Their greatest hits ides

20 30 26 14 50 15 14 13 11 16 15 13

Purchases (tabuka nkupov)

PRODUCT_ID - id produktu CUSTOMER_ID - id zkaznka QUANTITY - mnostvo kpenho produktu PRODUCT_ID CUSTOMER_ID QUANTITY 1 2 1 2 1 1 2 2 3 1 1 4 2 3 2 3 4 3 1 3 1 1 1 2 1 1 1