Verkkotietomalli on looginen tietomalli , joka on hierarkkisen lähestymistavan jatke , tiukka matemaattinen teoria, joka kuvaa verkkotietokantojen rakenteellista näkökulmaa, eheysnäkökohtaa ja tietojenkäsittelynäkökohtaa.
Ero hierarkkisen tietomallin ja verkkotietomallin välillä on se, että hierarkkisissa rakenteissa alitietueella on oltava täsmälleen yksi vanhempi, kun taas verkkotietorakenteessa alitietueella voi olla kuinka monta esivanhempia tahansa.
Verkkotietokanta koostuu joukosta tietyntyyppisten tietueiden esiintymiä ja joukosta tietyntyyppisten linkkien esiintymiä näiden tietueiden välillä.
Suhdetyyppi on määritelty kahdelle tietuetyypille: esi- ja jälkeläinen. Suhdetyypin ilmentymä koostuu yhdestä esivanhatietuetyypin ilmentymästä ja järjestetystä joukosta jälkeläisen tietuetyypin esiintymiä. Tietylle linkkityypille L, jonka kantatietuetyyppi on P ja jälkeläinen tietuetyyppi C, seuraavat kaksi ehtoa on täytettävä:
Esimerkki tietojenkäsittelytoimista:
On (valinnaisesti) mahdollista vaatia tietylle suhdetyypille, että ei ole lapsia, jotka eivät osallistu mihinkään kyseisen suhdetyypin esiintymään (kuten hierarkkisessa mallissa).
Verkkotietomallin etuna on tehokkaan toteutuksen mahdollisuus muistikustannusten ja tehokkuuden kannalta.
Verkkotietomallin haittana on sen pohjalta rakennetun tietokantaskeeman monimutkaisuus ja jäykkyys. Koska tiedonhakumenettelyn logiikka riippuu näiden tietojen fyysisestä organisoinnista, tämä malli ei ole täysin sovelluksesta riippumaton. Toisin sanoen, jos sinun on muutettava tietorakennetta, sinun on vaihdettava sovellus.
Verkkomalli oli yksi ensimmäisistä lähestymistavoista tietokantojen luomiseen 50-luvun lopulla ja 60-luvun alussa. Charles Bachmann oli tämän mallin aktiivinen edistäjä . Bachmanin ideat toimivat pohjana standardiverkkomallin kehittämiselle CODASYL- organisaation alaisuudessa . Sen jälkeen kun organisaation työryhmän raportit julkaistiin vuosina 1969, 1971 ja 1973, monet yritykset ovat saaneet verkkotietokantansa enemmän tai vähemmän CODASYL-standardien mukaisiksi. 1970-luvun puoliväliin asti verkkotietokantojen tärkein kilpailija oli hierarkkinen tietomalli , jota edusti IBM:n johtava tietokantatuote IBM IMS [1] .
1960-luvun lopulla Edgar Codd ehdotti relaatiotietomallia, ja pitkän ja jatkuvan keskustelun jälkeen Bachmannin kanssa [2] relaatiomalli saavutti suuren suosion ja hallitsee nyt DBMS-markkinoita.
Verkko DBMS - DBMS , rakennettu verkkotietomallin perusteella.
Tietokantaverkkomallin peruskäsitteitä ovat: taso, elementti (solmu), yhteys .
Solmu on kokoelma dataattribuutteja, jotka kuvaavat jotakin objektia. Hierarkkisessa puukaaviossa solmut edustavat graafin kärkipisteet . Verkkorakenteessa jokainen elementti voidaan liittää mihin tahansa muuhun elementtiin.
Verkkotietokannat ovat samankaltaisia kuin hierarkkiset tietokannat , paitsi että niissä on osoittimia molempiin suuntiin, jotka linkittävät toisiinsa liittyviä tietoja.
Vaikka tämä malli ratkaisee osan hierarkkiseen malliin liittyvistä ongelmista, yksinkertaisten kyselyjen suorittaminen on edelleen melko monimutkainen prosessi.
Lisäksi, koska tiedonhakumenettelyn logiikka riippuu näiden tietojen fyysisestä organisoinnista, tämä malli ei ole täysin sovelluksesta riippumaton. Toisin sanoen, jos sinun on muutettava tietorakennetta, sinun on vaihdettava sovellus.
Luettelo vuoden 1978 merkittävimmistä verkon DBMS-järjestelmistä [3] :
Muut vastaavat DBMS:
| Tietokanta | |
|---|---|
| Käsitteet |
|
| Objektit |
|
| Avaimet | |
| SQL | |
| Komponentit | |