-56-

HỖ TRỢ CHUẨN HÓA TRONG PHÂN THÍCH THIẾT KẾ
CƠ SỞ DỮ LIỆU LOGIC

Phạm Đức Mạnh
MSV: 0320204
Email: [email protected]
Người hướng dẫn: TS. Lê Văn Phùng

1. Giới thiệu
Ngày nay không một tổ chức hay một đơn vị
nào là không có nhu cầu xây dựng các hệ thống
thông tin. Không chỉ nhu cầu xây các hệ thống
thông tin tăng lên mà độ phức tạp của chúng
cũng tăng lên không ngừng. Do đó quá trình
phân tích thiết kế hệ thống là quá trình rất quan
trọng là giai đoạn trung tâm đầu tiên trong chu
trình phát triến hệ thống.
Ngày nay đã có rất nhiều các công cụ phần
mềm được các nhà phân tích hệ thống sử dụng
nhằm trợ giúp và tự động hóa các hoạt động
của quá trình phát triển hệ thống. Nhờ vậy đã
nâng cao được năng suất và cải tiến chất lượng
tổng thể của hệ thống thông tin được xây dựng.
Việc chuẩn hoá cơ sở dữ liệu là công việc
hết sức quan trọng đối với quá trình phân tích
và thiết kế một hệ thống thông tin. Việc chuẩn
hoá dữ liệu sẽ làm tăng khả năng và giảm sơ
xuất trong các giai đoạn phát triển hệ thống sau
này. Thông thường việc chuẩn hoá này thường

Một quan hệ đạt chuẩn 2 nếu nó đã ở
dạng chuẩn 1 và không tồn tại thuộc
tính ngoài khóa phụ thuộc vào một phần
của khóa.
- Chuẩn 3 : (Third normal form : 3NF) :
Một quan hệ đạt chuẩn 3 nếu nó đã ở
dạng chuẩn 2 và không tồn tại thuộc
tính ngoài khóa mà phụ thuộc bắc cầu
vào khóa.
Quá trình chuẩn hoá một quan hệ có thể mô
tả bằng sơ đồ sau :
3. Kỹ thuật chuẩn hóa
Để chuẩn hoá một lược đồ quan hệ, ta xét
lần lượt từng quan hệ và kiểm tra tính chuẩn
của nó. Muốn vậy ta phải xác định các phụ
thuộc hàm và khoá chính (khoá tối tiểu) của
quan hệ. Sau đó tiến hành kiểm tra các loại
chuẩn đối với từng quan hệ.
Sét quá trình chuẩn hóa một lược đồ quan hệ
trong đó :
Tách
phụ
thuộc
bộ
phận
QH có
nhóm

chuẩn 2 ta tiến hành phân rã thành 2 quan hệ:
- QH1: Các thuộc tính phụ thuộc vào môt
phần khóa chính và phần khóa chính xác định
chúng
- QH2: Các thuộc tính còn lại và khóa chính
3) Tách thành chuẩn 3
Nếu quan hệ đã đạt chuẩn 2, chưa là đạt
chuẩn 3 ta tiến hành phân rã thành 2 quan hệ:
- QH1: Các thuộc tính bắc cầu và thuộc
tính cầu.
- QH2: Các thuộc tính còn lại và thuộc
tính cầu.
4. Thực nghiệm
Tôi đã cài đặt hệ thống và tiến hành thực
nghiệm với bài toán chuẩn hóa như sau:

Input:
- Lược đồ quan hệ s = {R
1
, R
2
,…,R
n
}.
- R
i
= {a
1
, a
2

thống thông tin”, NXB Lao động – Xã hội
[2] Nguyến Văn Vỵ, “Giáo trình phân tích
thiết kế hệ thống thông tin”, NXB ĐH Quốc
Gia TP. Hồ Chí Minh

[3] Đào kiến Quốc, “Giáo trình phân tích
thiết kế hệ thống thông tin”, NXB ĐH Quốc
Gia Hà Nội