Giáo trình 'Cơ sở dữ liệu 2'

Các hệ cơ sở dữ liệu (hệ CSDL) đầu tiên được xây dựng theo các mô hình phân cấp và mô hình mạng, đã xuất hiện vào những năm 1960, được xem là thế hệ thứ nhất của các hệ quản trị cơ sở dữ liệu (hệ QTCSDL). Tiếp theo là thế hệ thứ hai, các hệ QTCSDL quan hệ, được xây dựng theo mô hình dữ liệu quan hệ do E.F. Codd đề xuất vào năm 1970. Các hệ QTCSDL có mục tiêu tổ chức dữ liệu, truy cập và cập nhật những khối lượng lớn dữ liệu một cách thuận...
Nội dung trích xuất từ tài liệu:
Giáo trình “Cơ sở dữ liệu 2” MUC LUC MUC LUC.................................................................................................... 1 Lời nói đầu.................................................................................................. 3 PHẦN 1....................................................................................................... 5 CƠ SỞ DỮ LIỆU PHÂN TÁN.................................................................... 5 CHƯƠNG 1. TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN.................5 1.1. Hệ CSDL phân tán........................................................................... 5 1.1.1. Định nghĩa CSDL phân tán.......................................................5 1.1.2. Các đặc điểm chính của cơ sở dữ liệu phân tán .....................6 1.1.3. Mục đích của việc sử dụng cơ sở dữ liệu phân tán................8 1.1.4. Kiến trúc cơ bản của CSDL phân tán ......................................9 1.1.5. Hệ quản trị CSDL phân tán....................................................11 1.2. Kiến trúc hệ quản trị Cơ sở dữ liệu phân tán ...............................12 1.2.1. Các hệ khách / đại lý...............................................................12 1.2.2. Các hệ phân tán ngang hàng.................................................13 CHƯƠNG 2. CÁC PHƯƠNG PHÁP PHÂN TÁN DỮ LIỆU....................14 2.1.Thiết kế cơ sở dữ liệu phân tán.....................................................14 2.1.1.Các chiến lược thiết kế............................................................14 2.2. Các vấn đề thiết kế....................................................................... 15 2.2.1. Lý do phân mảnh.................................................................... 15 2.2.2. Các kiểu phân mảnh............................................................... 15 2.2.3. Phân mảnh ngang................................................................... 17 2.3. Phân mảnh dọc.............................................................................. 32 2.5. Phân mảnh hỗn hợp...................................................................... 44 2.6. Cấp phát......................................................................................... 45 2.6.1 Bài toán cấp phát..................................................................... 45 2.6.2 Yêu cầu về thông tin................................................................ 45 2.6.3. Mô hình cấp phát................................................................... 46 CHƯƠNG 3. XỬ LÝ VẤN TIN................................................................. 50 3.1. Bài toán xử lý vấn tin..................................................................... 50 3.2. Phân rã vấn tin............................................................................... 54 3.3. Cục bộ hóa dữ liệu phân tán.........................................................63 3.4. Tối ưu hoá vấn tin phân tán...........................................................70 3.4.1. Không gian tìm kiếm............................................................... 70 3.4.2. Chiến lược tìm kiếm................................................................ 73 3.4.3. Mô hình chi phí phân tán.........................................................74 3.4.4. Xếp thứ tự nối trong các vấn tin theo mảnh ..........................80 CHƯƠNG 4. QUẢN LÝ GIAO DỊCH........................................................87 4.1. Các khái niệm................................................................................ 87 4. 2. Mô hình khoá cơ bản.................................................................... 95 4.4. Thuật toán điều khiển tương tranh bằng nhãn thời gian ............101 PHẦN 1................................................................................................... 104 CƠ SỞ DỮ LIỆU SUY DIỄN.................................................................104 2.1. Giới thiệu chung...........................................................................104 1 2.2- CSDL suy diễn..........................................................................104 2.2.1. Mô hình CSDL suy diễn.......................................................104 2.2.2. Lý thuyết mô hình đối với CSDL quan hệ............................106 2.2.3. Nhìn nhận CSDL suy diễn...................................................108 2.2.4. Các giao tác trên CSDL suy diễn........................................109 2.3. CSDL dựa trên Logic...................................................................109 2.3.4. Cấu trúc của câu hỏi.............................................................114 2.3.5. So sánh DATALOG với đại số quan hệ...............................115 2.3.6. Các hệ CSDL chuyên gia..................................................120 2.4. Một số vấn đề khác.....................................................................120 2 Lời nói đầu Các hệ cơ sở dữ liệu (hệ CSDL) đầu tiên được xây dựng theo các mô hình phân cấp và mô hình mạng, đã xuất hiện vào những năm 1960, được xem là thế hệ thứ nhất của các hệ quản trị cơ sở dữ liệu (hệ QTCSDL). Tiếp theo là thế hệ thứ hai, các hệ QTCSDL quan hệ, được xây dựng theo mô hình dữ liệu quan hệ do E.F. Codd đề xuất vào năm 1970. Các hệ QTCSDL có mục tiêu tổ chức dữ liệu, truy cập và cập nhật những khối lượng lớn dữ liệu một cách thuận lợi, an toàn và hiệu quả. Hai thế hệ đầu các hệ QTCSDL đã đáp ứng được nhu cầu thu thập và tổ chức các dữ liệu của các cơ quan, xí nghiệp và tổ chức kinh doanh. ...