intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Nhập môn Cơ sở Dữ liệu - Phần 5

Chia sẻ: Nguyễn Đăng Khoa | Ngày: | Loại File: PDF | Số trang:51

Thêm vào BST
Báo xấu
205
lượt xem 38
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Tham khảo bài thuyết trình 'nhập môn cơ sở dữ liệu - phần 5', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Nhập môn Cơ sở Dữ liệu - Phần 5

  1. Cơ sở Dữ liệu : Chuẩn hóa Nhập môn Cơ sở Dữ liệu Phần 5 – Chuẩn hóa Biên soạn : ThS.Phan Võ Minh Thắng 1
  2. Cơ sở Dữ liệu : Chuẩn hóa Nội dung • Chuẩn hóa là gì, vai trò của nó trong việc thiết kế CSDL • Các dạng chuẩn 1NF, 2NF, 3NF, BCNF, và 4NF • Cách chuyển từ dạng chuẩn thấp lên dạng chuẩn cao hơn 2 Biên soạn : ThS.Phan Võ Minh Thắng
  3. Cơ sở Dữ liệu : Chuẩn hóa Nội dung • Việc chuẩn hóa và việc mô hình E-R được đư dùng đồng thời với nhau để thực hiện tốt việc thiết kế CSDL • Trong một vài trường hợp yêu cầu phải de- normalization để phát sinh thông tin một cách hiệu quả 3 Biên soạn : ThS.Phan Võ Minh Thắng
  4. Cơ sở Dữ liệu : Chuẩn hóa Các bảng trong CSDL và sự chuẩn hóa • Bảng là thành phần cơ sở trong thiết kế CSDL • Cấu trúc bảng là mối quan tâm hàng đầu • Có hai trường hợp: – Vẫn có thể còn tồn tại các bảng có cấu trúc không tốt trong thiết kế CSDL hợp lý – Hiệu chỉnh CSDL sẵn có, và cấu trúc các bảng không tốt • Chuẩn hóa có thể giúp ta nhận biết các bảng có cấu trúc không tốt và chuyển nó thành các bảng có cấu trúc tốt hơn 4 Biên soạn : ThS.Phan Võ Minh Thắng
  5. Cơ sở Dữ liệu : Chuẩn hóa Các bảng trong CSDL và sự chuẩn hóa • Chuẩn hóa là quá trình gán các thuộc tính cho các thực thể – Giảm dư thừa dữ liệu – Sử dụng cho hết các thực thể – Giúp loại bỏ các data anomalies – Tạo các dư thừa được kiểm soát để liên kết các bảng – Đòi hỏi nhiều chi phí xử lý hơn – Trải qua một dãi các bước gọi là các dạng chuẩn 5 Biên soạn : ThS.Phan Võ Minh Thắng
  6. Cơ sở Dữ liệu : Chuẩn hóa Database Tables and Database Normalization Normalization • Các giai đoạn chuẩn hóa – 1NF - First normal form 1NF – 2NF - Second normal form 2NF – 3NF - Third normal form 3NF Business Bioinformatics – 4NF - Fourth normal form 4NF Statistical data Worse in Better in performance dependency (I/O) 6 Biên soạn : ThS.Phan Võ Minh Thắng
  7. Cơ sở Dữ liệu : Chuẩn hóa Database Tables and Database Normalization Normalization • Ví dụ: Một công ty xây dựng – Building projects • Project number • Project name • Employees assigned • … – Employee • Employee number • Employee name • Job classification 7 Biên soạn : ThS.Phan Võ Minh Thắng
  8. Cơ sở Dữ liệu : Chuẩn hóa Ví dụ: một mẫu báo cáo định kỳ tại công ty. 8 Biên soạn : ThS.Phan Võ Minh Thắng
  9. Cơ sở Dữ liệu : Chuẩn hóa Table 4.1 should be here. 9 Biên soạn : ThS.Phan Võ Minh Thắng
  10. Cơ sở Dữ liệu : Chuẩn hóa Kết quả quan sát từ hình 4.1 • PRO_NUM intended to be primary key, but PRO_NUM it contains null values. it • Table entries invite data inconsistencies 10 Biên soạn : ThS.Phan Võ Minh Thắng
  11. Cơ sở Dữ liệu : Chuẩn hóa Kết quả quan sát từ hình 4.1 • Table displays data redundancies which Table yield the following anomalies yield – Update • Modifying JOB_CLASS – Insertion • New employee must be assigned project (phantom New project) project) – Deletion • If employee deleted, other vital data lost 11 Biên soạn : ThS.Phan Võ Minh Thắng
  12. Cơ sở Dữ liệu : Chuẩn hóa Figure 4.2 is insert here. Repeating group (any project can have a group of data entries) which should not to be appeared in relational table 12 Biên soạn : ThS.Phan Võ Minh Thắng
  13. Cơ sở Dữ liệu : Chuẩn hóa Data Organization: 1NF PK PK Figure 4.3 13 Biên soạn : ThS.Phan Võ Minh Thắng
  14. Cơ sở Dữ liệu : Chuẩn hóa Conversion to 1NF • Repeating groups must be eliminated – Proper primary key developed • Uniquely identifies attribute values (rows) • Combination of PROJ_NUM and EMP_NUM 14 Biên soạn : ThS.Phan Võ Minh Thắng
  15. Cơ sở Dữ liệu : Chuẩn hóa Conversion to 1NF • Repeating groups must be eliminated – Dependencies can be identified – Desirable dependencies based on primary key – Less desirable dependencies • Partial – based on part of composite primary key • Transitive – one nonprime attribute depends on another nonprime one attribute attribute 15 Biên soạn : ThS.Phan Võ Minh Thắng
  16. Cơ sở Dữ liệu : Chuẩn hóa Dependency Diagram (1NF) Above: Desired Dependencies Figure 4.4 Composite primary key Below: Less Desired Dependencies 16 Biên soạn : ThS.Phan Võ Minh Thắng
  17. Cơ sở Dữ liệu : Chuẩn hóa PROJ_NUM,EMP_NUM PROJ_NAME, EMP_NAME, JOB_CLASS,CHG_HOUR, HOURS DESIRED DEPENDENCIES PROJ_NUM PROJ_NAME PARTIAL DEPENDENCIES EMP_NUM EMP_NAME, JOB_CLASS, CHG_HOUR JOB_CLASS -> CHG_HOUR TRANSITIVE DEPENDENCIES 17 Biên soạn : ThS.Phan Võ Minh Thắng
  18. Cơ sở Dữ liệu : Chuẩn hóa 1NF Summarized • All key attributes defined • No repeating groups in table • All attributes dependent on All primary key primary 18 Biên soạn : ThS.Phan Võ Minh Thắng
  19. Cơ sở Dữ liệu : Chuẩn hóa Conversion to 2NF • Start with 1NF format: • Write each key component on separate line • Write original key on last line • Each component is new table • Write dependent attributes after each key PROJECT (PROJ_NUM, PROJ_NAME) EMPLOYEE (EMP_NUM, EMP_NAME, JOB_CLASS, CHG_HOUR) ASSIGN (PROJ_NUM, EMP_NUM, HOURS) 19 Biên soạn : ThS.Phan Võ Minh Thắng
  20. Cơ sở Dữ liệu : Chuẩn hóa 2NF Conversion Results Figure 4.5 20 Biên soạn : ThS.Phan Võ Minh Thắng
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
2=>2