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

Giúp các bé đáng thương ấy với

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

Bán đấu giá ủng hộ từ thiện

Ngập tràn ưu đãi cho tín đồ công nghệ tại sony show 2014

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

Tin tức công nghệ mới
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
    359
    Cảm ơn
    32
    Điểm
    90/76 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
    127
    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
  •