Từ 1 tới 8 trên tổng số 8 kết quả

Đề tài: Cách tìm khóa trong lược đồ quan hệ???

  1. #1
    Ngày gia nhập
    06 2007
    Bài viết
    206

    Mặc định Cách tìm khóa trong lược đồ quan hệ???

    Các bạn cho mình hỏi cách tìm khóa (tìm tất cả các khóa) trong lược đồ quan hệ?

    Các hướng dẫn mình các cách làm cũng như từng bước thực hiện, mình có đọc tài liệu nhưng vẫn ko hiểu.

    Ví dụ : R ( A,B,C,D,E,F,G)
    F ={ AB-> C , DE -> C , C-> F , F-> G}
    Xác định một khóa trên R?
    Giải:
    T= ABCDEF
    P= CFG
    = CF
    ...... (chỗ này có các ký tự đặc biệt nhưng khi copy paste vào đây thì lại ko hiển thị đc)
    Vậy 1 khóa là: K = {ABDE}
    =======================

    Ví dụ:
    Cho: R ( A, B, C,D, E, F, G)
    F = { AB-> C, D -> C, D-> E , E-> F ,D ->A , D -> B, AB->D}
    - Tìm khóa: K?
    Giải: Ta có:
    T = ABDE
    P= ABCDEF
    ...... các suy luận có ký tự đặc biệt
    => Khóa K = {DG}

    - Xét AB -> C
    .........
    - Xét D -> C
    ........
    - Xét D -> E
    ..........
    - Xét E->F
    ..........
    - Xét D->A
    ...............
    - Xét D->B
    ............
    - Xét AB -> D
    ................
    =>K = {DG, ABG}

    Vậy tất cả các khóa trên R là: {DG, ABG}
    ===============================
    Mình chẳng biết T, P là gì và làm sao xác định đc T và P?

    Góp ý:
    Chỗ mấy phần mình ..... là những suy luận có các ký tự đặc biệt, nhưng khi copy dán vào đây thì ko xuất hiện đc, còn ở những forum thì mình ko thấy bị lỗi này, có gì mình các MOD chỉnh lại giúp, nếu mình sai thì cho mình xin lỗi vì ko biết sử dụng các chức năng để hiển thị các ký tự đặc biệt.
    Đã được chỉnh sửa lần cuối bởi nth4 : 22-10-2008 lúc 11:59 PM. Lý do: sửa chứ gì đâu.
    Thà để chửi dốt 1 lần, còn hơn ngu cả đời.

  2. #2
    Ngày gia nhập
    08 2006
    Nơi ở
    Chương Mỹ-Hà Tây
    Bài viết
    27

    CÁi này dễ mà tìm hiểu một lúc là ra thôi.
    abc345

  3. #3
    Ngày gia nhập
    09 2008
    Bài viết
    328

    Mục tiêu : cho một lược đồ U có các thuộc tính {A1,A2,...An} và tập Phụ thuộc hàm F. hãy tìm một khóa cho lược đồ đó.
    Thuật toán:
    Bước 1 :
    + Gán K=U+ (U+ là tập thuộc tính của U)
    Bước 2 : ta có A là thuộc tính của U.
    + Tính bao đóng của (Ki-1\A)+ nếu bằng U+ ((Ki-1\A)+ =U+) thì loại bỏ A ra khỏi K tức là Ki =(Ki-1\A). nếu (Ki-1\A)+ !=U+ thì Ki =Ki-1.
    Lặp lại bước trên n lần
    Bước n: kết quả K=Kn

    Ví dụ : cho U={A,B,C,D,E} và F={AB->C, AC->B, BC->DE} tìm một khóa của lược đồ quan hệ r xác định trên U và F ?
    Bước 1:
    + K=U tức là K=ABCDE
    Bước 2:
    + Tính Bao đóng của (K\A)+ nghĩa là tính (BCDE)+ = BCDE ta thấy kết quả tính bao đóng không bằng U+ nên K=ABCDE
    Bước 3:
    + Tính Bao đóng của (K\B)+ nghĩa là tính (ACDE)+ = ABCDE ta thấy kết quả tính bao đóng bằng U+ nên loại B ra tập K ban đầu K=ACDE
    Bước 4:
    + Tính Bao đóng của (K\C)+ nghĩa là tính (ADE)+ = ADE ta thấy kết quả tính bao đóng Không bằng U+ nên không bỏ C ra tập K ta có K=ACDE
    Bước 5:
    + Tính Bao đóng của (K\D)+ nghĩa là tính (ACE)+ = ACEBD ta thấy kết quả tính bao đóng bằng U+ nên bỏ D ra tập K ta có K=ACE
    Bước 6:
    + Tính Bao đóng của (K\E)+ nghĩa là tính (AC)+ = ACBDE ta thấy kết quả tính bao đóng bằng U+ nên bỏ E ra tập K ta có K=AC



    http://my.opera.com/asteriskvn/blog/show.dml/3316614
    Tham gia diễn đàn MACOS http://www.apple9.com/forum

  4. #4
    Ngày gia nhập
    10 2009
    Bài viết
    5

    Trích dẫn Nguyên bản được gửi bởi nth4 Xem bài viết
    Các bạn cho mình hỏi cách tìm khóa (tìm tất cả các khóa) trong lược đồ quan hệ?

    Các hướng dẫn mình các cách làm cũng như từng bước thực hiện, mình có đọc tài liệu nhưng vẫn ko hiểu.



    =======================


    ===============================
    Mình chẳng biết T, P là gì và làm sao xác định đc T và P?

    Góp ý:
    Chỗ mấy phần mình ..... là những suy luận có các ký tự đặc biệt, nhưng khi copy dán vào đây thì ko xuất hiện đc, còn ở những forum thì mình ko thấy bị lỗi này, có gì mình các MOD chỉnh lại giúp, nếu mình sai thì cho mình xin lỗi vì ko biết sử dụng các chức năng để hiển thị các ký tự đặc biệt.
    Mới đây thui mình cũng không hỉu y như pạn đó,nhưng cũng chẳng ai trả lời cho câu hỏi đó.hic.Nhưng hum nay mình đã hỉu tại sao rùi,hỉu đc cái đó là giải quyết đc bao nhiu vấn đề,k0 thì sai hít.hi.
    T ở đây là những thuộc tính nằm phía bền tay trái của bạn.Ví dụ: A-->B thì A là 1 phần tử
    Còn P là ngược lại của T là thuộc tính nằm sau dấu -->
    Bạn nhìn lại đề và tính coi mình nói có chính xác k0

  5. #5
    Ngày gia nhập
    01 2010
    Nơi ở
    до свидания!
    Bài viết
    1,766

    Thiết nghĩ cuốn Phân tích thiết kế hệ thống thông tin đã nói rõ hết rồi chứ???? Peter nhớ không nhầm thì trên diễn đàn đã có một exe nho nhỏ của một ai đó dùng để tìm khoá của lược đồ quan hệ bất kỳ. Cậu thử search xem!

  6. #6
    Ngày gia nhập
    10 2009
    Bài viết
    5

    Mặc định Cách tìm khóa trong lược đồ quan hệ???

    Trích dẫn Nguyên bản được gửi bởi peterdrew Xem bài viết
    Thiết nghĩ cuốn Phân tích thiết kế hệ thống thông tin đã nói rõ hết rồi chứ???? Peter nhớ không nhầm thì trên diễn đàn đã có một exe nho nhỏ của một ai đó dùng để tìm khoá của lược đồ quan hệ bất kỳ. Cậu thử search xem!
    sách cũng chỉ nói vậy thui.Để hỉu đc vấn đề từ sách là không phải dễ.Mỗi bài một khác,k0 bik nên hỉu thế nào

    Pro cho em hỏi cái:
    Tìm tất cả các khóa trong lược đồ quan hệ

    Trước khi đi vào chi tiết chúng ta tìm hiểu một số khái niệm:
    - Tập thuộc tính nguồn (TN): bao gồm các thuộc tính chỉ xuất hiện ở vế trái, không xuất hiện ở vế phải của pth và các thuộc tính không xuất hiện ở vế trái lẫn vế phải của pth.
    - Tập thuộc tính đích (TĐ) : bao gồm các thuộc tính chỉ xuất hiện ở vế phải không xuất hiện ở vế trái của pth.
    - Tập thuộc tính trung gian (TG): Chứa thuộc tính ở vế trái lẫn vế phải của pth.
    trong đó pth là cái j vậy ạ? mà em thấy cách lấy TN và TĐ ,TG có giống nhau và theo quy luật nào đâu.K0 hỉu
    Đã được chỉnh sửa lần cuối bởi cute_smile : 02-11-2010 lúc 09:52 PM.

  7. #7
    Ngày gia nhập
    11 2010
    Bài viết
    1

    pth là phụ thuộc hàm bạn ạ
    còn TN,TĐ,TG cách lấy của nố đều dựa trên vị trí của thuộc tính nằm ở bên nào
    chỉ cần đọc định nghĩa của nó cũng có thể hiểu mà bạn

  8. #8
    Ngày gia nhập
    09 2011
    Bài viết
    1

    CDEG ! vay cho hoi dau "!" dau cham than co nghia la gi vay cac pro

Các đề tài tương tự

  1. Tìm 1 khóa và mọi khóa của lược đồ quan hệ viết bằng VC++ (MFC Source code)
    Gửi bởi gianghoplus trong diễn đàn Dự án & Source code VC++
    Trả lời: 6
    Bài viết cuối: 11-04-2016, 03:25 PM
  2. Database Bị xung đột khóa ngoài khi xóa một bản ghi trong Quan hệ 1-1
    Gửi bởi nobita2009hp trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 1
    Bài viết cuối: 29-04-2012, 01:03 PM
  3. MS SQL với C# Cách kiểm tra sự tồn tại của dữ liệu liên quan đến khóa ngoại ?
    Gửi bởi luxubu trong diễn đàn Thắc mắc Microsoft SQL Server & Microsoft Access
    Trả lời: 1
    Bài viết cuối: 24-05-2011, 09:25 AM
  4. Một khóa chính cho cả 2 quan hệ!
    Gửi bởi Hunghang trong diễn đàn Thắc mắc Microsoft SQL Server & Microsoft Access
    Trả lời: 4
    Bài viết cuối: 21-01-2011, 11:58 PM
  5. MySQL với C/C++ Tìm tất cả các khóa của lược đồ quan hệ
    Gửi bởi ducson_200291 trong diễn đàn Thắc mắc MySQL và SQLite
    Trả lời: 1
    Bài viết cuối: 20-12-2010, 01:50 PM

Quyền hạn của bạn

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