Nếu P không bằng U thì ta tìm thêm tập L = U - P^+. Xét các tập con của L, lấy lần lượt các tập con của L hợp với P^+, được các tập con B'. Đi tìm bao đóng của các tập con B' này. Nếu B'^+ = U thì kết luận là khóa. Như vậy nhanh hơn.
Phương pháp này của bạn đã được chứng minh là đúng chưa bạn. Mình thấy bạn làm nhưng không giải thích được nguyên nhân sao lại làm như vậy. ví dụ U - vế phải của phụ thuộc hàm. Hình như chỗ này bạn làm tắt từ chỗ . 1. Các thuộc tính không xuất hiện trong pth thì phải xuất hiện trong khóa 2. Các thuộc tính chỉ xuất hiện vế trái mà không xuất hiện vế phải của pth phải xuất hiện trong khóa.
giả sử 1 cơ sở dữ liệu về đầu tư trái phiếu được cài đặt dựa trên lược đồ quan hệ R (U,F). trong đó, U= BDIOQS ( B: người môi giới, D: lãi xuất của trái phiếu,I: người đầu tư trái phiếu, O: văn phòng người môi giới, Q: số trái phiếu được 1 người đầu tư sở hữu, S: loại trái phiếu ) và F = { S->D, I->B, IS -> Q , B->O}. a) Trong những phụ thuộc hàm nào sau đây phụ thuộc hàm nào thuộc F+: BI->SQ, IS ->DOB , BIS ->QD b) Tìm khóa của lược đồ quan hệ R c) lược đồ quan hệ R có bao nhiêu khóa? chứng minh câu trả lời d) Tìm phép tách không tổn thất của R thành những lược đồ BCNF e) Tìm phép tách không tổn thất, bảo toàn tập phụ thuộc F của R thành những lược đồ 3NF
VD ta có U = ABCDE, U- PTH = AB ta đi tính AB+ nếu = u thì đó là khóa, nếu khác U thì ta đi gép cả AB với từng cái có trong U, VD: [ABA,ABB],ABC,ABD,ABE 2 cái đầu bỏđi , vì bỏ trùng đi thì nó chính là AB ta đã tính rồi ta chỉ đi tính bao đóng của 3 cái đằng sau ABC,ABD,ABE nếu bao đóng của cái nào bằng U thì đó là khóa, k tách bạn nhé
nếu bao đóng bằng u thì cậu tính bao đóng của từng thuộc tính trong U rồi kiểm tra xem cái nào bằng U thì là khóa nhé
Xem rất dể hiểu... đang rối vào xem cái vỡ lẻ ra ngay
em đọc tài liệu không hiểu, nên vô đây xem xong hiểu liền :))) vui vl
cảm ơn anh rất nhiều, mai thi mà giỡ mới vỡ lẽ ra>>
Cảm ơn em
Nếu P không bằng U thì ta tìm thêm tập L = U - P^+. Xét các tập con của L, lấy lần lượt các tập con của L hợp với P^+, được các tập con B'. Đi tìm bao đóng của các tập con B' này. Nếu B'^+ = U thì kết luận là khóa. Như vậy nhanh hơn.
Anh ơi, nếu B+ = U luôn thì ta kết luận là khóa ,vậy có ghép tiếp nó với mấy kia không
ví dụ như tính ra P bằng AB sau đó tính AB+ ra U luôn thì kết luận là AB là khóa tối thiểu luôn đúng ko anh
hay lắm cảm ơn anh
Nếu mà p = u - PTH = rỗng thì s ạ . cụ thể là p = ABCD - ABCD
thì mình lấy bao đóng của u là lấy từng thuộc tính A,B,C,D hay AB,AC,AD ạ
Phương pháp này của bạn đã được chứng minh là đúng chưa bạn. Mình thấy bạn làm nhưng không giải thích được nguyên nhân sao lại làm như vậy. ví dụ U - vế phải của phụ thuộc hàm. Hình như chỗ này bạn làm tắt từ chỗ .
1. Các thuộc tính không xuất hiện trong pth thì phải xuất hiện trong khóa
2. Các thuộc tính chỉ xuất hiện vế trái mà không xuất hiện vế phải của pth phải xuất hiện trong khóa.
các phương pháp này có trong rất nhiều giáo trình của các trường đại học bạn nhé
cách giải này của bạn hình như là tìm khóa dự bị. Chứ k phải tìm khóa tối thiểu
@@SonNguyencover e
đang phân vân có nên áp dụng trong bài thi ko vì cách này ko giống giáo trình thầy cho lắm
cho mình hỏi "Tìm tất cả khóa của R" là sao ạ
ad cho mình hỏi là khóa tối thiểu cũng được gọi là khóa dự bị à?
khóa tối thiểu có nghĩa là khóa ít thuộc tính nhất. bạn gặp một bài tập ntn bạn có thể đưa mình xem qua?
cho mình hỏi câu này nhé: BG--.CE có thuộc F+ ko?
@@nguyenminhuc4605 thế giờ này nó có thuộc F+ không ah :)) ?
@@dianadev1702giờ còn thuộc ko anh ?
Nếu theo bước 2 mà ta không tìm được khóa nào thêm nữa thì có cần thêm thuộc tính nào để tính bao đóng tiếp không a?
giả sử 1 cơ sở dữ liệu về đầu tư trái phiếu được cài đặt dựa trên lược đồ quan hệ R (U,F). trong đó, U= BDIOQS ( B: người môi giới, D: lãi xuất của trái phiếu,I: người đầu tư trái phiếu, O: văn phòng người môi giới, Q: số trái phiếu được 1 người đầu tư sở hữu, S: loại trái phiếu ) và F = { S->D, I->B, IS -> Q , B->O}.
a) Trong những phụ thuộc hàm nào sau đây phụ thuộc hàm nào thuộc F+: BI->SQ, IS ->DOB , BIS ->QD
b) Tìm khóa của lược đồ quan hệ R
c) lược đồ quan hệ R có bao nhiêu khóa? chứng minh câu trả lời
d) Tìm phép tách không tổn thất của R thành những lược đồ BCNF
e) Tìm phép tách không tổn thất, bảo toàn tập phụ thuộc F của R thành những lược đồ 3NF
giải giúp mình vs
rất bổ ích, nhưng mà tính sai rồi ad ơi
cho mình hỏi nếu U- PTH mà ra AB thì mình tìm bao đóng như thế nào rồi ghép bao đóng đó với U như thế nào mình ghép ABC hay AC , BC , AD ,BD
chào bạn
Nếu U - PTH mà ra AB bạn tính AB+, nếu AB+ khác U thì gép ABC, ABD,... rồi tính ABC+,ABD+ cái nào bằng U thì là khóa
nếu tách AB thành A,B rồi ghép từng cái sau đấy tìm khóa vậy có sai không
VD ta có U = ABCDE, U- PTH = AB
ta đi tính AB+ nếu = u thì đó là khóa, nếu khác U thì ta đi gép cả AB với từng cái có trong U, VD: [ABA,ABB],ABC,ABD,ABE 2 cái đầu bỏđi , vì bỏ trùng đi thì nó chính là AB ta đã tính rồi ta chỉ đi tính bao đóng của 3 cái đằng sau ABC,ABD,ABE nếu bao đóng của cái nào bằng U thì đó là khóa, k tách bạn nhé
cảm ơn nhiều
Anh có làm bài tìm tất cả các khóa của lược đò quan hệ không Anh?
Cái đó là tìm tất cả các khoá đó
nếu bao đóng của B bằng U thì sao ạ
bạn ơi sao cách này làm giống tìm khóa dự bị thế?
Thì cơ bản tập các khóa là khóa dự bị mà :D. Khóa chỉ là chọn một cái trong tập khóa dự bị ra mà thôi.
2024 vẫn ở đây 😢
anh ơi trừ mà nó ko ra gì thì mk lm sao anh
Cái này đâu phải dạng bài tìm khóa tối thiểu đâu hả bạn Son Nguyen
thế còn tìm 1 khóa thôi thì thế nào ạ
Sơn ơi treo đầu dê bán thịt chó à :3 ghi là tìm phụ thuộc hàm tối thiểu bài thì tìm khoá tối thiểu -_-
tui tìm khóa mà =_= đầu dê thịt chó đâu =_=
Son Nguyen ông nhìn từ khoá của ông kìa -_- tìm khoá tối thiểu pth trong bài là khoá của qhe
facebook.com/groups/it2techone/
vô đây nhé gr học tập :))) bản chất nó k khác nhau là mấy thui t xửa vậy :))))
sai thì nói ng ta sửa mắc cái gì phải gọi là "treo đầu dê bán thịt chó" làm như ng ta lừa gạt m k bằng z :/
Cho mình hỏi nếu U-PTH= rỗng thì mình làm thế nào nhỉ>
Nam Nguyễn Trung nếu nó rỗng thì cậu tính bao đóng của từng thuộc tính trong U rồi kiểm tra xem cái nào bằng U thì là khóa nhé
Tìm từng thuộc tính trong U mà khác U thì sao câu
khó hiểu quá
alo ạ
nếu bao đóng bằng u thì sao...làm vlog gì mà chán quá....giải thích chả tỉ mỉ gì
mình làm để cho mình hiểu =))) k hi vọng người xem nên mình k quan tâm nhá
Còn câu hỏi của bạn thì đây nếu nó rỗng thì cậu tính bao đóng của từng thuộc tính trong U rồi kiểm tra xem cái nào bằng U thì là khóa nhé