Mô Hình Dữ Liệu E-R: Các Vấn Đề Cần Quan Tâm Khi Thiết Kế

Mô hình dữ liệu E-R (Entity-Relationship) là một công cụ quan trọng trong thiết kế cơ sở dữ liệu. 55 trang · 2023.

• Trường học: Trường Đại Học
• Chuyên ngành: Công Nghệ Thông Tin
• Đề tài: Mô Hình Dữ Liệu E-R: Thiết Kế và Ảnh Hưởng
• Loại tài liệu: bài luận
• Năm xuất bản: 2023
• Địa điểm: Hà Nội

Mục lục chi tiết

• 1. CÁC MÔ HÌNH DỮ LIỆU
• 1.1. Giới thiệu
• 1.2. Quá trình thiết kế một CSDL
• 1.3. Mô hình thực thể liên kết E-R
• 1.4. Một số vấn đề cần quan tâm khi thiết kế mô hình E-R
• 1.5. Mô hình dữ liệu quan hệ
• 1.6. Ánh xạ mô hình thực thể liên kết sang mô hình quan hệ
• 2. MỘT SỐ VẤN ĐỀ CẦN QUAN TÂM KHI THIẾT KẾ MÔ HÌNH E-R
• 3. ẢNH HƢỞNG CỦA ÁNH XẠ LỰC LƢỢNG LIÊN KẾT LÊN CÁC KHÓA
• 3.1. Cấu trúc của khóa chính cho tập các quan hệ phụ thuộc vào việc ánh xạ lực lượng liên kết
• 3.2. Lược đồ dữ liệu của hai tập thực thể CUSTOMER và ACCOUNT
• 3.3. Xem xét lần nộp tiền cuối cùng (last deposit) vào một tài khoản cụ thể
• 3.4. Trường hợp một khách hàng chỉ được phép nộp tiền vào một tài khoản duy nhất
• 3.5. Lược đồ dữ liệu của hai tập thực thể CUSTOMER và ACCOUNT trong trường hợp M:1
• 3.6. Trường hợp quan hệ depositor là M:1 từ ACCOUNT tới CUSTOMER
• 3.7. Khóa chính của quan hệ depositor trong trường hợp M:1 từ ACCOUNT tới CUSTOMER
• 4. ĐẶT VỊ TRÍ CHO CÁC THUỘC TÍNH CỦA QUAN HỆ
• 4.1. Thuộc tính của tập quan hệ dạng 1:1 hoặc 1:M thường được đặt vào trong các tập thực thể tham gia liên kết
• 4.2. Thuộc tính access-date có thể được đặt liên quan tới thực thể ACCOUNT mà không làm tổn thất thông tin
• 4.3. Trường hợp một tài khoản được làm chủ bởi nhiều nhất một khách hàng và một khách hàng chỉ có thể sở hữu duy nhất một tài khoản
• 4.4. Thuộc tính access-date được lưu trữ với tập CUSTOMER hoặc ACCOUNT
• 4.5. Trường hợp quan hệ depositor có ràng buộc N:N
• 4.6. Lưu trữ ngày truy nhập cuối cùng của một khách hàng cụ thể tới một tài khoản cụ thể
• 5. TẬP THỰC THỂ HAY CÁC THUỘC TÍNH
• 5.1. Xét một tập thực thể: EMPLOYEE(emp-name, telephone-number, age)
• 5.2. Trường hợp máy điện thoại được coi là một thực thể
• 5.3. Trường hợp mỗi nhân viên có một số điện thoại hoặc nhiều điện thoại
• 6. TẬP THỰC THỂ HAY TẬP QUAN HỆ
• 6.1. Ví dụ ngân hàng mô hình hóa khoản vay như một thực thể (LOAN)
• 6.2. Mô hình hóa khoản vay như một mối quan hệ giữa khách hàng và chi nhánh
• 6.3. Vấn đề phát sinh khi dùng lặp lại các giá trị trong mô hình hóa khoản vay
• 7. TẬP THỰC THỂ MẠNH HAY TẬP THỰC THỂ YẾU
• 7.1. Tập thực thể không đủ các thuộc tính để hình thành khóa chính gọi là tập thực thể yếu
• 7.2. Tập thực thể yếu phải liên hệ với tập thực thể xác định
• 7.3. Mối quan hệ xác định là quan hệ M:1 từ tập thực thể yếu tới tập xác định
• 7.4. Phương thức phân biệt các thực thể trong tập thực thể yếu
• 7.5. Khóa chính của tập thực thể yếu được cấu thành bởi khóa chính của tập thực thể xác định và thuộc tính phân biệt
• 8. CỤ THỂ HÓA (Specialization)
• 8.1. Cụ thể hóa là quá trình thiết kế các phân nhóm trong một tập thực thể
• 8.2. Ví dụ phân chia tập thực thể người thành STUDENT và INSTRUCTOR
• 9. TỔNG QUÁT HÓA (Generalization)
• 9.1. Tổng quát hóa là nhiều tập thực thể đồng bộ vào một tập thực thể ở mức cao hơn
• 9.2. Ví dụ tổng quát hóa tập thực thể STUDENT và INSTRUCTOR thành PERSON
• 10. CỤ THỂ HÓA VÀ TỔNG QUÁT HÓA
• 10.1. Cụ thể hóa và tổng quát hóa là hai khái niệm ngược và có thể hoán đổi cho nhau
• 10.2. Sự khác nhau của hai cách tiếp cận cụ thể hóa và tổng quát hóa
• 11. KẾ THỪA THUỘC TÍNH
• 11.1. Tập thực thể mức thấp hơn kế thừa các thuộc tính từ tập thực thể mức cao hơn
• 11.2. Cây phân cấp các tập thực thể
• 12. CÁC RÀNG BUỘC TỔNG QUÁT HÓA (CỤ THỂ HÓA)
• 12.1. Ràng buộc thứ nhất: Xác định thực thể thành viên của tập thực thể mức thấp hơn
• 12.2. Ràng buộc thứ hai: Thực thể có thể thuộc nhiều tập thực thể mức thấp hơn hay không
• 12.3. Ràng buộc thứ ba: Tính toàn bộ của tổng quát hóa/cụ thể hóa
• 13. VÍ DỤ ERD VỚI CÁC RÀNG BUỘC
• 13.1. Ví dụ tổng quát hóa toàn bộ và có giao nhau
• 14. KẾT HỢP
• 14.1. Hạn chế của mô hình E-R: không thể biểu diễn các mối quan hệ trong các mối quan hệ
• 14.2. Ví dụ quan hệ ba ngôi works-on giữa EMPLOYEE, BRANCH và JOB
• 14.3. Quản lý công việc được thực hiện bởi nhân viên tại chi nhánh
• 14.4. Lý do không thể hiện mối quan hệ hai ngôi giữa MANAGER và EMPLOYEE
• 14.5. Nhận xét về việc kết hợp các tập quan hệ works-on và manages
• 14.6. Biến MANAGER thành thuộc tính đa trị của quan hệ works-on
• 14.7. Cách tốt nhất để mô hình hóa là sử dụng kết hợp (tích hợp)
• 15. QUAN HỆ NHIỀU NGÔI
• 15.1. Quan hệ nhiều ngôi có thể chuyển thành tập các quan hệ hai ngôi dạng nhiều-một
• 15.2. Ví dụ mô hình E-R với quan hệ nhiều ngôi
• 15.3. Chuyển quan hệ nhiều ngôi thành tập các quan hệ hai ngôi
• 16. SƠ ĐỒ E-R VỚI CÁC CHỈ THỊ VAI TRÒ
• 16.1. Vai trò trong lược đồ E-R được biểu diễn bằng nhãn trên các đường kết nối
• 16.2. Vai trò có thể xác định cho các mối quan hệ đệ quy, nhị phân và không nhị phân
• 17. NGÔN NGỮ UML (Unified Modeling Language)
• 17.1. Một số thành phần của UML
• 18. SỰ TƯƠNG ỨNG GIỮA SƠ ĐỒ E-R VÀ SƠ ĐỒ LỚP UML
• 18.1. Các tập thực thể và thuộc tính trong sơ đồ E-R và sơ đồ lớp UML
• 19. SỰ TƯƠNG ỨNG GIỮA SƠ ĐỒ E-R VÀ SƠ ĐỒ LỚP UML (Cont.)
• 19.1. Các quan hệ role1, role2 trong sơ đồ E-R và sơ đồ lớp UML

Tóm tắt

I. Tổng Quan Về Mô Hình Dữ Liệu E R Thiết Kế và Ảnh Hưởng

Mô hình dữ liệu E-R (Entity-Relationship) là một công cụ quan trọng trong thiết kế cơ sở dữ liệu. Nó giúp mô tả các thực thể và mối quan hệ giữa chúng. Việc hiểu rõ mô hình E-R là cần thiết để xây dựng một cơ sở dữ liệu hiệu quả và dễ quản lý. Mô hình này không chỉ giúp lập kế hoạch cho cơ sở dữ liệu mà còn ảnh hưởng đến hiệu suất và khả năng mở rộng của hệ thống.

1.1. Mô Hình E R Là Gì

Mô hình E-R là một phương pháp biểu diễn các thực thể và mối quan hệ giữa chúng trong cơ sở dữ liệu. Nó giúp người thiết kế hình dung cấu trúc dữ liệu một cách trực quan.

1.2. Lợi Ích Của Mô Hình E R Trong Thiết Kế CSDL

Mô hình E-R giúp giảm thiểu sự trùng lặp dữ liệu, cải thiện tính toàn vẹn và dễ dàng trong việc bảo trì cơ sở dữ liệu. Nó cũng hỗ trợ việc chuyển đổi sang mô hình quan hệ.

II. Các Vấn Đề Cần Quan Tâm Khi Thiết Kế Mô Hình E R

Thiết kế mô hình E-R không phải là một nhiệm vụ đơn giản. Có nhiều vấn đề cần xem xét để đảm bảo rằng mô hình được xây dựng chính xác và hiệu quả. Những vấn đề này bao gồm việc xác định các thực thể, thuộc tính và mối quan hệ giữa chúng.

2.1. Xác Định Các Thực Thể và Thuộc Tính

Việc xác định các thực thể và thuộc tính là bước đầu tiên trong thiết kế mô hình E-R. Các thực thể cần phải được phân loại rõ ràng để tránh nhầm lẫn.

2.2. Mối Quan Hệ Giữa Các Thực Thể

Mối quan hệ giữa các thực thể cần được xác định rõ ràng để đảm bảo tính chính xác của mô hình. Điều này bao gồm việc xác định loại mối quan hệ (1:1, 1:N, N:M).

III. Phương Pháp Thiết Kế Mô Hình E R Hiệu Quả

Có nhiều phương pháp để thiết kế mô hình E-R hiệu quả. Những phương pháp này giúp tối ưu hóa cấu trúc dữ liệu và đảm bảo rằng cơ sở dữ liệu hoạt động tốt trong thực tế.

3.1. Sử Dụng Công Cụ Hỗ Trợ Thiết Kế

Các công cụ thiết kế mô hình E-R như ERDPlus hay Lucidchart có thể giúp người dùng tạo ra các sơ đồ một cách dễ dàng và trực quan.

3.2. Kiểm Tra và Tinh Chỉnh Mô Hình

Sau khi thiết kế, việc kiểm tra và tinh chỉnh mô hình là rất quan trọng. Điều này giúp phát hiện và sửa chữa các lỗi trước khi triển khai.

IV. Ứng Dụng Thực Tiễn Của Mô Hình E R Trong CSDL

Mô hình E-R được ứng dụng rộng rãi trong nhiều lĩnh vực khác nhau, từ ngân hàng đến thương mại điện tử. Việc áp dụng mô hình này giúp cải thiện hiệu suất và khả năng quản lý dữ liệu.

4.1. Mô Hình E R Trong Ngân Hàng

Trong ngành ngân hàng, mô hình E-R giúp quản lý thông tin khách hàng, tài khoản và giao dịch một cách hiệu quả.

4.2. Mô Hình E R Trong Thương Mại Điện Tử

Mô hình E-R hỗ trợ việc quản lý sản phẩm, đơn hàng và khách hàng trong các hệ thống thương mại điện tử, giúp tối ưu hóa quy trình kinh doanh.

V. Kết Luận Về Mô Hình Dữ Liệu E R và Tương Lai

Mô hình dữ liệu E-R là một công cụ mạnh mẽ trong thiết kế cơ sở dữ liệu. Với sự phát triển của công nghệ, mô hình này sẽ tiếp tục được cải tiến và áp dụng rộng rãi hơn trong tương lai.

5.1. Xu Hướng Phát Triển Mô Hình E R

Các xu hướng mới trong thiết kế cơ sở dữ liệu như NoSQL và Big Data đang ảnh hưởng đến cách thức sử dụng mô hình E-R.

5.2. Tương Lai Của Mô Hình E R

Mô hình E-R sẽ tiếp tục đóng vai trò quan trọng trong việc thiết kế cơ sở dữ liệu, đặc biệt trong bối cảnh dữ liệu ngày càng phức tạp.

Nội dung chính

Tổng quan về giáo trình

Tài liệu học thuật "Mô Hình Dữ Liệu E-R: Thiết Kế và Ảnh Hưởng" thuộc khối kiến thức cơ sở ngành trong chương trình đào tạo Cử nhân và Kỹ sư các ngành Công nghệ Thông tin, Hệ thống Thông tin, Khoa học Máy tính và Kỹ thuật Phần mềm. Bài giảng giữ vai trò then chốt trong học phần Cơ sở dữ liệu (Database Systems), cung cấp các nguyên lý giải tích và phương pháp luận mô hình hóa dữ liệu mức khái niệm trước khi chuyển dịch sang mô hình dữ liệu quan hệ (Relational Model) hoặc triển khai vật lý trên các hệ quản trị cơ sở dữ liệu (DBMS).

Mục tiêu học tập của tài liệu tập trung vào việc trang bị cho người học:

• Khả năng phân tích và thiết lập lược đồ thực thể liên kết (Entity-Relationship Model - E-R) một cách chuẩn xác theo ngữ nghĩa thế giới thực.
• Kỹ năng xác định cấu trúc khóa chính cho các tập quan hệ dựa trên ánh xạ lực lượng liên kết (Cardinality Constraints).
• Phương pháp luận phân định ranh giới giữa thuộc tính và tập thực thể, giữa tập thực thể và tập quan hệ nhằm triệt tiêu dư thừa dữ liệu.
• Kỹ thuật mô hình hóa nâng cao bao gồm: tập thực thể yếu (Weak Entity Sets), phân cấp tổng quát hóa/cụ thể hóa (Generalization/Specialization), kế thừa thuộc tính, kỹ thuật kết hợp (Aggregation), chuyển đổi quan hệ nhiều ngôi và đối sánh với mô hình lớp UML (Unified Modeling Language).

Cấu trúc tài liệu được thiết kế theo hướng quy nạp kết hợp diễn dịch: bắt đầu từ các quy tắc xác định khóa cơ bản, mở rộng sang các vấn đề thiết kế logic phức tạp và kết thúc bằng việc liên kết với các chuẩn biểu diễn hiện đại trong công nghệ phần mềm. Điểm đặc sắc của tài liệu là phương pháp tiếp cận dựa trên phản ví dụ và phân tích tổn thất thông tin, giúp người học nhận thức rõ ràng hệ quả toán học và cấu trúc dữ liệu của từng quyết định thiết kế lược đồ.

---

Nội dung kiến thức cốt lõi

Các chương/chủ đề chính

Nội dung tài liệu được phân bổ qua 7 nhóm chủ đề kỹ thuật nối tiếp nhau theo tiến trình logic chặt chẽ:

1. Ảnh hưởng của ánh xạ lực lượng liên kết lên cấu trúc khóa chính: Tài liệu khảo sát tập quan hệ hai ngôi depositor giữa hai tập thực thể CUSTOMER (với các thuộc tính customer-id, customer-name, address, city) và ACCOUNT (với các thuộc tính account-number, balance). Tùy thuộc vào lực lượng tham gia, cấu trúc khóa chính của quan hệ được xác định cụ thể:

   • Quan hệ nhiều - nhiều (M:M): Khóa chính của quan hệ depositor là hợp khóa chính của hai thực thể tham gia: {customer-id, account-number}.
   • Quan hệ nhiều - một (M:1) từ CUSTOMER tới ACCOUNT: Mỗi khách hàng chỉ liên kết với duy nhất một tài khoản; khóa chính của quan hệ depositor rút gọn chỉ còn {customer-id}.
   • Quan hệ nhiều - một (M:1) từ ACCOUNT tới CUSTOMER: Mỗi tài khoản chỉ thuộc về một khách hàng duy nhất; khóa chính của quan hệ depositor là {account-number}.

2. Quy tắc đặt vị trí cho các thuộc tính của quan hệ: Phân tích thuộc tính mô tả access-date trong mối quan hệ depositor. Tài liệu chứng minh nguyên lý bảo toàn thông tin:

   • Trong quan hệ 1:1 hoặc 1:M, thuộc tính quan hệ có thể chuyển dịch vào bên trong tập thực thể tham gia (ví dụ: đưa access-date vào ACCOUNT hoặc CUSTOMER khi mối quan hệ là 1:1) mà không gây thất thoát dữ liệu.
   • Trong quan hệ N:N, thuộc tính access-date bắt buộc phải được đặt tại bản thân tập quan hệ depositor. Nếu chuyển vào ACCOUNT hoặc CUSTOMER, hệ thống sẽ mất khả năng xác định chính xác khách hàng nào đã thực hiện phiên truy nhập cụ thể vào tài khoản nào.

3. Tiêu chuẩn phân biệt Tập thực thể và Thuộc tính: Minh họa qua mô hình nhân sự EMPLOYEE(emp-name, telephone-number, age). Nếu số điện thoại chỉ mang tính chất đơn trị cho mỗi nhân viên, telephone-number được xem là thuộc tính. Nếu một nhân viên sở hữu nhiều điện thoại hoặc thiết bị điện thoại cần quản lý thêm các thông tin phụ trợ (location, manufacturer, serial-num), hệ thống phải tách thành tập thực thể mới TELEPHONE và thiết lập quan hệ EMP-PHONE.

4. Phân biệt Tập thực thể và Tập quan hệ: Phân tích mô hình quản lý khoản vay ngân hàng LOAN. Việc mô hình hóa LOAN như một mối quan hệ giữa CUSTOMER và BRANCH dẫn đến sự trùng lặp dữ liệu (loan-number, amount) khi nhiều khách hàng cùng sở hữu một khoản vay, gây nguy cơ mất nhất quán dữ liệu khi cập nhật. Do đó, LOAN cần được thiết kế dưới dạng một tập thực thể độc lập.

5. Tập thực thể mạnh và Tập thực thể yếu: Định nghĩa hình thức về tập thực thể yếu: không có đủ thuộc tính để tự tạo thành khóa chính độc lập.

   • Ví dụ tập thực thể trả nợ PAYMENT(payment-number, payment-date, payment-amount) phụ thuộc vào tập thực thể sở hữu LOAN(loan-number, amount).
   • Thuộc tính payment-number đóng vai trò là thuộc tính phân biệt (khóa bán phần - partial key).
   • Khóa chính của thực thể yếu PAYMENT được hợp thành từ khóa chính của thực thể xác định và khóa bán phần: {loan-number, payment-number} thông qua mối quan hệ xác định M:1 tham gia toàn bộ (total participation).

6. Mô hình hóa nâng cao: Tổng quát hóa, Cụ thể hóa và Kế thừa:

   • Cụ thể hóa (Specialization - tiếp cận Top-Down): Phân rã thực thể PERSON(name, street, city) thành STUDENT(gpa, credit-hours-earned) và INSTRUCTOR(salary, years-employed), sau đó mở rộng thành ADJUNCT, REGULAR-FACULTY, ADMINISTRATOR.
   • Tổng quát hóa (Generalization - tiếp cận Bottom-Up): Tổng hợp các tập thực thể có chung thuộc tính thành thực thể mức cao.
   • Ràng buộc: Điều kiện thành viên (mệnh đề xác định hoặc người dùng xác định), tính giao nhau (Disjoint vs Overlapping), tính toàn bộ (Total vs Partial).
   • Kế thừa: Cơ chế kế thừa đơn và đa kế thừa cho cả thuộc tính lẫn các mối quan hệ qua liên kết ISA.

7. Kỹ thuật Kết hợp (Aggregation), Chuyển đổi quan hệ đa ngôi và Biểu diễn UML:

   • Kết hợp (Aggregation): Trừu tượng hóa quan hệ ba ngôi works-on (giữa EMPLOYEE, BRANCH, JOB) thành một thực thể mức cao WORKS-ON để thiết lập quan hệ hai ngôi manages với MANAGER, tránh dư thừa thông tin và hỗ trợ trường hợp công việc không có người quản lý.
   • Chuyển đổi quan hệ n-ngôi: Chuyển đổi quan hệ 3 ngôi giữa STARS, MOVIES, STUDIOS thành tập các quan hệ 2 ngôi dạng nhiều-một xoay quanh thực thể trung gian CONTRACT.
   • Chỉ thị vai trò (Role indicators): Gán nhãn ngữ nghĩa cho các mối quan hệ đệ quy (manager/worker trong EMPLOYEE).
   • Ánh xạ E-R sang UML Class Diagram: Đối sánh thực thể thành Class, thuộc tính thành Attribute, tập quan hệ thành Association với các chỉ số Role và Multiplicity tương ứng.

Kiến thức nền tảng được xây dựng

Giáo trình củng cố hệ thống lý thuyết nền tảng vững chắc cho người học:

• Lý thuyết Khóa và Toàn vẹn dữ liệu: Xây dựng cơ sở toán học để xác định siêu khóa (Superkey), khóa ứng viên (Candidate Key) và khóa chính (Primary Key) trong các cấu trúc liên kết phức tạp.
• Nguyên lý Chuẩn hóa và Triệt tiêu Dư thừa: Phân tích nguyên nhân gốc rễ của dị thường dữ liệu (Update, Insertion, Deletion Anomalies) thông qua việc phân định thực thể - thuộc tính và thực thể - quan hệ.
• Trừu tượng hóa dữ liệu phân cấp: Cung cấp mô hình lý thuyết về phân loại dữ liệu, cơ chế kế thừa phân cấp kiểu dữ liệu và các ràng buộc logic vị từ.

Kỹ năng phát triển

Sau khi nghiên cứu nội dung bài giảng, người học hình thành các năng lực chuyên môn:

• Kỹ năng phân tích ngữ nghĩa hệ thống: Khả năng chuyển dịch các mô tả nghiệp vụ thực tế (như hoạt động tài chính, ngân hàng, quản lý đào tạo, sản xuất phim) thành các ràng buộc lực lượng chính xác.
• Kỹ năng thiết kế lược đồ tối ưu: Thành thạo việc lựa chọn mô hình hóa thuộc tính đơn trị, đa trị, thực thể yếu và quan hệ đệ quy.
• Kỹ năng chuyển đổi mô hình: Chuyển đổi linh hoạt giữa sơ đồ thực thể liên kết (ERD), mô hình dữ liệu quan hệ và sơ đồ lớp UML phục vụ phân tích thiết kế phần mềm hướng đối tượng.

---

Phương pháp giảng dạy và học tập

Phương pháp tiếp cận sư phạm

Tài liệu áp dụng phương pháp tiếp cận trực quan hóa cấu trúc dữ liệu kết hợp giải tích toán học logic. Giảng viên sử dụng sơ đồ E-R chuẩn để trình bày mối quan hệ giữa các tập thực thể, sau đó mổ xẻ từng trường hợp biên (edge cases) bằng các phép thử logic. Việc giảng dạy không dừng lại ở định nghĩa khái niệm mà đi sâu vào việc giải thích lý do tại sao một quyết định mô hình hóa lại đúng hoặc gây lỗi tổn thất thông tin.

Hệ thống bài tập và Case Studies thực tế

Giáo trình tích hợp chuỗi ca phân tích điển hình xuyên suốt các ngành nghiệp vụ:

• Hệ thống Ngân hàng thương mại: Phân tích giao dịch gửi tiền (CUSTOMER, ACCOUNT, depositor), nghiệp vụ tín dụng và thanh toán nợ (LOAN, PAYMENT), quản trị nhân sự chi nhánh (EMPLOYEE, BRANCH, JOB, MANAGER).
• Hệ thống Quản lý Đại học: Mô hình hóa đối tượng con người (PERSON, STUDENT, INSTRUCTOR, ADJUNCT, REGULAR-FACULTY, ADMINISTRATOR) với các ràng buộc phân cấp và kế thừa thuộc tính học vụ (gpa, credit-hours-earned, salary).
• Hệ thống Hợp đồng Điện ảnh: Phân tích quan hệ nhiều ngôi giữa diễn viên (STARS), phim (MOVIES) và hãng sản xuất (STUDIOS) thông qua quan hệ trung gian CONTRACT.

Hướng dẫn tự học và Đánh giá

• Tự học: Sinh viên cần chủ động thực hiện vẽ lại lược đồ, viết lại các lược đồ quan hệ dưới dạng biểu diễn hình thức Relation(attribute_1, attribute_2, ...), tự đặt ra các tình huống thay đổi lực lượng liên kết (ví dụ từ M:M sang 1:M) và viết lại tập khóa chính tương ứng.
• Đánh giá năng lực: Người học được đánh giá qua các bài tập thiết kế lược đồ ERD từ mô tả ca nghiệp vụ phức tạp, các bài tập phát hiện lỗi dư thừa dữ liệu hoặc mất mát thông tin trong các lược đồ cho trước, và bài thi chuẩn hóa chuyển đổi từ ERD sang Lược đồ quan hệ/Sơ đồ lớp UML.

---

Điểm nổi bật và cập nhật

Tài liệu thể hiện tính hệ thống và cập nhật thông qua các điểm nhấn kỹ thuật:

• Tích hợp mô hình UML Class Diagram: Tài liệu thiết lập bảng đối chiếu trực quan giữa các thành phần của sơ đồ E-R và sơ đồ lớp UML (Class Diagram), giúp sinh viên kết nối trực tiếp giữa môn Cơ sở dữ liệu và môn Phân tích Thiết kế Hệ thống Hướng đối tượng (OOAD).
• Giải quyết triệt để bài toán quan hệ bậc cao bằng Aggregation: Cung cấp kỹ thuật đóng gói tập quan hệ works-on thành thực thể mức cao WORKS-ON, giải quyết hạn chế cố hữu của mô hình E-R cổ điển khi không thể trực tiếp gắn quan hệ vào quan hệ.
• Quy chuẩn hóa biến đổi quan hệ đa ngôi: Hướng dẫn chi tiết thuật toán khử quan hệ nhiều ngôi thành chuỗi quan hệ hai ngôi 1:M thông qua việc sinh thực thể liên kết (CONTRACT), đáp ứng khả năng tương thích với các hệ thống chỉ hỗ trợ liên kết nhị phân.

---

Đối tượng sử dụng giáo trình

• Sinh viên đại học: Sinh viên năm thứ hai hoặc năm thứ ba theo học các ngành Công nghệ Thông tin, Kỹ thuật Phần mềm, Hệ thống Thông tin Quản lý, Khoa học Máy tính.
• Học viên cao học: Học viên theo học các chương trình Thạc sĩ Công nghệ Thông tin cần củng cố lý thuyết thiết kế mô hình dữ liệu hình thức và cấu trúc thông tin.
• Điều kiện tiên quyết (Prerequisites): Người học cần có kiến thức nền tảng về Toán rời rạc (lý thuyết tập hợp, quan hệ, ánh xạ), Kiến thức cơ bản về Hệ thống máy tính và Nhập môn lập trình.
• Giảng viên: Sử dụng làm đề cương bài giảng chi tiết, xây dựng ngân hàng câu hỏi kiểm tra và bài tập lớn môn Cơ sở dữ liệu.
• Kỹ sư phần mềm / DBA: Tài liệu tham khảo chuẩn mực để rà soát, tái cấu trúc (refactoring) lược đồ cơ sở dữ liệu trong các dự án phần mềm doanh nghiệp.

---

Câu hỏi thường gặp

1. Giáo trình này phù hợp với ai?

Giáo trình được biên soạn phục vụ sinh viên chuyên ngành Công nghệ Thông tin, Hệ thống Thông tin, Khoa học Dữ liệu, học viên cao học và các kỹ sư phần mềm cần chuẩn hóa phương pháp thiết kế cơ sở dữ liệu ở mức khái niệm.

2. Cần kiến thức nền nào để tiếp thu tốt nội dung?

Người học cần nắm vững kiến thức Toán rời rạc (đặc biệt là lý thuyết tập hợp, quan hệ n-ngôi, tích Descartes), các khái niệm cơ bản về cấu trúc dữ liệu và xử lý logic thông tin.

3. Điểm khác biệt của tài liệu này so với các tài liệu nhập môn khác là gì?

Tài liệu tập trung chuyên sâu vào cơ chế xác định khóa và ảnh hưởng của lực lượng ánh xạ lên cấu trúc bảng, đồng thời giải quyết các cấu trúc dữ liệu nâng cao như thực thể yếu, phân cấp ISA, kỹ thuật kết hợp (Aggregation) và chuyển đổi tương đương sang UML Class Diagram.

4. Làm sao để tự học và nắm vững các quy tắc trong tài liệu?

Người học nên thực hành từng bước: phân tích ngữ nghĩa nghiệp vụ, xác định các tập thực thể và thuộc tính, biểu diễn mối liên kết kèm lực lượng, suy diễn khóa chính dựa trên quy tắc toán học và kiểm tra khả năng bảo toàn thông tin của các thuộc tính mô tả.

5. Có tài liệu bổ trợ nào nên tham khảo song song?

Nên kết hợp tham khảo các tài liệu chuẩn quốc tế về Hệ quản trị cơ sở dữ liệu (Database System Concepts - Silberschatz, Korth, Sudarshan) và các tài liệu hướng dẫn về Ngôn ngữ mô hình hóa thống nhất (UML Specification).

---

Kết luận

Tài liệu "Mô Hình Dữ Liệu E-R: Thiết Kế và Ảnh Hưởng" cung cấp khung lý thuyết hoàn chỉnh và phương pháp luận chính xác về thiết kế cơ sở dữ liệu mức khái niệm. Bằng việc phân tích chi tiết từ cấu trúc khóa, vị trí thuộc tính, thực thể yếu cho đến các kỹ thuật trừu tượng hóa nâng cao (Generalization, Specialization, Aggregation), tài liệu thiết lập nền tảng kỹ thuật quan trọng giúp người học làm chủ quá trình mô hình hóa dữ liệu và chuyển dịch thành công sang các mô hình quan hệ hoặc hướng đối tượng thực tế.

Trích đoạn nội dung tài liệu

CÁC MÔ HÌNH DỮ LIỆU (Phần 2) 1 CÁC MÔ HÌNH DỮ LIỆU  Giới thiệu  Quá trình thiết kế một CSDL  Mô hình thực thể liên kết E-R  Một số vấn đề cần quan tâm khi thiết kế mô hình E-R  Mô hình dữ liệu quan hệ  Ánh xạ mô hình thực thể liên kết sang mô hình quan hệ 2 MỘT SỐ VẤN ĐỀ CẦN QUAN TÂM KHI THIẾT KẾ MÔ HÌNH E-R 3 ẢNH HƢỞNG CỦA ÁNH XẠ LỰC LƢỢNG LIÊN KẾT LÊN CÁC KHÓA  Cấu trúc của khóa chính cho tập các quan hệ phụ thuộc vào việc ánh xạ lực lượng liên kết. Xét lược đồ E-R sau: CUSTOMER depositor ACCOUNT access date => Lược đồ này thể hiện một quan hệ M-M cho quan hệ depositor với thuộc tính access-date liên quan tới tập quan hệ giữa hai thực thể CUSTOMER và ACCOUNT. Khóa chính của quan hệ này sẽ bao gồm hợp của các khóa chính của hai tập thực thể CUSTOMER và ACCOUNT. 4 ẢNH HƢỞNG CỦA ÁNH XẠ LỰC LƢỢNG LIÊN KẾT LÊN CÁC KHÓA (Cont.)  Để rõ hơn, xét lược đồ dữ liệu của hai tập thực thể: CUSTOMER (customer-id, customer-name, address, city) ACCOUNT (account-number, balance)  Quan hệ M-M giữa hai tập thực thể CUSTOMER và ACCOUNT nghĩa là: một khách hàng có thể có nhiều tài khoản, và tương tự một tài khoản có thể được quản lý bởi nhiều khách hàng.

 Phép hợp các khóa chính của cả hai tập thực thể CUSTOMER và ACCOUNT sẽ xác định duy nhất một quan hệ giữa hai thực thể trong CUSTOMER và ACCOUNT. 5 ẢNH HƢỞNG CỦA ÁNH XẠ LỰC LƢỢNG LIÊN KẾT LÊN CÁC KHÓA (Cont.)  Để nhìn thấy lần nộp tiền cuối cùng (last deposit) vào một tài khoản cụ thể nào đó, cần xác định người nộp tiền vì với mỗi tài khoản có thể có một số người nộp tiền vào.  Lược đồ cho mối quan hệ depositor như sau: Depositor (customer-id, account-number, access-date). 6 ẢNH HƢỞNG CỦA ÁNH XẠ LỰC LƢỢNG LIÊN KẾT LÊN CÁC KHÓA (Cont.)  Xét trường hợp một khách hàng chỉ được phép nộp tiền vào một tài khoản duy nhất.

=> quan hệ depositor là M:1 từ CUSTOMER tới ACCOUNT: CUSTOMER depositor ACCOUNT access date => Khóa chính của quan hệ depositor sẽ chỉ bao gồm khóa chính của tập thực thể CUSTOMER. 7 ẢNH HƢỞNG CỦA ÁNH XẠ LỰC LƢỢNG LIÊN KẾT LÊN CÁC KHÓA (Cont.)  Để rõ hơn, xét lược đồ dữ liệu của hai tập thực thể: CUSTOMER (customer-id, customer-name, address, city) ACCOUNT (account-number, balance)  Quan hệ M:1 nghĩa là một khách hàng chỉ có duy nhất một tài khoản. Như vậy, việc chỉ ra số tài khoản đó là không cần thiết.  Khóa chính của quan hệ depositor chỉ đơn giản là khóa chính của thực thể CUSTOMER.

Một khách hàng xác định chỉ có thể thực hiện một lần nộp tiền gần nhất tới tài khoản duy nhất họ có thể truy nhập.  Lược đồ của tập các quan hệ depositor như sau: Depositor (customer-id, access-date) 8 ẢNH HƢỞNG CỦA ÁNH XẠ LỰC LƢỢNG LIÊN KẾT LÊN CÁC KHÓA (Cont.)  Xét trường hợp quan hệ depositor là M:1 từ ACCOUNT tới CUSTOMER, nghĩa là: mỗi tài khoản được làm chủ bởi nhiều nhất là một khách hàng nhưng mỗi khách hàng có thể có nhiều hơn một tài khoản. CUSTOMER depositor ACCOUNT access date 9 ẢNH HƢỞNG CỦA ÁNH XẠ LỰC LƢỢNG LIÊN KẾT LÊN CÁC KHÓA (Cont.) => Trong trường hợp này, khóa chính của quan hệ depositor chỉ đơn giản bao gồm khóa chính của thực thể ACCOUNT vì chỉ có thể có nhiều nhất một lần nộp tiền gần nhất tới một tài khoản nào đó xác định, và chỉ có nhiều nhất một khách hàng có thể thực hiện việc nộp tiền.