14

14:

( SQL).


.


.

 14:

:
,

,
,
.

 14:

.
:
,

.

,
:
,
.

 14:

 14:

CPU

 14:

:

,

,

,
.

 14:

:

,

,

 14:

:
,

,

,
,
.

 14:

,

.

,

.

 14:

:
X, Y, Z ,
a, a1, , aN, b, b1, , bN, c, c1, , cN
,
A, B, C ,

p, q, w .

 14:

 14:

 14:

(expression tree)
.

.

,
.
.

.

 14:

 14:

 14:

: SQL.
SELECT , _.
FROM , _
WHERE .__ =
+. AND
_._ > 100

 14:

 14:

 14:

 14:

(heuristic optimization)


.


.

 14:

,
.



.

 14:

1:
.

2:
.

 14:

3:
,
.

.

,
.

:

 14:

4: ,

.


.


.

 14:

5: ,
.


.
,
- .

 14:

:


.

.

 14:

: X Y
X
Y,
.


.

 14:

X
Y --,
.


.

 14:

(cost based optimization),
,

.

 14:

 14:

.
.

.
:
Si
Pi
Ji
i .

 14:

&

, ,
,
.

 14:

&
(linear search)
(full scan)
.
:
,

,
(
)
.

 14:

&

:

,
.


,
:

 14:

&
(binary search)

.
:

,


.

 14:

&
.


,
:

 14:

&

.
,

.

sc(X,a)
a .

 14:

&
:

,
:

 14:

&
.
,
.


.
:

 14:

&
.
+-
.

.


.

 14:

&
.

,
:


.

 14:

&
.
.

, :
,

.

, :

.

 14:

&
.
.

,

.
:
,
.

 14:

&
.
.

.


.

,


.

 14:

&

.

:
,

(
).

 14:

&
P1.
,


.

A
,
.

 14:

&
(P2).

h(x_1,...,xN).
,
,
.
,
,
,

.

 14:

&

:
(nested loops),

(block nested loops),

(indexed nested loops),
- (sort-merge),
(hash join),
(join index).

 14:

&
- J1.
x X
y Y,
.
:
,
.

.

:

 14:

&
- J2 .
, .

,
.


.

 14:

&
J3 .


.


.
X
Y.

 14:

&
nx ny Y,
:

C .

.
+-
.

 14:

&

 14:

&
- - J4.

:
,
.

:
. ,

.
:

 14:

&

 14:

&
J5.

:
,
.

,

.
,

-.

 14:

&
h(k)=k mod 9 a.

 14:

&
J5.


.
:
1. ,
2. ,
3. .

, :

 14:

&
J6.
,

.

a b:
a
,

b .

 14:

&
J6.
:

.
:
,

.

 14:

&
, ,
(XY)

( ).
(XY)
.
(XY)

X Y.

 14:

&
, ,

:
1. ,
2.
.

,
-.

 14:

&
, ,
,
:

X,
,
Y,
x X y Y ,
y .

 14:

&
, ,
, y
.
, y
x
.
, ,
x y,
.

 14:

&

:

,
.

(merge-sort).

 14:

&

N
n .
:
=/n n
,
M ,
,
M
M/2
,
3
N .

 14:

&

,
.
, .
,
.
m

m .

 14:

&

2 .

3 .
12
M=12/3=4.
a.

 14:

&

2 .

 14:

:
,

,
.

 14:

.
:
.

.
.

.

 14: