Giáo Trình Cơ Sở Dữ Liệu: Tài Liệu Học Tập Quan Trọng Cho Sinh Viên

Giáo trình cơ sở dữ liệu nghề ứng dụng phần mềm trình độ cao đẳng cung cấp kiến thức chuyên sâu và kỹ năng thực tiễn cho sinh viên.

• Tác giả: Nguyễn Thị Thúy Lan
• Trường học: Cần Thơ
• Chuyên ngành: Công Nghệ Thông Tin
• Đề tài: Giáo Trình Cơ Sở Dữ Liệu: Hướng Dẫn Toàn Diện Cho Sinh Viên Công Nghệ Thông Tin
• Loại tài liệu: sách giáo trình
• Năm xuất bản: 2018
• Địa điểm: Cần Thơ

Mục lục chi tiết

• LỜI GIỚI THIỆU
• 1. CHƯƠNG 1: MÔ HÌNH QUAN HỆ
• 1.1. Nguyên nhân ra đời của mô hình quan hệ
• 1.2. Hệ quản trị cơ sở dữ liệu
• 1.3. Cơ sở dữ liệu là gì
• 1.4. Người dùng. Mô hình quan hệ
• 1.5. Mô hình quan hệ là gì?
• 1.6. Các khái niệm cơ bản của mô hình quan hệ
• 1.7. Các phép toán tập hợp
• 1.8. Các phép toán quan hệ
• 1.9. Mô hình thực thể kết hợp
• 1.10. Giới thiệu mô hình thực thể kết hợp. Chuyển từ mô hình thực thể kết hợp sang lược đồ cơ sở dữ liệu
• 2. CHƯƠNG 2: NGÔN NGỮ TRUY VẤN SQL
• 2.1. Cách tạo quan hệ bằng Access
• 2.2. Câu lệnh truy vấn (STRUCTURE QUERY LANGUAGE)
• 2.3. RÀNG BUỘC TOÀN VẸN
• 2.4. Ràng buộc toàn vẹn - Các yếu tố của ràng buộc toàn vẹn
• 2.5. Phân loại ràng buộc toàn vẹn
• 4. CHƯƠNG 4: PHỤ THUỘC HÀM
• 4.1. Khái niệm phụ thuộc hàm
• 4.2. Định nghĩa phụ thuộc hàm
• 4.3. Phụ thuộc hàm hiển nhiên. Thuật toán Satifies
• 4.4. Hệ luật dẫn Armstrong
• 4.5. Phụ thuộc hàm được suy diễn logic từ F
• 4.6. Hệ luật dẫn Armstrong
• 5. PHỦ CỦA TẬP PHỤ THUỘC HÀM
• 5.1. Phủ tối thiểu của một tập phụ thuộc hàm
• 5.2. Phụ thuộc hàm có vế trái dư thừa
• 5.3. Phụ thuộc hàm có vế phải một thuộc tính
• 5.4. Tập phụ thuộc hàm không dư thừa
• 5.5. Thuật toán tìm phủ tối thiểu
• 5.6. Khóa của lược đồ quan hệ
• 5.7. Thuật toán tìm tất cả các khóa
• 6. CHUẨN HÓA CƠ SỞ DỮ LIỆU
• 6.1. Dạng chuẩn của lược đồ quan hệ
• 6.2. Dạng chuẩn Boyce – Codd
• 6.3. Phép tách kết nối bảo toàn
• 6.4. Thiết kế cơ sở dữ liệu bằng cách phân rã
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng Quan Về Giáo Trình Cơ Sở Dữ Liệu Cho Sinh Viên

Giáo trình Cơ sở dữ liệu là tài liệu thiết yếu cho sinh viên ngành Công nghệ thông tin. Tài liệu này không chỉ cung cấp kiến thức lý thuyết mà còn giúp sinh viên áp dụng vào thực tiễn. Nội dung giáo trình được chia thành nhiều chương, mỗi chương tập trung vào một khía cạnh quan trọng của cơ sở dữ liệu. Mục tiêu chính là giúp sinh viên nắm vững các khái niệm cơ bản và kỹ năng cần thiết trong lĩnh vực này.

1.1. Mục Tiêu Của Giáo Trình Cơ Sở Dữ Liệu

Giáo trình nhằm trang bị cho sinh viên kiến thức về thiết kế và quản lý cơ sở dữ liệu. Sinh viên sẽ hiểu rõ các khái niệm như mô hình quan hệ, ngôn ngữ truy vấn SQL và các ràng buộc toàn vẹn.

1.2. Cấu Trúc Nội Dung Giáo Trình

Nội dung giáo trình được chia thành 6 chương, từ mô hình quan hệ đến chuẩn hóa cơ sở dữ liệu. Mỗi chương đều có các ví dụ thực tiễn để sinh viên dễ dàng tiếp cận.

II. Thách Thức Trong Việc Học Cơ Sở Dữ Liệu

Học Cơ sở dữ liệu không chỉ đơn thuần là tiếp thu lý thuyết mà còn phải đối mặt với nhiều thách thức. Sinh viên thường gặp khó khăn trong việc hiểu và áp dụng các khái niệm phức tạp. Ngoài ra, việc thực hành trên các hệ quản trị cơ sở dữ liệu cũng là một thách thức lớn.

2.1. Khó Khăn Trong Việc Hiểu Các Khái Niệm

Nhiều sinh viên gặp khó khăn trong việc nắm bắt các khái niệm như ràng buộc toàn vẹn và phụ thuộc hàm. Điều này có thể dẫn đến việc áp dụng sai trong thực tế.

2.2. Thực Hành Trên Hệ Quản Trị Cơ Sở Dữ Liệu

Việc làm quen với các công cụ như SQL và các hệ quản trị cơ sở dữ liệu là một thách thức lớn. Sinh viên cần thời gian để thực hành và làm quen với các thao tác cơ bản.

III. Phương Pháp Học Cơ Sở Dữ Liệu Hiệu Quả

Để học Cơ sở dữ liệu hiệu quả, sinh viên cần áp dụng các phương pháp học tập phù hợp. Việc kết hợp lý thuyết với thực hành sẽ giúp sinh viên nắm vững kiến thức hơn. Ngoài ra, việc tham gia các dự án thực tế cũng là một cách tốt để củng cố kiến thức.

3.1. Kết Hợp Lý Thuyết Và Thực Hành

Sinh viên nên thực hành thường xuyên trên các hệ quản trị cơ sở dữ liệu để củng cố kiến thức lý thuyết. Việc này giúp sinh viên hiểu rõ hơn về cách thức hoạt động của cơ sở dữ liệu.

3.2. Tham Gia Dự Án Thực Tế

Tham gia vào các dự án thực tế sẽ giúp sinh viên áp dụng kiến thức đã học vào thực tiễn. Điều này không chỉ giúp nâng cao kỹ năng mà còn tạo cơ hội để sinh viên làm quen với môi trường làm việc.

IV. Ứng Dụng Cơ Sở Dữ Liệu Trong Thực Tiễn

Cơ sở dữ liệu có ứng dụng rộng rãi trong nhiều lĩnh vực khác nhau. Từ quản lý doanh nghiệp đến các hệ thống thông tin công cộng, cơ sở dữ liệu đóng vai trò quan trọng trong việc tổ chức và quản lý thông tin.

4.1. Ứng Dụng Trong Doanh Nghiệp

Trong doanh nghiệp, cơ sở dữ liệu giúp quản lý thông tin khách hàng, sản phẩm và dịch vụ. Việc này giúp doanh nghiệp hoạt động hiệu quả hơn và đưa ra quyết định chính xác.

4.2. Ứng Dụng Trong Hệ Thống Thông Tin Công Cộng

Cơ sở dữ liệu cũng được sử dụng trong các hệ thống thông tin công cộng như quản lý dân cư, cấp nước và điện. Điều này giúp cải thiện chất lượng dịch vụ và quản lý thông tin hiệu quả.

V. Kết Luận Về Tương Lai Của Cơ Sở Dữ Liệu

Tương lai của cơ sở dữ liệu hứa hẹn sẽ có nhiều thay đổi với sự phát triển của công nghệ. Các công nghệ mới như trí tuệ nhân tạo và dữ liệu lớn sẽ tạo ra nhiều cơ hội mới cho việc phát triển cơ sở dữ liệu.

5.1. Xu Hướng Phát Triển Công Nghệ Cơ Sở Dữ Liệu

Công nghệ cơ sở dữ liệu đang phát triển nhanh chóng với sự xuất hiện của các hệ quản trị cơ sở dữ liệu mới. Điều này mở ra nhiều cơ hội cho sinh viên trong việc nghiên cứu và phát triển.

5.2. Cơ Hội Nghề Nghiệp Trong Lĩnh Vực Cơ Sở Dữ Liệu

Với sự phát triển của công nghệ, nhu cầu về chuyên gia cơ sở dữ liệu ngày càng tăng. Sinh viên có nhiều cơ hội nghề nghiệp trong lĩnh vực này, từ phát triển ứng dụng đến quản lý hệ thống.

Nội dung chính

TỔNG QUAN HỌC THUẬT VÀ NỘI DUNG GIÁO TRÌNH CƠ SỞ DỮ LIỆU (MÃ MÔ ĐUN: MĐ12)

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

Giáo trình Cơ sở dữ liệu (Mã tài liệu: UDPM-CĐ-MĐ12-CSDL) là tài liệu giảng dạy chính thức được biên soạn bởi tác giả Nguyễn Thị Thúy Lan (hoàn thành ngày 16 tháng 6 năm 2018 tại Cần Thơ). Tài liệu được xây dựng nhằm chuẩn hóa chương trình học tập cho sinh viên hệ Cao đẳng nghề chuyên ngành Công nghệ Thông tin (hướng Ứng dụng phần mềm), đồng thời đóng vai trò tài liệu tham khảo chuyên môn cho các khối ngành liên quan trong lĩnh vực Tin học.

Trong khung chương trình đào tạo nghề, mô đun Cơ sở dữ liệu (mã số MĐ12) giữ vị trí là môn học cơ sở nghề bắt buộc, được bố trí giảng dạy nối tiếp sau môn Tin học cơ bản. Khung thời lượng của mô đun được thiết kế với tổng thời gian 90 giờ, bao gồm 30 giờ giảng dạy lý thuyết, 56 giờ dành cho thực hành và bài tập ứng dụng, cùng 4 giờ kiểm tra đánh giá định kỳ.

Mục tiêu học tập của giáo trình hướng đến việc cung cấp hệ thống kiến thức toàn diện về nguyên lý thiết kế cơ sở dữ liệu quan hệ, các mô hình biểu diễn dữ liệu, công cụ mô tả ngữ nghĩa dữ liệu, cú pháp và cơ chế thực thi của ngôn ngữ truy vấn có cấu trúc (SQL). Bên cạnh đó, người học được trang bị phương pháp xây dựng hệ thống ràng buộc toàn vẹn, xác định phụ thuộc hàm, tìm khóa và chuẩn hóa lược đồ dữ liệu.

Điểm đặc trưng trong phương pháp tiếp cận của giáo trình là tinh giản các chứng minh định lý toán học trừu tượng, tập trung giải thích bản chất lý thuyết, ý nghĩa ứng dụng của các công thức, thuật toán và hệ tiên đề. Cách tiếp cận này định hướng người học rèn luyện tư duy logic, nắm vững kỹ thuật tính toán và từng bước làm chủ quy trình giải quyết các bài toán thiết kế hệ thống thông tin trên khía cạnh công nghệ thực tế.

---

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 phân bố chặt chẽ theo 6 chương với tiến trình sư phạm từ mô hình quan niệm, thao tác truy vấn, đến các công cụ hình thức phân tích và chuẩn hóa:

• Chương I: Mô hình quan hệ (Thời lượng: 12 giờ – 4 giờ lý thuyết, 7 giờ thực hành, 1 giờ kiểm tra): Phân tích bối cảnh lịch sử dẫn đến sự ra đời của mô hình cơ sở dữ liệu thay thế cho hệ tập tin truyền thống (xử lý trên các ngôn ngữ thế hệ thứ ba như COBOL, FORTRAN, PASCAL, BASIC) nhằm giải quyết các nhược điểm về sự phụ thuộc giữa cấu trúc vật lý và logic, sự dư thừa dữ liệu và hạn chế truy cập trực tiếp. Giới thiệu phân loại các hệ quản trị cơ sở dữ liệu (phân cấp như IMS của IBM, mạng như IDMS của Cullinet Software, tập tin đảo như ADABAS của Software AG, quan hệ như ORACLE, DB2, ACCESS, và hướng đối tượng); các nhóm người dùng (quản trị CSDL, phát triển ứng dụng, người dùng cuối). Trình bày lý thuyết mô hình dữ liệu quan hệ của E.F. Codd (thuộc tính, kiểu dữ liệu, miền giá trị, giá trị NULL, bộ, quan hệ, lược đồ quan hệ, siêu khóa, khóa chỉ định, khóa chính, khóa ngoại); hệ thống toán tử đại số quan hệ (hợp, giao, trừ, tích Descartes, phép chiếu, phép chọn, phép kết $\theta$, kết tự nhiên, phép chia); mô hình thực thể kết hợp (E-R) với các khái niệm thực thể, loại thực thể, thuộc tính, bản số (min, max), và 4 quy tắc chuyển đổi từ sơ đồ E-R sang lược đồ quan hệ.
• Chương II: Ngôn ngữ truy vấn SQL (Thời lượng: 32 giờ – 10 giờ lý thuyết, 21 giờ thực hành, 1 giờ kiểm tra): Hướng dẫn kỹ thuật tạo lập cơ sở dữ liệu trên môi trường Microsoft Access 2010 (sử dụng Blank Database, Wizard, chức năng Table Design, cấu hình Field Name, Data Type, Description, Field Properties: General/Lookup và chỉ định Primary Key). Trình bày cú pháp chuẩn và chức năng của câu lệnh SELECT, các mệnh đề lọc và sắp xếp (WHERE, ORDER BY ASC/DESC), các toán tử điều kiện (BETWEEN ... AND, IN, NOT IN, LIKE với ký tự đại diện % và _, IS NULL, IS NOT NULL), toán tử tập hợp (UNION, INTERSECT, MINUS), hàm gộp (COUNT, SUM, AVG, MIN, MAX), mệnh đề gom nhóm GROUP BY kết hợp điều kiện HAVING, kỹ thuật viết câu truy vấn lồng nhau sử dụng toán tử so sánh, ANY, ALL, IN, NOT IN, EXISTS, NOT EXISTS.
• Chương III: Ràng buộc toàn vẹn quan hệ (Thời lượng: 8 giờ – 4 giờ lý thuyết, 4 giờ thực hành): Định nghĩa ràng buộc toàn vẹn là các điều kiện bất biến mà mọi bộ dữ liệu trong cơ sở dữ liệu phải thỏa mãn. Phân tích 4 yếu tố của ràng buộc toàn vẹn: Điều kiện, Bối cảnh, Bảng tầm ảnh hưởng (sử dụng các ký hiệu +, -, -(*) trên các thao tác thêm, xóa, sửa), và Hành động xử lý khi vi phạm (đưa thông báo sửa đổi hoặc từ chối thao tác cập nhật). Phân loại các dạng ràng buộc toàn vẹn: liên bộ (khóa chính, tính duy nhất), phụ thuộc tồn tại (khóa ngoại), miền giá trị, liên thuộc tính trong một quan hệ, liên thuộc tính liên quan hệ, và ràng buộc về thuộc tính tổng hợp.
• Chương IV: Phụ thuộc hàm (Thời lượng: 12 giờ – 4 giờ lý thuyết, 8 giờ thực hành): Định nghĩa hình thức về phụ thuộc hàm $X \to Y$, phụ thuộc hàm hiển nhiên (khi $Y \subseteq X$), phụ thuộc hàm nguyên tố. Giới thiệu thuật toán kiểm tra quan hệ SATIFIES(r, X, Y). Trình bày hệ tiên đề Armstrong (luật phản xạ, luật tăng trưởng, luật bắc cầu) và các quy tắc suy rộng (luật hợp, luật bắc cầu giả, luật tách). Định nghĩa bao đóng của tập phụ thuộc hàm ($F^+$), bao đóng của tập thuộc tính ($X^+$), và thuật toán giải quyết bài toán thành viên.
• Chương V: Phủ của tập phụ thuộc hàm (Thời lượng: 14 giờ – 4 giờ lý thuyết, 9 giờ thực hành, 1 giờ kiểm tra): Khái niệm hai tập phụ thuộc hàm tương đương ($F^+ = G^+$). Tiêu chuẩn xác định phủ tối thiểu ($F_{tt}$) bao gồm ba điều kiện: vế trái không dư thừa (phụ thuộc hàm đầy đủ), vế phải có một thuộc tính, và tập phụ thuộc hàm không dư thừa. Trình bày thuật toán 3 bước tìm phủ tối thiểu. Định nghĩa hình thức về khóa và siêu khóa của lược đồ quan hệ, cùng thuật toán xác định tất cả các khóa dựa trên bao đóng thuộc tính.
• Chương VI: Chuẩn hóa cơ sở dữ liệu (Thời lượng: 12 giờ – 4 giờ lý thuyết, 7 giờ thực hành, 1 giờ kiểm tra): Khái niệm và điều kiện của các dạng chuẩn (1NF, 2NF, 3NF, BCNF - Boyce-Codd). Phương pháp kiểm tra phép tách kết nối bảo toàn thông tin và bảo toàn phụ thuộc hàm. Quy trình thiết kế cơ sở dữ liệu bằng phương pháp phân rã nhằm loại bỏ dị thường khi cập nhật, thêm mới và xóa dữ liệu.

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

Giáo trình cung cấp nền tảng lý thuyết cấu trúc dữ liệu quan hệ dựa trên lý thuyết tập hợp, giải tích quan hệ và logic toán học. Người học được trang bị các nguyên lý quản lý dữ liệu từ mức mô hình hóa ý niệm (E-R Model) chuyển dịch có quy tắc sang mô hình luận lý (Relational Schema) và cài đặt ở mức vật lý trên hệ quản trị cơ sở dữ liệu. Hệ thống lý thuyết hình thức về phụ thuộc hàm và các tiên đề suy diễn Armstrong đóng vai trò công cụ cốt lõi để phân tích tính đúng đắn và tối ưu của cấu trúc bảng.

Kỹ năng phát triển

Thông qua hệ thống bài học và bài tập thực hành, người học phát triển các kỹ năng chuyên môn:

• Kỹ năng kỹ thuật: Cài đặt cấu trúc bảng, thiết lập khóa chính/khóa ngoại, áp dụng các ràng buộc miền giá trị trên MS Access; viết thành thạo các câu lệnh truy vấn SQL từ cơ bản đến phức tạp (kết nối nhiều bảng, gom nhóm, truy vấn con).
• Kỹ năng phân tích: Khảo sát yêu cầu bài toán thực tế (tân từ), trích xuất các loại thực thể, thuộc tính và xác định chính xác bản số liên kết; thiết lập các quy tắc ràng buộc toàn vẹn và lập bảng tầm ảnh hưởng để kiểm soát các tác vụ cập nhật dữ liệu.
• Kỹ năng thuật toán: Thực thi các thuật toán tìm bao đóng của tập thuộc tính ($X^+$), kiểm tra tính hợp lệ của phụ thuộc hàm, tìm phủ tối thiểu ($F_{tt}$), thuật toán tìm tất cả các khóa của lược đồ quan hệ và phân rã chuẩn hóa dữ liệu.

---

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

Giáo trình được thiết kế theo cấu trúc sư phạm tích hợp chặt chẽ giữa lý thuyết và ứng dụng thực tiễn với tỷ lệ phân bổ thời gian thực hành chiếm hơn 60% tổng thời lượng mô đun (56 giờ thực hành và bài tập trên tổng số 90 giờ).

Phương pháp tiếp cận sư phạm

Tài liệu triển khai nội dung theo trình tự: Định nghĩa khái niệm $\to$ Ví dụ minh họa có cấu trúc $\to$ Thuật toán xử lý $\to$ Bài tập mẫu có lời giải/gợi ý $\to$ Bài tập thực hành độc lập $\to$ Bài tập tham khảo mở rộng. Phương pháp này giúp người học từng bước chuyển hóa các khái niệm trừu tượng thành thao tác kỹ thuật cụ thể.

Hệ thống bài tập và tình huống thực tế

Giáo trình cung cấp kho dữ liệu bài toán quản lý đa dạng, phản ánh đầy đủ các nghiệp vụ thực tế:

• Hệ thống quản lý điểm và lịch giảng dạy đại học/cao đẳng: Quản lý thông tin sinh viên, khoa, lớp, môn học, giảng viên, phân công giảng dạy, lịch báo giảng theo tiết và kết quả thi.
• Hệ thống quản lý thư viện: Quản lý độc giả, danh mục sách (nhà xuất bản, tác giả), phiếu mượn và hạn trả sách.
• Hệ thống quản lý bán hàng (QLBH): Quy trình quản lý khách hàng, đơn đặt hàng, hóa đơn xuất kho, chi tiết mặt hàng và phiếu thu tiền.
• Hệ thống quản lý thi tuyển sinh và thi nghề: Quản lý điểm thi, phòng thi, môn thi, thông tin thí sinh và phân công cán bộ coi thi.
• Hệ thống quản lý đặt báo, quản lý nhân sự - phòng ban, quản lý công trình xây dựng, và quản lý đăng ký học chuyên đề.

Phương pháp kiểm tra và hướng dẫn tự học

• Đánh giá định kỳ: Bố trí 4 bài kiểm tra (1 giờ/bài) tại các mốc kết thúc Chương I (Mô hình quan hệ), Chương II (SQL), Chương V (Phủ phụ thuộc hàm và Khóa), và Chương VI (Chuẩn hóa) để đo lường khả năng tiếp thu lý thuyết và kỹ năng giải quyết bài tập.
• Tự học: Sinh viên được yêu cầu chủ động phân tích tân từ bài toán, tự vẽ sơ đồ E-R, áp dụng các quy tắc chuyển đổi lược đồ, viết mã truy vấn SQL thử nghiệm trên phần mềm, và giải thuật toán tìm khóa/phủ tối thiểu theo từng bước cụ thể.

---

Điểm nổi bật và tính ứng dụng thực tiễn

• Tính chuẩn hóa sư phạm: Giáo trình được xây dựng theo chuẩn chương trình đào tạo nghề ngành Công nghệ thông tin (Ứng dụng phần mềm), xác định rõ ràng thời lượng cho từng tiểu mục lý thuyết, thực hành và kiểm tra, tạo sự nhất quán trong tổ chức giảng dạy.
• Tích hợp công cụ trực quan: Sử dụng môi trường Microsoft Access 2010 kết hợp với ngôn ngữ SQL chuẩn, giúp người học vừa tiếp cận giao diện thiết kế trực quan (GUI Design View), vừa làm chủ cú pháp lệnh khai báo và truy vấn dữ liệu.
• Phương pháp thiết kế hệ thống có quy trình: Giáo trình cung cấp quy trình 4 bước chuyển đổi từ mô hình thực thể kết hợp (E-R) sang lược đồ quan hệ, đồng thời hướng dẫn chi tiết quy trình lập bảng tầm ảnh hưởng 4 yếu tố của ràng buộc toàn vẹn – một nội dung mang tính thực tiễn cao trong phân tích thiết kế phần mềm nhưng thường bị lược giản trong các tài liệu lý thuyết thuần túy.
• Thuật toán hóa các thao tác chuẩn hóa: Các nội dung phức tạp về phụ thuộc hàm, phủ tối thiểu và tìm khóa đều được trình bày dưới dạng các bước thuật toán rõ ràng (như thuật toán SATIFIES, thuật toán loại bỏ thuộc tính vế trái dư thừa, thuật toán loại bỏ phụ thuộc hàm dư thừa), giúp người học dễ dàng chuyển đổi thành mã lệnh lập trình khi cần thiết.

---

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

• Sinh viên ngành Công nghệ Thông tin: Giáo trình được thiết kế chuyên biệt cho sinh viên năm thứ nhất hoặc năm thứ hai hệ Cao đẳng nghề ngành Công nghệ thông tin (đặc biệt là chuyên ngành Ứng dụng phần mềm), đồng thời là tài liệu học tập phù hợp cho sinh viên các hệ đào tạo Cao đẳng, Đại học kỹ thuật thuộc các chuyên ngành Tin học khác.
• Điều kiện tiên quyết (Prerequisites): Người học cần hoàn thành môn học Tin học đại cương hoặc Tin học cơ sở, có kiến thức cơ bản về cấu trúc dữ liệu, kiểu dữ liệu, các phép toán logic cơ bản và tư duy thuật toán.
• Giảng viên chuyên ngành: Sử dụng làm tài liệu giảng dạy chính thức cho mô đun Cơ sở dữ liệu (MĐ12), khai thác khung phân phối thời gian, hệ thống ví dụ chuẩn và ngân hàng bài tập thực hành/tham khảo đa dạng có sẵn trong giáo trình để xây dựng đề thi và giáo án.
• Cán bộ kỹ thuật và người tự học: Dành cho người làm việc trong lĩnh vực phần mềm, quản trị hệ thống có nhu cầu tra cứu các quy tắc đại số quan hệ, cú pháp câu lệnh SQL, kỹ thuật chuẩn hóa dữ liệu và phương pháp xác định ràng buộc toàn vẹn trong các 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 người học nào?

Giáo trình được thiết kế chuẩn hóa cho sinh viên hệ Cao đẳng nghề chuyên ngành Công nghệ thông tin (Ứng dụng phần mềm) theo khung mô đun MĐ12. Ngoài ra, sinh viên các chuyên ngành Tin học khác và người tự học thiết kế cơ sở dữ liệu quan hệ đều có thể sử dụng làm tài liệu học tập và tham khảo nền tảng.

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 giáo trình?

Người học cần hoàn thành môn học Tin học cơ bản, hiểu các khái niệm về tệp tin, dữ liệu, các kiểu dữ liệu thông dụng (chuỗi, số, ngày tháng, logic), nắm được các phép toán tập hợp cơ bản và tư duy logic giải quyết vấ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 lý thuyết cơ sở dữ liệu khác là gì?

Giáo trình tập trung vào tính ứng dụng kỹ thuật và tính toán thực tế, không đi sâu vào việc chứng minh các định lý toán học phức tạp. Mọi khái niệm lý thuyết đều đi kèm ví dụ cụ thể, thuật toán từng bước (tìm khóa, phủ tối thiểu, SATIFIES) và tích hợp hướng dẫn thực hành trực tiếp trên hệ quản trị Microsoft Access và ngôn ngữ SQL.

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 nên kết hợp chặt chẽ việc đọc hiểu tân từ bài toán, thực hành giải các bài tập thiết kế mô hình E-R và thuật toán chuẩn hóa trên giấy, sau đó cài đặt trực tiếp cấu trúc bảng và viết các câu lệnh truy vấn SQL trên máy tính để kiểm chứng kết quả.

5. Giáo trình có cung cấp các ví dụ và tài liệu bổ trợ kèm theo không?

Tài liệu cung cấp hệ thống ví dụ minh họa chi tiết xuyên suốt 6 chương, bao gồm các bài toán quản lý thực tế hoàn chỉnh (quản lý điểm sinh viên, quản lý thư viện, bán hàng, tuyển sinh) kèm theo hướng dẫn giải mẫu, hệ thống bài tập thực hành trên lớp và bài tập tham khảo mở rộng.

---

Kết luận

Giáo trình Cơ sở dữ liệu (MĐ12) của tác giả Nguyễn Thị Thúy Lan là tài liệu học thuật mang tính sư phạm chuẩn mực, kết hợp hài hòa giữa cơ sở lý thuyết quan hệ của E.F. Codd và kỹ năng ứng dụng công nghệ thực tế. Tài liệu định hình một lộ trình học tập khoa học: đi từ khảo sát bài toán thực tế $\to$ mô hình hóa E-R $\to$ chuyển đổi lược đồ quan hệ $\to$ khai thác dữ liệu qua ngôn ngữ SQL $\to$ thiết lập ràng buộc toàn vẹn $\to$ tối ưu hóa cấu trúc dữ liệu bằng phụ thuộc hàm và chuẩn hóa quan hệ.

Để mở rộng kiến thức, người học có thể kết hợp giáo trình này với các tài liệu chuyên sâu về các hệ quản trị cơ sở dữ liệu thương mại quy mô lớn (như Oracle, IBM DB2, Microsoft SQL Server) và các tài liệu tham khảo nội bộ liên quan trong chương trình đào tạo Công nghệ thông tin.

Trích đoạn nội dung tài liệu

Chương 1: MÔ HÌNH QUAN HỆ Mã chương: MĐ12-01 Mục tiêu:  Hiểu các khái niệm về cơ sở dữ liệu, hệ quản trị cơ sở dữ liệu và mô hình quan hệ;  Biết cách chuyển đổi từ lược đồ cơ sở dữ liệu sang mô hình quan hệ dữ liệu;  Áp dụng các phép toán đại số quan hệ để biểu diễn trên lược đồ quan hệ;  Nghiêm túc, tỉ mỉ trong việc học và làm bài tập. Nguyên nhân ra đời của mô hình quan hệ Trong nhiều năm, công nghệ tính toán và thông tin phát triển từ những hệ thống lớn, đắt tiền, độc quyền đến các hệ thống mở mạnh và không đắt tiền. Sự phát triển này mang lại lợi ích to lớn cho người dùng cuối bởi sự phát triển của các gói ứng dụng số như xử lý văn bản, bảng tính điện tử, văn phòng xuất bản, hệ quản lý cơ sở dữ liệu, máy tính trợ giúp công nghệ phần mềm. Trước khi máy tính hóa cơ sở dữ liệu đươc giới thiệu, dữ liệu được lưu trữ theo kiểu điện tử thành nhiều tập tin riêng biệt sử dụng hệ tập tin (từ đây về sau ta gọi hệ tập tin theo lối cũ).

Những tập tin này được xử lý bằng các ngôn ngữ thế hệ thứ ba như COBOL, FORTRAN, PASCAL và ngay cả BASIC để tạo ra các giải pháp cho các vấn đề của doanh nghiệp. Mỗi ứng dụng, chẳng hạn như hệ tính lương, hệ kho hay hệ thống kế toán sẽ có một tập các tập tin riêng chứa dữ liệu riêng. Các ứng dụng như vậy tạo ra ba vấn đề sau: - Có sự liên kết chặt chẽ giữa cấu trúc luận lý và cấu trúc vật lý của các tập tin và chương trình ứng dụng khai thác chúng. Điều này khiến việc tạo nên các ứng dụng này rất khó khăn, tốn nhiều thời gian và do vậy mà tốn kém trong bảo trì hệ thống.

- Có sự dư thừa dữ liệu rất lớn qua việc trùng lắp các tập tin trong các ứng dụng khác nhau. Điều này tạo ra những vấn đề như: dữ liệu thiếu nhất quán, không gian đĩa bị lãng phí, thời gian bảo trì và lưu phòng hờ các tập tin gia tăng, vấn đề về quản trị như không chú trọng bảo mật và tổ chức dữ liệu thiếu thống nhất. Một ví dụ điển hình về sự trùng lắp dữ liệu là: Hệ quản lý nguồn nhân lực bao gồm ba hệ chính: 1. Hệ lương, hệ này duy trì ngày công và lương cho tất cả nhân viên.

Hệ nhân sự, hệ này duy trì lý lịch cá nhân, dữ liệu về tổ chức, công việc đào tạo và vị trí thăng tiến. Hệ hưu, hệ này quản trị các qui tắc liên quan đến nghỉ hưu, loại nghỉ hưu. Chi tiết về hưu của từng nhân viên. Vấn đề phức tạp là Hệ lương thông thường được quản lý bởi phòng tài chánh, trong khi Hệ nhân sự và Hệ hưu được quản lý bởi phòng tổ chức.

Rõ ràng, có nhiều dữ liệu về nhân viên là chung cho cả ba hệ. Thường những hệ này thực hiện và giữ gìn riêng biệt và chúng tạo sự trùng dữ liệu nhân viên mà chúng dùng. - Người sử dụng có ít khả năng khai thác trực tiếp dữ liệu. Hệ quản trị cơ sở dữ liệu Khởi đầu, sự giới thiệu CSDL và HQTCSDL nhằm giải quyết các vấn đề của hệ thông tin dựa trên các tập tin theo lối cũ (C1.

Điều này tạo ra việc phát triển trên hai mươi lăm 7 năm qua một hệ CSDL quan hệ thương mại xuất hiện cuối những năm thập niên 70 và các năm đầu của thập niên 80. Trước khi xem xét CSDL và hệ QTCSDLQH giải quyết một vài vấn đề của hệ thông tin theo lối cũ như thế nào chúng ta cần làm rõ vài khái niệm. Cơ sở dữ liệu là gì Một cơ sở dữ liệu có thể định nghĩa tạm như sau: một chỗ chứa có tổ chức tập hợp các tập tin dữ liệu có tương quan, các mẫu tin và các cột. Ngày nay CSDL tồn tại trong mỗi ứng dụng thông dụng, ví dụ: - Hệ kho và kiểm kê.

- Hệ đặt chỗ máy bay - Hệ nguồn nhân lực. - Hệ dịch vụ công cộng như cấp nước, điện, khí đốt - Điều khiển quá trình chế tạo và sản xuất 2. Hệ quản trị cơ sở dữ liệu Một hệ quản trị CSDL (HQTCSDL) là: - Một tập các phần mềm quản lý CSDL và cung cấp các dịch vụ xử lý CSDL cho các những người phát triển ứng dụng và người dùng cuối. - HQTCSDL cung cấp một giao diện giữa người sử dụng và dữ liệu.

- HQTCSDL biến đổi CSDL vật lý thành CSDL logic. Dựa vào cách tổ chức dữ liệu, HQTCSDL được chia thành năm loại: - Loại phân cấp như hệ IMS của IBM - Loại mạng như IDMS của Cullinet Software - Loại tập tin đảo như ADABAS của Software AG - Loại quan hệ như như ORACLE của Oracle, DB2 của IBM, ACCESS của Microsoft Access - Loại đối tượng là một tiếp cận khá mới trong thiết kế HQTCSDL và việc sử dụng loại này sớm trở nên phổ biến Hiện tại, loại HQTCSDL chính được sử dụng trong công nghệ là loại QTCSDL quan hệ (RDBMS). Loại này đã chiếm lĩnh trong công nghệ trên 10-15 năm cuối cùng khi đánh bật loại HQTCSDL phân cấp và gần đây là HQTCSDL mạng. Người dùng Người dùng khai thác CSDL thông qua HQTCSDL có thể phân thành ba loại: người quản trị CSDL, người phát triển ứng dụng và lập trình, người dùng cuối.

- Người quản trị CSDL, hàng ngày, chịu trách nhiệm quản lý và bảo trì CSDL như: + Sự chính xác và toàn vẹn của dữ liệu và ứng dụng trong CSDL, sự bảo mật của CSDL + Lưu phòng hờ và phục hồi CSDL + Giữ liên lạc với người phát triển ứng dụng, người lập trình và người dùng cuối. + Bảo đàm sự hoạt động trôi chảy và hiệu quả của CSDL và HQTCSDL Người phát triển và lập trình ứng dụng là những người chuyên nghiệp về máy tính có trách nhiệm thiết kế, tạo dựng và bảo trì hệ thông tin cho người dùng cuối. Người dùng cuối là những người không chuyên về máy tính nhưng họ là các chuyên gia trong các lãnh vực khác có trách nhiệm cụ thể trong tổ chức. Họ khai thác CSDL thông qua hệ được phát triển bởi người phát triển ứng dụng hay các công cụ truy vấn của HQTCSDL.

Mô hình quan hệ 3. Mô hình quan hệ là gì? Mô hình dữ liệu quan hệ (Relational Data Model) – còn được gọi tắt là mô hình quan hệ (Relation Model) do E. Nền tảng cơ bản của nó là khái niệm lý thuyết tập hợp trên các quan hệ, tức là tập của các bộ giá trị (Value Tuples). Trong mô hình dữ liệu này những khái niệm sẽ được sử dụng bao gồm thuộc tính (Attribute), quan hệ (Relation), lược đồ quan hệ (Relation Schema), bộ (Typle), khóa (Key).

Mô hình dữ liệu quan hệ là mô hình được nghiên cứu nhiều nhất, và cho thấy rằng nó có cơ sở lý thuyết vững chắc nhất. Mô hình dữ liệu này cùng với mô hình dữ liệu thực thể kết hợp đang được sử dụng rộng rãi trong việc phân tích và thiết kế CSDL hiện nay. Chúng ta sẽ nghiên cứu chi tiết mô hình dữ liệu này ở các chương sau. Các khái niệm cơ bản của mô hình quan hệ  Thuộc tính Thuộc tính là các đặc điểm riêng của một đối tượng (đối tượng được hiểu như là một loại thực thể ở mô hình thực thể kết hợp), mỗi thuộc tính có một tên gọi và phải thuộc về một kiểu dữ liệu nhất định.

Kiểu dữ liệu (data type): Các thuộc tính được phân biệt qua tên gọi và phải thuộc một kiểu dữ liệu nhất định (số, chuỗi, ngày tháng, logic, hình ảnh,…). Kiểu dữ liệu ở đây có thể là kiểu vô hướng hoặc là kiểu có cấu trúc. Nếu thuộc tính có kiểu dữ liệu là vô hướng thì nó được gọi là thuộc tính đơn hay thuộc tính nguyên tố, nếu thuộc tính có kiểu dữ liệu có cấu trúc thì ta nói rằng nó không phải là thuộc tính nguyên tố. Chẳng hạn với sinh viên Nguyễn Văn Thành thì các thuộc tính họ và tên, mã số sinh viên thuộc kiểu chuỗi, thuộc tính ngày sinh thuộc kiểu ngày tháng, hộ khẩu thường trú kiểu chuỗi, thuộc tính hình ảnh kiểu hình ảnh,… Miền giá trị (domain of values): Thông thường mỗi thuộc tính chỉ chọn lấy giá trị trong một tập con của kiểu dữ liệu và tập hợp con đó gọi là miền giá trị của thuộc tính đó.

Chẳng hạn thuộc tính NỮ có miền giá trị là {nam,nữ}, thuộc tính màu da có miền giá trị là {da trắng, da vàng, da đen, da đỏ}, thuộc tính điểm thi là các số thuộc tập {0; 1; 2;…,10]. Lưu ý rằng nếu không lưu ý đến ngữ nghĩa thì tên của các thuộc tính thường được ký hiệu bằng các chữ cái in hoa đầu tiên trong bảng chữ cái la tinh: A,B,C,D,… Những chữ cái in hoa X,Y,Z,W,… thường dùng thay cho một nhóm nhiều thuộc tính. Đôi khi còn dùng các ký hiệu chữ cái với các chỉ số A1,A2,…,An để chỉ các thuộc tính trong trường hợp tổng quát hay muốn đề cập đến số lượng các thuộc tính. Tên thuộc tính phải được đặt một cách gợi nhớ, không nên đặt tên thuộc tính quá dài (vì như thế sẽ làm cho việc viết các câu lệnh truy vấn trở nên vất vả hơn), nhưng cũng không nên đặt tên thuộc tính quá ngắn (vì nó sẽ không cho thấy ngữ nghĩa của thuộc tính), đặc biệt không đặt trùng tên hai thuộc tính mang ngữ nghĩa khác nhau thuộc hai đối tượng khác nhau.

Trong nhiều hệ quản trị cơ sở dữ liệu, người ta thường đưa thêm vào miền giá trị của các thuộc tính một giá trị đặc biệt gọi là giá trị rỗng (NULL). Tuỳ theo ngữ cảnh mà giá trị này có thể đặc trưng cho một giá trị không thể xác định được hoặc một giá trị chưa được xác định ở vào thời điểm nhập tin nhưng có thể được xác định vào một thời điểm khác.  Lược Đồ Quan Hệ (relation schema) Tập tất cả các thuộc tính cần quản lý của một đối tượng cùng với các mối liên hệ 9 giữa chúng được gọi là lược đồ quan hệ. Lược đồ quan hệ Q với tập thuộc tính {A1,A2,.,An} được viết là Q(A1,A2,.

1 2 n Chẳng hạn lược đồ quan hệ Sinhviên với các thuộc tính như đã được liệt kê trong ví dụ 1.1 được viết như sau: Sinhvien(MASV,HTENSV,NU,NGAYSINH,NOISINH,TINH,MALOP) Thường thì khi thành lập một lược đồ quan hệ, người thiết kế gắn cho nó một ý nghĩa nhất định, gọi là tân từ của lược đồ quan hệ. Chẳng hạn tân từ của lược đồ quan hệ Sinhvien là: “Mỗi sinh viên có mỗi MASV duy nhất. Mỗi MASV xác định các thuộc tính còn lại của sinh viên đó như HOTENSV, NU, NGAYSINH, NOISINH,TINH,MALOP”.