luận văn thạc sĩ xây dựng cơ sở dữ liệu phân tán phục vụ thông tin nhanh về nhân sự tại quảng bình

111 1.6K 0
luận văn thạc sĩ xây dựng cơ sở dữ liệu phân tán phục vụ thông tin nhanh về nhân sự tại quảng bình

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

Thông tin tài liệu

MỤC LỤC MỞ ĐẦU 1 1. Tính cấp thiết của đề tài 1 2. Mục tiêu nghiên cứu 2 3. Đối tượng và phạm vi nghiên cứu 2 4. Phương pháp nghiên cứu 3 5. Bố cục luận văn 3 6. Tổng quan tài liệu nghiên cứu 3 CHƯƠNG 1. TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN 4 1.1. MẠNG MÁY TÍNH 4 1.2. CƠ SỞ DỮ LIỆU PHÂN TÁN 6 1.2.1. Các khái niệm cơ bản về cơ sở dữ liệu phân tán 6 1.2.2. Hệ quản trị cơ sở dữ liệu phân tán (DDBMS) 7 1.2.3. Các điểm đặc trưng của cơ sở dữ liệu phân tán 8 1.2.4. Kiến trúc tham chiếu của cơ sở dữ liệu phân tán 10 1.2.5. Các loại truy xuất CSDL phân tán 13 1.3. CÁC MỨC TRONG SUỐT CỦA CSDL PHÂN TÁN 14 1.3.1. Khái niệm tính trong suốt 14 1.3.2. Một số khía cạnh điển hình của tính trong suốt 14 1.4. PHÂN MẢNH VÀ CẤP PHÁT DỮ LIỆU 17 1.4.1. Phân mảnh dữ liệu 17 1.4.2. Cấp phát tài nguyên 23 2.5. GIAO DỊCH 28 2.5.1. Định nghĩa giao dịch 28 2.5.2. Tính chất của giao dịch 29 2.5.3. Phân loại giao dịch 30 CHƯƠNG 2. PHÂN TÍCH, THIẾT KẾ CƠ SỞ DỮ LIỆU PHÂN TÁN PHỤC VỤ THÔNG TIN NHANH VỀ NHÂN SỰ TẠI QUẢNG BÌNH 32 2.1. MÔ TẢ YÊU CẦU 32 2.1.1. Các căn cứ pháp lý về quản lý nhân sự 32 2.1.2. Cơ cấu tổ chức các cơ quan hành chính nhà nước 32 2.1.3. Các đối tượng tham gia vào hệ thống 32 2.1.4. Yêu cầu về các chức năng của hệ thống 33 2.1.5. Hệ thống mã hóa thông tin phục vụ xây dựng chương trình phân tán phục vụ thông tin nhanh về nhân sự tại Quảng Bình 34 2.2. THIẾT KẾ CƠ SỞ DỮ LIỆU PHÂN TÁN 41 2.2.1. Mô hình tổng quát trong thiết kế CSDL phân tán 41 2.2.2. Phân mảnh dữ liệu 46 2.2.3. Cấp phát (chi phí phân bố các mảnh) 52 2.2.4. Xác định vị trí đặt cơ sở dữ liệu và phân nhóm người dùng 55 2.3. XỬ LÝ TRUY VẤN TRONG CƠ SỞ DỮ LIỆU PHÂN TÁN 56 2.3.1. Khái niệm truy vấn 56 2.3.2. Các tầng của quá trình xử lý truy vấn phân tán 56 2.4. KIỂM SOÁT TÍNH TOÀN VẸN NGỮ NGHĨA 62 2.4.1. Kiểm soát toàn vẹn ngữ nghĩa tập trung 62 2.4.2. Kiểm soát toàn vẹn ngữ nghĩa phân tán 64 2.4.3. So sánh việc kiểm soát toàn vẹn ngữ nghĩa tập trung và phân tán 67 CHƯƠNG 3. XÂY DỰNG CHƯƠNG TRÌNH PHÂN TÁN PHỤC VỤ THÔNG TIN NHANH VỀ NHÂN SỰ TẠI QUẢNG BÌNH 68 3.1. MÔ HÌNH CHỨC NĂNG CỦA HỆ THỐNG 68 3.1.1. Biểu đồ phân cấp chức năng 68 3.1.2. Biểu đồ luồng dữ liệu 68 3.2. TỐI ƯU HÓA TRUY VẤN PHÂN TÁN 70 3.2.1. Hàm chi phí 71 3.2.2. Số liệu thống kê cơ sở dữ liệu 72 3.2.3. Lực lượng của các kết quả trung gian 73 3.3. THUẬT TOAN TỐI ƯU HOA TRUY VẤN PHAN TAN SYSTEM R 75 3.4. ĐIỀU KHIỂN ĐỒNG THỜI PHÂN TÁN 78 3.4.1. Phân loại các cơ chế điều khiển đồng thời 79 3.4.2. Điều khiển đồng thời bằng khóa chốt 79 3.4.3. Thuật toán điều khiển đồng thời bằng dấu 83 3.4.4. Quản lý khóa gài 84 3.5. KIẾN TRÚC CHƯƠNG TRÌNH ỨNG DỤNG PHÂN TÁN PHỤC VỤ THÔNG TIN NHANH VỀ NHÂN SỰ TỈNH QUẢNG BÌNH 86 3.5.1. Kiến trúc chương trình 86 3.5.2. Các chức năng của chương trình 92 3.6. CÀI ĐẶT VÀ THỬ NGHIỆM 98 KẾT LUẬN VÀ KIẾN NGHỊ 99 1. Kết quả đạt được 99 2. Hạn chế 100 3. Hướng phát triển đề tài 100 DANH MỤC TÀI LIỆU THAM KHẢO 101 QUYẾT ĐỊNH GIAO ĐỀ TÀI LUẬN VĂN THẠC SĨ (BẢN SAO).

MỤC LỤC MỞ ĐẦU 1 1. Tính cấp thiết của đề tài 1 2. Mục tiêu nghiên cứu 2 3. Đối tượng và phạm vi nghiên cứu 2 4. Phương pháp nghiên cứu 3 5. Bố cục luận văn 3 6. Tổng quan tài liệu nghiên cứu 3 CHƯƠNG 1. TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN 4 1.1. MẠNG MÁY TÍNH 4 1.2. CƠ SỞ DỮ LIỆU PHÂN TÁN 6 1.2.1. Các khái niệm cơ bản về cơ sở dữ liệu phân tán 6 1.2.2. Hệ quản trị cơ sở dữ liệu phân tán (DDBMS) 7 1.2.3. Các điểm đặc trưng của cơ sở dữ liệu phân tán 8 1.2.4. Kiến trúc tham chiếu của cơ sở dữ liệu phân tán 10 1.2.5. Các loại truy xuất CSDL phân tán 13 1.3. CÁC MỨC TRONG SUỐT CỦA CSDL PHÂN TÁN 14 1.3.1. Khái niệm tính trong suốt 14 1.3.2. Một số khía cạnh điển hình của tính trong suốt 14 1.4. PHÂN MẢNH VÀ CẤP PHÁT DỮ LIỆU 17 1.4.1. Phân mảnh dữ liệu 17 1.4.2. Cấp phát tài nguyên 23 2.5. GIAO DỊCH 28 2.5.1. Định nghĩa giao dịch 28 2.5.2. Tính chất của giao dịch 29 2.5.3. Phân loại giao dịch 30 CHƯƠNG 2. PHÂN TÍCH, THIẾT KẾ CƠ SỞ DỮ LIỆU PHÂN TÁN PHỤC VỤ THÔNG TIN NHANH VỀ NHÂN SỰ TẠI QUẢNG BÌNH . . 32 2.1. MÔ TẢ YÊU CẦU 32 2.1.1. Các căn cứ pháp lý về quản lý nhân sự 32 2.1.2. Cơ cấu tổ chức các cơ quan hành chính nhà nước 32 2.1.3. Các đối tượng tham gia vào hệ thống 32 2.1.4. Yêu cầu về các chức năng của hệ thống 33 2.1.5. Hệ thống mã hóa thông tin phục vụ xây dựng chương trình phân tán phục vụ thông tin nhanh về nhân sự tại Quảng Bình 34 2.2. THIẾT KẾ CƠ SỞ DỮ LIỆU PHÂN TÁN 41 2.2.1. Mô hình tổng quát trong thiết kế CSDL phân tán 41 2.2.2. Phân mảnh dữ liệu 46 2.2.3. Cấp phát (chi phí phân bố các mảnh) 52 2.2.4. Xác định vị trí đặt cơ sở dữ liệu và phân nhóm người dùng 55 2.3. XỬ LÝ TRUY VẤN TRONG CƠ SỞ DỮ LIỆU PHÂN TÁN 56 2.3.1. Khái niệm truy vấn 56 2.3.2. Các tầng của quá trình xử lý truy vấn phân tán 56 2.4. KIỂM SOÁT TÍNH TOÀN VẸN NGỮ NGHĨA 62 2.4.1. Kiểm soát toàn vẹn ngữ nghĩa tập trung 62 2.4.2. Kiểm soát toàn vẹn ngữ nghĩa phân tán 64 2.4.3. So sánh việc kiểm soát toàn vẹn ngữ nghĩa tập trung và phân tán 67 CHƯƠNG 3. XÂY DỰNG CHƯƠNG TRÌNH PHÂN TÁN PHỤC VỤ THÔNG TIN NHANH VỀ NHÂN SỰ TẠI QUẢNG BÌNH 68 3.1. MÔ HÌNH CHỨC NĂNG CỦA HỆ THỐNG 68 3.1.1. Biểu đồ phân cấp chức năng 68 3.1.2. Biểu đồ luồng dữ liệu 68 3.2. TỐI ƯU HÓA TRUY VẤN PHÂN TÁN 70 3.2.1. Hàm chi phí 71 3.2.2. Số liệu thống kê cơ sở dữ liệu 72 3.2.3. Lực lượng của các kết quả trung gian 73 3.3. THUẬT TOAN TỐI ƯU HOA TRUY VẤN PHAN TAN SYSTEM R* 75 3.4. ĐIỀU KHIỂN ĐỒNG THỜI PHÂN TÁN 78 3.4.1. Phân loại các cơ chế điều khiển đồng thời 79 3.4.2. Điều khiển đồng thời bằng khóa chốt 79 3.4.3. Thuật toán điều khiển đồng thời bằng dấu 83 3.4.4. Quản lý khóa gài 84 3.5. KIẾN TRÚC CHƯƠNG TRÌNH ỨNG DỤNG PHÂN TÁN PHỤC VỤ THÔNG TIN NHANH VỀ NHÂN SỰ TỈNH QUẢNG BÌNH 86 3.5.1. Kiến trúc chương trình 86 3.5.2. Các chức năng của chương trình 92 3.6. CÀI ĐẶT VÀ THỬ NGHIỆM 98 KẾT LUẬN VÀ KIẾN NGHỊ 99 1. Kết quả đạt được 99 2. Hạn chế 100 3. Hướng phát triển đề tài 100 DANH MỤC TÀI LIỆU THAM KHẢO 101 QUYẾT ĐỊNH GIAO ĐỀ TÀI LUẬN VĂN THẠC SĨ (BẢN SAO). DANH MỤC CÁC KÝ HIỆU, CÁC TỪ VIẾT TẮT CÁC KÝ HIỆU 1. Các phép toán tập hợp ∪ Phép hợp ∩ Phép giao x Tích đề các 2. Các phép toán quan hệ σ Phép chọn π phép chiếu  Phép nối ω Phép nửa nối 3. Các ký hiệu khác length(A i ) Chiều dài của thuộc tính A i card(R j ) Số các bộ của quan hệ R j size(F i ) Kích thước của một mảnh F i CÁC TỪ VIẾT TẮT CSDL Cơ sở dữ liệu CSDLPT Cơ sở dữ liệu phân tán DDBMS Hệ quản trị cơ sở dữ liệu phân tán NSD Người sử dụng QTDL Quản trị dữ liệu TTDL Truyền thông dữ liệu TDDL Từ điển dữ liệu DANH MỤC CÁC BẢNG Số hiệu bảng Tên bảng Trang Bảng 1.1. So sánh các tính chất đặc trưng của CSDL tập trung và CSDL phân tán 9 Bảng 2.1. Ký hiệu quy ước cho hệ thống mã 34 Bảng 2.2. Dạng mã hóa sở ban ngành tương đương, huyện, xã trực thuộc 35 Bảng 2.3. Áp mã cho hệ thống cụ thể mã các sở, ngành tương đương 35 Bảng 2.4. Áp mã cho hệ thống cụ thể mã các huyện 36 Bảng 2.5. Áp mã cho hệ thống cụ thể mã các xã thuộc huyện 36 Bảng 2.6. Dạng mã hóa phòng trực thuộc sở ban ngành tương đương hoặc huyện 37 Bảng 2.7. Áp mã cụ thể cho phòng trực thuộc sở ban ngành tương đương hoặc huyện 37 Bảng 2.8. Dạng mã hóa chức danh cán bộ, công chức cấp xã 38 Bảng 2.9. Áp mã cụ thể cho chức danh cán bộ, công chức cấp xã 38 Bảng 2.10. Dạng mã hóa nhân sự 38 Bảng 2.11. Áp mã cho nhân sự cụ thể 38 Bảng 2.12. Dạng mã hóa các quyền truy xuất ngang 39 Bảng 2.13. Dạng mã hóa các quyền truy xuất dọc 40 Bảng 2.14. Áp dụng bảng mã cụ thể cho quyền truy xuất dọc các sở, ban ngành tương đương 40 Bảng 2.15. Ma trận sử dụng thuộc tính 49 Bảng 2.16. Ma trận thuộc tính hấp dẫn AA 49 Bảng 2.17. Ma trận hấp dẫn tụ 51 Bảng 2.18. So sánh kiểm soát toàn vẹn ngữ nghĩa tập trung và phân tán 67 Bảng 3.1. Bảng tương thích của các thể thức khóa 80 DANH MỤC CÁC HÌNH Số hiệu Hình Tên hình Trang Hình 1.1. Sự phân tán các cụm server trong hệ thống phục vụ thông tin nhanh về nhân sự tại Quảng Bình 5 Hình 1.2. Môi trường hệ CSDL phân tán 6 Hình 1.3. Các thành phần của CSDL phân tán thông tin nhanh về nhân sự tại Quảng Bình 8 Hình 1.4. Kiến trúc tham chiếu của CSDL phân tán 11 Hình 1.5. Các phân mảnh và mô hình vật lý cho một quan hệ toàn cục 12 Hình 1.6. Truy xuất từ xa thông qua các tác vụ cơ bản 13 Hình 1.7. Truy xuất từ xa thông qua chương trình phụ trợ 13 Hình 1.8. Trong suốt phân đoạn 15 Hình 1.9. Trong suốt định vị 15 Hình 1.10. Trong suốt ánh xạ địa phương 16 Hình 1.11. Phân mảnh hỗn hợp 23 Hình 1.12. Mô hình giao dịch 29 Hình 2.1. Cơ cấu tổ chức các cơ quan hành chính tỉnh Quảng Bình 32 Hình 2.2. Mô hình phân cấp quản lý 42 Hình 2.3. Sơ đồ thiết kế CSDL theo mô hình từ trên xuống 45 Hình 2.4. Kịch bản chi phí đọc 52 Hình 2.5. Kịch bản chi phí ghi 53 Hình 2.6. Mô hình cấp phát dữ liệu phân tán 56 Hình 2.7. Lược đồ phân tầng tổng quát để xử lý truy vấn phân tán 57 Hình 3.1. Biểu đồ phân cấp chức năng 68 Hình 3.2. Biểu đồ luồng dữ liệu mức ngữ cảnh 68 Hình 3.3. Biểu đồ luồng dữ liệu mức đỉnh 69 Hình 3.4. a,b,c Các Biểu đồ luồng dữ liệu mức dưới đỉnh 69,70 Hình 3.5. Phân loại các thuật toán điều khiển tương tranh 78 Số hiệu Hình Tên hình Trang Hình 3.6. Biểu đồ khóa 2 pha (2PL) 80 Hình 3.7. Biểu đồ khóa 2 pha nghiêm ngặt 81 Hình 3.8. Cấu trúc truyền giao của khóa 2 pha tập trung 82 Hình 3.9. Cấu trúc truyền giao của khóa 2 pha phân tán 82 Hình 3.10. Kiến trúc chương trình ứng dụng phân tán phục vụ thông tin nhanh về nhân sự tỉnh Quảng Bình 87 Hình 3.11. Mô hình phân tán và cập nhật mảnh trên các cụm server 89 Hình 3.12. Chức năng đăng nhập 91 Hình 3.13. Giao diện NSD thêm thông tin nhân sự 93 Hình 3.14. a,b,c,d Cập nhật các thông tin khác 93 Hình 3.15. Lựa chọn đơn vị để liệt kê nhân sự trực thuộc 94 Hình 3.16. Chức năng thuyên chuyển công tác 95 Hình 3.17. a,b Đăng nhập hệ thống (a) và kết quả bảng dữ liệu nhân sự (b) ở cụm server 3 96 Hình 3.18. a,b Đăng nhập hệ thống (a) và kết quả bảng dữ liệu nhân sự (b) ở cụm server 2 96 Hình 3.19. a,b Đăng nhập hệ thống (a) và kết quả bảng dữ liệu nhân sự (b) ở cụm server 1 97 1 MỞ ĐẦU 1. Tính cấp thiết của đề tài Về cơ cấu tổ chức, tỉnh Quảng Bình có 159 đơn vị hành chính cấp xã, 8 huyện, thành phố và 20 sở, ban ngành là các cơ quan hành chính cấp tỉnh thuộc Ủy ban nhân dân tỉnh quản lý. Sở Nội vụ là cơ quan chuyên môn, giúp Ủy ban nhân dân tỉnh quản lý cán bộ, công chức, viên chức toàn tỉnh với 187 đầu mối các cơ quan, ban, ngành. Việc quản lý nhân sự được bố trí phân tán theo tổ chức và phân cấp quản lý đa tầng. Đến năm 2012, toàn tỉnh Quảng Bình có hơn 20.000 công chức, viên chức. Đối với cấp xã, toàn tỉnh hiện có 3.300 cán bộ, công chức và 6.700 người hoạt động không chuyên trách. Như vậy, trong toàn tỉnh có gần 30.000 hồ sơ cán bộ, công chức, viên chức và những người hoạt động không chuyên trách cần được quản lý. Hồ sơ cán bộ, công chức là tài liệu quan trọng có tính pháp lý phản ánh trung thực về lý lịch của từng cá nhân cán bộ, công chức. Trên thực tế, công tác quản lý hồ sơ cán bộ, công chức bằng phương pháp truyền thống (hồ sơ giấy) nói chung và hồ sơ điện tử về cán bộ, công chức nói riêng thời gian qua chưa được quan tâm, chỉ đạo để thực hiện một cách đầy đủ và nghiêm túc. Do vậy, khi các cơ quan Nhà nước có thẩm quyền yêu cầu số liệu để phục vụ cho việc nghiên cứu hoạch định chính sách đối với đội ngũ cán bộ, công chức hoặc ra quyết định về nhân sự thì các cơ quan chuyên môn không cung cấp được hoặc nếu có thì bản thân số liệu đó lại lạc hậu và thiếu chính xác, không đầy đủ và thường không kịp thời. Từ thực tế nêu trên, để đáp ứng yêu cầu về tính kịp thời, nâng cao chất lượng và hiệu quả công cụ quản lý cán bộ, công chức chính quy và hiện đại, cần thiết xây dựng cơ sở dữ liệu thông tin về cán bộ, công chức hành 2 chính nhà nước của tỉnh. Vì vậy, đề tài “Xây dựng cơ sở dữ liệu phân tán phục vụ thông tin nhanh về nhân sự tại Quảng Bình” được lựa chọn là hướng đi phù hợp với hệ thống quản lý đa tầng, phức tạp, phải xử lý theo hướng phân tán mới giải quyết được yêu cầu bài toán; đồng thời hỗ trợ thực hiện cải cách hành chính, hướng tới chính quyền điện tử là vấn đề tỉnh Quảng Bình đang quan tâm ưu tiên thực hiện trong giai đoạn hiện nay. 2. Mục tiêu nghiên cứu Nghiên cứu lý thuyết cơ sở dữ liệu phân tán để xây dựng cơ sở dữ liệu phân tán giải quyết bài toán đã đặt ra. Tập trung vào hai nội dung chính: tin học hóa trong công tác quản lý hành chính nhà nước và trợ giúp thông tin nhanh về nhân sự. Ứng dụng có khả năng kết nối mạng giữa ba cấp: tỉnh, huyện và xã; có khả năng mở rộng để kết nối với cơ sở dữ liệu Trung ương trong tương lai. 3. Đối tượng và phạm vi nghiên cứu 3.1. Đối tượng nghiên cứu - Lý thuyết hệ tin học phân tán; cơ sở dữ liệu phân tán. - Các công cụ, công nghệ được sử dụng để xây dựng cơ sở dữ liệu phân tán theo mô hình giải pháp đã lựu chọn. - Hồ sơ cán bộ, công chức, viên chức tỉnh Quảng Bình. 3.2. Phạm vi nghiên cứu - Quy trình quản lý hồ sơ cán bộ, công chức; các văn bản quy phạm pháp luật về quản lý hồ sơ cán bộ, công chức hiện hành. - Thiết kế, phân mảnh cơ sở dữ liệu và cấp phát các mảnh; điều khiển đồng thời phân tán. 3 4. Phương pháp nghiên cứu - Nghiên cứu lý thuyết: + Các văn bản quy phạm pháp luật hiện hành quy định về quản lý cán bộ, công chức; + Các nguyên lý về cơ sở dữ liệu phân tán. - Nghiên cứu thực nghiệm: + Phân cấp, quy trình quản lý cán bộ, công chức, quản lý hồ sơ cán bộ, công chức tại tỉnh Quảng Bình; + Cài đặt thực nghiệm cơ sở dữ liệu. 5. Bố cục luận văn Luận văn gồm có 3 chương, gồm: Chương 1. Tổng quan về cơ sở dữ liệu phân tán Chương 2. Phân tích, thiết kế cơ sở dữ liệu phân tán phục vụ thông tin nhanh về nhân sự tại Quảng Bình Chương 3. Xây dựng chương trình phân tán phục vụ thông tin nhanh về nhân sự tại Quảng Bình 6. Tổng quan tài liệu nghiên cứu - Quy định hiện hiện hành của Nhà nước về quản lý cán bộ, công chức, viên chức và tình hình thực tế của địa phương; - Hệ tin học phân phân tán; nguyên lý hệ cơ sở dữ liệu phân tán - Ngôn ngữ lập trình Java và JSP - Hệ quản trị cơ sở dữ liệu MySQL [...]... phần là cơ sở dữ liệu phân tán Hình 1.3 Các thành phần của cơ sở dữ liệu phân tán thông tin nhanh về nhân sự tại Quảng Bình 9 1.2.3 Các điểm đặc trưng của cơ sở dữ liệu phân tán Cơ sở dữ liệu phân tán không đơn giản là việc phân tán các cơ sở dữ liệu tập trung, nó cho phép thiết kế các hệ thống có các tính chất khác với hệ thống tập trung truyền thống So sánh các tính chất đặc trưng của cơ sở dữ liệu. .. trung và cơ sở dữ liệu phân tán như sau: Bảng 1.1 So sánh các tính chất đặc trưng của cơ sở dữ liệu tập trung và cơ sở dữ liệu phân tán Tính chất đặc Cơ sở dữ liệu tập trung trưng Cơ sở dữ liệu phân tán - Điều khiển tập trung trên - Cấu trúc điều khiển phân Cấu trúc các tài nguyên thông tin cấp: quản trị cơ sở dữ liệu điều khiển - Cần có người quản trị cơ toàn cục và quản trị cơ sở dữ sở dữ liệu liệu cục... VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN Hệ cơ sở dữ liệu phân tán phục vụ thông tin nhanh về nhân sự tại Quảng Bình là hệ thống hợp nhất quản lý từ cấp tỉnh đến tất cả các xã trực thuộc huyện, do dó cơ sở dữ liệu phục vụ quản lý phải hợp nhất và là tài nguyên dùng chung để khai thác hiệu quả về công tác quản lý nhân sự Hệ thống có sự phân cấp khác nhau nhằm mục đích quản lý, tra cứu, thống kê và cập nhật thông tin. .. các hệ cơ sở dữ liệu phân tán được xây dựng dựa trên sự kết hợp của hai hướng tiếp cận đối với quá trình xử lý dữ liệu đó là: lý thuyết hệ cơ sở dữ liệu và công nghệ mạng máy tính [4] Một cơ sở dữ liệu phân tán là một tập hợp nhiều cơ sở dữ liệu có liên đới logic và được phân bố Hình 1.2 Môi trường hệ cơ sở dữ liệu phân tán trên một mạng máy tính theo Hình 1.2 Mỗi vị trí có quyền tự quản cơ sở dữ liệu. .. cục bộ 1.2.2 Hệ quản trị cơ sở dữ liệu phân tán (DDBMS) Hệ quản trị cơ sở dữ liệu phân tán là hệ thống phần mềm cho phép quản lý các hệ cơ sở dữ liệu phân tán và làm cho việc phân tán trở nên trong suốt đối với người sử dụng [3] Hệ quản trị cơ sở dữ liệu phân tán hỗ trợ việc tạo và bảo trì cơ sở dữ liệu phân tán, chúng có các thành phần tương tự như một hệ quản trị cơ sở dữ liệu tập trung và các thành... tải dữ liệu đến các trạm và ngược lại Có ba kiểu kiến trúc DDBMS: Kiến trúc khách/đại lý, kiến trúc ngang hàng; kiến trúc phức hệ Hệ quản trị cơ sở dữ liệu phân tán được phân làm 2 loại : - Cơ sở dữ liệu phân tán thuần nhất; - Cơ sở dữ liệu phân tán hỗn tạp Theo Hình 1.3 các thành phần nhất thiết một DDBMS thông tin nhanh về nhân sự tại Quảng Bình phải có: - Quản trị dữ liệu: QTDL - Truyền thông dữ liệu: ... pháp phân tán lựa chọn là phân tán không đồng nhất, dữ liệu được phân mảnh dọc và bố trí trên các cụm Server khác nhau Dữ liệu phân mảnh dựa trên nền tảng của cơ sở dữ liệu phân tán cho phép dữ liệu được cập nhật trên 1 cụm Server lập tức sẽ cập nhật trên các cụm còn lại nếu được phân quyền và ở Server cấp cao hơn 6 1.2 CƠ SỞ DỮ LIỆU PHÂN TÁN 1.2.1 Các khái niệm cơ bản về cơ sở dữ liệu phân tán Nguyên... trường hợp xây dựng hệ thống phục vụ thông tin nhanh về nhân sự tại Quảng Bình, việc lựa chọn cơ sử dữ liệu phân mảnh dọc là bài 11 toán tối ưu cho ứng dụng quản lý, tra cứu và thống kê nhân sự tại tỉnh và đảm bảo hiệu năng khai thác sử dụng và giảm chi phí truyền 1.2.4 Kiến trúc tham chiếu của cơ sở dữ liệu phân tán Kiến trúc tham chiếu không được cài đặt rõ ràng trên tất cả cơ sở dữ liệu phân tán, tuy... 1.1 Sự phân tán các cụm server trong hệ thống phục vụ thông tin nhanh về nhân sự tại một xu hướng phát triển Quảng Bình tâm sang mô hình phân tán là mạnh - Cần lựa chọn hình thức phân tán thích hợp nào cho mỗi mô hình được chuyển đổi Đây là yêu tố quan trọng để xây dựng hệ thống phù hợp với từng yêu cầu và chức năng của các ứng dụng khác nhau; đối với hệ phục vụ thông tin nhanh về nhân sự tại Quảng Bình, ... truy xuất dữ liệu tại nhiều vị trí qua mạng Định nghĩa này nhấn mạnh hai khía cạnh quan trọng của cơ sở dữ liệu phân tán: - Tính phân tán: Dữ liệu thực tế không cư trú ở cùng một vị trí; - Sự tương quan logic: Các dữ liệu có một số tính chất ràng buộc lẫn nhau Đối với hệ thống phục vụ thông tin nhanh về nhân sự tại Quảng Bình có các đặc điểm về xử lý tại các cụm Server: Cụm Server cấp xã: nhập liệu cán . thống phục vụ thông tin nhanh về nhân sự tại Quảng Bình 6 1.2. CƠ SỞ DỮ LIỆU PHÂN TÁN 1.2.1. Các khái niệm cơ bản về cơ sở dữ liệu phân tán Nguyên lý các hệ cơ sở dữ liệu phân tán được xây dựng. cơ sở dữ liệu phân tán phục vụ thông tin nhanh về nhân sự tại Quảng Bình Chương 3. Xây dựng chương trình phân tán phục vụ thông tin nhanh về nhân sự tại Quảng Bình 6. Tổng quan tài liệu nghiên. Java và JSP - Hệ quản trị cơ sở dữ liệu MySQL 4 CHƯƠNG 1 TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN Hệ cơ sở dữ liệu phân tán phục vụ thông tin nhanh về nhân sự tại Quảng Bình là hệ thống hợp nhất quản

Ngày đăng: 06/07/2015, 09:58

Từ khóa liên quan

Mục lục

  • DANH MỤC CÁC KÝ HIỆU, CÁC TỪ VIẾT TẮT

  • DANH MỤC CÁC BẢNG

  • DANH MỤC CÁC HÌNH

  • MỞ ĐẦU

    • 1. Tính cấp thiết của đề tài

    • 2. Mục tiêu nghiên cứu

    • 3. Đối tượng và phạm vi nghiên cứu

      • 3.1. Đối tượng nghiên cứu

      • 3.2. Phạm vi nghiên cứu

    • 4. Phương pháp nghiên cứu

    • 5. Bố cục luận văn

    • 6. Tổng quan tài liệu nghiên cứu

  • CHƯƠNG 1 TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN

    • 1.1. MẠNG MÁY TÍNH

    • 1.2. CƠ SỞ DỮ LIỆU PHÂN TÁN

      • 1.2.1. Các khái niệm cơ bản về cơ sở dữ liệu phân tán

      • 1.2.2. Hệ quản trị cơ sở dữ liệu phân tán (DDBMS)

      • 1.2.3. Các điểm đặc trưng của cơ sở dữ liệu phân tán

      • 1.2.4. Kiến trúc tham chiếu của cơ sở dữ liệu phân tán

      • 1.2.5. Các loại truy xuất CSDL phân tán

        • a. Truy xuất từ xa thông qua các tác vụ cơ bản

        • b. Truy xuất từ xa thông qua chương trình phụ trợ

    • 1.3. CÁC MỨC TRONG SUỐT CỦA CSDL PHÂN TÁN

      • 1.3.1. Khái niệm tính trong suốt

      • 1.3.2. Một số khía cạnh điển hình của tính trong suốt

    • 1.4. PHÂN MẢNH VÀ CẤP PHÁT DỮ LIỆU

      • 1.4.1. Phân mảnh dữ liệu

        • a. Lý do phân mảnh

        • b. Các quy tắc phân mảnh

        • c. Mức độ phân mảnh

        • d. Các phương pháp phân mảnh

      • 1.4.2. Cấp phát tài nguyên

        • a. Phát biểu Bài toán cấp phát tài nguyên

        • b. Thông tin cần thiết cho bài toán cấp phát

        • c. Mô hình cấp phát

    • 2.5. GIAO DỊCH

      • 2.5.1. Định nghĩa giao dịch

      • 2.5.2. Tính chất của giao dịch

      • 2.5.3. Phân loại giao dịch

  • CHƯƠNG 2 PHÂN TÍCH, THIẾT KẾ CƠ SỞ DỮ LIỆU PHÂN TÁN PHỤC VỤ THÔNG TIN NHANH VỀ NHÂN SỰ TẠI QUẢNG BÌNH

    • 2.1. MÔ TẢ YÊU CẦU

      • 2.1.1. Các căn cứ pháp lý về quản lý nhân sự

      • 2.1.2. Cơ cấu tổ chức các cơ quan hành chính nhà nước

      • 2.1.3. Các đối tượng tham gia vào hệ thống

      • 2.1.4. Yêu cầu về các chức năng của hệ thống

      • 2.1.5. Hệ thống mã hóa thông tin phục vụ xây dựng chương trình phân tán phục vụ thông tin nhanh về nhân sự tại Quảng Bình

        • a. Mã đặc trưng cho hệ thống tổ chức nhân sự

        • b. Cơ chế phân quyền quản lý đối với quản lý nhân sự

    • 2.2. THIẾT KẾ CƠ SỞ DỮ LIỆU PHÂN TÁN

      • 2.2.1. Mô hình tổng quát trong thiết kế CSDL phân tán

      • 2.2.2. Phân mảnh dữ liệu

      • 2.2.3. Cấp phát (chi phí phân bố các mảnh)

        • a. Chi phí đọc

        • b. Chi phí ghi

        • c. Chi phí lưu trữ

        • d. Hàm mục tiêu

      • 2.2.4. Xác định vị trí đặt cơ sở dữ liệu và phân nhóm người dùng

    • 2.3. XỬ LÝ TRUY VẤN TRONG CƠ SỞ DỮ LIỆU PHÂN TÁN

      • 2.3.1. Khái niệm truy vấn

      • 2.3.2. Các tầng của quá trình xử lý truy vấn phân tán

        • a. Phân rã truy vấn (Tối ưu hóa truy vấn trên lược đồ toàn cục)

        • b. Cục bộ hóa dữ liệu (tối ưu hóa truy vấn trên lược đồ phân mảnh)

        • c. Tối ưu hoá truy vấn toàn cục

        • d. Tối ưu hoá truy vấn cục bộ

    • 2.4. KIỂM SOÁT TÍNH TOÀN VẸN NGỮ NGHĨA

      • 2.4.1. Kiểm soát toàn vẹn ngữ nghĩa tập trung

        • a. Các loại ràng buộc toàn vẹn

        • b. Cưỡng chế thực thi ràng buộc

      • 2.4.2. Kiểm soát toàn vẹn ngữ nghĩa phân tán

        • a. Định nghĩa các phán đoán toàn vẹn phân tán

        • b. Cưỡng chế thi hành các phán đoán toàn vẹn phân tán

      • 2.4.3. So sánh việc kiểm soát toàn vẹn ngữ nghĩa tập trung và phân tán

  • CHƯƠNG 3 XÂY DỰNG CHƯƠNG TRÌNH PHÂN TÁN PHỤC VỤ THÔNG TIN NHANH VỀ NHÂN SỰ TẠI QUẢNG BÌNH

    • 3.1. MÔ HÌNH CHỨC NĂNG CỦA HỆ THỐNG

      • 3.1.1. Biểu đồ phân cấp chức năng

      • 3.1.2. Biểu đồ luồng dữ liệu

    • 3.2. TỐI ƯU HÓA TRUY VẤN PHÂN TÁN

      • 3.2.1. Hàm chi phí

      • 3.2.2. Số liệu thống kê cơ sở dữ liệu

      • 3.2.3. Lực lượng của các kết quả trung gian

    • 3.3. THUẬT TOÁN TỐI ƯU HÓA TRUY VẤN PHÂN TÁN SYSTEM R*

    • 3.4. ĐIỀU KHIỂN ĐỒNG THỜI PHÂN TÁN

      • 3.4.1. Phân loại các cơ chế điều khiển đồng thời

      • 3.4.2. Điều khiển đồng thời bằng khóa chốt

        • a. Thuật toán khoá 2 pha tập trung (C2PL)

        • b. Thuật toán khoá 2 pha phân tán (D2PL)

      • 3.4.3. Thuật toán điều khiển đồng thời bằng dấu

        • a. Thuật toán thứ tự timestamp cơ bản

        • b. Thuật toán thứ tự timestamp bảo lưu

        • c. Thuật toán thứ tự timestamp đa phiên bản

      • 3.4.4. Quản lý khóa gài

        • a. Ngăn chặn khóa gài

        • b. Phòng tránh khóa gài

        • c. Phát hiện và giải tỏa khóa gài

    • 3.5. KIẾN TRÚC CHƯƠNG TRÌNH ỨNG DỤNG PHÂN TÁN PHỤC VỤ THÔNG TIN NHANH VỀ NHÂN SỰ TỈNH QUẢNG BÌNH

      • 3.5.1. Kiến trúc chương trình

      • 3.5.2. Các chức năng của chương trình

        • a. Chức năng đăng nhập

        • b. Cập nhật thông tin nhân sự

        • c. Chức năng tra cứu nhân sự

        • d. Chức năng thuyên chuyển công tác

        • e. Hệ thống giám sát CSDL phân tán

    • 3.6. CÀI ĐẶT VÀ THỬ NGHIỆM

  • KẾT LUẬN VÀ KIẾN NGHỊ

    • 1. Kết quả đạt được

    • 2. Hạn chế

    • 3. Hướng phát triển đề tài

  • DANH MỤC TÀI LIỆU THAM KHẢO

    • Tiếng Việt

    • Tiếng Anh

    • Trang web

Tài liệu cùng người dùng

  • Đang cập nhật ...

Tài liệu liên quan