... 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 đương4. Kiểm tra 1 phụthuộchàm có được suy diễn từ tập phụ thuộchàm cho trước5. Tìm tất cả các khóa6. Tìm phụthuộchàm dư thừa7. 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 6Ghi 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ính2. 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ừa12.3.1: Phụthuộchàm dư thừaCho 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ÀM12.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...
... ERMô 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ễnBao đóng Phụ thuộc hàm tương đương Phụ thuộchàm tốithiểuCác dạng chuẩn Thiết kế CSDL Bài giảng cơ sở dữ ... ERMô 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ễnBao đóng Phụ thuộc hàm tương đương Phụ thuộchàm tốithiểuCác dạng chuẩn Thiết kế CSDL Bài giảng cơ sở dữ ... ERMô 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ễnBao đóng Phụ thuộc hàm tương đương Phụ thuộchàm tốithiểuCá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 saocho F’≡ F. Ngược lại F là tậpphụthuộc ... G’+ không chứa phụthuộchàm CD→E ⇒ Fkhô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,...
... 1limx→+ − +e. 3213 3 5lim1xx xx→+ − +− f.32x 18x 11 x 7limx 3x 2→+ − +− + Dạng vô định ∞∞7.Tìm các giới hạn sau: a) x2x 1limx 1→+∞+− b) 22xx 1lim1 3x 5x→−∞+− ... 2lim3 2xx x x x x xx 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(lim3xxx−+∞→ b) 3lim (2 3 )xx x→±∞− ... cos2xlimx2+π→+π−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 xo và xét xem hàm số có giới hạn tại xo không ? 22ox 3x 2 (x 1)x 1a) f(x)x (x 1)2 vôùi x 1− +>−=−...