Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
DBMS slides #1 / 01 Introduction.pdf
Скачиваний:
104
Добавлен:
09.05.2015
Размер:
1.64 Mб
Скачать

© Соколинский Л.Б.

1. Введение

03.09.2011

Прямое произведение

R

 

A*

 

B

 

C

 

1

20

100

 

2

40

300

 

3

20

100

 

4

10

300

 

 

S

 

 

 

 

 

 

 

 

 

 

 

 

 

D*

 

A#

 

E

 

 

1

 

3

 

0.2

 

 

2

 

1

 

0.5

 

 

3

 

1

 

0.5

 

 

 

 

 

 

 

 

R×S

R.A*

B

C

D*

S.A

E

1

20

100

1

3

0.2

1

20

100

2

1

0.5

1

20

100

3

1

0.5

2

40

300

1

3

0.2

2

40

300

2

1

0.5

2

40

300

3

1

0.5

3

20

100

1

3

0.2

3

20

100

2

1

0.5

3

20

100

3

1

0.5

4

10

300

1

3

0.2

4

10

300

2

1

0.5

4

10

300

3

1

0.5

 

 

 

 

 

 

Обработка запросов в системах баз данных

27

© Соколинский Л.Б.

1. Введение

03.09.2011

Тета-соединение

R

 

 

 

S

 

 

 

 

 

 

 

 

 

A*

B

C

 

D*

A#

E

1

20

600

 

1

3

0.2

2

40

300

 

2

1

0.7

3

20

250

 

3

1

0.5

4

10

300

 

 

 

 

 

 

 

 

 

 

 

R S

R.A=S.A C>E*1000

R.A*

B

C

D*

S.A

E

1

20

600

3

1

0.5

3

20

250

1

3

0.2

 

 

 

 

 

 

Обработка запросов в системах баз данных

28

© Соколинский Л.Б.

1. Введение

Естественное соединение

R

 

 

 

S

 

 

 

 

A*

B

C

 

D*

A#

E

 

 

1

20

100

 

1

3

0.2

 

 

R S=π*\S.A (R.A=S.AR S )

2

40

300

 

2

1

0.5

 

3

20

100

 

3

1

0.5

 

 

 

4

10

300

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R S

R S

 

R.A=S.A

A*

B

C

D*

E

 

 

 

 

 

1

20

100

2

0.5

1

20

100

3

0.5

3

20

100

1

0.2

 

 

 

 

 

R.A*

B

C

D*

S.A

E

1

20

100

2

1

0.5

1

20

100

3

1

0.5

3

20

100

1

3

0.2

 

 

 

 

 

 

Обработка запросов в системах баз данных

29

© Соколинский Л.Б.

1. Введение

03.09.2011

Возникновение дубликатов

R

A*

B

C

1

20

100

2

40

300

3

20

100

4

10

300

 

 

 

πB,С(R)

B

C

20?100

40 300

20 100

10 300

Обработка запросов в системах баз данных

30

Соседние файлы в папке DBMS slides #1