1 / 26

Mrežni model podataka

Mrežni model podataka. Boris Pein Danijel Drmić Maja Štajduhar. Mrežni model podataka. F leksibilan način prezentacije objekata i njihovih međusobnih veza Izumitelj mrežnog modela je Charles Bachman. Svojstva. Sastoji se od slogova međusobno povezanih putem veza

eyal
Download Presentation

Mrežni model 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. Mrežni model podataka Boris Pein Danijel Drmić Maja Štajduhar

  2. Mrežni model podataka • Fleksibilan način prezentacije objekata i njihovih međusobnih veza • Izumitelj mrežnog modela je Charles Bachman

  3. Svojstva • Sastoji se od slogova međusobno povezanih putem veza • Slog je sličan entitetu u E-R modelu • Svaki slog - skupina polja (atributa) • Svako polje sadrži jedan podatak • Veza povezuje točno dva zapisa (može se smatrati kao ograničen binaran oblik relacije u E-R modelu)

  4. Nastavnik Predmet predaje Slog Polja (atributi) Sadrži vrijednost atributa

  5. Dijagram strukture podataka • Precizira sveukupnu logičku strukturu baze • Shema koja prikazuje plan (design) • Osnovne komponente: • Pravokutnik - (box) označava slog • Linija – označava vezu između 2 sloga

  6. Veza u E-R 1:1 (one to one) 1:M (one to many) M:M (many to many) Veza u dijagramu SP Binarne relacije

  7. DBTG CODASYL Model • Data Base Task Group Conference On Data SYstems Languages • Prvi standard na području baza podataka uopće 1971. g.

  8. Ograničenje veza • DBTG koristimo samo 1:M veze • M:M nisu dozvoljene (zbog pojednostavljivanja implementacije) • 1:1 veza je predstavljena 1:M vezom

  9. DBTG Skupovi • Dijagram strukture podataka sastavljen od dva povezana sloga (skup) • Oblik: A Vlasnik (roditelj) B Član skupa (dijete)

  10. Svaki DBTG skup može imati proizvoljan broj pojava u čijoj se svakoj pojavi nalazi jedna pojava vlasnika i proizvoljan broj članova skupa • Slogovi koji sudjeluju u jednom skupu mogu istovremeno sudjelovati i u drugim skupovima

  11. DBTG model dozvoljava složenije strukture skupova u kojima postoji jedan vlasnik i više različitih članova.

  12. Polje može imati više od jedne vrijednosti

  13. Implementacija u računalu • usmjerenim grafom; čvorovi su tipovi zapisa, a lukovi definirajuveze medu tipovima zapisa • koristi pokazivače koji izravno adresiraju mjesto zapisa na disku • daje izvrsne povratne performanse na račun operacija poput učitavanja i reorganizacije baze podataka • program održava tekući položaj i upravlja od jednog do drugog zapisa slijedeći odnose u kojima sudjeluje zapis

  14. Opis skupa PREDAVAC PREDMET Set name is Predaje owner isPREDAVAC member isPREDMET

  15. Ažuriranje podataka • Moguće je: • stvaranje novih zapisa • brisanje starih • promjena postojećih

  16. Stvaranje novih podataka PREDAVAC.prezime:=”Scitowski”; PREDAVAC.mail:=”rscitov@mathos.hr”; Store PREDAVAC;

  17. Izmjena podataka • naći u bazi, spremiti u memoriju i promijeniti podatke u <vrsta sloga> PREDAVAC.prezime:=”Scitowski”; Find for update any PREDAVAC using prezime; Get PREDAVAC; PREDAVAC.mail:=”scit@net.hr”; Modify PREDAVAC;

  18. Brisanje zapisa • naredba briše roditelja skupa, sa svim članovima skupa PREDAVAC.prezime:=”Scitowski”; Find for update any PREDAVAC using prezime; Erase all PREDAVAC;

  19. Stvaranje veza PREDMET.broj_predmeta=”C12”; Store PREDMET; PREDAVAC.prezime:=”Scitowski”; Find any PREDAVAC using prezime; Connect PREDAVAC to PREDMET;

  20. Brisanje veza PREDMET.broj_predmeta=”C12”; Find for update any PREDMET usingBroj_predmeta; Disconnect PREDAVAC from PREDMET

  21. Ostale operacije • Find • Get • Sortiranje; prvi; zadnji; sljedeći...

  22. zahtijeva da se unaprijed predvide moguće veze među podacima, te da se rezervira potreban prostor za njihovo spremanje • pristup zapisima brz i efikasan, ali teško doći do veza koje nisu eksplicitno naznačene u predviđenoj shemi

  23. model je bio u širokoj primjeni • nije “preživio” zbog izlaska relacijskog modela koji je ponudio veći stupanj fleksibilnosti

  24. TurboImage • IDMS - Integrated Database Management System Nisu više u širokoj primjeni

  25. Literatura • www.wikipedia.org • M. Varga: “Baze podataka” • www.unixspace.com/context/databases • McGraw – Hill: “Database System Concepts”

More Related