Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
Мережева модель даних — логічна модель даних, що є розширенням ієрархічного підходу, сувора математична теорія, що описує структурний аспект, аспект цілісності і аспект обробки даних в мережевих базах даних.
Історія
Мережева модель була одним з перших підходів, які використовувалися при створенні баз даних в кінці 50-х - початку 60-х років. Активним пропагандистом цієї моделі був Чарльз Бахман. Ідеї Бахмана послужили основою для розробки стандартної мережевої моделі під егідою організації CODASYL. Після публікації звітів робочої групи цієї організації в 1969, 1971 і 1973 роках, багато компаній привели свої мережеві бази даних більш-менш у відповідність зі стандартами CODASYL. До середини 70-х років головним конкурентом мережевих баз даних була ієрархічна модель даних, представлена провідним продуктом компанії IBM в області баз даних - . В кінці 60-х років Едгаром Коддом була запропонована реляційна модель даних і після довгих і наполегливих суперечок з Бахманом реляційна модель набула великої популярності і тепер є домінуючою на ринку СУБД.
Опис
Різниця між ієрархічною моделлю даних і мережевою полягає в тому, що в ієрархічних структурах запис-нащадок повинен мати в тільки одного предка, а в мережевій структурі даних у нащадка може бути будь-яке число предків. Мережева БД складається з набору екземплярів певного типу запису і набору екземплярів певного типу зв'язків між цими записами. Тип зв'язку визначається для двох типів запису: предка і нащадка. Екземпляр типу зв'язку складається з одного екземпляру типу запису предка і впорядкованого набору екземплярів типу запису нащадка. Для даного типу зв'язку L з типом запису предка P і типом запису нащадка C повинні виконуватися наступні дві умови:
- кожен екземпляр типу запису P є предком тільки в одному екземплярі типу зв'язку L;
- кожен екземпляр типу запису C є нащадком не більше, ніж в одному екземплярі типу зв'язку L;
Аспект маніпуляції
Приблизний набір операцій маніпулювання даними:
- знайти конкретний запис в наборі однотипних записів;
- перейти від предка до першого нащадка за допомогою деякого зв'язку;
- перейти до наступного нащадка за допомогою деякого зв'язку;
- перейти від нащадка до предка за допомогою деякого зв'язку;
- створити новий запис;
- видалити запис;
- змінити запис;
- додати до зв'язку;
- видалити із зв'язку;
- перемістити в інший зв'язок і т. д.
Аспект цілісності
Є можливість (необов'язкова) вимагати для конкретного типу зв'язку відсутність нащадків, які не беруть участь ні в одному екземплярі цього типу зв'язку (як в ієрархічній моделі).
Переваги
Перевагою мережевої моделі даних є можливість ефективної реалізації за показниками витрат пам'яті і оперативності.
Недоліки
Недоліком мережевої моделі даних є висока складність і жорсткість схеми БД, побудованої на її основі. Оскільки логіка процедури вибірки даних залежить від фізичної організації цих даних, то ця модель не є повністю незалежною від програми. Іншими словами, якщо необхідно змінити структуру даних, то потрібно змінити і додаток.
Мережеві СУБД
Мережева СУБД — СУБД, побудована на основі мережевої моделі даних. До основних понять мережевої моделі бази даних відносяться: рівень, елемент (вузол), зв'язок.
Вузол — це сукупність атрибутів даних, що описують деякий об'єкт. На схемі ієрархічного дерева вузли представляються вершинами графа. В мережевій структурі кожен елемент може бути пов'язаний з будь-яким іншим елементом. Мережеві бази даних подібні ієрархічним, за винятком того, що в них є покажчики в обох напрямках, які з'єднують споріднену інформацію. Незважаючи на те, що ця модель вирішує деякі проблеми, пов'язані з ієрархічною моделлю, виконання простих запитів залишається досить складним процесом. Також, оскільки логіка процедури вибірки даних залежить від фізичної організації цих даних, то ця модель не є повністю незалежною від програми. Іншими словами, якщо необхідно змінити структуру даних, то потрібно змінити і додаток. Список найбільш значущих мережевих СУБД на 1978 рік:
- IDS (Integrated Data Store) компанії General Electric - найперша мережева СУБД, розроблена Чарльзом Бахманом в 1960 р.
- IDS/2 або IDS/II) компанії Honeywell, що купила IDS у General Electric, пізніше - компанії
- Integrated Database Management System (IDMS) компанії Cullinet, розвиток IDS на основі її вихідних кодів
- DMS-1100 (для мейнфреймів UNIVAC 1100) і DMS-90 (для міні-комп'ютерів, перший реліз - листопад 1974) компанії UNIVAC
- DBMS-10 компанії DEC для Decsystem-10 і Decsystem-20
- CDC DMS-170
- Burroughs Data Management System (DMS-2 ). Продукт представлений на ринку в жовтні 1974 року.
Інші подібні СУБД:
- IMAGE/3000 компанії Hewlett-Packard (1974 р.)
- Norsk-Data SYBAS
- NCR IDM-9000
- Cincom TOTAL
- dbVista
- Universal Datenbank System (UDS) від Siemens
- МООБЗ Cerebrum
- ІСУБД «CronosPRO»
- GT.M
Див. також
Примітки
- Знаменита суперечка під назвою "The Great Debate" відбулась в 1974 році на конференції "ACM SIGMOD Workshop on Data Description, Access and Control", де Бахман і Кодд вирішували одну й ту ж бізнес-задачу, використовуючи кожен свій підхід. Кодд розв'язав її правильно, хоч і не з першого разу, а Бахман запропонував громіздкий розв'язок, який виявився неправильним
- . Архів оригіналу за 22 листопада 2018. Процитовано 22 листопада 2018.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Merezheva model danih logichna model danih sho ye rozshirennyam iyerarhichnogo pidhodu suvora matematichna teoriya sho opisuye strukturnij aspekt aspekt cilisnosti i aspekt obrobki danih v merezhevih bazah danih Merezheva SUBD grafichne predstavlennya zv yazkivIstoriyaMerezheva model bula odnim z pershih pidhodiv yaki vikoristovuvalisya pri stvorenni baz danih v kinci 50 h pochatku 60 h rokiv Aktivnim propagandistom ciyeyi modeli buv Charlz Bahman Ideyi Bahmana posluzhili osnovoyu dlya rozrobki standartnoyi merezhevoyi modeli pid egidoyu organizaciyi CODASYL Pislya publikaciyi zvitiv robochoyi grupi ciyeyi organizaciyi v 1969 1971 i 1973 rokah bagato kompanij priveli svoyi merezhevi bazi danih bilsh mensh u vidpovidnist zi standartami CODASYL Do seredini 70 h rokiv golovnim konkurentom merezhevih baz danih bula iyerarhichna model danih predstavlena providnim produktom kompaniyi IBM v oblasti baz danih V kinci 60 h rokiv Edgarom Koddom bula zaproponovana relyacijna model danih i pislya dovgih i napoleglivih superechok z Bahmanom relyacijna model nabula velikoyi populyarnosti i teper ye dominuyuchoyu na rinku SUBD OpisRiznicya mizh iyerarhichnoyu modellyu danih i merezhevoyu polyagaye v tomu sho v iyerarhichnih strukturah zapis nashadok povinen mati v tilki odnogo predka a v merezhevij strukturi danih u nashadka mozhe buti bud yake chislo predkiv Merezheva BD skladayetsya z naboru ekzemplyariv pevnogo tipu zapisu i naboru ekzemplyariv pevnogo tipu zv yazkiv mizh cimi zapisami Tip zv yazku viznachayetsya dlya dvoh tipiv zapisu predka i nashadka Ekzemplyar tipu zv yazku skladayetsya z odnogo ekzemplyaru tipu zapisu predka i vporyadkovanogo naboru ekzemplyariv tipu zapisu nashadka Dlya danogo tipu zv yazku L z tipom zapisu predka P i tipom zapisu nashadka C povinni vikonuvatisya nastupni dvi umovi kozhen ekzemplyar tipu zapisu P ye predkom tilki v odnomu ekzemplyari tipu zv yazku L kozhen ekzemplyar tipu zapisu C ye nashadkom ne bilshe nizh v odnomu ekzemplyari tipu zv yazku L Aspekt manipulyaciyiPribliznij nabir operacij manipulyuvannya danimi znajti konkretnij zapis v nabori odnotipnih zapisiv perejti vid predka do pershogo nashadka za dopomogoyu deyakogo zv yazku perejti do nastupnogo nashadka za dopomogoyu deyakogo zv yazku perejti vid nashadka do predka za dopomogoyu deyakogo zv yazku stvoriti novij zapis vidaliti zapis zminiti zapis dodati do zv yazku vidaliti iz zv yazku peremistiti v inshij zv yazok i t d Aspekt cilisnostiYe mozhlivist neobov yazkova vimagati dlya konkretnogo tipu zv yazku vidsutnist nashadkiv yaki ne berut uchast ni v odnomu ekzemplyari cogo tipu zv yazku yak v iyerarhichnij modeli PerevagiPerevagoyu merezhevoyi modeli danih ye mozhlivist efektivnoyi realizaciyi za pokaznikami vitrat pam yati i operativnosti NedolikiNedolikom merezhevoyi modeli danih ye visoka skladnist i zhorstkist shemi BD pobudovanoyi na yiyi osnovi Oskilki logika proceduri vibirki danih zalezhit vid fizichnoyi organizaciyi cih danih to cya model ne ye povnistyu nezalezhnoyu vid programi Inshimi slovami yaksho neobhidno zminiti strukturu danih to potribno zminiti i dodatok Merezhevi SUBDMerezheva SUBD SUBD pobudovana na osnovi merezhevoyi modeli danih Do osnovnih ponyat merezhevoyi modeli bazi danih vidnosyatsya riven element vuzol zv yazok Vuzol ce sukupnist atributiv danih sho opisuyut deyakij ob yekt Na shemi iyerarhichnogo dereva vuzli predstavlyayutsya vershinami grafa V merezhevij strukturi kozhen element mozhe buti pov yazanij z bud yakim inshim elementom Merezhevi bazi danih podibni iyerarhichnim za vinyatkom togo sho v nih ye pokazhchiki v oboh napryamkah yaki z yednuyut sporidnenu informaciyu Nezvazhayuchi na te sho cya model virishuye deyaki problemi pov yazani z iyerarhichnoyu modellyu vikonannya prostih zapitiv zalishayetsya dosit skladnim procesom Takozh oskilki logika proceduri vibirki danih zalezhit vid fizichnoyi organizaciyi cih danih to cya model ne ye povnistyu nezalezhnoyu vid programi Inshimi slovami yaksho neobhidno zminiti strukturu danih to potribno zminiti i dodatok Spisok najbilsh znachushih merezhevih SUBD na 1978 rik IDS Integrated Data Store kompaniyi General Electric najpersha merezheva SUBD rozroblena Charlzom Bahmanom v 1960 r IDS 2 abo IDS II kompaniyi Honeywell sho kupila IDS u General Electric piznishe kompaniyi Integrated Database Management System IDMS kompaniyi Cullinet rozvitok IDS na osnovi yiyi vihidnih kodiv DMS 1100 dlya mejnfrejmiv UNIVAC 1100 i DMS 90 dlya mini komp yuteriv pershij reliz listopad 1974 kompaniyi UNIVAC DBMS 10 kompaniyi DEC dlya Decsystem 10 i Decsystem 20 CDC DMS 170 Burroughs Data Management System DMS 2 Produkt predstavlenij na rinku v zhovtni 1974 roku Inshi podibni SUBD IMAGE 3000 kompaniyi Hewlett Packard 1974 r Norsk Data SYBAS NCR IDM 9000 Cincom TOTAL dbVista Universal Datenbank System UDS vid Siemens MOOBZ Cerebrum ISUBD CronosPRO GT MDiv takozhRelyacijna model danih Iyerarhichna model danih Modeli baz danihPrimitkiZnamenita superechka pid nazvoyu The Great Debate vidbulas v 1974 roci na konferenciyi ACM SIGMOD Workshop on Data Description Access and Control de Bahman i Kodd virishuvali odnu j tu zh biznes zadachu vikoristovuyuchi kozhen svij pidhid Kodd rozv yazav yiyi pravilno hoch i ne z pershogo razu a Bahman zaproponuvav gromizdkij rozv yazok yakij viyavivsya nepravilnim Arhiv originalu za 22 listopada 2018 Procitovano 22 listopada 2018