Phủ tối thiểu của tập phụ thuộc hàm | Hướng dẫn giải tay | Đa I Tờ

[@TuPham-dz9jd]

Đoạn 6:07 anh loại B>E sao anh lấy đc nữa a

[@aITo98]

Okie cảm ơn em....phải BDE mới đúng.... Lúc anh post video anh thấy rồi mà không còn thời gian để quay video lại, chủ yếu để tụi em xem cách làm của anh thôi, chứ anh đôi khi cũng "chập cheng" lắm (do anh quay video 2-3 lần nên hơi lag chút ^^ may mà trường hợp này chỉ sai thứ tự không ảnh hưởng tới bước sau). Anh xin phép ghim bình luận của em cho mấy bạn sau để ý nha. ♥️

[@HoàngThanh-f1x]

@@aITo98 nếu mà trường hợp ở bước 2 giải sử có 2 thuộc tính thì xét từng cái nếu cả 2 đều loại thì sao ạ?

[@quybuingoc4674]

Sao mình xem video nước ngoài và cả hướng dẫn của thầy trên trường mình thì ở bước 2 vẫn xét phụ thuộc đó (tức là không tạm thời loại phụ thuộc hàm đang xét ra khỏi tập phụ thuộc hàm) vậy bạn? Mình không biết bản chất của 2 việc đó có khác nhau không?

[@lethanhai9530]

may có video của anh:>. Chiều em thi mà vẫn chưa hiểu phần này

[@atnguyen923]

dạ cho e hỏi sao ở bước 3 sao ko xét pth có vế phải chỉ xuất hiện 1 lần ạ,gv e vẫn xét bình thường ạ

[@kali-xu8uy]

Cho lược đồ quan hệ R(U)
U = {A, B, C, D, E, F, G}
F = { A->BCDE; E->FG; A->F}
a. Tìm phủ tối thiểu của R
b. Tìm tất cả các khóa của R
c. Xác định dạng chuẩn cao nhất của R
cho em xin kết quả bài này với ạ

[@ĐìnhĐoànNguyễn-l7d]

Nhờ bạn làm thêm video hướng dẫn giải chuẩn hóa quan hệ về dạng 3NF với ạ. Mình cảm ơn

[@aITo98]

Okie bạn.

[@leminhtrong9114]

anh cho em hỏi ở bước 3 nếu VT có 2 thuộc tính trở lên thì mình tìm bao đóng của nguyên VT hay vẫn loại thử từng thuộc tính vậy ạ

[@aITo98]

Nguyên VT luôn e

[@khaphongnguyen]

ah ơi. mk xét A+ F-{AB=>C} thì tìm bao đóng của A+ mk ko dùng đến AB=>C đk ạ??

[@danhmlnh6732]

đúng rồi, trừ cái đang xét ấy

[@khaphongnguyen]

@@danhmlnh6732 oke ah danh =))

[@namtran4097]

anh ơi, cho em hỏi là ví dụ em có ABC -> D thì ở bước 2 với bước 3 e chỉ cần xét A+, B+, C+ thôi hay cả A+, B+, C+, AB+, BC+, AC+ luôn ạ

[@aITo98]

Bước 3 e tính bao đóng luôn cho cả VT luôn, tức là ABC+
Bước 2 e tính A+, B+, C+ thôi

[@namtran4097]

@@aITo98 dạ e cảm ơn a

[@letantru5106]

cho em xin đáp số bài này với ạ:
Bài tập 15. Cho lược đồ quan hệ Q(A,B,C,D,E)
F = {AB -> CDE, AC -> BDE, B -> C, C -> B, C -> D, B -> E}.
Chuẩn hóa lược đồ trên theo DC3 bằng phương pháp phân rã.

[@aITo98]

B1. Tìm Phủ tối thiểu PTT (F), cập nhật F=PTT(F)
B2. Nếu có 1 PTH trong F liên quan đến mọi thuộc tính của Q thì không thể phân rã. Ngược lại, qua bước 3
B3. Nếu có những thuộc tính của Q không xuất hiện trong F thì các thuộc tính này tạo thành 1 lược đồ con
B4. Gom nhóm những PTH có cùng vế trái
B5. Với PTH có cùng vế trái, tạo thành 1 lược đồ con
B6. Nếu có một lược đồ con chứa khóa K của Q thì kết thúc. Ngược lại, tạo lược đồ con chứa khóa K
-----
Đây là từng bước giải, em bị bí ngay bước nào?

[@letantru5106]

@@aITo98 trường hợp nó có nhiều khóa thì sao anh

[@letantru5106]

@@aITo98
Anh xem bài em làm như này có ổn chưa ạ
- Khóa: AC, AB.
- Chọn khóa là AB.
--- TÌM F TỐI TIỂU-----
F’ = {AB -> C, AB -> D, AB -> E, AC -> B, AC -> D, AC -> E, B -> C, C -> B, C -> D, B -> E}
AB -> C
A+ = A không chứa C -> B không dư
B+ = BCED chứa C -> A dư
AB -> D
A+ = A không chứa D -> B không dư
B+ = BCED chứa D -> A dư
AB -> E
A+ = A không chứa E -> B không dư
B+ = BCED chứa E -> A dư
AC -> B
A+ = A không chứa B -> C không dư
C+ = CBDE chứa B -> A dư
AC -> D
A+ = A không chứa D -> C không dư
C+ = CBDE chứa D -> A dư
AC -> E
A+ = A không chứa E -> C không dư
C+ = CBDE chứa E -> A dư
---LOẠI BỎ PHỤ THUỘC HÀM DƯ THỪA----
B -> C: B+ = BE không chứa C -> không dư
C -> B: C+ = CD không chứa B -> không dư
C -> D: C+ = CBE không chứa D -> không dư
B -> E: B+ = BCD không chứa E -> không dư
Tập F tối tiểu:
Ftt = {B -> C, C -> B, C -> D, B -> E}
Q1(B, C, E) F1 = {B -> C, B -> E}
Q2(C, B, D) F2 = {C -> B, C -> D}
Q3(AB)

[@aITo98]

Xem chi tiết tại: dadv98.blogspot.com/2024/04/phu-toi-thieu.html