Bài giảng Cơ sở dữ liệu nâng cao - ĐH Hàng Hải

"Bài giảng Cơ sở dữ liệu nâng cao" trình bày các nội dung lưu trữ và tổ chức tệp tin, lập chỉ mục và băm, tối ưu hóa truy vấn, giao dịch trong cơ sở dữ liệu, điều khiển đồng thời và khôi phục hệ thống. Mời bạn đọc tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu nâng cao - ĐH Hàng Hải TRƢỜNG ĐẠI HỌC HÀNG HẢI KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN HỆ THỐNG THÔNG TIN -----***----- BÀI GIẢNG CƠ SỞ DỮ LIỆU NÂNG CAOTÊN HỌC PHẦN : CƠ SỞ DỮ LIỆU NÂNG CAOMÃ HỌC PHẦN : 17406TRÌNH ĐỘ ĐÀO TẠO : ĐẠI HỌC CHÍNH QUYDÙNG CHO SV NGÀNH: CÔNG NGHỆ THÔNG TIN HẢI PHÕNG – 2011 2 MỤC LỤCCHƢƠNG 1: LƢU TRỮ VÀ TỔ CHỨC TỆP TIN 61.1. Tổng quan về phương tiện lưu trữ 61.2. Tổ chức tệp tin 7 1.2.1. Bản ghi với độ dài cố định (Fixed – Length Records) 7 1.2.2. Bản ghi với độ dài thay đổi (Variable – Length Records) 91.3. Tổ chức các bản ghi trong tệp tin 11 1.3.1. Tổ chức tệp tin Heap 11 1.3.2. Tổ chức tệp tin tuần tự 11 1.3.3. Tổ chức tệp tin băm 121.4. Câu hỏi ôn tập chương 1 14CHƢƠNG 2: LẬP CHỈ MỤC VÀ BĂM 152.1. Các khái niệm cơ bản 152.2. Các chỉ mục có thứ tự 15 2.2.1. Chỉ mục chính (Primary Indexes) 15 2.2.2. Chỉ mục cụm (Clustering Indexes) 17 2.2.3. Chỉ mục phụ (Secondary Indexes) 172.3. Chỉ mục cây B+ 19 2.3.1. Tóm lược về cây tìm kiếm 19 2.3.2. Chỉ mục B – Tree 20 2.3.3. Chỉ mục B+ – Tree 212.4. Băm tĩnh và băm động 23 2.4.1. Băm tĩnh (Static Hashing) 23 2.4.2. Băm động (Dynamic Hashing) 242.5. Câu hỏi ôn tập chương 2 26CHƢƠNG 3: TỐI ƢU HÓA TRUY VẤN 283.1. Giới thiệu 283.2. Các phép biến đổi tương đương 283.3. Thuật toán tối ưu hóa cây đại số quan hệ 30 3.3.1. Thuật toán 30 3.3.2. Ví dụ 303.4. Câu hỏi ôn tập chương 3 32CHƢƠNG 4: GIAO DỊCH TRONG CƠ SỞ DỮ LIỆU 334.1. Giới thiệu 33 34.2. Các tính chất và trạng thái của giao dịch 33 4.2.1. Tính chất của giao dịch 33 4.2.2. Trạng thái của giao dịch 334.3. Lịch biểu 34 4.3.1. Khái niệm lịch biểu 34 4.3.2. Tính khả tuần tự của lịch biểu 354.4. Thuật toán kiểm tra tính khả tuần tự của lịch biểu 354.5. Câu hỏi ôn tập chương 4 37CHƢƠNG 5: ĐIỀU KHIỂN ĐỒNG THỜI VÀ KHÔI PHỤC HỆ THỐNG 385.1. Các giao thức dựa vào khóa 38 5.1.1. Mô hình khóa nhị phân 38 5.1.2. Mô hình khóa đọc – ghi (chia sẻ – độc quyền) 38 5.1.3. Giao thức khóa 2 pha 40 5.1.4. Deadlock 415.2. Giao thức thứ tự nhãn thời gian (Timestamp – Ordering protocol) 43 5.2.1. Nhãn thời gian (Timestamp) 43 5.2.2. Giao thức thứ tự nhãn thời gian (Timestamp – Ordering Protocol) 435.3. Phục hồi hệ thống dựa vào nhật ký giao dịch (Log-based) 44 5.3.1. Cập nhật trì hoãn cơ sở dữ liệu (Deferred Database Modification) 44 5.3.2. Cập nhật tức thời (Immediate Database Modification) 455.4. Kỹ thuật phân trang bóng (Shadow Paging) 465.5. Câu hỏi ôn tập chương 5 49MỘT SỐ ĐỀ THI MẪU 50 4 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ệ ...