Glavni namen:

• Ko boste iskali zaposlitev, boste lahko rekli

  • Če poznam baze podatkov in SQL? Ja, s tem smo se tudi ukvarjali med študijem. Nekaj o tem vem.
• Vpogled v področje, s katerim so bo večina verjetno srečala in ga praktično uporabljala

Kakšne programe pišemo sedaj?

• Podatki "zapečeni" v program
• Preberemo preko tipkovnice

Borzni problem

• Podatke ste dobili z datoteke

Vnos podatkov in hranjenje podatkov

• Podatki naj se obdržijo tudi medtem, ko program ne deluje.
• Datoteke

Kaj je dobrega z datotekami?

• Enostavnost: za to, da uporabljate datotečni sistem na računalniku niste potrebovali nobenega posebnega izobraževanja

  • Nikjer ni oglasov kot so Iščemo upravljalca baze podatkov, zaželjeno vsaj 5 let delovnih izkušenj, dobra plača, ...
  • Ali ponudb za poglobljene tečaje načrtovanja baz podatkov z znižano ceno 2700 Evrov ...

• Vse kar dela ...

  • Malo igranja s podatkovnimi tokovi, če je potrebno, vzamemo tekstovni urejvalnik (TextPad ...), malo popravimo podatke in je ...
• Shranimo lahko praktično vse podatke

Ni problem

• Vsak naslov v svoji vrsti
• Ali pa ločen z |
• Dokler poštni naslov ne vsebuje prihoda v novo vrsto ali |, vse deluje kot namazano ...
• Res?

Ali je matija.lokar@fmf.uni-lj.si že na seznamu?

• pregled cele datoteke

Iskanje je počasno in drago.

• Uporabimo indekse

  • Spomnimo se na knjige!
  • Razpršene tabele, zgoščevalne funkcije, iskalna drevesa, ...
  • B-drevesa, ...

• Zakaj ne bi za vsa opravila v zvezi z indeksi skrbel nekdo drug, mi pa bi jih le uporabljali

  • In uživali v vseh blagodatih, ki nam jih indeksi nudijo ... (če parafraziramo določenega slovenskega pisatelja)

Program, ki omogoča vpis novih naslovov

• Recimo, da ga sočasno uporablja več ljudi!

Možnosti:

• Oba vnosa sta OK
• Eden od vnosov se izgubi

• Informacija iz obeh vnosov se "pomeša" in oba vnosa sta "zanič"

  • Verjetno programi, ki uporabljajo to datoteko, ne bodo delali več

To gre tudi za datoteke. Problem rešen

• če odštejemo ves trud pri programiranju, da bomo to dosegli

Transakcije:

• Zaporedja dogodkov, ki se morajo zgoditi vsi, ali pa noben!
• Potrebujemo način, da to zagotovimo

ACID test

• Atomicity, Consistency, Isolation, Durability

ACID test

• Atomarnost: transakcija je celota. Ali uspe vsa, ali pa sploh ne. Ne sme uspeti le del
• Konsistentnost: vsaka transakcija prevede dovoljeno stanje v dovoljeno. Torej mora vsaka sprememba preveriti, če se s tem ne kršijo pravila, Npr. bančni sistem ne sme dopuščati vnosa pologa osebi, ki ni registrirana kot klient banke. Uporabniško ime ima lahko le študent FMF. Če nekoga izbrišemo iz podatkovne baze študentov FMF, se mora pobrisati tudi pripadajoče uporabniško ime!
• Izolacija: rezultat transakcije mora biti neviden ostalim transakcijam, dokler transakcija ni izvedena v celoti. Npr. če preverjamo stanje na Janezovih računih med prenosom iz varčevalnega na tekoči račun, moramo videti bodisi stanje pred to transakcijo, bodisi po tej transakciji, nikakor pa ne vmes (ko smo npr. zabeležili nižje stanje na varčevalnem računu, višje na tekočem pa še ne).
• Stalnost: rezultati transakcij morajo biti stalni in "preživeti" okvare sistema ali medijev. Npr. če vam rezervacijski sistem dodeli sedež v kinu 15C in izda karto in se trenutek za tem "sesuje", mora po obnovitvi sistema še vedno veljati, da imate vi sedež 15C.

DBMS

• DataBaseManagementSystem
• Skrbijo za vse navedeno
• Programski paket (skupek programov), ki umogoča, da ustvarimo bazo, v bazi hranimo podatke in delamo z njimi
• http://en.wikipedia.org/wiki/Database_management_system

Več tipov baz

• Hierarhični, mrežni, ...
• Relacijski (Codd, 1970)

Danes praktično večina baz:

• Relacijske podatkovne baze
• RDMBS

Primeri RDMBS:

• MS Access, MS Excel, MySQL, PostgreSQL, Oracle, MS SQL DB2, ...

• Pogosto rečemo baza MySQL

  • To je narobe!
  • MySQL je RDBMS
  • Baza je pa tisto, kar upravljamo z MySQL (npr. baza študentov, ...)

Problemi, ki jih rešujemo z uporabo podatkovne baze ("doza" dobro zvenečih besed):

• struktura podatkov (spremembe, dodajanje stolpcev, dodajanje tabel, ...),
• standardiziran dostop (logični pogledi, nabori znakov, SQL, SQL92, orodja za ad-hoc pregled in vzdrževanje, ...),
• shranjeni postopki (procedure, prožilci, objektni model, ...),
• dostop do podatkov (podatkovni tipi, indeksi, primarni ključi, zunanji ključi, ...),
• fizično shranjevanje podatkov (prostor za podatke, razporeditev po diskih, ...),
• atomarnost operacij (transakcije, commit, rollback, ...),
• integriteta (odpovedi, napake, ...),
• pooblastila (kdo sme do podatkov, kdo jih sme spreminjati, ...),
• paralelizem (zaklepanje tabel, vrstic, paralelne transakcije, ...),
• distribuiranost podatkov (na različnih strežnikih, ...),
• kopije podatkov (varnostne kopije, zapis sprememb, delovne kopije),
• ...

Vrstica: zapis

• Podatki o določenem objektu

Stolpci

• Lastnosti objektov
• Ime in tip

Podatkovna baza: skupek več tabel

• Podatki so povezani s pomočjo relacij

entiteta (prog.jezik – razred)

• Stvar ali dogodek, ki ga opazujemo
• Razred v javi
• Zaposleni, oddelek, ...
• Vsaki entiteti pripada ena tabela