14.Дайте опр-я и приведите примеры фундам св-в отн-й (отсутствие кортежей дубликатов, отсутствие упоряд-ти кортежей, отсут-е упоряд-ти атрибутов, атомарность атрибутов).
Осн св-ва отн-й реляц бд:
отсутствие кортежей-дубликатов, - мн-в по опр-ю каждое мн-во состоит из разл эл-тов. Из этого св-ва вытекает наличие у каждого отношения так называемого первич ключа - набора атрибутов, значения к-рых однозначно опр-ют кортеж отн-я.
отсутствие упорядоченности кортежей, - это св-во отн-я явл следствием опр-я отн-я-экземпляра как мн-ва кортежей. Отсут-е требования к поддержанию порядка на мн-ве кортежей отн-я дает дополн гибкость СУБД при хранении бд во внешней памяти и при выполнении запросов к базе данных.
Отсут-е упоряд-ти атрибутов, - атрибуты отн-й не упоряд-ны, поскольку по опр-ю схема отн-я есть мн-во пар {имя атрибута, имя домена}. Для ссылки на значение атрибута в кортеже отн-я всегда испол-тся имя атрибута. Это св-во теор-ски позволяет, модифицировать схемы сущ-ющих отн-й не только путем добавл-я новых атрибутов, но и путем удаления сущ-ющих атрибутов.
атомарность значений атрибутов отн-я - значения всех атрибутов явл атомарными. Это следует из опр-я домена как потенциального мн-ва значений простого типа данных, т.е. среди значений домена не могут содержаться мн-ва значений (отн-я).
15.Операции над таблицами реляц бд. Огр-е отн-я.
В теории реляц алгебры отн-е рассматривается, как мн-во, строки таблицы называются кортежами, столбцы – атрибутами. Над отн-ями выполняются традиц операции теории мн-в:
Огр-е отн-я, - создает новое отн-е, отбирая в него строки отн-я – операнда, к-рые удовл-ют условию огр-я.
проекция отн-я,
объединение отн-й,
пересечение отн-й,
разность отн-й,
произведение отн-й,
деление отн-й,
соединение отн-й.
16.Операции над таблицами бд. Проекция отн-я.
Проекция отн-я создает новое отн-е, отбирая в него опр столбцы отн-я – операнда.
18.Операции над таблицами реляц бд. Пересечение отн-й.
Пересечение отн-й создает новое отн-е, содержащее строки, общие для сравниваемых операндов. Операнды должны иметь одинаковые атрибуты. Пример пересечения отн-й: имеется набор экзаменац ведомостей – отн-й с совпадающими атрибутами:
Подготовить список студентов, получивших только отличные оценки, со столбцами "Номер зачетной книжки" и "Фамилия студента". Для экзаменац ведомостей нужной группы:
Выполняем огр-ние исходных отн-й, отбирая из каждого в новое отн-е кортежи, удовл-ющие условию оценкаi = "отлично". Получили списки отличников группы по дисциплинам.
Выполняем проекцию полученных отн-й, отбирая из каждого только атрибуты номер зачетной книжки и фамилия студента. Получили новые списки отличников, в к-рых остались только номера зачетных книжек и фамилии студентов.
Пересечение последних даст нам искомое отн-е - "Список отличников", содержащее номера зачетных книжек и фамилии общие для всех списков отличников.