- •1. Модели данных.
- •2.Реляционная модель. 3.Отношения: определение, свойства, ключ.
- •Реляционные ключи. Начало{
- •4. Реляционные ключи (дополнительно можно взять из вопроса 2).
- •5. Реляционные языки.
- •6. Реляционная алгебра. (Унарные операции).
- •7. Реляционная алгебра. ( Бинарные операции).
- •8. Реляционное исчисление доменов.
- •9. Реляционное исчисление кортежей.
- •10. Языки баз данных.
- •11. Концепция er-модели.
- •12. Основные положения проектирования схем реляционных баз данных.
- •13. Избыточность данных и аномалии обновления.
- •14. Функциональные зависимости и нормализация отношений.
- •14. Функциональные зависимости и нормализация отношений.
- •15. Ограничения целостности и пять основных типов подобных ограничений.
- •16. Типы стратегий, которые могут применяться для обработки попыток удаления строки родительского отношения, на которую имеются ссылки в дочернем отношении.
- •17. Третья нормальная форма и нормальная форма Бойса-Кодда.
- •17. Третья нормальная форма и нормальная форма Бойса-Кодда.
- •18. Обзор процесса нормализации.
- •19. Основные этапы проектирования баз данных.
- •20. Смысл понятия "представление пользователя" и основные источники информации для него.
- •21. Методология концептуального проектирования.
- •22. Методология логического проектирования. 23. Основные задачи логического этапа проектирования базы данных.
- •24. Проверка логической модели с помощью правил нормализации и в отношении транзакций пользователей.
- •25. Определение требований поддержки целостности данных.
- •26. Общий обзор методологии физического проектирования реляционных баз данных.
- •27. Основные этапы обработки запросов.
- •28. Эксплуатация баз данных.
- •29. Администрирование баз данных.
- •30. Защита информации в базах данных.
6. Реляционная алгебра. (Унарные операции).
Д
унарные
-
бинарные
И 3 дополнительных:- соединение;- пересечение;- деление.
Выборка (Ограничение) Операция выборки над отношением R определяет отношение , которое содержит только те картежи исходного отношения, которые удовлетворяют заданному условию (предикату)
R – студент (Нзач, КП, ОЦ) Rоц > 4.
ПроекцияОпределяет новое отношение, которое содержит вертикальное подмножество исходного отношения, которое создается извлечением значений указанных атрибутов, используя строки дубликаты.
ФИО |
ТАБ № |
Должность |
Иванов |
1 |
Инженер |
Петров |
2 |
Инженер |
Кот |
3 |
Лаборант |
Чипс |
4 |
Техник |
Должность |
Инженер |
Лаборант |
Техник |
7. Реляционная алгебра. ( Бинарные операции).
Д
унарные
-
бинарные
И 3 дополнительных:- соединение;- пересечение;- деление.
Декартово произведение Выполняется над двумя отношениями R*S, а результат является навое отношение, полученное в результате конкатенации каждого кортежа из R с каждым кортежем в S. Если отношение R имеет m кортежей и n столбцов, а отношение S имеет p кортежей и q столбцов, то результирующее отношение будет содержать (m*p) кортежей и (n+q) столбцов.
Объединение Выполняется над двумя отношениями R U S. В результате получается новое отношение конкатенации кортежей из R с кортежами в S. I + J – максимальное число кортежей (без дублирования). Отношения R и S должны быть совместимы, т.е. иметь одинаковую структуру.
Разность Бинарная операция R – S , в результате получается новое отношение, состоящее из тех кортежей отношения R, которые отсутствуют в отношении S. Отношения R и S должны быть совместимы.
Соединение Производиться от декартово произведения. Операции разделяются на следующие типы: 1.Тета-соединение (Θ); 2.Соединение по эквивалентности; 3.Естественное соединение ; 4.Внешнее соединение; 5.Полусоединение.
Тета-соединение определяет отношение, которое содержит те кортежи из R*S, которые удовлетворяют предикату F.
F = R.ai Θ S.b, где Θ Є {<, >, =, ≤, ≥, <>}
Степень тета-соединения является суммой степеней операндов R и S.
Отношение по эквивалентности – является частным случаем тета-соединения. В этом случае предикат Θ может содержать только операцию сравнения равенства.
Естественное соединение – по всем общим атрибутам X, причем из результатов исключается по одному общими атрибуту. Степень естественного соединения будет сумма степеней операндов R и S, за минусом количества атрибутов X.
Внешнее соединение - это соединение, при котором кортежи отношения R включены только те, которые не имеют совпадающих значений в общих столбцах отношения.
Полусоединение – определяет отношение, которое содержит все кортежи отношения R, которые входят в соединение отношений R и S. Позволяет сократить число кортежей результирующего отношения.
Пересечение R Ω S = R - ( R – S )
Деление (R÷S) Результат – набор кортежей отношения R определенных на множестве атрибутов C , которое соответствует комбинации всех кортежей отношения S.