Мережева модель даних
Розглянемо табель обліку робочого часу
Вхідний документ не нормалізован. В комірках указана кількість робочих годин даного співробітника в даний день.
Таблиця дозволяє отримувати відповіді на запити двох типів:
1. По заданому прізвищу співробітника повідомити його робочий годинник на різні дати.
2. По заданій даті повідомити робочий годинник на цю дату для різних співробітників.
У нормалізованому вигляді отримаємо таблицю:
Табель_1
|
У складі нормалізованого файлу можна виділити дані, які розташовуються то в ключі, то в результаті запиту, і атрибут Q5, що завжди відноситься до результату запиту. Запити такого вигляду називаються інверсними по відношенню один до одного, дані S12 і S34 назвемо інверсною умовою пошуку, атрибут Q5 - інформацією зв'язку. Цим запитам можна поставити у відповідність наступні ієрархічні структури, зображені на мал. 3.
|
Мал.3
У обох випадках інформація зв'язку розташовується в підлеглому сегменті. Структура, що забезпечує відповіді на запити обох типів, має вигляд, представлений на мал.4:
 |
Мал.4 V-образна мережева схема
Така структура називається V-образною мережевою схемою. Вона містить два сегменти, що породжують, і одного підлеглого. Тип зв'язків, відповідний схемі, - “один-до-багатьох”.
Підлеглий сегмент Q5 є інформацією зв'язку між S12 і S34.
Екземпляр даної V-образной мережевої схеми називається мережевій БД.
Контрольні питання:
1. Дати визначення реляційної моделі даних.*
2. Поясніть концепцію реляційної моделі даних.***
3. Надати перелік основних та спеціальних операцій над відносинами.**
4. Дати порівняння реляційної, ієрархічної та мережевої моделі даних.****
Література:
- Ситник В.Ф. Основі інформацийних систем: Навчальній посібник. – Київ: КНЕУ, 2001 – 420 с.
- Береза А.М. Основі створювання інформаційних систем: Навчальній посібник. – Київ: КНЕУ, 2001 – 214 с.
- Ситник В.Ф. Основі інформацийних систем: Навчальній посібник. – 1997. – 252 с