Базы данных. Уровни данных. Нормальные формы схем отношений. Аксиома дополнения (добавления). Способы размещения с применением Хэш-функции, страница 10

2)           Е1(№, отд.)                       Е2(отд., гор.)                    Е1ÇЕ2=отд.                      Е1-Е2=№                  Е2-Е1=гор.                        отд.®№                            отд.®гор., т.к. отделение определяет № и гор., то это разложение с потерями.

Лекция 13.10

Метод  табло

Для ……………более чем из двух отношений можно использовать метод табло. Этот метод можно представить следующим образом: Дано множество функциональных зависимостей. Схема и отношения получены в результате разложения. Процедура состоит в построении таблицы строками которой является разложение отношения, а столбцами список атрибутов А1,…,Аn этих отношений без повторений. Таблица заполняется символами aj, если элемент строки в столбце j соответствует атрибуту Аj отношения Ri, в противном случае в таблице ставится bij. После заполнения таблицы следует осмотр всех функциональных зависимостей x->y. Если для атрибутов из х найдутся строки, где в соответствующих местах стоят аj, то элементы bij этих строк соответствующие столбцам атрибутов из у заменяются на аj.

Если в результате появилась строка таблицы, полностью заполненная аj, то данное соединение без потерь. В противном случае это соединение с потерями.

Пример:  R(A,B,C,D)

              B->C     R1(A,B)

              A->C     R2(B,D)

              C->B     R3(A,B,C)

              C->D     R4(B,C,D)

A->C

	A	B	C	D		A	B	C	D
R1	a11	a12	b13	b14	R1	a11	a12	a13	b14
R2	b21	a22	b23	a24	R2	b21	a22	b23	a24
R3	a31	a32	a33	b34	R3	a31	a32	a33	b34
R4	b41	a42	a43	a44	R4	b41	a42	a43	a44

B->C     C->D

	A	B	C	D		A	B	C	D
R1	a11	a12	a13	b14	R1	a11	a12	a13	a14
R2	b21	a22	a23	a24	R2	b21	a22	a23	a24
R3	a31	a32	a33	b34	R3	a31	a32	a33	a34
R4	b41	a42	a43	a44	R4	b41	a42	a43	a44

              После просмотра из С->В в таблице ничего не меняется.

Вывод: т.е. две строки полностью заполнены элементами аij => соединение без потерь.

Реляционная алгебра

-  в ней определены основные операции над данными реляционного типа.

Все операции можно разделить на традиционные над множествами и специализированные, вводимые для удобства поиска в БД.

К операциям первой группы относятся: Ç, È, разность, декартовое произведение

К операциям второй группы относятся: проекция, ограничение, соединение, деление.

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

Пример:

A	B	C	<-R1	A	B	C	<-R2	R1ÈR2	A	B	C
a1	b1	c1		a4	b4	c4			a1	b1	c1
a2	b2	c2		a5	b5	c5			a2	b2	c2
a3	b3	c3		a6	b5	c6			a3	b3	c3
									a4	b4	c4
									a5	b5	c5
									a6	b6	c6