ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN CƠ SỞ DỮ LIỆU

5 577 0
ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN CƠ SỞ DỮ LIỆU

Đang tải... (xem toàn văn)

Thông tin tài liệu

Đề cương cơ sở dữ liệu

Đề cương môn CSDL, Trang 1 Edited by Duc-Long, Le - 2008 BỘ GIÁO DỤC VÀ ĐÀO TẠO TRƯỜNG ĐẠI HỌC SƯ PHẠM TP HCM 280, An Dương Vương, Q5, Tp HCM ĐT: (08).8352020 - 8352021 Fax: (84-8).8398946 --------- KHOA TOÁN – TIN ĐỀ CƯƠNG CHI TIẾT HỌC PHẦN DÀNH CHO SINH VIÊN CHUYÊN NGÀNH SƢ PHẠM TIN 1. Tên học phần: SỞ DỮ LIỆU 2. Số đơn vị học trình: 5 3. Trình độ: Sinh viên ngành SP TIN (năm thứ ba) 4. Phân bổ thời gian: - Lý thuyết: 60 tiết (4 đvht) - Thực hành: 30 tiết (1đvht) 5. Điều kiện tiên quyết: - Môn tiên quyết: CTDL1, CTDL2 - Môn bổ trợ: Lập trình trên Windows, Lập trình Ứng dụng Quản lí 6. Mục tiêu của học phần: - Môn học này nhằm cung cấp cho các sinh viên các kiến thức bản để khai thác hiệu quả một sở dữ liệu quan hệ. - Đây là một học phần sở mà mục đích chính cung cấp cho sinh viên kiến thức căn bản về lĩnh vực sở dữ liệu và giúp sinh viên biết cách khai thác sở dữ liệu. - Với yêu cầu đặt ra của môn học sở Dữ liệu là tìm hiểu các vấn đề nền tảng liên quan đến sở dữ liệu quan hệ và vận dụng kiến thức này để cài đặt và khai thác hiệu quả một sở dữ liệu quan hệ, học phần này sẽ cung cấp các kiến thức cần thiết để: 1. Diễn đạt các yêu cầu thông tin của ứng dụng ở mức quan niệm; 2. Biên dịch những yêu cầu này trên quan điểm thiết kế một sở dữ liệu quan hệ; 3. Cài đặt sở dữ liệu xuống một hệ quản trị sở dữ liệu; 4. Sử dụng sở dữ liệu thông qua các ngôn ngữ sở dữ liệu khác nhau do hệ quản trị sở dữ liệu hỗ trợ. - Sinh viên sẽ được thực tập với một số hệ quản trị sở dữ liệu phổ biến như MS Access, MS SQL –Server, Oracle. 7. Mô tả vắn tắt nội dung học phần: - Nội dung học phần gồm 8 chương, trọng tâm ở chương 3, 4, 5, 6 8. Nhiệm vụ của sinh viên: - Tham gia giờ học lý thuyết và thực hành, thực hiện đồ án môn học 9. Tài liệu học tập: Giáo trình biên soạn: - Giáo trình CSDL và các bài giảng điện tử của giảng viên Tài liệu tham khảo : 1. Jeffrey D. Ullman. Principles of Database and Knowledge Base Systems; Computer science Press,1988. 2. C.J. Date. An Introduction to Database Systems; Addison-Wesley Publishing Company,1995. 3. Jeffrey D. Ullman. A First Course in Database Systems; New Jersey Prentice Hall,1997. 4. David Maier. The theory of Relational Databases; Computer science Press,1983. 5. Nguyễn An Tế. Giáo trình Nhập môn Sở Dữ Liệu; Khoa CNTT, ĐH KHTN, 1996 6. Bùi Minh Từ Diễm. Bài giảng Nhập môn Sở Dữ Liệu; Khoa CNTT, ĐH KHTN, 2002 7. Nguyễn Đăng Tỵ, Đỗ Phúc. Giáo trình Sở Dữ Liệu; Đại Học Quốc Gia Tp.HCM, 2005 10. Tiêu chuẩn đánh giá sinh viên: - Thực hành và đồ án môn học: 30% - Lý thuyết: 70% 11. Thang điểm: 10 Đề cương môn CSDL, Trang 2 Edited by Duc-Long, Le - 2008 12. Nội dung chi tiết học phần: Chƣơng 1 Khái niệm sở dữ liệu (CSDL–Database) (4t) 1.1 Đặt vấn đề và định nghĩa 1.1.1 Hạn chế của cách tổ chức dữ liệu cũ (tiếp cận hướng tập tin) 1.1.2 Khái niệm về CSDL, hệ CSDL 1.1.3 Đặc điểm của CSDL 1.1.4 Ứng dụng của CSDL trong quản lí 1.1.5 Vai trò của CSDL trong các ứng dụng - Cách tổ chức CSDL 1.2 Hệ quản trị CSDL (Database Management System - DBMS) 1.2.1 lược về lịch sử phát triển DBMS 1.2.2 Sự cần thiết của DBMS 1.2.3 Khái niệm DBMS 1.2.4 Kiến trúc của một DBMS 1.2.5 Giới thiệu một số DBMS thông dụng 1.2.6 Các chức năng của DBMS 1.2.7 Ngôn ngữ của DBMS 1.2.8 Các đối tượng sử dụng CSDL (DBA, thiết kế viên, người sử dụng) 1.2.9 Quá trình hoạt động của một chương trình ứng dụng thông qua các tầng của CSDL 1.3 Mô hình dữ liệu (Data Model) 1.3.1 Khái niệm về mô hình dữ liệu 1.3.2 Phân chia mô hình dữ liệu theo mức (mức quan niệm, mức vật lí và mức thực hiện) 1.3.3 Các loại mô hình dữ liệu 1.3.4 Ví dụ minh hoạ về các loại mô hình dữ liệu 1.4 Lược đồ và thể hiện CSDL 1.4.1 Khái niệm về lược đồ CSDL (Database Schema) 1.4.2 Khái niệm về thể hiện CSDL (Database Instance) 1.4.3 Kiến trúc 3 mức về lược đồ (lược đồ trong, lược đồ quan niệm, lược đồ ngoài) 1.5 Ví dụ và hoạt động thảo luận Chƣơng 2 Mô hình Thực thể-Kết hợp - Entity-Relationship Model (6t) 2.1 Đặt vấn đề 2.2 Quá trình Thiết kế sở dữ liệu 2.3 Mô hình E-R và các thành phần bản 2.3.1 Giới thiệu mô hình E-R 2.3.2 Thực thể và tập thực thể (Entity – Entity Set) 2.3.3 Thuộc tính (Attribute) 2.3.4 Mối kết hợp (Relationship) 2.3.5 Bản số của mối kết hợp (tính Multiplicity) 2.3.6 Tập thực thể yếu (weak Entity Set) 2.3.7 Khái niệm tổng quát hoá/chuyên biệt hoá 2.3.8 Các ràng buộc trên mối kết hợp 2.4 đồ thực thể - Kết hợp (Entity – Relationship Diagram – ERD) 2.5 Thiết kế đồ Thực thể - Kết hợp 2.5.1 Một số tiêu chuẩn để chọn khái niệm 2.5.1 Các bước để tạo một đồ E-R 2.5.3 Qui tắc kiểm tra một đồ E-R 2.5.2 Chuyển đổi ERD thành Bảng (từ mô hình quan niệm sang mô hình vật lí) 2.6 Ví dụ 2.8 Bài tập Chƣơng 3 Mô hình Dữ liệu Quan hệ - Relational Data Model (6t) 3.1 Giới thiệu 3.2 Các khái niệm bản 3.2.1 Quan hệ (Relation) 3.2.2 Thuộc tính (Attribute) 3.2.3 Bộ (Tuple) 3.2.4 Thể hiện của quan hệ (Instance) Đề cương môn CSDL, Trang 3 Edited by Duc-Long, Le - 2008 3.2.5 Khóa của quan hệ (Key – Primary Key) 3.2.6 Lược đồ quan hệ, lược đồ CSDL (Relational Schema, Database Schema) 3.4 Các đặc điểm của Mô hình Quan hệ 3.5 Ràng buộc toàn vẹn trên CSDL Quan hệ (RB khoá chính, RB khoá ngoại) 3.5 Thao tác trên CSDL Quan hệ (thao tác cập nhậ và thao tác rút trích ) 3.6 Chuyển đổi từ ERD sang mô hình Quan hệ 3.6.1 Các qui tắc chuyển đổi 3.6.2 Ví dụ minh hoạ 3.7 Bài tập Chƣơng 4 Đại số Quan hệ - Relational Algebra và Các phép toán (10t) 4.1 Giới thiệu 4.2 Các phép toán tập hợp 4.2.1 Phép hội,  4.2.2 Phép giao,  4.2.3 Phép trừ,  4.2.4 Phép tích Descartes,  4.2.5 Phép chia,  4.3 Các phép toán quan hệ 4.3.1 Phép chiếu,  4.3.2 Phép chọn,  4.3.3 Phép kết,   4.4 Các phép toán khác 4.4.1 Chuỗi các phép toán 4.4.2 Phép gán và phép đổi tên 4.4.3 Hàm kết hợp và phép gom nhóm 4.4.4 Phép kết ngoài Outer Join 4.5 Các Thao tác cập nhật trên Quan hệ 4.5.1 Thêm (Insertion) 4.5.2 Xóa (Deletion) 4.5.3 Sửa (Updating) 4.5 Bài tập Chƣơng 5 Ngôn ngữ truy vấn - SQL (12t) 5.1 Giới thiệu 5.2 Các lệnh định nghĩa dữ liệu 5.2.1 Tạo CSDL 5.2.2 Tạo bảng (Table) 5.2.3 Xoá bảng 5.2.4 Sửa cấu trúc bảng 5.3 Các lệnh truy vấn đơn giản 5.3.1 Trích chọn đơn giản 5.3.2 Mệnh đề WHERE, sử dụng *, đặt bí danh, toán tử DISTINCT 5.3.3 Giá trị NULL, toán tử IN, BETWEEN, LIKE, thể hiện ngày giờ 5.3.4 Mệnh đề ORDER BY 5.4 Các lệnh truy vấn trên nhiều bảng 5.4.1 Phép kết 5.4.2 Phép hội, phép giao và phép trừ 5.4.3 Phép chia 5.5 Các truy vấn lồng 5.5.1 Truy vấn lồng phân cấp 5.5.2 Truy vấn lồng tương quan 5.6 Gom nhóm và kết hợp 5.6.1 Các hàm kết hợp: COUNT, MIN, MAX, SUM, AVG 5.6.2 Gom nhóm - mệnh đề GROUP BY 5.6.3 Điều kiện khi gom nhóm - mệnh đề HAVING Đề cương môn CSDL, Trang 4 Edited by Duc-Long, Le - 2008 5.7 Các lệnh cập nhật dữ liệu 5.7.1 Lệnh Thêm - INSERT 5.7.2 Lệnh Xóa - DELETE 5.7.3 Lệnh Sửa - UPDATE 5.8 Các vấn đề khác 5.8.1 Nhúng SQL trong Ngôn ngữ Lập trình 5.8.2 Transact-SQL 5.9 Bài tập và đồ án Chƣơng 6 Ràng buộc Toàn vẹn – Integrity Contraints (10t) 6.1 Khái niệm và Đặc trưng 6.1.1 Khái niệm về Ràng buộc Toàn vẹn (RBTV) 6.1.2 Các đặc trưng của RBTV và biểu diễn RBTV 6.2 RBTV Bối cảnh là một Quan hệ 6.2.1 RBTV miền giá trị 6.2.2 RBTV liên bộ 6.2.3 RBTV liên thuộc tính 6.3 RBTV Bối cảnh là nhiều Quan hệ 6.3.1 RBTV tham chiếu 6.3.2 RBTV liên bộ – liên quan hệ 6.3.3 RBTV liên thuộc tính – liên quan hệ 6.3.4 RBTV do thuộc tính tổng hợp 6.3.5 RBTV do sự hiện diện của chu trình trên đồ thị biểu diễn của lược đồ CSDL 6.4 Biểu diễn RBTV bằng phụ thuộc hàm 6.4.1 Phụ thuộc hàm (Functional Dependency) 6.4.2 Hệ luật dẫn Amstrong 6.4.3 Bao đóng của F 6.4.3 Bao đóng của tập thuộc tính 6.4.3 Khoá - Thuật toán xác định khoá của một lược đồ quan hệ 6.4 Cài đặt RBTV 6.4.1 Cài đặt RBTV 6.4.2 Một số lưu ý về thực hiện và sửa đổi RB 6.4.3 Trigger 6.5 Bài tập và đồ án Chƣơng 7 Tối ƣu hoá truy vấn (6t) 7.1 Giới thiệu 7.2 Các quy tắc biến đổi tương đương 7.3 Giải thuật Heuristic cho tối ưu hoá truy vấn 7.3.1 Giải thuật 7.3.2 Ví dụ minh hoạ 7.4 Bài tập và đồ án Chƣơng 8 Chuẩn hoá lƣợc đồ CSDL (6t) 8.1 Đặt vấn đề 8.2 Các dạng chuẩn (Normal Forms) 8.2.1 Dạng chuẩn 1 8.2.2 Dạng chuẩn 2 8.2.3 Dạng chuẩn 3 8.2.4 Dạng chuẩn BCK 8.2.5 Chuẩn hoá một lược đồ CSDL bằng phương pháp phân rã 8.3 Bài tập và đồ án Đề cương môn CSDL, Trang 5 Edited by Duc-Long, Le - 2008 Chương Số tiết 1 4 2 6 3 6 4 10 5 12 6 10 7 8 6 6

Ngày đăng: 18/10/2013, 21:01

Từ khóa liên quan

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan