Bài giảng học phần Cơ sở dữ liệu 1 - Khoa HTTT Kinh tế & TMĐT

Khám phá cơ sở dữ liệu 1 với các khái niệm, ứng dụng và lợi ích trong quản lý thông tin hiệu quả và tối ưu hóa quy trình làm việc.

• Đề tài: Cơ Sở Dữ Liệu 1

Mục lục chi tiết

• Tài liệu tham khảo
• 1. CHƯƠNG 1: TỔNG QUAN VỀ CSDL
• 1.1. Các khái niệm cơ bản về CSDL
• 1.2. Mô hình dữ liệu
• 1.3. Kiến trúc cơ sở dữ liệu
• 1.4. Ngôn ngữ quản trị cơ sở dữ liệu
• 2. CHƯƠNG 2: CSDL QUAN HỆ
• 2.1. Các khái niệm cơ bản
• 2.1.1. Quan hệ
• 2.1.2. Thuộc tính
• 2.1.3. Miền
• 2.1.4. Lược đồ quan hệ
• 2.1.5. Các tính chất của quan hệ
• 2.1.6. Khóa
• 2.2. Ràng buộc toàn vẹn
• 2.3. Phụ thuộc hàm
• 2.4. Chuẩn hóa các lược đồ quan hệ
• 2.5. Tách các lược đồ quan hệ
• 2.6. Thiết kế CSDL quan hệ
• 3. CHƯƠNG 3: NGÔN NGỮ KHAI THÁC CSDL QUAN HỆ

Tóm tắt

I. Hướng dẫn tổng quan về cơ sở dữ liệu cho người mới bắt đầu

Cơ sở dữ liệu (CSDL) là nền tảng của hầu hết các ứng dụng và hệ thống thông tin hiện đại. Hiểu rõ các khái niệm cơ bản về CSDL là bước đầu tiên để xây dựng và quản lý dữ liệu hiệu quả. Về bản chất, một cơ sở dữ liệu (Database) là một tập hợp các dữ liệu có liên quan với nhau, được tổ chức và lưu trữ một cách có hệ thống trên các thiết bị nhớ. Mục tiêu chính là để đáp ứng nhu cầu khai thác thông tin của nhiều người dùng với nhiều mục đích khác nhau. Ví dụ điển hình bao gồm hệ thống quản lý sinh viên của một trường đại học, hệ thống quản lý kho hàng của một doanh nghiệp, hay dữ liệu khách hàng của một trang thương mại điện tử. Dữ liệu trong CSDL phản ánh các hoạt động trong thế giới thực của một tổ chức và có tính chia sẻ cao, cho phép nhiều ứng dụng và người dùng cùng truy cập. Để quản lý và thao tác với CSDL, một hệ thống phần mềm chuyên dụng gọi là hệ quản trị cơ sở dữ liệu (DBMS - Database Management System) là không thể thiếu. Các DBMS phổ biến hiện nay bao gồm SQL Server, MySQL, Oracle, và PostgreSQL. Một hệ CSDL hoàn chỉnh bao gồm bốn thành phần chính: bản thân CSDL, phần mềm DBMS, phần cứng lưu trữ và người sử dụng. Một trong những đặc tính quan trọng của hệ CSDL là tính độc lập giữa chương trình và dữ liệu, cho phép thay đổi cấu trúc lưu trữ vật lý mà không cần sửa đổi các chương trình ứng dụng. Việc ôn tập cơ sở dữ liệu cần bắt đầu từ những khái niệm cốt lõi này để tạo một nền móng vững chắc trước khi đi sâu vào các kỹ thuật phức tạp hơn như thiết kế hay truy vấn.

1.1. Khái niệm cốt lõi Cơ sở dữ liệu Database là gì

Theo giáo trình cơ sở dữ liệu, CSDL được định nghĩa là 'một tập hợp các dữ liệu có liên quan với nhau chứa thông tin về một tổ chức nào đó'. Dữ liệu này không tồn tại riêng lẻ mà được cấu trúc hóa để phản ánh các đối tượng và mối quan hệ trong thực tế. Các tính chất cơ bản của một CSDL bao gồm: tính hệ thống, tính chia sẻ và tính toàn vẹn. Dữ liệu được tổ chức một cách logic, cho phép nhiều người dùng truy cập đồng thời. Đồng thời, CSDL phải đảm bảo dữ liệu luôn chính xác và nhất quán thông qua các quy tắc, còn gọi là ràng buộc toàn vẹn. Một hệ CSDL còn có tính tự mô tả, tức là nó không chỉ chứa dữ liệu người dùng mà còn chứa cả 'siêu dữ liệu' (metadata) – dữ liệu mô tả cấu trúc của chính CSDL đó. Metadata này được lưu trữ trong danh mục hệ thống, giúp các chương trình ứng dụng hiểu được cách tổ chức và truy xuất dữ liệu.

1.2. Vai trò của hệ quản trị cơ sở dữ liệu DBMS

Một hệ quản trị cơ sở dữ liệu (DBMS) là một tập hợp các chương trình phần mềm cho phép người dùng định nghĩa, tạo lập, bảo trì và kiểm soát truy cập vào CSDL. DBMS đóng vai trò trung gian giữa người dùng và CSDL vật lý. Nó cung cấp các công cụ và ngôn ngữ để thực hiện ba chức năng chính. Thứ nhất là Ngôn ngữ định nghĩa dữ liệu (DDL - Data Definition Language) dùng để đặc tả lược đồ CSDL, ví dụ như lệnh CREATE TABLE. Thứ hai là Ngôn ngữ thao tác dữ liệu (DML - Data Manipulation Language) dùng để truy vấn và cập nhật dữ liệu, bao gồm các lệnh như SELECT, INSERT, UPDATE, DELETE. Thứ ba là các cơ chế kiểm soát truy cập, đảm bảo an ninh, duy trì tính nhất quán và phục hồi dữ liệu khi có sự cố. Các hệ quản trị CSDL phổ biến như MySQL hay SQL Server đã trở thành công cụ không thể thiếu trong việc quản trị CSDL chuyên nghiệp.

1.3. Kiến trúc ba mức và tính độc lập của dữ liệu

Để che giấu sự phức tạp của việc lưu trữ vật lý và cung cấp các góc nhìn khác nhau cho người dùng, kiến trúc CSDL thường được chia thành ba mức. Mức trong (vật lý) mô tả cách dữ liệu được lưu trữ thực sự trên đĩa. Mức khái niệm (logic) mô tả toàn bộ cấu trúc logic của CSDL, bao gồm các thực thể, thuộc tính và mối quan hệ. Mức ngoài (khung nhìn) chỉ mô tả một phần CSDL phù hợp với nhu cầu của một nhóm người dùng cụ thể. Kiến trúc này tạo ra hai cấp độ độc lập dữ liệu. Độc lập dữ liệu vật lý cho phép thay đổi lược đồ vật lý (cách lưu trữ) mà không ảnh hưởng đến lược đồ khái niệm. Độc lập dữ liệu logic cho phép thay đổi lược đồ khái niệm mà không ảnh hưởng đến các khung nhìn ở mức ngoài. Đây là một nguyên lý quan trọng trong thiết kế cơ sở dữ liệu linh hoạt và dễ bảo trì.

II. Thách thức cốt lõi khi thiết kế một cơ sở dữ liệu quan hệ

Việc thiết kế cơ sở dữ liệu là một quá trình phức tạp, đòi hỏi sự cân bằng giữa hiệu năng, tính toàn vẹn và khả năng bảo trì. Một thiết kế tồi có thể dẫn đến nhiều hệ lụy nghiêm trọng. Thách thức lớn nhất là vấn đề dư thừa và không nhất quán dữ liệu. Khi cùng một thông tin được lặp lại ở nhiều nơi, việc cập nhật sẽ trở nên khó khăn và dễ gây ra sai sót. Ví dụ, địa chỉ của một khách hàng được lưu trong nhiều bảng khác nhau, khi khách hàng đổi địa chỉ, nếu không cập nhật đồng bộ ở tất cả các nơi, dữ liệu sẽ trở nên không nhất quán. Một thách thức khác là việc đảm bảo các ràng buộc toàn vẹn dữ liệu. Các quy tắc nghiệp vụ phải được thể hiện chính xác trong CSDL. Ví dụ, điểm của sinh viên phải nằm trong khoảng từ 0 đến 10, hay mỗi đơn hàng phải thuộc về một khách hàng đã tồn tại. Việc định nghĩa và thực thi các ràng buộc này, đặc biệt là khóa chính và khóa ngoại, là cực kỳ quan trọng để duy trì sự chính xác của dữ liệu. Ngoài ra, việc lựa chọn mô hình dữ liệu phù hợp cũng là một quyết định mang tính chiến lược. Mặc dù mô hình quan hệ là phổ biến nhất, nhưng trong một số trường hợp, các mô hình khác như hướng đối tượng hay NoSQL có thể mang lại hiệu quả cao hơn. Quá trình này đòi hỏi người thiết kế phải hiểu sâu sắc yêu cầu nghiệp vụ và dự đoán được sự phát triển của hệ thống trong tương lai. Việc giải quyết các bài tập cơ sở dữ liệu có lời giải thường tập trung vào những thách thức này.

2.1. Vấn đề dư thừa và dị thường dữ liệu Anomalies

Dư thừa dữ liệu là tình trạng một mẩu thông tin bị lặp lại không cần thiết trong CSDL. Hệ quả trực tiếp của dư thừa là các dị thường dữ liệu khi thực hiện các thao tác cập nhật (Update), chèn (Insert) và xóa (Delete). Dị thường cập nhật xảy ra khi việc thay đổi một giá trị đòi hỏi phải sửa ở nhiều nơi, và nếu bỏ sót sẽ gây ra mất nhất quán. Dị thường chèn xảy ra khi không thể thêm một bản ghi mới vì thiếu thông tin cho một thuộc tính nào đó (ví dụ không thể thêm một môn học mới nếu chưa có sinh viên nào đăng ký). Dị thường xóa xảy ra khi việc xóa một bản ghi lại làm mất đi thông tin hữu ích khác (ví dụ xóa sinh viên cuối cùng đăng ký một môn học làm mất luôn thông tin về môn học đó). Kỹ thuật chuẩn hóa dữ liệu được sinh ra chính là để giải quyết triệt để các vấn đề này.

2.2. Đảm bảo ràng buộc toàn vẹn Khóa chính và khóa ngoại

Ràng buộc toàn vẹn là các quy tắc đảm bảo tính đúng đắn và nhất quán của dữ liệu. Có nhiều loại ràng buộc, nhưng hai loại quan trọng nhất trong mô hình quan hệ là ràng buộc thực thể và ràng buộc tham chiếu. Ràng buộc toàn vẹn thực thể được đảm bảo bởi khóa chính (Primary Key). Khóa chính là một hoặc một tập thuộc tính dùng để định danh duy nhất mỗi bộ (hàng) trong một quan hệ. Giá trị của khóa chính không được phép rỗng (NULL) và phải là duy nhất. Ràng buộc toàn vẹn tham chiếu được đảm bảo bởi khóa ngoại (Foreign Key). Một khóa ngoại trong một bảng là một tập thuộc tính tham chiếu đến khóa chính của một bảng khác. Nó đảm bảo rằng mối quan hệ giữa các bảng luôn hợp lệ, ví dụ một mã nhân viên trong bảng Lương phải tồn tại trong bảng Nhân Viên.

2.3. Lựa chọn mô hình dữ liệu phù hợp cho bài toán

Mô hình dữ liệu là một tập hợp các khái niệm dùng để mô tả cấu trúc của một CSDL. Việc lựa chọn mô hình phù hợp ảnh hưởng lớn đến toàn bộ hệ thống. Mô hình thực thể kết hợp (ER) là một mô hình khái niệm mức cao, rất hữu ích trong giai đoạn phân tích và thiết kế ban đầu để biểu diễn các thực thể và mối quan hệ trong thế giới thực. Sau đó, mô hình ER thường được ánh xạ sang mô hình quan hệ, là mô hình logic phổ biến nhất, biểu diễn dữ liệu dưới dạng các bảng hai chiều. Tuy nhiên, với các bài toán dữ liệu lớn, phi cấu trúc hoặc yêu cầu tính linh hoạt cao, các mô hình NoSQL (như mô hình tài liệu, đồ thị, cột rộng) đang ngày càng trở nên phổ biến. Việc hiểu rõ ưu và nhược điểm của từng mô hình là kỹ năng quan trọng của một người làm thiết kế cơ sở dữ liệu.

III. Phương pháp thiết kế CSDL với mô hình thực thể kết hợp ER

Để giải quyết các thách thức trong thiết kế, phương pháp tiếp cận từ trên xuống thường được áp dụng, bắt đầu bằng việc xây dựng một mô hình khái niệm. Mô hình thực thể kết hợp (ER), do Peter Chen đề xuất năm 1976, là công cụ mạnh mẽ và trực quan nhất cho giai đoạn này. Mô hình ER cho phép mô tả dữ liệu ở mức trừu tượng, gần với cách con người nhận thức thế giới thực, trước khi đi vào các chi tiết cài đặt kỹ thuật. Công cụ biểu diễn chính của mô hình này là sơ đồ ERD (Entity-Relationship Diagram). Sơ đồ này sử dụng các ký hiệu đồ họa để biểu diễn các thành phần cơ bản của một hệ thống. Các thành phần này bao gồm thực thể (entity), thuộc tính (attribute) và mối liên kết (relationship). Một thực thể đại diện cho một đối tượng hoặc một khái niệm trong thế giới thực mà chúng ta muốn lưu trữ thông tin, ví dụ như Sinh Viên, Môn Học, Giảng Viên. Mỗi thực thể có các thuộc tính mô tả đặc điểm của nó, ví dụ thực thể Sinh Viên có các thuộc tính như Mã Sinh Viên, Tên, Ngày Sinh. Mối liên kết thể hiện sự tương tác hoặc quan hệ có ý nghĩa giữa các thực thể, ví dụ mối liên kết "Đăng ký" giữa Sinh Viên và Môn Học. Việc xây dựng một sơ đồ ERD chi tiết và chính xác là bước quan trọng nhất để đảm bảo CSDL cuối cùng phản ánh đúng yêu cầu nghiệp vụ và có cấu trúc logic, dễ hiểu. Đây là kiến thức nền tảng trong mọi giáo trình cơ sở dữ liệu.

3.1. Các thành phần chính trong một sơ đồ ERD Entity Attribute

Một sơ đồ ERD bao gồm ba thành phần cơ bản. Thứ nhất là Thực thể (Entity), đại diện cho một lớp các đối tượng có cùng thuộc tính, thường được biểu diễn bằng hình chữ nhật. Ví dụ: SINHVIEN, LOPHOC. Thứ hai là Thuộc tính (Attribute), mô tả một đặc tính của thực thể, được biểu diễn bằng hình elip. Các thuộc tính có thể là thuộc tính đơn, thuộc tính phức hợp, thuộc tính đơn trị, thuộc tính đa trị hoặc thuộc tính suy diễn. Một thuộc tính đặc biệt được gạch chân để chỉ định nó là thuộc tính định danh, hay còn gọi là khóa chính của thực thể. Thứ ba là Mối liên kết (Relationship), thể hiện mối quan hệ giữa hai hay nhiều thực thể, được biểu diễn bằng hình thoi. Tên của mối liên kết thường là một động từ mô tả hành động, ví dụ: "Tham gia", "Giảng dạy".

3.2. Biểu diễn bản số và các loại mối quan hệ 1 1 1 N N M

Bản số (Cardinality) của một mối liên kết xác định số lượng thực thể có thể tham gia vào mối liên kết đó. Có ba loại mối quan hệ chính dựa trên bản số. Mối quan hệ một-một (1-1): mỗi thực thể ở tập này chỉ có thể liên kết với tối đa một thực thể ở tập kia, và ngược lại. Ví dụ: Mỗi Khoa chỉ có một Trưởng khoa. Mối quan hệ một-nhiều (1-N): một thực thể ở tập này có thể liên kết với nhiều thực thể ở tập kia, nhưng mỗi thực thể ở tập kia chỉ liên kết với một thực thể ở tập này. Ví dụ: Một Lớp học có nhiều Sinh viên. Mối quan hệ nhiều-nhiều (N-M): mỗi thực thể ở tập này có thể liên kết với nhiều thực thể ở tập kia, và ngược lại. Ví dụ: Một Sinh viên có thể đăng ký nhiều Môn học, và một Môn học có thể được nhiều Sinh viên đăng ký. Việc xác định chính xác bản số là rất quan trọng cho bước thiết kế cơ sở dữ liệu tiếp theo.

3.3. Ánh xạ từ mô hình ER sang mô hình dữ liệu quan hệ

Sau khi hoàn thành sơ đồ ERD, bước tiếp theo là chuyển đổi nó thành một tập hợp các lược đồ quan hệ (bảng). Quá trình này có các quy tắc cụ thể. Mỗi thực thể trong sơ đồ ER sẽ trở thành một bảng trong mô hình quan hệ. Các thuộc tính của thực thể sẽ trở thành các cột của bảng tương ứng. Thuộc tính định danh của thực thể sẽ trở thành khóa chính của bảng. Việc xử lý mối liên kết phụ thuộc vào bản số của nó. Với mối quan hệ 1-N, khóa chính của bảng bên '1' sẽ được thêm vào bảng bên 'N' để làm khóa ngoại. Với mối quan hệ N-M, một bảng trung gian mới sẽ được tạo ra. Bảng này sẽ có các cột là khóa chính của hai bảng tham gia vào mối quan hệ, tạo thành một khóa chính phức hợp.

IV. Bí quyết chuẩn hóa dữ liệu CSDL qua các dạng chuẩn 1NF 2NF 3NF

Chuẩn hóa là một quy trình có hệ thống để tổ chức các thuộc tính và bảng trong một CSDL quan hệ nhằm giảm thiểu sự dư thừa dữ liệu. Mục tiêu chính của chuẩn hóa dữ liệu là phân tách các bảng lớn thành các bảng nhỏ hơn, có cấu trúc tốt và được liên kết với nhau thông qua các mối quan hệ. Quá trình này giúp loại bỏ các dị thường dữ liệu (chèn, xóa, cập nhật) và đảm bảo tính logic của dữ liệu. Lý thuyết chuẩn hóa dựa trên khái niệm phụ thuộc hàm và các dạng chuẩn. Một phụ thuộc hàm X → Y tồn tại nếu giá trị của tập thuộc tính X xác định duy nhất giá trị của tập thuộc tính Y. Quá trình chuẩn hóa thường được thực hiện qua các bước, tương ứng với các dạng chuẩn khác nhau, phổ biến nhất là dạng chuẩn 1NF, 2NF, 3NF. Một lược đồ quan hệ được coi là ở dạng chuẩn 1NF nếu tất cả các thuộc tính của nó đều chứa giá trị nguyên tố (không thể phân chia nhỏ hơn). Dạng chuẩn 2NF yêu cầu lược đồ phải ở 1NF và mọi thuộc tính không khóa phải phụ thuộc hàm đầy đủ vào toàn bộ khóa chính. Dạng chuẩn 3NF yêu cầu lược đồ phải ở 2NF và không tồn tại phụ thuộc bắc cầu, tức là không có thuộc tính không khóa nào phụ thuộc vào một thuộc tính không khóa khác. Việc đưa CSDL về dạng chuẩn 3NF thường là mục tiêu trong hầu hết các bài toán thiết kế cơ sở dữ liệu thực tế.

4.1. Phân tích phụ thuộc hàm trong lược đồ quan hệ

Phụ thuộc hàm (Functional Dependency - FD) là khái niệm nền tảng của quá trình chuẩn hóa. Một phụ thuộc hàm được ký hiệu là X → Y, trong đó X và Y là các tập hợp thuộc tính của một quan hệ. Phát biểu này có nghĩa là với mỗi giá trị cụ thể của X, luôn có một giá trị duy nhất của Y tương ứng. Việc xác định chính xác tập hợp các phụ thuộc hàm từ các yêu cầu nghiệp vụ là bước đầu tiên và quan trọng nhất. Ví dụ, trong quan hệ SINHVIEN(MaSV, TenSV, MaLop, TenLop), chúng ta có các phụ thuộc hàm: MaSV → TenSV và MaLop → TenLop. Phân tích các phụ thuộc hàm này sẽ giúp phát hiện ra các vấn đề cấu trúc và định hướng cho việc tách bảng để đạt các dạng chuẩn cao hơn.

4.2. Hướng dẫn đạt dạng chuẩn 1NF First Normal Form

Dạng chuẩn đầu tiên (1NF) là yêu cầu cơ bản nhất của một CSDL quan hệ. Một bảng được coi là đạt dạng chuẩn 1NF nếu tất cả các ô của nó chỉ chứa một giá trị duy nhất (giá trị nguyên tố), và mỗi bản ghi là duy nhất. Điều này có nghĩa là không được có các thuộc tính đa trị (như một cột chứa danh sách các số điện thoại) hoặc các nhóm thuộc tính lặp lại. Để đưa một bảng chưa ở 1NF về dạng chuẩn, cần phải tách các thuộc tính đa trị ra một bảng riêng. Ví dụ, nếu bảng NHANVIEN có cột SoDienThoai chứa nhiều số, cần tạo một bảng mới SODIENTHOAI(MaNV, SoDienThoai), trong đó MaNV là khóa ngoại tham chiếu đến bảng NHANVIEN. Điều này đảm bảo mỗi ô chỉ chứa một giá trị và cấu trúc dữ liệu trở nên rõ ràng hơn.

4.3. Tối ưu cấu trúc với dạng chuẩn 2NF và 3NF

Sau khi đạt 1NF, bước tiếp theo là tiến tới dạng chuẩn 2NF và dạng chuẩn 3NF. Để đạt 2NF, bảng phải ở 1NF và mọi thuộc tính không phải là một phần của khóa chính phải phụ thuộc hàm hoàn toàn vào toàn bộ khóa chính. Dạng chuẩn này chỉ có ý nghĩa với các bảng có khóa chính là khóa phức hợp (gồm nhiều thuộc tính). Nếu một thuộc tính chỉ phụ thuộc vào một phần của khóa chính, nó cần được tách ra một bảng riêng. Để đạt 3NF, bảng phải ở 2NF và không có thuộc tính không khóa nào phụ thuộc bắc cầu vào khóa chính (tức là một thuộc tính không khóa phụ thuộc vào một thuộc tính không khóa khác). Ví dụ, trong quan hệ HOADON(MaHD, MaKH, TenKH), nếu MaHD là khóa chính, ta có MaHD → MaKH và MaKH → TenKH. Đây là một phụ thuộc bắc cầu. Để đạt 3NF, cần tách thành hai bảng: HOADON(MaHD, MaKH) và KHACHHANG(MaKH, TenKH).

V. Cách khai thác CSDL hiệu quả bằng ngôn ngữ truy vấn SQL

Sau khi CSDL được thiết kế và tạo lập, việc tương tác với dữ liệu là nhiệm vụ chính. Ngôn ngữ truy vấn SQL (Structured Query Language) là tiêu chuẩn thực tế để thực hiện công việc này. SQL là một ngôn ngữ mạnh mẽ, cho phép người dùng thực hiện hầu hết mọi thao tác trên CSDL quan hệ. Về cơ bản, các lệnh SQL được chia thành hai loại chính: Ngôn ngữ Định nghĩa Dữ liệu (DDL) và Ngôn ngữ Thao tác Dữ liệu (DML). DDL bao gồm các lệnh để tạo, sửa đổi và xóa các đối tượng trong CSDL như bảng, chỉ mục (CREATE, ALTER, DROP). DML bao gồm các lệnh để truy xuất và sửa đổi dữ liệu bên trong các bảng đó (SELECT, INSERT, UPDATE, DELETE). Trong đó, câu lệnh SELECT là lệnh được sử dụng thường xuyên nhất, cho phép trích xuất thông tin từ một hoặc nhiều bảng theo các điều kiện cụ thể. Để khai thác dữ liệu hiệu quả, người dùng cần nắm vững các mệnh đề của câu lệnh SELECT như FROM, WHERE, ORDER BY, cũng như các phép toán kết hợp dữ liệu từ nhiều bảng như JOIN, GROUP BY, HAVING. Lý thuyết nền tảng cho các phép toán này đến từ đại số quan hệ, một hệ thống toán học hình thức định nghĩa các thao tác trên các quan hệ. Nắm vững SQL là kỹ năng thiết yếu cho bất kỳ ai làm việc với dữ liệu, từ nhà phát triển phần mềm, nhà phân tích dữ liệu đến người quản trị CSDL.

5.1. Giới thiệu về Đại số quan hệ và các phép toán cơ bản

Đại số quan hệ là một ngôn ngữ truy vấn thủ tục, cung cấp một tập các phép toán để thao tác trên các quan hệ (bảng). Mỗi phép toán nhận một hoặc hai quan hệ làm đầu vào và tạo ra một quan hệ mới làm kết quả. Các phép toán cơ bản bao gồm: Phép chọn (Selection - σ), dùng để lọc các bộ (hàng) thỏa mãn một điều kiện nhất định. Phép chiếu (Projection - π), dùng để chọn ra các cột cần thiết từ một quan hệ. Phép kết nối (Join - ⨝), dùng để kết hợp các bộ từ hai quan hệ dựa trên một điều kiện chung. Ngoài ra còn có các phép toán tập hợp như Hợp (Union), Giao (Intersection), và Trừ (Difference). SQL được xây dựng dựa trên nền tảng lý thuyết của đại số quan hệ.

5.2. Các câu lệnh SELECT JOIN GROUP BY trong truy vấn dữ liệu

Câu lệnh SELECT là công cụ chính để truy vấn dữ liệu. Mệnh đề FROM chỉ định bảng nguồn, WHERE lọc các hàng dựa trên điều kiện. Phép toán JOIN được sử dụng để kết hợp dữ liệu từ hai hoặc nhiều bảng có liên quan. Các loại JOIN phổ biến bao gồm INNER JOIN (chỉ lấy các hàng có khóa khớp ở cả hai bảng) và LEFT/RIGHT JOIN (lấy tất cả các hàng từ một bảng và các hàng khớp từ bảng còn lại). Mệnh đề GROUP BY được sử dụng để nhóm các hàng có cùng giá trị trong một hoặc nhiều cột thành các nhóm tóm tắt. Mệnh đề HAVING sau đó được sử dụng để lọc các nhóm này dựa trên một điều kiện, tương tự như WHERE lọc các hàng riêng lẻ. Nắm vững cú pháp JOIN, GROUP BY, HAVING là chìa khóa để thực hiện các truy vấn phân tích phức tạp.

5.3. Ngôn ngữ Định nghĩa DDL và Thao tác Dữ liệu DML

DDL (Data Definition Language) là tập hợp các lệnh SQL dùng để quản lý cấu trúc của CSDL. Các lệnh chính bao gồm CREATE (tạo bảng, view, index), ALTER (sửa đổi cấu trúc bảng), và DROP (xóa các đối tượng CSDL). DML (Data Manipulation Language) là tập hợp các lệnh dùng để quản lý dữ liệu bên trong các bảng. Các lệnh chính bao gồm SELECT (truy vấn dữ liệu), INSERT (thêm bản ghi mới), UPDATE (cập nhật các bản ghi hiện có), và DELETE (xóa bản ghi). Việc phân biệt rõ ràng giữa DDL và DML là cơ bản trong quá trình học và ôn tập cơ sở dữ liệu vì chúng tác động đến các khía cạnh khác nhau của hệ thống: một bên là cấu trúc, một bên là nội dung.

VI. Tương lai và hướng phát triển trong ngành quản trị CSDL

Lĩnh vực cơ sở dữ liệu luôn không ngừng phát triển để đáp ứng nhu cầu ngày càng tăng về khối lượng, tốc độ và sự đa dạng của dữ liệu. Việc nắm vững các kiến thức nền tảng về mô hình quan hệ, chuẩn hóa dữ liệu và ngôn ngữ truy vấn SQL vẫn là yêu cầu bắt buộc. Tuy nhiên, để phát triển trong ngành quản trị CSDL hiện đại, việc cập nhật các xu hướng mới là vô cùng cần thiết. Các hệ quản trị CSDL truyền thống như SQL Server và MySQL vẫn chiếm vị thế quan trọng trong các ứng dụng doanh nghiệp, nhưng sự bùng nổ của Dữ liệu lớn (Big Data) đã thúc đẩy sự ra đời và phát triển mạnh mẽ của các hệ thống NoSQL (Not Only SQL). Các hệ thống này được thiết kế để xử lý dữ liệu phi cấu trúc hoặc bán cấu trúc với khả năng mở rộng theo chiều ngang vượt trội. Bên cạnh đó, các công nghệ như CSDL trên nền tảng đám mây (Cloud Databases), CSDL phân tán, và CSDL đồ thị (Graph Databases) đang mở ra những hướng đi mới cho việc lưu trữ và phân tích dữ liệu. Người làm trong lĩnh vực này cần có một lộ trình học tập và ôn tập cơ sở dữ liệu liên tục, kết hợp giữa lý thuyết vững chắc và thực hành trên các công nghệ mới. Việc tham khảo các giáo trình cơ sở dữ liệu uy tín và tích cực giải các bài tập cơ sở dữ liệu có lời giải sẽ là hành trang quan trọng cho sự nghiệp trong tương lai.

6.1. Tổng kết lộ trình học và ôn tập cơ sở dữ liệu hiệu quả

Một lộ trình học tập hiệu quả nên bắt đầu từ các khái niệm tổng quan về CSDL và vai trò của DBMS. Tiếp theo, đi sâu vào thiết kế cơ sở dữ liệu với mô hình ER và mô hình quan hệ. Sau đó, tập trung vào kỹ thuật chuẩn hóa dữ liệu (1NF, 2NF, 3NF) để tối ưu hóa cấu trúc. Giai đoạn quan trọng tiếp theo là thực hành thành thạo ngôn ngữ truy vấn SQL, từ các câu lệnh cơ bản đến các truy vấn phức tạp sử dụng JOIN và GROUP BY. Cuối cùng, tìm hiểu về các chủ đề nâng cao như quản lý giao dịch, chỉ mục, và bảo mật. Việc ôn tập cơ sở dữ liệu thường xuyên thông qua làm bài tập và các dự án nhỏ sẽ giúp củng cố kiến thức và phát triển kỹ năng giải quyết vấn đề.

6.2. Xu hướng mới Từ SQL Server MySQL đến hệ thống NoSQL

Trong khi các hệ CSDL quan hệ như SQL Server và MySQL vẫn là lựa chọn hàng đầu cho các ứng dụng giao dịch có cấu trúc rõ ràng, thì các hệ thống NoSQL đang chiếm ưu thế trong các lĩnh vực như mạng xã hội, IoT và phân tích dữ liệu lớn. Các loại CSDL NoSQL phổ biến bao gồm: CSDL tài liệu (MongoDB), CSDL cột rộng (Cassandra), CSDL key-value (Redis), và CSDL đồ thị (Neo4j). Mỗi loại có ưu điểm riêng và phù hợp với các loại bài toán khác nhau. Một chuyên gia CSDL hiện đại cần hiểu khi nào nên sử dụng CSDL quan hệ và khi nào nên lựa chọn một giải pháp NoSQL để đạt hiệu quả tối ưu.

6.3. Tài liệu và bài tập cơ sở dữ liệu có lời giải tham khảo

Để tự học và nâng cao kiến thức, việc tìm kiếm các nguồn tài liệu chất lượng là rất quan trọng. Các giáo trình cơ sở dữ liệu kinh điển như "Database System Concepts" của Silberschatz, Korth và Sudarshan hay "Fundamentals of Database Systems" của Elmasri và Navathe là những lựa chọn hàng đầu. Bên cạnh đó, các trang web học tập trực tuyến như Coursera, edX, và các nền tảng thực hành SQL như SQLZOO, HackerRank cung cấp rất nhiều khóa học và bài tập cơ sở dữ liệu có lời giải. Việc tham gia các cộng đồng trực tuyến như Stack Overflow cũng là một cách tuyệt vời để học hỏi kinh nghiệm từ các chuyên gia và giải quyết các vấn đề thực tế gặp phải trong quá trình làm việc với CSDL.

Nội dung chính

Phân tích học thuật và Cấu trúc Nội dung: Bài giảng Cơ sở dữ liệu (Khoa Hệ thống Thông tin Kinh tế & Thương mại Điện tử)

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

Bài giảng học phần Cơ sở dữ liệu do Khoa Hệ thống Thông tin Kinh tế & Thương mại Điện tử (Bộ môn Tin học) biên soạn là tài liệu giảng dạy chuyên môn phục vụ chương trình đào tạo bậc đại học khối ngành Kinh tế số, Hệ thống thông tin và Thương mại điện tử. Môn học đóng vai trò nền tảng trong khối kiến thức cơ sở ngành, cung cấp cơ sở lý thuyết và kỹ năng kỹ thuật phục vụ cho việc tổ chức, quản lý và khai thác dữ liệu trong các tổ chức kinh tế – xã hội.

+-------------------------------------------------------------------------+
|                CƠ CẤU HỌC PHẦN CƠ SỞ DỮ LIỆU (02 TÍN CHỈ)               |
+------------------------------------+------------------------------------+
| Nghe giảng lý thuyết (24 tiết)     | Thảo luận & Bài tập (06 tiết)      |
+------------------------------------+------------------------------------+
| - Tổng quan về CSDL & Kiến trúc    | - Suy dẫn logic với Armstrong      |
| - Mô hình thực thể - liên kết (ER) | - Tính bao đóng thuộc tính/tập PTH |
| - Mô hình quan hệ & Ràng buộc      | - Thuật toán tìm phủ tối thiểu     |
| - Phụ thuộc hàm & Khóa             | - Xác định siêu khóa & Khóa chính  |
+------------------------------------+------------------------------------+

Mục tiêu học tập (learning outcomes) của học phần được xác định rõ ràng qua các tiêu chuẩn năng lực:

• Về mặt kiến thức: Trang bị các khái niệm cốt lõi về hệ cơ sở dữ liệu (CSDL), nguyên lý kiến trúc 3 mức trừu tượng hóa dữ liệu, lý thuyết mô hình quan hệ và các ràng buộc toàn vẹn.
• Về mặt phương pháp luận: Giúp người học nắm vững quy trình thiết kế cơ sở dữ liệu từ mức quan niệm đến mức logic, hiểu rõ các quy luật phụ thuộc hàm và kỹ thuật chuẩn hóa lược đồ quan hệ.
• Về mặt kỹ năng thực hành: Cung cấp kỹ năng phân tích thực thể, thiết lập quan hệ, thao tác ngôn ngữ định nghĩa dữ liệu (DDL) và ngôn ngữ thao tác dữ liệu (DML) trên các hệ quản trị cơ sở dữ liệu (DBMS) kết hợp ngôn ngữ lập trình.

Về cấu trúc, chương trình học phần có tổng thời lượng 02 tín chỉ (tương đương 30 tiết quy chuẩn), được phân bổ theo tỷ lệ 24 tiết giảng dạy lý thuyết trên lớp và 6 tiết thảo luận, thực hành bài tập. Cách tiếp cận của bài giảng đi từ lý thuyết tổng quát về lưu trữ thông tin, phân tích lịch sử tiến hóa của các mô hình dữ liệu (phân cấp, mạng, thực thể – liên kết), chuyển sâu vào mô hình quan hệ hình thức hóa toán học, và kết thúc bằng các giải thuật thiết kế, tối ưu hóa cấu trúc dữ liệu.

Điểm đặc thù của tài liệu là tính liên kết chặt chẽ giữa lý thuyết đại số trừu tượng (tập hợp, phụ thuộc hàm, hệ tiên đề Armstrong) với các bài toán quản lý thực tiễn trong kinh tế, như quản lý nhân viên phòng ban, quản lý đào tạo tín chỉ, quản lý điểm học phần và quản lý giá cung ứng hàng hóa.

---

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

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

Nội dung bài giảng được tổ chức thành 3 chương chuyên đề lớn, xây dựng theo lộ trình tiến triển logic từ tổng quan hệ thống đến mô hình hóa chi tiết:

[Chương 1: Tổng quan về CSDL]
[Chương 2: Cơ sở dữ liệu quan hệ]
[Chương 3: Ngôn ngữ khai thác CSDL quan hệ]

Chương 1: Tổng quan về Cơ sở dữ liệu

Chương này thiết lập hệ thống khái niệm nền tảng:

• Định nghĩa CSDL (Database): Tập hợp các dữ liệu có liên quan, phản ánh hoạt động của một tổ chức (trường đại học, doanh nghiệp, hệ thống kho), được lưu trữ trên thiết bị nhớ phụ nhằm phục vụ nhiều người dùng với nhiều mục đích khác nhau.
• Bản chất của Hệ CSDL: Bao gồm 4 thành phần chính: Cơ sở dữ liệu, Người sử dụng/Lập trình viên, Phần mềm Hệ quản trị CSDL (DBMS), và Phần cứng.
• Tính chất của hệ CSDL: Tính tự mô tả (lưu trữ metadata trong danh mục từ điển hệ thống), tính độc lập giữa chương trình và dữ liệu, tính trừu tượng dữ liệu và tính chia sẻ đa người dùng với các góc nhìn (views) khác nhau.
• Kiến trúc 3 mức của hệ CSDL:
  1. Mức trong (Internal/Physical level): Biểu diễn cấu trúc lưu trữ vật lý, định dạng tệp và chỉ mục (indexes).
  2. Mức khái niệm (Conceptual/Logical level): Biểu diễn toàn bộ cấu trúc dữ liệu logic, các thực thể, thuộc tính và mối quan hệ giữa chúng.
  3. Mức ngoài (External/View level): Tập hợp các khung nhìn (views) chuyên biệt phục vụ từng nhóm người dùng.
• Mô hình dữ liệu qua các thời kỳ:
  • Mô hình phân cấp (Hierarchical model - 1960–1965): Dữ liệu tổ chức dạng cây (quan hệ 1-n), duyệt cây qua các thủ tục GET, GET NEXT.
  • Mô hình mạng (Network model - 1971): Biểu diễn dạng đồ thị có hướng gồm tập bản ghi (record) và móc nối (link) chủ - thành viên (owner - member).
  • Mô hình Thực thể - Liên kết (E-R model - Peter Chen, 1976, 2002): Mô tả thực tế qua thực thể, thuộc tính và liên kết (1-1, 1-n, n-m).
  • Mô hình quan hệ (Relational model - E. F. Codd, 1970): Biểu diễn dữ liệu dưới dạng các bảng 2 chiều dựa trên lý thuyết tập hợp.

Chương 2: Cơ sở dữ liệu quan hệ

Chương 2 là trọng tâm lý thuyết của tài liệu, tập trung vào cấu trúc toán học và các quy tắc chuẩn mực:

• Cấu trúc dữ liệu bảng: Một lược đồ quan hệ $R(A_1: D_1, A_2: D_2, \dots, A_n: D_n)$ gồm tên quan hệ và tập thuộc tính với các miền giá trị tương ứng ($DOM$). Một thể hiện quan hệ $r(R)$ là tập hợp các bộ $t = \langle v_1, v_2, \dots, v_n \rangle$.
• Ràng buộc toàn vẹn (Integrity Constraints): Phân chia thành ràng buộc về kiểu dữ liệu, ràng buộc giải tích (biểu thức toán học giữa các cột) và ràng buộc logic/khóa.
• Lý thuyết Phụ thuộc hàm (Functional Dependency - FD): Ký hiệu $X \to Y$. Định nghĩa: Với mọi cặp bộ $t_1, t_2$ trong quan hệ $r$, nếu $t_1[X] = t_2[X]$ thì $t_1[Y] = t_2[Y]$.
• Hệ tiên đề Armstrong: Tập 3 luật cơ bản (Phản xạ, Tăng trưởng, Bắc cầu) và 3 luật mở rộng (Hợp, Tựa bắc cầu, Tách).
• Thuật toán lý thuyết:
  • Thuật toán tính bao đóng của tập thuộc tính $X^+$ đối với tập phụ thuộc hàm $F$.
  • Thuật toán xác định phụ thuộc hàm suy dẫn logic ($X \to Y \in F^+ \iff Y \subseteq X^+$).
  • Thuật toán tìm phủ không dư thừa và phủ tối thiểu của tập phụ thuộc hàm (chia 3 bước: tách vế phải thành đơn thuộc tính, loại bỏ thuộc tính thừa vế trái, loại bỏ phụ thuộc hàm dư thừa).
  • Định nghĩa và thuật toán xác định Siêu khóa (Superkey) và Khóa tối thiểu (Candidate Key).

Chương 3: Ngôn ngữ khai thác CSDL quan hệ

Chương này giới thiệu nguyên lý các công cụ ngôn ngữ trong hệ quản trị:

• Ngôn ngữ định nghĩa dữ liệu (DDL): Cú pháp CREATE TABLE và đặc tả cấu trúc bảng, kiểu dữ liệu và các ràng buộc.
• Ngôn ngữ thao tác dữ liệu (DML): Các phép toán cập nhật (INSERT, UPDATE, DELETE) và truy vấn dữ liệu (SELECT ... FROM ... WHERE).

---

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

+-------------------------------------------------------------------------+
|                  NỀN TẢNG LÝ THUYẾT ĐƯỢC XÂY DỰNG                       |
+-------------------------------------------------------------------------+
| 1. Lý thuyết tập hợp & Đại số quan hệ (E. F. Codd, 1970)                |
|    - Cấu trúc tích Đề-các, quan hệ, phép chiếu, phép chọn, phép kết nối.|
+-------------------------------------------------------------------------+
| 2. Nguyên lý độc lập dữ liệu 2 mức                                      |
|    - Độc lập dữ liệu mức logic (sửa lược đồ khái niệm không đổi app).   |
|    - Độc lập dữ liệu mức vật lý (sửa tổ chức file không đổi lược đồ).   |
+-------------------------------------------------------------------------+
| 3. Tính trừu tượng hóa hình thức & Siêu dữ liệu                         |
|    - Phân tách cấu trúc bảng (Schema) và dữ liệu thực tế (Instance).   |
|    - Danh mục hệ thống quản lý Data Dictionary (Metadata).              |
+-------------------------------------------------------------------------+
| 4. Cơ sở suy diễn logic hình thức (Armstrong Axioms)                    |
|    - Chứng minh tính bảo toàn thông tin và phụ thuộc hàm tương đương.   |
+-------------------------------------------------------------------------+

1. Lý thuyết tập hợp và đại số quan hệ: Kế thừa trực tiếp công trình của E. F. Codd (1970), tài liệu xây dựng quan niệm bảng dữ liệu như một quan hệ toán học trên tích Đề-các của các miền giá trị $D_1 \times D_2 \times \dots \times D_n$.
2. Nguyên lý độc lập dữ liệu: Phân tích thông qua cơ chế ánh xạ giữa 3 mức kiến trúc:
   • Ánh xạ ngoài/khái niệm: Đảm bảo tính độc lập dữ liệu mức logic (khi thay đổi cấu trúc bảng ở mức khái niệm, các ứng dụng ngoài ít bị ảnh hưởng).
   • Ánh xạ khái niệm/trong: Đảm bảo tính độc lập dữ liệu mức vật lý (khi thay đổi cách lưu trữ, cấu trúc tệp hoặc chỉ mục, cấu trúc logic không bị xáo trộn).
3. Tính trừu tượng hóa hình thức và Siêu dữ liệu: Cung cấp nguyên lý lưu trữ siêu dữ liệu (metadata) độc lập với chương trình ứng dụng, cho phép hệ thống tự mô tả cấu trúc tập tin và ràng buộc toàn vẹn.
4. Cơ sở suy diễn logic: Sử dụng hệ tiên đề Armstrong để thiết lập các chứng minh hình thức về tính tương đương của các tập phụ thuộc hàm ($F \equiv G \iff F^+ = G^+$) và tính tối thiểu của lược đồ.

---

Kỹ năng phát triển

Nội dung giáo trình trang bị cho sinh viên 3 nhóm kỹ năng chuyên môn:

• Kỹ năng phân tích và mô hình hóa dữ liệu: Nhận diện thực thể, thuộc tính và mối liên kết từ bài toán nghiệp vụ; thiết lập lược đồ quan hệ chuẩn xác cho các hệ thống quản lý nhân sự, đào tạo, quản lý kho.
• Kỹ năng phân tích hình thức và tối ưu hóa giải thuật:
  • Thực hiện thành thạo thuật toán tìm bao đóng của tập thuộc tính $X^+$.
  • Chứng minh các phụ thuộc hàm hệ quả bằng chuỗi suy dẫn dựa trên hệ tiên đề Armstrong.
  • Phân tích và rút gọn tập phụ thuộc hàm về dạng phủ tối thiểu để loại bỏ triệt để các thông tin dư thừa.
  • Xác định toàn bộ các siêu khóa và tập khóa tối thiểu của một lược đồ quan hệ.
• Kỹ năng kỹ thuật và thao tác hệ quản trị: Đặc tả cấu trúc quan hệ bằng ngôn ngữ DDL (CREATE TABLE Co(Sohieu C(2), Ten C(10), Von N(4,0))) và thiết lập các câu lệnh truy vấn dữ liệu có điều kiện.

---

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

Cơ cấu sư phạm của học phần được thiết kế kết hợp chặt chẽ giữa giảng dạy diễn giảng lý thuyết và giải quyết bài tập giải thuật:

(Định nghĩa FD, Tiên đề)        (NHANVIEN, Phim, SVien)         (Tính X+, Tìm phủ tối thiểu, Tìm khóa)

• Tiếp cận sư phạm: Bài giảng áp dụng phương pháp hình thức hóa dần dần. Bắt đầu từ nhu cầu quản lý thực tế (tránh dư thừa thông tin, tránh bất nhất dữ liệu khi nhiều người truy cập đồng thời), bài giảng quy nạp thành các khái niệm trừu tượng (bộ, miền, quan hệ), sau đó diễn giải chi tiết thành các công thức toán học và thuật toán.
• Phân tích trường hợp mẫu (Case Studies) trong bài giảng:
  • Lược đồ quản lý nhân sự: Sử dụng bảng NHANVIEN(MANV, TENNV, HONV, NS, DIACHI, GT, LUONG, PHG) liên kết với PHONGBAN(MAPHG, TENPHG, TRPHG, NG_NHANCHUC) và DEAN để minh họa cho cấu trúc lược đồ CSDL và các bộ dữ liệu cụ thể.
  • Lược đồ quản lý học phần: Sử dụng các quan hệ SVien(Ten, MaSV, Nam, Khoa), Hphan(TenHP, MaHP, TinChi, Khoa), KQua(MaSV, MaKH, Diem) để minh họa cho sự phân tách giữa lược đồ khái niệm (Schema) và thể hiện dữ liệu tức thời (Instance).
  • Lược đồ điện ảnh: Quan hệ Phim(Tênphim, Nămsx, Thờilượng, Loạiphim, Xưởngsx, Diễnviên) với các thể hiện thực tế (Star Wars 1977, Mighty Ducks 1991, Wayne's World 1992, Kingkong 1995) được dùng làm mẫu thực nghiệm để giải thích lý do tại sao một quan hệ phải thỏa mãn phụ thuộc hàm trên mọi thể hiện hợp lệ chứ không chỉ trên một bảng đơn lẻ.
• Hệ thống bài tập thực hành thuật toán:
  • Dạng 1: Kiểm tra tính hợp lệ của phụ thuộc hàm và chứng minh suy dẫn logic bằng hệ tiên đề Armstrong.
  • Dạng 2: Tính bao đóng của tập thuộc tính (như bài toán tìm $(BD)^+_F$ trên lược đồ $R(A, B, C, D, E, G)$ với tập luật $F$).
  • Dạng 3: Thuật toán kiểm tra tính tương đương của hai tập phụ thuộc hàm $F$ và $G$.
  • Dạng 4: Thuật toán chuyển đổi tập phụ thuộc hàm thành phủ tối thiểu.
  • Dạng 5: Tìm tất cả các khóa tối thiểu của lược đồ quan hệ $R(A, B, C, D)$.
• Phương pháp đánh giá và tự học: Đánh giá năng lực dựa trên khả năng trình bày các bước chứng minh toán học, độ chính xác khi thực hiện từng bước của thuật toán tìm bao đóng/phủ tối thiểu, và kỹ năng viết đúng cú pháp DDL/DML. Sinh viên được yêu cầu tự giải các bài tập kiểm tra tính phụ thuộc hàm trước khi chuyển sang các nội dung thiết kế nâng cao.

---

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

+-------------------------------------------------------------------------+
|                  DANH MỤC TÀI LIỆU THAM KHẢO CHUẨN                      |
+-------------------------------------------------------------------------+
| 1. Nguyễn Thị Thu Thủy (2015), Giáo trình CSDL 1, NXB Thống kê.         |
| 2. Nguyễn Kim Anh (2009), Nguyên lý của các hệ CSDL, NXB ĐHQG Hà Nội.   |
| 3. Abraham Silberschatz, Henry F. Korth (2011), Database System         |
|    Concepts, 6th Edition, McGraw-Hill.                                  |
| 4. Ramez Elmasri, Shamkant B. Navathe, Fundamentals of Database Systems.|
+-------------------------------------------------------------------------+

1. Chuẩn hóa học thuật theo giáo trình quốc tế: Tài liệu được biên soạn dựa trên việc kế thừa và tổng hợp các nguồn học liệu tiêu chuẩn quốc tế (như cuốn Database System Concepts của Abraham Silberschatz & Henry F. Korth; Fundamentals of Database Systems của Elmasri & Navathe) và các giáo trình chuyên ngành trong nước (Giáo trình CSDL 1 của Nguyễn Thị Thu Thủy, Nguyên lý của các hệ CSDL của Nguyễn Kim Anh).
2. Khảo sát toàn diện các thế hệ Hệ quản trị CSDL: Bài giảng điểm qua quá trình phát triển của các hệ thống phần mềm quản trị dữ liệu từ thời kỳ đầu đến hiện đại, bao gồm:
   • Các hệ thống phân cấp/mạng: IMS (Information Management System), IDS (Integrated Data Store).
   • Các hệ thống quan hệ trên máy tính cá nhân và doanh nghiệp: FoxPro, MS Access, Sybase, MS SQL Server, Oracle.
3. Tính nhất quán giữa lý thuyết và thực tiễn: Hệ thống ví dụ gắn liền với các bài toán vận hành của tổ chức kinh tế – thương mại, giúp người học nhận thức rõ ràng vai trò của tính nhất quán, tính an toàn dữ liệu và cơ chế kiểm soát truy cập đồng thời khi ứng dụng vào hệ thống thực tế.

---

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

• Sinh viên đại học: Phục vụ trực tiếp cho sinh viên năm thứ hai hoặc năm thứ ba thuộc các chuyên ngành:
  • Hệ thống thông tin kinh tế
  • Thương mại điện tử
  • Tin học quản lý
  • Công nghệ thông tin
• Yêu cầu kiến thức tiên quyết (Prerequisites): Người học cần hoàn thành học phần Tin học đại cương hoặc Nhập môn lập trình, nắm vững các cấu trúc dữ liệu căn bản (chuỗi, số nguyên, mảng, bản ghi/struct) và logic toán học cơ bản.
• Giảng viên và cán bộ giảng dạy: Tài liệu là khung hướng dẫn chuẩn cho bài giảng 30 tiết, phân định rõ nội dung lý thuyết và bài tập giải thuật phục vụ xây dựng đề thi, đề kiểm tra định kỳ.
• Người nghiên cứu và tự học: Thích hợp làm tài liệu tra cứu các định nghĩa hình thức, quy tắc suy dẫn Armstrong và các bước giải thuật thiết kế CSDL quan hệ.

---

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

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

Giáo trình được thiết kế cho sinh viên đại học ngành Hệ thống thông tin kinh tế, Thương mại điện tử, Tin học và những người bắt đầu học về nguyên lý cơ sở dữ liệu quan hệ, mong muốn nắm vững cả lý thuyết thiết kế lẫn kỹ năng thao tác hệ quản trị.

2. Người học cần chuẩn bị kiến thức nền tảng nào trước khi tiếp cận?

Người học cần có kiến thức cơ bản về toán rời rạc (lý thuyết tập hợp, quan hệ, logic mệnh đề) và kiến thức lập trình cơ sở (các kiểu dữ liệu nguyên thủy như số, chuỗi, kiểu bản ghi struct, mảng).

3. Trọng tâm cốt lõi tạo nên tính học thuật của tài liệu là gì?

Trọng tâm học thuật nằm ở Chương 2 với hệ thống lý thuyết về mô hình quan hệ: bản chất toán học của quan hệ, lý thuyết phụ thuộc hàm, 6 luật của hệ tiên đề Armstrong, thuật toán tính bao đóng $X^+$, thuật toán rút gọn phủ tối thiểu và kỹ thuật xác định khóa tối thiểu của lược đồ.

4. Làm thế nào để tự học và nắm vững các thuật toán trong giáo trình?

Người học cần làm theo quy trình 3 bước:

1. Nắm chắc định nghĩa toán học của phụ thuộc hàm và các luật Armstrong.
2. Thực hành từng bước thuật toán trên các ví dụ mẫu có trong bài giảng (như bảng Phim, bài toán tính $(BD)^+_F$).
3. Tự giải các bài tập kiểm tra tính tương đương $F \equiv G$, tìm phủ tối thiểu và tìm khóa trên các tập thuộc tính tổng quát.

5. Có những tài liệu tham khảo chính yếu nào được liên kết trong bài giảng?

Bài giảng chỉ định 4 tài liệu tham khảo chính:

• Giáo trình CSDL 1 (Nguyễn Thị Thu Thủy, NXB Thống kê, 2015).
• Nguyên lý của các hệ CSDL (Nguyễn Kim Anh, NXB ĐHQG Hà Nội, 2009).
• Database System Concepts (Abraham Silberschatz, Henry F. Korth, McGraw-Hill, 2011).
• Fundamentals of Database Systems (Ramez Elmasri & Shamkant Navathe).

---

Kết luận

Bài giảng học phần Cơ sở dữ liệu của Khoa Hệ thống Thông tin Kinh tế & Thương mại Điện tử cung cấp một hệ thống kiến thức hoàn chỉnh, chuẩn mực về lý thuyết cơ sở dữ liệu quan hệ. Nội dung giáo trình tạo nên nền tảng vững chắc thông qua lộ trình học tập chặt chẽ: tiếp cận từ kiến trúc 3 mức trừu tượng hóa $\to$ khảo sát các mô hình dữ liệu lịch sử $\to$ phân tích sâu mô hình quan hệ hình thức $\to$ thực thi các giải thuật phụ thuộc hàm, phủ tối thiểu và xác định khóa $\to$ ứng dụng ngôn ngữ định nghĩa (DDL) và thao tác dữ liệu (DML). Đây là học liệu chuẩn giúp người học phát triển năng lực tư duy logic và kỹ năng thiết kế các hệ thống thông tin phục vụ quản lý kinh tế - xã hội.