- •Информационные системы: определение, функции, классификация.
- •Модели представления данных.
- •Субд: общие сведения, функции, классификация.
- •5. Реляционная алгебра.
- •6. Теоретико-множественные операторы реляционной алгебры: объединение.
- •7. Теоретико-множественные операторы реляционной алгебры: пересечение.
- •8. Теоретико-множественные операторы реляционной алгебры: вычитание.
- •9. Теоретико-множественные операторы реляционной алгебры: декартово произведение.
- •10. Специальные реляционные операторы: выборка
- •12. Специальные реляционные операторы: тэта-соединение.
- •13. Специальные реляционные операторы: экви-соединение.
- •14. Специальные реляционные операторы: естественное соединение.
- •15. Специальные реляционные операторы: деление.
- •16. Нормализация: общие сведения.
- •17. Нормальные формы: первая нормальная форма (определение, примеры).
- •18.Нормальные формы: вторая нормальная форма (определение, примеры).
- •19. Нормальные формы: третья нормальная форма (определение, примеры).
- •20. Нормальные формы: нормальная форма Бойса-Кодда, четвертая и пятая.
- •21. Файловые системы.
- •22.Транзакции. Управление транзакциями.
- •23. Язык манипулирования данными sql: общие сведения, формы построения запросов.
6. Теоретико-множественные операторы реляционной алгебры: объединение.
Объединением двух совместимых по типу отношений А и В называется отношение с тем же заголовком, что и отношения А и В и телом, состоящим из кортежей, принадлежащим или А или В или обоим отношениям.
А UNION B
Объединение как и любое отношение не може содержать одинаковых кортежей. Если кортеж входит и в А и в В, то в объединение он входит один раз.
Потенциальные ключи А и В объединением не наследуются.
7. Теоретико-множественные операторы реляционной алгебры: пересечение.
Перечесением двух совместимых по типу отношений А и В называется отношение с тем же заголовком, что и отношений А и В и телом, состоящим из кортежей, принадлежащих одновременно обоим отношениям.
А INTERSECT B
8. Теоретико-множественные операторы реляционной алгебры: вычитание.
Вычитанием двух совместимых отношений А и В называется отношение с тем же заголовком, что у отношений А и В и телом, состоящим из кортежей, принадлежащих А, но не принадлежащих В.
А MINUS В
9. Теоретико-множественные операторы реляционной алгебры: декартово произведение.
Декартовым произведением двух отношений вида А(А1,А2,А3,…) , В(В1,В2,В3,…) называется отношение заголовок, которого является сцеплением заголовков вида (А1,А2,А3,…,В1,В2,В3,…) и телом, состоящим из кортежей являющихся сцеплением кортежей (а1,а2,а3,…,b1,b2,b3,…)
А TIMES В
Если в отношениях А и В имеются атрибуты с одинаковыми наименования, то перед операцией декартового произведения их необходимо переименовать.
10. Специальные реляционные операторы: выборка
Выборка – ограничение или селекция на отношении А и с условием С называется отношение с тем же заголовком что и в отношениях А и телом состоящим из кортежей значение атрибутов который при постановке в условие С дают значение истины при этом С представляет собой логическое выражение, в которое могут входить атрибуты отношения А и скалярные выражения.
А WHERE C . Формально операция выборки дает горизонтальный срез по определенному условию.
11. Специальные реляционные операторы: проекция.
Проекцией отношения А по атрибутам Х,Y,Z, где каждый из атрибутов принадлежит отношению А, называется отношение с заголовком XYZ и телом, содержащим множество кортежей вида x,y,z таких, для которых в отношении А найдутся атрибуты со значением Х=х, Y=y, Z=z. Проекция дает вертикальный срез отношения, в котором удалены все возникшие дубликаты кортежей.
R(название_кортежа)
12. Специальные реляционные операторы: тэта-соединение.
отношений R и S содержит кортежи,
которые составлены из кортежей отношения R,
продолженных кортежами отношения S,
удовлетворяющими условию C. Синтаксис
этого условия такой же, как и у оператора
выбора. Так
как в C могут входить не только
равенства атрибутов,
то атрибуты R и S с
одинаковыми именами входят в схему P1 дважды
(обычно, как и в случае декартова
произведения, перед ними помещается
через точку имя отношения ).
Оператор тета-соединения выражается
через операторы
выбора и декартового
произведения:
.
Ему соответствует формула
,
в которой C' - это формула C, где
вместо имен атрибутов подставлены
имена соответствующих переменных.
