База даних мережна

Матеріал з Вікіпедії — вільної енциклопедії.
Jump to navigation Jump to search

Мережева модель даних —  логічна модель даних, що є розширенням ієрархічного підходу, сувора математична теорія, що описує структурний аспект, аспект цілісності і аспект обробки даних в мережевих базах даних.

Опис[ред.ред. код]

Різниця між ієрархічною моделлю даних і мережевою полягає в тому, що в ієрархічних структурах запис-нащадок повинна мати в точності одного предка, а в мережевій структурі даних у нащадка може бути будь-яке число предків. Мережева БД складається з набору примірників певного типу записів і набору примірників певного типу зв'язків між цими записами. Тип зв'язку визначається для двох типів запису: предка і нащадка. Примірник типу зв'язку складається з одного примірника типу запису предка і упорядкованого набору примірників типу запису нащадка. Для даного типу зв'язку L з типом запису предка P і типом запису нащадка C повинні виконуватися наступні дві умови:

  • кожен екземпляр типу запису P є предком тільки в одному екземплярі типу зв'язку L;
  • кожен екземпляр типу запису C є нащадком не більше, ніж в одному екземплярі типу зв'язку L;

Переваги[ред.ред. код]

Перевагою мережевий моделі даних є можливість ефективної реалізації за показниками витрат пам'яті і оперативності.

Недоліки[ред.ред. код]

Недоліком мережевої моделі даних є висока складність схеми БД, побудованої на її основі. Оскільки логіка процедури вибірки даних залежить від фізичної організації цих даних, то ця модель не є повністю незалежною від програми. Іншими словами, якщо необхідно змінити структуру даних, то потрібно змінити і додаток.

Історія[ред.ред. код]

Мережева модель була одним з перших підходів, які використовувалися при створенні баз даних в кінці 50-х - початку 60-х років. Активним пропагандистом цієї моделі був Чарльз Бахман. Ідеї ​​Бахмана послужили основою для розробки стандартної мережевої моделі під егідою організації CODASYL. Після публікації звітів робочої групи цієї організації в 1969, 1971 і 1973 роках багато компаній привели свої мережеві бази даних більш-менш у відповідність зі стандартами CODASYL. До середини 70-х років головним конкурентом мережевих баз даних була ієрархічна модель даних, представлена ​​провідним продуктом компанії IBM в області баз даних - IBM IMS .В кінці 60-х років Едгаром Коддом була запропонована реляційна модель даних і після довгих і наполегливих суперечок з Бахманом реляційна модель набула великої популярності і тепер є домінуючою на ринку СУБД.

Мережеві СУБД[ред.ред. код]

Мережева СУБД — СУБД, побудована на основі мережевої моделі даних. До основних понять мережевий моделі бази даних відносяться: рівень, елемент (вузол), зв'язок.

Вузол — це сукупність атрибутів даних, що описують деякий об'єкт. На схемі ієрархічного дерева вузли представляються вершинами графа. В мережевій структурі кожен елемент може бути пов'язаний з будь-яким іншим елементом.Мережеві бази даних подібні ієрархічним, за винятком того, що в них є покажчики в обох напрямках, які з'єднують споріднену інформацію. Незважаючи на те, що ця модель вирішує деякі проблеми, пов'язані з ієрархічною моделлю, виконання простих запитів залишається досить складним процесом. Також, оскільки логіка процедури вибірки даних залежить від фізичної організації цих даних, то ця модель не є повністю незалежною від програми. Іншими словами, якщо необхідно змінити структуру даних, то потрібно змінити і додаток. Список найбільш значущих мережевих СУБД на 1978 год :

  • IDS (Integrated Data Store) компанії General Electric - найперша мережева СУБД, розроблена Чарльзом Бахманом в 1960 р
  • IDS / 2 або IDS / II) компанії Honeywell, що купила IDS у General Electric, пізніше - компанії Bull
  • 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 року.