TỔNG QUAN HỌC THUẬT VÀ MÔ TẢ GIÁO TRÌNH CƠ SỞ DỮ LIỆU

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

Giáo trình Cơ sở dữ liệu (Mã môn học: MH 14) là tài liệu giảng dạy lưu hành nội bộ của Trường Cao đẳng Công nghệ Thành phố Hồ Chí Minh (trước đây là Trường Cao đẳng Kinh tế - Kỹ thuật Vinatex TP.HCM trực thuộc Tập đoàn Dệt May Việt Nam), được ban hành chính thức vào tháng 06 năm 2021. Môn học có tổng thời lượng 45 giờ (bao gồm 43 giờ lý thuyết/bài tập và 2 giờ kiểm tra định kỳ). Trong chương trình đào tạo nghề Công nghệ thông tin và Quản trị mạng máy tính, môn học đóng vai trò là học phần cơ sở ngành bắt buộc, được bố trí giảng dạy sau khi người học đã hoàn tất các học phần tiên quyết gồm Tin họcLập trình căn bản.

Mục tiêu học tập của giáo trình được xác định trên ba phương diện cụ thể:

  • Về kiến thức: Cung cấp hệ thống khái niệm nền tảng về thực thể, bộ, quan hệ, khóa, phụ thuộc hàm; bản chất của mô hình cơ sở dữ liệu quan hệ; cú pháp ngôn ngữ SQL chuẩn; các dạng chuẩn hóa lược đồ quan hệ.
  • Về kỹ năng: Trang bị năng lực phân tích dữ liệu thực tế, xây dựng mô hình thực thể kết hợp (E-R) và chuyển đổi sang lược đồ quan hệ; xác định khóa, thực hiện chuẩn hóa lược đồ cơ sở dữ liệu; sử dụng thành thạo ngôn ngữ truy vấn SQL.
  • Về năng lực tự chủ và trách nhiệm: Rèn luyện tính cẩn thận trong thiết kế dữ liệu, khả năng chủ động nghiên cứu tài liệu tham khảo và khảo sát các mô hình cơ sở dữ liệu thực tế tại doanh nghiệp.

Giáo trình được cấu trúc thành 5 bài học logic. Tài liệu lựa chọn cách tiếp cận hướng đến ứng dụng: không đi sâu vào việc chứng minh thuần túy các định lý toán học phức tạp, mà tập trung phân tích ý nghĩa thực tế của các công thức lý thuyết, rèn luyện tư duy logic toán học, kỹ thuật tính toán thuật toán và các bước triển khai kỹ thuật nhằm giải quyết bài toán thiết kế, chuẩn hóa cơ sở dữ liệu và hệ thống thông tin.


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

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

Nội dung giáo trình được triển khai tuần tự qua 5 bài học:

  1. Bài 1: Tổng quan về cơ sở dữ liệu: Khảo sát các nhược điểm của hệ thống tập tin cổ điển (dư thừa, thiếu nhất quán, cô lập dữ liệu, thiếu cơ chế phục hồi). Định nghĩa cơ sở dữ liệu (CSDL) và hệ quản trị cơ sở dữ liệu (DBMS). Trình bày 3 mức trừu tượng hóa dữ liệu (Vật lý, Quan niệm/Logic, Thể hiện/Khung nhìn ngoài) cùng 3 nhóm đối tượng sử dụng (người dùng không chuyên, chuyên viên tin học, người quản trị CSDL - DBA). Giới thiệu 4 mô hình dữ liệu chính: Mô hình mạng (Network Model), Mô hình phân cấp (Hierarchical Model), Mô hình quan hệ (Relational Model - E.F. Codd, 1970), Mô hình thực thể kết hợp (E-R Model - Peter Chen, 1976) và Mô hình hướng đối tượng (OODM).
  2. Bài 2: Mô hình dữ liệu quan hệ: Định nghĩa các khái niệm cốt lõi: Lược đồ quan hệ $Q(A_1, A_2, \dots, A_n)$, bộ (tuple), miền giá trị (domain), bậc, lực lượng (cardinality), tân từ $||Q||$ và xử lý giá trị NULL. Phân loại hệ thống khóa: Siêu khóa (Super Key), Khóa chỉ định (Candidate Key), Khóa chính (Primary Key), Khóa ngoại (Foreign Key - tham chiếu và phân cấp). Trình bày toàn diện ngôn ngữ Đại số quan hệ (Relational Algebra): các phép toán cơ sở (Chiếu $\pi$, Chọn $\sigma$, Gán $\leftarrow$, Đổi tên $\rho$), các phép toán tập hợp (Hội $\cup$, Giao $\cap$, Trừ $-$, Tích Descartes $\times$), các phép kết nối (Kết bằng, Kết tự nhiên, Kết nối nội - Inner Join, Kết nối trái - Left Join, Kết nối phải - Right Join), Phép chia ($\div$), Phép bù, Phép chiếu tổng quát, Hàm kết hợp (COUNT, SUM, AVG, MIN, MAX) và Phép gom nhóm (Grouping).
  3. Bài 3: Ngôn ngữ truy vấn SQL: Lược sử chuẩn hóa SQL từ ngôn ngữ SEQUEL/System R (IBM, 1975-1976) đến chuẩn ANSI/ISO (1986, 1989, 1992, 1996). Cú pháp ngôn ngữ định nghĩa dữ liệu DDL (CREATE TABLE, ALTER TABLE ADD/DROP, DROP TABLE), ngôn ngữ thao tác dữ liệu DML (INSERT INTO, UPDATE, DELETE FROM) và ngôn ngữ truy vấn dữ liệu DQL (SELECT kết hợp FROM, WHERE, GROUP BY, HAVING, ORDER BY, DISTINCT, INTO, các toán tử LIKE, IN, BETWEEN, ký tự đại diện *, ?, [], ^). Kỹ thuật xây dựng câu lệnh truy vấn lồng nhau nhiều cấp (Subquery).
  4. Bài 4: Ràng buộc toàn vẹn (Integrity Constraint): Khái niệm và phân loại các ràng buộc toàn vẹn (miền giá trị, liên thuộc tính, liên bộ, phụ thuộc tồn tại, liên bộ - liên quan hệ, liên thuộc tính - liên quan hệ, thuộc tính tổng hợp, chu trình đồ thị). Lý thuyết phụ thuộc hàm (Functional Dependency), hệ tiên đề Armstrong (luật phản xạ, tăng trưởng, bắc cầu). Khái niệm và thuật toán tính bao đóng của tập phụ thuộc hàm $F^+$, bao đóng của tập thuộc tính $X^+$, tập phụ thuộc hàm tương đương, phụ thuộc hàm thừa, phủ tối tiểu (Minimal cover). Thuật toán xác định tất cả các khóa của lược đồ quan hệ (thuật toán nguyên thủy và cải tiến).
  5. Bài 5: Chuẩn hóa lược đồ cơ sở dữ liệu: Hiện tượng bất thường khi cập nhật và dư thừa dữ liệu. Khái niệm và điều kiện của các dạng chuẩn: Dạng chuẩn 1 (1NF), Dạng chuẩn 2 (2NF), Dạng chuẩn 3 (3NF) và Dạng chuẩn Boyce-Codd (BCNF). Định lý Delobel (1973), khái niệm lược đồ quan hệ phổ quát. Phương pháp và thuật toán tổng hợp lược đồ đạt dạng chuẩn 3NF, thuật toán phân rã đạt chuẩn BCNF đảm bảo tính chất bảo toàn phụ thuộc hàm và phép kiểm tra nối không mất thông tin (lossless join decomposition).

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

  • Lý thuyết mô hình quan hệ hình thức: Xây dựng trên cơ sở lý thuyết tập hợp, cấu trúc bảng 2 chiều và ngôn ngữ đại số quan hệ đại số hóa các thao tác xử lý dữ liệu.
  • Lý thuyết thiết kế logic và phụ thuộc hàm: Nền tảng toán học về các ràng buộc ngữ nghĩa giữa các thuộc tính, hệ tiên đề Armstrong và cấu trúc bao đóng.
  • Nguyên lý chuẩn hóa dữ liệu: Lý thuyết phân rã và tổng hợp quan hệ nhằm tối ưu hóa cấu trúc lưu trữ, loại bỏ dị thường khi thêm, xóa, sửa.

Kỹ năng phát triển

  • Kỹ năng kỹ thuật (Technical skills): Khởi tạo cấu trúc bảng, thiết lập khóa chính/ngoại, viết các truy vấn phức tạp bằng SQL chuẩn, lập trình câu lệnh truy vấn lồng và gom nhóm thống kê.
  • Kỹ năng phân tích (Analytical skills): Phân tích bài toán thế giới thực thành mô hình E-R (xác định thực thể mạnh, thực thể yếu, mối kết hợp, bản số); phân tích các phụ thuộc hàm và xác định chính xác tập khóa của lược đồ.
  • Kỹ năng thực hành (Practical competencies): Chuẩn hóa lược đồ CSDL từ 1NF đến 3NF/BCNF; kiểm tra và chứng minh tính bảo toàn thông tin của các phép phân rã dữ liệu.

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

Giáo trình được thiết kế cho thời lượng 45 giờ học tập với phương pháp sư phạm chuyển tiếp tuần tự: đi từ việc nhận thức nhược điểm của các hệ thống lưu trữ tập tin truyền thống đến việc tiếp cận các mô hình trừu tượng hóa dữ liệu (mức Quan niệm, mức Vật lý, mức Thể hiện). Nội dung lý thuyết được diễn giải song song giữa ngôn ngữ toán học hình thức (Đại số quan hệ) và ngôn ngữ triển khai thực tế (SQL), giúp người học hiểu rõ cơ chế vận hành bên dưới của các trình tối ưu hóa truy vấn trong hệ quản trị CSDL.

Các bài tập và ví dụ minh họa được xây dựng trực tiếp trên các bài toán quản lý thực tế như: quản lý hồ sơ cán bộ - giảng viên các khoa, quản lý điểm thi sinh viên (SINHVIEN, KHOA, MONHOC, KETQUA), quản lý đề án nhân sự (NHANVIEN, PHONGBAN, PHANCONG), quản lý bán hàng và vật tư (HOADON, CTHOADON, VATTU), và cây phân cấp điều tra dân số quốc gia.

Phương pháp đánh giá học phần gồm 2 giờ kiểm tra định kỳ tập trung vào kỹ năng giải quyết bài toán:

  • Chuyển đổi biểu thức đại số quan hệ và câu lệnh SQL.
  • Tính toán bao đóng tập thuộc tính $X^+$, tìm phủ tối tiểu và tìm khóa của lược đồ quan hệ.
  • Phân tích và đưa ra phương án phân rã lược đồ quan hệ đạt chuẩn 3NF và BCNF.

Về phương pháp tự học, tài liệu yêu cầu người học chủ động làm lại các bài tập mẫu, thực hành giải các bài tập tự làm được bố trí ở cuối mỗi bài học, đồng thời chủ động cài đặt và kiểm chứng các câu lệnh truy vấn trên các hệ quản trị CSDL quan hệ thực tế.


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

  • Cấu trúc chuẩn hóa học thuật: Nội dung giáo trình được biên soạn và chuẩn hóa theo chương trình đào tạo nghề Công nghệ thông tin của Trường Cao đẳng Công nghệ TP.HCM (ban hành tháng 06/2021), đảm bảo tính cô đọng và liên kết chặt chẽ giữa lý thuyết thiết kế và kỹ thuật lập trình CSDL.
  • Tích hợp các mốc chuẩn hóa SQL: Giáo trình hệ thống hóa các mốc phát triển của ngôn ngữ SQL từ nguyên mẫu SEQUEL/System R (1975-1976) của IBM đến các bản chuẩn quốc tế ANSI/ISO (1986, 1989, 1992, 1996), áp dụng trực tiếp trên cú pháp chuẩn hóa của hệ quản trị Microsoft Access.
  • Kế thừa các lý thuyết kinh điển: Cung cấp đầy đủ các cơ sở lý thuyết nền tảng trong khoa học dữ liệu bao gồm mô hình quan hệ của Edgar F. Codd (1970), mô hình thực thể kết hợp mở rộng của Peter Chen (1976), định lý phân rã của Delobel (1973) và hệ luật dẫn Armstrong cho phụ thuộc hàm.
  • Giới thiệu mô hình dữ liệu hiện đại: Bên cạnh mô hình quan hệ, giáo trình còn cập nhật các nguyên lý của mô hình cơ sở dữ liệu hướng đối tượng (OODM) với các đặc tính đóng gói (encapsulation), đa hình (polymorphism), kế thừa (inheritance) và khả năng tái sử dụng (reusability).
  • Tính ứng dụng kỹ thuật cao: Toàn bộ các định lý toán học đều được tinh giản khâu chứng minh thuần túy, chuyển trọng tâm sang giải thích ý nghĩa công thức và quy trình thuật toán từng bước (step-by-step algorithms) cho bài toán tìm khóa và chuẩn hóa dữ liệu.

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

Giáo trình Cơ sở dữ liệu phục vụ các nhóm đối tượng cụ thể trong đào tạo và nghiên cứu:

  • Sinh viên chuyên ngành: Học sinh, sinh viên bậc Cao đẳng và Trung cấp nghề ngành Quản trị mạng máy tính, Công nghệ thông tin và Tin học ứng dụng.
  • Điều kiện tiên quyết: Người học bắt buộc phải hoàn thành các học phần nền tảng gồm Tin học (kiến thức máy tính cơ bản, tệp tin) và Lập trình căn bản (tư duy thuật toán, cấu trúc dữ liệu cơ sở).
  • Giảng viên và cán bộ giảng dạy: Sử dụng làm tài liệu giảng dạy chính khóa, khung tham chiếu chuẩn để xây dựng đề cương chi tiết, bài giảng lý thuyết 43 giờ, ngân hàng câu hỏi kiểm tra và hệ thống bài tập thực hành.
  • Tự học và tham khảo: Là tài liệu tham khảo cho sinh viên các chuyên ngành kỹ thuật khác trong lĩnh vực CNTT, kỹ thuật viên quản trị mạng hoặc lập trình viên cần củng cố kiến thức logic về thiết kế cơ sở dữ liệu quan hệ, đại số quan hệ và kỹ thuật tối ưu hóa truy vấn SQL.

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

1. Giáo trình này phù hợp với đối tượng người học nào?
Tài liệu được biên soạn cho sinh viên, học sinh hệ Cao đẳng và Trung cấp nghề chuyên ngành Quản trị mạng máy tính và Công nghệ thông tin, đồng thời là tài liệu tham khảo cơ sở cho các chuyên ngành liên quan trong lĩnh vực Tin học.

2. Cần chuẩn bị kiến thức nền tảng nào trước khi học môn này?
Người học cần hoàn thành hai môn học tiên quyết trong chương trình đào tạo là Tin họcLập trình căn bản để có nền tảng về tổ chức dữ liệu và tư duy thuật toán.

3. Điểm khác biệt của giáo trình này so với các tài liệu thuần lý thuyết khác là gì?
Giáo trình lược bỏ các chứng minh định lý toán học phức tạp, tập trung giải thích ý nghĩa thực tế của các công thức và cung cấp các quy trình thuật toán cụ thể (thuật toán tìm khóa cải tiến, thuật toán phân rã chuẩn hóa 3NF/BCNF theo Delobel, thuật toán phủ tối tiểu).

4. Phương pháp tự học giáo trình này như thế nào để đạt hiệu quả cao?
Người học cần kết hợp học lý thuyết với việc giải toàn bộ hệ thống bài tập hướng dẫn và bài tập tự làm ở cuối mỗi chương; vẽ sơ đồ E-R, giải các bài tập phụ thuộc hàm bằng tay và thực hành viết trực tiếp các câu lệnh DDL, DML, DQL trên các hệ quản trị CSDL như Access, SQL Server hoặc Oracle.

5. Giáo trình có kèm theo hệ thống bài tập và tài liệu bổ trợ không?
Có. Mỗi bài học trong giáo trình đều tích hợp sẵn phần bài tập mẫu có hướng dẫn giải và hệ thống bài tập tự rèn luyện. Giáo trình cũng trích dẫn và sử dụng các tài liệu tham khảo nội bộ và chuẩn ANSI/ISO SQL.


Kết luận

Giáo trình Cơ sở dữ liệu (MH 14) của Trường Cao đẳng Công nghệ TP.HCM cung cấp hệ thống kiến thức toàn diện và có cấu trúc chặt chẽ về lý thuyết cơ sở dữ liệu quan hệ. Giá trị cốt lõi của tài liệu nằm ở việc liên kết logic từ các khái niệm trừu tượng, mô hình hóa thực thể kết hợp (E-R), ngôn ngữ hình thức Đại số quan hệ đến ngôn ngữ thực thi SQL và kỹ thuật thiết kế chuẩn hóa dữ liệu (3NF, BCNF). Lộ trình học tập được thiết kế mạch lạc qua 5 bài học, giúp người học phát triển tư duy logic và kỹ năng thực hành phân tích, thiết kế hệ thống thông tin. Tài liệu khuyến nghị người học kết hợp nghiên cứu giáo trình cùng việc thực hành trên các hệ quản trị CSDL quan hệ thực tế và khảo sát các mô hình dữ liệu doanh nghiệp để hoàn thiện kỹ năng chuyên môn.