Понедельник, Июль 5th, 2010

«ТЭИС» Великанова

Пусть R — отношение с атрибутами А1, А2,…,Аn. Говорят, что множество атрибутов K = (Ai,Aj,…,Ak) отношения R является возможным ключом R тогда и только тогда, когда удов-летворяются два следующих неза-висимых от времени условия:
1)уникальность;
2)минимальность.
Целостность реляционной модели данных определяется двумя общими правилами:
? Целостность по сущностям. Не допускается, чтобы какой-либо атрибут, участвующий в первичном ключе базового отношения, принимал неопределенные значения. Базовым отношением называют независимое именованное отношение (для БД поставщиков и товаров — это отношения R1 и R2) .
? Целостность по ссылкам. Если базовое отношение R’’ включает некоторый внешний ключ FK, соответствующий некоторому первичному ключу РК какого-либо базового отношения R’, то каждое значение FK в R” должно либо быть равным значению РК в некотором кортеже R”, либо быть полностью неопределенным.

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

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

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

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

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

Операция селекция.
Пусть theta представляет собой любой достижимый оператор сравнения скаляров, например, =, ?, >,? ,? и т.д. Theta — селекцией отношения А по атрибутам х и у называется множество всех кортежей t из А, таких, что истинен предикат „t.x theta t.y.» Атрибуты х и у должны быть определены на одном и том же домене, и для этого домена оператор theta должен иметь смысл.

Операция проекция.

Страницы: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

Ремонт бытовой техники: заказать ремонт стиральной машины в свао, выезд мастера бесплатно!

Категория: Лекции