... nói tậpthuộc tính Y phụthuộchàm vào tập
thuộc tính X (Y functional dependent on X ) hoặc tậpthuộc tính X xác định hàmtậpthuộc tính
Y (X functional determines Y).
Cho f là một phụthuộc ... của tậpphụthuộchàm F, nếu F
+
=F thì ta nói F là một tập đầy đủ
các phụthuộc hàm, đôi khi ta còn nói F là tập đóng.
5. Định nghĩa suy dẫn theo quan hệ
Cho F là một tập các phụthuộchàm ... G*
.
3. Tính luỹ đẳng: Với mọi tậpphụthuộchàm F thì ta luôn có (F*)*=F*.
6. Bao đóng của tậpthuộc tính
Cho tậpphụthuộchàm F trên U, X⊆U, bao đóng của tậpthuộc tính X, kí hiệu là X
+
...
... Kiểm tra 2 tậpphụthuộchàm có tương đương
4. Kiểm tra 1 phụthuộchàm có được suy diễn từ tập
phụ thuộchàm cho trước
5. Tìm tất cả các khóa
6. Tìm phụthuộchàm dư thừa
7. Tìm tập bao phủ ... để giảm số lượng phụthuộchàm trong
bước tìm thuộc tính dư thừa, như cách sau:
Bi tp kt hp
ã
ỏp ỏn:
ã
a. FDs = {AE, ED, BDE, FA, E B,
DH, BGF, CDA}
Bàitậpphụthuộc hàm
Cỏch lm
ã
Dng ... bỏ phụ thuc hm d tha
ã
Nh dng 6
Ghi chỳ: ta nờn thc hiện bước 3 trước bước 2 để giảm công sức tính
toán
Các dạngbài tập
1. Tìm tập bao đóng của một tậpthuộc tính
2. Kiểm tra một tập thuộc...
... là mọt phụthuộchàm có vế trái không
dư thừa hay Y phụthuộchàm đầy đủ vào Z hay phụthuộc
hàm đầy đủ.
Chú ý: Phụthuộchàm có vế trái chứa một thuộc tính là
phụ thuộchàm đầy đủ.
8
BÀI 12: ... định
X→Y là thành viên của F.
5
12.3: Phụthuộchàm không dư thừa
12.3.1: Phụthuộchàm dư thừa
Cho F là tập các phụthuộchàm trêu U, f là một phụthuộc
hàm của F tức là f ∈ F, f được gọi là ... TẬPPHỤTHUỘC HÀM
12.1: Định nghĩa tương đương
Định lý: Cho F là tập các phụthuộchàm trên U và f là một
phụ thuộchàm trên U, khi đó 2 việc sau tương đương
(1)F├f
(2)F╞f
Tức là, phụ thuộc...
... ER
Mô hình quan hệ
Phụ thuộc hàm
Nguyên tắc thiết kế
Phụ thuộc hàm
Qui tắc suy diễn
Bao đóng
Phụ thuộc hàm
tương đương
Phụ thuộchàm tối
thiểu
Các dạng chuẩn
Thiết kế CSDL
Bài giảng cơ sở dữ ... ER
Mô hình quan hệ
Phụ thuộc hàm
Nguyên tắc thiết kế
Phụ thuộc hàm
Qui tắc suy diễn
Bao đóng
Phụ thuộc hàm
tương đương
Phụ thuộchàm tối
thiểu
Các dạng chuẩn
Thiết kế CSDL
Bài giảng cơ sở dữ ... ER
Mô hình quan hệ
Phụ thuộc hàm
Nguyên tắc thiết kế
Phụ thuộc hàm
Qui tắc suy diễn
Bao đóng
Phụ thuộc hàm
tương đương
Phụ thuộchàm tối
thiểu
Các dạng chuẩn
Thiết kế CSDL
Bài giảng cơ sở dữ...
... AB → C là phụthuộchàm không đầy đủ
B → C là phụthuộchàm đầy đủ
Chú ý: phụthuộchàm có vế trái chứa một thuộc tính là phụthuộchàm đầy đủ.
Ví dụ 3: cho tậpphụthuộchàm F = {A → BC,B ... là tậpphụthuộchàm có vế phải một thuộc tính.
3 Tậpphụthuộchàm không dư thừa
Nói rằng F là tậpphụthuộchàm không dư thừa nếu không tồn tại F’⊂ F sao
cho F’≡ F. Ngược lại F là tậpphụthuộc ... G’
+
không chứa phụthuộchàm CD→E ⇒ F
không tương đương với G’
II PHỦ TỐI THIỂU CỦA MỘT TẬPPHỤTHUỘCHÀM (minimal cover)
1 Phụthuộchàm có vế trái dư thừa
F là tập các phụthuộchàm trên lược...
... nh phụthuộchàm để lưu riêng một cách
tuỳ tiện cú th dn n d tha
ã Tp ph thuc hàm không dư thừa được gọi là
phủ tối tiểu
– Vế phải gồm một thuộc tính
– Vế trái không dư thừa
– Không có phụ ... triển cây với thuộc tính bổ sung mà không
làm đỉnh mới có thuộc tính dư thừa
13/08/2012 HVĐ – THQL 32
CƠ SỞ DỮ LIỆU
Bài 4:
PHỤ THUỘCHÀM
13/08/2012 1 HVĐ – THQL
TH SC
ã Xột I v C->DI ... kim tra f F c gi là bài toán
thành viên
13/08/2012 HVĐ – THQL 10
TèM PH TI TIU
ã C s: bi toỏn thnh viờn
ã Cỏc bc
Phõn ró
Rỳt gn vế trái
– Rút gọn phụthuộchàm
13/08/2012 17...
... Xác định dạngchuẩn của Q
5. e) Nếu Q chưa đạt dạngchuẩn 3, hãy phân rã Q thành lược đồ CSDL dạngchuẩn 3
vừa bảo toàn phụthuộchàm vừa bảo toàn thông tin
6. f) Nếu Q chưa đạt dạngchuẩn ... thành lược đồ CSDL
dạng BC
Bài 15: Cho lược đồ quan hệ Q(ABCD) và tậpphụthuộchàm F
F={A->B, B->C, D->B} C={Q1(ACD), Q2(BD)}
1. a) Xác định Fi (những phụthuộchàm F được bao đóng ... b) Lược đồ CSDL C có đạt dạngchuẩn BC. Nếu không có thể phân rã Qi của C để
biến C thành dạngchuẩn BC
Bài 16 Giả sử ta có lược đồ quan hệ Q(CDEGHK) và tậpphụthuộchàm F như sau
F={CK->H,...
... quyết???
4
Phụ thuộc hàm
Định nghĩa phụthuộc hàm
Các luật suy diễn cho phụthuộchàm (hệ luật
Armstrong)
Tập phụthuộchàm tương đương
Tập phụthuộchàm tối tiểu
7
Phụ thuộchàm (3)
Lưu ... khóa
Cách giải quyết???
Dạng chuẩn 4 (4NF)
28
Dạng chuẩn 2
Phụ thuộchàm đầy đủ
Phụ thuộchàm riêng phần
Dạng chuẩn 2 (2NF):
Lược đồ đã đạt 1NF.
Không tồn tại phụthuộchàm riêng phần vào ... Khôi 7.8
2
Chương 4: Phụthuộchàm và
dạng chuẩn
Định nghĩa phụthuộc hàm.
Hệ tiên đề Armstrong
Bao đóng của tậpphụthuộc hàm
Giải thuật tìm khóa.
Các dạng chuẩn.
9
Hệ tiên đề Armstrong
Còn...
... 1
lim
x
→
+ − +
e.
3
2
1
3 3 5
lim
1
x
x x
x
→
+ − +
−
f.
3
2
x 1
8x 11 x 7
lim
x 3x 2
→
+ − +
− +
Dạng vô định
∞
∞
7.Tìm các giới hạn sau:
a)
x
2x 1
lim
x 1
→+∞
+
−
b)
2
2
x
x 1
lim
1 3x 5x
→−∞
+
− ... 2
lim
3 2
x
x x x x x x
x x
→−∞
+ + + +
−
t)
x
(x x x 1)( x 1)
lim
(x 2)(x 1)
→+∞
+ − +
+ −
Dạng vô định
∞ −∞
8.Tính các giới hạn sau:
a)
)32(lim
3
xx
x
−
+∞→
b)
3
lim (2 3 )
x
x x
→±∞
−
... cos2x
lim
x
2
+
π
→
+
π
−
10. Tìm giới hạn bên phải, giới hạn bên trái của hs f(x) tại x
o
và xét xem hàm số có giới hạn tại x
o
không ?
2
2
o
x 3x 2
(x 1)
x 1
a) f(x)
x
(x 1)
2
vôùi x 1
− +
>
−
=
−...