Đa I Tờ
Đa I Tờ
  • 27
  • 422 270
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
Переглядів: 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

КОМЕНТАРІ

  • @NgocNguyen-bt7uz
    @NgocNguyen-bt7uz 29 днів тому

    em k hiểu 2NF cứu em với ạ huhu

  • @NgocNguyen-bt7uz
    @NgocNguyen-bt7uz 29 днів тому

    làm sao để biết khóa có một thuộc tính ạ

    • @neyuniim
      @neyuniim 13 днів тому

      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)

  • @inhphu2439
    @inhphu2439 Місяць тому

    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 ạ.

  • @dungvan9979
    @dungvan9979 Місяць тому

    Đi thi toán rr trình bày như này được k ạ

  • @quybuingoc4674
    @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?

  • @MuoiNguyen-cu8mk
    @MuoiNguyen-cu8mk Місяць тому

    Ae 2k7 vào đây học thi tốt nghiệp 😂

  • @ChienNguyen-lf9nb
    @ChienNguyen-lf9nb Місяць тому

    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 ạ

  • @neyuniim
    @neyuniim Місяць тому

    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 ạ?

  • @bachdao1725
    @bachdao1725 Місяць тому

    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 ạ

  • @vanthanhbe4319
    @vanthanhbe4319 Місяць тому

    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

  • @lamtran3539
    @lamtran3539 2 місяці тому

    Dạ tại sao khi C đúng lại bỏ những thuộc tình chứa C vậy ạ?

  • @thaomy1123
    @thaomy1123 2 місяці тому

    e cảm ơn thầy ❤❤❤❤❤❤

  • @kqi-112
    @kqi-112 2 місяці тому

    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 Ạ!!

  • @kienangtrungkien8621
    @kienangtrungkien8621 2 місяці тому

    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

    • @kienhoanginh1281
      @kienhoanginh1281 2 місяці тому

      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

    • @gt2yn2td
      @gt2yn2td 2 місяці тому

      Ngành này nó thế mà e, tự tìm tòi thôi

  • @huongsacvietnam6610
    @huongsacvietnam6610 2 місяці тому

    ui thầy giảng siêu dễ hiểu em đội ơn thầy😭😭😭

  • @uigrrr777
    @uigrrr777 2 місяці тому

    dễ hiểu, ngắn gọn, súc tích, cảm ơn ad

  • @minhucnguyen1599
    @minhucnguyen1599 3 місяці тому

    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 ạ

    • @thongtran191
      @thongtran191 2 місяці тому

      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

    • @minhucnguyen1599
      @minhucnguyen1599 2 місяці тому

      @thongtran191 cảm ơn bạn 🫰

  • @atnguyen923
    @atnguyen923 3 місяці тому

    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 ạ

  • @tam6338
    @tam6338 3 місяці тому

    Này là dijtra chứ prim hồi nào?? .

  • @DinhHuyHoangK18DN
    @DinhHuyHoangK18DN 3 місяці тому

    ủa k phải đây là thuật toán djikstra hả

    • @senpai3037
      @senpai3037 Місяць тому

      djikstra là cộng dồn mà, cái này có dồn đâu

  • @NguyenTuan-ik8mj
    @NguyenTuan-ik8mj 4 місяці тому

    không biết trình bày tự luận thì như nào anh nhỉ?

  • @anhkhoa6720
    @anhkhoa6720 4 місяці тому

    còn không có hướng thì làm sao thế anh

  • @_PhamHoangNhan-dm2bi
    @_PhamHoangNhan-dm2bi 6 місяців тому

    cam on thay <3

  • @thaomy1123
    @thaomy1123 7 місяців тому

    dễ hiểu qá ạ

  • @haobui8913
    @haobui8913 7 місяців тому

    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

  • @yenngoc2793
    @yenngoc2793 7 місяців тому

    cho em hỏi phụ thuộc đầy đủ là như nào ạ?

    • @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

  • @dockernguyen6290
    @dockernguyen6290 7 місяців тому

    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 ạ

    • @aITo98
      @aITo98 7 місяців тому

      Dạ oki.... Em sẽ bổ sung thêm video, cảm ơn anh/chị đã xem kênh ạ ❤️

  • @khaphongnguyen
    @khaphongnguyen 7 місяців тому

    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
      @danhmlnh6732 7 місяців тому

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

    • @khaphongnguyen
      @khaphongnguyen 7 місяців тому

      @@danhmlnh6732 oke ah danh =))

  • @uclam7540
    @uclam7540 7 місяців тому

    quá hay

  • @vinhtran5552
    @vinhtran5552 7 місяців тому

    Nếu N rỗng thì làm sao để N hợp Xi để xét ạ

    • @aITo98
      @aITo98 7 місяців тому

      Rỗng hợp Xi thì ra Xi em... làm bình thường e nhé

  • @KieuLy-lp7mc
    @KieuLy-lp7mc 7 місяців тому

    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 ạ

    • @aITo98
      @aITo98 7 місяців тому

      Đú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é

  • @lethanhai9530
    @lethanhai9530 8 місяців тому

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

  • @nguyendangdn2711
    @nguyendangdn2711 8 місяців тому

    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 ạ

    • @aITo98
      @aITo98 8 місяців тому

      Đúng rồi e, lấy trọng số lớn nhất

  • @diuduong2748
    @diuduong2748 8 місяців тому

    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 ạ🥰

  • @NguyễnLong-o1t
    @NguyễnLong-o1t 8 місяців тому

    em cảm ơn anh

  • @CongvinhBui-gn3ds
    @CongvinhBui-gn3ds 8 місяців тому

    dạy quá dễ hiểu luôn cảm ơn nhiều nhé

  • @kami2374
    @kami2374 8 місяців тому

    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 8 місяців тому

      Theo anh là B

  • @manduongcong6848
    @manduongcong6848 8 місяців тому

    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 8 місяців тому

      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

  • @totuongvi63
    @totuongvi63 8 місяців тому

    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 8 місяців тому

      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ĐoànNguyễn-l7d
    @ĐìnhĐoànNguyễn-l7d 8 місяців тому

    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
      @aITo98 8 місяців тому

      Okie bạn.

  • @leminhtrong9114
    @leminhtrong9114 8 місяців тому

    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
      @aITo98 8 місяців тому

      Nguyên VT luôn e

  • @TuPham-dz9jd
    @TuPham-dz9jd 8 місяців тому

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

    • @aITo98
      @aITo98 8 місяців тому

      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
      @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 ạ?

  • @A_NguyenMyDuyen
    @A_NguyenMyDuyen 8 місяців тому

    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 8 місяців тому

      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 8 місяців тому

      @@aITo98 em cám ơn ạ

    • @codefreeVietNam
      @codefreeVietNam 7 місяців тому

      @@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

  • @haiyenle8608
    @haiyenle8608 8 місяців тому

    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 8 місяців тому

      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 8 місяців тому

      @@aITo98 dạ vâng e cảm ơn ạ

  • @anhtrinhnguyentuan4805
    @anhtrinhnguyentuan4805 8 місяців тому

    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

    • @aITo98
      @aITo98 8 місяців тому

      Cảm ơn em. Chúc e học tốt ♥️

  • @ngocdieu201
    @ngocdieu201 8 місяців тому

    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 8 місяців тому

      theo mình thì dạng chuẩn 2 là cao nhất rùi ạ

    • @aITo98
      @aITo98 8 місяців тому

      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 8 місяців тому

      @@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 8 місяців тому

      @@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

  • @_NguyenNgocHoang-sj3vb
    @_NguyenNgocHoang-sj3vb 8 місяців тому

    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 8 місяців тому

      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 8 місяців тому

      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 8 місяців тому

      Em ví dụ giả sử nó có 3 khoá á anh

    • @aITo98
      @aITo98 8 місяців тому

      @@_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ả)

  • @nhunghong4906
    @nhunghong4906 8 місяців тому

    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 8 місяців тому

      Khoá là AB, chuẩn cao nhất là 1NF e

    • @nhunghong4906
      @nhunghong4906 8 місяців тому

      @@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 8 місяців тому

      @@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ả)

  • @33.truongcongthanh70
    @33.truongcongthanh70 8 місяців тому

    ở bài tập trên là có 3 khóa lận mà anh A,AB,AD

    • @aITo98
      @aITo98 8 місяців тому

      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

  • @trai_vla_ru
    @trai_vla_ru 8 місяців тому

    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 8 місяців тому

      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 8 місяців тому

      @@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 8 місяців тому

      @@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

    • @trai_vla_ru
      @trai_vla_ru 8 місяців тому

      @@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 8 місяців тому

      @@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 😅