Примером внешнего ключа является атрибут "Номер поставщика" в отношении R3, (см. рис. Пример взаимосвязи товаров R1, их поставщиков R2 через таблицу Rз.), поскольку этот атрибут может быть первичным ключом отношения R1.

Каковы правила целостности реляционной БД?

Целостность реляционной модели данных определяется правилами:

1. Целостность по сущностям. Не допускается, чтобы какой либо атрибут, участвующий в первичном ключе базового отношения, принимал неопределенные значения.

Базовым отношением называют независимое именованное отношение (в примере БД поставщиков и товаров — это отношения R1 и R2) . Базовые отношения соответствуют сущностям в реальном мире, т.е.отличимы друг от друга, т.е. имеют уникальную идентификацию.

В реальной же модели функцию уникальной идентификации выполняют первичные ключи, и, таким образом, ситуация, когда первичный ключ принимает неопределенное значение, является противоречивой и говорит о том, что некоторая сущность не обладает индивидуальностью, а значит, не существует. Отсюда и название — целостность по сущностям.

2. Целостность по ссылкам. Если базовое отношение R" включает некоторый внешний ключ FK, соответствующий некоторому первичному ключу РК какого-либо базового отношения R',то каждое значение FK в R" должно быть либо равным значению РК в некотором кортеже R", либо полностью неопределенным.

Пример Неопределенность внешнего ключа может возникнуть в ситуации, когда, имеется вакансия на должность в некоторый отдел. Для такой должности атрибут "Фамилия служащего", являющийся внешним ключом, имеет неопределенное значение в кортеже, представляющем эту штатную должность отдела.

Перечислите и объясните традиционные теоретико-множественные операции.

Виды действий (манипуляций) над данными в реляционной модели представляют собой множество операций реляционной алгебры.

Каждая операция реляционной алгебры использует одно или два отношения в качестве операндов и создает в результате некоторое новое отношение. Определены восемь таких операций, объединенных в две группы по четыре операции в каждой.

Первая группа — традиционные теоретико-множественные операции

а - объединение; б - пересечение; в - разность г - декартово произведение

В каждой из этих операций используются два операнда (отношения). Для всех операций, кроме декартова произведения, эти два операнда должны быть совместимы по объединению, т.е. они должны быть одной степени и их i-е атрибуты () должны быть связаны с одним и тем же доменом

Операция "объединение". Объединением двух отношений А и В называется множество всех кортежей t, принадлежащих либо отношению А, либо В, либо им обоим. Символически эта операция показана на (рис. а)

,где U — символ объединения;

— знак принадлежности определенному отношению (множеству).

Операция "пересечение". Пересечением двух отношений А и В называется множество всех кортежей t, каждый из которых принадлежит как А, так и В

(рис. б): где — символ пересечения.

Диаграммы традиционных теоретико-множественных операций:

Операция "разность". Разностью между двумя отношениями А и В называется множество всех кортежей t, каждый из которых принадлежит А и не принадлежит В (рис. в):

где \ — символ разности;

— символ отсутствия принадлежности отношению (множеству).

Операция "декартово произведение". Декартовым произведением двух отношений А и В называется множество всех кортежей t, таких, что t является конкатенацией (соединение в цепочки) некоторого кортежа а, принадлежащего А, и какого-либо кортежа b, принадлежащего В (рис. г):

А х В — {ах, ay, bx, by, cx, су, dx, dy}.

Перечислите и объясните специальные реляционные операции.

Виды действий (манипуляций) над данными в реляционной модели представляют собой множество операций реляционной алгебры.

Каждая операция реляционной алгебры использует одно или два отношения в качестве операндов и создает в результате некоторое новое отношение. Определены восемь таких операций, объединенных в две группы по четыре операции в каждой.

Первая группа — традиционные теоретико-множественные операции

а - объединение; б - пересечение; в - разность г - декартово произведение

Вторая группа — специальные реляционные операции

Операция "селекция". Пусть theta представляет собой любой достижимый оператор сравнения скаляров, например =, ¹, >, ≥,≤, < и т.д. Theta-селекцией отношения А по атрибутам хи уназывается множество всех кортежей t из А, таких, что истин предикат t.xthetat.y. Атрибуты х и у должны быть определены на одном и том же домене, и для этого домена оператор theta должен иметь смысл. Вместо атрибута у может быть задана константа. (например, выбрать из платежной ведомости записи о сотрудниках, имеющих зарплату 500 руб.). Таким образом, оператор theta-ceлекции позволит получать "горизонтальные" подмножества заданного отношения, т.е. подмножества таких кортежей заданного отношения, для которых выполняется поставленное условие