Bài giảng Cơ sở dữ liệu - Chương 8.1: Nguyên tắc thiết kế lược đồ quan hệ

Chia sẻ: Cố Dạ Bạch | Ngày: | Loại File: PDF | Số trang:9

Thêm vào BST

Báo xấu

8
lượt xem 3
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Cơ sở dữ liệu - Chương 8.1: Nguyên tắc thiết kế lược đồ quan hệ. Chương này cung cấp cho sinh viên những nội dung gồm: các giải pháp thiết kế cơ sở dữ liệu quan hệ; các nguyên tắc thiết kế lược đồ quan hệ; cơ sở lý thuyết cho thiết kế;... Mời các bạn cùng tham khảo!

Chủ đề:

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

Lưu

Nội dung Text: Bài giảng Cơ sở dữ liệu - Chương 8.1: Nguyên tắc thiết kế lược đồ quan hệ

BÀI GI NG CƠ S D LI U 8. Nguyên t c thi t k lư c đ quan h Nguy n H i Châu Khoa Công ngh Thông tin Trư ng Đ i h c Công ngh , ĐHQGHN N. H. Châu (VNU-UET) Cơ s d li u: Nguyên t c thi t k https://bit.ly/3hbYFD6 1/9
Các gi i pháp thi t k cơ s d li u quan h Có hai gi i pháp chính: Thi t k dư i lên: Đi m xu t phát là quan h gi a các thu c tính riêng r S d ng quan h gi a các thu c tính này đ xây d ng các lư c đ quan h Đây là phương pháp thi t k b ng t ng h p (design by synthesis) Thi t k trên xu ng, hay thi t k b ng phân tích (design by analyse): Xu t phát t các lư c đ quan h có đư c t thi t k quan ni m Tách các quan h cho đ n khi đ t m c đích mong mu n N. H. Châu (VNU-UET) Cơ s d li u: Nguyên t c thi t k https://bit.ly/3hbYFD6 2/9
Các nguyên t c thi t k lư c đ quan h NT1. (Ng nghĩa c a các thu c tính): Thi t k m t lư c đ quan h sao cho d gi i thích ý nghĩa c a nó. Không nên t h p các thu c tính t nhi u ki u th c th và ki u liên k t vào m t lư c đ quan h NT2. (Thông tin dư th a trong các b và d thư ng c p nh t): Thi t k các lư c đ quan h cơ s sao cho không sinh ra nh ng d thư ng c p nh t trong các quan h NT3. (Các giá tr không xác đ nh trong các b ): Tránh s d ng các thu c tính c a các lư c đ quan h mà giá tr c a các thu c tính này thư ng xuyên là null NT4. (Sinh ra các b gi ): Thi t k các lư c đ quan h sao cho chúng có th đư c n i v i đi u ki n b ng trên các thu c tính là khoá chính ho c khoá ngoài đ đ m b o không sinh ra các b "gi " N. H. Châu (VNU-UET) Cơ s d li u: Nguyên t c thi t k https://bit.ly/3hbYFD6 3/9
NT1: Các lư c đ quan h c n có ý nghĩa rõ ràng Ng nghĩa c a lư c đ rõ ràng thì d thi t k đư c lư c đ quan h t t Không t h p các thu c tính t nhi u ki u th c th và ki u liên k t vào trong m t quan h N u m t lư c đ quan h tương ng v i m t ki u th c th ho c m t ki u liên k t thì ý nghĩa c a lư c đ đó và các thu c tính tr nên rõ ràng N. H. Châu (VNU-UET) Cơ s d li u: Nguyên t c thi t k https://bit.ly/3hbYFD6 4/9
NT2: Tránh các d thư ng c p nh t Gi s ta có quan h NHANVIEN_DONVI như sau: MaNV Hodem Ten Ngaysinh Diachi MaDV TenDV MaNQL NV001 Lê Vân 1979-02-12 Hà N i 5 Nghiên c u NV002 NV002 Tr n Đ c Nam 1976-02-14 Hà N i 5 Nghiên c u NV002 NV010 Hoàng Thanh 1979-08-05 Ngh An 4 Hành chính NV014 NV014 Ph m B ng 1952-06-26 B c Ninh 4 Hành chính NV014 NV016 Nguy n Sơn 1973-08-14 Hà Nam 5 Nghiên c u NV002 NV018 Vũ Hương Giang 1983-03-26 Nam Đ nh 5 Nghiên c u NV002 NV025 Tr n Lê Hoa 1980-03-15 Phú Th 4 Hành chính NV014 NV061 Hoàng Giang 1967-05-02 Hà Tĩnh 1 Lãnh đ o NV061 Có dư th a thông tin trong quan h Có th x y ra các d thư ng c p nh t: D thư ng chèn: Chèn m t nhân viên m i chưa làm vi c cho đơn v nào, ho c chèn m t đơn v v a thành l p chưa có nhân viên → ph i chèn nhi u giá tr null vào quan h D thư ng xóa: Xóa thông tin m t nhân viên duy nh t c a đơn v → xóa đơn v D thư ng s a đ i: Đơn v đ i tên ho c đ i ngư i qu n lý → ph i s a nhi u b trong quan h N. H. Châu (VNU-UET) Cơ s d li u: Nguyên t c thi t k https://bit.ly/3hbYFD6 5/9
NT3: Tránh các giá tr null N u m t quan h ch a nhi u giá tr null T n không gian lưu tr K t qu c a các phép n i b gi m ý nghĩa Các hàm nhóm như COUNT, SUM... không tính toán đư c trên giá tr null N. H. Châu (VNU-UET) Cơ s d li u: Nguyên t c thi t k https://bit.ly/3hbYFD6 6/9
NT4: Tránh sinh các b gi Gi s chúng ta có hai quan h : NHANVIEN_DIADIEM: Ten DiadiemDA Vân Hà N i Vân Nam Đ nh Sơn B c Ninh Giang Hà N i và NHANVIEN_DUAN: MaNV MaDA Sogio TenDA DiadiemDA NV001 1 32 DA01 Hà N i NV001 2 7 DA02 Nam Đ nh NV016 3 40 DA03 B c Ninh NV018 1 20 DA01 Hà N i N. H. Châu (VNU-UET) Cơ s d li u: Nguyên t c thi t k https://bit.ly/3hbYFD6 7/9
NT4: Tránh sinh các b gi K t qu NHANVIEN_DIADIEM ∗ NHANVIEN_DUAN: DiadiemDA DiadiemDA MaNV MaDA Sogio TenDA Ten B c Ninh NV016 3 40 DA03 Sơn Hà N i NV001 1 32 DA01 Vân Hà N i NV001 1 32 DA01 Giang Hà N i NV018 1 20 DA01 Vân Hà N i NV018 1 20 DA01 Giang Nam Đ nh NV001 2 7 DA02 Vân B th 3 là b gi : Nhân viên có mã s NV001 làm vi c 2 d án DA01 và DA02 Hà N i và Nam Đ nh → tên là Vân B th 4 là b gi : Nhân viên có mã s NV018 làm vi c cho d án DA01 Hà N i → tên là Giang Nên thi t k các lư c đ đ th c hi n các phép n i v i đi u ki n b ng trên khóa chính và/ho c khóa ngoài đ tránh các b gi N. H. Châu (VNU-UET) Cơ s d li u: Nguyên t c thi t k https://bit.ly/3hbYFD6 8/9
Cơ s lý thuy t cho thi t k Ph thu c hàm (functional dependency) Chu n hóa (normalization) Các thu t toán thi t k cơ s d li u quan h N. H. Châu (VNU-UET) Cơ s d li u: Nguyên t c thi t k https://bit.ly/3hbYFD6 9/9