3NF

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (619.5 KB, 23 trang )

(1)<div class='page_container' data-page=1>

CHUẨN HÓA LƯỢC ĐỒ

CƠ SỞ DỮ LiỆU

</div>
(2)<div class='page_container' data-page=2>

Thuật ngữ

Thuộc tính khơng khóa – Non key

Là thuộc tính mà nó khơng là thành viên trong
các khóa, hay nó khơng tồn tại trong các khóa.
Ngựợc lại gọi là thuộc tính khóa

VD: Lược đồ quan hệ Q(ABCDEG)
Giả sử Q có khóa là AB, CE

Thì những thuộc tính D, G được gọi là thuộc

tính khơng khóa

Những thuộc tính A, B, C, E gọi là thuộc tính

</div>
(3)<div class='page_container' data-page=3>

Dạng chuẩn 3
Dạng chuẩn 2
Dạng chuẩn 1
CSDL đạt chuẩn

</div>
(4)<div class='page_container' data-page=4>

Nội dung

Bài tập dạng chuẩn

1

Bài tập về nhà (nhóm)

2

</div>
(5)<div class='page_container' data-page=5>

Cho lược đồ quan hệ HOCSINH được thể 
hiện dưới đây. Hãy chuẩn hóa lược đồ quan 
hệ này.

Mahs Hoten Malop Tenlop Điemthi

H1 Tien L1 TH01 M1 9

H1 Tien L1 TH01 M2 7

H1 Tien L1 TH01 M3 8

H2 Truc L1 TH01 M1 9

H2 Truc L1 TH01 M2 8

H3 Hien L2 TH02 M1 5

</div>
(6)<div class='page_container' data-page=6>

Dạng chuẩn 1

NF1 giải quyết 2 vấn đề:

1. Tính ngun tố: khơng có phần tử lặp.

</div>
(7)<div class='page_container' data-page=7>

Đưa về dạng chuẩn 1(NF1)

1

Mahs Hoten Malop Tenlop Điemthi

H1 Tien L1 TH01 M1 9

H1 Tien L1 TH01 M2 7

H1 Tien L1 TH01 M3 8

H2 Truc L1 TH01 M1 9

H2 Truc L1 TH01 M2 8

H3 Hien L2 TH02 M1 5

HOCSINH

Lược đồ quan hệ HOCSINH không ở dạng chuẩn 1 vì
thuộc tính Diemthi là thuộc tính phức hợp

Có phải dạng
chuẩn 1?
Làm sao để
đưa về dạng

</div>
(8)<div class='page_container' data-page=8>

Đưa về dạng chuẩn 1(NF1)

1

HOCSINH

Lược đồ quan hệ R ở dạng chuẩn 1 (1NF) vì các
thuộc tính của R khơng là thuộc tính đa trị, khơng là
thuộc tính phức hợp

Thêm thuộc
tính mơn học

Mahs Hoten Malop Tenlop Monhoc Điem

H1 Tien L1 TH01 M1 9

H1 Tien L1 TH01 M2 7

H1 Tien L1 TH01 M3 8

H2 Truc L1 TH01 M1 9

H2 Truc L1 TH01 M2 8

</div>
(9)<div class='page_container' data-page=9>

Đưa về dạng chuẩn 1(NF1)

1 thường ở Các bất

NF1:

 Thêm vào:

• Khơng thể thêm thơng tin của học sinh mới có mã là H4, tên là Thành, thuộc

lớp có mã là L1 nếu học sinh này chưa đăng ký mơn học nào cả.

 Cập nhật:

• Sửa tên của học sinh có tên là Tiến với tên mới là Thành sẽ phải sửa tất cả
các hàng của sinh viên này.

 Xóa bỏ:

• Xóa thơng tin của học sinh H3 đăng ký môn học M1 sẽ làm mất thông tin của

học sinh này

 Nguyên nhân: Tồn tại thuộc tính khơng khóa phụ thuộc

</div>
(10)<div class='page_container' data-page=10>

Dạng chuẩn 2

Khơng có phụ thuộc hàm

khơng đầy đủ vào khóa

</div>
(11)<div class='page_container' data-page=11>

Đưa về dạng chuẩn 2(NF2)

2

Mahs Hoten Malop Tenlop Monhoc Diem

H1 Tien L1 TH01 M1 9

H1 Tien L1 TH01 M2 7

H1 Tien L1 TH01 M3 8

H2 Truc L1 TH01 M1 9

H2 Truc L1 TH01 M2 8

H3 Hien L2 TH02 M1 5

HOCSINH

Khóa: {Mahs, Monhoc}
Các phụ thuộc hàm:

Mahs → {Hoten, Malop}
Malop → Tenlop

{Malop, Monhoc} → Diem

Lược đồ quan hệ R khơng ở NF2 vì thuộc tính khơng khóa Hoten

phụ thuộc hàm riêng phần vào khóa {Mahs, Monhoc}

Có phải dạng
chuẩn 2?

Làm sao đưa
về dạng chuẩn

</div>
(12)<div class='page_container' data-page=12>

Đưa về dạng chuẩn 2(NF2)

2

R1 R2

Khóa của R1: Mahs

Khóa của R2: {Mahs, Monhoc}
R (Mahs, Monhoc, Hoten, Malop, Tenlop, Diem)

R1 (Mahs, Hoten, Malop, Tenlop)

R2 (Mahs, Monhoc, Diem)

Lược đồ quan hệ R1 và R2 đều ở 2NF vì thuộc tính khơng khóa đều phụ thuộc hàm đầy đủ
vào khóa

Mahs Hoten Malop Tenlop

H1 Tien L1 TH01
H2 Truc L1 TH01
H3 Hien L2 TH02

Mahs Monhoc Diem

H1 M1 9

H1 M2 7

H1 M3 8

H2 M1 9

H2 M2 8

</div>
(13)<div class='page_container' data-page=13>

Dạng chuẩn 2
2

R1 R2

Mahs Hoten Malop Tenlop

H1 Tien L1 TH01
H2 Truc L1 TH01
H3 Hien L2 TH02

Mahs Monhoc Diem

H1 M1 9

H1 M2 7

H1 M3 8

H2 M1 9

H2 M2 8

H3 M1 5

Thêm vào:

Không thể thêm thông tin của lớp ‘L3’ có tên ‘TH03’ nếu chưa có học sinh nào học 
lớp này.

Cập nhật:

Sửa tên của lớp có mã ‘L1’ với tên mới ‘TH_01’ sẽ phải sửa tất cả các hàng của lớp 
này.

Xóa bỏ:

Xóa thơng tin của học sinh ‘H3’ sẽ làm mất thông tin của lớp ‘L2’

Nguyên nhân:

Vấn đề
tồn tại

</div>
(14)<div class='page_container' data-page=14>

Dạng chuẩn 3

Khơng tồn tại phụ thuộc

hàm vào thuộc tính không

</div>
(15)<div class='page_container' data-page=15>

R1

Lược đồ quan hệ R1 không ở 3NF vì thuộc tính khơng khóa Tenlop phụ

thuộc bắc cầu vào khóa {Mahs}

Mahs → Malop Malop → Tenlop

Tenlop ∉ {Mahs, Malop}

Mahs Hoten Malop Tenlop

H1 Tien L1 TH01
H2 Truc L1 TH01
H3 Hien L2 TH02

Đưa về dạng
chuẩn 3 như

</div>
(16)<div class='page_container' data-page=16>

R11 R12

Khóa của R11: Malop Khóa của R2: Mahs

R1 (Mahs, Hoten, Malop, Tenlop)
R11 (Malop, Tenlop)

R12 (Mahs, Hoten, Malop)

Lược đồ quan hệ R11 và R12 đều ở 3NF vì thuộc tính khơng khóa đều khơng phụ
thuộc bắc cầu vào khóa

Malop Tenlop

L1 TH01
L2 TH02

Mahs Hoten Malop

H1 Tien L1
H2 Truc L1
H3 Hien L2

</div>
(17)<div class='page_container' data-page=17>

Bài 1: Cho biết dạng chuẩn của các lược độ quan hệ sau:

a. Q(ABCDEG); F={ABC, CDE, EG}

b. Q(ABCDEGH); F={A  BC, D E, H G}

c. Q(ABCDEG); F={AB  C, C  B, ABD  E,

</div>
(18)<div class='page_container' data-page=18>

Câu 2

Cho lược đồ csdl: KEHOACH(NGAY, GIO,

MONHOC, GIAOVIEN) và các phụ thuộc hàm

F = { NGAY, GIO, PHONG  MONHOC

MONHOC, NGAY  GIAOVIEN

NGAY, GIO, PHONG  GIAOVIEN

MONHOC  GIAOVIEN }

</div>
(19)<div class='page_container' data-page=19>

NỘI DUNG ƠN TẬP KiỂM TRA 1 TiẾT

Bài tốn tìm bao đóng của tập thuộc tính
Bài tốn tìm F+

</div>
(20)<div class='page_container' data-page=20></div>
(21)<div class='page_container' data-page=21></div>
(22)<div class='page_container' data-page=22></div>
(23)<div class='page_container' data-page=23></div>

3NF

<b>CHUẨN HÓA LƯỢC ĐỒ </b>

<b>CƠ SỞ DỮ LiỆU</b>

<b>Thuật ngữ</b>

<b>Nội dung</b>

Bài tập dạng chuẩn

<b>1</b>

Bài tập về nhà (nhóm)

<b>2</b>

Khơng có phụ thuộc hàm

khơng đầy đủ vào khóa

Khơng tồn tại phụ thuộc

hàm vào thuộc tính không

<b>Câu 2</b>

Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về