Đang tải... (xem toàn văn)
Số hóa bởi Trung tâm Học liệu – ĐHTN http //www lrc tnu edu vn ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG DƯƠNG VĂN LƯƠNG THUẬT TOÁN TỤ NĂNG LƯỢNG BEA (BOND ENERGY ALGORITH[.]
ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THƠNG DƯƠNG VĂN LƯƠNG THUẬT TỐN TỤ NĂNG LƯỢNG BEA (BOND ENERGY ALGORITHM) TRONG THIẾT KẾ CƠ SỞ DỮ LIỆU PHÂN TÁN TUYỂN SINH TRUNG HỌC PHỔ THÔNG TỈNH THÁI NGUYÊN LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH THÁI NGUN - 2016 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 CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THƠNG DƯƠNG VĂN LƯƠNG THUẬT TỐN TỤ NĂNG LƯỢNG BEA (BOND ENERGY ALGORITHM) TRONG THIẾT KẾ CƠ SỞ DỮ LIỆU PHÂN TÁN TUYỂN SINH TRUNG HỌC PHỔ THÔNG TỈNH THÁI NGUYÊN Chuyên 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 NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS TS Đỗ Trung Tuấn Thái Nguyên, 2016 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 những kế t quả luận văn là của viê ̣c tìm hiểu, có trích dẫn và tham chiế u đến nguồ n tư liệu tin cậy Nội dung luận văn không chép từ kết quả của các luận văn, luận án khác 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 tiên, xin gửi lời cảm ơn đến trường Đại học Công nghệ thông tin truyền thông Thái Nguyên, tạo điều kiện tổ chức khóa học để tơi có điều kiện tiếp thu kiến thức mới, có thời gian học tập hồn thành luận văn cao học Tơi xin chân thành cảm ơn các thầy cô truyền đạt cho kiến thức quý báu trình học tập làm luận văn Tơi chân thành cảm ơn ta bè lớp giúp đỡ, động viên tơi q trình học tập thực luận văn Cuối cùng, xin gửi thành tới gia đình người thân tơi, người hết lòng tạo điều kiện động viên để có kết ngày hôm Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn v Mục lục Lời cam đoan iii Lời cảm ơn iv Mục lục v DANH MỤC CÁC TỪ VIẾT TẮT viii CÁC BẢNG, HÌNH VẼ ix MỞ ĐẦU 1 Lý chọn đề tài Cấ u trúc luận văn Chương KHÁI NIỆM VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN 1.1 Hệ thống sở liệu tập trung 1.2 Giới thiệu hệ thống sở liệu phân tán 1.3 Ưu điểm, nhược điểm hệ thống sở liệu phân tán 1.3.1 Ưu điểm 1.3.2 Khuyết điểm 10 1.4 Các đặc điểm hệ thống xử lý phân tán 10 1.5 Kiến trúc hệ CSDL phân tán 11 1.6 Các hệ thống phân tán 13 1.6.1 Mơ hình khách chủ 13 1.6.2 Mơ hình phân tán ngang hàng 14 1.6.3 Mơ hình nhân - phụ 15 1.6.4 So sánh mơ hình 16 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn vi 1.7 Nhu cầu sở liệu phân tán 16 1.7.1 Công tác tuyển sinh THPT tỉnh Thái Nguyên 16 1.7.2 Hạ tầng sở liệu giáo dục Thái Nguyên 19 1.7.3 Hạ tầng dịch vụ Internet Thái Nguyên ứng dụng cho giáo dục 20 1.7.4 Nhu cầu thiết kế sở liệu phân tán phục vụ công tác tuyển sinh THPT 22 1.8 Kết luận chương 24 Chương 25 CƠ SỞ LÍ THUYẾT LIÊN QUAN 25 2.1 Phân đoạn liệu 25 2.1.1 Giới thiệu 25 2.1.2 Nhu cầu phân đoạn liệu 26 2.1.3 Các điều kiện ràng buộc thiết kế phân đoạn 27 2.2 Phân đoạn ngang 28 2.3 Phân đoạn dọc 28 2.3.1 Giới thiệu 28 2.3.2 Quá trình phân đoạn 29 2.3.4 Thuâ ̣t toán tụ lượng BEA ứng du ̣ng 30 2.3.5 Xác định ma trận sử du ̣ng thuộc tính 35 2.3.6 Xây dựng ma trận hấp dẫn xếp cụm 36 2.3.7 Phân đoạn ma trận hấp dẫn 43 2.4 Kết luận chương 50 Chương 51 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn vii THỬ NGHIỆM VÀ ỨNG DỤNG THỰC TẾ 51 3.1 Hệ thống sở liệu phục vụ tuyển sinh THPT Sở 51 3.1.1 Sơ đồ sở liệu phân tán 51 3.1.2 Các truy cập liệu từ trường 52 3.2 Phân đoạn dọc 52 3.2.1 Đặt vấ n đề 52 3.2.2 Áp dụng thuâ ̣t toán tụ lượng BEA 53 3.2.3 Thực với liệu cụ thể 56 3.3 Các sơ đồ thuật toán 58 3.3.1 Chương trình 58 3.3.2 Thuật toán phân đoạn ma trận hấp dẫn phân cụm 58 3.3.3 Thuật tốn tìm phần trên, phần ma trận hấp dẫn59 3.4 Kết luận chương 61 KẾT LUẬN 62 Kết luận văn đạt 62 Phương hướng tìm hiểu thực nghiệm luận văn 63 TÀI LIỆU THAM KHẢO 64 Tiếng Việt 64 Tiếng Anh 64 PHỤ LỤC 65 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn viii DANH MỤC CÁC TỪ VIẾT TẮT CLR Server Common Language Runtime CNTT Công nghệ Thông tin CSDL Cơ sở liệu CSDLPT Cơ sở liệu phân tán DB Database, sở liệu DB2 Tên sở liệu IBM DD Data Dictionary DDB Distributed DataBase DDBMS Distributed Data Base Management System GDDT Giáo dục đào tạo GV Giáo viên HS Học sinh ICT Công nghệ thông tin truyền thông IDE Integrated Development Environment ISO International Organization for Standardization Khách/ chủ Mơ hình hệ thống máy - máy dự phịng Multitier Client – Server Mơ hình đa khách - chủ Peer - to - Peer Mơ hình nhóm làm việc RCS Revision Control System SQL Structured Query Language THPT Trung học phổ thong VNPT Vietnam Posts and Telecommunications Group XML eXtensible Markup Language Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ix CÁC BẢNG, HÌNH VẼ Hình 1.1: Mơi trường CSDL tập trung Hình 1.2 Hệ thống sở liệu phân tán Hình 1.3: Môi trường CSDL phân tán Hình 1.4: Sơ đồ tạo CSDL phân tán 11 Hình 1.5: Sơ đồ trình tạo CSDL phân tán 12 Hình 1.6 Hệ thống khách/ chủ 14 Hình 1.7 Mơ hệ thống Khách/ chủ 15 Bảng 1.1: So sánh mơ hình phân tán 16 Hình 1.8 Trang Web Sở GDDT Thái Nguyên 16 Hình 1.8 Một số trang Web trường 17 Bảng 1.2 Các trường THPT mạng lưới phân tán tỉnh Thái Ngun 17 Hình 1.10 Cổng thơng tin điện tử liên quan đến sở liệu văn 19 Hình 1.11 Cơ sở liệu tập trung 23 Hình 1.12 Hình dạng thí dụ sở liệu phân tán công tác tuyển sinh 24 Hình 2.1 Minh họa phân đoạn ổ đĩa 25 Hình 2.2 Phân đoạn liệu 26 Hình 2.3 Minh họa tách bảng 29 Hình 2.4 Bảng liệu biết thiết kế sở liệu 30 Bảng 2.1 Dữ liệu từ hình 30 Hình 2.5 Thí dụ mức tụ lượng ME 32 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn x Hình 2.6 Chương trin ̀ h SQL để khai báo lược đồ 35 Bảng 2.2 Quá trình Pk truy cập Ci 35 Hình 2.7 Ma trận sử du ̣ng thuộc tính 35 Hình 2.8 Các tần suất truy cập trình Pj 36 Bảng 2.3 Các AFF tính dựa ACC, kết hình 36 Hình 2.9 Ma trận hấp dẫn xếp cụm 37 Hình 2.10 Ma trận hấp dẫn xếp cụm với đường chéo tính lại 37 Hình 2.11 Thí dụ tính BOND (C1, C3) 38 Hình 2.12 Xét C3 cặp C1, Cp hình thành 38 Hình 2.13 Thuộc tính C3 đặt C1, Cp CONT (C1, C3, Cp) đạt max 39 Hình 2.14 Vị trí tương đối trước xét C4 40 Hình 2.15 Kết xếp cột C4 41 Hình 2.16 Cột C5 cần xếp bốn cột có 41 Hình 2.17 Ma trận hấp dẫn cuối 43 Hình 2.18 Ma trận hấp dẫn cuối xếp 43 Hình 2.19 Ma trận sử du ̣ng thuộc tính, hình 4, cho T truy cập nhiều Ai 44 Hình 2.20 Chọn điểm x 45 Hình 2.21 Ma trận đầu vào cho việc tìm x lần đầu 46 Hình 2.22 Ma trận đầu vào C5, C5 47 Hình 2.23 Chuyển vị sau lần tính giá trị cực đại 47 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn xi Hình 2.24 Ma trận chuyển vị, cuối bước này, đầu vào cho bước chọn x 48 Hình 2.25 Chuyển vị, không cần thiết 49 Hình 2.26 Phân đoạn ma trận ban đầu, tức ma trận hấp dẫn xếp cụm 49 Hình 3.1 Hệ thống sở liệu phân tán 51 Hình 3.2 Các trạm phân tán xét toán tuyển sinh 56 Hình 3.3 Các thuộc tính liệu bảng sở liệu phân rã 56 Hình 3.4 Tác động câu hỏi thơng thường thuộc tính sở liệu 56 Hình 3.5 Tần suất truy cập đến sở liệu từ trạm theo dạng câu hỏi 57 Hình 3.6 Ma trận hấp dẫn cụm trước tính tốn phân đoạn 57 Hình 3.7 Chương trình toán phân đoạn quan hệ 58 Hình 3.8 Thuật tốn tụ lượng BEA theo [6 10], dùng phân đoạn dọc 59 Hình 3.9 Thuật tốn tìm phần, dùng để phân đoạn dọc 60 Hình 3.10 Minh họa hình chương 61 Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn MỞ ĐẦU Lý chọn đề tài Cùng với nước, tuyển sinh Trung học phổ thông (THPT) kỳ thi cấp tỉnh diễn hàng năm tỉnh Thái Nguyên Đây kỳ thi nhận nhiều quan tâm xã hội, cấp quản lý, nhà trường tỉnh Đối với trường THPT hoạt động tuyển sinh, bên cạnh việc đảm bảo chất lượng khách quan, cơng đầu vào, thơng tin liên quan tới thí sinh cần thiết cho việc biên chế lớp, thống kê, báo cáo đợt năm học, việc quản lý học sinh sau Căn vào hướng dẫn Bộ Giáo dục Đào tạo, hàng năm Sở Giáo dục Đào tạo Thái Nguyên xây dựng kế hoạch ban hành văn hướng dẫn tuyển sinh vào lớp 10, đồng thời tổ chức hội nghị tập huấn cho lãnh đạo, cho cán phụ trách xây dựng sở liệu tuyển sinh nhà trường Những năm qua, việc ứng dụng công nghệ thông tin quản lý thi tuyển sinh THPT tỉnh Thái Nguyên mức độ “thủ công”, chưa tận dụng nhiều từ khả lĩnh vực mang lại Cụ thể: Trong nhiều năm qua kỳ thi sử dụng phần mềm Demo người quản trị sở liệu viết hệ quản trị Virual FoxPro Bên cạnh ưu điểm người quản trị dễ dàng thực thao tác trực tiếp liệu như: ghép nối liệu, xếp, lọc, thống kê, báo cáo… nhiều hạn chế chưa cải thiện Đơn cử như, sau tập huấn, cán phụ trách máy tính trường triển khai nhập liệu Sau nhập xong, trường ghi liệu đĩa CD nộp máy tính Sở (máy trung tâm) Từ máy trung tâm tiến hành ghép liệu, xếp phòng thi in mẫu giấy chuyển cho Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn trường Từ liệu tuyển sinh sở từ trường (sau nộp sở) khơng cịn giá trị sử dụng Việc sửa chữa thông tin, nhập điểm, xử lý điểm thi diễn máy trung tâm kết thi in giấy gửi cho trường Đối với nhà trường, thông tin học sinh từ liệu tuyển sinh cần thiết suốt trình ba năm học THPT thí sinh trúng tuyển Việc xây dựng liệu tuyển sinh khơng thể đáp ứng nhu cầu đó, thực trạng nay, đối tượng nhà trường phải quản lý ba lĩnh vực ba sở liệu khác ba năm học THPT, là: quản lý tuyển sinh – quản lý học sinh nhà trường – thí sinh thi tốt nghiệp THPT Điều khơng tính qn sở liệu khơng đảm bảo mà cịn gây lãng phí, tốn nhiều cơng sức khó quản lý Ngay với phát triển mạnh mẽ công nghệ, sở hạ tầng thiết bị công nghệ thông tin viễn thông đầu tư đầy đủ Cụ thể trường THPT tỉnh trang bị nhiều máy tính với cấu hình cao, 100% kết nối mạng Internet với đường truyền băng thơng rộng, đội ngũ cán phụ trách máy tính đơn vị đào tạo bản, trình độ tin học ngày nâng cao Một vấn đề cần quan tâm ứng dụng công nghệ thông tin ngành giáo dục quê hương Thái Nguyên phân tích, thiết kế xây dựng hệ thống thơng tin nói chung, sở liệu giáo dục nói riêng Cơ sở liệu hiểu theo cách định nghĩa kiểu kĩ thuật tập hợp thơng tin có cấu trúc Tuy nhiên, thuật ngữ thường dùng cơng nghệ thơng tin thường hiểu rõ dạng tập hợp liên kết liệu, thường đủ lớn để lưu thiết bị lưu trữ đĩa hay băng Dữ liệu Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn trì dạng tập hợp tập tin hệ điều hành hay lưu trữ hệ quản trị sở liệu Một khâu quan trọng phân tích phần mềm việc phân tích thiết kế sở liệu Tất hệ thống phải sử dụng sở liệu mình, sở liệu có sở liệu xây dựng Cũng có hệ thống sử dụng sở liệu cũ Việc phân tích thiết kế sở liệu cho hệ thống tiến hành đồng thời với việc phân tích thiết kế hệ thống tiến hành riêng Vấn đề đặt cần xây dựng sở liệu giảm tối đa dư thừa liệu đồng thời phải dễ khơi phục bảo trì Như biết, sở liệu tập hợp liệu có liên quan đến dạng ghi bảng Khi phát triển hệ thống tin học hóa người phát triển khơng cần thiết kế tiến trình xử lý hệ thống mà phải quan tâm đến cách tổ chức liệu Q trình thiết kế sở liệu loại liệu lưu trữ, lượng liệu lưu trữ cách tổ chức liệu, v.v Quá trình thiết kế sở liệu q trình lập kế hoạch đưa cấu trúc liệu Vậy lại cần phải thiết kế sở liệu? Câu trả lời để có dự án hay hệ thống thành công khơng phải đảm bảo tiến trình thực thi xác mà cịn phải đảm bảo cấu trúc liệu hợp lý Với việc xác định trước yếu tố liên quan đến liệu mơi trường xung quanh, tránh sai sót hay xung đột sau Khi thiết kế sở liệu, phải dựa vào hệ thống thực để mô hình hóa sở liệu Q trình bao gồm việc định bảng cần tạo, trường liệu mối quan hệ bảng Nếu trình thực cách rõ ràng, tự nhiên tự Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn động tốt, thường khơng phải Một sở liệu thiết kế tốt cần phải có thời gian, công sức để chuẩn bị, xây dựng cải tiến Một sở liệu thiết kế theo mơ hình quan hệ mang lại nhiều lợi ích Dưới liệt kê số lợi ích này: Giúp thêm mới, cập nhật, xóa liệu hiệu hơn; Việc truy xuất tổng hợp liệu chiết xuất báo cáo hiệu hơn; Do sở liệu tn theo mơ hình thiết kế tốt, biết trước hoạt động chúng; Với hầu hết liệu lưu trữ sở liệu mà ứng dụng, thân sở liệu chứa đầy đủ thông tin; Dễ dàng thay đổi cấu trúc sở liệu Như đề cập trên, thiết kế sở liệu cần linh hoạt sáng tạo Dù việc thiết kế sở liệu cần phải theo mô hình chuẩn hóa mơ hình quan hệ, cuối phải đưa thiết kế thể nghiệp vụ doanh nghiệp Lý thuyết thiết kế sở liệu quan hệ thường đề cập đến vấn đề cần tránh thiết kế lại không hướng dẫn đâu cách quản lý nghiệp vụ Chính ta cần phải hiểu rõ nghiệp vụ tổ chức (hay hồn cảnh nghiệp vụ) mà mơ hình hóa Một sở liệu thiết kế tốt đòi hỏi người thiết kế phải hiểu rõ nghiệp vụ, cần có thời gian kinh nghiệm Là giáo viên tin học công tác ngành giáo dục đào tạo Thái Nguyên, học viên nhận thấy kỳ thi quan trọng, việc xây dựng Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn sở liệu phù hợp với tình hình thực tế cần thiết, đáp ứng nhu cầu quản lý, khai thác thông tin sử dụng nguồn liệu đơn vị Khi thiết kế sở liệu phân tán, đặc biệt phân đoạn dọc, người ta cần tính đến việc tụ lượng, ứng với việc xếp thuộc tính gần Người ta sử dụng thuật toán tụ lượng BEA để thực việc Thuật toán sử dụng pha nhỏ thiết kế phân đoạn dọc sở liệu phân tán Vì vậy, học viên chọn đề tài: “Thuật toán tụ lượng BEA (Bond Energy Algorithm) thiết kế Cơ sở liệu phân tán tuyển sinh Trung học phổ thông tỉnh Thái Nguyên” nhằm đưa giải pháp hoạt động quản lý thi tuyển sinh nội dung nghiên cứu cho luận văn Cấ u trúc luận văn Luận văn chia thành chương, với phần mở đầu kết luận Cuối luận văn danh sách tài liệu tham khảo trích dẫn luận văn Chương đề cập khái niệm sở liệu phân tán, đặc tính sở liệu phân tán thách thức xử lí liệu sở liệu so với sở liệu tập trung truyền thống Ngồi chương cịn đề cập nhu cầu sở liệu phân tán địa bàn công tác học viên, Thái Nguyên; Chương đề cập sở lí thuyết vấn đề liên quan đến luận văn, tức việc thiết kế sở liệu phân tán, tập trung vào ki ̃ thuâ ̣t phân rã liệu Hai kiểu phân rã liệu (i) phân đoạn ngang; (ii) phân đoạn dọc phân đoạn hỗn hợp nêu ra, kiến thức tìm hiểu thêm hệ thống sở liệu phân tán Chương tập trung vào phân đoạn dọc, nên thuâ ̣t toán tụ Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn lượng BEA thiết kế sở liệu phân tán dọc có ý nghĩa, luận văn nghiên cứu thử nghiệm; Chương trình bày thực nghiệm luận văn, thuâ ̣t toán tụ lượng phân đoạn dọc, trình thiết kế sở liệu phân tán Thái Nguyên Các kết ứng du ̣ng phân tích, thiết kế xây dựng sở liệu phân tán, phục vụ công tác tuyển sinh trường Trung học Phổ thông Sở GDDT Thái Nguyên Cuối luận văn kết luận, với (i) kết luận văn đạt được; (ii) phương hướng tiếp tục tìm hiểu lí thuyết ứng du ̣ng Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn Chương KHÁI NIỆM VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN 1.1 Hệ thống sở liệu tập trung Theo [2], hệ sở liệu tập trung tất liệu nằm vị trí, khơng có phân tán liệu Mạng máy tính mang tính cục bộ, liệu khơng có tính sẵn sàng sở liệu phân tán Nút Nút Giao tiếp mạng Nút Nút Nút Hình 1.1: Mơi trường CSDL tập trung Hình cho thấy có tồn mơi trường mạng lưới, có nút lưu trữ quản lý liệu, nút cịn lại khơng đảm nhiệm chức Ưu điểm: Dữ liệu tập trung nơi, dễ dàng cho việc xây dựng, bảo trì Dự phịng liệu loại bỏ, khơng phải lặp lại phiên liệu giống tồn trạm Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn Tiết kiệm chi phí, khơng phải xây dựng thêm Server để lưu trữ liệu Khuyết điểm: Khả tính tốn máy tính đơn lẻ khơng thể đáp ứng nhu cầu lớn doanh nghiệp Độ sẵn sàng sở liệu không cao lượng người sử dụng tăng Mơ hình tổ chức lưu trữ, xử lý liệu tập trung khơng cịn phù hợp tổ chức doanh nghiệp có hoạt động phạm vi rộng lớn, đa quốc gia, nhiều vùng lãnh thổ 1.2 Giới thiệu hệ thống sở liệu phân tán Theo [1], sở liệu phân tán tập hợp sở liệu liên quan với mặt ngữ nghĩa phân bố máy tính mạng máy Hình 1.2 Hệ thống sở liệu phân tán Hệ quản trị sở liệu phân tán (DDBS – Distributed Database System) hệ thống phần mềm cho phép quản lý CSDL phân tán đảm bảo tính minh bạch CSDL phân tán người dùng Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn Ứng dụng cục bộ: ứng dụng giao tiếp người dùng liệu nút hệ CSDL phân tán liên quan đến CSDL nút Ứng dụng tồn cục: u cầu truy cập liệu nhiều nút thông qua hệ thống mạng máy tính Nút Nút Giao tiếp mạng Nút Nút Nút Hình 1.3: Mơi trường CSDL phân tán 1.3 Ưu điểm, nhược điểm hệ thống sở liệu phân tán Nhận xét ưu nhược điểm hệ thống phân tán, theo [1], thấy số khía cạnh sau: 1.3.1 Ưu điểm Có thể quản lý sở liệu phân tán mức suốt khác nhau: Ví dụ minh bạch mạng, suốt vị trí, suốt nhân Dễ dàng co dãn liệu Phản ánh cấu trúc tổ chức: phân đoạn liệu đặt chi nhánh tổ chức mà liên quan đến tạo hệ thống liệu có cấu trúc tương ứng với tổ chức cơng ty Có thể tự trị liệu điạ phương mình: chi nhánh tổ chức quản lý, điều khiển liệu họ cách độc lập Số hóa Trung tâm Học liệu – ĐHTN http://www.lrc.tnu.edu.vn ... thiết kế phân đoạn dọc sở liệu phân tán Vì vậy, học viên chọn đề tài: ? ?Thuật tốn tụ lượng BEA (Bond Energy Algorithm) thiết kế Cơ sở liệu phân tán tuyển sinh Trung học phổ thông tỉnh Thái Nguyên? ??... HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THƠNG TIN VÀ TRUYỀN THƠNG DƯƠNG VĂN LƯƠNG THUẬT TỐN TỤ NĂNG LƯỢNG BEA (BOND ENERGY ALGORITHM) TRONG THIẾT KẾ CƠ SỞ DỮ LIỆU PHÂN TÁN TUYỂN SINH TRUNG HỌC... HỌC PHỔ THÔNG TỈNH THÁI NGUYÊN Chuyên 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 NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS TS Đỗ Trung Tuấn Thái Nguyên, 2016 Số hóa Trung