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

Giáo trình Nhập môn Hệ cơ sở dữ liệu (Mã số: GT.02) do tập thể giảng viên Khoa Công nghệ Thông tin – Trường Đại học Hải Phòng biên soạn năm 2023, do Lê Đăng Nguyên chủ biên cùng các thành viên Lê Thị Phương Anh và Hoàng Trần Hiếu. Trong chương trình đào tạo trình độ đại học ngành Công nghệ thông tin, đây là tài liệu phục vụ học phần cơ sở ngành bắt buộc, cung cấp các nguyên lý nền tảng về lưu trữ, quản lý và khai thác dữ liệu trên máy tính.

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

  • Về kiến thức: Trang bị hệ thống khái niệm cơ bản về dữ liệu, thông tin, hệ cơ sở dữ liệu (CSDL) và hệ quản trị cơ sở dữ liệu (DBMS); kiến trúc mô hình trừu tượng 3 lớp; các mô hình dữ liệu (phân cấp, mạng, quan hệ, thực thể liên kết E-R và EER); cú pháp đại số quan hệ và ngôn ngữ SQL; lý thuyết phụ thuộc hàm, hệ tiên đề Armstrong cùng các thuật toán chuẩn hóa lược đồ quan hệ.
  • Về kỹ năng: Sinh viên có khả năng phân tích, xây dựng mô hình thực thể liên kết từ bài toán thực tế; thực hiện ánh xạ sang mô hình dữ liệu quan hệ; biểu diễn và thực thi các câu truy vấn bằng đại số quan hệ và SQL; giải quyết các bài toán tối ưu hóa cấu trúc dữ liệu và cài đặt các thuật toán xử lý phụ thuộc hàm trên máy tính.

Cấu trúc tài liệu gồm 05 chương được tổ chức theo tiến trình logic chặt chẽ: từ kiến trúc tổng quan hệ thống, phương pháp mô hình hóa dữ liệu, ngôn ngữ truy vấn hình thức và ứng dụng, đến cơ sở toán học của phụ thuộc hàm và kỹ thuật chuẩn hóa lược đồ quan hệ. Điểm đặc sắc của giáo trình là việc đưa vào cấu phần "Cây học tập" ở các chương chuyên sâu, hướng dẫn thuật toán và lập trình hóa các bài toán lý thuyết trên máy tính.

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

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

  • Chương 1: Tổng quan về Hệ cơ sở dữ liệu: Trình bày định nghĩa CSDL, DBMS, phân biệt dữ liệu và thông tin. Giới thiệu mô hình trừu tượng 3 lớp (mức vật lý, mức khái niệm, mức khung nhìn/view). Phân loại 4 nhóm ngôn ngữ CSDL: ngôn ngữ định nghĩa dữ liệu (DDL), ngôn ngữ thao tác dữ liệu (DML), ngôn ngữ truy vấn dữ liệu (DQL) và ngôn ngữ quản lý dữ liệu (DCL). Mô tả vai trò của từ điển dữ liệu (Data Dictionary), quy trình thiết kế 3 mức và phân loại hệ CSDL (hệ tập trung: cá nhân, trung tâm, khách - chủ; hệ phân tán: thuần nhất, hỗn hợp).
  • Chương 2: Mô hình dữ liệu: Khảo sát mô hình thực thể liên kết (E-R) với các khái niệm thực thể, tập thực thể, thuộc tính (đơn/gộp, đơn trị/đa trị, cơ sở/dẫn xuất), khóa và các dạng quan hệ ($1-1, 1-n, n-n$). Mở rộng sang mô hình EER với quan hệ phân cấp lớp cha/lớp con, thừa kế (quan hệ ISA), chuyên biệt hóa và tổng quát hóa. Phân tích mô hình dữ liệu quan hệ do E.F. Codd đề xuất năm 1970 (khái niệm bảng, bộ, thuộc tính, miền giá trị, giá trị NULL, lược đồ quan hệ, tân từ) và xác lập 4 quy tắc ánh xạ từ mô hình E-R sang lược đồ quan hệ.
  • Chương 3: Ngôn ngữ truy vấn quan hệ: Trình bày ngôn ngữ đại số quan hệ với 7 phép toán hình thức (Hợp, Giao, Trừ, Tích Descartes, Chia, Chiếu, Chọn). Khảo sát ngôn ngữ truy vấn cấu trúc SQL với cú pháp tổng quát của câu lệnh SELECT (các mệnh đề DISTINCT, FROM, WHERE, GROUP BY, HAVING, ORDER BY), hệ thống toán tử số học, luận lý, so sánh, tập hợp cùng các nhóm hàm xử lý thời gian (Date, Time, Day, Month, Year), hàm độ dài chuỗi (Len) và hàm tổng hợp nhóm (SUM, AVG, MIN, MAX, COUNT, COUNT DISTINCT).
  • Chương 4: Phụ thuộc hàm: Trình bày định nghĩa phụ thuộc hàm, hệ tiên đề Armstrong, bảo toàn phụ thuộc hàm và ràng buộc toàn vẹn (bảng tầm ảnh hưởng). Cung cấp định nghĩa 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^+$), phủ tương đương và phủ tối thiểu của tập phụ thuộc hàm. Phần Cây học tập định hướng cách biểu diễn phụ thuộc hàm và lập trình giải các bài toán bao đóng, phủ trên máy tính.
  • Chương 5: Chuẩn hoá dữ liệu: Phân tích sự cần thiết của chuẩn hóa dữ liệu, định nghĩa các dạng chuẩn 1NF, 2NF, 3NF và Dạng chuẩn Boyce-Codd (BCNF). Trình bày các thuật toán phân tách lược đồ quan hệ về dạng chuẩn 3NF, phép tách và nối bảo toàn phụ thuộc hàm cùng bảo toàn thông tin. Phần Cây học tập cung cấp phương pháp cài đặt thuật toán xác định dạng chuẩn cao nhất và thuật toán tách/nối lược đồ.

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

  • Lý thuyết nền tảng: Mô hình kiến trúc 3 mức trừu tượng theo tiêu chuẩn ANSI/SPARC; lý thuyết tập hợp và đại số quan hệ toán học của E.F. Codd (1970); hệ tiên đề Armstrong trong cấu trúc dữ liệu quan hệ.
  • Nguyên lý cốt lõi: Nguyên lý độc lập dữ liệu và chương trình; nguyên lý toàn vẹn dữ liệu và kiểm soát tranh chấp; nguyên lý tối ưu hóa cấu trúc bảng thông qua loại bỏ dị thường cập nhật, thêm, xóa bằng kỹ thuật chuẩn hóa.
  • Khung kiến trúc: Khung phân tầng thiết kế từ thế giới thực qua mô hình khái niệm (E-R/UML), mô hình logic (mạng, phân cấp, quan hệ, hướng đối tượng) đến mô hình vật lý trên các DBMS cụ thể.

Kỹ năng phát triển

  • Kỹ năng kỹ thuật (Technical skills): Kỹ năng thiết kế lược đồ E-R/EER; áp dụng chính xác 4 quy tắc chuyển đổi E-R sang quan hệ; viết mã truy vấn dữ liệu bằng đại số quan hệ và câu lệnh SQL phức hợp trên các hệ quản trị CSDL.
  • Kỹ năng phân tích (Analytical skills): Phân tích ngữ nghĩa dữ liệu thông qua tân từ lược đồ; xác định tập khóa và siêu khóa; phân tích các ràng buộc toàn vẹn và lập bảng tầm ảnh hưởng; đánh giá dạng chuẩn của lược đồ quan hệ.
  • Năng lực thực hành (Practical competencies): Lập trình giải thuật biểu diễn phụ thuộc hàm, tính toán bao đóng, tìm phủ tối thiểu và kiểm tra tính bảo toàn thông tin của các phép tách/nối trên máy tính.

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

Giáo trình áp dụng phương pháp sư phạm kết hợp chặt chẽ giữa lý thuyết toán học hình thức, mô hình hóa trực quan và thực hành giải thuật. Mỗi chương bắt đầu bằng việc xác định tường minh hai mục tiêu: mục tiêu kiến thức và mục tiêu kỹ năng, giúp định hình chuẩn đầu ra cho từng nội dung giảng dạy.

Tài liệu xây dựng hệ thống minh họa thông qua các sơ đồ, bảng biểu và case studies chi tiết:

  • Mô hình quản lý nhân sự công ty qua cấu trúc phân cấp và mạng (Hình 1.2, Hình 1.3).
  • Case study hệ thống thông tin quản lý siêu thị YVCB (Yuppie Valley Culinary Boutique) mô tả mối quan hệ giữa 9 tập thực thể (NHANVIEN, NGUOI_QL, GIAN_H, MAT_HANG, NGUOI_CC, DON_DH, KHACH_H, GIA, SOLUONG) cùng các liên kết LAMVIEC, QUANLY, BAN, CUNGCAP, DAT_H, B_GOM, ISA.
  • Sơ đồ quan hệ thực thể NHANVIEN - THANNHAN và cấu trúc thừa kế cha/con trong mô hình EER.
  • Các bài toán quản lý thực tế hoàn chỉnh: Quản lý sinh viên - điểm thi, Quản lý ngày công công trình (Công ty xây dựng ABC), Quản lý mượn/trả sách thư viện.

Hệ thống đánh giá được tích hợp qua ngân hàng câu hỏi tự luận lý thuyết (C1 LT, C2 LT...) và bài tập thực hành (C2 BT...) ở cuối mỗi chương. Người học được kiểm tra năng lực qua các dạng bài: phân tích yêu cầu nghiệp vụ để vẽ sơ đồ E-R, chuyển đổi sang lược đồ quan hệ, viết biểu thức đại số quan hệ, viết câu truy vấn SQL, tính bao đóng thuộc tính, tìm phủ tối thiểu, xác định dạng chuẩn cao nhất và phân tách lược đồ về 3NF/BCNF.

Đối với người tự học, tài liệu cung cấp tiến trình tiếp cận tuần tự: nắm vững các khái niệm lý thuyết trừu tượng, phân tích các ví dụ mẫu đã giải chi tiết, làm bài tập tình huống và triển khai cài đặt các thuật toán trong phần "Cây học tập" bằng một ngôn ngữ lập trình cụ thể.

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

Giáo trình Nhập môn Hệ cơ sở dữ liệu (xuất bản năm 2023) có những đặc điểm học thuật nổi bật:

  • Tích hợp cấu phần "Cây học tập" gắn liền với giải thuật: Khác với cách tiếp cận thuần túy lý thuyết hoặc thuần túy sử dụng phần mềm, giáo trình dành riêng các mục "Cây học tập" tại Chương 4 và Chương 5 để hướng dẫn người học biểu diễn các cấu trúc dữ liệu trừu tượng (như tập phụ thuộc hàm) trên máy tính và lập trình tự động hóa các bài toán: tính bao đóng $X^+$, tìm phủ tối thiểu, kiểm tra dạng chuẩn cao nhất, kiểm tra tính bảo toàn thông tin và bảo toàn phụ thuộc hàm khi phân tách lược đồ.
  • Hệ thống hóa quy trình thiết kế CSDL đa tầng: Tài liệu chuẩn hóa quy trình phân tích và thiết kế theo 4 bước rõ ràng: Khảo sát thế giới thực $\rightarrow$ Xây dựng mô hình mức khái niệm (E-R, UML) $\rightarrow$ Chuyển đổi sang mô hình mức logic (Mô hình quan hệ) $\rightarrow$ Cài đặt trên mô hình mức vật lý thông qua các DBMS cụ thể.
  • Liên hệ thực tiễn và kết nối các hệ quản trị công nghiệp: Giáo trình dẫn xuất và phân tích đặc tính của các hệ quản trị CSDL thương mại và mã nguồn mở phổ biến gồm Oracle, Microsoft SQL Server, DB2, Sybase, Informix, Microsoft Access, Visual FoxPro. Đồng thời, tài liệu cập nhật các kiến trúc hệ thống hiện đại như mô hình máy khách - máy chủ (Client-Server) với cơ chế gọi thủ tục từ xa (RPC), cùng các đặc trưng của hệ cơ sở dữ liệu phân tán (thuần nhất và hỗn hợp).

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

Giáo trình được thiết kế phục vụ các nhóm đối tượng cụ thể trong môi trường học thuật và nghiên cứu ứng dụng:

  • Sinh viên đại học và cao đẳng: Sinh viên năm thứ hai hoặc năm thứ ba thuộc các ngành Công nghệ thông tin, Kỹ thuật phần mềm, Hệ thống thông tin, Khoa học máy tính và Tin học ứng dụng đang theo học học phần Nhập môn Cơ sở dữ liệu hoặc Cơ sở dữ liệu.
  • Yêu cầu kiến thức tiên quyết (Prerequisites): Người học cần hoàn thành các học phần Tin học đại cương, Toán rời rạc (nắm vững lý thuyết tập hợp, quan hệ, logic toán và đồ thị) cùng kiến thức Nhập môn lập trình (biết sử dụng một ngôn ngữ lập trình như C/C++ để thực hiện các bài toán cài đặt thuật toán trong phần Cây học tập).
  • Giảng viên: Sử dụng làm tài liệu giảng dạy chính thức, cung cấp khung đề cương chi tiết 5 chương, chuẩn đầu ra (mục tiêu kiến thức, kỹ năng), hệ thống sơ đồ hình vẽ trực quan và ngân hàng bài tập tình huống thực tế làm nguồn học liệu giảng dạy và ra đề thi.
  • Người tự học và nghiên cứu: Lập trình viên, kỹ sư phát triển phần mềm cần một tài liệu học thuật chuẩn mực để tra cứu lý thuyết mô hình hóa dữ liệu, cú pháp chuẩn của đại số quan hệ và thuật toán chuẩn hóa dữ liệu phục vụ thiết kế tối ưu hệ thống thông tin.

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

1. Giáo trình này phù hợp với đối tượng nào?
Giáo trình phù hợp nhất với sinh viên đại học/cao đẳng khối ngành Công nghệ thông tin bắt đầu học về cơ sở dữ liệu, giảng viên cần tài liệu chuẩn hóa chương trình đào tạo, và các kỹ sư phần mềm cần củng cố nền tảng lý thuyết quan hệ và thiết kế CSDL.

2. Cần chuẩn bị những kiến thức nền tảng nào trước khi học?
Người học cần có kiến thức cơ bản về Tin học đại cương, Toán rời rạc (đặc biệt là logic mệnh đề và lý thuyết tập hợp) cùng kỹ năng lập trình căn bản để phục vụ việc cài đặt các thuật toán xử lý dữ liệu trên máy tính.

3. Điểm khác biệt của giáo trình so với các tài liệu khác trên thị trường là gì?
Điểm khác biệt nằm ở cấu phần "Cây học tập", kết nối giữa lý thuyết toán học (phụ thuộc hàm, dạng chuẩn) với việc cài đặt thuật toán lập trình trên máy tính; đồng thời cung cấp hệ thống 4 quy tắc ánh xạ E-R sang quan hệ và các case study quản lý thực tế rất chi tiết (siêu thị YVCB, công ty xây dựng ABC, thư viện).

4. Phương pháp tự học giáo trình như thế nào để đạt hiệu quả cao?
Người học nên học tuần tự theo 5 chương: đọc kỹ các định nghĩa lý thuyết, vẽ lại các sơ đồ E-R theo bài tập tình huống mẫu, thực hành viết các câu truy vấn bằng đại số quan hệ trước khi chuyển sang viết lệnh SQL, và tự lập trình giải các bài toán bao đóng, phủ tối thiểu theo hướng dẫn của phần Cây học tập.

5. Giáo trình có cung cấp các tài liệu bổ trợ nào kèm theo không?
Giáo trình bao gồm hệ thống danh mục hình ảnh (từ Hình 1.1 đến Hình 2.3), danh mục bảng biểu mẫu (Bảng 1.1 đến Bảng 4.1), hệ thống câu hỏi lý thuyết và bài tập thực hành cuối mỗi chương, cùng Danh mục tài liệu tham khảo và chuyên khảo học thuật ở trang 90.

Kết luận

Giáo trình Nhập môn Hệ cơ sở dữ liệu (GT.02) của Trường Đại học Hải Phòng là tài liệu học thuật cung cấp toàn diện các nguyên lý cốt lõi của khoa học dữ liệu quan hệ: từ kiến trúc trừu tượng, mô hình hóa E-R/EER, ngôn ngữ truy vấn SQL và đại số quan hệ, đến lý thuyết phụ thuộc hàm và các thuật toán chuẩn hóa lược đồ.

Lộ trình tiếp cận đề xuất cho người học gồm 5 giai đoạn:

  1. Nắm bắt kiến trúc hệ thống và phân loại DBMS;
  2. Xây dựng mô hình E-R/EER và thực hiện ánh xạ sang lược đồ quan hệ;
  3. Thành thạo truy vấn hình thức và thực hành ngôn ngữ SQL;
  4. Phân tích phụ thuộc hàm và hệ tiên đề Armstrong;
  5. Thực hiện chuẩn hóa lược đồ dữ liệu và cài đặt các thuật toán kiểm tra trên máy tính.

Người học có thể tham khảo thêm các tài liệu chuyên khảo được liệt kê tại trang 90 của giáo trình để mở rộng kiến thức về các hệ quản trị cơ sở dữ liệu nâng cao và kiến trúc phân tán.