Giáo trình Cơ sở dữ liệu phân bổ - CĐN Công nghiệp Hà Nội

Giáo trình gồm 4 chương với những nội dung: Tổng quan về cơ sở dữ liệu và mạng máy tính và cơ sở dữ liệu phân bố; thiết kế cơ sở dữ liệu phân bố; xử lý vấn tin; quản lý giao dịch;... mời các bạn cùng tham khảo!
Nội dung trích xuất từ tài liệu:
Giáo trình Cơ sở dữ liệu phân bổ - CĐN Công nghiệp Hà Nội TRƯỜNG CAO ĐẲNG NGHỀ CÔNG NGHIỆP HÀ NỘI Tác giả Bùi Quang Ngọc Nguyễn Thị Nhung GIÁO TRÌNH CƠ SỞ DỮ LIỆU PHÂN BỔ (Lưu hành nội bộ) 1 Hà Nội năm 2011 Tuyên bố bản quyền Giáo trình này sử dụng làm tài liệu giảng dạy nội bộ trong trường cao đẳng nghề Công nghiệp Hà Nội Trường Cao đẳng nghề Công nghiệp Hà Nội không sử dụng và không cho phép bất kỳ cá nhân hay tổ chức nào sử dụng giáo trình này với mục đích kinh doanh. Mọi trích dẫn, sử dụng giáo trình này với mục đích khác hay ở nơi khác đều phải được sự đồng ý bằng văn bản của trường Cao đẳng nghề Công nghiệp Hà Nội 2 CHƯƠNG 1. TỔNG QUAN ............................................................................................ 4 1.1.Tổng quan về cơ sở dữ liệu và mạng máy tính ....................................................... 4 1.1.1.Tổng quan về Cơ sở dữ liệu ............................................................................ 4 1.1.2. Tổng quan về mạng máy tính .................................................................... 5 1.2. Tổng quan về cơ sở dữ liệu phân bố...................................................................... 6 1.2.1. Khái niệm Cơ sở dữ liệu phân bố .............................................................. 6 1.2.2. Các đặc điểm của Cơ sở dữ liệu phân bố so với Cơ sở dữ liệu tập trung.... 7 1.2.3. Hệ quản trị Cơ sở dữ liệu phân bố............................................................. 8 CHƯƠNG 2. CÁC PHƯƠNG PHÁP PHÂN Bố DỮ LIỆU ........................................... 10 2.1.Thiết kế cơ sở dữ liệu phân bố ................................................................................. 10 2.1.1. Các mục tiêu của thiết kế phân bố dữ liệu ............................................... 10 2.1.2. Cách tiếp cận từ trên xuống và cách tiếp cận từ dưới lên để thiết kế phân bố dữ liệu. .................................................................................................................. 11 2.2. Các vấn đề thiết kế .................................................................................................. 14 2.2.1. Lý do phân mảnh ......................................................................................... 14 2.2.2. Các kiểu phân mảnh .................................................................................... 14 2.2.2.1. Phân mảnh ngang ................................................................................. 15 2.2.2.2. Phân mảnh dọc ..................................................................................... 29 2.2.2.3. Phân mảnh hỗn hợp .............................................................................. 39 2.2.3. Cấp phát............................................................................................................... 40 2.2.3.1 Bài toán cấp phát ................................................................................... 40 2.2.3.2 Yêu cầu về thông tin .............................................................................. 40 2.2.3.3. Mô hình cấp phát ................................................................................. 41 CHƯƠNG 3. XỬ LÝ VẤN TIN .................................................................................... 44 3.1. Bài toán xử lý vấn tin .............................................................................................. 44 3.2. Phân rã vấn tin ........................................................................................................ 48 3.3. Cục bộ hóa dữ liệu phân bố..................................................................................... 56 3.4. Tối ưu hoá vấn tin phân bố ..................................................................................... 61 3.4.1. Không gian tìm kiếm ............................................................................... 62 3.4.2. Chiến lược tìm kiếm ................................................................................ 65 3.4.3. Mô hình chi phí phân bố .......................................................................... 66 3.4.4. Xếp thứ tự nối trong các vấn tin theo mảnh ............................................. 71 CHƯƠNG 4. QUẢN LÝ GIAO DỊCH .......................................................................... 78 4.1. Các khái niệm ......................................................................................................... 78 4. 2. Mô hình khoá cơ bản ............................................................................................. 85 4.3. Mô hình khoá đọc và khoá ghi ................................................................................ 89 4.4. Thuật toán điều khiển tương tranh bằng nhãn thời gian ........................................... 91 3 CHƯƠNG 1. TỔNG QUAN 1.1.Tổng quan về cơ sở dữ liệu và mạng máy tính 1.1.1.Tổng quan về Cơ sở dữ liệu Cơ sở dữ liệu (Database, viết tắt là CSDL) là một lĩnh vực nghiên cứu các mô hình, nguyên lý, phương pháp tổ chức dữ liệu trên các vật mang tin. Phần mềm dùng quản lý và xử lý thông tin của cấu trúc thông tin này được gọi là hệ DBMS (Hệ thống quản lý cơ sở dữ liệu- DataBase Mangement System). Cơ sở dữ liệu là một thành phần trong hệ DBMS. Bạn có thể nghĩ và hình dung đơn giản CSDL là một danh sách thông tin như trang niên giám điện thoại chẳng hạn, mỗi trang là một danh sách chứa các mục thông ...