До розділу “Фізичне проектування даних”
1. Запропонувати модель даних “Ринок-Доставка” з використанням зв’язків типу Б:Б. Реалізувати за допомогою прошитих списків цю структуру, визначивши не менше як три напрямки (зв’язки) за даними. Навести функцію відображення логічної структури даних на фізичну структуру збереження. Відповідь обґрунтувати.
2. Запропонувати модель даних “Залізничні каси” з використанням зв'язків типу Б:Б. Реалізувати за допомогою багатозв'язних списків цю структуру, визначивши не менше як три напрямки (зв’язки) за даними. Навести функцію відображення логічної структури даних на фізичну структуру збереження. Відповідь обґрунтувати.
3. Запропонувати модель даних “Студент-Дисципліна” з використанням зв'язків типу Б:Б. Реалізувати за допомогою прошитих списків цю структуру, визначивши не менше як три напрямки (зв’язки) за даними. Навести функцію відображення логічної структури даних на фізичну структуру збереження. Відповідь обґрунтувати.
4. Запропонувати модель даних “Викладач-Дисципліна” з використанням зв'язків типу Б:Б. Реалізувати за допомогою плексів цю структуру, визначивши не менше як три напрямки (зв’язки) за даними. Навести функцію відображення логічної структури даних на фізичну структуру збереження. Відповідь обґрунтувати.
5. Реалізувати за допомогою лінійного списку наведену на рисунку структуру. Визначити розміщення кореня та нащадків у структурі. Відповідь обґрунтувати. Яким чином у Вашій пропозиції визначаються адреси кожного з елементів пам’яті?
Реалізувати за допомогою однонаправленого циклічного списку з покажчиками на голову списку наведену на рисунку структуру. Навести функцію відображення логічної структури даних на фізичну структуру збереження. Відповідь обґрунтувати.
7. Реалізувати за допомогою двонаправленого циклічного списку наведену на рисунку структуру. Навести функцію відображення логічної структури даних на фізичну структуру збереження. Відповідь обґрунтувати.
8. Реалізувати за допомогою двонаправленого лінійного списку наведену на рисунку структуру. Навести функцію відображення логічної структури даних на фізичну структуру збереження. Відповідь обґрунтувати.
Навести приклад дворівневої організації індексно-послідовного методу доступу до даних на прикладі моделі даних “Аеропорт”. Визначити упорядкованість індексного файла, ефективність доступу до даних та ефективність їх зберігання.
Навести приклад організації адресного методу доступу до даних з використанням алгоритму перетворення ключа на адресу на прикладі моделі даних “Лікарня”. Визначити ефективність доступу до даних та ефективність їх зберігання.
Навести приклад організації індексно-послідовного методу доступу до даних з впорядкованим масивом на прикладі моделі даних “Товарна база”. Визначити упорядкованість індексного файла, ефективність доступу до даних та ефективність їх зберігання.
Навести приклад організації методу хешування доступу до даних на прикладі моделі даних “Автобаза”. Проаналізувати запропоновану організацію на виникнення колізій та визначити схему їх усунення. Визначити ефективність доступу до даних та ефективність їх зберігання.
Навести приклад організації інвертованого методу доступу до даних на прикладі моделі даних “Продуктовий склад” та структуру інвертованого файла з дворівневим індексом. Визначити ефективність доступу до даних та ефективність їх зберігання.
Навести приклад організації індексно-послідовного методу доступу до даних з впорядкованим масивом на прикладі моделі даних “Бібліотека”. Визначити упорядкованість індексного файла, ефективність доступу до даних та ефективність їх зберігання.
Навести приклад організації методу хешування доступу до даних на прикладі моделі даних “Підприємство”. Проаналізувати запропоновану організацію на виникнення колізій та визначити схему їх усунення. Визначити ефективність доступу до даних та ефективність їх зберігання.
Навести приклад організації інвертованого методу доступу до даних на прикладі моделі даних “Навчальний заклад” та структуру інвертованого файла з дворівневим індексом. Визначити ефективність доступу до даних та ефективність їх зберігання.
Навести приклад організації індексно-послідовного методу доступу до даних з впорядкованим масивом на прикладі моделі даних “Аеропорт”. Визначити упорядкованість індексного файла, ефективність доступу до даних та ефективність їх зберігання.
Навести приклад організації методу хешування доступу до даних на прикладі моделі даних “Лікарня”. Проаналізувати запропоновану організацію на виникнення колізій та визначити схему їх усунення. Визначити ефективність доступу до даних та ефективність їх зберігання.
Навести приклад організації інвертованого методу доступу до даних на прикладі моделі даних “Залізничний вокзал” та структуру інвертованого файла з дворівневим індексом. Визначити ефективність доступу до даних та ефективність їх зберігання.
Навести приклад організації інвертованого методу доступу до даних на прикладі моделі даних “Галерея” та структуру інвертованого файла з дворівневим індексом. Визначити ефективність доступу до даних та ефективність їх зберігання.