... một phụthuộchàm có dư thừa trong tập các phụ
thuộc hàm không,
A/ NHẮC LẠI LÝTHUYẾT
I. MỘT SỐ ĐỊNH NGHĨA, TÍNH CHẤT
1.
Định nghĩa phụthuộc hàm
Định nghĩa: cho U là một tập thuộc ... mãn phụthuộchàm f thì ta ký hiệu
R(f), nếu R không thoả mãn phụthuộchàm thì ta ký hiệu
⎤R(f).
Cho F là một tập các phụthuộchàm trên U, nói rằng quan hệ R thoả mãn tập phụthuộchàm
F, ... tập phụthuộchàm F nếu như nó thoả mãn từng phụthuộchàm trong tập đó.
Định nghĩa: Lược đồ quan hệ là một cặp α=(U, F) trong đó U là tập hữu hạn các thuộc tính
còn F là tập các phụthuộc hàm...
... định
A
BP
Y
r
Y0
Y1
B
LM
LM1
BP
IS
r
r1
A
BP
Y
r
Y0
Y1
B
LM
LM1
BP
IS
r
r1
1
1. Lýthuyết bộ ba bất khả thi
1.1. Ba nhân tố của lýthuyết và thước đo của lýthuyết bộ ba bất khả thi.
Giáo sư Robert Mundell được xem là cha đẻ của lýthuyết bộ ba bất khả ... trong phân tích IS-LM.
Thị trường vốn đóng
1
4.
Mục lục
1 .Lý thuyết bộ ba bất khả thi 1
1.1. Ba nhân tố của lýthuyết và thước đo của lýthuyết bộ ba bất khả thi 1
8
2.Thực tiễn áp dụng bộ ba ... VIỆC
Huỳnh Tấn Phát K095041789 Chứng minh mô hình+ Tổng
hợp+ làm Powerpoint +thuyết
trình.
Nguyễn Duy Thiết K095041801 Lýthuyết bộ ba bất khả thi
1
3. Giải pháp để thực hiện hai mục tiêu :Kiềm chế...
... với phụthuộc hàm
Tài liệu tham khảo
Mở đầu
Khái niệm cơ bản
Mô hình 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ộc ... “giả”
Các phụthuộc hàm
Tài liệu tham khảo
Mở đầu
Khái niệm cơ bản
Mô hình 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ộc ... đầu
Khái niệm cơ bản
Mô hình 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...
... gọi là phụthuộchàm hiển nhiên.
Ví dụ phụthuộchàm X → X là phụthuộchàm hiển nhiên.
Vậy với r là quan hệ bất kỳ, F là tập phụthuộchàm thỏa trên r, ta luôn có F ⊇
{các phụthuộchàm hiển ... hệ r thỏa các phụthuộchàm F nhưng
không thỏa phụthuộchàm X → Y (điều này nghịch lý với giả thuyết là mọi
quan hệ r thỏa các phụthuộchàm trong F thì r cũng thỏa phụthuộchàm X →
Y).
F
+
... các phụthuộchàm của F là f
1
, f
2
, , f
m.
Quy ước rằng chỉ cần mô
tả các phụthuộchàm không hiển nhiên trong tập F (các phụthuộchàm hiển
nhiên được ngầm hiểu là đã có trong F).
1 Phụ thuộc...
... 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ập phụthuộchàm F = {A → BC,B ... phụthuộchàm có vế phải một thuộc tính.
3 Tập phụthuộchàm không dư thừa
Nói rằng F là tập phụ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ập phụthuộchàm ... 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ẬP PHỤ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...
... gọi là phụthuộchàm hiển nhiên.
Ví dụ phụthuộchàm X → X là phụthuộchàm hiển nhiên.
Vậy với r là quan hệ bất kỳ, F là tập phụthuộchàm thỏa trên r, ta luôn có F ⊇ {các phụthuộc
hàm hiển ...
hệ r thỏa các phụthuộchàm F nhưng không thỏa phụthuộchàm X → Y (điều này nghịch lý với
giả thuyết là mọi quan hệ r thỏa các phụthuộchàm trong F thì r cũng thỏa phụthuộchàm X →
Y).
Thật ...
phụ thuộchàm của F là f
1
, f
2
, , f
m.
Quy ước rằng chỉ cần mô tả các phụthuộchàm không hiển
nhiên trong tập F (các phụthuộchàm hiển nhiên được ngầm hiểu là đã có trong F).
1 Phụ thuộc...
... lại Z→Y 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 ... đị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ẬP PHỤ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...
... bỏ các thuộc tính dư thừa ở bên trái của mỗi
phụ thuộc hàm
Sau khi thực hiện B2 ta có
F={ BE→C, EI→B, C→D, C→I, BC→A }
Và không thể loại bỏ thuộc tính nào bên vế trái của
phụ thuộchàm nên ... sinh, Giới tính, Địa chỉ
*) .Phụ thuộchàm cho quan hệ Sinh_Vien:
II.Tìm phủ tối thiểu cho các bài toán sau:
B3: Loại bỏ các thuộc tính dư thừa ở bên trái của mỗi
phụ thuộc hàm
Sau khi thực hiện B2 ... dư thừa ở bên trái của mỗi
phụ thuộc hàm
Sau khi thực hiện B2 ta có
F={A→B, BC→D, CE→G, ACE→H, CG→B}
Và không thể loại bỏ thuộc tính nào bên vế trái của
phụ thuộchàm nên phủ tối thiểu là:
F={A→B,...
... hệ Q(ABCD) và tập phụthuộchàm F={A->B, B->C, A->D, D-
>C}
CHƯƠNG 2: PHỤTHUỘC HÀM
Bài 1: Cho quan hệ r dưới đây:
Hình 3Hình 3 (graphics3.png)
Tìm những phụthuộchàm thoả r
Bài 2: ... tập phụthuộchàm
F = { A -> C, B -> C, A-> D, DE -> C, CE->A }
Bài 9: Kiểm tra tính kết nối không mất mát thông tin của
R = ABCD thành: R1 = AB, R2 = ACD
Với tập phụthuộchàm ... toàn phụthuộchàm vừa bảo toàn thông tin.
3. c) Nếu Kehoach chưa đạt dạng chuẩn BC, hãy phân rã Kehoach thành lược đồ CSDL
dạng BC
Bài 15: Cho lược đồ quan hệ Q(ABCD) và tập phụthuộc hàm...
... A (thuộc tính khoá phụthuộchàm xấp xỉ và
thuộc tính không khoá).
Nếu BC là khoá ta có A~>
B (thuộc tính khoá phụthuộchàm xấp xỉ và thuộc
tính không khoá).
Như vậy : Lược đồ U thuộc ... tra các thuộc tính không khoá phải phụthuộc xấp xỉ trực tiếp
vào khoá chính.
Bước 4 : Với mỗi thuộc tính khoá kiểm tra có phụthuộchàm xâp xỉ vào
thuộc tính khoá không. Nếu phụthuộc thì ... trên tập thuộc tính R. Một phụthuộchàm
đúng trên r cũng là phụthuộchàm xấp xỉ loại 2 với mức tuỳ ý (0 <1) đúng
trên r
Tính chất này dễ dàng suy theo định nghĩa của phụthuộchàm xấp...
... ĐẾN BẾN Page 1
LÝ THUYẾT KHẢO SÁT HÀM SỐ
I. TÍNH ĐƠN ĐIỆU CỦA HÀM SỐ
1. Định nghĩa:
Hàm số f đồng biến trên K
1 2 1 2 1 2
, , ( ) ( )
x x K x x f x f x
⇔ ∀ ∈ < ⇒ <
Hàm số f nghịch ... Điều kiện hàm số luôn đồng biến trên một miền xác định.
Cho hàm số
( , )
y f x m
=
, m là tham số, có tập xác định D.
• Hàm số f đồng biến trên D
' 0,
y x D
⇔ ≥ ∀ ∈
• Hàm số f nghịch ... >
+
HT 11. Cho hàm số
3 2 3
2 3( 2) 6(5 1) (4 2).
y x m x m x m
= − + + + − +
Tìm
m
để hàm số đạt cực tiểu tại
(
0
1;2
x
∈
Giải
Vì hàm số bậc 3 nên để hàm số có hai điểm cực...
... (U,F). Tập thuộc
tính K
⊆
U được gọi là khoá của
LĐ p nếu
(i) K
+
= U
(ii) ∀A ∈ K: (K - {A})
+
≠ U
Môn học Cơ sở dữ liệu nâng cao 3
Phụ thuộc hàm
Cho tập thuộc tính U. Một phụthuộchàm (PTH) ... cao 7
Bao đóng của tập thuộc tính
Cho tập PTH F trên tập thuộc tính U và
một tập con các thuộc tính X trong U.
Bao đóng của tập thuộc tính X, ký hiệu
X
+
là tập thuộc tính
X
+
= { A ... hạn các thuộc tính, F là tập
các PTH trên U.
Môn học Cơ sở dữ liệu nâng cao 8
Thuật toán tìm bao đóng của
một tập thuộc tính
Cho tập PTH F trên tập thuộc tính U
và một tập con các thuộc tính...