Вопросы и упражнения

1. Перечислите основные функции, реализуемые СУБД, и охаракте­ризуйте их с точки зрения системного или прикладного характе­ра решаемых задач.

2. Объясните соотношение понятии «операции», «транзакции» и «работа (действия) пользователя» в базе данных.

3. Перечислите (функциональные компоненты СУБД и охарактери­зуйте системный или прикладной характер решаемых ими задач.

4. Дайте определение «модели организации данных» и перечислите ее составляющие. Охарактеризуйте особенности сетевой модели данных по отношению к иерархической модели.

5. Перечислите основные понятия структурной составляющей ре­ляционной модели данных. Каким образом строятся связи между таблицами-отношениями, какие типы связей и почему обеспечиваются при этом?

6. В чем заключается н каким образом обеспечивается целостность в реляционной модели данных?

7. Какое основное различие между операциями обновления данных и операциями обработки таблиц-отношений в реляционной мо­дели?

8. Дайте определение операции ОБЪЕДИНЕНИЯ таблиц-отноше­ний. Каково наименьшее и наибольшее количество строк может быть в результате объединения таблиц?

9. Дайте определение операции ПЕРЕСЕЧЕНИЯ таблиц-отношений. Каково наименьшее и наибольшее количество строк может быть в результате пересечения таблиц?

10. Дайте определение операции ВЫЧИТАНИЯ таблиц-отношений. Каково наименьшее н наибольшее количество строк может быть в результате вычитания таблиц?

11. Какие нарушения целостности данных могут происходить в ре­зультате операции ПРОЕКЦИЯ (ВЕРТИКАЛЬНОЕ ПОДМНОЖЕ­СТВО)?

12. Дайте определениeоперации СОЕДИНЕНИЯ таблиц-отношений. Каково наименьшееnнаибольшее количество строк может быть в результате соединения таблиц?

13. Что является единичным элементом в физической структуре дан­ных? В какие структуры более высокого порядка объединяются единичные элементы данных?

14. Дайте сравнительную характеристику преимуществ и недостат­ков разновидностей линейных структур физической организации данных.

15. Охарактеризуйте общий принцип нелинейных структур физической организации данных и перечислите их основные разновидности.

16. Выделите и поясните главную идею использования древовидных иерархических структур физической организации данных. В тер­минологии теории графов дайте определения основных понятий «деревьев».

17. Постройте средствами теории графов структуру физической орга­низации данных, которая могла бы соответствовать на логичес­ком уровне следующим трем таблицам:

Определите тип и параметры построенной структуры физичес­кой организации данных. Укажите, сколько страниц файла базы данных понадобится для данной структуры.

18. Обоснуйте выбор типа индексов для полей таблицы «Расписание занятий» со следующей схемой: №№, Дата, Время (1-я пара, 2-я пара, 3-пара, 4-я пара), Аудитория (30 аудиторий), Вид (Лекция, Семинар, Пр. занятие. Лабораторная работа. Зачет, Экзамен), Дис­циплина (100 уч. дисциплин). Преподаватель (80 преподавателей), Учебная группа (15 уч.групп).

19. Произведите преобразование индекса в виде Б-дерева, представ­ленного на рис. 2.18,при:

а) добавлении 13-й записи «Данилов, 1976г. р.»;

б) добавлении 14-й записи «Никаноров, 1967 г. р.»;

в) удалении 9-й записи «Матвеев, 1979 г. р.».

20. Проиллюстрируйте (по шагам добавления записей) процесс по­строения индекса в виде Б-дерева 3-го порядка по полю «Таб_№» таблицы:

21. В чем преимущества и недостатки с точки зрения эффективности операций доступа к данным и преобразования данных между ин­дексированием и хешированием?3. Основы создания автоматизированных информационных систем