- 27
- 422 270
Đa I Tờ
Vietnam
Приєднався 14 тра 2018
Mình đang xây dựng cộng đồng sinh viên IT cùng nhau học tập. Các bạn xem video cứ mạnh dạng trao đổi với nhau, những gì trong khả năng mình sẽ hỗ trợ các bạn.
Các bạn muốn đề xuất dạng bài tiếp theo, vui lòng nhắn qua email: it.dangvanda@gmail.com mình sẽ sắp xếp thời gian làm clip trước.
Cảm ơn các bạn đã xem kênh./.
Các bạn muốn đề xuất dạng bài tiếp theo, vui lòng nhắn qua email: it.dangvanda@gmail.com mình sẽ sắp xếp thời gian làm clip trước.
Cảm ơn các bạn đã xem kênh./.
Phủ tối thiểu của tập phụ thuộc hàm | Hướng dẫn giải tay | Đa I Tờ
***Ví dụ khác:
Cho lược đồ quan hệ Q=(A, B, C, D) và PTH F={AB → CD, B → C, C → D}
Tìm phủ tối thiểu?
----
B1. Phân rã PTH sao cho vế phải chỉ còn một thuộc tính
F={AB → C, AB → D, B → C, C → D}
B2. Bỏ các thuộc tính dư thừa ở vế trái
B → C, C → D : không xét vì vế trái chỉ có một thuộc tính
#Xét AB → C
A+F-{AB → C} = A, không chứa C nên B không thừa
B+F-{AB → C} = BCD, chứa C nên A thừa
Loại thuộc tính A khỏi VT, ta được: B → C
#Xét AB → D
A+F-{AB → D} = A, không chứa D nên B không thừa
B+F-{AB → D} = BCD, chứa D nên A thừa
Loại thuộc tính A khỏi VT, ta được: B → D
Sau B2, thu được PTH F={B → C, B → D, C → D}
B3. Loại các PTH dư thừa (không xét các PTH có thuộc tính ở VP chỉ xuất hiện một lần)
B → C: thuộc tính C chỉ xuất hiện một lần ở mọi VP của PTH nên không xét
#Xét B → D : Tính B+F-{B → D} = BCD, chứa C nên AB → C thừa. Loại AB → C khỏi F
#Xét C → D: Tính C+F-{C → D} = C, không chứa D nên C → D không thừa
Kết luận: Phủ tối thiểu là {B → C, C → D}
--------
***Liên kết hôc trợ: dadv98.blogspot.com/2024/04/phu-toi-thieu.html
Cho lược đồ quan hệ Q=(A, B, C, D) và PTH F={AB → CD, B → C, C → D}
Tìm phủ tối thiểu?
----
B1. Phân rã PTH sao cho vế phải chỉ còn một thuộc tính
F={AB → C, AB → D, B → C, C → D}
B2. Bỏ các thuộc tính dư thừa ở vế trái
B → C, C → D : không xét vì vế trái chỉ có một thuộc tính
#Xét AB → C
A+F-{AB → C} = A, không chứa C nên B không thừa
B+F-{AB → C} = BCD, chứa C nên A thừa
Loại thuộc tính A khỏi VT, ta được: B → C
#Xét AB → D
A+F-{AB → D} = A, không chứa D nên B không thừa
B+F-{AB → D} = BCD, chứa D nên A thừa
Loại thuộc tính A khỏi VT, ta được: B → D
Sau B2, thu được PTH F={B → C, B → D, C → D}
B3. Loại các PTH dư thừa (không xét các PTH có thuộc tính ở VP chỉ xuất hiện một lần)
B → C: thuộc tính C chỉ xuất hiện một lần ở mọi VP của PTH nên không xét
#Xét B → D : Tính B+F-{B → D} = BCD, chứa C nên AB → C thừa. Loại AB → C khỏi F
#Xét C → D: Tính C+F-{C → D} = C, không chứa D nên C → D không thừa
Kết luận: Phủ tối thiểu là {B → C, C → D}
--------
***Liên kết hôc trợ: dadv98.blogspot.com/2024/04/phu-toi-thieu.html
Переглядів: 7 002
Відео
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ờ
Переглядів 16 тис.11 місяців тому
Đề bài: Cho lược đồ quan hệ Q (A, B, C, D, E) và tập phụ thuộc hàm F={A → BC, B → D, AD → E, AB → DE} Xác định dạng chuẩn cao nhất của Q 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...
Các dạng chuẩn của lược đồ quan hệ | Hướng dẫn giải tay | Đa I Tờ
Переглядів 7 тис.11 місяців тому
Cách xác định dạng chuẩn cao nhất của lược đồ quan hệ: 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: Xác định các thuộc tính không là khóa Tất cả thuộc t...
Tìm mọi khóa của lược đồ quan hệ | Hướng dẫn giải tay | Đa I Tờ
Переглядів 8 тис.11 місяців тому
Đề bài: Tìm mọi khóa của lược đồ R (A, B, C, D, E, G, H) và tập phụ thuộc hàm F={B→A, DA→CE, D→H, GH→C, AC→D} Cách thực hiện: Gọi K là tập khóa cần tìm Bước 1. Tìm tập nguồn N và Tính N F - Nếu N F = Q thì suy ra lược đồ quan hệ chỉ có một khóa duy nhất là N và kết thúc thuật toán - Ngược lại, qua bước 2 Bước 2. Tìm tập trung gian TG - Nếu TG bằng rỗng thì lược đồ quan hệ có 1 khóa là N và kết ...
Tìm bao đóng của tập thuộc tính | Hướng dẫn giải tay | Đa I Tờ
Переглядів 3,9 тис.11 місяців тому
Đề bài: Cho lược đồ quan hệ R (A, B, C, D, E, G, H) và tập phụ thuộc hàm F={B → A, DA → CE, D → H, GH → C, AC → D}. Tìm bao đóng của tập AC đối với phụ thuộc hàm F? Cách thực hiện: - Bước 1: X0 = AC - Bước 2: Lặp 1 (tính X1) Tìm các PTH có vế trái là tập con của X0 = AC. Có AC→D thoả nên X1= AC ∪ D = ACD Lặp 2 (tính X2) Tìm các PTH có vế trái là tập con của X1 = ACD. Có DA → CE thoả nên X2= ACD...
Ngôn ngữ SQL | Chuyển từ ngôn ngữ ĐSQH sang SQL | Giải bài tập | Đa I Tờ
Переглядів 1 тис.11 місяців тому
Chuyển ngôn ngữ đại số quan hệ thành ngôn ngữ SQL. Video chỉ mang tính chất tham khảo. Cảm ơn các bạn đã xem video. Thân ái./. * Phép chia trong SQL: dadv98.blogspot.com/2024/01/phep-chia-trong-sql.html * Phép trừ trong SQL: dadv98.blogspot.com/2024/01/phep-tru-trong-sql.html * File SQL: drive.google.com/file/d/19sdoEYirdtd2D2I4MMXZ_Zfck-8NG5Kx/view?usp=drive_link * File bài tập: docs.google.co...
Adhoc Testing | Software Testing | Đa I Tờ
Переглядів 9111 місяців тому
Nội dung mang tính chất tham khảo, nó chỉ là kinh nghiệm mình đúc kết được trong quá trình học tập và làm việc. Cảm ơn các bạn đã xem video./. Thân ái. Xem bài viết tại blog: dadv98.blogspot.com/2024/01/adhoc-testing.html
API Testing | Software Testing | Tổng hợp lí thuyết | Đa I Tờ
Переглядів 129Рік тому
Nội dung mang tính chất tham khảo, nó chỉ là kinh nghiệm mình đúc kết được trong quá trình học tập. Cảm ơn các bạn đã xem video Xem bài viết tại blog: dadv98.blogspot.com/2023/07/api-testing_01908140220.html
Tổng hợp kiến thức về kiểm thử phần mềm | Software Testing | Đa I Tờ
Переглядів 2,4 тис.2 роки тому
Nội dung mang tính chất tham khảo, nó chỉ là kinh nghiệm mình đúc kết được trong quá trình học tập. Cảm ơn các bạn đã xem video Thân ái./. Xem bài viết tại blog: dadv98.blogspot.com/2022/11/software-testing.html
Các phép toán đại số quan hệ | Hướng dẫn giải tay | Giải bài tập | Đa I tờ
Переглядів 7 тис.2 роки тому
Câu 1 mình làm thiếu phép chiếu, mình có bổ sung trong file bài giải bên dưới, các bạn vào xem tham khảo nha. Nội dung video chỉ mang tính chất tham khảo, cảm ơn các bạn đã xem video./. File bài tập: docs.google.com/document/d/1UQNAC0IGwPU9wA663YJKnOvjJXgFiGB3/edit?usp=sharing&ouid=110208825092303495446&rtpof=true&sd=true File bài giải: drive.google.com/file/d/1Bugs0FA5uiD6dT2kZCWwYhyIk-F_06aI/...
Các phép toán đại số quan hệ | Tổng hợp lí thuyết | Đa I tờ
Переглядів 2,1 тис.2 роки тому
Nội dung mang tính chất tham khảo, nó chỉ là kinh nghiệm mình đúc kết được trong quá trình học tập và làm việc. Cảm ơn các bạn đã xem video. Thân ái./.
Mô phỏng Merge Sort | Thuật toán sắp xếp | Đa I Tờ
Переглядів 3722 роки тому
Giảm tốc độ video xuống 0.75 hoặc 0.5 để xem các bước chạy của thuật toán rõ hơn Tham khảo thêm các dạng sắp xếp khác tại: visualgo.net/en/sorting Change the speed of video to 0.75 or 0.5 to view the steps of this algorithm See more sorting at: visualgo.net/en/sorting
Mô phỏng Selection Sort | Thuật toán sắp xếp | Đa I Tờ
Переглядів 2482 роки тому
Giảm tốc độ video xuống 0.75 hoặc 0.5 để xem các bước chạy của thuật toán rõ hơn Tham khảo thêm các dạng sắp xếp khác tại: visualgo.net/en/sorting Change the speed of video to 0.75 or 0.5 to view the steps of this algorithm See more sorting at: visualgo.net/en/sorting
Shortest Job First Preemptive with arrival time | Lập lịch CPU | Hướng dẫn giải tay | Đa I Tờ
Переглядів 2592 роки тому
SJF Preemptive with Arrival time (SJF ưu tiên)
Round Robin Scheduling | Lập lịch CPU | Hướng dẫn giải tay | Đa I Tờ
Переглядів 3942 роки тому
Round Robin Scheduling | Lập lịch CPU | Hướng dẫn giải tay | Đa I Tờ
Shortest Job First Non-preemptive with Arrival time | Lập lịch CPU | Hướng dẫn giải tay | Đa I Tờ
Переглядів 1372 роки тому
Shortest Job First Non-preemptive with Arrival time | Lập lịch CPU | Hướng dẫn giải tay | Đa I Tờ
Shortest Job First Scheduling (not Arrival time) | Lập lịch CPU | Hướng dẫn giải tay | Đa I Tờ
Переглядів 772 роки тому
Shortest Job First Scheduling (not Arrival time) | Lập lịch CPU | Hướng dẫn giải tay | Đa I Tờ
First Come - First Serve scheduling with arrival time | Lập lịch CPU | Hướng dẫn giải tay | Đa I Tờ
Переглядів 1692 роки тому
First Come - First Serve scheduling with arrival time | Lập lịch CPU | Hướng dẫn giải tay | Đa I Tờ
Mô phỏng Insertion Sort | Thuật toán sắp xếp | Đa I Tờ
Переглядів 2562 роки тому
Mô phỏng Insertion Sort | Thuật toán sắp xếp | Đa I Tờ
Mô phỏng Bubble Sort | Thuật toán sắp xếp | Đa I Tờ
Переглядів 3612 роки тому
Mô phỏng Bubble Sort | Thuật toán sắp xếp | Đa I Tờ
Đường đi và chu trình Euler | Đa i tờ | Hướng dẫn giải tay
Переглядів 66 тис.5 років тому
Đường đi và chu trình Euler | Đa i tờ | Hướng dẫn giải tay
Thuật toán Dijkstra | Thuật toán tìm đường đi ngắn nhất | Đa i tờ | Hướng dẫn giải tay
Переглядів 138 тис.5 років тому
Thuật toán Dijkstra | Thuật toán tìm đường đi ngắn nhất | Đa i tờ | Hướng dẫn giải tay
BREADTH FIRST SEARCH | Duyệt đồ thị theo chiều rộng | Đa i tờ | Hướng dẫn giải tay
Переглядів 17 тис.5 років тому
BREADTH FIRST SEARCH | Duyệt đồ thị theo chiều rộng | Đa i tờ | Hướng dẫn giải tay
DEPTH FIRST SEARCH | Duyệt đồ thị theo chiều sâu | Đa i tờ | Hướng dẫn giải tay
Переглядів 21 тис.5 років тому
DEPTH FIRST SEARCH | Duyệt đồ thị theo chiều sâu | Đa i tờ | Hướng dẫn giải tay
#P2 Thuật toán KRUSKAL | Thuật toán tìm cây bao trùm nhỏ nhất | Đa i tờ | Hướng dẫ giải tay
Переглядів 12 тис.5 років тому
#P2 Thuật toán KRUSKAL | Thuật toán tìm cây bao trùm nhỏ nhất | Đa i tờ | Hướng dẫ giải tay
#P1 Thuật toán KRUSKAL | Thuật toán tìm cây bao trùm nhỏ nhất | Đa i tờ | Hướng dẫn giải tay
Переглядів 37 тис.5 років тому
#P1 Thuật toán KRUSKAL | Thuật toán tìm cây bao trùm nhỏ nhất | Đa i tờ | Hướng dẫn giải tay
Thuật toán PRIM | Tìm cây bao trùm nhỏ nhất | Đa i tờ | Hướng dẫn giải tay
Переглядів 78 тис.5 років тому
Thuật toán PRIM | Tìm cây bao trùm nhỏ nhất | Đa i tờ | Hướng dẫn giải tay
em k hiểu 2NF cứu em với ạ huhu
làm sao để biết khóa có một thuộc tính ạ
khoá chỉ có 1 thuộc tính là khoá chỉ có duy nhất 1 thuộc tính :v Ví dụ: Q có A là khoá, vậy A là 1 thuộc tính duy nhất Q có B là khoá, vậy B là 1 thuộc tính duy nhất Q có AB là khoá, vậy AB là 2 thuộc tính (A là 1 thuộc tính, B là 1 thuộc tính)
Tập nguồn (N) bao gồm những thuộc tính chỉ xuất hiện ở vế trái của phụ thuộc hàm (F) và những thuộc tính không xuất hiện cả vế trái và vế phải. Hình như a thiếu ý thứ 2 ạ.
Đi thi toán rr trình bày như này được k ạ
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?
Ae 2k7 vào đây học thi tốt nghiệp 😂
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 Anh ơi sao em đọc nhiều slide khác thì họ nói VT phải là khóa vậy ạ
nếu tập nguồn ra rỗng và tập trung gian ra tất cả các thuộc tính mà đề bài ra(A,B,C,D,E,G) thì có cách nào làm nhanh không ạ?
Cho em hỏi: Xét 2nf: đã tìm được khóa {AB, AC} và có phụ thuộc hàm {AB-> E, AC -> D, ABC -> H}. Vậy có đạt 2nf không ạ
Tại sao mình không xét từ thấp đến cao vậy anh, xét như này đâu có đúng với quy trình
Dạ tại sao khi C đúng lại bỏ những thuộc tình chứa C vậy ạ?
e cảm ơn thầy ❤❤❤❤❤❤
em đa tạ thầy, thầy dạy rất dễ hiểu, sâu lắng và đọng lại trong em rất nhiều, nhờ có thầy mà em không phải đóng 1tr2 để học lại. EM CẢM ƠN THẦY RẤT RẤT NHIỀU Ạ!!
học 3 tiết của ông thầy k bằng học 15p của anh này,cảm thấy lên đh học phí tiền toàn phải học ngoài
cảm giác giống anh hồi năm hai đấy, nhưng e cứ học đi có nhiều thứ lắm
Ngành này nó thế mà e, tự tìm tòi thôi
ui thầy giảng siêu dễ hiểu em đội ơn thầy😭😭😭
dễ hiểu, ngắn gọn, súc tích, cảm ơn ad
dạ thầy cho em hỏi sao ở phút thứ 5 nếu đúng lại bỏ các tập con chứa C vậy ạ
mình nghĩ có C vào là tìm đủ rồi, thêm mấy cái ghép thêm C vào hiển nhiên tìm đủ, nên chúng dư thừa
@thongtran191 cảm ơn bạn 🫰
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 ạ
Này là dijtra chứ prim hồi nào?? .
ủa k phải đây là thuật toán djikstra hả
djikstra là cộng dồn mà, cái này có dồn đâu
không biết trình bày tự luận thì như nào anh nhỉ?
còn không có hướng thì làm sao thế anh
cam on thay <3
dễ hiểu qá ạ
bạn ơi cho mình hỏi, nếu mà trường hợp có nhiều khóa thì xét từng khóa hay sao bạn. vd Cho lược đồ quan hệ Q(ABC) và tập phụ thuộc hàm F = {C->A, AB->C}, tập khóa là{BA} và {BC}. Xác định dạng chuẩn cao nhất của Q? Chuẩn 2 thì bài này có đạt không bạn
cho em hỏi phụ thuộc đầy đủ là như nào ạ?
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
Cảm ơn bạn đã chia sẻ , nếu có điều kiện dùng test tool cho mọi người hiểu thêm ạ
Dạ oki.... Em sẽ bổ sung thêm video, cảm ơn anh/chị đã xem kênh ạ ❤️
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 ạ??
đúng rồi, trừ cái đang xét ấy
@@danhmlnh6732 oke ah danh =))
quá hay
Nếu N rỗng thì làm sao để N hợp Xi để xét ạ
Rỗng hợp Xi thì ra Xi em... làm bình thường e nhé
Nếu đề là Dùng thuật toán Dijkstra để tìm đường đi ngắn nhất từ đỉnh A đến các đỉnh khác thì chỉ cần trình bày như vậy đúng không ạ
Đúng rồi bạn, nhưng phần kết luận cần ghi rõ ra, nhiều giảng viên khó sẽ mất mất điểm vặt nhé
may có video của anh:>. Chiều em thi mà vẫn chưa hiểu phần này
nếu tìm cây bao trùm lớn nhất thì mình làm ngược lại phải kh ạ
Đúng rồi e, lấy trọng số lớn nhất
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 ạ🥰
em cảm ơn anh
dạy quá dễ hiểu luôn cảm ơn nhiều nhé
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
Theo anh là B
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 ạ!
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
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 ạ😢😢
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}
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
Okie bạn.
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 ạ
Nguyên VT luôn e
Đoạn 6:07 anh loại B>E sao anh lấy đc nữa a
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. ♥️
@@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 ạ?
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 ạ?
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
@@aITo98 em cám ơn ạ
@@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
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 ạ
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....
@@aITo98 dạ vâng e cảm ơn ạ
video của anh rất dễ hiểu, em năm 1 đại học và đang học cơ bản về csdl, cám ơn anh nhiều mong anh ra thêm nhiều video bổ ích
Cảm ơn em. Chúc e học tốt ♥️
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 ạ.
theo mình thì dạng chuẩn 2 là cao nhất rùi ạ
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
@@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 ạ?
@@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
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?
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
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á)
Em ví dụ giả sử nó có 3 khoá á anh
@@_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ả)
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 ạ.
Khoá là AB, chuẩn cao nhất là 1NF e
@@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 ạ
@@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ả)
ở bài tập trên là có 3 khóa lận mà anh A,AB,AD
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
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 ạ
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ả
@@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 ạ
@@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: ua-cam.com/video/x7wui_lux6c/v-deo.htmlsi=-DSm80BHbzElkSKZ
@@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 ạ :((
@@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 😅