Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> MySQL

Phụ thuộc kết nối (Join Dependency) trong DBMS

Phụ thuộc kết nối (Join Dependency) là gì?

Nếu một bảng có thể được tạo lại bằng cách join nhiều bảng và mỗi bảng trong số đó có một tập con các thuộc tính của bảng gốc, thì bảng đó ở trạng thái Phụ thuộc kết nối. Nó là sự khái quát hóa của Phụ thuộc đa trị (Multivalued Dependency).

Phụ thuộc kết nối có thể liên quan đến 5NF,wherein một quan hệ ở 5NF, chỉ khi nó đã ở 4NF và không thể phân rã thêm.

Ví dụ

<Employee>

EmpName EmpSkills EmpJob (Công việc được giao)
Tom Networking EJ001
Harry Web Development EJ002
Katie Programming EJ002

Bảng trên có thể phân rã thành ba bảng sau; do đó nó không ở 5NF:

<EmployeeSkills>

EmpName EmpSkills
Tom Networking
Harry Web Development
Katie Programming

<EmployeeJob>

EmpName EmpJob
Tom EJ001
Harry EJ002
Katie EJ002

<JobSkills>

EmpSkills EmpJob
Networking EJ001
Web Development EJ002
Programming EJ002

Phụ thuộc kết nối (Join Dependency) của chúng ta:

{(EmpName, EmpSkills ), (EmpName, EmpJob), (EmpSkills, EmpJob)}

Các quan hệ trên có phụ thuộc kết nối, nên chúng không ở 5NF. Điều đó có nghĩa là quan hệ kết nối của ba quan hệ trên bằng quan hệ gốc <Employee>.