Типові зауваження до

розв’язків колоквіуму 1
 1)теор питання переписані, без розуміння
написаного
 2)термінологічні помилки
 3)мережева модель ПО містить лише сутності
 4) мережева модель ПО не містить вузол з
іменем «Назва ПО», вузли НЕ дублюються
 5) нерозуміння поняття сумісності відношень
 6) нерозуміння понять арність і потужність
 7) відсутнє формування
функціональноповязаних груп атрибутів
 8) Питання СРС не розкриті/розкриті НЕ за
питанням/розкриті узагальнено
ЧАСТИНА 5. ФІЗИЧНА ОРГАНІЗАЦІЯ БД
 Даталогічне моделювання
ОРІЄНТОВАНО НА КОНКРЕТНУ СУБД!!!
розробка алгоритму реалізації запитів до ПО;
 визначення програмного засобу, що буде
використовуватися при автоматизованому
опрацюванні інформації.
 обґрунтування вибору інструментарію для
опрацювання запитів ПО відповідно до
можливостей обраного середовища.
 розробка схеми алгоритму реалізації
програмного забезпечення для організації та
управління БД.
Фізичне проектування
ОРІЄНТОВАНО НА КОНКРЕТНУ СУБД!!!
В залежності від розв'язку питань організації
збереження інформації розроблені методи
доступу до неї.
Класифікація методів
доступу до даних
Залежно від організації процесу зберігання записів
методи доступу можна поділити на чотири групи:

1) Послідовні методи;

2) Індексні методи;

3) Адресні методи;

4) Мультиспискові методи доступу.

 Тип додатків Методи доступу
Отримати всі або • Фізично послідовна організація (суміжна
багато(10-100%) пам’ять)
записів • Зв’язана послідовна організація (несуміжна
пам’ять)

Отримати унікальний • Адресний /Довільний (хешування

запис (один або ідентифікатора)
жодного) • Індексно-послідовний

Отримати декілька (0 – • Мультисписковий (Інвертований)

10%) записів
Показники оцінювання доступу до
даних
1. Ефективність доступу - величина, обернена до
середнього числа фізичних звернень, необхідних для
здійснення логічного доступу.

2. Ефективність зберігання - величина, обернена до

середнього числа байтів поля вторинної пам'яті,
необхідного для зберігання одного байта вихідних
даних.
Послідовні методи
доступу до даних
Лiнiйний список X
X[1], X[2], …, X[i], …, X[n],
компоненти iдентифiкованi порядковим номером.

Адресна функцiя - вiдображення логiчної структури

даних на фiзичну структуру збереження
опис структури лінійного
списку:
 n – потужність вектора даних,
тобто кiлькiсть елементiв-
записiв;
 m - розмiр елемента списку,
тобто розмiр запису, наприклад у
байтах;
 β- адреса бази, що вказує на
початок вектора даних у пам'ятi.
 два основних методи розподілу пам’яті:
послiдовний розподiл пам'ятi;
зв'язаний розподiл пам'ятi.

Адреса Вмiст

α(1)= β Y1
α(i)= β + (i -1)m Yi
  ___
α(n)= β + (n -1)m Yn

Приклад послiдовного розподiлу пам'ятi для

представлення лiнiйного списку
Адресна функцiя, що вiдображує
логiчний iндекс, який iдентифiкує запис
у структурi, на адресу фiзичної пам'ятi

α(i) = β + (i -1)m
 ПРИКЛАД ВИЗНАЧЕННЯ
ПОКАЗНИКІВ
ЕФЕКТИВНОСТІ
У БД збережено інформацію про туристичні подорожі до памяток. При
цьому схема БД містить:
1) Відношення А1, потужністю 60, що містить (назва країни, столиця,
населення, назва пам’ятки, назва готелю);
2) Відношення А2, потужністю 860, що містить ( назва пам’ятки, стиль
пам’ятки, рік заснування, назва міста);
3) Відношення А3, потужністю 45, що містить (назва готелю, ціна
проживання, рівень готелю, назва країни, назва міста).
Слід виконати такі запити:
1) Вивести інформацію про пам’ятки (назва пам’ятки, рік заснування, назва
країни), певному стилю у певному місті.
2) Вивести інформацію про готелі (назва міста, назва готелю, ціна
проживання, назва пам’ятки) у певній країні з певним рівнем готелю.
 КЕЙС 18
 Розробити алгоритм визначення
ефективності доступу до даних БД (з
розрахунком за запитом)
Команди з парним номером від 2 до 8 –
запит 1;
Команди з парним номером від 10 до 14 –
запит 2;
 Визначити ефективність збереження
даних у БД
Команди з непарним номером від 1 до 9 –
запит 1;
Команди з непарним номером від 11 до 15
– запит 2
ЧАСТИНА 5. ФІЗИЧНА ОРГАНІЗАЦІЯ БД
• Значення ключів фізичних записів знаходяться в
логічній послідовності. 
• Може застосовуватися як для зберігання, так і для
вибірки даних. Ефективність використання пам'яті
близька до 100%. 
• Ефективність доступу фізичного послідовного методу
низька. Для вибірки потрібного запису потрібно
переглянути всі попередні йому записи бази даних. 
Зв'язаний розподіл (ланцюгова структура, ланцюг):
кожний вузол містить покажчик на наступний вузол
списку, тобто адресу наступного вузла списку

Y1 Y2 Y3 Y4 ^

Приклад зв'язаного лінійного списка

 Приклад видалення і додавання елементів
лінійного списка

Y1 Y2 Y3 Y4 ^

Y2a Y5 ^
Y1 ^ Y2 Y3 Y4 ^

Приклад двонаправленого лінійного списка

Циклічно зв'язаний лінійний список характеризується
тією особливістю, що зв'язок від останнього вузла
йде до першого вузла списку

…
n Y1 Y2 Y3
Голова списку

Приклад однонаправленого лінійного списка

 Голова
списку

Y1

Y2

Y3

Приклад двонаправленого циклічного списка

 Голова
списку

Y1

Y2

Y3

Приклад двонаправленого списка із вказанням на

голову списка
 S1
S2
Дані
Дані
P1
P1 Дані
P2 P1 Дані
0
P1 Дані
P2
P2 0

P2

Логічна структура узагальнюючого двозв'язкового

списку
 вбудовані покажчики і
довідник покажчиків
Використання покажчиків:
 визначають напрямок доступу (можна
рухатися тільки в тих напрямках, що
задані покажчиками);
 з'єднують разом зв'язані за змістом дані;
 відображають орієнтовані ребра в
деревовидних або мережевих структурах;
 зв'язують пам'ять на дисках і
організовують ланцюги дискових
сторінок і т.п.

ЧАСТИНА 5. ФІЗИЧНА ОРГАНІЗАЦІЯ БД

 Властивості багатозв'язних
структур (плексів):

• Кожний елемент структури

включає довільну кількість
однонаправлених зв'язків з
другими елементами.
• З кожним елементом може
зв'язуватися довільна кількість
інших елементів.
• Кожний зв'язок в структурі має
не тільки напрям , але і вагу.
ЧАСТИНА 5.4 Нелінійні зв'язкові структури