Kết quả 1 đến 8 của 8

Chủ đề: cần pro về SQL

  1. #1
    Ngày tham gia
    Aug 2015
    Bài viết
    0

    cần pro về SQL

    có ai pro về SQL cho mình hỏi cái
    bà cô có ra cái bài tập: viết chương trình tìm phủ tối thiểu = ngôn ngữ SQL
    mà khổ là trước h toàn học lý thuyết chứ chưa có thực hành lần nào nên ko biết cách làm mong các pro giúp mình với

  2. #2
    Ngày tham gia
    Sep 2015
    Bài viết
    14
    Nói thật mình không biết do mình trình kém hay sao mà chưa bao giờ nghe thấy chương trình tìm phủ. Nó là gì đó bạn?

  3. #3
    Ngày tham gia
    Sep 2015
    Bài viết
    14
    tui cũng chưa nghe bao giờ :Ma (61):

  4. #4
    Ngày tham gia
    Aug 2015
    Bài viết
    0
    hiểu chết liền ai mà biết đc phủ là cái giề chứ nhỉ

  5. #5
    Ngày tham gia
    Aug 2015
    Bài viết
    0
    Bó tay luôn, chắc nghe nhầm rồi

  6. #6
    Ngày tham gia
    Sep 2015
    Bài viết
    0
    Tìm phủ tối thiểu
    Thuật toán tìm phủ tối thiểu của một tập phụ thuộc hàm
    1. Tách các phụ thuộc hàm sao cho vế phải chỉ còn một thuộc tính. (ví dụ: A->BC thành A->B và A->C)
    2. Bỏ các thuộc tính dư thừa ở vế trái. (ví dụ: cho F = {A → B, B → C, AB → D} các phụ thuộc hàm có vế trái 1 thuộc tính là đầy đủ nên ta không xét, xét AB → D có B dư thừa(bỏ B) vì bao đóng của A có chứa B. A+=ABC) (dễ hiểu là chúng ta bỏ thuộc tính bên vế trái, khi và chỉ khi bao đóng của các thuộc tính còn lại có chứa thuộc tính đó)
    3. Loại khỏi F các phụ thuộc hàm dư thừa. (Các thuộc tính ở vế phải của PTH chỉ xuất hiện di nhất 1 lần thì không thể loại bỏ. Còn lại tính bao đóng của tập thuộc tính vế trái nếu có xuất hiện thuộc tính vế phải thì có thể loại bỏ thuộc tính đó và đó là PTH dư thừa.)

    Ví dụ: Cho lược đồ quan hệ Q(A,B,C,D) và tập pth F={AB->CD, B->C, C->D} Tìm phủ tối thiểu?
    1. Tách các phụ thuộc hàm sao cho vế phải chỉ còn một thuộc tính.
    + ta có F={AB->C, AB->D, B->C, C->D}
    2. 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 : Nếu Bỏ A thì B+=BCD không chứa A nên không thể Bỏ A. Nếu Bỏ B thì A+=A. không bỏ được thuộc tính nào.
    + xét AB->D : Nếu Bỏ A thì B+=BCD không chứa A nên không thể Bỏ A. Nếu Bỏ B thì A+=A. không bỏ được thuộc tính nào.

    3. Loại khỏi F các phụ thuộc hàm dư thừa.
    + xét AB->C : Tính AB+=ABCD = Q nên loại bỏ AB->C
    + xét AB->D : tính AB+=ABCD = Q nên loại bỏ AB->D
    + B->C : tính B+=B không thể bỏ.
    + C->D : tính C+=C không thể bỏ.


    Phủ tối thiểu là Ftt = {B->C, C->D}
    Nguồn google . Em ngoại đạo nên đừng đánh em nha :">

  7. #7
    Ngày tham gia
    Aug 2015
    Bài viết
    0
    bạn T_Long nói đúng rồi đó cái đó cũng giống như rút gọn các phụ thuộc hàm nhiều thuộc tính thành phụ thuộc hàm chỉ có 1 thuộc tính nhưng ko chưa thực hành bao h nên ko biết cách làm.

  8. #8
    Ngày tham gia
    Aug 2015
    Bài viết
    0
    ko có bạn nào giúp mình hả?
    nhân tiện cho hỏi ai có bộ cài SQL có thể post lên dùm mình đc ko kèm hướng dẫn chi tiết luôn nha!

 

 

Quyền viết bài

  • 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ể Sửa bài viết của mình
  •