... trong quan hệ Qi
Friday, 21. May 2010, 15:45
CoSoDuLieu
Ta có lược đồ Quan hệ Q và tập phụ thuộc hàm F.
Lược đồ Quan hệ được chia ra nhiều lược đồ con Qi, vấn đề là xác định các phụ thuộc
hàm ... (VP) của phụ thuộc hàm Fi : đối với từng PTH đã xác định được ở
trên, ta tìm Bao đóng (VT)
+
, sau đó giao với tập thuộc tính Qi khi đó ta có X->...
... = {ΒΧ, Χ∆}
Phủ tối thiểu của 1 tập phụ thuộc hàm (p.9)
THIẾT KẾ CƠ SỞ DỮ LIỆU
QUAN HỆ (Relational Database Designing)
Phần V – PHỦ (Cover) CỦA TẬP PHỤ THUỘC HÀM
Thuật toán tìm tất cả các khóa
Β ... :ủ
Ν υ Ξ’Ψ ∈ Φ
+
: τηαψ Ξ = Ξ , λ π λ ι 2.1’ ặ ạ
Phủ tối thiểu của 1 tập phụ thuộc hàm (p.3)
Tập phụ thuộc hàm có vế phải
1 thuộc tính
•
νη νγη α : Φ χ γ ι λ◊ Đị ĩ...
...
¾
Phụ thuộc hàm theo quan hệ và theo tiên đề, bao đóng của tập các thuộc tính và của tập
các phụ thuộc hàm.
B/ BÀI TẬP MẪU
Bài số 1:
Cho tập thuộc tính U=ABCDEGH
Cho tập phụ thuộc hàm ... suy dẫn theo quan hệ
Cho F là một tập các phụ thuộc hàm trên tập thuộc tính U, f là một phụ thuộc hàm
trên U, (f có thể không thuộc F...
... AB → C là phụ thuộc hàm không đầy đủ
B → C là phụ thuộc hàm đầy đủ
Chú ý: phụ thuộc hàm có vế trái chứa một thuộc tính là phụ thuộc hàm đầy đủ.
Ví dụ 3: cho tập phụ thuộc hàm F = {A → BC,B ... chứa phụ thuộc hà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ỘC HÀM (minimal cover)
1 Phụ thuộc hàm có vế trái dư thừa
F là t...
... gọn
12.4.1: Phụ thuộc hàm có vế trái dư thừa
F là tập các phụ thuộc hàm trên lược đồ quan hệ Q, Z là tập
thuộc tính, Z→Y∈ F. Nói rằng phụ thuộc hàm Z→Y có vế
trái dư thừa ( phụ thuộc không ... lại Z→Y là mọt phụ thuộc hàm có vế trái không
dư thừa hay Y phụ thuộc hàm đầy đủ vào Z hay phụ thuộc
hàm đầy đủ.
Chú ý: Phụ thuộc hàm có vế trái...
... cỏc quy nh iu
chnh cỏc quan h nhõn thõn ti sn gia v v
chng trong cỏc quan h hụn nhõn gia ỡnh cú
yu t nc ngoi, cha thc s bo v c
quyn li ca ph n v tr em trong cỏc quan
h hụn nhõn gia ỡnh ...
phõn bit i x i vi ph n trong cỏc quan
h hụn nhõn gia ỡnh, m bo s bỡnh ng
ca ph n khụng ch trong cỏc quan h hụn
nhõn m ngay c khi hụn nhõn chm dt.
(11)
Cỏc vn liờn quan n li hụ...
... tra 2 phụ thuộc hàm có tương đương
–
F và G tương đương khi và chỉ khi:
•
Mọi phụ thuộc hàm của F được suy ra từ G
•
Mọi phụ thuộc hàm của G được suy ra từ F
–
Kiểm tra từng phụ thuộc hàm của ... tập thuộc tính có phải là khóa không
3. Kiểm tra 2 tập phụ thuộc hàm có tương đương
4. Kiểm tra 1 phụ thuộc hàm có được suy diễn từ tập
phụ thuộc...
... chứng tỏ phụ thuộc hàm AB→E,AB→G được suy diễn từ F nhờ luật
dẫn Armstrong
b) Tìm bao đóng của AB(với bài toán không nói gì về lược đồ quan hệ Q ta
ngầm hiểu Q
+
là tập thuộc tính có trong F ... Q
+
={ABCD}
a) Tìm tất các các tập con của Q
b) Tìm tất cả các phụ thuộc hàm có thể có của Q (không liệt kê phụ thuộc hàm
hiển nhiên)
3/ Tìm bao đóng F
+
của...
... dụng
tiếp theo trong một giai đoạn thời gian khác. Người sử dụng được phục vụ trước đó được xếp ở vị trí cuối
trong hàng đợi do đó nó có thể được phục vụ với các tài nguyên tần số trong vòng kế ...
trong hệ thống. Chúng ta nghiên cứu hệ thống MIMO đa người sử dụng trong cái mà K người sử dụng (
K<
) được phục vụ tại mỗi khe thời gian, và chúng ta giả thiết rằng K...