- •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. Операция удаления элемента из в-дерева. Проблема антипереполнения. Методы решения. Пример
- •42. Индекс на основе битовых карт. Основные свойства.
- •43. Индекс на основе битовых карт. Структура листового блока. Операция добавления элемента.
- •44. Индекс на основе битовых карт. Операция обновления элемента. Блокировка записей.
- •45. Методы доступа к данным. Основные операции выполнения sql-выражения.
- •46. Методы доступа к данным. Типы соединений таблиц.
18. Первая и вторая нормальные форма. Определение. Аномалии, возникающие при нарушении. Примеры нарушения и нормализации.
До применения 1НФ | ||||
№ |
ИМЯ |
ГОРОД |
КОД |
Поставка |
Sid |
SName |
City |
Cod |
PS |
S1 |
Smith |
London |
20 |
P1, Nut, 12, 200 |
S1 |
Smith |
London |
20 |
P2, Bolt, 17, 100 |
S1 |
Smith |
London |
20 |
P3, Screw, 17, 100 |
S2 |
Jones |
Paris |
10 |
P1, Nut, 12, 150 |
S2 |
Jones |
Paris |
10 |
P2, Bolt, 17, 200 |
Аномалии обновления – это когда при изменении атрибута некоторого объекта приходится изменять множество строк, содержащих этот атрибут.
Аномалия удаления заключается в том, что при удалении некоторой записи теряются данные о некотором объекте.
Аномалии добавления заключаются в том, что если объект не участвовал ни в каких операциях, то невозможно внести в таблицу информацию о нем.
После применения 1НФ | |||||||
Sid |
SName |
City |
Cod |
Pid |
PName |
Price |
Qty |
S1 |
Smith |
London |
20 |
P1 |
Nut |
12 |
200 |
S1 |
Smith |
London |
20 |
P2 |
Bolt |
17 |
100 |
S1 |
Smith |
London |
20 |
P3 |
Screw |
17 |
100 |
S2 |
Jones |
Paris |
10 |
P1 |
Nut |
12 |
150 |
S2 |
Jones |
Paris |
10 |
P2 |
Bolt |
17 |
200 |
разбить составные атрибуты на атомарные;
все атрибуты, имеющие множественные значения, поместить в новые сущности;
установить идентифицирующую определенную связь от старой сущности к новой.
Поставка в 2НФ |
|
Поставщик в 2НФ |
|
Товар в 2НФ | |||||||||
Sid(PK) |
Pid(PK) |
Qty |
|
Sid(PK) |
SName |
City |
Cod |
|
Pid(PK) |
PName |
Price | ||
S1 |
P1 |
200 |
|
S1 |
Smith |
London |
20 |
|
P1 |
Nut |
12 | ||
S1 |
P2 |
100 |
|
S2 |
Jones |
Paris |
10 |
|
P2 |
Bolt |
17 | ||
S1 |
P3 |
100 |
|
|
|
|
|
|
P3 |
Screw |
17 | ||
S2 |
P1 |
150 |
|
|
|
|
|
|
|
|
| ||
S2 |
P2 |
200 |
|
|
|
|
|
|
|
|
|
выделить атрибуты, которые зависят только от части первичного ключа, и поместить их в новую сущность;
установить идентифицирующую определенную связь от старой сущности к новой.