руктурах запис-нащадок повинна мати в точності одного предка; в мережевій структурі даних нащадок може мати будь-яке число предків. p> Мережева БД складається з набору записів і набору зв'язків між ними, а якщо говорити більш точно: з набору екземплярів кожного типу із заданого в схемі БД набору типів запису і набору екземплярів кожного типу із заданого набору типів зв'язку. p> Тип зв'язку визначається для двох типів запису: предка і нащадка. Примірник типу зв'язку складається з одного примірника типу запису предка і впорядкованого набору екземплярів типу запису нащадка. Для даного типу зв'язку L з типом запису предка P і типом запису нащадка C повинні виконуватися дві умови:
- Кожне примірник типу P є предком тільки в одному екземплярі L;
- Кожен екземпляр C є нащадком не більше ніж в одному примірнику L. p> На формування типів зв'язку не накладаються особливі обмеження; можливі, наприклад, ситуації:
а) Тип запису нащадка в одному типі зв'язку L1 може бути типом запису предка в іншому типі зв'язку L2 (як в ієрархії). p> б) Даний тип запису P може бути типом запису предка в будь-якому числі типів зв'язку. p> в) Даний тип запису P може бути типом запису нащадка в будь-якому числі типів зв'язку. p> г) Може існувати будь-яке число типів зв'язку з одним і тим же типом запису предка і одним і тим же типом запису нащадка; і якщо L1 і L2 два типи зв'язку з одним і тим же типом запису предка P і одним і тим же типом запису нащадка C, то правила, за якими утворюється споріднення, у різних зв'язках можуть відрізнятися. p> д) Типи запису X і Y можуть бути предком і нащадком в одній зв'язку та нащадком і предком - в іншій. p> е) Предок і нащадок можуть бути одного типу запису. p> Зразковий набір операцій може бути таким:
В· Знайти конкретну запис в наборі однотипних записів (інженера Сидорова);
В· Перейти від предка до першого нащадку за деякою зв'язку (до першого співробітнику відділу 310);
В· Перейти до наступного нащадку у деякому зв'язку (від Сидорова до Іванова);
В· Перейти від нащадка до предка за деякою зв'язку (знайти відділ Сидорова);
В· Створити нову запис;
В· Знищити запис;
В· Модифікувати запис;
В· Включити до зв'язок; p> В· Виключити з зв'язку;
В· Переставити в інший зв'язок і т.д. p> До достоїнств мережевий СУБД можна віднести можливість економії пам'яті за рахунок поділу подоб'ектов. p> Типовим представником є ​​Integrated Database Management System (IDMS) компанії Cullinet Software Inc., Призначена для використання на машинах основного класу фірми IBM під управлінням більшості операційних систем. Архітектура системи заснована на пропозиціях Data Base Task Group (DBTG) Комітету з мов програмування Conference on Data Systems Languages ​​(CODASYL), організації, відповідальної за визначення мови програмування Кобол.
Описані вище моделі даних відносяться до так званих раннім СУБД. У цих моделей є істотні недоліки так то:
В· Занадто складно користуватися;
В· Фактично необхідні знання про фізичної організації;
В· Прикладні системи залежать від цієї організації;
В· Їхня логіка перевантажена деталями організації доступу до БД. p> В умови сучасного розвитку комп'ютерної техніки, коли з базами даних все частіше працюють непрофесіонали, робить ці СУБД вельми складними для обслуговування.
Реляційна модель даних. Дана модель є найбільш поширеною в даний час, хоча поряд з загальновизнаними достоїнствами має і низкою недоліків. До числа достоїнств реляційного підходу можна віднести:
В· наявність невеликого набору абстракцій, які дозволяють порівняно просто моделювати велику частину поширених предметних областей і допускають точні формальні визначення, залишаючись інтуїтивно зрозумілими;
В· наявність простого і в той же час потужного математичного апарату, що спирається головним чином на теорію множин і математичну логіку і забезпечує теоретичний базис реляційного підходу до організації баз даних;
В· можливість ненавігаційній маніпулювання даними без необхідності знання конкретної фізичної організації баз даних у зовнішній пам'яті. p> В даний час основним предметом критики реляційних СУБД є не їх недостатня ефективність, а притаманна цим системам деяка обмеженість (пряме наслідок простоти) при використання в так званих нетрадиційних областях (Найбільш поширеними прикладами є системи автоматизації проектування), в яких потрібні гранично складні структури даних. p> Найбільш поширена трактування реляційної моделі даних, мабуть, належить Дейта. Згідно Дейта реляційна модель складається з трьох частин, що описують різні аспекти реляційного підходу: структурної частини, маніпуляційної частини і цілісної частини. p> У структурної частини моделі фіксується, що єдиною структурою даних, використовуваної в реляційних БД, є...