Chương 4 Mô hình dữ liệu quan hệ
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (536.87 KB, 46 trang )
1
ị ơ ả ủ ữ ệ
ệ
◦
Quan hệ
◦
L c đ quan hượ ồ ệ
ệ ọ
◦
L c đ quan h và quan hượ ồ ệ ệ
◦
Khóa quan hệ
ộ ẹ
2
!"#ượ ề ấ ở
$ %&'( )*ầ ế ề ự
+ *%&'( ) ư ệ ắ ầ ướ ố
ượ
3
' ,* -/ệ ượ ự ấ
. 0 1-)2ọ ự ơ ả ệ
1-)23 4 4 ệ ậ ợ ử
ạ ứ ữ ạ ữ ệ
14)2 ự ề ả ữ ắ
ủ ọ
4
5)*.6 ọ ể ứ ệ
3 4,7 8 *9 :; ể ượ ậ ấ ể ứ
<3 * 1 %&'(2=ể ượ ể ổ ở
:3 ể ứ ươ ươ ể ự ệ
- * 3ả ơ ế ổ ọ ố ư
-* 1)-*4>2ấ
4-. : 4 .ậ ứ ụ ầ ả
: .- (%?<ứ ỹ ế ủ ỗ
: 4 -* ầ ả ế ộ ấ ệ
ư ế
4-. ,* -*ậ ứ ụ ỉ ầ ự
1)-*2) . 9- ấ ự ơ ả ồ ể
3-* -* ộ ố ư ấ ấ ươ
ươ ể ự ệ ả
5
5 4 41=)2@ậ ợ
4A4 4 4@ề ậ ợ
1)2@ệ
6
!"#$%$&
!"#$%$&
B=)=-)-))CD)=9)
=)))=
87 0ụ
7
'($)$'*"#$%$
'($)$'*"#$%$
8
'($)$'*"#$%$
'($)$'*"#$%$
9
'($)$'*"#$%$
'($)$'*"#$%$
: 4A49 49ề ệ ể ự ệ ợ
@ệ
4 44 7: 41Eậ ợ ả ả ợ
4)2
57%)=-)=1-)=4-2 F 4 4ủ ậ ợ
B&@
The Cartesian Product of sets A and B,
A x B, is the set
A x B = {<x,y> : x∈A and y∈B}.
10
+#,-.
+#,-.
B-)=D=*==)C)
-)=4-
⊆B&
0BG=)=H&G==
GI192J=)=)-)==K
+ B3 #=)9&3L=== 3ế e
#LGL#4 B& ấ ả ầ ử ủ ư
==) 43 #3ọ ớ ố
:3=)ể
11
/01*-0(2&(,&
/01*-0(2&(,&
F 4 4% GI 9MK9%FGIF9L9NKậ ợ
57%G% %FG
I1 9F291 9L291 9N291M9F291M9L291M9N2K
O - 43 ị ệ ứ ặ ứ ự ớ
4 FNầ ứ
-GI19*2J∈% *GNKGI1 9N291M9N2K
O =34 F 4ị ệ ầ ứ ấ
4 ầ ứ
=GI19*2J∈% *∈%F*GFK
GI1 9F291M9N2K
12
'(3'(45
'(3'(45
' 3F: 0ệ ệ ơ ả
◦
Relation instance ( đi n hình quan h ): ể ệ
th ng đ c g i t t là ườ ượ ọ ắ quan h ( relation)ệ
◦
Relation Schema ( l c đ quan h )ượ ồ ệ
13
6%(78&(
6%(78&(
? 0ượ ồ ệ ồ
◦
Tên quan h . ệ
◦
Tên các thu c tính cùng v i tên domain ộ ớ
t ng ng.ươ ứ
◦
Các ràng bu c b o toàn ( integrity ộ ả
constraint): là các h n ch trên các ạ ế
quan h c a l c đ này.ệ ủ ượ ồ
14
6%(78&(
6%(78&(
%0 4 4- 4A4 ậ ợ ị ủ
* 79 4 ề ộ ườ ậ ả
: P6 1B2ể ữ ệ ệ - ề ị ủ
7Bộ
87 0ụ
◦
Thu c tính Address c a quan h STUDENT ộ ủ ệ
có domain là t p h p các chu i.ậ ợ ỗ
◦
Thu c tính đi m có domain là các s th c ộ ể ố ự
trong ph m vi t 0 đ n 10.ạ ừ ế
15
6%(78,&(
6%(78,&(
B 9BF99B. 7 ộ ộ
% 9%F99%ề
? 4 7IB 9BF9ượ ồ ệ ớ ậ ộ
9BK
1B 9BF99B2
Q RGIB 9BF99BK 4 7 ọ ậ ộ ủ
ượ ồ ệ
16
9:;%(78#
9:;%(78#
& 0ể ễ ượ ồ ệ
TÊN_QUAN_H ( thu c tính 1, thu c tính 2,…)Ệ ộ ộ
87 0 4*))3M 7ụ ượ ồ ệ ộ
'S?TU14VW%9+)9%)4V+)9(-*2
17
<:+,
<:+,
&(
&(
7 ệ ả ồ ộ
◦
Hàng (row) đ c g i là tuple, không th có 2 ượ ọ ể
tuple gi ng nhau trong cùng 1 quan h , t ng ố ệ ươ
t nh các record trong 1 file. Th t các ự ư ứ ự
tuple trong 1 quan h là không quan tr ng.ệ ọ
Relation instance is a set of unique tuples
◦
C t (column) hay còn g i là attribute. M i ộ ọ ỗ
c t đ u có tên g i riêng. Th t các c t là ộ ề ọ ứ ự ộ
không quan tr ng.ọ
18
+
+
Q %G% ọ ∪%F∪X∪%
- :6 ệ ượ ồ ệ ượ ệ
-12 4 I 9F994Kộ ậ ữ ạ ạ
% : ừ ớ ề ệ ọ ạ ∈-
YBZ∈%9 [[
◦
Quan h r là m t th hi n quan h (relation ệ ộ ể ệ ệ
instance) c a R t i 1 m t th i đi mủ ạ ộ ờ ể
◦
M i ánh x c a quan h là 1 b c a quan h ỗ ạ ủ ệ ộ ủ ệ
và đ c ký hi u (A1:d1, A2: d2,…,An:dn) v i ượ ệ ớ
di ∈ Di, 1 ≤ i ≤ n
◦
Thành ph n Ai c a b t đ c ký hi u là ầ ủ ộ ượ ệ
t[Ai] ho c ặ t.Ai
19
9:;#%(78
9:;#%(78
87 0 4*))3M 7ụ ượ ồ ệ ộ
'S?TU14VW%9+)9%)4V+)9(-*2
& 4)- 0ể ễ ệ
87 0+,.'-)\+8 ## 4]ụ ở
'-:) L^###R(%ớ ứ ươ
G1 ##9_'-)`9_'-:)`9L^###2
20
=!>2?!!4@,4/&
=!>2?!!4@,4/&
21
&A
&A
4&
4&
= 1-)=)20ơ ở ữ ệ ệ
◦
Là 1 t p h p h u h n các quan h (relations)ậ ợ ữ ạ ệ
◦
D li u đ c l u tr trong các quan h ữ ệ ượ ư ữ ệ
(b ng) ả
◦
Có nhi u m i quan h gi a các b ngề ố ệ ữ ả
22
B,C(
B,C(
Bậc (degree): là số lượng các thuộc tính
của quan hệ.
Số thuộc tính
Số thuộc tính
Bậc của quan hệ
Bậc của quan hệ
1
1
quan hệ nhất phân (unary relation)
quan hệ nhất phân (unary relation)
2
2
quan hệ nh
quan hệ nh
ị
ị
phân (binary relation)
phân (binary relation)
3
3
quan hệ tam phân (ternary relation)
quan hệ tam phân (ternary relation)
n
n
quan hệ n phân (ternary relation)
quan hệ n phân (ternary relation)
23
B,C(
B,C(
? = 1-*20= ượ ố ố ượ ộ ủ
? = = * :.*ệ ượ ố e ổ
4)12
24
D'
D'
DE&
DE&
(.:1=4)-:)*2 7 ộ ộ ặ ộ
4 7a * ậ ộ ể ị ấ
ộ ộ ủ ệ
◦
M t siêu khoá có th ch a thêm các ộ ể ứ thu c ộ
tính không c n thi tầ ế đ xác đ nh duy nh t ể ị ấ
m t bộ ộ
◦
Siêu khoá hi n nhiênể là t p t t c các thu c ậ ấ ả ộ
tính c a quan hủ ệ
25
