Bài giảng Cơ sở dữ liệu địa lý: Chương 2 - ThS. Nguyễn Duy Liêm

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:86

Thêm vào BST

Báo xấu

20
lượt xem 6
download

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

Bài giảng Cơ sở dữ liệu địa lý: Chương 2 Mô hình liên kết – thực thể, cung cấp cho người học những kiến thức như: Mô hình liên kết – thực thể là gì; Cấu trúc của ER; Quá trình phát triển ER; Mô hình liên kết – thực thể mở rộng; Mô hình liên kết – thực thể với phần không gian. 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 địa lý: Chương 2 - ThS. Nguyễn Duy Liêm

TRƯỜNG ĐẠI HỌC NÔNG LÂM TP. HỒ CHÍ MINH KHOA MÔI TRƯỜNG & TÀI NGUYÊN | BỘ MÔN GIS & TÀI NGUYÊN Mô hình liên kết – thực thể (Entity – Relationship Model) Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 1
Nội dung  Các khái niệm (Concepts)  Mô hình liên kết – thực thể mở rộng (Enhanced  Mô hình liên kết – thực thể là gì? (What is Entity – Entity – Relationship Model, ERR) Relationship Model, ER?)  Mô hình liên kết – thực thể mở rộng là gì? (What is  Lược đồ ER là gì? (What is ER diagram?) ERR?)  Các kí hiệu của lược đồ ER (Symbols and notations of  Mối liên kết kiểu cha – kiểu con (Supertype/ subtype ER diagram) relationship)  Cấu trúc của ER (Structure of ER)  Các quy tắc nghiệp vụ (Business rules)  Thực thể (Entities)  Mô hình liên kết – thực thể với phần không gian  Thuộc tính (Attributes) (ER with spatial concepts)  Mối liên kết (Relationships)  Hạn chế của ER trong mô hình hóa không gian (Limitations of ER in spatial modeling)  Quá trình phát triển ER (Developing ER)  Pictograms là gì? (What is Pictograms?)  Nhận dạng các thực thể, các liên kết, các thuộc tính  Thực thể Pictograms (Entity Pictograms) cho thực thể, liên kết (Identifying entities, relationships, attributes for entities, relationships)  Mối liên kết Pictograms (Relationship Pictograms)  Nhận dạng thuộc tính xác định cho mỗi thực thể (Identifying key attribute for entities)  Vẽ lược đồ ER (Draw an E-R diagram) Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 2
Thế giới Quá trình thiết kế CSDL thực Thu thập, phân tích yêu cầu Ý tưởng Yêu cầu chức năng Yêu cầu dữ liệu Lược đồ liên kết Phân tích chức năng Thiết kế ý niệm – thực thể (ER) Độc Lược đồ ý niệm Đặc tả chức năng ở lập (mô hình dữ liệu ở mức cao) mức cao DBMS Thiết kế luận lý Lược đồ quan hệ Phụ Thiết kế thuộc DBMS chương trình Lược đồ luận lý ứng dụng (mô hình dữ liệu cho DBMS) Thực hiện CSDL quan hệ Thiết kế vật lý giao tác Chương trình ứng dụng Lược đồ vật lý Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 3
Mô hình liên kết – thực thể là gì?  TS. Peter Chen giới thiệu vào năm 1976. TS. Peter Chen  Mô hình hóa thế giới thực bằng các khái niệm thực thể và 3/1/1947, Đài Trung, Đài Loan mối liên kết. Chen, Peter (March 1976). "The Entity-Relationship Model - Toward a Unified View of Data". ACM Transactions on Database Systems. 1 (1): 9–36. CiteSeerX 10.1.1.523.6679. doi:10.1145/320434.320440. S2CID 52801746.  Bao gồm các cấu trúc chính: thực thể, mối liên kết và các thuộc tính liên quan của chúng.  Được dùng để thiết kế CSDL mức ý niệm.  Dễ sử dụng, hỗ trợ công cụ CASE (Computer Aided Software Engineering Tool).  “Cầu nối giao tiếp” giữa người thiết kế và người dùng đầu cuối.  Biểu diễn trừu tượng cấu trúc của CSDL.  Dưới dạng lược đồ ER. EMPLOYEE M Work N PROJECT (NHÂN VIÊN) (Làm) (DỰ ÁN) Entity (thực thể) Relationship (mối liên kết) Entity (thực thể) Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 4
Lược đồ ER là gì?  Đồ thị biểu diễn các thực thể, thuộc tính và mối liên kết.  Đỉnh: các thực thể, mối liên kết và thuộc tính.  Cạnh:các đường nối giữa Thực thể - Thuộc tính; Mối liên kết - Thực thể; Mối liên kết - Thuộc tính. Tên ngành Mã Năm Số tín chỉ Mã số trường thành lập Đào Địa chỉ TRƯỜNG ĐẠI HỌC NGÀNH HỌC tạo Hiệu trưởng Bậc hệ Website Diện tích Ngôn ngữ Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 5
Các kí hiệu của lược đồ ER Kí hiệu Ý nghĩa Kí hiệu Thực thể (mạnh) … Thuộc tính phức hợp Thực thể yếu Thuộc tính dẫn xuất Mối liên kết Mối liên kết 1-1 Mối liên kết yếu Mối liên kết 1-n Thuộc tính đơn giản/ đơn trị Mối liên kết n-n Thuộc tính xác định Lượng số liên kết - một và chỉ một Thuộc tính đa trị - một hoặc nhiều - 0 hoặc một - 0 hoặc nhiều Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 6
Thực thể Quy ước môn học: Thực thể Ξ Kiểu thực thể Thể hiện của kiểu thực thể:  Thực thể là gì? TRƯỜNG ĐẠI HỌC NÔNG LÂM  Một đối tượng của thế giới thực mà ta cần thu thập thông tin, TPHCM tồn tại độc lập, cụ thể (hữu hình), trừu tượng (vô hình).  Con người: Bác sĩ A, Sinh viên B, Nhân viên C.  Nơi chốn: Bệnh viện D, Đại học E, Công ty F.  Sự vật: Thiết bị G, Máy chiếu H, Sản phẩm I.  Sự kiện: Hội thảo J, Kì thi K, Quảng cáo L.  Kiểu thực thể  Tập hợp thực thể có chung đặc điểm mà ta quan tâm.  Bác sĩ, Bệnh viện, Thiết bị, Hội thảo…  Thể hiện của kiểu thực thể  Một trường hợp cụ thể của một kiểu thực thể.  Kí hiệu  Hình chữ nhật.  Danh từ số ít, VIẾT HOA. Kiểu thực thể: TRƯỜNG ĐẠI HỌC TRƯỜNG ĐẠI HỌC Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 8
Bài tập 1  Cho các đối tượng sau: Đà Lạt Sevilla Phú Quốc Thương ngày nắng về Trạng Tí phiêu lưu kí Mưa lớn Lâm Tâm Như Sa Pa Bách Hóa Xanh Cây táo nở hoa Mỹ Tâm Nga Hungary Hạn hán AC Milan Real Madrid MONO WinMart Lương Bích Hữu Trúc Anh 1. Liệt kê các thể hiện của thực thể “THIÊN TAI”? 2. Liệt kê các thể hiện của thực thể “CLB BÓNG ĐÁ”? 3. Có thể gom các thể hiện “Đà Lạt”, “Sapa”, “Phú Quốc” thành thực thể gì? 4. Cho ví dụ 1 thực thể và các thể hiện thuộc nó (không trùng với các kiểu thực thể trên)? Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 9
Thuộc tính Thuộc tính của TRƯỜNG ĐH  Thuộc tính là gì?  Những đặc điểm mô tả chi tiết của thực thể cần được quản lý, có liên quan đến ứng dụng.  Kí hiệu  Hình bầu dục.  Danh từ số ít, viết thường. Năm Mã thành lập trường Địa chỉ TRƯỜNG ĐẠI HỌC Website Hiệu Diện tích trưởng TRƯỜNG ĐẠI HỌC Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 10
Bài tập 2  Cho các thuộc tính sau: Biệt danh Đạo diễn Huấn luyện viên trưởng Trụ sở Quốc tịch Tỉnh Quốc kì Diện tích Phụ lưu Năm hoạt động Kịch bản Nghệ danh Đơn vị sản xuất Website Dân số Năm sinh Khí hậu Sân vận động Số tập Cửa sông 1. Liệt kê các thuộc tính của thực thể “ĐỊA ĐIỂM DU LỊCH”? 2. Liệt kê các thuộc tính của thực thể “CLB BÓNG ĐÁ”? 3. Các thuộc tính “Năm sinh”, “Nghệ danh”, “Quốc tịch” có thể thuộc về thực thể nào? 4. Cho ví dụ 1 thực thể và các thuộc tính thuộc nó (không trùng với các thực thể trên)? Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 11
Mối liên kết  Mối liên kết là gì?  Diễn tả sự kết hợp giữa một hay nhiều thực thể với nhau. một – một (1-1)  Kí hiệu một – nhiều (1-n)  Hình thoi. nhiều - một (n-1)  Động từ, viết thường. nhiều – nhiều (n-n) TRƯỜNG Đào NGÀNH NGÀNH HỌC ĐẠI HỌC tạo HỌC STT Ngành học 1 Quản trị kinh doanh 2 Bất động sản 3 Ngôn ngữ Anh 4 Hệ thống thông tin … … TRƯỜNG ĐẠI HỌC Mối liên kết Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Đào Mô tạoliên kết – thực thể hình 12
Lượng số của mối liên kết  Số lượng thực thể tham gia vào mối liên kết. một – một (1-1) một – nhiều (1-n) Một quốc gia chỉ có một tổng Một người quản lý có nhiều nhân thống. Bất kỳ người nào cũng có viên dưới quyền nhưng một nhân Một thực thể trong X thể là tổng thống của nhiều nhất Một thực thể trong X viên chỉ làm việc dưới một người liên kết với nhiều nhất một quốc gia. liên kết với nhiều thực quản lý. một thực thể trong Y. thể trong Y. Một thực thể trong Y Một thực thể trong Y liên kết với nhiều nhất liên kết với nhiều nhất một thực thể trong X. một thực thể trong X. nhiều – một (n-1) nhiều – nhiều (n-n) Một nhân viên có thể làm việc Một sinh viên có thể học nhiều trong một dự án duy nhất trong hơn một học phần và một học Một thực thể trong X khi bất kỳ dự án nào cũng có thể Một thực thể trong X phần có thể được dạy cho nhiều liên kết với nhiều nhất được giao cho nhiều nhân viên. liên kết với nhiều thực sinh viên. một thực thể trong Y. thể trong Y. Một thực thể trong Y Một thực thể trong Y liên kết với nhiều thực liên kết với nhiều thực thể trong X. thể trong X. Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 13
Bài tập 3  Xác định mối liên kết (1-1, 1-n, n-1, n-n) cho các cặp thực thể sau: 1. TỈNH - HUYỆN:  Một tỉnh có nhiều huyện. Một huyện chỉ thuộc một tỉnh. 2. QUỐC GIA – QUỐC KÌ:  Một quốc gia có một quốc kì. Một quốc kì chỉ thuộc một quốc gia. 3. SÂN BAY - CHÂU LỤC:  Một sân bay chỉ tồn tại trong một châu lục. Một châu lục có thể có nhiều sân bay. Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 14
Bài tập 3  Xác định mối liên kết (1-1, 1-n, n-1, n-n) cho các cặp thực thể sau: 4. SÔNG - QUỐC GIA SÔNG Chảy qua QUỐC GIA Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 15
Ràng buộc lượng số của mối liên kết  Số thể hiện của thực thể này có thể hoặc  Lượng số nhỏ nhất: phải liên kết với mỗi thể hiện của thực thể 0 là tùy chọn. khác.  Một hoặc nhiều là bắt buộc. một và chỉ một 0 hoặc một một hoặc nhiều 0 hoặc nhiều  Lượng số lớn nhất: Mối liên kết 1-1 có lượng số tùy chọn  Số lượng thực thể lớn nhất. An Mối liên kết có lượng số tối đa xác định Một người có Linh thể không kết (4) Kết GIẢNG HỌC NGƯỜI hôn hoặc kết Dạy hôn Phúc hôn với chỉ VIÊN PHẦN Mỹ một người Học kì Đăng khác. Một giảng viên có thể không dạy hoặc dạy nhiều nhất 4 học phần trong một học kì. Một học phần có thể không được dạy Mối liên kết 1-n có lượng số tùy chọn hoặc được dạy bởi nhiều giảng viên trong một học kì. BỆNH LỊCH SỬ An Lần khám 1 Có Lần khám 1 NHÂN KHÁM BỆNH Linh Lần khám 2 Một bệnh nhân có thể có một hay nhiều lịch sử khám bệnh. Một lịch sử khám bệnh thuộc về một và chỉ một bệnh nhân. Phúc Lần khám 1 Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 16
Bài tập 4  Xác định ràng buộc lượng số của mối liên kết (một và chỉ một, một hoặc nhiều, 0 hoặc một, 0 hoặc nhiều) cho các cặp thực thể sau:  TRƯỜNG ĐẠI HỌC – HIỆU TRƯỞNG 1. Một trường đại học có thể khuyết hoặc chỉ có một hiệu trưởng. 2. Mỗi hiệu trưởng làm cho một và chỉ một trường đại học.  TỈNH – HUYỆN 3. Một tỉnh có một hoặc nhiều huyện. 4. Mỗi huyện thuộc một và chỉ một tỉnh.  CHUYẾN BAY – HÀNH KHÁCH 5. Một chuyến bay có thể không chở hoặc chở nhiều hành khách. 6. Mỗi hành khách có thể bay trên một hoặc nhiều chuyến bay. Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 17
Bậc của mối liên kết  Số lượng thực thể tham gia đồng thời vào mối liên kết.  Một ngôi (Đệ quy) > Mối liên kết giữa các thể hiện của cùng một thực thể.  Hai ngôi > Mối liên kết giữa hai thực thể > Phổ biến nhất.  Ba ngôi > Mối liên kết giữa ba thực thể > Ít gặp, cẩn trọng sử dụng. Mối liên kết 1 ngôi Mối liên kết 2 ngôi SINH Đăng HỌC VIÊN kí PHẦN Kết NHÂN Quản NGƯỜI hôn VIÊN lý BỆNH LỊCH SỬ Có NHÂN KHÁM BỆNH Mối liên kết 3 ngôi PHỤ TÙNG NHÀ Cung NHÀ CUNG CẤP cấp KHO Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 18
Thuộc tính phức hợp, thuộc tính đơn  Thuộc tính phức hợp  Thuộc tính có thể được phân nhỏ thành nhiều thành phần (nhiều thuộc tính đơn).  Kí hiệu:  Nhiều hình bầu dục … liên kết với nhau.  Danh từ số ít, viết thường.  Thuộc tính đơn  Thuộc tính không thể phân nhỏ thành nhiều thành phần. Xã  Kí hiệu: Họ tên Địa chỉ  Một hình bầu dục. Huyện  Danh từ số ít, viết thường. Mã số NHÂN VIÊN Tỉnh Ngày sinh Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 19
Bài tập 5  Cho các thực thể với các thuộc tính sau:  ĐỊA ĐIỂM DU LỊCH: Tỉnh, Biệt danh, Diện tích, Dân số.  CLB BÓNG ĐÁ: Biệt danh, Tên ngắn gọn, Sân vận động, Trụ sở, Huấn luyện viên trưởng, Màu áo.  SINH VIÊN: Mã sinh viên, Họ tên, Mã lớp, Email. 1. Thuộc tính nào của ĐỊA ĐIỂM DU LỊCH có thể là thuộc tính phức hợp? 2. Thuộc tính nào của CLB BÓNG ĐÁ có thể là thuộc tính phức hợp? 3. Thuộc tính nào của SINH VIÊN có thể là thuộc tính phức hợp? Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 20
Thuộc tính đa trị, thuộc tính đơn trị  Thuộc tính đa trị  Thuộc tính đơn trị  Thuộc tính có thể lấy nhiều hơn một giá trị  Thuộc tính chỉ lấy một giá trị cho một thực cho một thực thể. thể.  Kí hiệu:  Kí hiệu:  Hình bầu dục đôi.  Hình bầu dục.  Danh từ số ít, viết thường.  Danh từ số ít, viết thường. Họ tên Địa chỉ An > Tin học, Tiếng Anh, Kế toán Linh > Tin học, Lập trình NHÂN VIÊN Kĩ năng Phúc > Tin học Mã số Ngày sinh An > 1/1/1991 Linh > 5/5/1995 Phúc > 4/4/1994 Copyright © 2022 | nguyenduyliem@hcmuaf.edu.vn Mô hình liên kết – thực thể 21