Bài Tập Lớn: Phân Tích Thiết Kế Thành Phần Dữ Liệu & Mô Hình ER

Bài tập lớn phân tích thiết kế thành phần dữ liệu chi tiết. Tài liệu tham khảo hữu ích cho sinh viên ngành công nghệ thông tin, giúp nắm vững kiến thức.

• Chuyên ngành: Phân tích thiết kế hệ thống thông tin
• Đề tài: Phân Tích Thiết Kế Thành Phần Dữ Liệu: Mô Hình ER
• Loại tài liệu: Bài giảng/Tài liệu học tập

Mục lục chi tiết

• Mục tiêu
• 1. PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU __ MÔ HÌNH HÓA DỮ LIỆU MỨC QUAN NIỆM
• 2. Thế giới quan HTTT cần tin học hóa
• 3. Mô hình hóa dữ liệu mức quan niệm
• 3.1. Khái niệm về thành phần dữ liệu mức quan niệm
• 4. Khái niệm về TPDL mức quan niệm
• 5. Các loại câu hỏi thường dùng
• 6. Mô hình hóa dữ liệu mức quan niệm
• 6.1. Khái niệm về thành phần dữ liệu mức quan niệm
• 7. Mô hình thực thể - liên kết (ER)
• 7.1. Giới thiệu
• 7.2. Thực thể, thể hiện của thực thể
• 7.3. Thuộc tính của thực thể
• 7.4. Khoá của thực thể
• 7.5. Mối kết hợp, thể hiện của mối kết hợp
• 7.6. Thuộc tính của mối kết hợp
• 7.7. Bản số
• 8. Giới thiệu
• 9. Thực thể
• 10. Thực thể - Loại thực thể
• 11. Thể hiện của thực thể
• 12. Thuộc tính của thực thể
• 13. Các loại thuộc tính
• 14. Các loại thuộc tính
• 15. Khóa của thực thể
• 16. Mối kết hợp
• 17. Mối kết hợp
• 18. Thể hiện của mối kết hợp
• 19. Số ngôi của mối kết hợp
• 20. Số ngôi của mối kết hợp
• 21. Thuộc tính của mối kết hợp
• 22. Thuộc tính của mối kết hợp
• 23. Bản số
• 24. Bản số
• 25. Bản số
• 26. Bài tập - Xây dựng mô hình ER
• 27. Mô hình hóa dữ liệu mức quan niệm
• 27.1. Khái niệm về thành phần dữ liệu mức quan niệm
• 28. Mô hình ER mở rộng
• 28.1. Thực thể yếu
• 28.2. Mối kết hợp đệ quy
• 28.3. Mối kết hợp mở rộng
• 28.4. Cấu trúc phân cấp - Chuyên biệt hoá / Tổng quát hóa
• 29. Thực thể yếu
• 30. Thực thể yếu
• 31. Mối kết hợp đệ quy
• 32. Mối kết hợp mở rộng
• 33. Ví dụ - Mối kết hợp mở rộng
• 34. Ví dụ - Mối kết hợp mở rộng
• 35. Cấu trúc phân cấp
• 36. Cấu trúc phân cấp
• 37. Cấu trúc phân cấp
• 38. Cấu trúc phân cấp
• 39. Tập con
• 40. Mô hình hóa dữ liệu mức quan niệm
• 40.1. Khái niệm về thành phần dữ liệu mức quan niệm
• 41. Các bước xây dựng mô hình ER
• 42. Các bước xây dựng mô hình ER – B1 Phân hoạch dữ liệu thành các lĩnh vực
• 43. Các bước xây dựng mô hình ER – B2 Xây dựng mô hình thực thể - liên kết cho từng lĩnh vực
• 44. Các bước xây dựng mô hình ER – B3 Tổng hợp các mô hình thực thể - liên kết từ tất cả các lĩnh vực để có một mô hình tổng quát.
• 45. Các bước xây dựng mô hình ER – B3 (tt)
• 46. Các bước xây dựng mô hình ER – B3 (tt)
• 47. Các bước xây dựng mô hình ER – B4 Chuẩn hóa
• 48. Các bước xây dựng mô hình ER – B5 Kiểm tra lần cuối
• 49. Mô hình hóa dữ liệu mức quan niệm
• 49.1. Khái niệm về thành phần dữ liệu mức quan niệm

Tóm tắt

I. Hướng Dẫn Mô Hình ER Nền Tảng Thiết Kế CSDL Hiệu Quả

Trong lĩnh vực công nghệ thông tin, việc phân tích thiết kế thành phần dữ liệu là bước khởi đầu quyết định sự thành công của một hệ thống. Trọng tâm của giai đoạn này là xây dựng một mô hình hóa dữ liệu chính xác, và Mô hình Thực thể - Liên kết (Entity-Relationship Model - ER) chính là công cụ nền tảng. Được giới thiệu bởi Chen vào năm 1976, mô hình ER đóng vai trò như một cầu nối giữa thế giới thực và cấu trúc cơ sở dữ liệu bên trong máy tính. Mục tiêu chính của nó là tạo ra một mô hình quan niệm dữ liệu (conceptual data model), diễn tả trực quan các đối tượng dữ liệu và mối quan hệ giữa chúng một cách rõ ràng. Việc áp dụng mô hình này giúp các nhà phân tích, nhà phát triển và cả người dùng cuối có một cái nhìn chung, thống nhất về cấu trúc dữ liệu của hệ thống. Thay vì đi ngay vào cài đặt kỹ thuật, mô hình ER cho phép tập trung vào việc định nghĩa các thực thể, thuộc tính và các quy tắc nghiệp vụ. Một mô hình thực thể - liên kết được xây dựng tốt sẽ đảm bảo dữ liệu được tổ chức logic, giảm thiểu dư thừa, tăng cường tính toàn vẹn và tạo điều kiện thuận lợi cho việc truy vấn, bảo trì và mở rộng hệ thống trong tương lai. Nó không chỉ là một bản vẽ kỹ thuật mà còn là một tài liệu quan trọng, phản ánh đúng các yêu cầu và quy trình hoạt động của một tổ chức. Do đó, hiểu rõ và áp dụng thành thạo mô hình ER là kỹ năng không thể thiếu đối với bất kỳ chuyên gia nào làm việc với cơ sở dữ liệu.

1.1. Khái niệm cốt lõi về mô hình hóa dữ liệu mức quan niệm

Mô hình hóa dữ liệu mức quan niệm là quá trình tạo ra một bản mô tả trừu tượng, độc lập với hệ quản trị cơ sở dữ liệu cụ thể, về các dữ liệu của một tổ chức. Nó tập trung vào việc xác định các đối tượng dữ liệu quan trọng và mối quan hệ giữa chúng từ góc độ nghiệp vụ. Theo tài liệu, mô hình dữ liệu là "tập hợp các khái niệm dùng để diễn tả tập các đối tượng dữ liệu cũng như những mối quan hệ giữa chúng trong hệ thống thông tin cần tin học hóa". Mục đích của nó là biến yêu cầu của người dùng thành một cấu trúc logic, dễ hiểu. Công cụ phổ biến nhất cho giai đoạn này chính là Mô hình Thực thể - Liên kết (ER). Thay vì quan tâm đến kiểu dữ liệu (như varchar, int) hay cách lưu trữ vật lý, mô hình này tập trung vào việc trả lời các câu hỏi cơ bản: Doanh nghiệp cần lưu trữ dữ liệu gì? (thực thể), Các đối tượng có đặc trưng gì? (thuộc tính), và Chúng liên quan đến nhau như thế nào? (mối kết hợp).

1.2. Vai trò của mô hình thực thể liên kết trong hệ thống

Mô hình thực thể - liên kết đóng vai trò trung tâm trong chu trình phát triển hệ thống thông tin. Nó là kết quả của giai đoạn phân tích và là đầu vào quan trọng cho giai đoạn thiết kế cơ sở dữ liệu. Vai trò của nó thể hiện ở ba khía cạnh chính. Thứ nhất, nó là công cụ giao tiếp hiệu quả giữa nhóm phân tích thiết kế và người dùng nghiệp vụ. Sơ đồ ER trực quan giúp xác nhận lại yêu cầu và đảm bảo mô hình phản ánh đúng thực tế. Thứ hai, nó là bản thiết kế chi tiết cho nhóm lập trình và quản trị cơ sở dữ liệu. Dựa vào sơ đồ ER, họ có thể chuyển đổi thành mô hình logic (các bảng, cột, khóa) và mô hình vật lý. Thứ ba, nó là tài liệu hệ thống quan trọng, giúp cho việc bảo trì, nâng cấp và tích hợp hệ thống sau này trở nên dễ dàng hơn. Một mô hình rõ ràng giúp các nhà phát triển mới nhanh chóng nắm bắt được cấu trúc dữ liệu mà không cần phải đọc qua hàng ngàn dòng mã.

II. Giải Mã Các Thành Phần Chính Trong Một Mô Hình Thực Thể Liên Kết

Để xây dựng một mô hình ER hoàn chỉnh, việc nắm vững các thành phần cấu tạo nên nó là yêu cầu bắt buộc. Các thành phần này là những viên gạch xây dựng nên toàn bộ cấu trúc dữ liệu của hệ thống. Thành phần cơ bản nhất là Thực thể (Entity), đại diện cho một lớp các đối tượng hoặc sự vật trong thế giới thực cần quản lý, ví dụ như SINHVIEN, MONHOC. Mỗi thực thể sở hữu các Thuộc tính (Attribute), là những tính chất đặc trưng cần lưu trữ, chẳng hạn như MaSV, Hoten của SINHVIEN. Một điểm cần lưu ý là sự khác biệt giữa loại thực thể (entity type) và thể hiện thực thể (entity instance). Loại thực thể là định nghĩa chung, trong khi thể hiện thực thể là một đối tượng cụ thể. Ví dụ, 'Nguyễn Văn A' là một thể hiện của loại thực thể SINHVIEN. Để phân biệt duy nhất giữa các thể hiện, mỗi thực thể cần có một Khóa (Key). Khóa dự tuyển (candidate key) là một hoặc nhiều thuộc tính có giá trị duy nhất cho mỗi thể hiện. Việc lựa chọn khóa chính xác là cực kỳ quan trọng để đảm bảo tính toàn vẹn dữ liệu. Các thuộc tính cũng được phân loại đa dạng, từ thuộc tính đơn trị, đa hợp cho đến thuộc tính đa trị, đòi hỏi cách biểu diễn phù hợp trong mô hình ER.

2.1. Phân biệt Thực thể Entity và Thể hiện thực thể

Trong mô hình hóa dữ liệu, sự phân biệt giữa loại thực thể (entity type) và thể hiện thực thể (entity instance) là nền tảng. Loại thực thể là một khái niệm trừu tượng, một khuôn mẫu đại diện cho một tập hợp các đối tượng có chung đặc tính. Ví dụ, SINHVIEN là một loại thực thể, định nghĩa rằng mọi sinh viên đều sẽ có các thuộc tính như Mã sinh viên, Họ tên, Ngày sinh. Ngược lại, thể hiện thực thể là một đối tượng cụ thể, tồn tại trong thực tế và thuộc về một loại thực thể nào đó. Ví dụ, bản ghi ('SV001', 'Nguyen Nam', '1/2/1987', 'Nam') là một thể hiện của loại thực thể SINHVIEN. Một loại thực thể có thể có nhiều thể hiện, và chính các thể hiện này mới là dữ liệu thực sự được lưu trữ trong cơ sở dữ liệu. Hiểu rõ sự khác biệt này giúp tránh nhầm lẫn khi thiết kế và đảm bảo mô hình phản ánh đúng cấu trúc logic của dữ liệu.

2.2. Khám phá các loại Thuộc tính Attribute và cách biểu diễn

Thuộc tính là những đặc điểm mô tả chi tiết cho một thực thể. Chúng được phân thành nhiều loại khác nhau để phản ánh chính xác ngữ nghĩa của dữ liệu. Thuộc tính đơn trị (Simple) là loại phổ biến nhất, mỗi thể hiện chỉ có một giá trị duy nhất cho thuộc tính này (ví dụ: MaSV). Thuộc tính đa hợp (Composite) là thuộc tính có thể được chia thành nhiều thành phần nhỏ hơn (ví dụ: Hoten có thể gồm Ho và Ten). Thuộc tính đa trị (Multi-valued) cho phép một thể hiện có thể có nhiều giá trị cho một thuộc tính (ví dụ: một nhân viên có thể có nhiều BANGCAP). Trong sơ đồ ER, các thuộc tính đa trị thường được biểu diễn bằng một hình oval kép. Việc xác định đúng loại thuộc tính ngay từ đầu giúp cho việc chuyển đổi sang mô hình quan hệ sau này trở nên chính xác và hiệu quả hơn, tránh tạo ra các cấu trúc bảng phức tạp không cần thiết.

2.3. Tầm quan trọng của Khóa Key trong việc xác định dữ liệu

Khóa của thực thể là một tập hợp gồm một hoặc nhiều thuộc tính dùng để nhận diện duy nhất một thể hiện trong tập hợp các thể hiện của thực thể đó. Giá trị của khóa không được trùng lặp. Ví dụ, thuộc tính MaSV của thực thể SINHVIEN là một khóa vì mỗi sinh viên có một mã số duy nhất. Trong mô hình ER, thuộc tính khóa thường được gạch chân. Một thực thể có thể có nhiều khóa dự tuyển (candidate key), là các tập thuộc tính khác nhau đều có khả năng định danh duy nhất. Người thiết kế sẽ chọn một trong số các khóa dự tuyển làm khóa chính (primary key). Việc lựa chọn khóa là một quyết định thiết kế quan trọng, vì nó ảnh hưởng trực tiếp đến việc tạo ra các mối quan hệ và đảm bảo ràng buộc toàn vẹn tham chiếu trong cơ sở dữ liệu.

III. Phương Pháp Xác Định Mối Kết Hợp và Bản Số Chính Xác Trong ER

Sau khi đã xác định các thực thể và thuộc tính, bước tiếp theo trong phân tích thiết kế thành phần dữ liệu là định nghĩa các Mối kết hợp (Relationship). Một mối kết hợp thể hiện sự liên quan, tương tác giữa hai hay nhiều thực thể. Ví dụ, giữa HOCVIEN và LOP có mối kết hợp THUOC. Tên của mối kết hợp thường là một động từ. Yếu tố quan trọng cần xác định là số ngôi của mối kết hợp, tức là số lượng thực thể tham gia. Phổ biến nhất là mối kết hợp nhị phân (2 ngôi), nhưng cũng có thể có mối kết hợp đa phân (3 ngôi trở lên), ví dụ GIANGVIEN giảng dạy MONHOC cho LOP. Một khái niệm then chốt khác là Bản số (Cardinality). Bản số quy định số lượng thể hiện tối thiểu và tối đa của một thực thể có thể tham gia vào một mối kết hợp với một thể hiện của thực thể khác. Nó được ký hiệu bằng cặp (min, max). Ví dụ, bản số (1,1) trên nhánh HOCVIEN trong mối kết hợp THUOC với LOP có nghĩa là mỗi học viên phải thuộc về duy nhất một lớp. Việc xác định chính xác bản số là cực kỳ quan trọng vì nó định nghĩa các quy tắc nghiệp vụ và ràng buộc toàn vẹn dữ liệu, đảm bảo mô hình ER phản ánh đúng logic hoạt động của thế giới thực.

3.1. Tìm hiểu về Mối kết hợp Relationship và số ngôi

Mối kết hợp là sự liên kết logic giữa các thực thể. Nó mô tả cách các đối tượng tương tác với nhau trong thực tế. Mỗi mối kết hợp có một tên (thường là động từ) và được biểu diễn bằng hình thoi trong sơ đồ ER. Số ngôi của mối kết hợp là số lượng loại thực thể tham gia vào mối kết hợp đó. Mối kết hợp phổ biến nhất là nhị phân (binary relationship), liên kết hai thực thể, ví dụ SINHVIEN đăng ký MONHOC. Tuy nhiên, trong nhiều trường hợp phức tạp, cần đến mối kết hợp đa phân (n-ary relationship). Ví dụ, mối kết hợp GiangDay có thể liên kết ba thực thể: GIAOVIEN, MONHOC và LOP, để thể hiện rằng một giáo viên cụ thể dạy một môn học cụ thể cho một lớp cụ thể. Việc xác định đúng số ngôi giúp mô hình hóa chính xác các quy trình nghiệp vụ phức tạp.

3.2. Cách xác định Bản số Cardinality tối thiểu và tối đa

Bản số (Cardinality) là một trong những khái niệm quan trọng nhất của mô hình ER, thể hiện các quy tắc kinh doanh trên dữ liệu. Nó được xác định cho mỗi nhánh của một mối kết hợp và bao gồm hai giá trị: bản số tối thiểu và bản số tối đa. Bản số tối thiểu cho biết một thể hiện có bắt buộc phải tham gia vào mối kết hợp hay không (0 = tùy chọn, 1 = bắt buộc). Bản số tối đa cho biết một thể hiện có thể tham gia vào bao nhiêu lần trong mối kết hợp (1 = một lần, n = nhiều lần). Ví dụ, mối kết hợp LaLopTruong giữa HOCVIEN và LOP có bản số (0,1) ở phía HOCVIEN (một học viên có thể là lớp trưởng hoặc không, và nếu có thì chỉ là lớp trưởng của một lớp) và (1,1) ở phía LOP (mỗi lớp phải có và chỉ có một lớp trưởng). Xác định đúng bản số giúp đảm bảo tính toàn vẹn dữ liệu khi triển khai cơ sở dữ liệu.

IV. Khám Phá Các Khái Niệm Nâng Cao Của Mô Hình ER Mở Rộng

Để giải quyết các bài toán mô hình hóa dữ liệu phức tạp hơn, mô hình ER mở rộng (Extended ER Model) đã được phát triển, bổ sung thêm nhiều khái niệm mạnh mẽ. Một trong số đó là Thực thể yếu (Weak Entity). Đây là loại thực thể không có thuộc tính khóa riêng và sự tồn tại của nó phụ thuộc hoàn toàn vào một thực thể chủ khác thông qua một mối kết hợp xác định. Ví dụ, LYLICH của một SINHVIEN là một thực thể yếu, vì nó không thể tồn tại nếu không có sinh viên tương ứng. Khái niệm tiếp theo là Mối kết hợp đệ quy (Recursive Relationship), xảy ra khi một thực thể có mối kết hợp với chính nó. Ví dụ điển hình là trong thực thể NHANVIEN, một nhân viên có thể quản lý nhiều nhân viên khác, tạo ra một mối quan hệ quản lý ngay trong cùng một thực thể. Cuối cùng, cấu trúc phân cấp (Hierarchy), bao gồm Tổng quát hóa (Generalization) và Chuyên biệt hóa (Specialization), cho phép mô hình hóa mối quan hệ "is-a" (là một). Ví dụ, NHANVIEN có thể được chuyên biệt hóa thành NV_VANPHONG, NV_SANXUAT. Những khái niệm nâng cao này giúp mô hình ER trở nên linh hoạt và có khả năng biểu diễn ngữ nghĩa của thế giới thực một cách phong phú và chính xác hơn.

4.1. Thực thể yếu Weak Entity và mối quan hệ xác định

Thực thể yếu là một thực thể mà sự tồn tại của nó phụ thuộc vào một thực thể khác, được gọi là thực thể chủ (owner entity). Nó không có đủ thuộc tính để tự tạo thành khóa chính; thay vào đó, khóa của nó được tạo thành từ khóa của thực thể chủ cộng với một thuộc tính phân biệt (discriminator) của chính nó. Mối kết hợp giữa thực thể yếu và thực thể chủ được gọi là mối kết hợp xác định (identifying relationship). Trong sơ đồ ER, thực thể yếu và mối kết hợp xác định thường được biểu diễn bằng đường nét đôi. Ví dụ, PHIEUCHI có thể là thực thể yếu phụ thuộc vào HOADON. Một phiếu chi chỉ có ý nghĩa khi nó gắn liền với một hóa đơn cụ thể. Sử dụng thực thể yếu giúp mô hình hóa các mối quan hệ phụ thuộc chặt chẽ và đảm bảo ràng buộc toàn vẹn dữ liệu.

4.2. Ứng dụng của Mối kết hợp đệ quy Recursive Relationship

Mối kết hợp đệ quy, hay còn gọi là mối kết hợp một ngôi (unary relationship), là trường hợp đặc biệt khi một loại thực thể có mối quan hệ với chính nó. Điều này rất hữu ích để mô hình hóa các cấu trúc phân cấp hoặc mạng lưới trong cùng một tập đối tượng. Ví dụ kinh điển là thực thể NHANVIEN có mối kết hợp QuanLy. Mỗi nhân viên (thể hiện) có thể được quản lý bởi một nhân viên khác (cũng là một thể hiện của NHANVIEN). Một ví dụ khác là trong quản lý kho hàng, thực thể VATTU có thể có mối kết hợp LaThanhPhanCua để biểu diễn một vật tư này được cấu thành từ các vật tư khác. Mô hình hóa các mối quan hệ này bằng kết hợp đệ quy giúp cấu trúc cơ sở dữ liệu gọn gàng và logic.

4.3. Cấu trúc phân cấp Tổng quát hóa và Chuyên biệt hóa

Tổng quát hóa (Generalization) và Chuyên biệt hóa (Specialization) là hai quá trình đối ngược nhau để tạo ra cấu trúc phân cấp trong mô hình ER. Chuyên biệt hóa là quá trình xác định các tập con của một thực thể (gọi là thực thể cha) và hình thành các thực thể con có các thuộc tính hoặc mối kết hợp riêng. Ví dụ, từ thực thể XE, ta có thể chuyên biệt hóa thành XE_MAY, XE_HOI. Ngược lại, tổng quát hóa là quá trình tìm ra các đặc điểm chung từ nhiều thực thể để tạo ra một thực thể cha tổng quát hơn. Cấu trúc này cho phép tính kế thừa (inheritance), tức là các thực thể con sẽ kế thừa toàn bộ thuộc tính và mối kết hợp của thực thể cha. Điều này giúp giảm lặp lại thông tin và làm cho mô hình trở nên rõ ràng, có cấu trúc hơn.

V. Quy Trình 5 Bước Xây Dựng Mô Hình ER Chuẩn Hóa Và Tối Ưu

Việc xây dựng một mô hình ER không phải là một công việc ngẫu nhiên mà cần tuân theo một quy trình có hệ thống để đảm bảo tính chính xác và đầy đủ. Tài liệu nghiên cứu đề xuất một quy trình gồm 5 bước. Bước 1 là phân hoạch dữ liệu thành các lĩnh vực chức năng, nghiệp vụ riêng biệt. Việc này giúp chia nhỏ bài toán phức tạp thành các phần dễ quản lý hơn. Bước 2, với mỗi lĩnh vực, tiến hành xây dựng một mô hình thực thể - liên kết cục bộ, xác định các thực thể, thuộc tính, mối kết hợp và bản số liên quan. Bước 3 là giai đoạn quan trọng nhất: tổng hợp các mô hình cục bộ thành một mô hình tổng quát. Ở bước này, cần xử lý các vấn đề như từ đồng nghĩa (hai tên gọi cho cùng một đối tượng) và từ đa nghĩa (cùng tên gọi cho hai đối tượng khác nhau) bằng cách xây dựng một ngữ vựng chung. Bước 4 là chuẩn hóa mô hình. Giai đoạn này áp dụng các quy tắc chuẩn hóa để loại bỏ sự dư thừa, đảm bảo cấu trúc hợp lý mà không làm mất đi ngữ nghĩa của vấn đề. Cuối cùng, Bước 5 là kiểm tra lần cuối, bao gồm việc trao đổi với người dùng và các bên liên quan để rà soát, điều chỉnh mô hình cho đến khi đạt được sự đồng thuận. Quy trình này đảm bảo mô hình ER cuối cùng không chỉ đúng về mặt kỹ thuật mà còn phản ánh chính xác yêu cầu nghiệp vụ.

5.1. Bước 1 2 Phân hoạch dữ liệu và xây dựng mô hình cục bộ

Bước đầu tiên trong quy trình xây dựng mô hình ER là phân hoạch dữ liệu. Đối với các hệ thống lớn, việc mô hình hóa toàn bộ dữ liệu cùng lúc là rất khó khăn. Thay vào đó, hệ thống được chia thành các lĩnh vực hoặc phân hệ nhỏ hơn dựa trên chức năng nghiệp vụ, ví dụ, hệ thống kế toán có thể chia thành phân hệ tiền tệ, hàng hóa, công nợ. Sau khi phân hoạch, bước thứ hai là xây dựng mô hình thực thể - liên kết cho từng lĩnh vực một cách độc lập. Trong bước này, nhà phân tích sẽ làm việc với người dùng của từng lĩnh vực để xác định các thực thể, thuộc tính, mối kết hợp và các ràng buộc toàn vẹn liên quan. Cách tiếp cận này giúp giảm độ phức tạp, cho phép tập trung vào từng phần của bài toán và dễ dàng thu thập yêu cầu chi tiết hơn.

5.2. Bước 3 Tổng hợp các mô hình và xây dựng ngữ vựng chung

Sau khi có các mô hình ER cục bộ cho từng lĩnh vực, bước tiếp theo là tổng hợp chúng lại để tạo ra một mô hình tổng quát duy nhất cho toàn hệ thống. Đây là một bước phức tạp, đòi hỏi phải giải quyết các xung đột và sự không nhất quán. Một thách thức lớn là xử lý từ đồng nghĩa (ví dụ, thực thể SINHVIEN ở một mô hình và HOCVIEN ở mô hình khác nhưng cùng chỉ một đối tượng) và từ đa nghĩa (ví dụ, NHANVIEN có thể là CANBO_GIANGDAY hoặc NV_HANHCHINH). Để giải quyết, cần xây dựng một ngữ vựng chung: tạo một danh mục thống nhất cho tất cả các thuộc tính, thực thể và mối kết hợp, đảm bảo mỗi đối tượng có một tên gọi duy nhất và rõ ràng. Quá trình này đảm bảo tính nhất quán và tích hợp trên toàn bộ cơ sở dữ liệu.

5.3. Bước 4 5 Chuẩn hóa mô hình và kiểm tra lần cuối cùng

Chuẩn hóa là quá trình áp dụng các quy tắc lý thuyết để tối ưu hóa cấu trúc của mô hình ER, nhằm loại bỏ dữ liệu dư thừa và các bất thường tiềm ẩn khi cập nhật dữ liệu. Mặc dù chuẩn hóa thường được nói đến trong mô hình quan hệ, các nguyên tắc của nó cũng được áp dụng ở mức quan niệm để đảm bảo một thiết kế logic, lành mạnh. Cần lưu ý rằng việc chuẩn hóa không được làm mất đi ngữ nghĩa gốc của vấn đề. Cuối cùng, kiểm tra lần cuối là bước không thể thiếu. Mô hình sau khi hoàn thiện cần được trình bày và thảo luận lại với lãnh đạo, người dùng cuối và các chuyên gia khác. Quá trình này giúp phát hiện các sai sót, hiểu lầm hoặc thiếu sót trong mô hình. Mọi phản hồi hợp lý sẽ được ghi nhận và điều chỉnh để có được mô hình ER cuối cùng, sẵn sàng cho giai đoạn thiết kế cơ sở dữ liệu vật lý.

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

PHÂN TÍCH THIẾT KẾ THÀNH PHẦN DỮ LIỆU __ MÔ HÌNH HÓA DỮ LIỆU MỨC QUAN NIỆM 1 Mục tiêu • Hiểu các khái niệm trong việc mô hình hóa dữ liệu ở mức quan niệm: Mô hình quan niệm dữ liệu (conceptual data model), mô hình thực thể - liên kết (entity-relationship model), loại thực thể (entity type), thể hiện thực thể (entity instance), thuộc tính (attribute), khóa dự tuyển (candidate key), thuộc tính đa trị (multivalued attribute), mối kết hợp (relationship), số ngôi của mối kết hợp (degree), bản số của mối kết hợp (cardinality), loại thực thể kết hợp (associative entity). • Vẽ được mô hình thực thể - mối kết hợp. • Hiểu vai trò của việc mô hình hóa dữ liệu trong giai đoạn phân tích (analysis) và thiết kế (design) một hệ thống thông tin. • Phân biệt được các thành phần trong mô hình thực thể kết hợp.

• Nắm rõ quy tắc và các bước xây dựng mô hình thực thể kết hợp. 2 Thế giới quan HTTT cần tin học hóa Thành phần dữ liệu Cài đặt thành phần dữ liệu dựa vào các Tìm hiểu và mô mô hình đã thiết kế hình hóa Các mô hình thiết kế Nhóm chuyên gia phân Nhóm lập trình tích thiết kế Hệ quản trị CSDL CSDL của HTTT cần tin học hóa 3 Mô hình hóa dữ liệu mức quan niệm ØKhái niệm về thành phần dữ liệu mức quan niệm • Mô hình thực thể - liên kết (ER) • Mô hình thực thể - liên kết mở rộng • Các bước xây dựng mô hình ER • Các phương pháp phân tích dữ liệu • Các quy tắc mô hình hóa dữ liệu 4 Khái niệm về TPDL mức quan niệm • Dữ liệu là tập hợp các ký hiệu xây dựng nên những thông tin phản ánh các mặt của tổ chức, là thành phần quan trọng chủ yếu của HTTT. Để thông tin phản ánh chính xác, đầy đủ và kịp thời các khía cạnh dữ liệu, cần phải nghiên cứu cách thức, phương pháp nhằm nhận biết, tổ chức, lưu trữ dữ liệu nhằm xử lý và khai thác hiệu quả nhất • Mô hình dữ liệu là tập hợp các khái niệm dùng để diễn tả tập các đối tượng dữ liệu cũng như những mối quan hệ giữa chúng trong hệ thống thông tin cần tin học hóa. Nó được xem là cầu nối giữa thế giới thực với mô hình cơ sở dữ liệu bên trong máy tính.

Khi một mô hình dữ liệu mô tả một tập hợp các khái niệm từ thế giới thực, ta gọi đó là mô hình quan niệm dữ liệu. 5 Các loại câu hỏi thường dùng Loại câu hỏi Câu hỏi người dùng hệ thống (System Users) và người quản lý doanh nghiệp (Business Managers) 1. Thực thể dữ liệu Doanh nghiệp cần lưu trữ dữ liệu gì? (dữ liệu về con người (people), (Data entities) nguyên vật liệu (material), …). Số lượng dữ liệu cần lưu trữ là bao nhiêu? 2.

Khóa dự tuyển Nét đặc trưng (characteristic) duy nhất phân biệt giữa đối tượng này và (Candidate key) đối tượng khác trong cùng một loại là gì? Đặc trưng này có thay đổi theo thời gian và có bị mất đi khi đối tượng vẫn còn tồn tại hay không? 3. Thuộc tính Những nét đặc trưng cơ bản của đối tượng là gì? (Attributes) 4. Bảo mật Người dùng thực hiện những thao tác gì trên dữ liệu? (thao tác (Security control) thêm/xóa/sửa dữ liệu)? Những ai được quyền sử dụng dữ liệu? Ai có vai trò thiết lập các giá trị hợp lệ cho dữ liệu? 5. Mối quan hệ (Rlationships), Các đối tượng có mối quan hệ với nhau như thế nào? bản số (cardinality) và số ngôi (degrees) 6.

Ràng buộc toàn vẹn Người dùng có những quy định, điều kiện ràng buộc gì trên dữ liệu? (Integrity rules), bản số tối thiểu và bản số tối đa (minimum and maximum cardinality) 6 Mô hình hóa dữ liệu mức quan niệm • Khái niệm về thành phần dữ liệu mức quan niệm ØMô hình thực thể - liên kết (ER) • Mô hình thực thể - liên kết mở rộng • Các bước xây dựng mô hình ER • Các phương pháp phân tích dữ liệu • Các quy tắc mô hình hóa dữ liệu 7 Mô hình thực thể - liên kết (ER) • Giới thiệu • Thực thể, thể hiện của thực thể • Thuộc tính của thực thể • Khoá của thực thể • Mối kết hợp, thể hiện của mối kết hợp • Thuộc tính của mối kết hợp • Bản số 8 Giới thiệu • Mô hình thực thể liên kết (Entity-Relationship Model viết tắc ER) được CHEN giới thiệu năm 1976. • Mô hình ER được sử dụng nhiều trong phân tích thiết kế dữ liệu ở mức quan niệm. 9 Thực thể • Định nghĩa: Thực thể (Entity Type) biểu diễn lớp các đối tượng hay sự vật của thế giới thực tồn tại cụ thể cần được quản lý. • Ví dụ : SINHVIEN, LOP, MONHOC, … • Ký hiệu: TÊN THỰC THỂ • Tên thực thể: danh từ, cụm danh từ Ví dụ: SINHVIEN LOP 10 Thực thể - Loại thực thể • Sự khác biệt quan trọng giữa loại thực thể (entity types) và thể hiện thực thể (entity instances).

• Loại thực thể là một tập các thực thể chia sẻ các thuộc tính (properties) hoặc các đặc tính (characteristics) chung. • Mỗi loại thực thể trong mô hình thực thể - liên kết (ER) có một tên, đại diện cho một tập thực thể. 11 Thể hiện của thực thể • Định nghĩa: là một đối tượng cụ thể của một thực thể. • Mỗi loại thực thể có nhiều thể hiện thực thể được lưu trữ trong cơ sở dữ liệu • Ví dụ: Thực thể SINHVIEN có các thể hiện: – (‘SV001’, ‘Nguyen Nam’, ‘1/2/1987’,’Nam’) – (‘SV002’, ‘Trần Nam’, ‘13/2/1987’, ‘Nam’) 12 Thuộc tính của thực thể • Định nghĩa: thuộc tính là những tính chất đặc trưng của thực thể cần lưu trữ.

• Ví dụ: Thực thể SINHVIEN có các thuộc tính: Mã sinh viên, họ tên, giới tính, ngày sinh, nơi sinh • Ký hiệu: MaSV Hoten SINHVIEN Gioitinh Ngaysinh Noisinh 13 Các loại thuộc tính • Đơn trị (Simple): mỗi thực thể chỉ có một giá trị ứng với các thuộc tính. Ví dụ: MaSV,TenSV • Đa hợp (Composite): thuộc tính có thể được tạo thành từ nhiều thành phần. • Đa trị (Multi-valued): thuộc tính có thể có nhiều giá trị đối với một thực thể. Ví dụ: BANGCAP ký hiệu {BANGCAP} 14 Các loại thuộc tính • Tóm lại, các thuộc tính đa hợp và đa trị có thể lồng nhau tùy ý.

– Ví dụ: thuộc tính BANGCAP của HOCVIEN là một thuộc tính đa hợp được ký hiệu bằng {BANGCAP(TRUONGCAP,NAM,KETQUA, CHUYENNGANH)} 15 Khóa của thực thể • Khóa của thực thể là tập thuộc tính nhận diện thực thể. • Căn cứ vào giá trị của khóa có thể xác định duy nhất một đối tượng cụ thể (thể hiện). • Ký hiệu: Khóa có 1 thuộc tính Khóa có nhiều thuộc tính • Ví dụ: – Mỗi sinh viên có một mã số duy nhất => Khoá của thực thể SINHVIEN là Mã sinh viên MaSV Hoten SINHVIEN Gioitinh Ngaysinh Noisinh 16 Mối kết hợp • Định nghĩa: mối kết hợp là sự kết hợp giữa hai hay nhiều thực thể • Ví dụ: giữa hai thực thể HOCVIEN và LOP có mối kết hợp THUOC • Tên mối kết hợp: là động từ hoặc cụm động từ • Ký hiệu: bằng một hình thoi HOCVIEN LOP Thuộc 17 Mối kết hợp • Giữa hai thực thể có thể tồn tại nhiều hơn một mối kết hợp. • Ví dụ Thuộc HOCVIEN LOP Là lớp trưởng 18 Thể hiện của mối kết hợp Là tập hợp không trùng lặp các thể hiện của các thực thể tham gia vào mối kết hợp đó.

Giảng GIÁO VIÊN MÔN HỌC (1,n) dạy (0,n) <g1,m1> m1 g1 <g2,m2> m2 g2 <g1,m1> m3 Không hợp lệ do trùng lặp 19 Số ngôi của mối kết hợp • Số ngôi của mối kết hợp là số thực thể tham gia vào mối kết hợp đó. • Ví dụ 1: Mối kết hợp Thuộc kết hợp 2 thực thể HOCVIEN và LOP nên có số ngôi là 2 => đây còn gọi là mối kết hợp nhị phân • Ví dụ 2: Mối kết hợp Giảng dạy kết hợp 3 thực thể GIAOVIEN, MONHOC, LOP nên có số ngôi là 3 => đây còn gọi là mối kết hợp đa phân 20 Số ngôi của mối kết hợp HOCVIEN LOP MONHOC LOP Giảng dạy GIAOVIEN 21 Thuộc tính của mối kết hợp • Thuộc tính của mối kết hợp bao gồm các thuộc tính khoá của các thực thể tham gia vào mối kết hợp đó. Ngoài ra còn có thể có thêm những thuộc tính bổ sung khác. • Ví dụ: Mối kết hợp Giảng dạy giữa ba thực thể GIAOVIEN, MONHOC và LOP có các thuộc tính là Magv,Mamh,Malop, ngoài ra còn có thuộc tính riêng là Hocky, Nam 22 Thuộc tính của mối kết hợp LOP MONHOC Giảng dạy Hocky Nam GIAOVIEN 23 Bản số • Mối kết hợp thể hiện liên kết giữa các thực thể, mỗi liên kết được gọi là một nhánh.

• Định nghĩa: bản số của nhánh là số lượng tối thiểu và số lượng tối đa các thể hiện mà một đối tượng cụ thể của thực thể thuộc nhánh đó tham gia vào mối kết hợp. • Ký hiệu: (bản số tối thiểu, bản số tối đa) • Ví dụ: Thực thể Hocvien và Lop có mối kết hợp Thuoc. 24 Bản số Thuộc (1,1) (1,n) HOCVIEN LOP 25 Bản số Thuộc (1,1) (1,n) HOCVIEN LOP (0,1) (1,1) Là lớp trưởng 26 Bài tập - Xây dựng mô hình ER • Xây dựng mô hình ER cho CSDL quản lý giáo vụ gồm có các chức năng sau: – Lưu trữ thông tin: Sinh viên , giáo viên, môn học, lớp học – Xếp lớp cho sinh viên, chọn lớp trưởng cho lớp – Phân công giảng dạy: giáo viên dạy lớp nào với môn học gì, ở học kỳ, năm học nào. – Lưu trữ kết quả thi: học viên thi môn học nào, lần thi thứ mấy, điểm thi bao nhiêu.

27 Mô hình hóa dữ liệu mức quan niệm • Khái niệm về thành phần dữ liệu mức quan niệm • Mô hình thực thể - liên kết (ER) ØMô hình thực thể - liên kết mở rộng • Các bước xây dựng mô hình ER • Các phương pháp phân tích dữ liệu • Các quy tắc mô hình hóa dữ liệu 28 Mô hình ER mở rộng • Thực thể yếu • Mối kết hợp đệ quy • Mối kết hợp mở rộng • Cấu trúc phân cấp - Chuyên biệt hoá / Tổng quát hóa 29 Thực thể yếu • Định nghĩa: – Là thực thể không có thuộc tính khóa – Phải tham gia trong một mối kết hợp xác định trong đó có một thực thể chủ. • Ký hiệu: Thực thể • Ví dụ: thực thể LYLICH tham gia trong mối kết hợp Co với thực thể SINHVIEN là thực thể yếu.