DBI202 - Các hệ cơ sở dữ liệu

DBI202 - Các hệ cơ sở dữ liệu (Database Systems) là môn học 3 tín chỉ của Đại học FPT, dạy cách tổ chức, bảo trì và truy xuất dữ liệu hiệu quả từ một hệ quản trị cơ sở dữ liệu, theo giáo trình A First Course in Database Systems của Ullman và Widom, thực hành trên Microsoft SQL Server. Nội dung môn học bao quát trọn bộ chương trình theo bảy chuẩn đầu ra CLO1 đến CLO7: tổng quan hệ cơ sở dữ liệu (quá trình tiến hoá của các hệ cơ sở dữ liệu, kiến trúc và thành phần của một hệ quản trị, vai trò của bộ xử lý truy vấn, bộ quản lý lưu trữ và bộ quản lý giao dịch); mô hình quan hệ và đại số quan hệ (tổng quan các mô hình dữ liệu, quan hệ - thuộc tính - lược đồ - bộ - miền giá trị, khoá chính và khoá ngoài, các phép toán chọn, chiếu, tích Descartes, kết nối tự nhiên, kết nối theta, hợp, giao, hiệu, đổi tên và cách ghép chúng thành biểu thức truy vấn); lý thuyết thiết kế và chuẩn hoá (phụ thuộc hàm, các quy tắc suy diễn Armstrong, bao đóng của tập thuộc tính, khoá và siêu khoá, phủ tối thiểu, phép tách lược đồ bảo toàn thông tin và bảo toàn phụ thuộc, các dạng chuẩn 1NF, 2NF, 3NF và BCNF cùng thuật toán chuẩn hoá); mô hình thực thể - liên kết (thực thể và tập thực thể, thuộc tính, liên kết và bậc của liên kết, ràng buộc bản số một - một, một - nhiều và nhiều - nhiều, ràng buộc tham gia toàn bộ và bộ phận, tập thực thể yếu, nguyên tắc thiết kế lược đồ, chuyển sơ đồ E/R sang mô hình quan hệ và chuyển cấu trúc phân lớp con sang quan hệ); ngôn ngữ SQL (nhóm định nghĩa dữ liệu DDL với CREATE, ALTER, DROP, kiểu dữ liệu và ràng buộc PRIMARY KEY, FOREIGN KEY, UNIQUE, NOT NULL, CHECK, DEFAULT; nhóm thao tác dữ liệu DML với SELECT, INSERT, UPDATE, DELETE, mệnh đề WHERE, ORDER BY, GROUP BY và HAVING, các hàm gộp, các kiểu JOIN gồm INNER, LEFT, RIGHT và FULL OUTER, truy vấn con tương quan và không tương quan, các toán tử IN, EXISTS, ANY, ALL, phép hợp giao hiệu trên tập kết quả); lập trình trong cơ sở dữ liệu (khung nhìn và khung nhìn cập nhật được, biến và cấu trúc điều khiển trong thủ tục, con trỏ để duyệt từng dòng kết quả, thủ tục lưu trữ và hàm do người dùng định nghĩa, trigger cùng các thời điểm kích hoạt và bảng inserted - deleted, giao dịch với COMMIT và ROLLBACK); cùng chỉ mục và tối ưu truy vấn (mục đích của chỉ mục, chỉ mục gom cụm và không gom cụm, cấu trúc B-cây, chi phí đánh đổi giữa tốc độ đọc và chi phí ghi, cách chọn cột để đánh chỉ mục, đọc kế hoạch thực thi và nhận biết quét toàn bảng, các nguyên tắc viết truy vấn để tận dụng được chỉ mục). Môn học có 3 bài lab, 2 progress test, một assignment và một bài thi thực hành 85 phút.