KINH TẾ VI MÔ Facebook @Dethivaonganhang www facebook com/dethivaonganhang BỘ GIÁO DỤC VÀ ĐÀO TẠO CƠ SỞ DỮ LIỆU PHÂN TÁN Biên soạn Cao Tùng Anh www hutech edu vn Tài Liệu Lưu Hành Tại HUTECH www ThiNg[.]
Facebook: @Dethivaonganhang www.facebook.com/dethivaonganhang BỘ GIÁO DỤC VÀ ĐÀO TẠO CƠ SỞ DỮ LIỆU PHÂN TÁN Biên soạn: Cao Tùng Anh Tài Liệu Lưu Hành Tại HUTECH www.hutech.edu.vn CƠ SỞ DỮ LIỆU PHÂN TÁN Ấn 2013 www.ThiNganHang.com S Á C H – T À I L I Ệ U T H I T U Y Ể N Trang i I MỤC LỤC MỤC LỤC MỤC LỤC HƯỚNG DẪN BÀI 1: TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN 1.1 Hệ CSDL PHÂN TÁN 1.1.1 Định nghĩa CSDL phân tán 1.1.2 Các đặc điểm sở liệu phân tán 1.1.3 Mục đích việc sử dụng sở liệu phân tán 1.1.4 Kiến trúc CSDL phân tán 1.1.5 Hệ quản trị CSDL phân tán 1.2 KIếN TRÚC Hệ QUảN TRị CSDL PHÂN TÁN 1.2.1 Các hệ khách / đại lý 1.2.2 Các hệ phân tán ngang hàng BÀI 2: CÁC PHƯƠNG PHÁP PHÂN TÁN DỮ LIỆU 10 2.1 THIếT Kế CƠ Sở Dữ LIệU PHÂN TÁN 10 2.1.1 Các chiến lược thiết kế 10 2.2 CÁC VấN Đề THIếT Kế 12 2.2.1 Lý phân mảnh 12 2.2.2 Các kiểu phân mảnh 12 2.2.3 Phân mảnh ngang 14 2.3 PHÂN MảNH DọC 30 2.4 PHÂN MảNH HỗN HợP 43 2.4.1 Bài toán cấp phát 44 2.4.2 Yêu cầu thông tin 44 2.4.3 Mơ hình cấp phát 46 BÀI 3: Xử LÝ VấN TIN 49 3.1 BÀI TOÁN Xử LÝ VấN TIN 49 3.2 PHÂN RÃ VấN TIN 54 3.3 CụC Bộ HÓA Dữ LIệU PHÂN TÁN 64 3.4 TốI ƯU HOÁ VấN TIN PHÂN TÁN 71 www.ThiNganHang.com S Á C H – T À I L I Ệ U T H I T U Y Ể N Trang II MỤC LỤC 3.4.1 Khơng gian tìm kiếm 72 3.4.2 Chiến lược tìm kiếm 75 3.4.3 Mơ hình chi phí phân tán 77 3.4.4 Xếp thứ tự nối vấn tin theo mảnh .85 BÀI 4: QUẢN LÝ GIAO DỊCH 95 4.1 CÁC KHÁI NIệM 95 4.1.1 Giao dịch .95 4.1.2 Quản lý giao dịch 96 4.2 MƠ HÌNH KHOÁ CƠ BảN 106 4.3 MO HINH KHOA DọC VA KHOA GHI 110 4.4 THUậT TOAN DIềU KHIểN TƯƠNG TRANH BằNG NHÃN THờI GIAN (THờI DấU) 113 TÀI LIỆU THAM KHẢO 117 ...CƠ SỞ DỮ LIỆU PHÂN TÁN Ấn 2013 www.ThiNganHang.com S Á C H – T À I L I Ệ U T H I T U Y Ể N Trang i I MỤC LỤC MỤC LỤC MỤC LỤC ... Bộ HÓA Dữ LIệU PHÂN TÁN 64 3.4 TốI ƯU HOÁ VấN TIN PHÂN TÁN 71 www.ThiNganHang.com S Á C H – T À I L I Ệ U T H I T U Y Ể N Trang II MỤC LỤC 3.4.1 Khơng gian tìm kiếm ... 106 4.3 MO HINH KHOA DọC VA KHOA GHI 110 4.4 THUậT TOAN DIềU KHIểN TƯƠNG TRANH BằNG NHÃN THờI GIAN (THờI DấU) 113 TÀI LIỆU THAM KHẢO 117