THƯ MỤC VÀ BẢN MÔ TẢ HỌC THUẬT GIÁO TRÌNH CƠ SỞ DỮ LIỆU (MĐ 25)

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

Giáo trình mô đun Cơ sở dữ liệu (Mã mô đun: MĐ 25) do Đoàn Ngọc Nghĩa làm chủ biên, được ban hành theo quyết định của Hiệu trưởng Trường Cao đẳng Cơ giới Quảng Ngãi năm 2022 (lưu hành nội bộ). Tài liệu được biên soạn phục vụ đào tạo trình độ Trung cấp chuyên ngành Kỹ thuật Sửa chữa và Lắp ráp Máy tính (KTSC và LRMT). Trong khung chương trình đào tạo gồm 89 tín chỉ và 1.900 giờ học, mô đun MĐ 25 là môn học chuyên môn nghề tự chọn, có thời lượng 4 tín chỉ (tổng cộng 60 giờ học, gồm 40 giờ lý thuyết, 15 giờ thực hành/bài tập và 5 giờ kiểm tra). Mô đun được bố trí sau khi người học đã hoàn thành các môn học chung/đại cương (Chính trị, Pháp luật, Tin học đại cương) và các môn học chuyên môn cơ sở (Ngôn ngữ lập trình C, Kiến trúc máy tính, Mạng máy tính).

Mục tiêu học tập của giáo trình xác định theo ba nhóm chuẩn đầu ra:

  • Kiến thức (A1): Hiểu rõ khái niệm và công dụng của cơ sở dữ liệu; xây dựng được các mô hình dữ liệu quan hệ; thực hiện thiết kế cơ sở dữ liệu đúng quy trình kỹ thuật.
  • Kỹ năng (B3): Viết và thực thi được các chương trình ứng dụng có thao tác và truy vấn cơ sở dữ liệu trên hệ thống máy tính.
  • Năng lực tự chủ và trách nhiệm (C1): Hình thành tư duy logic trong phân tích và tổng hợp hệ thống thông tin; rèn luyện tác phong làm việc cẩn thận, chính xác khi xử lý dữ liệu.

Cấu trúc giáo trình đi từ các khái niệm tổng quan về thông tin, dữ liệu và hệ quản trị, qua phương pháp mô hình hóa dữ liệu (mô hình mạng, phân cấp, thực thể kết hợp ERD), đến lý thuyết mô hình dữ liệu quan hệ của E.F. Codd, đại số quan hệ, ràng buộc toàn vẹn và lý thuyết chuẩn hóa lược đồ quan hệ. Điểm đặc thù của giáo trình là thiết kế bám sát chuẩn đào tạo nghề, kết hợp chặt chẽ giữa lý thuyết hình thức toán học với 5 bài toán quản lý thực tế và hệ thống đề thi đánh giá năng lực kèm theo.

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

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

Nội dung giáo trình được tổ chức thành 5 bài học và chuyên đề lý thuyết - thực hành:

  1. Bài 1: Tổng quan về cơ sở dữ liệu (5 giờ: 3 LT, 2 TH/BT): Phân tích sự khác biệt giữa thông tin và dữ liệu; các hạn chế của hệ thống xử lý tập tin truyền thống; ưu điểm của phương pháp cơ sở dữ liệu (giảm dư thừa, bảo đảm nhất quán, chia sẻ dữ liệu); các vấn đề kỹ thuật cần giải quyết (chủ quyền dữ liệu, bảo mật, kiểm soát truy cập đồng thời/tranh chấp dữ liệu, an toàn và phục hồi khi gặp sự cố); chức năng của Hệ quản trị cơ sở dữ liệu (DBMS) gồm ngôn ngữ mô tả dữ liệu, thao tác dữ liệu, truy vấn dữ liệu, quản lý dữ liệu, từ điển dữ liệu, cơ chế sao lưu (backup) và phục hồi (restore); phân loại 3 nhóm người dùng CSDL (người dùng không chuyên, chuyên viên xây dựng ứng dụng, người quản trị CSDL - DBA).

  2. Bài 2: Các mô hình dữ liệu (5 giờ: 3 LT, 1 TH/BT, 1 KT): Trình bày tiến trình lịch sử các thế hệ mô hình dữ liệu từ thập niên 1960 đến 1980; cấu trúc mô hình phân cấp (dạng cây lộn ngược với quan hệ một - nhiều $1:N$, hạn chế khi biểu diễn liên kết nhiều - nhiều $N:N$); mô hình mạng (đồ thị có hướng biểu diễn bản ghi và liên kết con trỏ); mô hình thực thể kết hợp (ERD) với các khái niệm thực thể (entity), loại thực thể (entity type), thuộc tính (attribute), khóa (key), mối kết hợp (relationship) nhị phân và tam nguyên (3 ngôi), bản số $(min, max)$ xác định tính chất tham gia của thực thể.

  3. Bài 3: Mô hình cơ sở dữ liệu quan hệ và Đại số quan hệ (20 giờ: 13 LT, 5 TH/BT, 2 KT): Định nghĩa hình thức về quan hệ, lược đồ quan hệ $Q(A_1, A_2, \dots, A_n)$, tân từ, bộ giá trị (tuple), thuộc tính, miền giá trị (domain), siêu khóa, khóa chỉ định, khóa chính và khóa ngoại; 4 quy tắc chuyển đổi từ mô hình ERD sang mô hình quan hệ; tập hợp các phép toán đại số quan hệ: phép hợp ($r_1 \cup r_2$), phép giao ($r_1 \cap r_2$), phép trừ ($r_1 - r_2$), tích Descartes ($r_1 \times r_2$), phép chia ($r \div s$), phép chiếu ($\pi_X(r)$ hay $r[X]$), phép chọn ($\sigma_E(r)$ hay $r:E$), phép kết ($\theta$-join $r \bowtie s$) và phép kết tự nhiên (natural join); các phép toán cập nhật dữ liệu cơ bản: phép chèn (INSERT), phép xóa (DELETE), phép sửa đổi (UPDATE).

  4. Bài 4: Ràng buộc toàn vẹn (RBTV): Khái niệm, các yếu tố cấu thành và phân loại RBTV theo bối cảnh một quan hệ hoặc nhiều quan hệ:

    • RBTV về miền giá trị của thuộc tính (ví dụ: $0 \le kq.Điểm_thi \le 10$).
    • RBTV liên thuộc tính trong một quan hệ (ví dụ: $Trị_giá = Số_lượng \times Đơn_giá$).
    • RBTV liên bộ, liên thuộc tính (ví dụ: điểm thi lần sau so với lần trước $kq.Điểm_thi \ge kq'.Điểm_thi$).
    • RBTV về phụ thuộc tồn tại/khóa ngoại ($S[W] \subseteq R[W]$).
    • RBTV tổng hợp liên bộ - liên quan hệ sử dụng hàm gộp (COUNT, SUM).
    • Phương pháp thiết lập bảng tầm ảnh hưởng (đánh dấu kiểm tra $+$, không ảnh hưởng $-$, hoặc kiểm tra có điều kiện $*$ khi thực hiện các thao tác Thêm, Xóa, Sửa).

  5. Bài 5: Lý thuyết thiết kế cơ sở dữ liệu (14 giờ: 10 LT, 3 TH/BT, 1 KT): Khái niệm dị thường dữ liệu (anomalies) trong thao tác cập nhật; lý thuyết phụ thuộc hàm ($X \to Y$); hệ tiên đề Armstrong và các tính chất dẫn xuất; bao đóng của tập phụ thuộc hàm $F^+$; bao đóng của tập thuộc tính $X^+$; thuật toán giải bài toán thành viên; thuật toán xác định tất cả các khóa của lược đồ quan hệ; khái niệm tập phụ thuộc hàm tương đương và thuật toán tìm phủ tối thiểu (minimal cover); định nghĩa các dạng chuẩn hóa: Dạng chuẩn 1 (1NF), Dạng chuẩn 2 (2NF), Dạng chuẩn 3 (3NF), Dạng chuẩn Boyce-Codd (BCNF); các phương pháp chuẩn hóa qua phép tách bảo toàn thông tin/bảo toàn phụ thuộc hàm và phép tổng hợp.

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

Giáo trình thiết lập nền tảng dựa trên:

  • Lý thuyết tập hợp và logic toán: Làm cơ sở định nghĩa quan hệ (tập các bộ giá trị), miền xác định, tân từ logic và các phép toán trên bảng 2 chiều.
  • Nguyên lý trừu tượng hóa dữ liệu: Phân tách rõ ràng giữa mức quan niệm (mô hình ERD) và mức logic/vật lý (mô hình dữ liệu quan hệ).
  • Lý thuyết chuẩn hóa của E.F. Codd: Hệ thống hóa các quy tắc triệt tiêu dư thừa dữ liệu và loại bỏ các dị thường khi thực hiện thao tác chèn, xóa, sửa.

Kỹ năng phát triển

Tài liệu định hướng rèn luyện ba nhóm năng lực kỹ thuật:

  • Kỹ năng phân tích mô hình hóa: Chuyển đổi mô tả nghiệp vụ thực tế thành sơ đồ thực thể kết hợp ERD với đầy đủ thực thể, thuộc tính khóa, bản số; sau đó áp dụng chính xác 4 quy tắc chuyển đổi sang lược đồ quan hệ.
  • Kỹ năng thao tác đại số quan hệ: Viết các biểu thức đại số quan hệ phối hợp nhiều phép toán (chọn, chiếu, kết tự nhiên, chia) để rút trích dữ liệu theo yêu cầu bài toán quản lý.
  • Kỹ năng thiết kế và tối ưu hóa: Xác định phụ thuộc hàm, tính bao đóng thuộc tính, tìm tất cả khóa của lược đồ và thực hiện chuẩn hóa lược đồ đạt dạng chuẩn 3NF/BCNF.

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

Phương pháp sư phạm và tổ chức dạy học

Giáo trình quy định phương pháp giảng dạy tích cực kết hợp giữa diễn giảng lý thuyết, phát vấn, dạy học giải quyết vấn đề và thảo luận nhóm. Giáo viên đóng vai trò nêu vấn đề từ thực tiễn quản lý, tổ chức cho sinh viên phân tích cấu trúc dữ liệu theo nhóm, hướng dẫn chuyển đổi mô hình và kiểm tra ràng buộc. Sinh viên bắt buộc phải tự nghiên cứu trước nội dung bài học trong giáo trình trước khi tham gia giờ học trên lớp.

Hệ thống bài tập và nghiên cứu tình huống (Case Studies)

Giáo trình cung cấp 5 bài toán nghiệp vụ hoàn chỉnh dùng cho giờ bài tập và thực hành:

  1. Quản lý số lượng ngày công nhân viên (Công ty xây dựng ABC): Quản lý thông tin công trình (MACT, TENCT, ĐIAĐIEM, NGAYCAPGP, NGAYKC, NGAYHT), nhân viên (MANV, HOTEN, PHAI, ĐIACHI), phòng ban (MAPB, TENPB) và số lượng ngày công (SLNGAYCONG) tham gia theo từng công trình.
  2. Quản lý mượn/trả sách thư viện: Quản lý thực thể sách (MASH, TENSACH, TACGIA, NHAXB, NAMXB), độc giả (MAĐG, HOTEN, NGHENGHIEP) và phiếu mượn (SOPM, NGAYMUON) với quy tắc trả sách độc lập từng quyển theo thời điểm.
  3. Quản lý lịch dạy của giáo viên: Quản lý thông tin giáo viên (MAGV, HOTEN, DTGV), môn học (MAMH, TENMH), phòng học (PHONG, CHUCNANG), khoa (MAKHOA), lớp (MALOP, SISO) và lịch báo giảng chi tiết theo ngày, tiết học (TUTIET, ĐENTIET), tính chất giờ dạy (LYTHUYET = 1 hoặc 2).
  4. Quản lý học viên trung tâm tin học KTCT: Quản lý các lớp ngắn hạn và dài hạn, học phần, môn học (SOTIETLT, SOTIETTH), học viên (MAHV, HOCPHI, DIEMTHI) và biên lai thu tiền.
  5. Quản lý coi thi tuyển sinh: Quản lý điểm thi, phòng thi (PHONGTHI, GHICHU vị trí dãy nhà), thí sinh (SOBD, HOTEN, DOITUONG, KHUVUC), môn thi (MAMT, thời gian thi 90 - 180 phút), ngành (MANGANH) và cán bộ coi thi (MACANBO, CHUCVU).

Phương thức đánh giá kết quả học tập

Quy trình đánh giá tuân thủ Quy chế đào tạo Trung cấp hệ chính quy (Thông tư số 09/2017/TT-BLĐTBXH của Bộ Lao động - Thương binh và Xã hội):

Thành phần đánh giá Hình thức và phương pháp Chuẩn đầu ra Thời điểm Trọng số
Kiểm tra thường xuyên Viết tự luận / Trắc nghiệm / Hỏi miệng / Thuyết trình A1, B1, C1 Sau mỗi 10 giờ học Hệ số 1 (Tổng hợp thành 40%)
Kiểm tra định kỳ Viết tự luận kết hợp thực hành trên mô hình máy tính A1, B2, C1, C2 Định kỳ sau mỗi bài học Hệ số 2
Thi kết thúc mô đun Vấn đáp kết hợp thực hành trực tiếp trên máy tính A1, B1, B2, B3, C1, C2 Sau 60 giờ học 60% tổng điểm

Điểm đánh giá được chấm theo thang điểm 10, làm tròn đến một chữ số thập phân.

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

So sánh tiến trình phát triển các mô hình dữ liệu

Giáo trình phân tích có hệ thống sự khác biệt giữa các thế hệ mô hình dữ liệu:

  • So với mô hình phân cấp và mô hình mạng: Mô hình phân cấp bị giới hạn bởi cấu trúc cây một chiều ($1:N$), không hỗ trợ trực tiếp liên kết nhiều - nhiều dẫn đến trùng lặp dữ liệu; mô hình mạng dùng con trỏ vật lý liên kết các bản ghi gây phức tạp khi bảo trì. Ngược lại, mô hình dữ liệu quan hệ của E.F. Codd (1970) tổ chức dữ liệu dưới dạng bảng hai chiều độc lập, sử dụng thuộc tính chung (khóa ngoại) để thiết lập quan hệ, tạo tính độc lập dữ liệu cao giữa mức quan niệm và mức vật lý.
  • Tích hợp các hệ quản trị CSDL thực tế: Tài liệu liên hệ các khái niệm lý thuyết với các phần mềm quản trị CSDL phổ biến như MS Access, Visual FoxPro, Microsoft SQL Server và Oracle.

Tính chuẩn xác trong biểu diễn hình thức

Mọi quy tắc ràng buộc toàn vẹn và biến đổi dữ liệu đều được mô hình hóa bằng ngôn ngữ hình thức:

  • Biểu diễn ràng buộc phụ thuộc tồn tại qua phép chiếu quan hệ: $S[W] \subseteq R[W]$.
  • Biểu diễn các ràng buộc nghiệp vụ dựa trên văn bản quy định thực tế (như công thức xác định hệ số lương theo Ngạch và Bậc công chức căn cứ Nghị định 25/CP của Chính phủ).
  • Hệ thống hóa các thuật toán tìm khóa và tìm phủ tối thiểu bằng các bước lặp toán học cụ thể, có ví dụ tính toán từng bước.

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

  • Sinh viên chuyên ngành: Tài liệu được thiết kế trực tiếp cho sinh viên trình độ Trung cấp nghề Kỹ thuật Sửa chữa và Lắp ráp Máy tính (KTSC và LRMT) tại Trường Cao đẳng Cơ giới và các cơ sở giáo dục nghề nghiệp tương đương.
  • Điều kiện tiên quyết: Người học cần hoàn thành khối kiến thức tin học đại cương (MH05), ngôn ngữ lập trình C (MH14) và kiến trúc máy tính (MH15) để có hiểu biết về kiểu dữ liệu, tư duy thuật toán và cấu trúc lưu trữ tập tin.
  • Giảng viên chuyên ngành: Sử dụng giáo trình làm khung chuẩn để xây dựng đề cương bài giảng chi tiết, kế hoạch giảng dạy 60 giờ, thiết kế bài tập nhóm và biên soạn đề kiểm tra trắc nghiệm/tự luận theo ma trận chuẩn đầu ra.
  • Người tự học và tham khảo: Phù hợp cho kỹ thuật viên phần cứng, quản trị mạng cần bổ sung kiến thức logic về tổ chức dữ liệu quan hệ làm tiền đề học tiếp mô đun Hệ quản trị CSDL (MĐ 26) và Quản trị mạng (MĐ 27).

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

1. Giáo trình này phù hợp với đối tượng đào tạo nào?

Tài liệu biên soạn theo chương trình khung trình độ Trung cấp nghề Kỹ thuật Sửa chữa và Lắp ráp Máy tính (KTSC và LRMT). Nội dung tập trung vào lý thuyết cơ sở dữ liệu quan hệ, thiết kế lược đồ và đại số quan hệ mà không đòi hỏi nền tảng toán học cao cấp phức tạp.

2. Cần chuẩn bị kiến thức nền tảng nào trước khi học mô đun này?

Người học cần nắm vững kiến thức Tin học đại cương (MH05) và Ngôn ngữ lập trình C (MH14), đặc biệt là các khái niệm về kiểu dữ liệu (số, chuỗi, ngày tháng, logic), cấu trúc mảng, bản ghi (record) và tư duy phân tích logic.

3. Điểm khác biệt của giáo trình này so với các tài liệu CSDL khác là gì?

Giáo trình kết hợp đồng thời ba yếu tố:

  1. Định nghĩa toán học hình thức chuẩn của mô hình quan hệ (E.F. Codd).
  2. Quy tắc chuyển đổi trực tiếp từ ERD sang lược đồ bảng.
  3. Ứng dụng ngay vào 5 bài toán quản lý thực tế của các cơ quan, trường học, thư viện, doanh nghiệp với bảng tầm ảnh hưởng chi tiết cho các thao tác INSERT, UPDATE, DELETE.

4. Làm thế nào để tự học và làm chủ nội dung giáo trình hiệu quả?

Người học nên tuân thủ quy trình 4 bước:

  • Đọc kỹ định nghĩa và quy tắc lý thuyết trước buổi học.
  • Vẽ lại sơ đồ ERD cho các bài toán ví dụ trong Bài 2 và tự chuyển đổi sang quan hệ theo 4 quy tắc.
  • Viết tay các biểu thức đại số quan hệ cho các câu hỏi truy vấn dữ liệu mẫu.
  • Thực hiện từng bước thuật toán tìm khóa và phủ tối thiểu trong Bài 5 trên giấy trước khi đối chiếu kết quả.

5. Có những tài liệu tham khảo bổ trợ nào được nêu trong giáo trình?

Giáo trình trích dẫn và khuyến nghị hai tài liệu tham khảo chính:

  • Nhập môn cơ sở dữ liệu quan hệ – Nhà xuất bản Khoa học và Kỹ thuật.
  • Cơ sở Dữ liệu – Phương Lam, Nguyễn Thiên Băng. Ngoài ra, cuối tài liệu có phần phụ lục cung cấp các đề kiểm tra và đề thi môn Cơ sở dữ liệu của các năm trước để người học tự luyện tập.

Kết luận

Giáo trình mô đun Cơ sở dữ liệu (Mã mô đun: MĐ 25) của Trường Cao đẳng Cơ giới Quảng Ngãi cung cấp hệ thống kiến thức toàn diện về kỹ thuật mô hình hóa dữ liệu, đại số quan hệ, cơ chế kiểm soát ràng buộc toàn vẹn và lý thuyết chuẩn hóa cơ sở dữ liệu quan hệ. Nội dung giáo trình đóng vai trò là học phần bản lề trong chương trình đào tạo nghề KTSC và LRMT, tạo nền tảng lý thuyết trực tiếp cho các mô đun kỹ thuật tiếp theo gồm MĐ 26: Hệ quản trị CSDL, MĐ 27: Quản trị mạng và giai đoạn MH 24: Thực tập tốt nghiệp.