Chuẩn hóa (Normalization)

Chương 4: Chuẩn hóa (Normalization) Nội dung   Định nghĩa chuẩn hóa Các dạng chuẩn hóa Chuẩn hóa   Chuẩn hóa kỹ thuật dùng để tạo tập quan hệ có đặc điểm mong muốn dựa vào yêu cầu liệu xí nghiệp Chuẩn hóa cách tiếp cận từ lên (bottom-up approach) để thiết kế CSDL, mối liên hệ thuộc tính Chuẩn hóa   Mục đích: loại bỏ bất thường quan hệ để có quan hệ có cấu trúc tốt hơn, nhỏ Quan hệ có cấu trúc tốt (wellstructured relation): quan hệ có dư thừa liệu tối thiểu cho phép người dùng thêm, sửa, xóa mà khơng gây mâu thuẩn liệu Chuẩn hóa   Q trình chuẩn hóa thực qua nhiều bước Mỗi bước tương ứng dạng chuẩn Các dạng chuẩn: • Dạng chuẩn 1(1NF – first normal form) • Dạng chuẩn 2(2NF- second normal form) • Dạng chuẩn 3(3NF – third normal form) • Dạng chuẩn BCNF – Boyce Codd • Dạng chuẩn 4NF Bảng chưa chuẩn hóa   Bảng khơng dạng chuẩn ( hay chưa chuẩn hóa) chứa nhiều nhóm lặp lại giá trị phức hợp Nhóm lặp lại (Repeating group): nhóm nhiều hàng có chung thuộc tính A Table in the Report Format Repeating group Dạng chuẩn (1NF – first normal form)  Bảng dạng chuẩn • Có khóa • Khơng có nhóm lặp lại  Bảng 1NF thuộc tính R chứa giá trị nguyên tố ( thuộc tính đa trị) Biến đổi dạng chuẩn  Q trình chuẩn hóa gồm bước: • Loại bỏ nhóm lặp lại • Xác định khóa bảng • Xác định tất phụ thuộc (dependencies) bảng  Lược đồ phụ thuộc (dependency diagram): để giúp mô tả tất phụ thuộc bảng Ví dụ quan hệ có thuộc tính đa trị (multivalued attributes) Quan hệ Employee_Course Emp_I D Name Dept_Name Salary Course_ Title Date_ Completed 100 M.Simpson Marketing 48000 SPSS Surveys 6/19/2001 12/12/2002 140 A.Beeton Acounting 52000 Tax Acc 12/8/2003 110 C.Lureco Info System 43000 SPSS C++ 1/12/2003 2/6/2004 190 L.Davis Finance 55000 150 S.Martin Marketing 42000 SPSS Java 6/16/2002 5/7/2004 10