Một số khái niệm:

Một phần của tài liệu Cơ sở dự liệu 1 (Trang 53 - 57)

Tập nguồn (TN)

◦ chứa tất cả các thuộc tính có xuất hiện ở vế trái và không xuất hiện ở vế phải của tập phụ thuộc hàm. Những thuộc tính không tham gia vào bất kỳ một phụ thuộc hàm nào thì cũng đưa vào tập nguồn.

Tập đích

◦ (TD)chứa tất cả các thuộc tính có xuất hiện ở vế phải và không xuất hiện ở vế trái của tập phụ thuộc hàm.

Tập trung gian (TG)

◦ chứa tất cả các thuộc tính vừa tham gia vào vế trái vừa tham gia vào vế phải.

Hệ quả:

sds 54

107 108

Giải lại VD trên

Ta có: TN={S}, TG={C,Z}

Gọi Xi là các tập con của TG

Xi (TN Xi) (TN Xi)+ Siêu khóa Khóa

Ø S S

C CS CSZ CS CS

Z SZ CSZ SZ SZ

CZ CSZ CSZ CSZ

Vậy lược đồ quan hệ R có

sds 55

109 110

2.4.1

 . Các dạng chuẩn của lược đồ quan hệ

2.4.2

sds 56111 111

Định nghĩa

 1:

Cho R(U) là một lược đồ quan hệ với U là tập các tḥc tính, F là •

tập các phụ tḥc hàm trên R và AU Chúng ta nói: A là

tḥc tính khóa(prime) nếu A tḥc mợt khóa tới thiểu nào đó của R. Ngược lại A được gọi là thuộc tính không khóa (nonprime).

Ví dụ: 

R(ABCD)

F= {ABC , BC  A,B D} Lược đồ trên có

 2 khóa tối thiểu AB, BC

A, B, C : thuộc tính khóa; D : thuộc tính không khóa

112Định nghĩa Định nghĩa

 2:

Cho R(U) là một lược đồ quan hệ với U là tập các tḥc tính, F là tập •

các phụ tḥc hàm trên R và XU, AU

Chúng ta nói:

• A là phụ thuộc bắc cầuvào X nếu tồn tại một tập thuộc tính Y, YU sao cho XY, YA thuộc F+nhưng YX không thuộc F+. Ngược lại A không phụ thuộc bắc cầu vào X hay A phụ thuộc trực tiếp vào X

sds 57113 113

Định nghĩa

 : Dạng chuẩnlà tập các tiêu chuẩn để đánh giá độ tốt & xấu (của một lược đồ Quan hệ).

Phân loại

 : Có 4 mức dạng chuẩn : Dạng chuẩn 1. 1 Dạng chuẩn 2. 2 Dạng chuẩn 3. 3

Dạng chuẩn Boyce

4. -Codd (BC)

Dạng chuẩn

5. 4, Dạng chuẩn 5 : không được đề cập trong bài giảng này

114

Một phần của tài liệu Cơ sở dự liệu 1 (Trang 53 - 57)

Tải bản đầy đủ (PDF)

(156 trang)