Septembe r 98
chapter13.ppt
����������� ��������� ��
�������� ��������
���� ��� ����� ��
������� ��� ����� � ���� �������� ������ �� ��� ������ �����
���� �����
��� ���
������ ��� ���� � ���
������ ��� ���� � ��� ����� ��
©Pear son Education 2009
����������� ��� ������ ����� Reference: Connolly, T. M. and Begg, C. E., Database Systems: A Practical Approach to Design, Implementation, and Management, 5th Edition, Addison Wesley: 2010.
1
����������
3
����� ��������
������ �� ������������ ���� ������ �� �������� �� DDB��. ���� ���� ����� ������ ���� ���� ������ ���� ���� �� ���� ���� ���� ����� ���� ��� �����������. ���� �������� ���������� ���� ������ DB���.
©Pear son Educ ation 2009
4
����� ��������
D���������� D�������
A ��������� ������������ ������������ ���������� �� ������ ���� (��� (��� � ���� ������ ���� ���� ��� � �� ���� ���� ���� ����), ), ���� ������ ���� ���� �� ����������� ���� � �������� �������.
D���������� DB��
�������� ������ ���� ������� ��� ���������� �� ��� ��������� ����������� �� �������� �������� ��� ����� ����� ��� ��������� ������������ ��� ����������� ����������� �� �����.
©Pearson Education 2009
2
����������
���� �������� �� ����������� DB��� (DDB���) D�������� D���������� �� ������� ������� DDB��� DDB��� ��� ���������� ����������� � ����������. A���� A������� ����� �� ��� ������ ��������� ����� ���� �� �� ������ ��������� ����� �� ���������. ���� ������ ���������� ���� ����������� �������� ������. H�� ������������� ������ �� ������� ���. ��� ���������� �� ���������� ��� �����������. �����������.
©Pearson Education 2009
©Pear son Educ ation 2009
5
C��������� C��������� �� ����������� ����������������������� ������������ ����. D��� ����� ���� ���������. F�������� ��� �� ����������. F��������/�������� F��������/�������� ��������� �� �����. ����� ������ �� � �������������� �������������� �������. D��� �� ���� ���� ���� �� ����� ����� ������� ������� �� � DB��. DB��. DB��� ������ ����� ������������ ������������. ������������. E��� E��� DB�� DB�� ������ ��������� ������ ��� �� �� ����� ����� ��� ������ ������ �����������.
©Pear son Educ ation 2009
6
Septembe r 98
chapter13.ppt
����������� ����
����������� ����������
©Pearson Education 2009
7
�������� �������������� ��������� I������� ������������ ��� ����� �������� I������� ������������
I������� ����������� I������� �����������
E��������
������� ������.
C���������
C���
��������
I�������� ������� ���� ���������
���� �� ���������
���� �� ����������
©Pearson Education 2009
9
����� �� �����
©Pearson Education 2009
8
������������� �� ������
���������� �� ������
A ����������� �������� ���� ��� �� �������� ���� � �������� �������.
D������� ������ ���� �������.
©Pearson Education 2009
10
������������� ������ (����)
H���������� DDB��
DDB�� �� ����� ���� ���� ��������� �������� ��������.
A�� ����� ��� ���� DB�� �������. ���� ������ �� ������ ��� ������. A������� �������� ����������� ������ ��� ������ ��������� �����������.
H������������ DDB��
����� ��� ��� ��������� DB�� ��������, ���� �������� ��������� ���������� ���� ������. ������ ���� ����� ���� ����������� ����� ��� ������������ ����������� �� ���������� �����. ������������ ��������. ������� ��������: ��������.
©Pearson Education 2009
11
DB�� ���� ������� ������������� �� ��� �� �������� �������� ��� ���� ������� ��� �������� � ������ �������� �� ��� �����. A����� ����� �� ������ ��� ����� ���� ������� ��������� �������� �������� �����������. ����������� ���� (�� ����� �����) ��� ��������� ���� .
©Pearson Education 2009
12
Septembe r 98
chapter13.ppt
����������� �������� ������
�������� �� �����
����� ��� ������:
©Pearson Education 2009
13
����������� �������� ������
©Pearson Education 2009
�������� ��� �� ������� ���� � ������ �� ���� ���������, ����� ��� ���� �����������.
E��� �������� �� ������ �� ���� ���� ��������� ������������.
�����������
C��� �� �������� ��� �� ���������� �� ������� �����. 15
©Pearson Education 2009
�������������
I������� ��������� ���� ��������� ������������, ����� �� ������������/����������� �����������.
©Pearson Education 2009
���
16
�����: A����������� ���� ���� ����� ������ ���� ������ ���������. ���������� : D��� �� ������ ����� �� ����� �� �� ���� ���������� ����.
����������� ����������� ��� ������� ������������ ���� ��� �������� �� �����������, ���� �� ������ (���� �� �����), ��� ���������� �� ���� ����������.
©Pearson Education 2009
�������� �� ���������. I������� ����������� ��� A�����������. I������� �����������. B������� ������� C��������� ��� C����. ������� C������������ C����.
��� ���������
������������ ����������� ��� �������: ��������� ���� ����� �� ����������� �� ���; ���� ���� ����� �� ����������� �� ���; ����������� �������� ��� ������������ ������������.
D��������� ��� ���������� �� ��������� ������� ��� ������������� �� �������:
A���������
14
�������������
F������������
F������������, A���������, �����������.
17
D��� ���� �� ��� ������ �� ����� ������������ �� ��� ������.
����������� : ���� ��������� �� ���� �� ������������, ����������� ��� �� ������� ���� ������� ���������� ���� ������� �� ���������. �������� : D��� ��� �������� �� ����� ������������ �� ��� ������ ��� �� ��� ��������� �� ������������ �����.
©Pearson Education 2009
18
Septembe r 98
chapter13.ppt
��� ��������� � �������������
����������� ����� ��� �������������
�����������, I��������.
����� ����������� �����:
©Pearson Education 2009
19
����������� ����� ��� �������������
�������������� ���� �� �������� �� ������ � ���������� ��������� ���� ���� ����������� � ���� ��� ���������. �������������� ��� ���������� ������������� �� ����� ��������� ��� J��� ��� ��������.
21
����� �� �������������
©Pearson Education 2009
22
���������� ��� �������� �������������
F��� ����� �� �������������:
20
D����������� I� ���� ���� � � ������� �� �������� ��, ���� �� ������ ��� ������ �� ��� ����� ��������. E��������: �������� �������������, ����� ������� ��� ���������� ���� �� �������� �� ����� ��������������. F�� ���������� �������������, ���� ���� �� � �����. F�� �������� �������������, ���� ���� �� �� ���������.
I� �������� � �� ���������� ���� ��������� � �, � �, ... ��, ���� ���� ���� ���� ��� �� ����� �� � ���� ������ �� �� ����� ��� ��������.
©Pearson Education 2009
����������� ����� ��� �������������
C�����������
©Pearson Education 2009
C�����������, ��������������, D�����������.
H���������, ��������, �����, D������.
����� ����������� �� �� �������������:
I� �������� �� ����� ��� ��� ������� ����������, ��� �� ������ ��� �� �������� ��������.
©Pearson Education 2009
23
©Pearson Education 2009
24
Septembe r 98
chapter13.ppt
����� �������������
���������� �������������
C������� �� � ������ �� ��� ������� �� � �����.
D������ ����� �HE�E ������ �� ��� �E�EC�.
F�� �������:
DC1: ������ * ���� D�DC��� ����� �C�������=�D001�; DC2: ������ * ���� D�DC��� ����� �C�������=�D002�; DC3: ������ * ���� D�DC��� ����� �C�������=�D003�; DC4: ������ * ���� D�DC��� ����� �C�������=�D004�;
©Pearson Education 2009
25
�������� �������������
C������� �� � ������ �� ��� ������� �� � �����.
D������ ����� �E�EC� ������ �� ��� �E�EC�.
F�� �������:
©Pearson Education 2009
26
����� �������������
�1: ������ �������, ��������, ������ ���� �����;
C������� �� � ���������� �������� ���� �� ���������� ����������, �� � �������� �������� ���� �� ������������ ����������. F���������, ���� ����� �������: ������ * ���� �2 ����� �C������� = �D001�;
�2: ������ �������, ����, �����, �C������� ���� �����;
������ * ���� �2 ����� �C������� = �D002�; ������ * ���� �2 ����� �C������� = �D003�; ������ * ���� �2 ����� �C������� = �D004�;
©Pearson Education 2009
27
A ���������� �������� ���� �� ����� �� ���������� ������������� �� ������� ��������. E������ ���� ��������� ���� ��� ���������� ������ �������� ��� �� ���� ����. F�� �������:
C����������: C������� �� ������ �������� ��� DB�� ������ �� ��� ���� ���� ����� ����������� ������ ��� �������. �����������: D������� ����������� ���� �������� ���������, ���� ���������������� �� ��� ����. C������� �����������: C������� �� ����������� �������� ���� �� �������� �� ���� ����. ��������� �����������: C���������� �� ������������, �����������, ��� ��������������.
D� 1: ������ ��.* ���� D�D������ ��, DC1 ����� ��.D�D�� = DC1.D�D��; D� 2: ������ ��.* ���� D�D������ ��, DC2 ����� ��.D�D�� = DC2.D�D��; D� 3: ������ ��.* ���� D�D������ ��, DC3 ����� ��.D�D�� = DC3.D�D��; D� 4: ������ ��.* ���� D�D������ ��, DC4 ����� ��.D�D�� = DC4.D�D��; ©Pearson Education 2009
28
���� ����������
������� ���������� �������������
©Pearson Education 2009
29
©Pearson Education 2009
30
Septembe r 98
chapter13.ppt
����������� �������� ������ �����������
���������� �� ���� ���������� ����������
��� ������ ����������� �� ������� � ������ ��� ��� ������ ���������. 2. E������ �������� �� ������ �� ��������� ����� ������������� �� �������. 3. A������ ���� ��������� ������������ ��� �������� ��������������� �� ����������/�������� �������������. 4. D����� ����� ������ ��� ��� �� �� ����������. 5. E������ ������ �� 1 ���� �� ������������� ��� ��������� � �������� ������������� ������. ������ �� ���� ���� ��� �� �������� ��� ������� �������������. 1.
©Pearson Education 2009
31
�������������� �� � �����
F������������ ������������ �������� ������������ ����������� ������������ ����� ������� ������������ ������ ������������
©Pearson Education 2009
33
�����������������������
DB�� ������������
©Pearson Education 2009
���� �� ���������� (������������� ������������), �������� �� ���� ����� (�������� ������������), ��������� ���� ���� ����� ������� ������������.
34
E������ ���� ��� ����������� ������������ �������� ����������� ���������� ��������� ��� �����������.
I� IB��� D���������� ���������� D������� A����������� (D�DA), ���� ����� �� ������������:
���� ����������� ������������, ���� �� ������� �� ����������� �� ���������.
©Pearson Education 2009
C���������� ������������ F������ ������������
����������� ������������
D����������� ������������ ������ ���� �� �������� �������� �� ������, ������� ������. I� DDB�� �������� ������������ ������������, ���� ���� ��� ���� �� ����:
����������� ������������
������������ ������������
32
�������������� �� � �����
D����������� ������������
©Pearson Education 2009
35
������ ������� ������ ���� �� ���� D���������� ������ ���� D���������� �������.
©Pearson Education 2009
36
Septembe r 98
chapter13.ppt
����� ����
����������� ������������
©Pearson Education 2009
37
����������� ������������
39
������� ������������ � ��������� ������
38
DDB�� ���� ������ ��������� ��� ���������� �� ������ �����������. ����� �������� ���� ��������������� �� ������ ����������� ��������� ������ �� ��� �����. ����, DDB�� ���� ����������� ������ ����������� �� ������ ���� ��� ��������������� ���� ��������� ������������ ������ ��������� � ����� C���I� ��� ������ �����������. ���� �� ���� �� �������� �� ���� ��� ������� ��������.
©Pearson Education 2009
40
������� ������������ � ��������� ������
��� ������: � ������ ����� ��� � �������� �����. C���������� ���� ��� ������������ ������� ���� ��� �������� �� ������ �����������.
©Pearson Education 2009
������� ������������
����������� ����� ����������� ���� �������. I� � ���� �� � ���������� ���� ���� �� �������, ������ ���� �� ���������� �� ��� ������. C���� ��������� ������� �� ���� �� �������� �����������, ������ �� �� ������ ���������. H������, �� ��� ���� ������� ���� �� ��� ���������, ���� ����������� �� ������� ����� ���� �� ���������. C���� ����� ������ ����������� �� ���� ����� ����� ��������� ���������. ��������� ����� ������� ���� ���� ������ ��������� �����. C���� ����� ������� �� ������ �� ������ ��������������, �������� ����� ��� �������� ������. D���� �� ��������� ����������� ��� ����� ���� � ��� ������� �� ������� �����.
©Pearson Education 2009
A�� ������������ ���� ������� ������������� ��� �� ��������� ���������� ���� ������� �������� �� ������������ �������� ��� �� � ����, �� ���� ��������� ������ �����. ���� ����������� ���������� �� ��� ����������� DB��. DDB�� ���� ������ ���� ������ ��� ����� ������������ �� ��� ��������� ���� ���� �����. ���������, DDB�� ���� ������ ����������� �� ��� ��������������� �� ������ �����������.
I� ��� ����������� ����� �����, �� ����� �� ������� ������ � ������� ������, ����������� ��������� ��� ������������ ������� �����������. I� ��� ���� ������, ����������� ��������� ��� ������������ �� ������.
A�� ������������ ���� ����� ������ ��������. I� ����������� ����� �����, ���� �� ����� ����������� ����������� I� ����������� ����� ������, ���� ���� ��� ����������� �� ��������� ������������� �� ������������ �������.
©Pearson Education 2009
41
©Pearson Education 2009
42
Septembe r 98
chapter13.ppt
����������� ������������
DDB�� ���� ������� �� �� �� ���� � ����������� DB��.
����������� ������������
DDB�� ������ ��� ������ ��� ����������� ����������� ��� �� �����������������������. DDB�� ������ ��������� ���� �������������� �������� �� ������� � �������.
D�� �������� ��������� �������� ��������� ���� ������� �� ���� ���� ��������. ���������, ����� ���������� ���� � ����������� ������� �������:
���� �������� �������������, �����������, ��� ���������� �������. D���������� �� ���� ���� ������� ���� ������� �������� �� ���������� �� ����� ���������. D�� ��� �� ������:
I/� ����; C�� ����; ������������� ����.
����� �������� �� ������; ����� ������ � �������� �� ���; ����� �������� �� ���. 43
©Pearson Education 2009
����������� ������������ � ������� ������(��������, �C���) D�DC���(D�D��, ���������) ������(��������, D�D��)
44
©Pearson Education 2009
����������� ������������ � �������
100000 ������� �� ������� 1000000 ������� �� �� 1000000 ������� �� �������
Strategy
Time
(1) Move DVDCopy table to Seattle and process query there.
33.3 mins
(2)Move Member and Rental tables to New York and process query there.
1.17hours
(3) Join Member & Rental at Seattle, select records for Chicago members, and for each of these in turn, check at New York for an associated catalogNo = ‘634817’.
������ ��.D�D��
33.3mins
(4) Select DVD copies with catalogNo = ‘634817’ at New York and for each
���� D�DC��� ��, ������ �, ������ �
one found, check at Seattle for a rental involving a member living in Chicago.
����� ��.D�D��=�.D�D�� ��� �.��������=�.�������� ��� ��.��������� = �634817� ��� �.�C��� = �C�������; E��� ������ �� 20 ���������� ����. 1000 ������� �� C������; 200 000 ������� �� ���� �� ��� ������� (634817). C���������� ���� ���������� �������� �� ������������� ����.
11.12hours
(5) Join Member and Rental tables at Seattle, select Chicago members, project result over DVDNo, and move this result to New York for matching with catalogNo = ‘634817’.
2 seconds
(6) Select DVD copies with catalogNo = ‘634817’ at New York and move the result to Seattle for matching with rentals associated with Chicago members.
41 seconds
©Pearson Education 2009
45
����� 12 ����� ��� � ����� 0.
F���������� ���������
����� A������� �� ���������� � C������ ���� C������������������ �������� I����������� F������������ I����������� ����������� I�����������
©Pearson Education 2009
46
����� 12 ����� ��� � �����
�� ��� ����, � ����������� ������ ������ ���� ������� ���� � �������������� ������.
1. 2. 3. 4. 5. 6.
©Pearson Education 2009
7. 8. 9. 10. 11. 12.
47
D���������� ����� ���������� D���������� ����������� ���������� H������� I����������� ��������� ������ I����������� ������� I����������� D������� I�����������
���� ���� ����� ��� ������.
©Pearson Education 2009
48
Septembe r 98
chapter13.ppt
����������� �������
����������� ������� ����������� � ������� �� ���������� ���� ��� ���� �� ��������� �����������.
����������� ������� �� ���������� ��� ����������� �������� ������ �� ������ ����� ���������.
�������� ����� ���� ������ �� ������� ���� ����� ��� ���� ���� ���� ��. �������� ������ �� ��������, ��������� �������� ����������� ���� ����������� ��������� ��� ����������, ��������� ����������� ��� ���� ������������, ��� ������� ��� ������ ��������� ��� ���� �����������. 49
I� ��� �� ���� ����� ���� ���� �������� ��� ����������� ����������������� ��������. ����� ������ �� �������� �������� �� ���������� ���������������.
A����������� � ������ �������� ������� ����� ������ �������� ��������.
D���� �� ��������� ����������� ��� ����� ���� ��� ������� �� ������� ������� ���� ����.
©Pearson Education 2009
©Pearson Education 2009
����������� � �������������
����������� � ���� ���������
A� ����� �����, ��� �� �� ���� �� ���� ���� ���� ��� �������� �� �������(����� �� ������������). ����� ��������� �������:
51
������/����� (�� ���������� �����������), ��������, ��������������� (�� ������������ �� ��������� �����������).
©Pearson Education 2009
52
����������� � �������� ���������
A������������� ���������� ���� �� ����� �� ��� (������) ����, ��� ��� �� ������� �� ���� ���� ����. ����� ����������������������� ��������, ������ ���� ����� ���� ���������. ����� ����� ����������� �� ���� ����� �� ������ ����, ��������� ��������� ������. �����������, ���� ���� ��� �� ������ ���� ��� ���� ����������� ���� ����, ��� ������ ��������� ������ �����.
©Pearson Education 2009
��������� ������� �� ����� ���� ��� ��������� �� ��������� ����. ���� ����� �� ������������:
����������� � ������/����� ���������
�����������. ������� ��� ��������������. ������ �����������. ������������� �� ����������� ������. ������������ ���������. I������������� ���������.
©Pearson Education 2009
50
53
A����� ������ ���������, ����� ��������� ���� ������� ��������� �����. A����� ����� �� ������ ���������� ���� �� ���� ���� ���� �� ����. H������, �� ��� ��� ������, ���� ���� ��� ���� ���� ��� ������ ���� ���������� ����. E������ �� ����� ���������� ������, ����� ������� �����, ���� �� ����� �����, ������ ��������, ���������, ��������, ��� �� ��.
©Pearson Education 2009
54
Septembe r 98
chapter13.ppt
����������� � ������ �������� ���������
������ ���������
C������ ������������ ����������� ����� �������� ����� ���� ����� ������ �� ������ ���������� ����. A����� ����� ����� �� �������� ������������, ���� ���� ����� ����� ��� ��� ���������. ������ ��������� ��� ���� �� �������� ��������� ��� ���� �� ������ ����������� ������� ��.
©Pearson Education 2009
55
������ ���������
���������� ���������� ������� �� ������ ��������� �� ������� ������� ��� ������� ������ �� ������ �������. ���� � ��������� ������� �� ���� �� �� �� ��� ������ ��� �� ������� ���� ��� ������� ���� ������ �������� ������. ���� ����� ��������� �� ��������, ��������, ��� ��������� �����, ���� �� �������� ��� ������ ����� �� ������ ��� ����, ��������, �� ��� ����. H������, , �������� ���������, ��������������, ��������, ��� ����� ��� ����� ����� ������������� (��. ����� ��� ������ ���������� ��� �� ���� �� ����, �������� ��� ����). ������ ��������� ����� � �������� ��� ���� �� ����� ������������. 56
©Pearson Education 2009
������ �������� �����������
������ �������� A �������� ���� �� �������� ��� ���������� �������� ���� � ����������� �������� ������ ��� �� ������� �� ������������� ���� ���� ������ ���� ������ ����� �������� ��� ������� �� ��������� ����.
C��������� �� � ������ �������� ����������� �������:
��������� �������� ������ ��� DB�� ���� ������� ��� ������ ��� ��������� ���� ��� �������� ��������� ������������; ������ �������� ��� DB�� ���� ������� ��� ������ ��� ������ ���� ��� �������� ������ ������������; �� ���� �������� �������� ���� �������� ������, �DA, �� ����� I������� ������ �������; ������� ������������� ����� ������� ��� ��������� ��� ������ DB��.
©Pearson Education 2009
57
������ �����
A��������� ������������� �������� �� ������ DB��� �������� ������� ��:
����������� ���� ����������� �������� ������ ������� ����� ���� �� �������� �� I������� ������; ��������� ���� �� ����������� �������� ������ ��� ������ ������; ����������� ���� �� ����������� �������� ������ ��� ������ ������; ������� ���� ���� ������� ������� ���� �� ��� I�������; ������ ���� �� ��� ������ ������; ������� ���� �� � ������ ������; ������ ���������� ������ ������������. 59
©Pearson Education 2009
©Pearson Education 2009
58