Hálózati adatmodell

A stabil verziót 2022. augusztus 4-én nézték meg . Ellenőrizetlen változtatások vannak a sablonokban vagy a .

A hálózati adatmodell  egy logikai adatmodell , amely a hierarchikus megközelítés kiterjesztése , egy szigorú matematikai elmélet, amely leírja a hálózati adatbázisokban a strukturális szempontokat, az integritási szempontokat és az adatfeldolgozási szempontokat.

Leírás

A hierarchikus adatmodell és a hálózati adatmodell között az a különbség , hogy hierarchikus struktúrákban egy gyermekrekordnak pontosan egy szülője kell, hogy legyen, míg a hálózati adatstruktúrában egy gyermekrekordnak tetszőleges számú elődje lehet.

A hálózati adatbázis egy bizonyos típusú rekord példányainak halmazából és egy bizonyos típusú kapcsolatok példányainak halmazából áll ezek között a rekordok között.

A kapcsolattípus két rekordtípushoz van definiálva: ős és leszármazott. Egy kapcsolattípus példánya egy ősrekordtípus egy példányából és egy leszármazott rekordtípus példányainak rendezett halmazából áll. Egy adott P típusú ősrekorddal és egy C típusú leszármazott rekorddal rendelkező L hivatkozástípus esetén a következő két feltételnek kell teljesülnie:

Manipulációs szempont

Az adatkezelési műveletek példája:

Az integritás szempontja

Egy adott kapcsolattípushoz (opcionálisan) megkövetelhető, hogy ne legyenek olyan gyermekek, akik ne vesznek részt az adott kapcsolattípus egyetlen példányában sem (mint egy hierarchikus modellben).

Előnyök

A hálózati adatmodell előnye a hatékony megvalósítás lehetősége a memóriaköltségek és a hatékonyság szempontjából.

Hátrányok

A hálózati adatmodell hátránya az arra épülő adatbázisséma nagy bonyolultsága és merevsége. Mivel az adatlekérési eljárás logikája az adatok fizikai szerveződésétől függ, ez a modell nem teljesen független az alkalmazástól. Más szóval, ha módosítania kell az adatstruktúrát, akkor módosítania kell az alkalmazást.

Történelem

A hálózati modell volt az egyik első olyan megközelítés, amelyet az 50-es évek végén és a 60-as évek elején alkalmaztak adatbázisok létrehozására. Charles Bachmann aktív támogatója volt ennek a modellnek . Bachman ötletei szolgáltak alapul egy szabványos hálózati modell kidolgozásához a CODASYL szervezet égisze alatt . A szervezet munkacsoportja jelentéseinek 1969-ben, 1971-ben és 1973-ban történt közzététele óta számos vállalat közelítette hálózati adatbázisait a CODASYL szabványokhoz. Az 1970-es évek közepéig a hálózati adatbázisok fő versenytársa az IBM vezető adatbázisterméke, az IBM IMS [1] által képviselt hierarchikus adatmodell volt .

Az 1960-as évek végén Edgar Codd relációs adatmodellt javasolt , és a Bachmann-nal folytatott hosszú és kitartó vita után [2] a relációs modell nagy népszerűségre tett szert, és mára uralja a DBMS-piacot.

Hálózati DBMS

Hálózati DBMS - DBMS , amely egy hálózati adatmodell alapján épül fel.

Az adatbázis - hálózati modell alapfogalmai a következők : szint, elem (csomópont), kapcsolat.

A csomópont olyan adatattribútumok gyűjteménye, amelyek valamilyen objektumot írnak le. Egy hierarchikus fadiagramban a csomópontokat gráfcsúcsok képviselik . Egy hálózati struktúrában minden elem bármely másik elemhez kapcsolódhat.

A hálózati adatbázisok hasonlóak a hierarchikus adatbázisokhoz , azzal a különbséggel, hogy mindkét irányban vannak mutatóik, amelyek összekapcsolják a kapcsolódó információkat.

Bár ez a modell megold néhány, a hierarchikus modellel kapcsolatos problémát, az egyszerű lekérdezések futtatása meglehetősen összetett folyamat marad.

Továbbá, mivel az adatlekérési eljárás logikája az adatok fizikai szerveződésétől függ, ez a modell nem teljesen független az alkalmazástól. Más szóval, ha módosítania kell az adatstruktúrát, akkor módosítania kell az alkalmazást.

A legjelentősebb hálózati DBMS-ek listája 1978-ban [3] :

Egyéb hasonló DBMS:

Jegyzetek

  1. Liu és Ozsu, 2009 , p. 1900.
  2. A "The Great Debate" nevű híres vita 1974-ben zajlott az ACM SIGMOD Data Description, Access és Control Workshopon, ahol Bachman és Codd ugyanazt az üzleti problémát oldotta meg a saját megközelítésével. Codd helyesen oldotta meg, bár nem először, de Bachman nehézkes megoldást javasolt, ami rossznak bizonyult.
  3. Computerworld, 1978. június 5., 160. o. – az akkori fő DBMS-ek áttekintése . Letöltve: 2017. október 28. Az eredetiből archiválva : 2017. október 28..
  4. Celko, 2012 , p. 6.
  5. Computerworld 1978. június 5.// Adatbázisrendszerek: tervezés, megvalósítás és menedzsment, III . rész. Letöltve: 2017. október 28. Az eredetiből archiválva : 2018. november 22.
  6. vagy DMS-II lásd: Computerworld, 1978. június 5. Archiválva : 2017. október 28. a Wayback Machine -nél
  7. Cerebrum: Web alapú objektum-orientált tudásbázis-kezelő rendszer . Letöltve: 2013. december 6. Az eredetiből archiválva : 2013. december 11..

Irodalom

Linkek