Соединение

· В рамках совершенствования нормативной правовой базы необходимо обеспечить:

· развитие законодательства Российской Федерации, обеспечивающего использование электронной цифровой подписи в Российской Федерации, гармонизированного с международными правовыми актами;

· внесение изменений в нормативные правовые акты о закупках товаров (работ, услуг) для государственных нужд в целях обеспечения технологической совместимости информационных систем органов государственной власти при проведении закупок продукции для государственных нужд, в том числе на условиях проведения совместных конкурсов в целях экономии на количестве закупок;

· внесение изменений в нормативные правовые акты Российской Федерации с целью урегулирования отношений, связанных с внедрением и совершенствованием в органах государственной власти систем электронного документирования, электронного документооборота, электронных архивов на основе единых принципов и правил, открытых стандартов форматов электронных документов, а также с созданием и эксплуатацией государственных информационных систем, обеспечением их технологической и семантической совместимости и установлением единообразных требований по информационной безопасности;

 

 

Операция реляционной алгебры (проекция),

Операция реляционной алгебры (объединение)

Операция реляционной алгебры (разность)

Операция реляционной алгебры (декартово произведение)

Операция реляционной алгебры (селекция)

РЕЛЯЦИОННАЯ АЛГЕБРА

В состав реляционной модели данных кроме структуры данных должны входить операции манипулирования данными. Наиболее известными языками запросов в реляционной модели данных является реляционная алгебра и реляционное исчисление. В классическом понимании алгебра определяется как пара, которая складывается из основного множества и множества операций (сигнатура). При этом аргументы и результат каждой операции принадлежит основному множеству. Реляционная алгебра – алгебра в строгом классическом понимании ее определения. Элементами основного множества являются реляционные отношения. В связи с этим, операции алгебры могут вкладываться одна в одну, то есть аргументом конкретной операции может быть результат выполнения другой операции. Это дает возможность записывать запросы произвольного уровня сложности в виде выражений, которые содержат вложенные 1 в 1 операции.

Операции реляционной алгебры

Сигнатура реляционной алгебры Кодда состоит из 8 операций. Введем понятие совместимости реляционных отношений. Это понятие необходимо т.к. некоторые операции такие как теоретико-множественные операции, объединение, пересечение, разность определены только для совместимых отношений. Реляционные отношения R₁(A₁,… A_m) и R₂(B₁,… B_k) совместимы, если:

· у них одинаковое количество атрибутов, то есть, m=k;

· можно установить взаимно-однозначное соответствие между доменами атрибутов первого и второго отношения, то есть домены сопоставленных атрибутов должны быть одинаковыми

 

ДОПИСАТЬ 26.03.15

 

Пересечение – это операция коммутативна, ассоциативна, дистрибутивна к операции объединения. Алгебра записывается R/\S, исчисление {t:teR/\teS}

S

R

R/\S=R-(R-S)

 

Операнды должны быть совместимы по доменам, то есть атрибуты должны быть определены над совместимыми доменами. Пример:

Q T A B

5 a 5 a

3 a 10 b 5 a

R[Q,T]/\S= 9 a /\ 15 c = 1 b

1 b 2 d

2 b 6 a

4 b 1 b

Q,A=Integer

T,B={a,b,c,d}

Операция реляционной алгебры (q соединение)

Соединение

Алгебра R[AѲB]S, исчисление {r||S: r e R/\s e S/\(r[A] Ѳ)s[B]}

Ѳ = {>,<,>=,<=,=,не=}

Эта операция похожа на декартово произведение, но здесь добавлено условие, согласно которому вместо полного произведения всех строк результирующее отношение включается только в те строки, которые удовлетворяют определенному соотношению между атрибутами соединения А, В соответствующих отношений R,S. Имеется несколько вариантов операции соединения:

1) Ѳ (тета-) и эквисоединение.

В этом случае атрибуты А и В являются совместимыми атрибутами соединения, степень результирующего отношения равна сумме степеней отношений операндов. Это соединение называется тета, если используются условия Ѳ = {>, <, >=, <=, не=}. В том случае, когда выполняется {=}, то это эквисоединение

1) Ѳ-соединение отношений R и S по атрибуту Q>A.

R [M, P, Q, T]

X 101 5 a

Y 105 3 a

Z 500 9 a

W 50 1 b

W 10 2 b

W 300 4 b

 

S [A, B]

5 a

10 b

M	P	Q	T	A	B
z			a		a
x			a		d
y			a		d
w			b		d
z			a		a
x			a		d
w			b		d
z			a		a
w			b		b
w			b		d

15 c

2 d

6 a

1 b

 

R[Q>A]S =

 

Q,A=Integer