Xác định dạng chuẩn cao nhất của lược đồ quan hệ | Hướng dẫn giải tay | Đa I Tờ

  Рет қаралды 10,339

Đa I Tờ

Đa I Tờ

Күн бұрын

Пікірлер: 85
@aITo98
@aITo98 7 ай бұрын
**Cách thực hiện: B1: Tìm mọi khóa của lược đồ quan hệ B2: Kiểm tra dạng chuẩn từ cao xuống thấp (BCNF - 3NF - 2NF - 1NF) - BCNF: mọi VT của PTH chứa khóa (VT là siêu khóa) - 3NF: + Phân rã VP của PTH sao cho VP chỉ chứa một thuộc tính + Thỏa 1 trong 2 điều kiện: VT chứa khóa hoặc VP là tập con của khóa - 2NF: + Nếu lược đồ chỉ có 1 khóa và khóa có duy nhất 1 thuộc tính thì đạt chuẩn 2. + Ngược lại thì: Xác định các thuộc tính không là khóa Thỏa tính chất "Tất cả thuộc tính không là khóa phải phụ thuộc đầy đủ vào khóa" thì đạt chuẩn 2 +Cách khác để kiểm tra 2NF trong trường hợp không biết cách xác định tính phụ thuộc đầy đủ: #1: Với mỗi khóa K, tìm bao đóng của tất cả tập con thực sự Xi của K #2: Nếu tồn tại bao đóng Xi+ chứa thuộc tính không khóa thì không đạt 2NF, ngược lại đạt 2NF - 1NF: nếu không đạt 2NF thì kết luận đạt 1NF ----------------- **Ví dụ về các dạng chuẩn: Dạng chuẩn BC - BCNF: Lược đồ quan hệ Q (A, B, C, D, E, I), F={ACD→EBI, CE→AD} B1. Q có hai khóa là {ACD, CE} B2. Mọi PTH trong F đều có VT là một siêu khóa (VT chứa khóa). Vậy Q đạt dạng chuẩn BC --- Dạng chuẩn 3 - 3NF: Lược đồ quan hệ Q (A, B, C, D), F={AB→D, C→D} B1. Q có một khóa là ABC B2. Mọi phụ thuộc hàm trong F đều đã có vế phải một thuộc tính B3. Xét AB→D, có Vế trái (AB) không phải là siêu khóa (VT không chứa khóa), và Vế phải (D) không là thuộc tính khóa → Vậy Q không đạt DC3 --- Dạng chuẩn 2 - 2NF: Ví dụ 1. Cho Q1 (A, B, C, D), F={A→B, B→DC} Lược đồ chỉ có một khóa là A và khóa có duy nhất 1 thuộc tính, nên mọi thuộc tính đều phụ thuộc đầy đủ vào khóa.Do vậy Q1 đạt DC2. Ví dụ 2.Cho Q2 (A, B, C, D), F={AB→D, C→D} Lược đồ có khóa là ABC, D là thuộc tính không khóa Ta có, C là tập con của khóa ABC và C→D vậy nên D không phụ thuộc đầy đủ vào khóa. Do vậy Q2 không đạt DC2
@millernguyen8492
@millernguyen8492 7 ай бұрын
Cảm ơn anh
@dongphamduy318
@dongphamduy318 7 ай бұрын
Dạ anh ơi cho em hỏi chút là dk để đạt các dạng chuẩn cao hơn là thoả mãn các dạng chuẩn trước đó rồi (1NF, 2NF, 3NF, BCNF) thì mình xét từ cao xuống thấp nó không hợp logic lắm ạ. Hay là có 1 số tính chất nào đó ạ tại giờ đạt 3NF cx chưa chắc đã đạt BCNF mà 😢
@aITo98
@aITo98 7 ай бұрын
@@dongphamduy318 khi lược đồ quan hệ đạt 1 dạng chuẩn thì chắc chắn đạt dạng chuẩn thấp hơn nó, nếu em biết cách nhìn thì việc em tiếp cập theo kiểu bottom-up hay top-down đều đúng cả bởi vì ở từng dạng chuẩn chúng ta đều suy luận độc lập theo tính chất của từng dạng chuẩn --- Anh luôn khuyến khích các bạn đi từ cao xuống thấp. Ví dụ: khi lượt đồ đạt 3NF (kết quả của chuẩn hoá từ 2NF sang 3NF bằng cách loại bỏ các PTH bắc cầu) lúc này nếu em đi từ thấp lên cao có thể e dừng lại ở dạng chuẩn 1, vì e nhìn mãi nó không có tính chất của chuẩn 2, mà thực chất nó có tính chất của chuẩn 3...
@codefreeVietNam
@codefreeVietNam 5 ай бұрын
Anh ơi vậy có nghĩa là cái 2NF là Vế trái ( tập con của khoá) không được suy ra (->) thuộc tính không khoá trên phụ thuộc hàm đúng không ạ
@aITo98
@aITo98 5 ай бұрын
@@codefreeVietNam đúng rồi e
@letantru5106
@letantru5106 7 ай бұрын
Bài tập 12. Cho các lược đồ quan hệ, giả sử các thuộc tính trong các lược đồ đều là các thuộc tính nguyên tố và tập phụ thuộc hàm (FD) tương ứng của chúng như sau: a. R(A, B, C, D) with FD’s A,B -> C, C -> D, and D -> A. b. R (A ,B ,C ,D ) with FD’s B -> C and B -> D. c. R{A, B, C, D) with FD’s AB -> C , BC -> D, CD -> A, and AD -> B. d. R(A, B, C, D) with FD’s A -> B, B -> C, C -> D, and D -> A. e. R(A, B , C, D, E ) with FD’s AB -> C , DE -> C , and B -> D. f. R(A, B, C, D, E ) with FD’s AB -> C , C ->D, D -> B , and D -> E. - Hãy cho biết các lược đồ trên đạt dạng chuẩn nào? Anh hoặc mọi người nếu rảnh cho em/mình xin đáp số từng câu với, em/mình mới học nên không chắc chắn lắm ạ
@aITo98
@aITo98 7 ай бұрын
Em phải tìm ra khoá của từng bài rồi mọi người mới giúp e xác định được.... Cả nùi như vậy ai ngồi giải giúp e tất tần tật được 🤣🤣🤣😅😅😅 ------ Em có thể tham khảo bước làm ở đây, đầy đủ các trường hợp hơn video trên youtube của anh dadv98.blogspot.com/2024/04/tim-moi-khoa-cua-luoc-do-quan-he.html?m=1 ----- Trường hợp em không biết làm nữa thì em có thể inbox qua facebook của anh trong bài viết bên trên, anh sẽ hướng dẫn em tìm khoá
@letantru5106
@letantru5106 7 ай бұрын
@@aITo98 với những câu có nhiều khóa thì mình xét ntn vậy ạ
@kami2374
@kami2374 6 ай бұрын
cho em hỏi là để xác định lược đồ có 1 hay nhiều khóa dựa vào cái nào trong : A siêu khóa , B bao đóng tập nguồn hoặc tập trung gian ,C tập con thực sự lớn nhất của tập thuộc tính U , D tập các phân tử không khóa
@aITo98
@aITo98 6 ай бұрын
Theo anh là B
@nguyentienbang7755
@nguyentienbang7755 7 ай бұрын
cho em hỏi là ở đoạn xét 3NF tại sao ad không lấy A --> B,và A là khóa thì Q đạt dạng chuẩn 3NF chứ ạ? hay mọi VT đều phải là khóa mới được ạ.
@aITo98
@aITo98 7 ай бұрын
Xét mọi cái trong phụ thuộc hàm luôn e. 3NF: mọi PTH thoả 1 trong 2 điều kiện: VT chứa khoá hoặc VP là tập con của khoá
@diuduong2748
@diuduong2748 6 ай бұрын
B1: Cho lược đồ quan hệ Q(A,B,C,D) và tập phụ thuộc hàm F={A→BCD;BC→DA; D→B} Hãy cho biết dạng chuẩn cao nhất của quan hệ? giải thích? B2:Cho R = {A,B,C,D,E,F,G} với tập PTH: F = {A→B; ACD→E; EF→G}. Q ở dạng chuẩn mấy? vì sao? B3: Cho lược đồ quan hệ Q(S,I,D,M), F = {SI → DM; SD → M; D → M}.Xác định dạng chuẩn cao nhất của Q B4:Cho lược đồ R = (ABCDE) và F = {AB→C, A→D, AD→C, BC→AE, AB→E}. Lược đồ R ở dạng chuẩn nào? Anh giúp em với ạ em cảm ơn nhiều ạ🥰
@trai_vla_ru
@trai_vla_ru 6 ай бұрын
Lược đồ quan hệ gồm các thuộc tính mã số, họ tên và địa chỉ ở dạng chuẩn nào vậy ạ, anh dậy em cách xác định mấy cái câu dạng như này với ạ
@aITo98
@aITo98 6 ай бұрын
Có tập phụ thuộc hàm không em? ---- mã số, học tên, địa chỉ cũng giống như A, B, C thôi em...tất cả đều là tên thuộc tính cả
@trai_vla_ru
@trai_vla_ru 6 ай бұрын
@@aITo98 cái đề của em cô chỉ cho dữ liệu mỗi như thế thôi ạ, em thấy đáp án của cô em là 3NF ạ
@aITo98
@aITo98 6 ай бұрын
@@trai_vla_ru okir e... Vậy thì mình phải suy luận theo dữ liệu giả mình tự thêm vào bảng --- 1NF: có khoá chính và tất cả thuộc tính là thuộc tính đơn 2NF: mỗi thuộc tính không khoá PTH vào toàn bộ khoá chính 3NF: không có thuộc tính không khoá phụ thuộc bắc cầu vào khoá chính ---- Ví dụ của em: (MaSV*, họ tên, địa chỉ) 1NF: nếu mỗi sinh viên chỉ có 1 địa chỉ thì thoả 1NF 2NF: bảng có một khoá chính và khoá chính có một thuộc tính nên thoả 2NF 3NF: ko có thuộc tính ko khoá phụ thuộc bắc cầu vào khoá chính ---- Em tham khảo thêm bài giảng của thầy chỉ ở đây, thầy hướng dẫn chi tiết hơn anh: kzbin.info/www/bejne/rmjappyVodqrbMUsi=-DSm80BHbzElkSKZ
@trai_vla_ru
@trai_vla_ru 6 ай бұрын
@@aITo98 Thầy ra video thêm về dạng tách lược đồ quan hệ R thành dạng chuẩn BCNF và 3NF , kiểm tra dạng phép tách được không thầy, em sắp thi rồi ạ :((
@aITo98
@aITo98 6 ай бұрын
@@trai_vla_ru okie e mà chắc phải sang tháng sau, tháng này anh cũng bận thi... Em chịu khó tham khảo thêm mấy kênh khác nha, sợ anh ko kịp ra video 😅
@A_NguyenMyDuyen
@A_NguyenMyDuyen 6 ай бұрын
Giả sử ta có lược đồ quan hệ Q(C,D,E,G,H,K) và tập phụ thuộc hàm F như sau: F = {CK > H; C > D; E > C; E > G; CK > E} tìm ra được 2 khoá là EK và CK. thì cho em hỏi là đủ để đạt BCNF chưa ạ?
@aITo98
@aITo98 6 ай бұрын
Chưa e.. phải là mọi VT của PTH chứa khoá (VT là siêu khoá) thì mới đạt chuẩn BC. Trong ví dụ của em có C --> D, E --> C, E --> G vi phạm chuẩn BC
@A_NguyenMyDuyen
@A_NguyenMyDuyen 6 ай бұрын
@@aITo98 em cám ơn ạ
@codefreeVietNam
@codefreeVietNam 5 ай бұрын
@@aITo98 là tất cả vế trái của phụ thuộc hàm là siêu khóa CK và EK thôi mới được đúng không ạ. Còn tập con của siêu khóa đó nằm vế trái như {C,E,K} vẫn không được hả anh
@chiphusduong4594
@chiphusduong4594 7 ай бұрын
cho e hỏi là 2nf là dùng F đề hay là F của 3NF ạ
@aITo98
@aITo98 7 ай бұрын
F của đề bài e nha
@haiyenle8608
@haiyenle8608 6 ай бұрын
4/ Cho lược đồ quan hệ Q(A,B,C,D) và tập phụ thuộc hàm F F = {A → B;B→ C; D→ B} C = {Q1(A,C,D); Q2(B,D)} a) Xác định các Fi (những phụ thuộc hàm F được bao trong Qi). cho mình hỏi câu này làm sao vậy ạ
@aITo98
@aITo98 6 ай бұрын
Tính F1: tập PTH của Q1 B1. Tính bao đóng của tất cả các tập con của Q1+ B2. Loại bỏ các PTH hiển nhiên để có tập F1 ----- Tính F2: tương tự như trên ----- Em check lại dạng bài tập này, vì kiến thức nó không nằm trong video trên nên anh không chắc về tính đúng đắn em nha....
@haiyenle8608
@haiyenle8608 6 ай бұрын
@@aITo98 dạ vâng e cảm ơn ạ
@gagaygamemer5378
@gagaygamemer5378 7 ай бұрын
Làm sao để biết đó là tập con của khóa vậy ạ
@aITo98
@aITo98 7 ай бұрын
Ví dụ: khoá là ABC, tập con của khoá là Rỗng, A, B, C, AB, AC, BC, ABC Ở dạng chuẩn 3, do đã phân rã vế phải chỉ còn 1 thuộc tính nên chỉ quan tâm trường hợp A, B, C (tập con có một thuộc tính)
@taile382
@taile382 7 ай бұрын
cho em hỏi bài như sau Q(A,B,C,D,E,G,H) F= {E->C, H->E, A->D, AE->H, DG->B, DG->C} thì dạng chuẩn cao nhất là mấy NF ạ
@aITo98
@aITo98 7 ай бұрын
1NF
@tranhuy5838
@tranhuy5838 8 ай бұрын
ở dạng 2nf nếu như quan hệ có 2 khóa mà mỗi khóa chỉ có 1 thuộc tính thì xác định như nào ạ
@aITo98
@aITo98 8 ай бұрын
Cứ làm như bình thường e, các thuộc tính không khoá phụ thuộc đầy đủ vào từng khoá mà em tìm được Trong bài ví dụ, trường hợp có 1 khoá mà khoá có 1 thuộc tính anh không cần xét tới PTH luôn, giống như quan hệ NHANVIEN (MaNV, TenNV, NamSinh) có khoá là MaNV... Sự thật hiển nhiên là các thuộc tính còn lại phụ thuộc đầy đủ vào MaNV rồi
@nanamichibi4507
@nanamichibi4507 7 ай бұрын
Anh ơi, mình xác định các thuộc tính ko khóa phụ thuộc đầy đủ hay chỉ một phần vào khóa như thế nào vậy ạ?
@aITo98
@aITo98 7 ай бұрын
X -> A được gọi là phụ thuộc hàm đầy đủ nếu không tồn tại Y ⊂ X để cho Y -> A Ngược lại, nó không phụ thuộc đầy đủ là nó phụ thuộc 1 phần --- VD: khoá là AB, thuộc tính ko khoá là C Phụ thuộc đầy đủ: AB -> C Phụ thuộc 1 phần: A -> C --- Em có thể tham khảo thêm cách anh ghi trong mô tả video, cách xác định 2NF dựa vào bao đóng của khoá nha
@nanamichibi4507
@nanamichibi4507 7 ай бұрын
Em cảm ơn nhìu ạ
@namtran4097
@namtran4097 7 ай бұрын
a cho e hỏi là khi nó không đạt chuẩn BCNF, 3NF, 2NF thì mình kết luận dạng chuẩn cao nhất của nó là 1NF luôn được không a
@aITo98
@aITo98 7 ай бұрын
Được e, không đạt chuẩn 2 thì kết luận đạt chuẩn 1
@namtran4097
@namtran4097 7 ай бұрын
@@aITo98 dạ em cảm ơn a ạ
@nhunghong4906
@nhunghong4906 6 ай бұрын
Cho quan hệ R (A ,B ,C ,D ) with F={ B ->C , B ->D}. Cho em kết quả dạng chuẩn cao nhất với ạ, tại em xác định ra cao nhất là 1NF nên hơi hoang mang. Em cảm ơn ạ.
@aITo98
@aITo98 6 ай бұрын
Khoá là AB, chuẩn cao nhất là 1NF e
@nhunghong4906
@nhunghong4906 6 ай бұрын
@@aITo98 anh cho em hỏi ví dụ bài có Q(ABCDE), F={ AB -> C, C -> D, D -> B, D -> E}, em xác định được khóa ứng viên bao gồm { AD, AC, AB} thì bước xét dạng chuẩn 3 và 2 thì mình dùng khóa nào và xác định thuộc tính không khóa ra sao ạ
@aITo98
@aITo98 6 ай бұрын
@@nhunghong4906 Thuộc tính không khoá là thuộc tính không tham gia vào các khoá. Trên ví dụ của em thì thuộc tính không khoá là: E ---- Với dạng bài xác định dạng chuẩn, dù e tìm được 1 khoá hay 2, 3 khoá thì e đều phải xét theo phụ thuộc hàm chứ không xét theo khoá. Tức là, em tìm tính chất nhận biết của dạng chuẩn thoả điều kiện với khoá nào cũng được (Ví dụ: Phụ thuộc hàm F=(PTH1, PTH2,...) thì PTH1 thỏa điều kiện với khóa 1, PTH2 thỏa điều kiện với khóa 3,...có thỏa điều kiện là được, không cần áp đặt khóa nào cả)
@ngocdieu201
@ngocdieu201 6 ай бұрын
Cho lược đồ CSDL Kehoach (NGAY, GIO, PHONG, MONHOC, GIAOVIEN) F={NGAY, GIO, PHONG -> MONHOC MONHOC,NGAY -> GIAOVIEN NGAY, GIO, PHONG -> GIAOVIEN MONHOC -> GIAOVIEN} Xác định dạng chuẩn cao nhất của Kehoach. Anh hoặc mn nếu rảnh giúp e giải bài này với ạ.
@nhunghong4906
@nhunghong4906 6 ай бұрын
theo mình thì dạng chuẩn 2 là cao nhất rùi ạ
@aITo98
@aITo98 6 ай бұрын
Bạn ở trên trả lời đúng rồi ấy em, dạng chuẩn cao nhất là 2 ----- Khóa là {NGAY, GIO, PHONG}. Thuộc tính không khóa là MONHOC và GIAOVIEN
@ngocdieu201
@ngocdieu201 6 ай бұрын
@@aITo98 Bước 1: Tìm mọi khóa của lược đồ quan hệ - Tìm tập nguồn N N = {NGAY, GIO, PHONG} - Tìm bao đóng N+F = {NGAY, GIO, PHONG}+ = {NGAY, GIO, PHONG, MONHOC, GIAOVIEN}. Vì N+ = Q+ (Tập tất cả thuộc tính của quan hệ) nên {NGAY, GIO, PHONG} là khóa duy nhất của lược đồ Kehoach. Bước 2: Kiểm tra các dạng chuẩn - Xét BCNF: không đạt vì MONHOC -> GIAOVIEN có VT không là khóa. - Xét 3NF: MONHOC -> GIAOVIEN có VT không là khóa và VP không là tập con của khóa nên Kehoach không đạt chuẩn 3. - Xét 2NF: Đây là bài giải chi tiết của em, nếu có thời gian mong a xem qua giúp e với ạ. Với lại anh cho e hỏi chuẩn 2 ở bài này có giống trường hợp đặc biệt như trong video không ạ? Nếu không giống thì mình biện luận như thế nào ạ?
@aITo98
@aITo98 6 ай бұрын
@@ngocdieu201 trong video là lược đồ có 1 khoá và khoá có 1 thuộc tính; trong bài của em là lượt đồ có 1 khoá và khoá có 3 thuộc tính nên nó khác em nha ---- Em có thể biện luận trường hợp 2NF như sau: - Xét 2NF: + Thuộc tính không tham gia vào khoá là MONHOC và GIAOVIEN. + Các thuộc tính không tham gia vào khoá phụ thuộc hoàn toàn vào khoá nên đạt chuẩn 2
@33.truongcongthanh70
@33.truongcongthanh70 6 ай бұрын
ở bài tập trên là có 3 khóa lận mà anh A,AB,AD
@aITo98
@aITo98 6 ай бұрын
AB, AD là siêu khoá thôi em, chưa phải là khoá. Trường hợp bài tập trong video khi em thấy bao đóng của tập nguồn chứa tất cả thuộc tính thì tập nguồn là khoá và em dừng bài toán tìm khoá, khỏi xét tập trung gian
@NhutNguyen-lj1ky
@NhutNguyen-lj1ky 7 ай бұрын
Nếu đề kêu là xét xem vi phạm dạng chuẩn nào ở mức thấp nhất thì mình xét từ 1nf đến bcnf xem nó vi phạm ở dạng nào rồi kết luận đúng không anh
@aITo98
@aITo98 7 ай бұрын
Đúng rồi e... Theo anh nghĩ xét tới khi nào đạt dạng chuẩn thì ngưng và đưa ra kết luận. VD: lược đồ quan hệ đạt chuẩn 3 thì e xét tại sao nó vi phạm 1NF, 2NF và tại sao nó đạt 3NF thì e mới ngưng bài toán. Nếu được e tham khảo ý kiến giảng viên giảng dạy cho chắc ăn nhé
@NhutNguyen-lj1ky
@NhutNguyen-lj1ky 7 ай бұрын
@@aITo98 em cảm ơn ạ tại em không tìm thấy tài liệu nào nói về vấn đề này nên không biết nên làm sao
@huycao3377
@huycao3377 8 ай бұрын
tập con của khóa là như nào ạ
@aITo98
@aITo98 8 ай бұрын
Ví dụ: khoá là ABC, tập con của khoá là Rỗng, A, B, C, AB, AC, BC, ABC Ở dạng chuẩn 3, do đã phân rã vế phải chỉ còn 1 thuộc tính nên chỉ quan tâm trường hợp A, B, C (tập con có một thuộc tính)
@thaongo1414
@thaongo1414 7 ай бұрын
@@aITo98tại sao lại xét VP là tập con của khoá vậy ạ, vì để thoả 3NF là ta sẽ loại bỏ PTH truyền, vậy thì chỉ cần xét VT có là khoá hay không là đủ rồi phải ko ạ?
@aITo98
@aITo98 7 ай бұрын
@@thaongo1414 mình có điều kiện để đạt chuẩn 3: "mỗi thuộc tính không khoá không phụ thuộc bắc cầu vào khoá" hay nói cách khác "mỗi thuộc tính là khoá không phụ thuộc trực tiếp vào khoá" nên cần xét VT là khoá hoặc VP là thuộc tính khoá
@thaongo1414
@thaongo1414 7 ай бұрын
@@aITo98 em cảm ơn ạ, cách dạy của anh bao quát hơn nhiều cách em được học trên lớp.
@aITo98
@aITo98 7 ай бұрын
@@thaongo1414 chúc em học tốt
@_NguyenNgocHoang-sj3vb
@_NguyenNgocHoang-sj3vb 6 ай бұрын
anh ơi cho em hỏi với bài Q(ABCDEGH) F = {C->AB, D->E, B->G} thì mình tìm được khoá là {C,D,H} phải kh ạ? và xét nó là ở dạng chuẩn nào v anh?
@_NguyenNgocHoang-sj3vb
@_NguyenNgocHoang-sj3vb 6 ай бұрын
với cho em hỏi trường hợp xác định được 3 khoá thì mình xét kiểu gì ạ? Mình xét từng khoá hả anh
@aITo98
@aITo98 6 ай бұрын
Với bài tập của e thì lược đồ quan hệ có 1 khoá và khoá đó có 3 thuộc tính: CDH (chứ không phải 3 khoá nha) ----- Dạng chuẩn cao nhất là 1NF ---- Trường hợp có nhiều hơn 1 khoá thì e xét từng phụ thuộc hàm thoả tính chất của dạng chuẩn với một trong các khoá là được (không cần xét từng khoá)
@_NguyenNgocHoang-sj3vb
@_NguyenNgocHoang-sj3vb 6 ай бұрын
Em ví dụ giả sử nó có 3 khoá á anh
@aITo98
@aITo98 6 ай бұрын
@@_NguyenNgocHoang-sj3vb okie tình iu... tưởng nhầm là đánh đòn liền =))) mà nhớ là với dạng bài xác định dạng chuẩn, dù e tìm được 1 khoá hay 2, 3 khoá thì e đều phải xét theo phụ thuộc hàm chứ không xét theo khoá. Tức là, em tìm tính chất nhận biết của dạng chuẩn thoả điều kiện với khoá nào cũng được (Ví dụ: Phụ thuộc hàm F=(PTH1, PTH2,...) thì PTH1 thỏa điều kiện với khóa 1, PTH2 thỏa điều kiện với khóa 3,...có thỏa điều kiện là được, không cần áp đặt khóa nào cả)
@gagaygamemer5378
@gagaygamemer5378 7 ай бұрын
Làm thêm bài nua di anh với dạng chuẩn bc nua
@aITo98
@aITo98 7 ай бұрын
Okir em.. nào anh rảnh anh sẽ làm thêm bài ví dụ. Giờ em tham khảo đỡ ví dụ bên dưới nha --- Dạng BC thì em xét mọi VT của PTH chứa khoá là đạt chuẩn BC --- Ví dụ 1: Cho quan hệ R = (A, B, C, D, G, H) có khoá là AB và tập phụ thuộc hàm F = {AB -> C, AB -> D, AB -> GH} là quan hệ đạt chuẩn BCNF Ví dụ 2: Q (A, B, C, D, E, I), F={ACD→EBI, CE→AD} B1. Q có hai khóa là {ACD, CE} B2. Mọi PTH trong F đều có VT là một siêu khóa (VT chứa khóa). Vậy Q đạt dạng chuẩn BC
@namtran4097
@namtran4097 7 ай бұрын
@@aITo98 anh ơi, ở cái vd1 của anh á, ví dụ trong F của có 1 cái là A -> H thì nó không đạt BCNF đúng không anh
@aITo98
@aITo98 7 ай бұрын
​@@namtran4097 đúng rồi em, mọi VT của PTH phải chứa khoá (VT là siêu khoá) mới đạt chuẩn BC. --- Ví dụ trường hợp e tìm được 2 khoá là AB và AC thì mọi VT của PTH phải là AB hoặc AC mới đạt chuẩn BC
@namtran4097
@namtran4097 7 ай бұрын
@@aITo98 dạ e cảm ơn a
@-angVanChung
@-angVanChung 7 ай бұрын
vp là tập con của khóa là sao anh
@aITo98
@aITo98 7 ай бұрын
Ví dụ: - Khoá là: ABC - 1 PTH trong F là: AB -> C C là VP của PTH và C là tập con của khoá --- PTH: phụ thuộc hàm
@-angVanChung
@-angVanChung 7 ай бұрын
@@aITo98 them 1 bai nua di a dang 1nf ay
@aITo98
@aITo98 7 ай бұрын
@@-angVanChung Cho Q (A, B, C, D), F={AB→D, C→D} Lược đồ có khóa là ABC, D là thuộc tính không khóa Ta có, C là tập con của khóa ABC và C→D vậy nên D không phụ thuộc đầy đủ vào khóa nên Q không đạt DC2. Do vậy Q đạt DC1 ----- Em xét dạng chuẩn từ cao xuống thấp. Nếu không đạt chuẩn 2 thì kết luận luôn lược đồ quan hệ đạt chuẩn 1, khỏi cần chỉ ra điểm vi phạm
@aITo98
@aITo98 7 ай бұрын
**Ví dụ về các dạng chuẩn: Dạng chuẩn BC - BCNF: Lược đồ quan hệ Q (A, B, C, D, E, I), F={ACD→EBI, CE→AD} B1. Q có hai khóa là {ACD, CE} B2. Mọi PTH trong F đều có VT là một siêu khóa (VT chứa khóa). Vậy Q đạt dạng chuẩn BC --- Dạng chuẩn 3 - 3NF: Lược đồ quan hệ Q (A, B, C, D), F={AB→D, C→D} B1. Q có một khóa là ABC B2. Mọi phụ thuộc hàm trong F đều đã có vế phải một thuộc tính B3. Xét AB→D, có Vế trái (AB) không phải là siêu khóa (VT không chứa khóa), và Vế phải (D) không là thuộc tính khóa → Vậy Q không đạt DC3 --- Dạng chuẩn 2 - 2NF: Ví dụ 1. Cho Q1 (A, B, C, D), F={A→B, B→DC} Lược đồ chỉ có một khóa là A và khóa có duy nhất 1 thuộc tính, nên mọi thuộc tính đều phụ thuộc đầy đủ vào khóa.Do vậy Q1 đạt DC2. Ví dụ 2.Cho Q2 (A, B, C, D), F={AB→D, C→D} Lược đồ có khóa là ABC, D là thuộc tính không khóa Ta có, C là tập con của khóa ABC và C→D vậy nên D không phụ thuộc đầy đủ vào khóa. Do vậy Q2 không đạt DC2
@truongquocdung6978
@truongquocdung6978 6 ай бұрын
Anh ơi cho em hỏi là trong ví dụ dạng chuẩn 3 Q đạt dạng chuẩn 1 đúng không ạ, tại em thấy D phụ thuộc vào AB tức là không phụ thuộc hàm đầy đủ vào khóa ABC
@aITo98
@aITo98 6 ай бұрын
@@truongquocdung6978 đạt chuẩn 3 thì hiển nhiên đạt chuẩn 2 luôn em... Do em không còn thấy tính chất của chuẩn 2 bởi vì lược đồ đã qua quá trình chuẩn hoá để đạt chuẩn 3 ---- Ví dụ của anh chỉ để các bạn tham khảo tính chất thôi chứ đừng suy diễn lung tung 🤣🤣🤣
@totuongvi63
@totuongvi63 6 ай бұрын
Cho lược đồ: Q=(NGAY, GIO, PHONG, MON HOC, GIAOVIEN). F={NGAY, GIO, PHONG -> MONHOC MONHOC, NGAY -> GIAO VIEN NGAY,GIO,PHONG -> GIAO VIEN MONHOC -> GIAO VIEN} Câu hỏi: Xác định chuẩn cao nhất của Q ----em giải ra được khóa của Q là NGAY, GIO, PHONG và chuẩn cao nhất là 2NF. Không biết có đúng không ạ. Mong anh giải đáp giúp em với ạ😢😢
@aITo98
@aITo98 6 ай бұрын
Chuẩn 2NF là đúng rồi e. Thuộc tính không tham gia vào khoá: MONHOC, GIAOVIEN phụ thuộc đầy đủ vào khoá {NGAY, GIO, PHONG}
@manduongcong6848
@manduongcong6848 6 ай бұрын
Ví dụ 2.Cho Q2 (A, B, C, D), F={AB→D, C→D} Lược đồ có khóa là ABC, D là thuộc tính không khóa Ta có, C là tập con của khóa ABC và C→D vậy nên D không phụ thuộc đầy đủ vào khóa. Do vậy Q2 không đạt DC2 ở trong VD2 anh có giải như vầy. Nhưng theo em nghĩ AB->D và C-> D thì ABC->D rồi, chính vì vậy mà D phụ thuộc đầy đủ vào khoá -> Q2 đạt DC2 mới đúng chứ ạ? Nhân tiện thì em có bài này: F = {AB-> CE, E->AB, C->D} khoá của R là K = {E, AB} tới phần xét 2NF thì em không biết trình bày sao cho đúng nữa, mong mn chỉ bảo ạ!
@aITo98
@aITo98 6 ай бұрын
AB -> D và C -> D sao e suy ra ABC -> D được? ---- 2NF: E liệt kê các thuộc tính không tham gia vào khoá ra. Rồi xem nó có phụ thuộc đầy đủ vào khoá không, đưa ra kết luận có đạt chuẩn 2 không. Trong bài của em: - thuộc tính không tham gia vào khoá: C, D - PTH C -> D có D không phụ thuộc đầy đủ vào khoá nên không đạt chuẩn 2
SIZE DOESN’T MATTER @benjaminjiujitsu
00:46
Natan por Aí
Рет қаралды 7 МЛН
Từ " Dốt Toán " Đến Giỏi Toán : 10 Điều Học Sinh Cần Làm.
11:54
Thầy Đặng Thành Thống
Рет қаралды 10 М.
Toán cao cấp A1 - Tích phân xác định - Cadasa.vn
7:33
Hướng Nghiệp CADASA
Рет қаралды 1,6 МЛН
Why you didn't learn tetration in school[Tetration]
6:23
Prime Newtons
Рет қаралды 4,5 МЛН
How to Expand x+1 Raised to an Irrational Power
11:10
Zundamon's Theorem
Рет қаралды 136 М.
How to STUDY so FAST it feels like CHEATING
8:03
The Angry Explainer
Рет қаралды 1,9 МЛН
Factoring Quadratics WITHOUT Guessing Product & Sum
20:01
JensenMath
Рет қаралды 160 М.