bài 6 thiết kế cơ sở dữ liệu

Bài 6:
Thiết kế cơ sở dữ liệu
Hiểu về mô hình dữ liệu mức khái niệm
Ôn lại kiến thức ERD
Xây dựng ERD
Xác định thực thể
Xác định bản số
Xác định thuộc tính
Hệ thống bài cũ
Thiết kế CSDL
2
Ôn lại kiến thức về quan hệ và chuẩn hóa
Thiết kế CSDL mức logic
Thiết kế CSDL mức vật lý
Mục tiêu bài học
Thiết kế CSDL
3
Thiết kế CSDL
Thiết kế CSDL
4
Thiết kế CSDL
Thiết kế CSDL
5
Thiết kế CSDL
mức logic
Thiết kế CSDL
mức vật lý
Thiết kế CSDL
Thiết kế CSDL
6
Thiết kế logic

Dựa trên mô hình dữ liệu mức khái niệm
Gồm 4 bước
Bước 1. Phát triển mô hình dữ liệu mức logic cho mỗi giao
diện sử dụng quy tắc chuyển hóa
Bước 2. Kết hợp các mô hình dữ liệu mức logic xây dựng cho
mỗi giao diện thành một mô hình dữ liệu mức logic hợp nhất
Bước 3. Chuyển ERD thành mô hình dữ liệu mức logic sử
dụng quy tắc chuyển hóa
Bước 4. So sánh mô hình dữ liệu mức logic hợp nhất với mô
hình dữ liệu được chuyển từ ERD để tạo nên mô hình dữ liệu
mức logic cuối cùng
Thiết kế CSDL
Thiết kế CSDL
7
Thiết kế vật lý
Dựa trên kết quả mô hình dữ liệu mức logic
Các công việc chính
Chọn định dạng lưu trữ cho mỗi thuộc tính trong mô hình
CSDL mức logic
Nhóm các thuộc tính từ mô hình CSDL mức logic thành bản
ghi vật lý
Sắp xếp các bản ghi liên quan đến nhau trên bộ nhớ thứ cấp
để các bản ghi có thể lưu trữ, truy cập và cập nhật nhanh
chóng
Chọn phương tiện và cấu trúc lưu trữ dữ liệu để truy cập
hiệu quả
Thiết kế CSDL
Thiết kế CSDL
8
Thiết kế CSDL

9
ÔN LẠI
QUAN HỆ & CHUẨN HÓA
Dữ liệu được trình bày như một tập các bảng có liên
quan với nhau hay còn gọi là một quan hệ
Mỗi quan hệ là một bảng 2 chiều gồm các hàng và cột
Một quan hệ có cấu trúc cao khi
Lượng dữ liệu dư thừa ở mức tối thiểu và cho phép người
dùng nhập, chỉnh sửa và xóa các bản ghi mà không gây ra
lỗi hay làm mất tính nhất quán
Mô hình dữ liệu quan hệ
Thiết kế CSDL
10
Quan hệ nào có cấu trúc cao?
Thiết kế CSDL
11
Chuẩn hóa (normalization) là quy trình biến đổi những
cấu trúc dữ liệu phức tạp thành những cấu trúc dữ liệu
ổn định và đơn giản
Kết quả của quá trình chuẩn hóa là quan hệ có cấu trúc
cao
Chuẩn hóa
Thiết kế CSDL
12
Ví dụ trước khi chuẩn hóa
Thiết kế CSDL
13
Ví dụ sau khi chuẩn hóa
Thiết kế CSDL
14

Dạng chuẩn 1
Toàn bộ các thuộc tính của quan hệ đều có giá trị đơn
Dạng chuẩn 2
Mỗi thuộc tính không phải là khóa chính sẽ được xác định
bởi khóa chính (được gọi là phụ thuộc hàm đầy đủ – full
functional dependency).
Dạng chuẩn 3
Các thuộc tính không phải khóa chính không phụ thuộc lẫn
nhau (được gọi là không chứa phụ thuộc bắc cầu – no
transitive dependencies).
Kết quả sau dạng chuẩn 3
Tất cả các thuộc tính không khóa đều phụ thuộc hoàn
toàn vào khóa chính
Các dạng chuẩn hóa
Thiết kế CSDL
15
Quá trình chuẩn hóa được tiến hành dựa trên việc phân
tích các phụ thuộc hàm
Phụ thuộc hàm (functional dependency) là một dạng
quan hệ đặc trưng giữa hai thuộc tính. Với một quan hệ
cho trước, thuộc tính B được gọi là phụ thuộc hàm trên
thuộc tính A nếu như, với mọi giá trị hợp lệ của A, giá trị
đó của A xác định duy nhất giá trị của B
Sự phụ thuộc hàm của B vào A được kí hiệu là: AB
Phụ thuộc hàm
Thiết kế CSDL
16
Một quan hệ đạt dạng chuẩn 2 khi thỏa mãn một trong
các điều kiện sau:
DK1: Khóa chính chỉ gồm một thuộc tính duy nhất

DK2: Trong quan hệ không có thuộc tính không phải khóa
chính nào tồn tại
DK3: Mọi thuộc tính không phải khóa chính đều phụ thuộc
hàm đầy đủ vào các thuộc tính khóa chính
Chuyển quan hệ thành dạng chuẩn 2
Phân rã quan hệ thành các quan hệ mới sử dụng thuộc
tính có thể xác định các thuộc tính khác
Thuộc tính xác định trở thành khóa chính của quan hệ mới
Chuyển và dạng chuẩn 2
Thiết kế CSDL
17
Quan hệ EMPLOYEE2
EMPLOYEE2(Emp_ID, Name, Dept, Salary, Course,
Date_Completed)
Phụ thuộc hàm trong quan hệ này là
Emp_IDName, Dept, Salary
Emp_ID, CourseDate_Completed
Chuyển về dạng chuẩn 2
EMPLOYEE1(Emp_ID, Name, Dept, Salary)
EMP COURSE(Emp_ID, Course, Date_Completed)
Ví dụ chuyển về dạng chuẩn 2
Thiết kế CSDL
18
Một quan hệ là ở dạng chuẩn ba (third normal form -
3NF) nếu như nó ở dạng chuẩn hai và không có phụ
thuộc hàm nào giữa bất kỳ hai (hay nhiều) thuộc tính
không phải khóa chính
Chuyển về dạng chuẩn 3
Phân ra quan hệ đó thành 2 quan hệ sử dụng thuộc tính
quyết định

Chuyển về dạng chuẩn 3
Thiết kế CSDL
19
Quan hệ
SALES (Customer_ID, Customer_Name, Salesperson,
Region)  Thỏa mãn chuẩn 2
Phụ thuộc hàm
Customer_IDCustomer_Name, Salesperson, Region
SalespersonRegion
Dạng chuẩn 3
SALES1(Customer_ID, Customer_Name, Salesperson)
SPERSON(Salesperson, Region)
Ví dụ chuyển về dạng chuẩn 3
Thiết kế CSDL
20
Thiết kế CSDL
21
XÂY DỰNG
CSDL MỨC LOGIC
Bước 1: Phát triển MHDLLG cho mỗi GUI
Thiết kế CSDL
22
Bước 1: Phát triển MHDLLG cho mỗi GUI
Thiết kế CSDL
23
Bước 2: XD MHDLLG hợp nhất
Thiết kế CSDL
24
Bước 3: Chuyển ERD thành MHDLLG
Thiết kế CSDL

25