Follow us on...
Follow us on Twitter Follow us on Facebook Watch us on YouTube

Reviews hay rinh note 4, galaxy V được vi vu Hàn Quốc

Gameshow “Ai Là Triệu Phú” trên VTV đang chờ đón bạn – Tải ngay!

Lời mời tham dự chương trình từ thiện "Giáng Sinh Trong Mắt Em"

Mời anh em tham gia Vn-zoom support team

Chiêm ngưỡng BaoMoi đẹp "tuyệt diệu" trên Windows Phone

Vn-Zoom.com tặng các bạn thành viên may mắn một chiếc Note 4
kết quả từ 1 tới 4 trên 4
  1. #1
    tahiit's Avatar
    tahiit vẫn chưa có mặt trong diễn đàn Rìu Bạc
    Tham gia
    Jul 2009
    Đến từ
    Nơi tận cùng trái đất
    Bài
    361
    Cảm ơn
    32
    Điểm
    91/77 bài viết

    Default Hỏi về tìm siêu khóa,khóa tối tiểu trong thiết kế CSDL

    có ai có Code C# về thuật toán tìm siêu khóa,khóa và khóa tối tiểu không Share cho mình với,mình đang cần gấp,thanks..

  2. #2
    quanbacongtu2912's Avatar
    quanbacongtu2912 vẫn chưa có mặt trong diễn đàn Rìu Sắt
    Tham gia
    Dec 2007
    Đến từ
    Sao hỏa
    Bài
    122
    Cảm ơn
    3
    Điểm
    81/26 bài viết

    Default

    Trích tahiit View Post
    có ai có Code C# về thuật toán tìm siêu khóa,khóa và khóa tối tiểu không Share cho mình với,mình đang cần gấp,thanks..
    Cho 1 lược đồ quan hệ R(MASV, HOTEN, NS) với thể hiện quan hệ của nó như sau:
    MASV------------HOTEN--------------NS
    1-------------------NVA----------------1/11/2001
    2-------------------NTB----------------1/1/2005
    3-------------------NVA----------------2/1/2001
    4-------------------NTC----------------1/11/2001
    5-------------------NTB----------------1/1/2005

    - Xét tất cả các tập con thuộc tính của tập U={MASV,HOTEN,NS}, ta thấy:
    S1={MASV}: là 1 siêu khóa vì xét trên field [MASV] thì không có dòng nào trùng lặp
    S2={HOTEN}: không là 1 siêu khóa vì xét trên field [HOTEN] thì dòng 1 và dòng 3 có sự trùng lặp
    S3={NS}: không là 1 siêu khóa vì xét trên field [NS] thì dòng 1 và dòng 4 có sự trùng lặp
    S4={MASV,HOTEN}: là 1 siêu khóa vì {MASV} đã là 1 siêu khóa thì {MASV, HOTEN} đương nhiên cũng là 1 siêu khóa. Ta thấy rằng, sự mở rộng thuộc tính của siêu khóa là 1 siêu khóa. Thật vậy, xét trên field [MASV] các dòng đã khác nhau từng đôi một thì đương nhiên các dòng trên [MASV, HOTEN] cũng khác nhau từng đôi một
    S5={MASV,NS}: là 1 siêu khóa vì {MASV} đã là 1 siêu khóa thì {MASV, NS} đương nhiên cũng là 1 siêu khóa. Ta thấy rằng, sự mở rộng thuộc tính của siêu khóa là 1 siêu khóa. Thật vậy, xét trên field [MASV] các dòng đã khác nhau từng đôi một thì đương nhiên các dòng trên [MASV, NS] cũng khác nhau từng đôi một
    S6={HOTEN,NS}: không là 1 siêu khóa vì xét trên [HOTEN,NS] thì có sự trùng lắp thông tin giữa dòng 2 và dòng 5
    S7={MASV,HOTEN,NS}: là 1 siêu khóa vì {MASV} đã là 1 siêu khóa thì {MASV, HOTEN,NS} đương nhiên cũng là 1 siêu khóa. Ta thấy rằng, sự mở rộng thuộc tính của siêu khóa là 1 siêu khóa. Thật vậy, xét trên field [MASV] các dòng đã khác nhau từng đôi một thì đương nhiên các dòng trên [MASV, HOTEN,NS] cũng khác nhau từng đôi một
    - Như vậy, ta sẽ có 4 siêu khóa:
    SK1={MASV}
    SK2={MASV,HOTEN}
    SK3={MASV,NS}
    SK4={MASV,HOTEN,NS}
    - Xét lần lượt từng siêu khóa, ta thấy:
    SK1 là khóa vì không có tập con khác rỗng nào của {MASV} là siêu khóa
    SK2 không là khóa vì {MASV,HOTEN} có tập con {MASV} là siêu khóa
    SK3 không là khóa vì {MASV,NS} có tập con {MASV} là siêu khóa
    SK4 không là khóa vì {MASV,HOTEN,NS} có tập con {MASV} là siêu khoá
    - Như vậy ta tìm được 1 khóa là {MASV}

    (Nguồn: Sưu tầm)

  3. #3
    tinhortien's Avatar
    tinhortien vẫn chưa có mặt trong diễn đàn Gà Con
    Tham gia
    Jan 2009
    Bài
    7
    Cảm ơn
    3
    Điểm: 1/1 bài viết

    Default

    Trích quanbacongtu2912 View Post
    Cho 1 lược đồ quan hệ R(MASV, HOTEN, NS) với thể hiện quan hệ của nó như sau:
    MASV------------HOTEN--------------NS
    1-------------------NVA----------------1/11/2001
    2-------------------NTB----------------1/1/2005
    3-------------------NVA----------------2/1/2001
    4-------------------NTC----------------1/11/2001
    5-------------------NTB----------------1/1/2005

    - Xét tất cả các tập con thuộc tính của tập U={MASV,HOTEN,NS}, ta thấy:
    S1={MASV}: là 1 siêu khóa vì xét trên field [MASV] thì không có dòng nào trùng lặp
    S2={HOTEN}: không là 1 siêu khóa vì xét trên field [HOTEN] thì dòng 1 và dòng 3 có sự trùng lặp
    S3={NS}: không là 1 siêu khóa vì xét trên field [NS] thì dòng 1 và dòng 4 có sự trùng lặp
    S4={MASV,HOTEN}: là 1 siêu khóa vì {MASV} đã là 1 siêu khóa thì {MASV, HOTEN} đương nhiên cũng là 1 siêu khóa. Ta thấy rằng, sự mở rộng thuộc tính của siêu khóa là 1 siêu khóa. Thật vậy, xét trên field [MASV] các dòng đã khác nhau từng đôi một thì đương nhiên các dòng trên [MASV, HOTEN] cũng khác nhau từng đôi một
    S5={MASV,NS}: là 1 siêu khóa vì {MASV} đã là 1 siêu khóa thì {MASV, NS} đương nhiên cũng là 1 siêu khóa. Ta thấy rằng, sự mở rộng thuộc tính của siêu khóa là 1 siêu khóa. Thật vậy, xét trên field [MASV] các dòng đã khác nhau từng đôi một thì đương nhiên các dòng trên [MASV, NS] cũng khác nhau từng đôi một
    S6={HOTEN,NS}: không là 1 siêu khóa vì xét trên [HOTEN,NS] thì có sự trùng lắp thông tin giữa dòng 2 và dòng 5
    S7={MASV,HOTEN,NS}: là 1 siêu khóa vì {MASV} đã là 1 siêu khóa thì {MASV, HOTEN,NS} đương nhiên cũng là 1 siêu khóa. Ta thấy rằng, sự mở rộng thuộc tính của siêu khóa là 1 siêu khóa. Thật vậy, xét trên field [MASV] các dòng đã khác nhau từng đôi một thì đương nhiên các dòng trên [MASV, HOTEN,NS] cũng khác nhau từng đôi một
    - Như vậy, ta sẽ có 4 siêu khóa:
    SK1={MASV}
    SK2={MASV,HOTEN}
    SK3={MASV,NS}
    SK4={MASV,HOTEN,NS}
    - Xét lần lượt từng siêu khóa, ta thấy:
    SK1 là khóa vì không có tập con khác rỗng nào của {MASV} là siêu khóa
    SK2 không là khóa vì {MASV,HOTEN} có tập con {MASV} là siêu khóa
    SK3 không là khóa vì {MASV,NS} có tập con {MASV} là siêu khóa
    SK4 không là khóa vì {MASV,HOTEN,NS} có tập con {MASV} là siêu khoá
    - Như vậy ta tìm được 1 khóa là {MASV}

    (Nguồn: Sưu tầm)
    hay lam ban ah don gian ma de hieu co vd thực tế

  4. #4
    dangquan045's Avatar
    dangquan045 vẫn chưa có mặt trong diễn đàn Rìu Sắt
    Tham gia
    Dec 2009
    Đến từ
    Nghệ An
    Bài
    126
    Cảm ơn
    171
    Điểm
    49/12 bài viết

    Default

    Chúng tôi đang cần thuật toán. Ai có code thì share lên cho anh thanks.

 

 

Quyền sử dụng

  • Bạn không thể gửi chủ đề mới
  • Bạn không thể gửi trả lời
  • Bạn không thể gửi file đính kèm
  • Bạn không thể tự sửa bài viết của mình
  •