tailieunhanh - 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. | 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 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 2 MỤC LỤC CHƯƠNG 1 LƯU TRỮ VÀ TỔ CHỨC TỆP TIN 6 . Tổng quan về phương tiện lưu trữ 6 . Tổ chức tệp tin 7 . Bản ghi với độ dài cố định Fixed - Length Records 7 . Bản ghi với độ dài thay đổi Variable - Length Records 9 . Tổ chức các bản ghi trong tệp tin 11 . Tổ chức tệp tin Heap 11 . Tổ chức tệp tin tuần tự 11 . Tổ chức tệp tin băm 12 . Câu hỏi ôn tập chương 1 14 CHƯƠNG 2 LẬP CHỈ MỤC VÀ BĂM 15 . Các khái niệm cơ bản 15 . Các chỉ mục có thứ tự 15 . Chỉ mục chính Primary Indexes 15 . Chỉ mục cụm Clustering Indexes 17 . Chỉ mục phụ Secondary Indexes 17 . Chỉ mục cây B 19 . Tóm lược về cây tìm kiếm 19 . Chỉ mục B - Tree 20 . Chỉ mục B - Tree 21 . Băm tĩnh và băm động 23 . Băm tĩnh Static Hashing 23 . Băm động Dynamic Hashing 24 . Câu hỏi ôn tập chương 2 26 CHƯƠNG 3 TỐI ƯU HÓA TRUY VẤN 28 . Giới thiệu 28 . Các phép biến đổi tương đương 28 . Thuật toán tối ưu hóa cây đại số quan hệ 30 . Thuật toán 30 . Ví dụ 30 . Câu hỏi ôn tập chương 3 32 CHƯƠNG 4 GIAO DỊCH TRONG CƠ SỞ DỮ LIỆU 33 . Giới thiệu 33 3 . Các tính chất và trạng thái của giao dịch 33 . Tính chất của giao dịch 33 . Trạng thái của giao dịch 33 . Lịch biểu 34 . Khái niệm lịch biểu 34 . Tính khả tuần tự của lịch biểu 35 . Thuật toán kiểm tra tính khả tuần tự của lịch biểu 35 . Câu hỏi ôn tập chương 4 37 CHƯƠNG 5 ĐIỀU KHIỂN ĐỒNG THỜI VÀ KHÔI PHỤC HỆ THỐNG 38 . Các giao thức dựa vào khóa 38 . Mô hình khóa nhị phân 38 . Mô hình khóa đọc - ghi chia sẻ - độc quyền 38 . Giao thức khóa 2 pha 40 . Deadlock 41 . Giao thức thứ tự nhãn thời gian Timestamp - Ordering protocol 43 . Nhãn thời gian Timestamp .