Лекции по Базам данных. лекции. Развитие технологий обработки данных
 Скачать 0.53 Mb.
|
|
Пример 1 Пусть имеются следующие экземпляры отношений r и s, имеющих одинаковые схемы:
Тогда
Необходимо сформировать ответ на следующий запрос: какие типы деталей входят в состав обоих изделий? Для достижения этой цели необходимо выполнить операцию результатом которой будет отношение содержащее все детали, которые входят в состав обоих изделий.
Разность Пусть имеются два отношения r и s, тогда отношение t = r - s называется разностью r и s, если каждый кортеж, принадлежащий t, принадлежит r, но не принадлежит s. Операция применяется к отношениям одной арности. Следует отметить, что операция разности является несимметричной операцией, и ее результат будет различным для разного порядка аргументов. В условиях примера 1 предыдущей операции имеем:
Пусть отношение r представляет потребности в некоторых видах деталей, а отношение s - сведения о тех видах деталей, которые фирма может произвести сама, тогда отношение t= r- s содержит сведения о тех видах деталей, которые нужно приобрести.
Декартово произведение В рамках реляционной алгебры определена и такая теоретико-множественная операция, как расширенное декартово произведение. Эта операция не накладывает никаких ограничений на схемы исходных отношений, и поэтому она допустима для любых двух отношений. Под декартовым произведением двух отношений понимается множество упорядоченных пар кортежей. Пусть имеются два отношения r и s, тогда отношение t= r* s-арности к = к1 + k2, где к1 – арность r, a k2 – арность s, называется декартовым произведением r и s, если оно состоит из кортежей, первые к1 компонентов которых образуют кортежи из r, а остальные k2 – из s. Как видим, выполнение данной операции, в отличие от других уже рассмотренных операций, приводит к тому, что степень результирующего отношения не совпадает со степенью ни одного из операндов, а равна сумме степеней исходных отношений.
Относительно влияния перестановки операндов на результат операции декартово произведение можно считать симметричной операцией. Данная операция используется в тех ситуациях, когда необходимо получить отношение, содержащее все возможные комбинации между элементами исходных отношений. Унарные операции Проекция и Выбор также являются основными, но это уже не булевы операции. Они были введены специально в состав операций реляционной модели данных. Проекция (Project) Оператор проекции (вертикальное подмножество) является унарным оператором на отношениях. Он осуществляет выбор на множестве столбцов. Пусть в отношении г выделено некоторое множество атрибутов Y, тогда отношение t = Py(r) называется проекцией отношения r, если оно является вертикальным подмножеством столбцов отношения rг из множества R. РAC (r)
РEF (r)
Иными словами, проекция R на Y есть также отношение, полученное вычеркиванием столбцов, соответствующих атрибутам R - Y, и исключением, по определению отношения, из оставшихся столбцов повторяющихся строк. Операция проектирования чаще всего употребляется как промежуточная операция при выполнении операции выбора, которая рассматривается далее. Выбор (Select) Выбор или селекция – это одна из важнейших операций обработки информации. Она также, как и предыдущая, относится к унарным операциям над отношением. Результатом ее применения к отношению r является другое отношение, которое представляет собой подмножество кортежей отношения r, с определенным значением в выделенном атрибуте. Итак, результатом селекции отношения r по некоторому  будем считать отношение  , которое включает в себя кортежи отношения r, удовлетворяющие указанному условию .Условие – это формула, по которой определяется выборка. Операндами в такой формуле являются атрибуты отношения, а знаками операций – логические операции и операции отношений.
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
)