Bài giảng Cơ sở dữ liệu - Chương 7.3: Mô hình quan hệ - Chuyển đổi mô hình ER thành mô hình quan hệ

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

Thêm vào BST

Báo xấu

3
lượt xem 2
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 7.3: Mô hình quan hệ - Chuyển đổi mô hình ER thành mô hình quan hệ. Chương này cung cấp cho sinh viên những nội dung gồm: chuyển đổi thực thể mạnh; chuyển đổi thực thể yếu; chuyển đổi liên kết cấp 2 có tỷ số lực lượng 1:1; chuyển đổi liên kết cấp 2 có tỷ số lực lượng 1:N; chuyển đổi liên kết cấp 2 có tỷ số lực lượng M:N;... 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 7.3: Mô hình quan hệ - Chuyển đổi mô hình ER thành mô hình quan hệ

BÀI GI NG CƠ S D LI U 7. Mô hình quan h : Chuy n đ i mô hình ER thành mô hình 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: Mô hình quan h (3) https://bit.ly/2XOmF7D 1 / 23
Lư c đ ER CONGTY N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/2XOmF7D 2 / 23
1. Chuy n đ i th c th m nh V i m i ki u th c th thông thư ng E trong lư c đ ER, t o m t lư c đ quan h R(E ) ch a m i thu c tính đơn c a E V i các thu c tính ph c h p c a E , ch l y các thành ph n đơn đưa vào làm thu c tính c a R(E ) Ch n m t trong các thu c tính khoá c a E làm khoá chính cho R(E ) N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/2XOmF7D 3 / 23
Chuy n đ i th c th m nh Các lư c đ quan h tương ng v i các th c th m nh: NHANVIEN(MaNV , NgaySinh, GioiTinh, HoDem, Ten, Luong, DiaChi) DONVI(MaDV , TenDV , DiaDiem), DiaDiem là thu c tính đa tr , s đư c chuy n đ i bư c 6 DUAN(MaDA, TenDA, DiaDiem) N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/2XOmF7D 4 / 23
2. Chuy n đ i th c th y u Gi s W là m t ki u th c th y u có ki u th c th ch là E trong lư c đ ER. Gi s lư c đ quan h tương ng c a E là R(E ) T o m t lư c đ quan h R(W ) có các thu c tính là: T t c các thu c tính đơn T t c các thành ph n đơn c a các thu c tính ph c h p c a W Đưa các thu c tính khoá chính KR(E ) c a R(E ) làm khoá ngoài c a R(W ), tham chi u đ n R(E ). Các thu c tính này s xác đ nh ki u liên k t c a W . Khoá chính c a R(W ) là m t t h p bao g m KR(E ) và khoá b ph n c a R(W ) n u có N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/2XOmF7D 5 / 23
Chuy n đ i th c th y u Lư c đ quan h tương ng v i th c th y u: CON(Ten, Ngaysinh, GioiTinh, MaNV , MaNV 2) có khóa chính là {Ten, Ngaysinh, GioiTinh, MaNV }, đ ng th i MaNV là khóa ngoài tham chi u t i NHANVIEN. Do b m c a CON có th cùng làm công ty ho c không, chúng ta thêm thu c tính MaNV 2 cũng là khóa ngoài tham chi u đ n NHANVIEN, nhưng thu c tính này có th nh n giá tr null. N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/2XOmF7D 6 / 23
3. Chuy n đ i liên k t c p 2 có t s l c lư ng 1 : 1 Gi s E , F là hai ki u th c th trong lư c đ ER có liên k t 1:1 R, chúng ta xác đ nh hai lư c đ quan h tương ng R(E ), R(F ). Lưu ý hai lư c đ này đã đư c xác đ nh bư c 1 Đưa khoá chính c a R(F ) vào làm khoá ngoài c a R(E ) tham chi u đ n R(F ) Nên ch n E là m t ki u th c th tham gia toàn b vào R (n u có th ). Đưa t t c các thu c tính đơn và các thành ph n đơn c a các thu c tính ph c h p c a R vào làm các thu c tính c a E Khóa ngoài nên đ t phía lư c đ quan h tương ng v i th c th tham gia toàn b (n u có th ) N u c E và F đ u tham gia toàn b vào R, có m t cách khác đ chuy n đ i là nh p c hai ki u th c th và liên k t thành m t quan h N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/2XOmF7D 7 / 23
Chuy n đ i liên k t c p 2 có t s l c lư ng 1 : 1 Lư c đ quan h tương ng v i liên k t 1 : 1 QUANLY , chúng ta thêm thu c tính cho lư c đ quan h DONVI: DONVI(MaDV , TenDV , DiaDiem, MaNV , NgayBatDau); MaNV ch ra ngư i qu n lý c a DONVI, đ ng th i là khóa ngoài tham chi u đ n NHANVIEN, NgayBatDau cho bi t ngày nhân viên có mã MaNV b t đ u tham gia qu n lý đơn v . Thu c tính DiaDiem s đư c x lý bư c 6. N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/2XOmF7D 8 / 23
4. Chuy n đ i liên k t c p 2 có t s l c lư ng 1 : N V i m i ki u liên k t hai ngôi R1n ki u 1 : N c a hai ki u th c th E1 và En , trư c h t chúng ta xác đ nh lư c đ quan h R(En ) bi u di n ki u th c th En tham gia phía N c a R1n Đưa khoá chính c a lư c đ quan h R(E1 ) bi u di n ki u th c th tham gia vào R1n phía 1 vào làm khoá ngoài trong En . Khóa ngoài n m phía N Đưa các thu c tính đơn và các thành ph n đơn c a các thu c tính ph c h p c a R1n vào làm các thu c tính c a En N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/2XOmF7D 9 / 23
Chuy n đ i liên k t c p 2 có t s l c lư ng 1 : N Các lư c đ quan h tương ng v i liên k t 1 : N: Liên k t LAMVIEC : chúng ta b sung thu c tính MaDV vào NHANVIEN đ th hi n liên k t LAMVIEC , ch ra nhân viên đang làm vi c cho đơn v nào: NHANVIEN(MaNV , NgaySinh, GioiTinh, HoDem, Ten, Luong, DiaChi, MaDV ). MaDV là khóa ngoài c a NHANVIEN tham chi u đ n DONVI. N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/2XOmF7D 10 / 23
Gi i thích ký hi u (min, max ) và t s l c lư ng NHANVIEN DONVI NV 1 ĐV 1 NV 2 ĐV 1 NV 3 ĐV 1 NV 4 ĐV 1 NV 5 ĐV 1 NV 6 ĐV 2 NV 7 ĐV 2 NV 8 ĐV 2 NV 9 ĐV 2 NHANVIEN-(1, 1)-LAMVIEC : th c th trong ki u nhân viên tham gia ít nh t 1 và nhi u nh t 1 trong liên k t - m i nhân viên làm vi c cho 1 đơn v duy nh t DONVI-(4, N)-LAMVIEC : th c th trong ki u DONVI tham gia ít nh t 4 và nhi u nh t N trong liên k t - m i đơn v có ít nh t 4 nhân viên, nhi u nh t N nhân viên T s l c lư ng NHANVIEN : DONVI = N : 1 → Khóa ngoài n m phía N (NHANVIEN) N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/2XOmF7D 11 / 23
Chuy n đ i liên k t c p 2 có t s l c lư ng 1 : N Liên k t đ qui GIAMSAT : chúng ta b sung thu c tính NguoiGS vai trò "b giám sát" đ ch ra ngư i đang giám sát m t nhân viên. NguoiGS là khóa ngoài c a NHANVIEN tham chi u đ n NHANVIEN, thu c tính này nh n giá tr null n u nhân viên không b ai giám sát: NHANVIEN(MaNV , NgaySinh, GioiTinh, HoDem, Ten, Luong, DiaChi, MaDV , NguoiGS) N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/2XOmF7D 12 / 23
Chuy n đ i liên k t c p 2 có t s l c lư ng 1 : N Liên k t KIEMSOAT : chúng ta b sung MaDV vào DUAN đ th hi n liên k t KIEMSOAT , ch ra d án đang do đơn v nào ki m soát: DUAN(MaDA, TenDA, DiaDiem, MaDV ). MaDV là khóa ngoài c a DUAN tham chi u đ n DONVI. T s l c lư ng DUAN : DONVI = N : 1 → Khóa ngoài n m phía N N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/2XOmF7D 13 / 23
5. Chuy n đ i liên k t c p 2 có t s l c lư ng M : N V i m i ki u liên k t M : N hai ngôi c a hai th c th Em , En , t o ra m t lư c đ quan h m i Rmn đ bi u di n ki u liên k t đó Đưa các khoá chính c a Em , En làm khoá ngoài c a Rmn , tham chi u tương ng đ n Em , En . T h p các khoá chính c a Em , En s t o nên khoá chính c a Rmn Đưa t t c các thu c tính đơn, các thành ph n đơn c a các thu c tính ph c h p c a ki u liên k t vào làm các thu c tính c a Rmn N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/2XOmF7D 14 / 23
Chuy n đ i liên k t c p 2 có t s l c lư ng M : N Lư c đ quan h tương ng v i liên k t M : N: Liên k t THAMGIA: chúng ta t o m t lư c đ quan h m i THAMGIA(MaNV , MaDA, SoGio) v i {MaNV , MaDA} là khóa chính, đ ng th i MaNV là khóa ngoài tham chi u đ n NHANVIEN, MaDA là khóa ngoài tham chi u đ n DUAN. SoGio là thu c tính c a liên k t THAMGIA ch ra s gi tham gia d án c a nhân viên. N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/2XOmF7D 15 / 23
6. Chuy n đ i các thu c tính đa tr V i m i thu c tính đa tr A c a m t th c th ho c liên k t, t o ra m t lư c đ quan h m i RA G i lư c đ quan h ng v i th c th ho c liên k t nói trên là R (đã đư c t o ra các bư c trư c). Gi s khóa c a R là K Các thu c tính c a RA g m m t thu c tính tương ng v i A và K K là khoá ngoài c a RA tham chi u đ n R Khoá chính c a RA là t h p c a A và K B thu c tính đa tr A ra kh i R Chú ý: N u A là ph c h p thì chúng ta ch đưa vào RA các thành ph n đơn c a A N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/2XOmF7D 16 / 23
Chuy n đ i các thu c tính đa tr Chúng ta có m t thu c tính đa tr c n chuy n đ i: DiaDiem c a lư c đ quan h DONVI: Chúng ta t o m t lư c đ m i DIADIEMDV (MaDV , DiaDiem) và thay đ i DONVI(MaDV , TenDV , DiaDiem, MaNV , NgayBatDau) thành DONVI(MaDV , TenDV , MaNV , NgayBatDau). Thu c tính MaDV c a DIADIEMDV là m t thành ph n c a khóa chính và là khóa ngoài tham chi u đ n DONVI. N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/2XOmF7D 17 / 23
Lư c đ cơ s d li u quan h CONGTY N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/2XOmF7D 18 / 23
7. Chuy n đ i các ki u liên k t c p n ≥ 3 V i m i ki u liên k t n ngôi (c p n) c a n ki u th c th E1 , E2 , ..., En ; n ≥ 3, t o ra m t lư c đ quan h R12...n đ bi u di n ki u liên k t đó Các lư c đ quan h bi u di n các ki u th c th E1 , E2 , ..., En là R(E1 ), R(E2 ), ..., R(En ) có khóa chính tương ng là K1 , K2 , ..., Kn Đưa K1 , K2 , ..., Kn tham gia làm khoá ngoài c a R12...n Đưa t t c các thu c tính đơn, các thành ph n đơn c a các thu c tính ph c h p c a ki u liên k t n-ngôi vào làm thu c tính c a R12...n . Khoá chính c a R12...n thư ng là t h p c a K1 , K2 , ..., Kn Tuy nhiên, n u ràng bu c l c lư ng c a m t ki u th c th Ei ; 1 ≥ i ≥ n nào đó khi tham gia vào liên k t là 1 thì khoá chính c a R12...n không ch a Ki N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/3qzZ4DN 19 / 23
Ví d chuy n đ i ki u liên k t c p 3 (1) Ràng bu c: V i m i lo i v t tư v m i d án p, chúng ta có nhi u đ i lý d cung c p Ràng bu c này tương đương v i: m i c p {v , p} có th xu t hi n nhi u l n trong t p liên k t CUNGCAP Khi đó chúng ta th hi n ràng bu c l c lư ng v i L DAILY , M DUAN và N VATTU N. H. Châu (VNU-UET) Cơ s d li u: Mô hình quan h (3) https://bit.ly/3qzZ4DN 20 / 23