Xem mẫu

1

Nội dung
Dư thừa dữ liệu
 Phụ thuộc hàm




Giải thuật kiểm tra phụ thuộc hàm

Hệ tiên đề Amstrong
 Bao đóng của tập phụ thuộc hàm
 Bao đóng của tập thuộc tính
 Tìm khóa


2

Dư thừa dữ liệu
(Data redundancy)




3

Mục đích của thiết kế CSDL là gom các thuộc tính
thành các quan hệ sao cho giảm thiểu dư thừa dữ
liệu
Hậu quả của dư thừa dữ liệu:


Lãng phí không gian đĩa



Các bất thường (anomalies) khi cập nhật

Bất thường dữ liệu
(Data redundancy)


Ba loại bất thường:


Bất thường khi thêm vào



Bất thường khi xóa bỏ



Bất thường khi sửa đổi

4

5

Ví dụ về bất thường dữ liệu
SSN
111111111
111111111
555666777
555666777
987654321




Name
John Doe
John Doe
Mary Doe
Mary Doe
Bart Simpson

Address
123 Main St.
123 Main St.
7 Lake Dr.
7 Lake Dr.
Fox 5 TV

Khóa chính của bảng PERSON?
 SSN + Hobby
Thông tin cá nhân bị trùng lặp

Hobby
Stamps
Coins
Hiking
Skating
Acting

nguon tai.lieu . vn