Professional Documents
Culture Documents
Вопросы СА
Вопросы СА
Полная функциональная зависимость между двумя атрибутами — это случай, когда между
двумя атрибутами A и B является прямая (A→B) и обратная (B→A) зависимость. При полной
функциональной зависимости одному значению атрибута A соответствует только одно значение
атрибута B. И, наоборот, одному значению атрибута. B соответствует значение атрибута A. Полная
функциональная зависимость между двумя атрибутами A и B обозначается A↔B.
Рекурсивні зв'язки
Існує дві основні ситуації , в яких зручно зображувати об'єкт зв'язаним із самим собою,
тобто з рекурсивним зв'язком.
Ієрархія представляє структури, властиві організаційному керуванню на підприємствах.
Така структура зображена на рис. 3.6 та описується такими твердженнями: “Кожний менеджер
може бути відповідальним за одного чи більше менеджерів”.
В цьому спрощеному зображенні обидва кінця лінії зв’язку мають бути необов’язковими.
Це дозволяє головному менеджеру не звітувати перед іншими менеджерами, а молодшим — бути
підлеглими тільки одному менеджеру (див. рис. 3.6, а). Ця ситуація може бути зображена у
вигляді, що представлений на рис. 3.6, б, де рекурсія - це петля зі ступенем 1:m.
Мережа характеризується наявністю зв'язків типу m:n і найбільш часто виникає при описі
технології виробничих процесів. Будь-яка підмножина складальних одиниць тут може входити до
складу інших підмножин як їхня частина і може сама складатися з інших підмножин. Це показано
на рис. 3.8,
Обидва кінці лінії зв'язку повинні бути необов'язковими, тому що є остаточні продукти, що
не є складальними одиницями, і є елементарні підмножини, що не мають у своєму складі
складальних одиниць. Тут базове позначення для рекурсії - петля, що характеризується ступенем
зв'язку m:n. Зв'язки такого типу необхідно розкривати шляхом заміни їх на два зв'язки типу 1:m, як
це показано на рис. 3.8, б.
Найменш загальним є тип зв'язку є зв'язок ступеня 1:1. Звичайно цей вид зв'язку
використовується для відображення можливості заміни екземпляра об'єкта (наприклад, один
стандартний елемент може бути замінений іншим, якщо першого немає на складі). У цьому
випадку, якщо один з кінців зв'язку не входить у виключну групу обидва кінці зв'язку мають бути
необов'язковими.
Вибір фрази здійснюється таким чином, щоб одержуване в результаті твердження читалося
правильно, коли перед нею йдуть слова "має бути" 133 (випадок обов'язкового кінця лінії зв'язку)
чи слова "може бути" (випадок необов'язкового кінця зв'язку) .Така дисципліна складання фраз
істотно підвищує зрозумілість схем. Кожна лінія зв'язку має бути придатною для читання з обох
кінців як ясне, однозначне твердження. Твердження зв'язку включає в свій склад її обов’язковість,
значення і ступінь.
Його конструкція має такий вигляд:
слово "кожен", за яким прямує;
ім'я предметного об'єкта, за яким прямує;
слова "має бути" чи "може бути", за якими прямує;
фраза-описувач зв'язку, за якою прямує;
слова "один і тільки один" чи "один чи більш", за якими прямує;
ім'я цільового об'єкта.
В множині ім'я об'єкта використовується, якщо зв'язок має ступінь "багато". Ступінь
"багато" читається як "один чи більше", а ступінь "один" як "один і тільки один". Вираз "один і
тільки один" переважніше, ніж просте слово "один", тому що не породжує двозначності в фразах.
Фрази, що описують лінії зв'язку, здобувають особливу важливість там, де має місце кілька
зв'язків між двома об'єктами:
o Процес, тобто функція або послідовність дій, які потрібно зробити, щоб дані
були оброблені. У назвах процесів прийнято використовувати дієслова.
o Зовнішні сутності – це будь-які об'єкти, які не входять до самої
системи, але є для неї джерелом інформації або одержувачами будь-
якої інформації з системи після обробки даних. Це може бути людина, зовнішня
система, будь-які носії інформації і сховища даних.
o Сховище даних – внутрішнє сховище даних для процесів в системі.
Дані, що надійшли перед обробкою, і результат після обробки, а також проміжні
значення повинні десь зберігатися. Це і є бази даних, таблиці або будь-який інший варіант
організації та зберігання даних. Тут зберігаються дані про клієнтів, заявки клієнтів,
видаткові накладні та будь-які інші дані, які надійшли в систему або є результатом обробки
процесів.
o Потік даних. В нотації відображається у вигляді стрілок, які показують, яка
інформація входить, а яка виходить з того чи іншого блоку на діаграмі.
Мережева модель даних ґрунтується також на графічному поданні взаємозв'язків об'єктів. Однак
тут крім вертикальних зв'язків існують і горизонтальні, тобто допускається підпорядкованість одного
об'єкта багатьом об'єктам. Таким чином, на відміну від ієрархічних, мережеві моделі підтримують
взаємозв'язок типу «багато до багатьох». Кожен породжений елемент в них може мати більше одного
предка (Рисунок - 2)
Однак мережеві системи досить складні і вимагають солідного програмного забезпечення. У
них, так само як і в ієрархічних системах, перехід від запису до запису проводиться за вставленим в
кожен запис посиланням. Свого часу вони були досить популярні і застосовувалися для міні-
комп'ютерів і великих ЕОМ.