Сеткавая мадэль дадзеных

Сеткавая мадэль дадзеных прыйшла на змену больш простай і зразумелай іерархічнай. Па сваёй сутнасці сеткавая мадэль моцна падобная на іерархічную, у яе таксама маюцца вузлы, то ёсць каранёвыя элементы, у якія заносіцца найбольш важная інфармацыя. Паміж сабой вузлы аб'яднаны з дапамогай сувязяў. А вузлы, размешчаныя на адным і тым жа адлегласці ад каранёвага вузла, ўтвараюць, як і ў іерархічнай мадэлі, узроўні. Асаблівасць іерархічнай мадэлі складалася ў тым, што ад аднаго элемента да іншага мог быць толькі адзін маршрут, а ў сеткавай гэта не так, тут ёсць некалькі маршрутаў. Сеткавая мадэль дадзеных прадастаўляе магчымасць пабудовы больш складаных структур дадзеных. Гэта і ёсць асноўнае адрозненне гэтых двух мадэляў.

Мэтай стварэння такой мадэлі дадзеных была рэалізацыя сувязяў "многія да многіх" з адначасовым выпраўленнем ўсіх наяўных недахопаў у іерархічнай мадэлі, якія былі выяўлены з часам. Сеткавая мадэль дадзеных будуецца на ўжыванні тэорыі графаў. З гэтага пункту гледжання ёй адпавядае адвольны граф. У такой мадэлі ў кожнага нашчадка можа мецца адвольную колькасць продкаў. Сеткавая база дадзеных складаецца з вызначанага набору запісаў, а таксама з паказанага набору сувязяў, прысутных паміж дадзенымі запісамі. Два тыпу запісаў, то ёсць продак і нашчадак, вызначаюць тыпы сувязяў. Асобнік тыпу сувязі звычайна ўяўляе сабой адзін асобнік тыпу запісу продка з уключэннем спарадкаванага набору элементаў, якія адносяцца да тыпу запісу нашчадка. Пад наборам прынята разумець пайменаваных сукупнасць запісаў, дзе запісы аднаго тыпу абвешчаныя уладальнікам набору, а астатнія запісу - членамі дадзенага набору.

Сеткавая мадэль дадзеных валодае некаторымі асаблівасцямі. Усе тыпы выкарыстоўваюцца сувязяў у абавязковым парадку павінны быць функцыянальнымі, гэта значыць "многія да аднаго", "адзін да мноства" ці "адзін да аднаго". У мадэлі такое ўнутранае абмежаванне выказана тым сцвярджэннем, што для гэтага тыпу сувязі з пэўным тыпам запісу продка і тыпам запісу нашчадка абавязкова выконваюцца пэўныя ўмовы. Для таго каб вызначыць сувязь "многія да многіх", быў уведзены адмысловы тып запісаў, а таксама пара функцыянальных сувязяў выгляду "адзін да мноства" і "мноства да аднаго". Калі ёсць неабходнасць, то ў запіс, якая выконвае ролю звязкі, можа быць дададзеная дадатковая інфармацыя.

У сеткавай мадэлі групавыя адносіны звычайна апісваюць сувязь выгляду "адзін да мноства", гэта значыць ўладальнік адзін, а ў яго шмат падначаленых. Можна прывесці ў прыклад такое стаўленне, як "працаваць". Тут маецца на ўвазе, што кожны супрацоўнік працуе ў нейкім вызначаным аддзеле, але ў кожным аддзеле цалкам можа працаваць некалькі супрацоўнікаў. У сеткавай мадэлі выгляду "адзін да мноства" сувязь паміж рознымі сутнасцямі рэалізавана пры дапамозе групавых адносін.

Сеткавая мадэль базы дадзеных на ўвазе выкарыстанне наступных аперацый над дадзенымі:

- запомніць, то ёсць ўнесці інфармацыю ў нашу базу даных;

- уключыць у групавое стаўленне, гэта значыць усталяваць паміж дадзенымі пэўныя сувязі;

- пераключыць, гэта значыць зрабіць пераход аднаго члена набору да нейкага іншага ўладальніку;

- абнавіць, то ёсць вырабіць якія-небудзь мадыфікацыі даных;

- выняць, то ёсць ажыццявіць аперацыі па чытання дадзеных;

- выдаліць, то ёсць вырабіць лагічнае або фізічная выдаленне даных;

- выключыць нейкую запіс з групавога адносіны, то ёсць ажыццявіць разрыў сувязі паміж дадзенымі.

У такой мадэлі дадзеных маюцца спецыяльныя магчымасці па маніпуляванню дадзенымі і навігацыі сярод іх. Навігацыйны апарат у Графава мадэлях прызначаны для ўстанаўлення запісаў, да якіх мяркуецца ўжыць чарговае маніпуляванне дадзенымі. Гэтыя запісы прынята называць бягучымі. У сеткавай мадэлі могуць прысутнічаць пераходы ад бягучага асобніка да наступнага, з бягучай вяршыні ў адвольную іншую вяршыню, сувязь бягучай з якой была рэалізаваная з дапамогай групавога адносіны. Рух можа пачацца з адвольнай запісу.