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[.]
Trang 1Facebook: @Dethivaonganhang www.facebook.com/dethivaonganhang
BỘ GIÁO DỤC VÀ ĐÀO TẠO
Biên soạn: Cao Tùng Anh
www.hutech.edu.vn Tài Liệu Lưu Hành Tại HUTECH
Trang 2www.ThiNganHang.com S Á C H – T À I L I Ệ U T H I T U Y Ể N Trang i
CƠ SỞ DỮ LIỆU PHÂN TÁN
Ấn bản 2013
Trang 4MỤC LỤC I
www.ThiNganHang.com S Á C H – T À I L I Ệ U T H I T U Y Ể N Trang 1
MỤC LỤC
MỤCLỤC 1
HƯỚNGDẪN 3
BÀI 1: TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN 1
1.1Hệ CSDL PHÂN TÁN 1
1.1.1 Định nghĩa CSDL phân tán 1
1.1.2 Các đặc điểm chính của cơ sở dữ liệu phân tán 2
1.1.3 Mục đích của việc sử dụng cơ sở dữ liệu phân tán 5
1.1.4 Kiến trúc cơ bản của CSDL phân tán 6
1.1.5 Hệ quản trị CSDL phân tán 7
1.2KIếN TRÚC Hệ QUảN TRị CSDL PHÂN TÁN 8
1.2.1 Các hệ khách / đại lý 8
1.2.2 Các hệ phân tán ngang hàng 9
BÀI 2: CÁC PHƯƠNG PHÁP PHÂN TÁN DỮ LIỆU 10
2.1THIế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.2CÁC VấN Đề THIếT Kế 12
2.2.1 Lý do 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.3PHÂN MảNH DọC 30
2.4PHÂ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 về 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.1BÀI TOÁN Xử LÝ VấN TIN 49
3.2PHÂN RÃ VấN TIN 54
3.3CụC Bộ HÓA Dữ LIệU PHÂN TÁN 64
3.4TốI ƯU HOÁ VấN TIN PHÂN TÁN 71
Trang 5II 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 trong các vấn tin theo mảnh 85
BÀI 4: QUẢN LÝ GIAO DỊCH 95
4.1CÁC KHÁI NIệM 95
4.1.1 Giao dịch 95
4.1.2 Quản lý giao dịch 96
4.2MÔ HÌNH KHOÁ CƠ BảN 106
4.3MO HINH KHOA DọC VA KHOA GHI 110
4.4THUậT TOAN DIềU KHIểN TƯƠNG TRANH BằNG NHÃN THờI GIAN (THờI DấU) 113
TÀILIỆUTHAMKHẢO 117