
- •1 Теоретичні відомості
- •1.1 Концептуальні засоби опису предметної області
- •1.2. Співвідношення
- •1.3 Властивості відношень
- •1.4 Композиційний тип об'єктів
- •1.5. Мінімальне уявлення
- •1.6. Функціональна залежність
- •1.7 Операції над типами об'єктів
- •1.8 Представлення знань про стосунки між типами
- •2 Приклад представлення моделі даних Розглянемо для прикладу предметну область "Контингент студентів університету"
- •3 Рекомендований зміст курсової роботи
- •4 Варіанти завдань до курсової роботи
- •Список рекомендованої літератури
1.3 Властивості відношень
1. PART OF і SUP володіють властивістю транзитивності:
Якщо 1 SUP 2 та 2 SUP 3 то 1 SUP 3
Рисунок 1.11
Наприклад, Якщо «доцент SUP викладач» і «викладач SUP співробітник» то «доцент SUP співробітник» (рис.1.11).
2. Для відношення INS ця властивість не виконується:
Якщо 1 INS 2; 2 INS 3; …; n-1 INS n невірно, що n INS 1.
В графі відношення INS немає циклів
3. Якщо 1 SUP 2; 2 INS 3 то 1 INS 3
Наприклад, якщо «лаборант SUP співробітник лабораторії»; «співробітник лабораторії INS лабораторія» то «лаборант INS лабораторія»
Рисунок 1.12
4. Якщо name (O) ISA 1; 1 SUP 2 то name (O) ISA 2
Наприклад, «Івано-Франківськ ISA місто» ; «місто SUP населений пункт» «Івано-Франківськ ISA населений пункт»
Представлення типів об'єктів
Кінцева множина трійок вигляду (, ni, i) називається представленням типу , якщо в кожен момент часу ni: обt (i)обt (ni – відображення множини об'єктів типу на множину об'єктів типу 1), причому різним об'єктам О1 і О2 типу відповідають різні ккортежі значень функцій ni:
{n1t(O1), n2t(O1),..., nkt(O1)}
{n1t(O2), n2t(O2),..., nkt(O2)},
остання умова називається умовою розрізнюваності об'єктів.
де, і – типи об'єктів,
ni – ім'я атрибуту (атрибути – характеристики об'єктів або ролі, які вони грають в певних ситуаціях);
i=1..., k;
ninj, якщо ij,
Як приклад розглянемо об'єкт типу автомобіль (, ni, i)
(автомобіль, марка, марка автомобіля)
(автомобіль, номер, номер автомобіля)
(автомобіль, колір, колір автомобіля)
автомобіль(Таврія, АТ4554АК, білий)
автомобіль(Ланос, АТ2222АН, червоний)
1.4 Композиційний тип об'єктів
(ni, i) COMPONENT OF
COMPONENT OF означає, що об'єкт типу i є компонентой об'єкту типу .
Рисунок 1.13
Приклад композиційного об'єкту, ситуація «знаходиться» ( людина знаходиться в певному приміщенні в певний час)
Рисунок 1.14
На основі рис. 1.14 можна формувати шаблонні вислови, наприклад:
людина . . . знаходиться в приміщенні . . . у час . . .
співробітник . . . знаходиться в аудиторії . . . у . . . год. . . . хвилин . . .
. . . число . . . місяць . . . рік
У шаблонні вислови можуть бути поставлені імена конкретних об'єктів.
1.5. Мінімальне уявлення
Уявлення {(, ni, i) i=1...k} називають мінімальним, якщо при видаленні з цих трійок, множина трійок, що залишилася, перестає бути представленням даного типу об'єктів.
Приклад:
- оренда:
1 - об'єкт оренди
2 - орендатор
3 - орендодавець
4 - термін оренди
5 - вартість оренди
1.6. Функціональна залежність
Припустимо, задано уявлення
{(, ni, i) i=1...k}
X = {i1, ..., ip}
Y = {j1, ..., js}
Говорять, що компоненти Y функціонально залежать від компонент X, якщо в будь-який момент часу t для будь-яких двох об'єктів О1, О2 обt з рівності:
ni1t(O1) = ni1t(O2)
. . .
nipt(O1) = nipt(O2),
слідують рівності:
nj1t(O1) = nj1t(O2)
. . .
njst(O1) = njst(O2)
Наприклад: X = {4, 5, 6}, Y = {1, 2,3}
|
|||||
Лекція |
|||||
лектор |
слухач |
предмет лекції |
місце |
день тижня |
час початку |
викладач |
група |
предмет |
а |
дата |
|
1 |
2 |
3 |
4 |
5 |
6 |
Рисунок 1.15