bài giảng hệ quản trị cơ sở dữ liệu chương 4 chuẩn hóa dữ liệu - ths. trần văn ước - Pdf 23

class="bi x0 y0 w1 h1"
2
Cơ sở dữ liệu

1.1. Chuẩn hoá

Trong một số trường hợp quan hệ có thể
chứa các thông tin trùng lặp (dư thừa),
nên việc cập nhật dữ liệu (thêm, sửa, huỷ)
gây ra những dị thường.
 Các quan hệ trên cần thiết phải biến đổi
thành các dạng phù hợp hơn được gọi là
chuẩn hoá.
1. G
iới thiệu chung
3
Cơ sở dữ liệu
 1.2. Quan hệ được chuẩn hoá

L
à quan hệ trong đó mỗi miền của
một thuộc tính chỉ chứa những giá trị
nguyên tố tức là không phân nhỏ
được nữa

1.3. Quan hệ không chuẩn hoá

Quan hệ có chứa các miền giá trị là
không nguyên tố
1. G
iới thiệu chung

Cho l
ược đồ quan hệ:

CHUYEN_MON(MaGV,MonGD)

MonGD là chuỗi gồm môn học mà
giáo viên có khả năng giảng dạy

Xét thể hiện sau:

CHUYEN_MON(MaGV,MonGD)

GV1, CTDL,CSDL,C

GV2, Pascal, VB, C
 MonGD không phải là thuộc tính
nguyên tố.
V
í dụ:
7
Cơ sở dữ liệu
2. Dạng chuẩn 1
R
Mãsv Họtên Mãlớp Tênlớp Điểmthi
S1 Tiến L1 MT01 M1 9
S1 Tiến L1 MT01 M2 7
S1 Tiến L1 MT01 M3 8
S2 Trúc L1 MT01 M1 9
S2 Trúc L1 MT01 M2 8
S3 Hiền L2 MT02 M1 5

viên này.

Xóa bỏ

Xóa thông tin sinh viên S3 đăng ký môn học M1
sẽ làm mất thông tin của sinh viên này.

Nguyên nhân

Tồn tại thuộc tính không khóa phụ thuộc hàm
riêng phần vào khóa.
2. Dạng chuẩn 1
10
Cơ sở dữ liệu

Định nghĩa
Quan hệ R ở dạng chuẩn 2 (2NF - Second
Normal Form) nếu R ở dạng chuẩn 1 và mọi
thuộc tính không khóa đều phụ thuộc hàm
đầy đủ vào mọi khóa của R.
3. Dạng chuẩn 2
11
Cơ sở dữ liệu
3. Dạng chuẩn 2
R
Mãsv Họtên Mãlớp Tênlớp Mônhọc Điểm
S1 Tiến L1 MT01 M1 9
S1 Tiến L1 MT01 M2 7
S1 Tiến L1 MT01 M3 8
S2 Trúc L1 MT01 M1 9

1
và R
2
đều ở 2NF vì các thuộc tính không
khóa đều phụ thuộc hàm đầy đủ vào khóa.
Khóa của R
2
: {Mãsv, Mônhọc}
13
Cơ sở dữ liệu

Các bất thường của quan hệ ở 2NF

Thêm vào

Không thể thêm thông tin của lớp L3 có tên là
MT03 nếu chưa có sinh viên 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 là MT_1 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 sinh viên có mã S3 sẽ làm mất
thông tin của lớp L2.

Nguyên nhân


R
11
Mãlớp Tênlớp
L1 MT01
L2 MT02
Mãsv Họtên Mãlớp
S1 Tiến L1
S2 Trúc L1
S3 Hiền L2
R
12
Khóa của R
11
: Mãlớp
Khóa của R
12
: Mãsv
Lược đồ quan hệ R
11
và R
12
đều ở 3NF vì các thuộc tính không
khóa đều không phụ thuộc bắc cầu vào khóa.
Tóm tắt 3 dạng chuẩn 1-3
NF Nhận biết Cách chuẩn hóa
1 Quan hệ ko có thuộc
tính đa trị và quan hệ
lặp
Chuyển tất cả quan hệ lặp
hoặc đa trị thành 1 quan

R2
Ví dụ 2:
MaSV Mamon Tenmon Diem
1 M1 CSDL 5
2 M1 CSDL 4
3 M2 TTNT 7
4 M2 TTNT 6
R3
Ví dụ 2:
MaSV Mamon Diem
1 M1 5
2 M1 4
3 M2 7
4 M2 6
Mamon Tenmon
M1 CSDL
M2 TTNT
R4
R5
5. Dạng chuẩn Boyce-Codd
 5.1. Định nghĩa
 Lược đồ quan hệ R với tập các phụ thuộc
hàm F được gọi là ở dạng chuẩn Boyce-Codd
nếu X A đúng trên R, với A là thuộc tính
không thuộc X th
ì X
là một khoá bao hàm.
 Nhận xét:
 (1) Ta phải xét mọi phụ thuộc hàm không tầm
thường X  A của F

BCNF


Nhờ tải bản gốc

Tài liệu, ebook tham khảo khác

Music ♫

Copyright: Tài liệu đại học © DMCA.com Protection Status