1 / 15

Baze podataka

Baze podataka. Osnovni pojmovi. Bazu podataka (BP) č ini skup podataka i skup programa za č uvanje i pretra ž ivanja podataka. SUBP (sistem za upravljanje bazom podataka (DBMS - Datebase Management Sysyem)- softverski sistem za č uvanje i pretra ž ivanje podataka.

reese
Télécharger la présentation

Baze podataka

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Baze podataka Osnovni pojmovi

  2. Bazu podataka (BP)čini skup podataka i skup programa za čuvanje i pretraživanja podataka. • SUBP (sistem za upravljanje bazom podataka (DBMS - Datebase Management Sysyem)- softverski sistem za čuvanje i pretraživanje podataka. • Informacioni sistem (IS) - model realnog sistema u kojem deluje (u kojem se primenjuje). Baza podataka čini osnovu informacionog sistema.

  3. Bazu podataka (na fizičkom nivou) čini skup datoteka sa podacima. • Primitivan način obrade (klasičan način) ovih podataka je preko skupa nepovezanih aplikativnih programa od kojih je svaki obrađuje podatke jedne datoteke. • Ovakav način obrade dovodi do: *redundantnosti podataka *zavisnosti programa od podataka *produktivnosti niskog nivoa

  4. SUBP omogućava: *specifikaciju (opis) modela podataka i njegovo čuvanje **čuvanje podataka sa minimumom redundantnosti ***korišćenje podataka od svih ovlašćenih korisnika (interakciju više korisnika sa BP u obliku niza radnji koje čine logičku celinu (transakciju)) ****logičku i fizičku nezavisnost programa od podataka *****jednostavan pristup korisnika podacima u BP preko upitnog jezika ******integritet podataka u BP ………………….

  5. Pored opisanih mogućnosti (koje treba da poseduje)., SUBP mora da razreši i probleme: - konkurentne obrade - zaštite podataka - oporavka BP.

  6. Ovo se razrešava uvođenjem opšte arhitekture SUBP (ANSI/SPARC-koncept) koja se sastoji iz 3 nivoa: Interni (fizički) nivo Konceptualni nivo (šema podataka) Eksterni-- korisnički nivo (podšema)

  7. KorisnikA Korisnik B Prog B1 Program A Prog B2 Podšema B Podšema A Eksterni nivo Šema Konceptualni nivo Interni nivo Skup datoteka BP

  8. Postoje različiti modeli podataka u bazama podataka. Možemo razlikovati: *tipove podataka u konvencionalnim jezicima (1. generacija) ili **hijerarhijski, mrežni i relacioni model podataka (2. generacija), ili: objektne i semantički bogate modele podataka(3. generacija) U zavisnosti od korišćenog modela podataka, možemo da klasifikujemo i BP. Tako razlikujemo: mrežne, hijerarhijske, relacione, objektne, … BP. Mi ćemo se baviti relacionim BP.

  9. Relacioni model karakterišu: - jednostavna struktura modela- skup tabela; - jednostavne i prihvatljive operacije; - dobramatematička osnova;

  10. Osnovni pojmovi realcionog modela BP Model (realnog ili imaginarnog sveta) je reprezentacija skupa entiteta (objekata) i njihovih međusobnih veza. Modeli se koriste za postavljanje upita o objektima i odnosima između njih. Entiteti se opisuju preko svojstava (atributa). Skup atributa: A1, A2, …,An određuje jedan entitet. Za entitet E, pišemo: E(A1, A2, …An). Atribut Ai (i=1, n) je funkcija Ai: E->Di. Di (kodomen prethodne funkcije) naziva se domen atributa Ai.

  11. Skup finkicija Ai->Di (i=1,n) određuje jednoznačno funkciju: (A1, A2, …,An) : E -> D1xD2x…xDn. Dekartovim proizvodom D1xD2x…xDn je definisan skup uređenih n-torki oblika (d1,d2,…,dn) u kojima svaka komponenta predstavlja vrednost atributa (d1D1, d2D2, …, dn Dn). Često se jedna takva n-torka naziva slog u tabeli BP. Relacija R na skupovima D1, D2, …,Dn je R  D1xD2x…xDn. Domeni relacije R su skupovi: D1, D2, …,Dn. Stepen relacije R je broj domena ralacije. (razlikujemo: unarne, binarne, … ,n-arne relacije)

  12. Kardinalnost relacije je broj n-torki u relaciji. Da li je bitna uređenost komponenti u slogu? Radnik(BROJ, IME, GODINE_STAZA) Radnikb(IME, GODINE_STAZA, BROJ) Atribut relacije je imenovan domen sa imenom koje definiše ulogu domena u relaciji. Uvođenjem atributa, svaku relaciju možemo predstaviti kao tabelu. Na primer: BROJ IME GODINE_STAZA 234 Petar Marić 23 453 Ana Ilić 10 564 Aca Perić 34

  13. Za tabele treba da važi (da bi bila relacija): - ne postoji duplikat vrste tabele; - redosled vrsta nijebitan; - ako su atributi imenovani, redosled kolona nije bitan - vrednosti atributa ne mogu biti skupovi (tabele), tj. relacija mora biti u Prvoj normalnoj formi. Ključrelacije R je kolekcija K njenih atributa koji zadovoljavaju: *osobinu jedinstvenosti (ne postoje 2 n-torke sa istim K) *osobinu neredundantnosti (ako se bilo koji atribut iz K izostavi gubi se osobina jedinstvenosti.

  14. Može postojati više kandidata za ključ. Jedan se bira za identifikaciju n-torki - to je primarni ključ. Ostali su alternativni ključevi. Relaciona BP je skup vremenski promenljivih relacija (n-torki u relacijama). Generalizacija n-torki, koja se satoji iz imena relacije i imena atributa je vremenski nepromenljiva i nazivase šema relacije. Šema relacione baze podataka je sastvaljena od skupa šema njenih relacija.

  15. Primer: STUDENT(INDEKS, IME, FAKULTET) OCENE(INDEKS, IME, PREDMET, OCENA) USLUGE(INDEKS, DOM, POVLASTICA, MENZA) PROJEKAT(INDEKS, IME_PROJEKTA, ANGAŽOVANJE).

More Related