TỔNG QUAN HỌC THUẬT VÀ NỘI DUNG GIÁO TRÌNH CƠ SỞ DỮ LIỆU (DATABASE)

Đơn vị biên soạn: Bộ môn Hệ thống thông tin


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

Giáo trình môn học Cơ sở dữ liệu (Database) do Bộ môn Hệ thống thông tin biên soạn là tài liệu giảng dạy học phần thuộc khối kiến thức cơ sở ngành và chuyên ngành bắt buộc trong chương trình đào tạo cử nhân, kỹ sư ngành Hệ thống thông tin và Công nghệ thông tin. Học phần có thời lượng định mức 3 tín chỉ, tương đương 45 tiết học quy chuẩn (bao gồm 30 tiết lý thuyết và 15 tiết bài tập, thảo luận, thực hành và kiểm tra).

Về mục tiêu học tập (Learning Outcomes), giáo trình cung cấp cho người học hệ thống tri thức hoàn chỉnh về:

  • Kiến trúc tổng thể và nguyên lý hoạt động của một hệ cơ sở dữ liệu.
  • Kỹ thuật mô hình hóa dữ liệu thông qua mô hình thực thể - liên kết (Entity - Relationship Model - ER) và các nguyên tắc thiết kế dữ liệu.
  • Nền tảng toán học của mô hình quan hệ, đại số quan hệ, ngôn ngữ truy vấn có cấu trúc (SQL) và khung nhìn (View).
  • Lý thuyết phụ thuộc hàm, khóa, các hệ thống ràng buộc toàn vẹn dữ liệu, các dạng chuẩn và kỹ thuật chuẩn hóa lược đồ quan hệ.
  • Nguyên lý tối ưu hóa câu hỏi truy vấn dữ liệu.

Cấu trúc tiếp cận của giáo trình tuân thủ trình tự logic khoa học từ trừu tượng đến cụ thể: bắt đầu từ lịch sử tiến hóa và kiến trúc ba mức của hệ quản trị cơ sở dữ liệu (DBMS), chuyển tiếp sang phương pháp luận mô hình hóa thế giới thực (ER), ánh xạ sang mô hình logic quan hệ, áp dụng giải thuật toán học để tối ưu - chuẩn hóa cấu trúc dữ liệu, và kết thúc bằng việc hiện thực hóa qua ngôn ngữ truy vấn SQL. Điểm đặc thù của tài liệu là sự gắn kết chặt chẽ giữa lý thuyết hệ thống với dự án bài tập lớn thực tế, đòi hỏi sinh viên phải thực hiện toàn bộ quy trình thiết kế dữ liệu từ bài toán thực tế.


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

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

Đề cương tổng quan của giáo trình được phân bổ thành 6 chương trọng tâm:

Chương 1: Tổng quan hệ thống cơ sở dữ liệu (2 tiết Lý thuyết)

Chương này phân tích sự cần thiết của CSDL thông qua việc so sánh đối chiếu với hệ thống lưu trữ tệp tin cổ điển (File-based systems). Giáo trình chỉ rõ những hạn chế của hệ thống tệp: dữ liệu phân tán gây trùng lặp và mất tính nhất quán, thiếu khả năng chia sẻ thông tin, không hỗ trợ truy vấn phức tạp, năng lực quản trị - lập trình - mở rộng cấu trúc khó khăn và khả năng bảo mật thấp.

Từ đó, chương 1 xác lập định nghĩa: CSDL là hệ thống thông tin có cấu trúc được lưu trữ trên các thiết bị thứ cấp (băng từ, đĩa từ) nhằm phục vụ nhu cầu khai thác đồng thời của nhiều người dùng và ứng dụng.

Hệ CSDL (Database System) bao gồm 5 thành phần cấu thành:

  1. Phần cứng (Hardware): Thiết bị vật lý lưu trữ và xử lý.
  2. Phần mềm (Software): Hệ điều hành, Hệ quản trị CSDL, các chương trình ứng dụng và tiện ích.
  3. Người sử dụng (People): Người dùng không chuyên, chuyên viên tin học, lập trình viên phân tích và Quản trị viên cơ sở dữ liệu (DBA).
  4. Thủ tục (Procedures): Các quy tắc, chuẩn mực vận hành và thiết kế hệ thống.
  5. Cơ sở dữ liệu (Database): Dữ liệu thực tế được tổ chức có cấu trúc.

Chương này cũng xác định 4 vấn đề cốt lõi mà một hệ thống DBMS phải xử lý: chủ quyền dữ liệu, cơ chế bảo mật và phân quyền, kiểm soát tranh chấp dữ liệu (giải quyết hiện tượng khóa chết - Deadlock), và cơ chế sao lưu (Backup) - phục hồi (Restore) khi gặp sự cố kỹ thuật.

Chương 2: Giới thiệu thiết kế cơ sở dữ liệu (3 tiết Lý thuyết, 2 tiết Thảo luận/Bài tập)

Chương 2 trình bày quy trình thiết kế dữ liệu chuẩn gồm 4 giai đoạn:

  • Bước 1: Tập hợp và phân tích yêu cầu hệ thống.
  • Bước 2: Xây dựng lược đồ khái niệm (Conceptual Schema) bằng mô hình thực thể - liên kết (ER Model do Peter Chen đề xuất năm 1976).
  • Bước 3: Thiết kế logic (Logical Design / Data Model Mapping) nhằm chuyển đổi mô hình khái niệm sang lược đồ cơ sở dữ liệu.
  • Bước 4: Thiết kế vật lý (Physical Design) nhằm xác định cấu trúc lưu trữ nội vi, đường dẫn truy cập và tổ chức tệp dữ liệu.

Chương đi sâu vào các yếu tố cấu thành mô hình ER: thực thể (Entity), thực thể yếu (Weak Entity - ký hiệu bằng hình chữ nhật kép), thuộc tính (Attribute), khóa (Key), liên kết (Relationship) và các kiểu ràng buộc lực lượng (1-1, 1-n, n-n).

Chương 3: Mô hình quan hệ (6 tiết Lý thuyết, 2 tiết Thảo luận/Bài tập)

Trình bày cơ sở lý thuyết do E. F. Codd phát triển, xây dựng trên nền tảng lý thuyết tập hợp toán học. Các khái niệm nền tảng bao gồm:

  • Thuộc tính (Attribute) và miền giá trị (Domain).
  • Quan hệ (Relation) và Lược đồ quan hệ (Relation Schema).
  • Bộ giá trị (Tuple/Record) và Khóa (Key).
  • Các phép toán trong đại số quan hệ làm nền tảng cho việc xử lý và tối ưu hóa dữ liệu.

Chương 4: Ngôn ngữ truy vấn có cấu trúc - SQL (8 tiết Lý thuyết, 6 tiết Thảo luận/Bài tập)

Chiếm thời lượng lớn nhất trong chương trình (14 tiết), nội dung bao quát toàn diện 4 phân hệ ngôn ngữ:

  • Ngôn ngữ định nghĩa dữ liệu (DDL - Data Definition Language): Tạo lập, sửa đổi cấu trúc bảng và ràng buộc.
  • Ngôn ngữ thao tác dữ liệu (DML - Data Manipulation Language): Thêm, sửa, xóa bản ghi.
  • Ngôn ngữ truy vấn dữ liệu (SQL Core Query): Các cấu trúc lệnh SELECT, kết nối bảng (JOIN), nhóm dữ liệu (GROUP BY, HAVING) và truy vấn lồng.
  • Ngôn ngữ điều khiển dữ liệu (DCL - Data Control Language) và thiết lập khung nhìn (View).

Chương 5: Phụ thuộc hàm và khóa (5 tiết Lý thuyết, 2 tiết Thảo luận/Bài tập)

Trang bị các công cụ hình thức toán học nhằm phân tích mối quan hệ phụ thuộc ngữ nghĩa giữa các thuộc tính:

  • Khái niệm phụ thuộc hàm (Functional Dependencies - FD).
  • Hệ tiên đề Armstrong và các quy tắc suy dẫn.
  • Thuật toán tìm bao đóng của tập thuộc tính và thuật toán xác định khóa tối thiểu của lược đồ quan hệ.
  • Thiết lập các ràng buộc toàn vẹn dữ liệu.

Chương 6: Dạng chuẩn và chuẩn hóa (6 tiết Lý thuyết, 3 tiết Thảo luận/Bài tập)

Phân tích nguyên nhân dẫn đến các dị thường thông tin (thêm, xóa, sửa) do dư thừa dữ liệu. Cung cấp các định nghĩa và thuật toán phân rã đạt các dạng chuẩn:

  • 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).
  • Đảm bảo tính chất bảo toàn phụ thuộc hàm và không làm mất thông tin (Lossless-Join Decomposition).

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

Giáo trình thiết lập các khối lý thuyết cơ bản:

  • Lý thuyết mô hình hóa dữ liệu đa tầng: Khảo sát các mô hình dữ liệu lịch sử và đương đại gồm: Mô hình mạng (CODASYL DBTG 1971 - đồ thị có hướng với các tập hợp Record Type và Set Type); Mô hình phân cấp (Hierarchical Model - cấu trúc cây quan hệ cha-con 1-n); Mô hình quan hệ (Relational Model); Mô hình thực thể liên kết (ER); và Mô hình hướng đối tượng (OODBMS cuối thập niên 80, ODMG 1996 với tính đóng gói, kế thừa, kế thừa bội và đa hình).
  • Kiến trúc ba mức của DBMS: Mức chương trình ứng dụng / khung nhìn ngoài; Mức mô tả CSDL / lược đồ khái niệm và từ điển dữ liệu (Data Dictionary); Mức CSDL vật lý nội vi. Cấu trúc này đảm bảo tính độc lập dữ liệu logic và vật lý đối với chương trình ứng dụng.
  • Lý thuyết chuẩn hóa lược đồ quan hệ: Sử dụng giải thuật đại số hình thức dựa trên phụ thuộc hàm để biến đổi cấu trúc bảng, triệt tiêu sự trùng lặp và duy trì tính toàn vẹn dữ liệu.

Kỹ năng phát triển cho người học

  • Kỹ năng kỹ thuật (Technical Skills): Khả năng cài đặt và thao tác trên các hệ quản trị CSDL thương mại và mã nguồn mở (như SQL Server, Oracle, MySQL, DB2, MS Access); thành thạo viết mã lệnh SQL từ cơ bản đến phức tạp; thiết lập khung nhìn và từ điển dữ liệu.
  • Kỹ năng phân tích (Analytical Skills): Phân tích các phát biểu bài toán thế giới thực, trừu tượng hóa thành mô hình khái niệm ER, phát hiện các trường hợp tranh chấp tài nguyên và đề xuất cơ chế phân quyền, bảo mật dữ liệu.
  • Kỹ năng thực hành (Practical Competencies): Thực thi hoàn chỉnh quy trình 4 bước thiết kế CSDL, chuyển đổi thành công từ mô hình ER sang mô hình quan hệ, chuẩn hóa lược đồ đạt chuẩn 3NF/BCNF và lập tài liệu kỹ thuật theo đúng quy chuẩn học thuật.

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

Giáo trình thiết kế phương pháp đào tạo kết hợp chặt chẽ giữa giảng dạy lý thuyết nguyên lý tại giảng đường và rèn luyện kỹ năng thực hành phân tích thông qua bài tập tình huống:

Phân bổ thời lượng và hình thức học tập

  • Tổng quỹ thời gian: 45 tiết (30 tiết lý thuyết, 15 tiết bài tập, thảo luận và kiểm tra).
  • Tương tác trên lớp: Giảng dạy lý thuyết kết hợp giải các bài tập chuyển đổi mô hình (ví dụ: chuyển đổi bài toán quản lý Phòng ban - Nhân viên - Công việc - Lý lịch hoặc bài toán Quản lý sinh viên giữa mô hình mạng và mô hình phân cấp).

Cơ chế đánh giá kết quả học tập (Assessment Scheme)

Điểm đánh giá học phần được tổng hợp từ hai cột điểm thành phần với tỷ trọng cụ thể:

TT Thành phần đánh giá Tỷ trọng Chi tiết cấu phần
1 Điểm quá trình (QT) 50% (hoặc hệ số theo quy chế) • Bài tập về nhà: 20%
• Kiểm tra viết trên lớp: 30%
• Chuyên cần và phát biểu xây dựng bài: 20%
• Báo cáo Bài tập lớn: 30%
2 Thi kết thúc môn (THM) 50% Thi viết tự luận tập trung

$$\text{Điểm môn học} = \text{QT} \times 0.5 + \text{THM} \times 0.5$$

Yêu cầu triển khai bài tập lớn (Case Study)

Mỗi sinh viên bắt buộc hoàn thành một đề tài bài tập lớn dựa trên bài toán thực tế với quy cách học thuật nghiêm ngặt:

  • Dung lượng và định dạng: Báo cáo từ 15 đến 25 trang; Phông chữ Times New Roman, cỡ chữ 13, giãn dòng 1.3 cm; Căn lề trên/dưới 2.0 cm, lề trái 3.0 cm.
  • Cấu trúc báo cáo bắt buộc:
    1. Lời nói đầu
    2. Mục lục tự động
    3. Phần I: Xác định quy tắc, ràng buộc nghiệp vụ và xây dựng mô hình thực thể liên kết ER.
    4. Phần II: Chuyển đổi mô hình ER sang mô hình quan hệ.
    5. Phần III: Xác định khóa cho các lược đồ quan hệ.
    6. Phần IV: Chuẩn hóa lược đồ quan hệ đạt dạng chuẩn 3NF hoặc BCNF.
    7. Phần V: Cài đặt các câu lệnh truy vấn dữ liệu SQL.
    8. Kết luận và Danh mục Tài liệu tham khảo.

Điểm nổi bật và tiến trình công nghệ

Giáo trình ghi nhận và hệ thống hóa tiến trình phát triển của các công nghệ quản trị dữ liệu qua các thời kỳ:

Thập niên 1960       Năm 1976             Thập niên 1980       Thập niên 1990        Hiện nay
  1. Giai đoạn thập niên 1960: Sự xuất hiện của các DBMS đầu tiên dựa trên mô hình dữ liệu phân cấp và mạng, tiêu biểu là hệ thống IMS của IBM.
  2. Giai đoạn 1970 - 1976: Bước ngoặt của mô hình dữ liệu mạng theo đề xuất của nhóm DBTG thuộc CODASYL (1971), mô hình quan hệ của E. F. Codd và mô hình thực thể liên kết do Peter Chen công bố (1976) cùng hệ thống thực nghiệm System-R của IBM.
  3. Giai đoạn từ năm 1980: Sự ra đời của các DBMS thương mại trên máy tính Mainframe như DB2 của IBM, tiếp nối bởi hàng loạt hệ quản trị như dBase, Sybase, Oracle, Informix, Microsoft Access, Visual FoxPro và Microsoft SQL Server.
  4. Giai đoạn thập niên 1990 đến nay: Sự hình thành của các hệ quản trị CSDL hướng đối tượng (OODBMS) như Orion, Illustra, Itasca, Objectstore, Versant; việc chuẩn hóa mô hình đối tượng thuần nhất ODMG vào năm 1996; và sự phát triển của các DBMS hỗ trợ dữ liệu lớn (Big Data).

Bên cạnh tiến trình lịch sử, giáo trình tập trung giải quyết 4 bài toán vận hành hệ thống thực tế gồm: phân quyền truy cập thông qua từ điển dữ liệu, kiểm soát giao dịch đồng thời để ngăn ngừa tình trạng bế tắc (Deadlock), và thiết lập quy trình sao lưu (Backup) - phục hồi (Restore) tự động khi xảy ra sự cố phần cứng hoặc nguồn điện.


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

  • Sinh viên chuyên ngành: Sinh viên bậc đại học ngành Hệ thống thông tin, Công nghệ thông tin, Kỹ thuật phần mềm và Khoa học máy tính theo học học phần Cơ sở dữ liệu ở năm thứ hai hoặc năm thứ ba.
  • Điều kiện tiên quyết (Prerequisites): Người học cần hoàn thành khối kiến thức về Toán rời rạc (lý thuyết tập hợp, quan hệ, logic vị từ), Tin học đại cương và Nhập môn lập trình.
  • Giảng viên và cán bộ giảng dạy: Tài liệu cung cấp cấu trúc đề cương chuẩn hóa 45 tiết, khung bài tập lý thuyết, bài tập tình huống và tiêu chí chấm điểm Bài tập lớn phục vụ công tác giảng dạy và biên soạn đề thi.
  • Tự học và nghiên cứu ứng dụng: Lập trình viên, chuyên viên phân tích nghiệp vụ hệ thống thông tin cần củng cố phương pháp luận thiết kế chuẩn hóa và kỹ thuật truy vấn SQL.

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

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

Tài liệu được thiết kế chuyên biệt cho sinh viên đại học ngành Hệ thống thông tin và Công nghệ thông tin, đồng thời phù hợp với những người làm việc trong ngành phần mềm cần nắm vững nguyên lý thiết kế CSDL quan hệ.

2. Cần trang bị kiến thức nền tảng nào trước khi học?

Người học cần nắm vững kiến thức toán rời rạc căn bản (đặc biệt là lý thuyết tập hợp và đại số logic) cùng kiến thức nền tảng về cấu trúc dữ liệu và giải thuật.

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

Giáo trình phân tích có hệ thống cấu trúc 5 thành phần của hệ CSDL, phân tích chi tiết tiến trình lịch sử các mô hình (phân cấp, mạng, quan hệ, đối tượng) và tích hợp bài tập lớn theo cấu trúc 5 bước bắt buộc từ mô hình ER đến chuẩn hóa 3NF/BCNF và SQL.

4. Phương pháp tự học giáo trình đạt hiệu quả cao?

Cần kết hợp đọc tuần tự 6 chương lý thuyết, giải các bài tập chuyển đổi mô hình dữ liệu ở cuối chương 1, thực hành giải thuật tìm khóa/chuẩn hóa ở chương 5, 6 và trực tiếp cài đặt các kịch bản truy vấn SQL trên phần mềm DBMS.

5. Tài liệu tham khảo bổ trợ chính thức của môn học gồm những nguồn nào?

Giáo trình trích dẫn và khuyến nghị 4 tài liệu học thuật chính:

  1. Đặng Thị Thu Hiền, Cơ sở dữ liệu, NXB Giao Thông Vận Tải, 2013.
  2. Phạm Thị Hoàng Nhung, Cơ sở dữ liệu I, Trường Đại học Thuỷ Lợi.
  3. Phạm Thị Hoàng Nhung, Cơ sở dữ liệu II, Trường Đại học Thuỷ Lợi.
  4. Mark L., Fundamentals of Database Management Systems, Hoboken, NJ: John Wiley & Sons, 2005.

Kết luận

Giáo trình Cơ sở dữ liệu của Bộ môn Hệ thống thông tin là tài liệu học thuật hoàn chỉnh, chuẩn hóa toàn bộ khối kiến thức từ lý thuyết mô hình hóa dữ liệu (ER, Relational, Object-Oriented) đến kỹ thuật chuẩn hóa (3NF, BCNF) và ngôn ngữ truy vấn SQL. Lộ trình học tập đề xuất cho người học là tiếp cận từ kiến trúc 3 mức của DBMS, rèn luyện kỹ năng xây dựng lược đồ quan niệm ER, thực hiện chuẩn hóa loại bỏ dư thừa dữ liệu và hoàn thiện kỹ năng thực hành truy vấn SQL thông qua bài tập lớn gắn liền với bài toán thực tế.