Bài giảng Cơ sở dữ liệu - Chương 5: Mô hình thực thể-liên kết - Các khái niệm

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

Thêm vào BST

Báo xấu

8
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 5: Mô hình thực thể-liên kết - Các khái niệm. Chương này cung cấp cho sinh viên những nội dung gồm: mô hình thực thể-liên kết (Entity-Relationship, viết tắt ER); thuộc tính của thực thể; thuộc tính của kiểu thực thể - định nghĩa hình thức; kiểu thực thể và tập thực thể; khóa và tập giá trị; kiểu liên kết, tập liên kết và các thể hiệ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 5: Mô hình thực thể-liên kết - Các khái niệm

BÀI GI NG CƠ S D LI U 5. Mô hình th c th -liên k t: các khái ni m 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 ER (1) https://bit.ly/3kLZAvX 1 / 20
Mô hình th c th -liên k t Mô hình th c th -liên k t (Entity-Relationship, vi t t t ER) là m t mô hình d li u m c quan ni m nh m mô t các đ i tư ng trong th gi i th c và quan h gi a chúng Th c th là m t đ i tư ng trong th gi i th c, có s t n t i đ c l p: Th c th c th : có th c m nh n b ng giác quan, ví d xe đ p, bàn, gh Th c th tr u tư ng: có th nh n bi t b ng nh n th c, ví d công ty, trư ng h c N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 2 / 20
Thu c tính c a th c th M i m t th c th có các thu c tính, đó là các đ c trưng c th mô t th c th đó; ch ng h n màu sơn c a xe ô tô, s nhân viên m t công ty là các thu c tính Phân lo i các thu c tính: Thu c tính đơn là thu c tính không th phân chia ra đư c thành các thành ph n nh hơn Thu c tính ph c h p là thu c tính có th phân chia đư c thành các thành ph n nh hơn, bi u di n các thu c tính cơ b n hơn v i các ý nghĩa đ c l p Nh ng thu c tính có giá tr duy nh t cho m t th c th c th g i là các thu c tính đơn tr M t thu c tính có th có m t t p giá tr cho cùng m t th c th : thu c tính đa tr N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 3 / 20
Thu c tính c a th c th Thu c tính có giá tr có th tính đư c thông qua giá tr c a các thu c tính khác g i là thu c tính suy di n đư c Trong m t s trư ng h p, m t s thu c tính c a m t th c th c th không xác đ nh đư c giá tr . Trong trư ng h p như v y, ta ph i t o ra m t giá tr đ c bi t g i là giá tr null. Các thu c tính nói trên là thu c tính có th nh n giá tr null N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 4 / 20
Thu c tính c a ki u th c th : đ nh nghĩa hình th c M t thu c tính A có t p giá tr V c a ki u th c th E là m t hàm A : E → P(V ), trong đó P(V ) = {S, S ⊆ V } là t p h p t t c các t p con c a V . P(V ) còn đư c g i là t p l c lư ng c a V . Ký hi u giá tr c a thu c tính A v i th c th e là A(e) Đ nh nghĩa trên đúng cho các thu c tính đơn, đa tr và thu c tính có th nh n giá tr null V i các thu c tính đơn tr , A(e) có duy nh t m t ph n t V i các thu c tính có th nh n giá tr null, A(e) là t p r ng N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 5 / 20
Ki u th c th và t p th c th M t ki u th c th là m t nhóm các th c th có các thu c tính như nhau đư c mô t b ng tên và các thu c tính. Ví d : NHÂNVIÊN (H tên, Tu i, Lương) là m t ki u th c th M t t p h p các th c th c a m t ki u th c th trong cơ s d li u t i m t th i đi m b t kỳ đư c g i là m t t p th c th N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 6 / 20
Khóa và t p giá tr Thu c tính mà các giá tr c a nó là khác nhau đ i v i m i th c th riêng bi t trong m t t p th c th g i là thu c tính khóa → khóa dùng đ phân bi t hai th c th Nhi u thu c tính k t h p v i nhau t o thành m t khóa ph c h p. Khóa ph c h p ph i t i thi u M t ki u th c th có th có nhi u hơn m t khóa Ki u th c th không có khóa g i là ki u th c th y u M i thu c tính đơn c a m t ki u th c th đư c k t h p v i m t mi n giá tr N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 7 / 20
Ki u liên k t, t p liên k t và các th hi n Liên k t mô t m i liên quan, quan h c a các th c th M t ki u liên k t R c a n ki u th c th E1 , E2 , . . . , En là m t quan h toán h c trên E1 , E2 , . . . , En hay R ⊆ E1 × E2 × . . . × En v i Ei là các ki u th c th ∀i M t ki u liên k t R gi a n ki u th c th E1 , E2 , . . . , En xác đ nh m t t p liên k t gi a các th c th c a các ki u đó t i m t th i đi m b t kỳ T p liên k t R = {ri , i = 1, n} trong đó: m i ri (đư c g i là m t th hi n liên k t) liên k t n th c th riêng bi t e1 , e2 , . . . , en , và m i m t th c th ej là m t thành ph n c a ki u th c th Ej , 1 ≤ j ≤ n và có m t trong th hi n liên k t ri N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 8 / 20
Ki u liên k t, t p liên k t và các th hi n M i ki u th c th E1 , E2 , . . . , En đư c g i là tham gia vào ki u liên k t R, và tương t , m i th c th riêng bi t e1 , e2 , . . . , en đư c g i là tham gia vào th hi n liên k t ri = (e1 , e2 , . . . , en ) N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 9 / 20
Ví d th hi n liên k t N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 10 / 20
C p liên k t, tên vai trò và ki u liên k t đ qui C p c a m t ki u liên k t là s các ki u th c th tham gia vào ki u liên k t đó. Tên vai trò dùng đ ch rõ vai trò c a các ki u th c th tham gia liên k t Trong nhi u trư ng h p, các vai trò là rõ ràng và không c n ch ra Khi m t ki u th c th có th tham gia vào m t ki u liên k t v i nhi u vai trò khác nhau, tên vai trò là c n thi t đ phân bi t ý nghĩa c a vi c tham gia. Các ki u liên k t như v y g i là ki u liên k t đ quy N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 11 / 20
Ví d th hi n liên k t c p 3 N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 12 / 20
Ví d th hi n liên k t đ qui N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 13 / 20
Các ràng bu c trên các ki u liên k t Các ki u liên k t thư ng có m t s ràng bu c đ ch ra s t h p có th c a các th c th tham gia trong t p h p các th hi n liên k t. Có hai lo i ràng bu c chính: T s l c lư ng S tham gia N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 14 / 20
Ràng bu c t s l c lư ng T s l c lư ng cho m t ki u liên k t ch ra s các th hi n liên k t mà m t th c th có th tham gia. V i các ki u liên k t c p 2, có th ba ki u t s l c lư ng 1 : 1, 1 : N, và M : N N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 15 / 20
Ràng bu c tham gia Các ràng bu c tham gia và s ph thu c t n t i: các th c th c a m t ki u th c th có ph i tham toàn b vào các th hi n liên k t hay không. Có hai ki u ràng bu c tham gia: Ràng bu c tham gia toàn b (ph thu c t n t i) Ràng bu c tham gia b ph n N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 16 / 20
Ví d : Ràng bu c t s l c lư ng và tham gia N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 17 / 20
Ví d : Ràng bu c t s l c lư ng và tham gia N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 18 / 20
Thu c tính c a các ki u liên k t Các ki u liên k t cũng có các thu c tính, gi ng như các thu c tính c a các ki u th c th Ví d : Ki u liên k t LAMVIEC gi a các th c th NHANVIEN và DUAN có th có thu c tính SoGio, đ ghi l i s gi làm vi c c a m t nhân viên trên m t d án N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 19 / 20
Cách xác đ nh ki u th c th y u Các ki u th c th không có thu c tính khóa đư c g i là ki u th c th y u (W ) Các ki u th c th có thu c tính khóa đư c g i là ki u th c th m nh Các th c th c a m t ki u th c th y u đư c xác đ nh (phân bi t) b ng cách liên k t v i các th c th c a m t ki u th c th m nh (S) khác Ki u th c th m nh S còn đư c g i là ki u th c th ch c a W Ví d : TREEM là m t ki u th c th y u, c n đư c xác đ nh d a vào ki u th c th ch NHANVIEN v i liên k t CON N. H. Châu (VNU-UET) Cơ s d li u: Mô hình ER (1) https://bit.ly/3kLZAvX 20 / 20