Другие операции над отношениями

Операции обновления отношений

В зависимости от изменений, происходящих на объекте реального мира в предметной области, происходит изменение состояния отношений в БД. Для реализации этих изменений используются операции обновления отношений.

Замечание: Приведенные далее имена операций ADD, DEL, CH не соответствуют именам в реальных СУБД. а приведены только для обозначения операций.

Добавление ADD новых кортежей в отношение

ADD (r; A₁ = d₁,..., A_K = d_K) - если порядок атрибутов в отношении может быть изменен.

ADD (r; d₁,..., d_K) - если порядок атрибутов не меняется.

Пример: r - группа датчиков

ADD (группа_датчиков; номер=100, назначение = измерение температур, тип = t - резисторный, подсистема = контроль аварийной ситуации)

При выполнении добавления возможно возникновение следующих ситуаций:

1) добавляемый кортеж не соответствует схеме указанного отношения (то есть имеются ошибки в атрибутах);

2) некоторые значения в кортеже не принадлежат соответствующим им доменам;

3) описанный кортеж совпадает (по ключу) с кортежем, уже имеющемся в отношении.

В этом случае операция ADD оставляет отношение без изменения и выдает признак ошибки.

Удаление DEL кортежа из отношения

DEL (r; A₁ = d₁,..., A_K = d_K) - если порядок атрибутов в отношении может быть изменен.

DEL (r; d₁,..., d_K) - если порядок атрибутов не меняется.

Если в отношении указан ключ К=(В₁,..., В_m), то удаление может выполняться только с указанием атрибутов ключа:

DEL(r; В₁ = С₁,..., В_m = C_m).

Удаление выполняется успешно всегда, если удаляемый кортеж идентифицирован в отношении. Таким образом, в результате выполнения операции удаления отношение может оказаться пустым. Пустое отношение допускается в БД.

Изменение части кортежа CH

Если в отношении r со схемой R [A₁,..., A_K] изменяется атрибут кортежа t { С₁,..., С_р }, то это выполняется с помощью оператора

СН (r; A₁ = d₁,..., A_K = d_K; С₁ = С₁,..., С_р = C_р)

Если К =(В₁,..., В_m) - ключ отношения, то

СН (r; В₁ = d₁,..., B_m = d_m; С₁ = С₁,..., С_р = C_р)

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

Кроме операторов реляционной алгебры используют операторы, играющие существенную роль с практической точки зрения.

Оператор расщепления

r(R), b (t) - предикат на кортеже t, t Î r

· Тогда расщеплением r по b (t) будет

SPLIT_b (r) = (S, S¢) таких, что

S ={ t Î r, b (t) = 1}

S¢= { t Î r, b (t) = 0}, S = r - S¢.

На предикат b (t) не накладывается никаких ограничений, за исключением одного, заключающегося в том, что b (t) зависит только от одного кортежа и не зависит от состояния отношения r(R). Например, предикат b (t) не должен зависеть от количества кортежей в отношении.

b (t) =(t (Тип_дат = T₁) È t (Тип_дат = T₄) SPLIT_b (r) = (S, S¢)

Пример:

Тип Дат	Имя пар-ра
T1	P1
T1	P2
T2	P2
T2	P3
T3	P2
T4	P2
T4	P4

S¢

S

Тип Дат	Имя пар-ра
T1	P1
T1	P2
T4	P2
T4	P4

Тип Дат	Имя пар-ра
T2	P2
T2	P3
T3	P2

Оператор “фактор”

В качестве аргумента оператора берется отношение r, а результатом являются два отношения.

FACTOR (r) = (S, L)

При выполнении операции “фактор” в исходном отношении выделяется некоторое количество атрибутов и соответствующие им столбцы отделяются от исходного отношения. Задается новый атрибут, который добавляется к схеме исходного отношения. Выделенные атрибуты вместе с новым атрибутом составляют схему результирующего отношения L. Добавленный атрибут является ключевым в отношении L.

r

L

S

Пример:

Шифр Дат	Тип Дат	Имя п/сист
А1	T1	P1
А2	T1	P2
А3	T2	P2
А4	T1	P1
А5	T2	P1
А6	T2	P2
А7	T1	P1

Шифр Дат	Метка
А1
А2
А3
А4
А5
А6
А7

Тип Дат	Имя п/сист	Метка
T1	P1
T1	P2
T2	P2
T2	P1

Дата добавления: 2014-01-11