Skoči na: navigacija, iskanje

Izpit dodamo v seznam z:
* {{DatumIzpita|2012-01-29}} ali z
* {{DatumIzpita|29.01.2012}}

Izpiti

• 24.01.2008 - samo izpit

Ustni

Nekaj ustnih vprašanj pobranih iz fri-info forumov OPB prejšnjih let. Odgovori so moji ali pa tisti, ki so bili napisani zraven vprašanj na forumu. Ni rečeno da so vsi odgovori pravilni niti da so dovolj obsežni! Po ustnem izpitu dodajte svoja vprašanja! Ustni izpit imajo praviloma samo tisti, ki so pisali manj kot 90%, saj imajo preostali avtomatsko oceno (10,10) (to naj bi veljalo samo na 1. zimskem izpitnem roku).

Moja vprašanja (2011):

• Kateri mehanizmi, ki preprečujejo, da bi transakcija povzročila nekonsistenčno stanje podatkovne baze, obstajajo v SUPB?
• Kaj je to bitni indeks?
• Kako stiskanje ključev pomaga?
• Od česa je odvisna hitrost iskanja v drevesu?

Funkcionalnost SUPB

• SUPB je skupek programske opreme, ki omogoča kreiranje, vzdrževanje in nadzor nad dostopom do podatkov v PB (zagotavlja varnost - avtorizacija, skladnost, sočasni dostop, obnovo)

Razlika med relacijsko algebro in računom

• relacijska algebra je postopkovni jezik, relacijski račun nepostopkovni oz. deklarativni (navedemo kaj želimo in ne kako do tega pridemo)
• formalno sta oba ekvivalentna

Kam spada SQL jezik in kam QBE

• SQL je transformacijski jezik (pretvarja vhodne podatke v izhodne)
• QBE je grafični jezik (preko grafičnega vmesnika opišemo kaj nas zanima)

Vrste atributov

• parcialni, totalni, enovrednostni, večvrednostni, osnovni, neosnovni, izpeljani (ne pozabit povedat zadnje 3, ker ne bo zadovoljen)

Ali SQL po ANSI standardu podpira proceduralnost? Primer SUPB-ja!

• da ANSI SQL/PMS (Persistent Stored Module)
• primer IBM SQL PL (Procedural Language), Oracle PL/SQL, Microsoft T-SQL (Transact SQL)

Kaj dela LIKE + wildcard

• omogoča iskanje z vzorcem (znaka % in _)

Kakšne modele poznamo? kateri so najbolj uporabni? (poleg ER modela morate obvezno rečt zraven še objektni oz. objektno relacijski!)

• konceptualni: entitetni model, razredni diagram
• logični: hierarhični, mrežni, relacijski, objektni, objektno-relacijski

Vse o fizični podatkovni bazi

• opis implementacije PB na sekundarnem pomnilnem mediju
• opisuje: osnovne relacije, datotečno organizacijo, indekse, omejitve in varnostne mehanizme

Na čem temelji relacijski model? kaj je relacija (nariši!)?

• je definiran formalno in osnovan na matematičnih strukturah ali relacijah
• relacije predstavljive kot dvodimenzionalne tabele; relacija je celotna tabela razen prve vrstice (poimenovanje stolpcev)

Katere oblike normalizacij poznaš? opiši 3. N.O.!

• 1-3 normalno obliko (omenili 4. poslovno normalno obliko). Mora imeti lastnosti 2. normalne oblike in ne sme imeti tranzitivnih odvisnosti med atributi

Kdaj in kako uporabljamo HAVING sklop?

• v povezavi z grupiranjem za omejevanje skupin, ki se pojavijo v rezultatu poizvedbe

Update WITH CHECK option! kje se to rabi?

• uporaba v povezavi s pogledi
• zagotavlja, da če vrstica ne izpolnjuje WHERE pogoja (kje je where "create view ime_p as(...) where ...", ni dodana v osnovno tabelo, nad katero je pogled osnovan
• WITH CHECK OPTION prepoveduje selitev vrstic iz pogleda

Kaj vse lahko delamo s QBE?

• poizvedovanje (ena ali več tabel), selekcijo, projekcijo, izvajanje izračunov nad podatki, dodajanje in brisanje zapisov, spreminjati polja, ustvarjanje tabel in stolpcev, grupiranje, agregacijo

Kaj je CROSS-TAB pri QBE?

• v povezavi z grupacijo po 2 ali več atributih nam lahko pokaže dobljene skupine enega atributa kot vrstice, drugega pa kot stolpce

Katere odvisnosti so še poleg funkcionalnih? (večvredne in stične) kje so uporabne?

Staticni in dinamicni indeks

• statični ISAM (spreminjajo samo listi, uporaba prelivnih strani), dinamični B+

Operacije relacijske algebre (kako izpeljemo presek)

• osnovne: selekcija, projekcija, kartezijski produkt, unija in razlika
• izpeljane: presek, stik, količnik
• R presek S = R - (R - S)

Metapodatkovna baza

• metapodatkovna baza shranjuje opise fizičnih podatkov, in sicer, kje se le-ti nahajajo v zunanjem pomnilniku, kaj pomenijo, ter katerim uporabnikom so dostopni.

Query evaluation engine (sestava, kaj dela)

• sestavljen iz sintaktičnega analizatorja (Parser), optimizatorja, evaluatorja operatorjev in izvajalca plana.
• preveri sintakso, optimizira izvajanje poizvedbe (gleda na način, kako so podatki shranjeni), analizira poizvedbo in jo izvede

Matematična definicija relacij in atributov, ter predstavitev relacij z tabelami.

• r podmnožica(dom(A1) × dom(A2) × … × dom(An))

Vse o relacijski algebri in računu, kje se uporablata...

• formalna jezika povezana z relacijskim modelom
• relacijska algebra je postopkovni (navedemo postopek, kako pridemo do željenega razultata), relacijski račun je deklarative (navedemo kaj želimo kot rezultat)
• oba sta formalno ekvivalentna
• relacijski račun deli na: n*terični RR (zaloga vrednosti spremenljivk so relacije) in domenski RR (zaloga vrednosti spremenljivk so domene atributov)

SUPB, kako deluje, kateri so osnovni deli in kakšen pomen imajo

• je skupek programske opreme, ki omogoča kreiranje, vzdrževanje in nadzor nad dostopom do podatkov v PB
• stroj za evaluacijo poizvedb, datoteke in metode dostopa, upravljalec medpomnilnika, upravljalec prostora na disku, enota za nadzor sočasnosti in upravljalec obnove podatkov

Metoda konceptualnega načrtovanja, in koraki načrtovanja

• 3. koraki načrtovanja konceptualni model, logični model in fizični model
• konceptualno načrtovanje je opredellitev podatkovnih potreb oz. zahtev poslovne domene; ni mogoče avtomatizirati - ročno delo analitika

Prvo vprašanje zgodovina podatkovnih baz (neki tacga - zgodovina pomnenja ...

• zgodnja 60' prvi splošno-namenski SUPB, predtavlja osnovo za mrežni podatkovni model
• pozna 60' IBM razvije IMS, ki predstavlja osnovo hierarhičnega podatkovnega modela
• 70' IBM predlaga relacijski podatkovni model, ki se z leti močno razvije
• 80-90' razvoj podatkovni skladišč, ki združujejo podatke več podatkovnih baz kar omogoči analize
• ...

Danes je bilo dosti vprašanj na temo transakcij, katere komponente PB jih zagotavljajo ipd.

• transakcije zagotavljajo, da se skupek operacij izvede atomično, če pride do prekinitve razveljavitev
• pri SUPB za tranzakcije skrbi enota za nadzor sočasnosti ob napaki pa upravljalec obnove podatkov

Dostikrat se je pojavilo tudi vprašanje kaj je podatkovni katalog.

• množica shem (shema je poimenovana kolekcija povezanih podatkovnih objektov (tabel, pogledov, domen, trditev, dodelitev, pretvorb in znakovnih nizov)
• pri več bazah jih imamo toliko, kolikor je instanc baz

Poleg tega pa še materializirani pogledi

• pogledi, ki se shranijo na disk kot začasne tabele, podatki je potrebno eksplicitno obnovit (vzdrževanje pogleda)
• pri večkratni uporabi pogledov omogočajo večjo učinkovitost

Načrtovanje PB, v kateri fazi načrtovanja nastopi normalizacija (na logičnem nivoju, ker iščeš primerne relacije).

• dva glavna pristopa od spodaj navzgor (združevanje atributov v skupine, npr. normalizacija) in od zgoraj navzdol (razgradnja osnovnih entitetnih tipov na podtipe)
• v praksi najbolj uporaben pristop po delih (okvirna shema, razdelitev na področja, poznavalci področij, združitev sklopov)
• trije nivoji načrtovanja konceptni, logični in fizični podatkovni model; normalizacija je na logičnem

Včeri je spraševal še, kaj je to naravni pa umetni ključ pa kateri je bolši..

• Kar se tiče naravnega in umetnega ključa, so naravni ključi recimo davčna št., EMŠO.. umetni ključ pa je recimo neka sekvenca, ki jo sami nardimo (increment by 1).)

Pa transakcije ja - je hotu slišat deferred pa immediate pa ta dirty-read..

• deferred: omejitve se upoštevajo na koncu transakcije
• immediate: omejitve upoštevajo na začetku transakcije
• dirty*read: ko druga transakcija prebere podatke, ki jih je prva spremenila, a ni še izvršila commit

Pa mene je vprašu tud, kakšna je razlika pri poizvedovanju po hierarhičnem modelu pa relacijskem modelu

3NO in kdaj se ji izogibamo

• shema je v 3. normalni obliki, če je v drugi in nima tranzitivnih funkcionalnih odvisnosti
• včasih se jih izogibamo na račun doseganja boljše učinkovitosti (npr. da izvedemo zahtevno računanje ob dodajanju v bazo in ne ob vsakem poizvedovanju)

Lasnosti relacij

• ime relacije je enolično
• vsaka celica, ki predstavlja relacijo, ima natančno eno atomarno vrednost (posplošeno povedano, da vrednost ni razčlenljiva - npr. atribut starost_teža je razčlenljiv)
• vsak atribut relacije ima enolično ime
• vrednosti nekega atributa so vse iz iste domene
• vsaka n-terica je enolična
• vrstni red atributov nepomemben
• vrstni red n-teric nepomemben

Neki o omejitvah nad podatki (kam spada kakšen primer omejitve, ki ga je on dal)

• omejitve domene (npr. CHECK (spol IN (‘M’, ‘Ž’)))
• pravila za celovitost podatkov, podvrsti:

* celovitost entitet: atribut, ki je del ključa ne sme biti null... * celovitost povezav: vrednost tujega ključ mora ustrezati vrednosti v referencirani relaciji ali celoten tuji ključ je lahko null

• števnost
• splošne omejitve

Močni in šibki entitetni tip

• močni tip: enolični identifikator sestavljajo samo atributi entitete
• šibki tip: enolični indentifikator sestavljen iz lastnih atributov in enoličnih indentifikatorjev drugih entitet v rezmerju (poenostavljeno povedano: tuji ključ se prenese iz povezane relacije in skupaj z lastnimi atributi relacije tvori primarni ključ)

Vrste atributov

• totalni, parcialni, enovrednostni in večvrednostni atribut

Kaj je totalni atribut

• kardinalnost atributa (1,n)

Kaj je izpeljani atribut

• je izpeljan iz več drugih atributov (npr. skupna ocena je izpeljan iz ocena pisno in ocena ustno)

V kateri normalni obliki je izpeljani atribut težava

• v 3. NO, tako je definirana tranzitivna odvisnost

V SUPB, katera komponenta hrani dnevnik, o čem, zakaj?

• Upravljalec za obnovo podatkov; transakcije se morajo izvesti cele ali sploh ne; ROLLBACK uporaben pri disaster recovery, neuspelih transakcijah

Kaj so to nevarne operacije?

• V RR so to operacije, ki vračajo neskončno velike rezultate; nevarna je uporaba kvantifikatorjev; rešitev je, da rezultat omejimo na domeno izraza

Upravljalnik medpomnilnika v SUPB uporablja katere strategije za izmenjavo strani?

• LRU-K (prednost strani, ki so se v zadnjih K urinih intervalih največkrat uporabljale)
• Clock Replacement (krožna različica FIFO Second Chance, torej ven letijo tiste strani, ki je prve prišla noter in ima referenčni bit 0 - od zadnjega krožnega obhoda vseh strani v medpomnilniku ta stran ni bila referencirana)

V katerem delu načrtovanja PB pride v poštev normalizacija?

• pri izdelovanju logičnega podatkovnega modela

Koliko normalnih oblik smo omenili na predavanjih?

• omenili smo, da jih je 7 (a je ta 7. tista iz anekdote, da podatki so, a nihče ne ve, kje? :lol: ); opisali smo pa le prve 4, torej prve 3 NO ter omenili še 4. poslovno NO

Kaj je to totalen atribut?

• v konceptualnem pod. modelu so to atributi, katerih števnost je vsaj 1, kar pomeni, da mora entiteta vsebovati vsaj en tak atribut; za razliko od parcialnih atributov

Mehanizmi, ki jih SUPB uporablja za integriteto povezav

• pri tujih ključih preveri, če se ta ključ res nahaja v tabeli, na katero kaže ključ
• CASCADE, SET NULL, SET DEFAULT, NO ACTION

Kaj je podatkovni slovar

Kateri tip baze (mi je naštel relacijski, mrežni, hierarhični) bi ustrezala xml jeziku

• hierarhični

Zakaj imamo dnevnik

Kaj je integriteta entitet

Ali sta relacijski račun in relacijska algebra po moči enakovredna jezik; podvprašanje: ali lahko pri RA dobimo nevarne izraze

• da sta po moči enakovredna
• ne pri RA ne moremo dobiti nevarnih izrazov, saj lahko kot rezultat dobimo samo tisto, kar imamo v relacijah