Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
методрекомендації_БДтаІС остаточний.doc
Скачиваний:
7
Добавлен:
11.11.2019
Размер:
5.15 Mб
Скачать

3. Проекти і професійні питання

3.1. У кожному з наступних випадків вирішіть, який спосіб організації файлів підійде краще всього:

а. Система бази даних лікарні, що підтримує її ділові операції.

b. Система введення замовлень для виробничої фірми.

с. Агентство прокату автомобілів.

d. Дистриб'ютор медичних препаратів.

e. Система запису студентів в університеті.

f. Система бронювання номерів в готелі.

  1. Якщо фізичні структури даних визначаються не системним аналітиком і не користувачем, то чи варто знайомити останніх з цим питанням?

  2. Ефективна кластеризація записів, що спрощує виконання операцій реляційної мови, залежить від типів запитів і частоти їх запуску. Чи можете ви придумати спосіб виявлення інформації, яка допоможе визначити, як кластеризувати записи?

  3. Якщо ви маєте доступ до інформації комерційних СУБД, подумайте, чи можете ви визначити, які фізичні структури даних вони підтримують.

Словник основних термінів до теми 7

Буферний диспетчер. Програмне забезпечення, що управляє обміном даними між оперативною пам'яттю і диском.

Дерево з коренем. Ієрархія індексних записів, що має один індексний запис вищого рівня; цей запис називається коренем.

Дисковод. Фізичний пристрій для зберігання даних на диску.

Диспетчер файлів. Програмне забезпечення, що управляє адресами в пам'яті і структурами даних.

Затримка повороту. Час, необхідний для повороту диску, що підводить потрібний запис під головку,.що зчитуює/записує

Зв'язаний список. Набор фізичних записів, зв'язаних покажчиками, підтримуваними в самих записах.

Інвертований список. Директорія, в якій кожне входження містить покажчики на всі фізичні, записи, що містять задане входження

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

Кластеризація. Внесення в один блок записів реляційних таблиць, які з великою вірогідністю часто піддаватимуться з'єднанню.

Колізія хешування Декільком різним ключам може відповідати одне значення хешфункції (тобто одна адреса).

Лист. Індексний запис нижчого рівня в дереві з коренем.

Оперативна пам'ять. Пристрій, що запам'ятовує, розташований у вузлі центрального процесора; використовується для надання даних користувачеві, що оперує ними.

Організація стратегії вільного заміщення При цій стратегії до кожного запису додається 2 покажчики: покажчик на попередній запис в ланцюжку синонімів і покажчик на наступний запис в ланцюжку синонімів

Покажчик Елемент даних, що містить фізичну адресу

Словник даних. Частина СУБД, що визначає структуру призначених для користувача даних і те, як вони можуть використовуватися.

Стратегічний селектор. Програмне забезпечення, що переводить призначену для користувача вимогу в ефективну форму для виконання.

Стратегія розв’язування колізій з областю переповнювання Умовно може бути названа стратегією з областю переповнювання. При виборі цієї стратегії область зберігання розбивається на 2 частини: основну область і область переповнювання

Фізичний запис. Фізичний блок даних.

Формат номерключ. Формат даних доріжок, в якому застосовуються зовнішні ключі.

Циліндр. Одна і та ж доріжка на всіх поверхнях дисків пристрою, що запам'ятовує.

Час активізації головки Час, потрібний для того, щоб активізувати головки, які зчитують/записують

Час установки головки Час, необхідний для установки зчитуючих/записуючих головок, які зчитують/записують на даний циліндр

Швидкість обміну даними. Швидкість, з якою дані можуть прочитуватися з диска в оперативну пам'ять або, еквівалентно, швидкість, з якою дані записуються з оперативної пам'яті на диск.

Шлях. Набір покажчиків, що ведуть від одного індексного запису до іншої.