Company

LOGO

CHUẨN HOÁ CƠ SỞ DỮ LIỆUCHUẨN HOÁ CƠ SỞ DỮ LIỆU

GVHD: Nguyễn Thị Thanh TâmSVTH : Võ Tiến Thành Dương Quang Phú Nguyễn Tam Sơn Trần Anh QuầnLớp : K13TMT

Các dạng chuẩn hoáCác dạng chuẩn hoá

Dạng chuẩn 11

Dạng chuẩn 22

Dạng chuẩn 33

Dạng chuẩn BC4

Dạng chuẩn 1Dạng chuẩn 1Một lược đồ quan hệ ở dạng chuẩn 1 nếu toàn bộ các thuộc tính của nó đều mang giá trị đơn

Quy tắc:-Loại bỏ những nhóm dữ liệu lặp lại trong từng bảng riêng lẻ.-Tạo ra một bảng riêng biệt cho tập dữ liệu liên hệ với nhau.-Xác định khoá chính cho bảng.

Ví dụVí dụ

MSSV HOTEN KHOA MONHOC DIEM

001 Quách Tĩnh CNTT

Toán rời rạc

Cơ sở dữ liệu

Mạng máy tính

9

8

10

002 Hoàng Dung CNTT Cấu trúc dữ liệu 9

Chú ý: khi đang xét các dạng chuẩn, nếu ta ko nói gì thêm thì dạng chuẩn đang xét ít nhất đạt dạng 1

Dạng chuẩn 2Dạng chuẩn 2Một lược đồ quan hệ Q ở dạng chuẩn 2 nếu Q đạt chuẩn 1 và mọi thuộc tính không khoá của Q đều phụ thuộc đầy đủ vào khoá.

Quy tắc:- Tạo ra bảng riêng biệt cho các tập hợp giá trị trùng lặp nhiều mẫu tin trên bảng chính.

- Liên hệ bảng chính với bảng này băng một khoá ngoại.

Ví dụCho lược đồ quan hệ Q(A,B,C,D) và tập phụ thuộc hàm:

F={AB->C;B->D;BC->A}. Hỏi Q có đạt chuẩn 2 không ?

Ví dụCho lược đồ quan hệ Q(A,B,C,D) và tập phụ thuộc hàm:

F={AB->C;B->D;BC->A}. Hỏi Q có đạt chuẩn 2 không ?

Dạng chuẩn 2Dạng chuẩn 2

Thuật toán kiểm tra dạng chuẩn 2:Vào: lược đồ quan hệ Q, tập phụ thuộc hàm F.

Ra: Khẳng định Q đạt chuẩn 2 hay không.

Bước 1: Tìm tất cả khoá của Q.

Bước 2: Với mỗi khoá K, tìm bao đóng của tất cả tập con thật sự S của K.

Bước 3: Nếu có bao đóng S+ chứa thuộc tính không khoá thì Q không đạt chuẩn. Ngược lại thì Q đạt chuẩn 2.

Dạng chuẩn 3Dạng chuẩn 3

Dạng chuẩn 3Dạng chuẩn 3

Dạng chuẩn BCDạng chuẩn BC

Dạng chuẩn BCDạng chuẩn BC

Thuật toán kiểm tra dạng chuẩn của một lược đồ quan hệ

Thuật toán kiểm tra dạng chuẩn của một lược đồ quan hệ

Bước 1: Tìm tất cả khoá của Q

Bước 2: Kiểm tra đạt chuẩn BC. NếuĐúng kết thúc thuật toán. Ngược lại

sang bước3.

Bước 3: Kiểm tra đạt chuẩn 3. Nếu đúng kết thúc thuật toán. Ngược lại

Sang bước 4.

Kết luận chuẩn Kết luận chuẩn của Q.của Q.

Bước 4: Kiểm tra đạt chuẩn 2. NếuĐúng kết thúc thuật toán. Ngược lại

Đạt chuẩn 1.

Kết luậnKết luận

Dạng chuẩn của một lDạng chuẩn của một lượcược đồđồ c cơơ sở dữ liệu quan hệ sở dữ liệu quan hệlà dạng chuẩn thấp nhất trong các dạng chuẩn củalà dạng chuẩn thấp nhất trong các dạng chuẩn của

Các lCác lượcược đồđồ quan hệ con. quan hệ con.

Dạng chuẩn của một lDạng chuẩn của một lượcược đồđồ c cơơ sở dữ liệu quan hệ sở dữ liệu quan hệlà dạng chuẩn thấp nhất trong các dạng chuẩn củalà dạng chuẩn thấp nhất trong các dạng chuẩn của

Các lCác lượcược đồđồ quan hệ con. quan hệ con.

Company

LOGO