Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Lektsia_03.doc
Скачиваний:
1
Добавлен:
24.09.2019
Размер:
144.38 Кб
Скачать

«Технологии баз данных и знаний» Лекция 3 модели данных ч.2

3.1. Операции реляционной алгебры над отношениями.

Рассмотрим основные операции над отношениями

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

Пусть заданы два отношения R1 ={r1} и R2 ={r2}, где r1 и r2 – соответственно кортежи отношений R1 и R2, то объединение

R3 = R1 U R2 = { r | r  R1 U r  R2 }, (1)

где r – кортеж нового отношения, U – операция логического сложения «ИЛИ».

Пример:

Исходными отношениями являются отношения R1 и R2 , которые содержат перечень номеров заказов и вес двух различных отдела сбыта. Отношение R3 содержит общий перечень заказов, оформляемых в отделе сбыта.

R1 R2

Номер заказа

Вес заказа

Номер

цеха

Номер заказа

Вес заказа

Номер цеха

1021

100

1

1021

100

1

1022

300

2

1024

500

4

1023

120

3

1025

300

5

1024

500

4

1022

300

2

1026

200

6

R3

Номер заказа

Вес заказа

Номер цеха

1021

100

1

1022

300

2

1023

120

3

1024

500

4

1025

300

5

1026

200

6

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

R4 = R1  R2 = { r | r  R1  r  R2 }, (2)

где r – кортеж нового отношения,  – операция логического умножения «И».

Пример:

В отношении R4 содержится перечень заказов, которые оформляются одновременно на двух участках сбыта.

R1 R2

Номер заказа

Вес заказа

Номер цеха

Номер заказа

Вес заказа

Номер цеха

1021

100

1

1021

100

1

1022

300

2

1024

500

2

1023

120

3

1025

300

5

1024

500

4

1022

300

2

1026

200

6

R4

Номер заказа

Вес заказа

Номер цеха

1021

100

1

1022

300

2

1024

500

4

Разностью отношений R1 и R2 называется отношение, содержащее множество кортежей, принадлежащих R1 и не принадлежащих R2:

R5 = R1 \ R2 = { r | r  R1  r  R2 }, (3)

Разностью отношений R2 и R1 называется отношение, содержащее множество кортежей, принадлежащих R2 и не принадлежащих R1:

R6 = R2 \ R1 = { r | r  R2  r  R1 }, (4)

Пример:

В отношении R5 содержится перечень заказов, которые оформляются только на первом участке, а в отношении R6 содержится перечень заказов, которые оформляются только на втором участке.

R5 R6

Номер заказа

Вес заказа

Номер цеха

Номер заказа

Вес заказа

Номер цеха

1023

120

3

1025

300

5

1026

200

6

Следует отметить, что первые две операции, объединение и пересечение являются коммутативными операциями, то есть результат операции не зависит от порядка аргументов в операции. Операция разности является принципиально несимметричной операцией, то есть результат операции будет различным для разного порядка аргументов (сравни отношения R5 и R6).

Операция Выборки (фильтрации).

Для этой операции вводится дополнительное булевское выражение (r), составленное из термов сравнения с помощью связок И () , ИЛИ (U), НЕ (-).

Термами сравнения могут быть выражения «=»,«>», «<».

В этом случае результатом операции выбора, или фильтрации, заданной на отношении R в виде булевского выражения, называется отношение:

R[(r)] = {r| r  R  (r) = «Истина»} (5)

Операция фильтрации является одной из основных при работе с реляционной базой данных. Условия (r) может быть сколь угодно сложным.

Пример:

Выбрать из отношения R7 заказы с номером 1021. В результате получим отношение R8

R8 = R7 [ Номер заказа = «1021»]

R7 R8

Номер заказа

Вес закза

Номер цеха

Номер заказа

Вес закзаза

Номер цеха

1021

100

1

1021

100

1

1022

300

2

1021

100

1

1023

120

3

1024

500

4

1026

200

6

1023

120

3

1021

100

1

1024

500

4

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

Это выбор атрибутов в отношении. Пусть в отношении R выбирается подмножество его атрибутов Y. Тогда проекцией PY (R) будет отношение, в которое входят все кортежи R, содержащие только значения атрибутов из подмножества Y.

Пример:

Пусть задано вышеуказанное отношение R7, а подмножество Y включает два атрибута – «Номер заказа» и «Вес заказа». Тогда проекцией PY (R) является отношение R9 :

R9

Номер заказа

Вес заказа

1021

100

1022

300

1023

120

1024

500

1026

200

1023

120

1021

100

1024

500

Главные достоинства реляционной модели данных заключаются в том, что она простота для понимания, наглядна и имеет строгое математическое обоснование.

Недостатки проявляются в следующем:

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

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

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]