TRƯ Ờ NG ĐẠ I HỌ C HÀNG HẢ I
KHOA CÔNG NGHỆ THÔNG TIN
BÀI GIẢ NG
CƠ SỞ DỮ LIỆ U NÂNG CAO
Biên soạ n: Th.S Nguyễ n Trung Đứ c
Hả i Phòng – 2008
http://www.ebook.edu.vn
1
BỘ GIAO THÔNG VẬ N TẢ I
TRƯ Ờ NG ĐẠ I HỌ C HÀNG HẢ I
BỘ MÔN: HỆ THỐ NG THÔNG TIN
KHOA: CÔNG NGHỆ THÔNG TIN
BÀI GIẢ NG
CƠ SỞ DỮ LIỆ U NÂNG CAO
TÊN HỌ C PHẦ N :CƠ SỞ DỮ LIỆ U NÂNG CAO
MÃ HỌ C PHẦ N :17406
TRÌNH ĐỘ ĐÀO TẠ O :ĐẠ I HỌ C CHÍNH QUY
DÙNG CHO SV NGÀNH : CÔNG NGHỆ THÔNG TIN
HẢ I PHÒNG - 2008
http://www.ebook.edu.vn
2
Tên họ c phầ n:Cơ sở dữ liệ u nâng cao Loạ i họ c phầ n: 2
Bộ môn phụ trách giả ng dạ y: Hệ thố ng Thông tin Khoa phụ trách: CNTT.
Mã họ c phầ n: 17406 Tổ ng số TC: 2
TS tiế t
Lý thuyế t
Thự c hành/Xemina
Tự họ c
Bài tậ p lớ n
45
30
15
0
0
Điề u kiệ n tiên quyế t:
Sinh viên phả i họ c và thi đạ t các họ c phầ n sau mớ i đư ợ c đăng ký họ c họ c phầ n này:
Cơ sở dữ liệ u.
Mụ c tiêu củ a họ c phầ n:
Cung cấ p kiế n thứ c nâng cao vềmô hình cơ sở dữ liệ u quan hệ , các phư ơ ng pháp thiế t kế cơ
sở dữ liệ u khác nhau.
Nộ i dung chủ yế u:
Giớ i thiệ u về các hệ quả n trị dữ liệ u; Các mô hình mạ ng, mô hình phân cấ p; Điề u khiể n tư ơ ng
tranh trong hệ quả n trị cơ sở dữ liệ u; An toàn và xử lý sai sót; Mô hình cơ sở dữ liệ u hư ớ ng đố i
tư ợ ng; Mô hình cơ sở dữ liệ u phân tán.
Nộ i dung chi tiế t:
PHÂN PHỐ I SỐ TIẾ T
TÊN CHƯ Ơ NG MỤ C
TS
LT
TH
BT
KT
Chư ơ ng 1. Hệ quả n trị cơ sở dữ liệ u và lị ch sử phát
triể n
3
3
1.1. Quan niệ m về CSDL
1.2. Ứ ng dụ ng củ a hệ quả n trị CSDL
1.3. Lị ch sử củ a các hệ quả n trị dữ liệ u
Chư ơ ng 2. Mô hình mạ ng, mô hình phân cấ p
3
3
2.1. Mô hình mạ ng
2.1.1. Giớ i thiệ u
2.1.2. Các khái niệ m
2.2. Mô hình phân cấ p
2.2.1. Giớ i thiệ u
2.2.2. Các khái niệ m
Chư ơ ng 3. Thiế t kế cơ sở dữ liệ u khái niệ m
3
3
3.1. Giớ i thiệ u
3.2. Trừ u tư ợ ng hoá trong thiế t kế CSDL
3.3. Các thuộ c tính tư ơ ng xứ ng giữ a các lớ p
3.4. Các mô hình dữ liệ u
3.5. Mô hình thự c thể quan hệ
Chư ơ ng 4. Điề u khiể n khai thác tư ơ ng tranh
3
3
4.1. Giớ i thiệ u
4.2. Mộ t số khái niệ m
4.3. Đặ c tính củ a khai thác không xung độ t
4.3.1. Mộ t số khái niệ m
4.3.2. Khai thác có thứ tự
4.3.3. Đồ thị về thứ tự thự c hiệ n các giao tác
Chư ơ ng 5. An toàn dữ liệ u và xử lý sai sót
3
3
5.1. An toàn trong CSDL
5.1.1. Phạ m vi an toàn dữ liệ u
5.1.2. Các yêu cầ u bả o vệ CSDL
5.1.3. Các dạ ng sai sót
5.2. Các điề u khiể n an toàn dữ liệ u
5.2.1. Điề u khiể n luồ ng thông tin
http://www.ebook.edu.vn
3
PHÂN PHỐ I SỐ TIẾ T
TÊN CHƯ Ơ NG MỤ C
TS
LT
TH
BT
KT
5.2.2. Điề u khiể n suy diễ n
5.2.3. Điề u khiể n truy nhậ p
Chư ơ ng 6. Đánh giá câu hỏ i
3
2
1
6.1. Phân tích câu hỏ i
6.1.1. Phân tích cú pháp
6.1.2. Phân tích ngữ nghĩa
6.2. Cấ u trúc đạ i số câu hỏ i
6.2.1. Cây đạ i số quan hệ
6.2.2. Các luậ t biế n đổ i cây đạ i số quan hệ
6.2.3. Các bư ớ c tố i ư u cây đạ i số quan hệ
6.3. Phân rã câu hỏ i
Chư ơ ng 7. Cơ sở dữ liệ u hư ớ ng đố i tư ợ ng
12
5
6
1
7.1. Giớ i thiệ u về hư ớ ng đố i tư ợ ng
7.1.1. Các khái niệ m hư ớ ng đố i tư ợ ng
7.1.2. Mô hình hoá việ c phân tích hư ớ ng đố i tư ợ ng
7.1.3. Mô hình hóa dữ liệ u
7.2. Nguyên tác củ a các mô hình hư ớ ng đố i tư ợ ng
7.2.1. Mô hình hoá các đố i tư ợ ng
7.2.2. Phư ơ ng pháp
7.2.3. Xác đị nh dạ ng dữ liệ u
7.2.4. Các liên kế t thừ a kế giữ a các lớ p
7.2.5. Đa cấ u và sự áp đặ t
7.2.6. Xác đị nh tậ p các đố i tư ợ ng
7.2.7. Khía cạ nh độ ng
7.2.8. Lư ợ c đồ CSDL hư ớ ng đố i tư ợ ng
7.3. Tính bề n vữ ng các các đố i tư ợ ng
7.3.1. CSDL hư ớ ng đố i tư ợ ng
7.3.2. Quả n lý tính bề n vữ ng
7.3.3. Kế thừ a tính bề n vữ ng
7.3.4. Tính bề n vữ ng do tham chiế u
7.3.5. Tích hợ p vớ i ngôn ngữ lậ p trình
7.4. Đạ i số vớ i các đố i tư ợ ng phứ c tạ p
7.4.1. Mở rộ ng đạ i số quan hệ theo đư ờ ng dẫ n và các
phư ơ ng pháp
7.4.2. Các phép toán đạ i số
7.4.3. Các phép toán nhóm
7.4.4. Đồ thị các phép toán
Chư ơ ng 8. Cơ sở dữ liệ u phân tán
15
5
9
1
8.1. Cấ u trúc CSDL phân tán
8.2. Đánh giá CSDL phân tán
8.3. Thiế t kế CSDL phân tán
8.3.1. Bả n sao dữ liệ u
8.3.2. Chia nhỏ dữ liệ u
8.4. Tính thông suố t và tính tự trị củ a CSDL phân tán
8.5. Xửlý câu hỏ i
8.6. Khôi phụ c sai sót trong CSDL phân tán
Nhiệ m vụ củ a sinh viên:
Tham dự các buổ i họ c lý thuyế t và thự c hành, làm các bài tậ p đư ợ c giao, làm các bài kiể m tra
giữ a kỳ và bài thi kế t thúc họ c phầ n theo đúng quy đị nh.
http://www.ebook.edu.vn
4
Tài liệ u họ c tậ p:
1. Nguyễ n Xuân Huy, Giáo trình về cơ sở dữ liệ u, Đạ i họ c Quố c Gia Hà Nộ i, 2000.
2. Nguyễ n Xuân Huy-Lê Hoài Bắ c, Bài tậ p cơ sở dữ liệ u, Nhà xuấ t bả n Thố ng kê, 2003.
3. Phạ m Hữ u Khang, Đoàn Thiệ n Ngân, Quả n trị SQL Server 2000, Nhà xuấ t bả n Thố ng kê,
2004.
Hình thứ c và tiêu chuẩ n đánh giá sinh viên:
- Hình thứ c thi: thi viế t.
- Tiêu chuẩ n đánh giá sinh viên: dự a trên thái độ tham dự các buổ i họ c lý thuyế t và thự c hành,
kế t quả làm các bài tậ p đư ợ c giao, các bài kiể m tra giữ a kỳ và bài thi kế t thúc họ c phầ n.
Thang điể m: Thang điể m chữ A,B,C,D,F.
Điể m đánh giá họ c phầ n: Z=0,3X+0,7Y
Bài giả ng này là tài liệ u chính thứ c và thố ng nhấ t củ a Bộ môn Hệ thố ng Thông tin,
Khoa Công nghệ Thông tin và đư ợ c dùng để giả ng dạ y cho sinh viên.
Ngày phê duyệ t: / /
Trư ở ng Bộ môn