Cho một lược đồ quan hệ R(U); X là tập con cảu các thuộc tính X ⊆U, A là một thuộc tính thuộc U.A được gọi là phụ thuộc bắt cầu vào X trên R nếu tồn tại một tập con Y của U sao cho X →Y, Y→A nhưng Y →X (Không xác định hàm X) với A ∉XY Tính bắt cầu thể hiện qua sơ đồ sau:
Xử lý thông tin trong CSDL
Trang 7
Y
A
Qua sơ đồ ta thấy rằng A có thể xác định hàm Y. trong trường hợp A không xác định hàm Y gọi là tính bắt cầu chặt.
Tính bắt cầu sẽ được sử dụng trong 3NF. Điều kiện A ∉XY là cần thiết vì rằng nếu A ⊆Y⊆X thì theo luật phản xạ ta luôn có X → Y→ A. điều kiện Y → X để loại bỏ nhiều khóa khỏi dạng chuẩn 3NF. Cũng như ở 2NF việc loại bỏ phụ thuộc batứ cầu để đi đến 3NF nhằm loịa bỏ những dị thường gây ra do quá trình cập nhật dữ liệu vàp quan hệ . từ dó ta có định nghĩa sau:
Định nghĩa
Lược đồ quan hệ R được gọi là ở dạng chuẩn 3NF nếu R ở dạng chuẩn 2NF và mỗi thuộc tính không khóa của R là không phụ thuuọc hàm bắt cầu vào khóa chính.
Ví dụ:
Cho lược đồ quan hệ R=( SAIP) Với các phụ thuộc hàm như sau: SI →P và S →A
Ta thấy rằng R khôngở dạng chuẩn 3NF. Giả sử X = SI, Y= S. A là thuộc tính không khóa ( ở đây khóa là SI). Vì X → Y và Y → A và X → Y ( S không suy ra SI) chứng tỏ rằng A phụ thuộc bắt cầu vào khóa chính.
Hoặc
Cho lược đồ quan hệ R=(CSZ) với các phụ thuộc hàm như sau: CS→Z, Z→ C
Trong lược đồ quan hệ này mọi thuộc tính đều là thuộc tính khóa . do đó R ở dạng chuẩn 3NF