Ответы к экзамену по БД (ВФ) / Вопросы к курсу БД

1. Определение информации. Основные проблемы, возникающие при хранении

информации.

2. Отличительные особенности СУБД как программного продукта. Понятие экземпляра и

базы данных.

3. Категории пользователей СУБД. Функциональные требования различных категорий

пользователей к СУБД.

4. История развития СУБД. Особенности не реляционных моделей данных.

5. Общая характеристика моделей данных. Основные свойства. Понятие атрибутов, доменов.

6. Отношения модели данных. Понятия сущности и связи.

7. Ограничение целостности модели данных. Трехуровневая архитектура ANSI/SPARC.

8. Структурные компоненты модели данных в нотации IDEF1X. Понятия сущность, связь. Типы

сущностей и связей.

9. Реляционная модель данных. Базовые структурные компоненты реляционной модели

данных. Основные свойства.

10. Свойства реляционной модели данных. Представление сущности.

11. Свойства реляционной модели данных. Представление связи.

12. Требования целостности в реляционной модели данных.

13. Языка определения данных в реляционной модели данных. Основные возможности.

Примеры.

14. Типы ограничений целостности, основные типы данных, основные операции реляционной

модели данных.

15. Проектирование реляционных баз данных. Цели проектирования, основные этапы.

16. Проектирование реляционных баз данных. Проблемы обновления, удаления, добавления

данных. Типы ограничений целостности.

17. Функциональная зависимость. Нормализация отношений. Концепция нормальных форм.

18. Первая и вторая нормальные форма. Определение. Аномалии, возникающие при

нарушении. Примеры нарушения и нормализации.

19. Третья нормальная форма. Нормальная форма Бойса-Кодда. Определение. Аномалии,

возникающие при нарушении. Примеры нарушения и нормализации.

20. Понятие многозначной зависимости. Примеры.

21. Четвертая и пятая нормальные формы. Определение. Аномалии, возникающие при

нарушении. Примеры нарушения и нормализации.

22. Основные свойства SQL, как языка программирования. Отличие от других языков

программирования.

23. Основы построения SQL- запросов. Источники данных запроса. Условия выборки

кортежей. Примеры.

24. Левые, правые и полные соединения. Функции для работы с NULL значениями. Выборка

уникальных записей. Примеры.

25. Использование подзапросов. Типы подзапросов. Примеры.

26. Коррелированные подзапросы. Особенности использования IN, NOT IN,EXISTS, NOT EXISTS.

27. Теоретико-множественные операции в SQL-запросах. Примеры.

28. Агрегирующие функции. Группировка кортежей. Примеры.

29. Представления. Особенности использования. Примеры.

30. Триггеры в Transact SQL. Пример реализации триггера.

31. Курсоры. Основные функции. Правила применения. Примеры.

32. Внутренние структуры данных. Двухуровневая система доступа к данным. Отношения

каталогов.

33. Методы доступа к данным. Бинарные деревья.

34. Методы доступа к данным. Многоходовые деревья.

35. Методы доступа к данным. Сбалансированные деревья. Структура, правила следования.

Основные свойства.

36. Операция вставки элемента в В-дерево. Проблема переполнения, методы решения.

Пример.

37. Операция удаления элемента из В-дерева. Проблема антипереполнения. Методы

решения. Пример

38. В+ дерево. Основные свойства. Операция вставки элемента в В+ дерево.

39. В+ дерево. Основные свойства. Операция удаления элемента из В+ дерева.

40. Хэш-индексы. Принципы построения. Обработка переполнения методом открытой

адресации.

41. Хэш-индексы. Обработка переполнения методом срастающихся цепочек и методом

раздельных цепочек.

42. Индекс на основе битовых карт. Основные свойства.

43. Индекс на основе битовых карт. Структура листового блока. Операция добавления

элемента.

44. Индекс на основе битовых карт. Операция обновления элемента. Блокировка записей.

45. Методы доступа к данным. Основные операции выполнения SQL-выражения.

46. Методы доступа к данным. Типы соединений таблиц.

47. Понятие оптимизатора и плана выполнения запросов. Интерпретация плана выполнения

запроса.