Xử lý dữ liệu và bài toán cấp phát

I ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CNTT VÀ TRUYỀN THÔNG LẠI DƢƠNG QUANG XƢ LÝ DỮ LIỆU VÀ BÀI TOÁN CẤP PHÁT LUẬN VĂN THẠC SĨ: KHOA HỌC MÁY TÍNH Thái Nguyên, tháng năm 2015 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ II ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CNTT VÀ TRUYỀN THÔNG LẠI DƢƠNG QUANG XƢ LÝ DỮ LIỆU VÀ BÀI TỐN CẤP PHÁT Chun ngành: Khoa học máy tính Mã số: 60 48 01 01 LUẬN VĂN THẠC SĨ: KHOA HỌC MÁY TÍNH GV hƣớng dẫn: PGS NCVC TS Lê Huy Thập Thái Nguyên, 2015 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ III LỜI CAM ĐOAN Tôi cam đoan cơng trình nghiên cứu thực Các số liệu, kết nêu luận văn trung thực chƣa đƣợc cơng bố cơng trình khác Thái Nguyên, Ngày 10 tháng năm 2015 Tác giả Lại Dƣơng Quang Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ IV LỜI CẢM ƠN Trƣớc hết em xin trân trọng gửi lời cảm ơn đến toàn thể thầy cô giáo Trƣờng Đại học Công nghệ thông tin Truyền thông Thái Nguyên dạy dỗ chúng em suốt trình học tập chƣơng trình cao học trƣờng Đặc biệt em xin bày tỏ lòng biết ơn sâu sắc tới thầy giáo PGS NCVC TS Lê Huy Thập quan tâm, định hƣớng đƣa lời góp ý, chỉnh sửa q báu cho em trình làm luận văn tốt nghiệp Thái Nguyên, Ngày 10 tháng năm 2015 Học viên Lại Dƣơng Quang Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ V MỞ ĐẦU Ngày nay, công nghệ thông tin (CNTT) trở thành nhân tố thiếu lĩnh vực đời sống xã hội Sự bùng nổ nhu cầu xây dựng hệ thống thông tin, mà trƣớc hết hệ thống thông tin quản lý thu hút quan tâm nhiều nhà khoa học Các hệ thống sở liệu (CSDL) lần lƣợt xuất Các hệ thống CSDL truyền thống đƣợc tập trung quản lý trạm đơn lẻ, việc tính tốn, xử lý lƣu trữ tập liệu trở lên đơn giản dễ dàng Khi nhu cầu thu thập, lƣu trữ, xử lý trao đổi thông tin ngày tăng, hệ thống xử lý tập trung bộc lộ nhiều nhƣợc điểm nhƣ: Khó khăn việc tăng khả lƣu trữ thông tin, độ sẵn sàng phục vụ CSDL không cao số ngƣời sử dụng tăng, khả tính tốn máy tính đơn lẻ dần tới giới hạn vật lý, mơ hình tổ chức lƣu trữ xử lý liệu không phù hợp cho tổ chức có hoạt động rộng lớn, đa quốc gia Những nhƣợc điểm đƣợc khắc phục nhiều hệ thống phân tán Những sản phẩm hệ thống phân tán xuất nhiều thị trƣờng bƣớc chứng minh tính ƣu việt hẳn hệ thống tập trung truyền thống Với nhu cầu phát triển mạnh mẽ công tác quản lý hệ phân tán sở liệu phân tán để giải toán ”quản lý” phức tạp tồn ngành kinh tế, xã hội an ninh quốc phòng, Nhằm hỗ trợ cho vấn đề nêu việc tính tốn, lập trình cấp phát xử lý liệu phát triển theo Đặc biệt, việc phân mảnh quan hệ CSDL chuyển chúng đến nút mạng nhƣ việc cập nhật thông tin (truy cập truy xuất, ) đến mảnh vị trí phân tán trở thành chủ đề mẻ đƣợc nhiều ngành khoa học, môn chun ngành nghiên cứu, ứng dụng Chính vậy, tơi lựa chọn đề tài: “Xử lý liệu toán cấp phát” để nghiên cứu thực Luận văn đƣợc trình bày chƣơng, có phần mở đầu, phần kết luận, phần mục lục, phần tài liệu tham khảo Các nội dung luận văn đƣợc trình bày theo cấu trúc nhƣ sau: Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ VI CHƢƠNG 1: TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN VÀ BÀI TOÁN CẤP PHÁT 1.1 Tổng quan CSDL phân tán 1.2 Bài toán cấp phát 1.3 Kết luận chƣơng CHƢƠNG 2: XỬ LÝ DỮ LIỆU VÀ BÀI TOÁN CẤP PHÁT 2.1 Thuật toán phân mảnh sở liệu 2.1.1 Phân mảnh ngang 2.1.2 Phân mảnh dọc 2.1.3 Phân mảnh hỗn hợp 2.2 Tính tốn hàm mục tiêu ràng buộc node mạng 2.2.1 Hàm mục tiêu 2.2.2 Ràng buộc 2.3 Bài toán cấp phát dạng QHTT 2.4 Kết luận chƣơng CHƢƠNG 3: CÀI ĐẶT VÀ ỨNG DỤNG TẠI CÔNG TY ĐẦU TƢ VÀ THƢƠNG MẠI AN LỘC 3.1 Khảo sát sở liệu công ty đầu tƣ thƣơng mại An Lộc đƣa yêu cầu toán 3.2 Xây dựng sở liệu phân tán 3.3 Cài đặt chạy chƣơng trình cấp phát 3.4 Kết luận chƣơng KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN CỦA ĐỀ TÀI Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ VII DANH MỤC HÌNH ẢNH Hình 1.1: Hệ đa xử lý có nhớ chung Hình 1.2: Hệ đa xử lý có shared disk Hình 1.3: Hệ đa xử lý sở hữu cá nhân Hình 1.4: CSDL đƣợc phân tán mạng Hình 1.5: Phân mảnh hỗn hợp tái thiết phân mảnh hỗn hợp 11 Hình 2.1: Phân mảnh hỗn hợp 37 Hình 2.2: Truyền liệu cho câu vấn tin 40 Hình 3.1: Giao diện ban đầu toán 55 Hình 3.2: Giao diện sau tiến hành chọn số lƣợng máy trạm 56 Hình 3.3: Giao diện trình chọn số lƣợng mảnh sở liệu 57 Hình 3.4: Giao diện trình chọn mảnh sở liệu 58 Hình 3.5: Giao diện sau trình lựa chọn mảnh sở liệu 59 Hình 3.6: Giao diện lựa chọn tham số từ file txt có sẵn 60 Hình 3.7: Giao diện sau trình nhập tham số 61 Hình 3.8: Bảng kết trình cấp phát 62 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ VIII DANH MỤC BẢNG BIỂU Bảng 2.1: Quan hệ DuAn 25 Bảng 2.2: Quan hệ TraLuong 26 Bảng 2.3: Mảnh liệu (quan hệ) TraLuong1 26 Bảng 2.4: Mảnh liệu (quan hệ) TraLuong2 27 Bảng 2.5: Phân hoạch ngang cho quan hệ DuAn: DuAnH1, DuAnH3, DuAnH4, DuAnH6 29 Bảng 3.1: Một số ghi quan hệ Giao_Dich tiến hành phân mảnh ngang 51 Bảng 3.2: Bảng liệu (quan hệ) mảnh F1 52 Bảng 3.3: Bảng liệu (quan hệ) mảnh F2 53 Bảng 3.4: Bảng liệu (quan hệ) mảnh F3 53 Bảng 3.5: Bảng liệu (quan hệ) mảnh F4 53 Bảng 3.6: Bảng liệu (quan hệ) mảnh F5 53 Bảng 3.7: Bảng liệu (quan hệ) mảnh F6 53 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ IX DANH MỤC CÁC THUẬT NGỮ VIẾT TẮT Thuật ngữ Tên viết tắt Cơ sở liệu phân tán Cơ sở liệu Dữ liệu CSDLPT CSDL DL Quy hoạch tuyến tính QHTT Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ X MỤC LỤC LỜI CAM ĐOAN I LỜI CẢM ƠN II MỞ ĐẦU III DANH MỤC HÌNH ẢNH V DANH MỤC BẢNG BIỂU VI DANH MỤC CÁC THUẬT NGỮ VIẾT TẮT .VII MỤC LỤC VIII CHƢƠNG 1: TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU VÀ BÀI TOÁN CẤP PHÁT 1.1 Tổng quan CSDL phân tán 1.1.1 Xử lý phân tán 1.1.2 Hệ sở liệu phân tán hệ quản trị sở liệu phân tán .4 1.1.3 Một số yêu cầu hệ sở liệu phân tán 1.1.4 Các đặc điểm hệ CSDL phân tán 13 1.1.5 Kiến trúc hệ quản trị sở liệu phân 14 1.2 Bài toán cấp phát 16 1.2.1 Giới thiệu toán cấp phát 16 1.2.2 Mơ tả tốn cấp phát 20 1.2.3 Hàm mục tiêu (hàm chi phí) 20 1.2.4 Các ràng buộc .21 1.3 Kết luận chƣơng 22 CHƢƠNG 2: XỬ LÝ DỮ LIỆU VÀ BÀI TOÁN CẤP PHÁT 22 2.1 Thuật toán phân mảnh sở liệu .22 2.1.1 Thuật toán phân mảnh ngang nguyên thủy 22 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 54 2010102000879316 2007-01-04 17:04:14 42 102 169733 9704110000045821 2007-01-04 14:50:57 42 102 169656 1610870090876650 2007-01-04 16:10:31 42 102 169125 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 55 Bảng 3.3: Bảng liệu (quan hệ) mảnh F2 CARD_NO TRAN_DATE TRAN_TYPE ATM_NO AMOUNT BRCH_NO TRAN_SEQ 9704110000000001 2006-12-15 16:02:41 64 5000 102 168208 9704110000000001 2006-12-19 17:10:03 64 5000 102 168518 9704110000000001 2006-12-22 16:21:20 64 2000 102 169072 1610870090876695 2006-12-26 16:09:44 64 5000 102 169279 Bảng 3.4: Bảng liệu (quan hệ) mảnh F3 CARD_NO TRAN_DATE TRAN_TYPE ATM_NO AMOUNT BRCH_NO TRAN_SEQ 1610870090876695 2007-01-04 16:19:19 64 10000 102 5007 1610870090876695 2007-01-04 16:20:40 64 10000 102 5008 1610870090876695 2007-01-04 16:28:28 64 10000 102 5010 1610870090876695 2006-12-26 16:11:24 64 10000 102 169282 1610870090876695 2006-12-26 16:14:15 64 10000 102 169285 1610870090872295 2006-12-26 16:17:05 64 20000 102 169275 1610870090872285 2006-12-27 16:17:05 64 20000 102 169280 Bảng 3.5: Bảng liệu (quan hệ) mảnh F4 CARD_NO TRAN_DATE TRAN_TYPE ATM_NO AMOUNT BRCH_NO TRAN_SEQ 1610870090876695 2007-01-04 15:01:17 64 100000 102 169692 1610870090876695 2007-01-04 15:13:46 64 100000 102 4993 Bảng 3.6: Bảng liệu (quan hệ) mảnh F5 CARD_NO TRAN_DATE TRAN_TYPE ATM_NO AMOUNT BRCH_NO TRAN_SEQ 1610870090876695 2007-01-04 16:31:56 64 500000 102 169727 1610870090876695 2007-01-04 09:07:54 64 200000 102 169660 Bảng 3.7: Bảng liệu (quan hệ) mảnh F6 CARD_NO TRAN_DATE TRAN_TYPE ATM_NO AMOUNT BRCH_NO TRAN_SEQ 1610870090876695 2007-01-05 08:19:15 64 1000000 102 169772 1610870090876745 2007-01-05 13:51:12 64 1000000 102 169795 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 56 1610870090876695 2007-01-04 14:33:57 64 1000000 102 169679 1610870090876695 2007-01-04 16:06:39 64 1000000 102 169723 1610870090876695 2006-12-26 16:26:46 64 1000000 102 169295 1610870090876695 2006-12-26 16:29:14 64 2000000 102 169300 1610870090876695 2006-12-27 10:14:52 64 1000000 102 169309 1610870090876695 2006-12-27 10:39:02 64 2000000 102 169322 1610870090876695 2006-12-27 16:26:21 64 2000000 102 169385 1610870090876695 2006-12-29 08:11:13 64 1000000 102 169403 Các mảnh liệu thu đƣợc đƣợc tiến hành tính tốn kích thƣớc chuẩn bị cho trình cấp phát cho máy trạm thỏa mãn với u cầu tốn cấp phát Ta có cơng thức tính kích thƣớc mảnh sở liệu: n size( F# )   size( Ai ) × recordcount ( F# ) i 1 Trong đó: - Ai thuộc tính ghi - size(Ai) độ rộng thuộc tính - recordcount(F#) số lƣợng ghi mảnh F# Áp dụng cơng thức vào tính tốn kích thƣớc mảnh sở liệu F1 size(F1 )   size(Ai ) × recordcount (F1 ) i 1 = (size(CARD_NO) + size(TRAN_DATE) + size(TRAN_TYPE) + size(ATM_NO) + size(AMOUNT) + size(BRCH_NO)+ size(TRAN_SEQ)) × 10 = (16+19+2+1+5+3+6) × = 156 (byte) Tƣơng tự ta có kích thƣớc mảnh sở liệu F2, F3, F4, F5, F6: size(F2 )   size(Ai ) × recordcount (F2 ) i 1 =  size(A ) × = 208 (byte) i 1 i Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 57 size(F3 )   size(Ai ) × recordcount (F3 ) i 1 =  size(A ) × = 364 (byte) i 1 i size(F4 )   size(Ai ) × recordcount (F4 ) i 1 =  size(A ) × = 104 (byte) i 1 i size(F5 )   size(Ai ) × recordcount (F5 ) i 1 =  size(A ) × = 104 (byte) i 1 i size(F6 )   size(Ai ) × recordcount (F6 ) i 1 =  size(A ) × 10 = 520 (byte) i 1 i Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 58 3.3 Cài đặt chạy chƣơng trình cấp phát Chƣơng trình thử nghiệm đƣợc tiến hành cài đặt môi trƣờng visual studio 2013 sở liệu đƣợc lấy SQL 2008 Các giao diện chƣơng trình thử nghiệm bao gồm: Giao diện ban đầu chƣơng trình đƣợc thể hình 3.1 Giao diện chƣơng trình thể phần chính: - Số lƣợng máy trạm hệ thống phân tán - Phần nhập mảnh sở liệu đƣợc phân tán - Các ma trận tham số A, B, C tốn - Kết tính toán đƣợc hiển thị phần cuối giao diện Hình 3.1: Giao diện ban đầu tốn Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 59 Sau tiến hành chọn số lƣợng máy trạm giao diện chƣơng trình đƣợc thể nhƣ hình 3.2: Hình 3.2: Giao diện sau tiến hành chọn số lƣợng máy trạm Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 60 Sau tiến hành chọn số lƣợng máy trạm ta cần tiến hành chọn số lƣợng mảnh sở liệu đƣợc tính tốn phần 3.1 Giao diện thể đƣợc mô tả nhƣ hình 3.3: Hình 3.3: Giao diện trình chọn số lƣợng mảnh sở liệu Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 61 Sau chọn số lƣợng mảnh CSDL, giao diện hiển thị ô trống để ta chọn mảnh CSDL đƣợc cấp phát đến trạm Khi nhấn vào ô này, phần mềm hiển thị giao diện chọn mảnh CSDL đƣợc lƣu SQL Khi chọn lựa sở liệu sở liệu thị thêm kích thƣớc nhƣ mảnh sau sở liệu Giao diện thể nhƣ hình 3.4: Hình 3.4: Giao diện trình chọn mảnh sở liệu Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 62 Sau chọn mảnh CSDL ta có giao diện nhƣ hình 3.5: Hình 3.5: Giao diện sau trình lựa chọn mảnh sở liệu Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 63 Sau trình lựa chọn mảnh, ta tiến hành nhập tham số toán giao diện đƣợc thể hình 3.6: Hình 3.6: Giao diện lựa chọn tham số từ file txt có sẵn Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 64 Sau trình nhập giá trị tham số giao diện đƣợc thể hình 3.7 nhƣ sau: Hình 3.7: Giao diện sau trình nhập tham số Nhƣ hình khả lƣu trữ chi phí trạm lần lƣợt là: - Trạm có khả lƣu trữ 10mb chi phí truyền tin 1s/1mb liệu - Trạm có khả lƣu trữ 9mb chi phí truyền tin 2s/1mb liệu - Trạm có khả lƣu trữ 14mb chi phí truyền tin 4s/1mb liệu - Trạm có khả lƣu trữ 15mb chi phí truyền tin 3s/1mb liệu - Trạm có khả lƣu trữ 17mb chi phí truyền tin 5s/1mb liệu Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 65 Cuối cùng, sau chọn vào button “thực cấp phát” ta thu đƣợc kết nhƣ hình 3.8: Hình 3.8: Bảng kết trình cấp phát Với máy trạm mảnh CSDL khác là: DB1(4 MB), DB2(4 MB), DB3(5 MB), DB4(3 MB), DB5(3MB), DB6(3MB) với tham số ràng buộc B chi phí C nhƣ kết toán cấp phát là: Trạm lƣu trữ mảnh liệu DB1, DB4, DB5; Trạm lƣu trữ mảnh liệu DB2, DB3; Trạm lƣu trữ mảnh liệu DB6; Trạm không lƣu trữ mảnh liệu Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 66 3.4 Kết luận chƣơng Chƣơng trình bày trình thực nghiệm ứng dụng toán cấp phát vào xây dựng hệ thống phân tán cơng ty An Lộc Từ q trình khảo sát thực tế công ty An Lộc tiến hành phân tích đƣa phƣơng án giải Từ đó, ứng dụng lý thuyết tốn cấp phát quy hoạch tuyến tính đƣa giải giải pháp phân tán sở liệu hệ thống máy chủ máy trạm Chƣơng trình bày số vấn đề sau: - Khảo sát đƣa tốn thực tế cơng ty An Lộc - Xây dựng sở liệu cho trình thử nghiệm chƣơng trình từ tập liệu sở công ty An Lộc - Cài đặt thử nghiệm chƣơng trình mơi trƣờng visual studio 2013 tiến hành thử nghiệm hệ thống Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 67 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN Kết luận Với kiến thức lĩnh vực sở liệu phân tán với mạng máy tính cịn nhiều hạn chế, luận văn tìm hiểu đƣợc số vấn đề đƣợc đặt từ hệ thống phân tán mạng máy tính Tuy nhiên, luận văn giải đƣợc số vấn đề sau: - Chƣơng 1: Luận văn trình bày kiến thức cơ sở liệu phân tán toán cấp phát - Chƣơng 2: Luận văn tiến hành tìm hiểu nội dung liên quan đến trình xử lý liệu hệ thống cấp phát Tìm hiểu thuật toán phân mảnh sở liệu, vấn đề toán cấp phát nhƣ ràng buộc, hàm mục tiêu, phát biểu toán cấp phát dạng QHTT - Chƣơng 3: Luận văn tiến hành cài đặt thực nghiệm chƣơng trình ứng dụng thực tế cơng ty An Lộc Chƣơng trình bày bƣớc từ trình khảo sát đến xây dựng sở liệu thử nghiệm cuối giao diện kết sau trình thử nghiệm Hƣớng phát triển đề tài Do hạn chế thời gian nghiên cứu nhƣ kiến thức thu thập đƣợc, luận văn chƣa giải đƣợc nhiều số toán sở liệu phân tán dạng phi tuyến nhƣ áp dụng triệt hệ thống lớn Mục tiêu hƣớng tới đề tài bao gồm: - Tiến hành thử nghiệm hệ thống với sở liệu lớn hệ thống máy chủ lớn - Tiến hành cài đặt thêm chức nhƣ phân mảnh cập nhật chi phí tự động cho hệ thống Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 68 TÀI LIỆU THAM KHẢO [1] Đoàn Văn Ban, Nguyễn Mậu Hân (2006), Xử lý song song phân tán, NXB Khoa học kỹ thuật [2] Đỗ Xuân Lôi (1996), Cấu trúc liệu giải thuật, NXB Khoa học Kỹ thuật [3] Lê Huy Thập (2010), Cơ sở lý thuyết song song, NXB Thông tin truyền thơng [4] Lê Huy Thập (2008), Giáo trình Kỹ thuất lập trình, Tập 1, NXB Khoa học tự nhiên công nghệ [5] Lê Tiến Vƣơng (2000), Nhập môn CSDL quan hệ, NXB Thống Kê [6] Barry Wlkingson, Michael Allen (1999), Parallel Programming, Technique and Applications Using Netwworked Workstations and Parallel Computers, Prentice Hall New Jersey [7] Japan Information Processing Development Corporation, Central Academy of Information Technology (1978), Internal Design And Programming [8] Kenneth H.Rosen, Toán rời rạc ứng dụng tin học, NXB Khoa học Kỹ thuật [9] Seyed H Roo (1999), Parallel processing and Parallel Algorithms, Theory and Coputation [10] Robert Sedgewick (2001), Cẩm nang thuật toán Vol.1 and vol.2, NXB Khoa học Kỹ thuật [11] M.Tamer Ozsu, Patrick Valduriez (1999), Nguyên lý hệ liệu phân tán, Trần Đức Quang biên dịch, NXB Thống kê [12] Http://vi.wikipedia.org/wiki/Mạng_máy_tính [13] Cơ sở liệu phân tán - biên soạn PHẠM THẾ QUẾ - Học viện bƣu viễn thơng [14] Cơ sở liệu phân tán ebook - nhịp sống công nghệ Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ ... sở liệu phân tán - Bài toán cấp phát: phát biểu định nghĩa toán yếu tố ảnh hƣởng đến toán cấp phát CHƢƠNG 2: XỬ LÝ DỮ LIỆU VÀ BÀI TOÁN CẤP PHÁT 2.1 Thuật toán phân mảnh sở liệu 2.1.1 Thuật toán. .. 22 CHƢƠNG 2: XỬ LÝ DỮ LIỆU VÀ BÀI TOÁN CẤP PHÁT 22 2.1 Thuật toán phân mảnh sở liệu .22 2.1.1 Thuật toán phân mảnh ngang nguyên thủy 22 Số hóa Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/... Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ VI CHƢƠNG 1: TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN VÀ BÀI TOÁN CẤP PHÁT 1.1 Tổng quan CSDL phân tán 1.2 Bài toán cấp phát 1.3 Kết luận chƣơng CHƢƠNG 2: XỬ