(Luận văn) nghiên cứu các đặc tính của phân mảnh dọc trong cơ sở dữ liệu phân tán và ứng dụng

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG VŨ XUÂN OANH lu an va NGHIÊN CỨU CÁC ĐẶC TÍNH n CỦA PHÂN MẢNH DỌC TRONG CSDL PHÂN TÁN tn to p ie gh VÀ ỨNG DỤNG d oa nl w va an lu ll u nf LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH oi m z at nh z m co l gm @ an Lu THÁI NGUYÊN, NĂM 2020 n va ac th si ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG VŨ XUÂN OANH lu NGHIÊN CỨU CÁC ĐẶC TÍNH an n va CỦA PHÂN MẢNH DỌC TRONG CSDL PHÂN TÁN ie gh tn to VÀ ỨNG DỤNG p Chuyên ngành: Khoa học máy tính d oa nl w Mã số: 84 01 01 an lu ll u nf va LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH oi m z at nh NGƯỜI HƯỚNG DẤN KHOA HỌC z l gm @ TS LÊ VĂN PHÙNG m co an Lu THÁI NGUYÊN, NĂM 2020 n va ac th si i LỜI CAM ĐOAN Tơi xin cam đoan tồn nội dung luận văn tự sưu tầm, tra cứu thông tin mạng Internet, số sách tham khảo để xếp, hoàn thiện cho phù hợp với nội dung yêu cầu đề tài Đến nay, nội dung luận văn chưa cơng bố hay xuất hình thức Nếu sai tơi xin chịu hồn tồn trách nhiệm lu Ngày tháng 11 năm 2020 an n va Tác giả gh tn to p ie Vũ Xuân Oanh d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si ii LỜI CẢM ƠN Trong suốt trình học tập thực đề tài, em nhận giúp đỡ tận tình bảo ân cần Thày cô viện Công nghệ thông tin – Viện khoa học công nghệ Việt nam, Thày cô trường đại học Công nghệ Thông tin Truyền thông, bạn bè đồng nghiệp Đặc biệt giúp đỡ TS Lê Văn Phùng, người thầy trực tiếp hướng dẫn, đưa ý tưởng, định hướng, chỉnh sửa kiến thức chuyên môn tận tình lu an giúp đỡ em suốt trình nghiên cứu thực luận văn n va Qua cho phép em bày tỏ lời cảm ơn tới tất thầy cô giáo tn to Viện Công nghệ thông tin Trường Đại học Công nghệ Thông tin Truyền gh thông, giảng dạy tạo điều kiện thuận lợi giúp đỡ chúng em p ie trình học tập, nghiên cứu w Cuối cùng, xin cảm ơn đến gia đình, bạn bè đồng nghiệp chia oa nl sẻ động viên giúp đỡ chuyên môn mặt sống, d nguồn động viên khích lệ giúp tơi có nghị lực để hồn thành khố u nf va an lu học ll Học viên oi m z at nh z Vũ Xuân Oanh m co l gm @ an Lu n va ac th si iii MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN ii MỤC LỤC iii DANH MỤC CÁC BẢNG VÀ CÁC HÌNH v TRONG LUẬN VĂN v LỜI MỞ ĐẦU Chương TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN VÀ PHÂN MẢNH lu an 1.1 Những nét chung sở liệu phân tán n va 1.2 Vấn đề phân mảnh sở liệu phân tán 1.2.2 Giải pháp phân mảnh 1.2.3 Mức độ phân mảnh p ie gh tn to 1.2.1 Lý phân mảnh 1.2.4 Các quy tắc phân mảnh 10 oa nl w 1.2.5 Các chiến lược phân mảnh 11 d Chương CÁC ĐẶC TÍNH CỦA PHÂN MẢNH DỌC 13 an lu 2.1 Định hướng heuristic để phân mảnh dọc 13 u nf va 2.2 Đặc tính có nối khơng thơng tin 14 2.2.1 Khái niệm có nối khơng thông tin 14 ll oi m 2.2.2 Thuật tốn kiểm tra tính nối không thông tin 15 z at nh 2.2.3 Thuật tốn phân mảnh dọc có nối khơng thơng tin 18 2.3 Đặc tính bảo toàn phụ thuộc 20 z 2.3.1.Định nghĩa phân mảnh dọc bảo toàn phụ thuộc 20 @ gm 2.3.4 Thuật tốn kiểm tra phân mảnh dọc có nối khơng thơng tin l bảo tồn phụ thuộc 23 m co 2.4 Phân mảnh dọc thành BCNF, bảo tồn phụ thuộc, nối khơng an Lu thơng tin 26 2.4.1 Một số mệnh đề bổ trợ 27 n va ac th si iv 2.4.2 Thuật toán phân mảnh lược đồ quan hệ thành BCNF, có nối không thông tin 27 2.4.3 Thuật toán phân mảnh thành BCNF, có bảo tồn phụ thuộc 32 2.4.4 Thuật toán phân mảnh dọc thành BCNF, có nối khơng thơng tin bảo tồn phụ thuộc 33 Chương ỨNG DỤNG THIẾT KẾ CSDL VỀ THÔNG TIN CÁC CUNG ĐƯỜNG BỘ TRÊN ĐỊA BÀN LẠNG SƠN 36 3.1 Bài tốn quản lý thơng tin cung đường địa bàn TP Lạng Sơn 36 3.1.1 Giới thiệu Thành phố Lạng Sơn 36 lu 3.1.2 Hiện trạng quản lý thông tin cung đường địa bàn TP an va Lạng Sơn 37 n 3.2 Thuật toán sử dụng xác định liệu đầu vào 38 tn to 3.2.1 Thuật toán sử dụng 38 p ie gh 3.2.2 Dữ liệu đầu vào 38 3.3 Môi trường thử nghiệm 40 nl w 3.4 Nội dung kết thử nghiệm 41 d oa 3.4.1 Nội dung thiết kế sở liệu cung đường TP Lạng Sơn 41 an lu 3.4.2 Phương án đề xuất phân mảnh liệu (nếu có yêu cầu xây dựng va CSDL phân tán) 46 u nf 3.4.3 Một số giao diện 51 ll 3.4.4 Hướng dẫn sử dụng chương trình thử nghiệm 53 m oi 3.5 Đánh giá chương trình thử nghiệm 58 z at nh PHẦN KẾT LUẬN 62 z TÀI LIỆU THAM KHẢO 63 m co l gm @ an Lu n va ac th si v DANH MỤC CÁC BẢNG VÀ CÁC HÌNH TRONG LUẬN VĂN Bảng 3.1.Bảng so sánh nội dung bước quy trình thiết kế CSDL mức logic 59 Hình 1.1 Minh họa DDBS Hình 1.2 CSDL tập trung, DDBS Hình 2.1 Một bảng gồm hai hàng tổng quát 17 lu Hình 3.1 Mơ hình Thực thể- Mối quan hệ (Mơ hình E_R): 45 an Hình 3.2 Sơ đồ định vị mảnh vị trí 48 va n Hình 3.3 Các mảnh hình ảnh vật lý quan hệ tổng thể 49 gh tn to Hình 3.4 Mơ hình mạng hệ thống quản lí cung đường 50 ie Hình 3.5 Giao diện trang chủ 51 p Hình 3.6.Giao diện nhập liệu 51 nl w Hình 3.7 Giao diện tìm khóa 52 d oa Hình 3.8 Giao diện phân mảnh thành hệ lược đồ đạt 3NF 52 an lu Hình 3.9 Các bước thiết kế CSDL mức logic mô hình CSDL tập trung ll u nf va 59 oi m z at nh z m co l gm @ an Lu n va ac th si LỜI MỞ ĐẦU Cơ sở liệu (CSDL) phân tán lĩnh vực nghiên cứu từ lâu, gần phát triển nhanh chóng cơng nghệ truyền tin mạng interrnet, với xu tồn cầu hố lĩnh vực, đặc biệt lĩnh vực phân tán liệu thiết kế, CSDL phân tán trở thành lĩnh vực thu hút nhiều quan tâm nhà nghiên cứu lĩnh vực CNTT lu an Khái niệm phân tán (hoặc phân mảnh) hiểu phân tán thông n va tin thơng tin chứa máy tính vị trí khác tn to hệ thống máy tính có liên hệ với gọi mạng máy tính Việc ie gh phân mảnh làm tăng mức độ hoạt động đồng thời (song song) làm p tăng lưu lượng hoạt động hệ thống nl w Việc phân mảnh tiến thành theo cách ngang dọc Trong d oa việc chia dọc quan hệ thành quan hệ chứa tập thuộc an lu tính quan hệ gốc gọi phân mảnh dọc Việc phân mảnh dọc có nhiều va đặc trưng (đặc tính) quan trọng tập trung nghiên cứu ll u nf nước mặt lý luận ứng dụng thực tiễn Đặc biệt oi m lĩnh vực thiết kế, cho phép vấn tin ảnh hưởng đến quan hệ nhỏ z at nh hơn, giảm bớt truy xuất tiết kiệm nhớ Phân mảnh dọc nghiên cứu ngữ cảnh hệ CSDL tập z gm @ trung phân tán Tuy CSDL phân tán phát triển từ CSDL tập trung có ứng dụng gía trị để thiết kế CSDL tập trung l m co Với mong muốn nắm vững tri thức phục vụ công tác nghiên cứu chuyên môn áp dụng vào đời sống kinh tế -xã hội với gợi ý an Lu Thầy hướng dẫn, lựa chọn đề tài "Nghiên cứu đặc tính phân n va ac th si mảnh dọc CSDL phân tán ứng dụng" để làm luận văn tốt nghiệp thạc sĩ Luận văn tập trung vào việc nghiên cứu đặc trưng phân mảnh dọc áp dụng để thiết kế CSDL quản lý thông tin cung đường tỉnh Lạng Sơn, nơi sống công tác lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si Chương TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN VÀ PHÂN MẢNH 1.1 Những nét chung sở liệu phân tán Cơ sở liệu (CSDL) phân tán tập hợp liệu phục thuộc logic lẫn hệ thống lưu trữ trạm mạng máy tính CSDL phân tán làm tăng khả truy nhập tới CSDL lớn mạng Trong hệ thống máy tính quản lý CSDL thành phần gọi node site lu Hệ quản trị CSDL phân tán (DBMS) phần mềm quản trị CSDL, đảm an n va bảo suốt người sử dụng cho phép tính tự trị nghĩa Định nghĩa nhấn mạnh khía cạnh quan trọng CSDL phân tán: 1- Tính phân tán: thực tế liệu khơng cư trú trạm, p ie gh tn to sở liệu thành phần quản trị độc lập riêng biệt [5] chúngta phân biệt CSDL phân tán với CSDL tập trung oa nl w 2- Sự tương quan logic: Các liệu có số tính chất ràng buộc lẫn d nhauvà phân biệt CSDL phân tán với tập CSDL địa phương an lu với tệp trạm khác mạng u nf va - Các đặc trưng suốt CSDL phân tán thể chỗ: ll +Trong suốt phân tán: Cho phép xử lý liệu hệ CSDL phân tán giống m oi CSDL tập trung Người sử dụng (NSD) không cần biết liệu z at nh phân mảnh nào, liệu để đâu, vị trí vật lý lưu trữ liệu đâu Trong suốt phân tán thể hiện: z gm @ + Trong suốt địa điểm: NSD không cần biết lưu trữ vật lý liệu đâu, mà có quyền truy cập đến CSDL nút mạng Trong truy l m co vấn cần tên liệu mà không cần vị trí Các thao tác để lấy cập nhật liệu từ xa tự động thực hệ thống địa an Lu điểm đưa yêu cầu Tính suốt vị trí hữu ích, cho phép người n va ac th si 50 Thiết kế hệ thống mạng cho hệ thống Để triển khai hệ thống phân tán cho hệ thống quản lý thông tin cung đường phải đầu tư hạ tầng mạng theo mơ hình phân tán ngang hàng Mỗi huyện (phường/xã) đặt Server hệ thống Server có quyền cập nhật thơng tin cung đường huyện báo cáo thống kê số liệu từ huyện khác Mô hình hệ thống mạng mơ sau: lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh Hình 3.4 Mơ hình mạng hệ thống quản lí cung đường z m co l gm @ an Lu n va ac th si 51 3.4.3 Một số giao diện 3.4.3.1.Giao diện trang chủ lu an n va gh tn to p ie Hình 3.5 Giao diện trang chủ 3.4.3.2.Giao diện form thiết kế CSDL d oa nl w -Giao diện nhập liệu: ll u nf va an lu oi m z at nh z m co l gm @ an Lu Hình 3.6.Giao diện nhập liệu n va ac th si 52 - Giao diện form tìm khóa tối tiểu: lu an n va tn to p ie gh Hình 3.7.Giao diện tìm khóa d oa nl w -Giao diện form thiết kế CSDL: ll u nf va an lu oi m z at nh z m co l gm @ an Lu Hình 3.8 Giao diện phân mảnh thành hệ lược đồ đạt 3NF n va ac th si 53 3.4.4 Hướng dẫn sử dụng chương trình thử nghiệm Giới thiệu: Chương trình phân rã sơ đồ quan hệ, mô theo thuật tốn xác định khóa thuật tốn phân rã, thành sơ đồ đạt BCNF, bảo toàn phụ thuộc, có nối khơng thơng tin Chương trình viết ngơn ngữ lập trình C#, sử dụng NET Framework 4.5 lu Chuẩn bị liệu an Dữ liệu đầu vào file txt lưu sơ đồ quan hệ theo cấu trúc sau: n va p ie gh tn to d oa nl w u nf va an lu ll Dòng ghi danh sách thuộc tính (tên thuộc tính viết m oi liền), thuộc tính phân tách với dấu cách (khoảng trắng) Từ dòng z at nh thứ 2, dòng chứa phụ thuộc hàm gồm vế trái vế phải cách z dấu phẩy (,); Các thuộc tính vế phân tách dấu cách Ví dụ @ m co l gm phụ thuộc hàm AB=>CDE viết dòng theo thứ tự A B, C D E an Lu n va ac th si 54 Thực chương trình Việc thực chương trình tóm tắt theo trình tự sau: Sau hình xuất hiện, để sử dụng chức phần mềm, người sử dụng truy cập vào hai menu “Chương trình” “Trợ giúp Phần xử lý thuật toán nằm menu “Chương trình => Phân rã W” Nhấn vào đây, giao diện mở cửa sổ làm việc đây: lu an n va p ie gh tn to d oa nl w ll u nf va an lu Các bước thực hiện: oi m -Bước1: Nhấn nút “Tải lược đồ quan hệ” để chọn file chứa liệu lược đồ z at nh quan hệ Giao diện chọn file mở hình sau: z m co l gm @ an Lu n va ac th si 55 lu an n va ie gh tn to p Chọn file chứa liệu sơ đồ quan hệ theo cấu trúc mô tả phần đầu tài liệu d oa nl w Nếu liệu không cấu trúc chương trình khơng thể làm việc ll u nf va an lu oi m z at nh Nếu file định dạng, chương trình đọc file hiển thị danh sách thuộc z tính, danh sách phụ thuộc hàm vùng bên trái giao diện m co l gm @ an Lu n va ac th si 56 lu an n va ie gh tn to p -Bước 2: Nhấn nút “Tìm khóa”, chương trình thực thuật tốn d oa nl w tìm khóa tối thiểu để xác định khóa CSDL ll u nf va an lu oi m z at nh Nếu thực tìm khóa chưa tải liệu, chương trình hiển thị cảnh báo z m co l gm @ an Lu n va ac th si 57 -Bước 3: Sau tìm khóa, nhấn nút “Phân rã W” để thực phân rã sơ đồ quan hệ Trước tiên, phần mềm thực chuẩn hóa lược đồ quan hệ dạng chuẩn 3NF sau thực tiếp thuật toán phân rã lược đồ tổng thể W thành lược đồ đạt BCNF Kết hiển thị phần “Kết quả” lu an n va p ie gh tn to d oa nl w an lu Nếu nhấn “Phân rã W” trước tìm khóa chương trình đưa ll u nf va thông báo lỗi sau: oi m z at nh z m co l gm @ Một số giao diện khác bao gồm: - Giới thiệu tác giả nhấn vào menu “Trợ giúp => Tác giả” an Lu n va ac th si 58 - Hướng dẫn sử dụng nhấn vào menu “Trợ giúp => Hướng dẫn” (u lu cầu máy tính có cài trình mở file pdf để xem nội dung file hướng dẫn sử an dụng n va 1-Đánh giá Kết đạt được: Kết đạt luận văn thu hệ lược đồ quan hệ đủ tốt, p ie gh tn to 3.5 Đánh giá chương trình thử nghiệm nl w chuẩn hoá đến BCNF (đương nhiên đạt 3NF)và mơ hình Thực thể- mối d oa quan hệ (Mơ hình E_R) Đây cách xây dựng CSDL tập trung không theo an lu phương pháp truyền thống mà thể khả ứng dụng lý thuyết phần sau ll u nf va CSDL phân tán Ưu điểm ứng dụngnày so sánh đánh giá chi tiết oi m z at nh z m co l gm @ an Lu n va ac th si 59 2-Đánh giá quy trình thực so với quy trình thiết kế CSDL tập trung: Trong mơ hình CSDL tập trung, để đảm bảo trình thiết kế dẫn đến CSDL tốt người ta thường thực đầy đủ bước theo trình tự cơng nghệ trình bày đây: Bước 1: Chính xác hố liệu thiết lập danh sách thuộc tính cần quản lý Bước 2: Xác định thực thể, danh sách thuộc tính Bước 3: Xác định mối quan hệ, danh sách thuộc tính (nếu có) lu an Bước 4: Xây dựng Mơ hình khái niệm liệu n va to p ie gh tn Bước 5: Chuyển Mơ hình khái niệm liệu sang Mơ hình quan hệ (Hệ lược đồ quan hệ) nl w Bước 6: Chuẩn hoá quan hệ đến 3NF hợp nhấtchúng cần d oa Bước 7: Xây dựng Mơ hình liệu mức logic - Sơ đồ E_R va an lu Hình 3.9.Các bước thiết kế CSDL mức logic mơ hình CSDL tập trung ll u nf Bảng 3.1.Bảng so sánh nội dung bước quy trình thiết kế CSDL mức logic oi m Quy trình thiết kế CSDL mức logic Thu thập liệu hồ sơ, B-trong mơ hình CSDL tập trung z at nh A-trong mơ hình CSDL phân tán Thu thập liệu hồ sơ, đầu vào chứa tất liệu cần thiết để xây dựng CSDL xây dựng CSDL z đầu vào chứa tất liệu cần thiết để gm @ l Mỗi hồ sơ gốc xem thực m co thể.Liệt kê thực thể tất an Lu thơng tin đặc trưng xem thuộc tính thực thể n va ac th si 60 Chính xác hố thơng tin thuộc Chính xác hố thơng tin tính thực thể, cho hai thơng tin có tên gọi tồn từ điển phải nghĩa Nếu chúng có nghĩa khác tên gọi phải khác Mã hố thơng tin thu để Chọn lọc mã hố thơng tin thu tự động hóa theo nguyên tắc định Xác định danh sách thuộc tính mối Xác định thuộc tính lặp quan hệ phụ thuộc hàm chúng (các thực thể nhận (thuộc tính lu an thành phần sơ đồ quan hệ ) bảng) Xác định thuộc tính định danh n va Xác định khóa sơ đồ quan hệ to thực thể (hồ sơ gốc) (đánh dấu gh tn gạch thuộc tính) p ie Phân mảnh dọc sơ đồ quan hệ theo quy mã hoá để thu quan hệ đạt tắc xác định Tiến hành chuẩn hoá thực thể nl w chuẩn 3NF d oa Tiến hành tích hợp quan hệ an lu chuẩn hóa, xác định khố va chính, khố ngoại chúng ll u nf Kết thu hệ lược đồ quan hệ đã chuẩn hoá đến 3NF cho hệ nhiên đạt 3NF) oi m chuẩn hoá đến BCNF (đương Kết thu hệ lược đồ quan hệ lược đồ quan hệ tạo thành hệ z at nh Sperner (K hệ Sperner với A,B  z K  không tồn A  B B  A) Vẽ sơ đồ E_R gm @ Vẽ sơ đồ E_R đặt máy an Lu Kịch (dành cho CSDL phân tán): đặt máy m co Thiết kế CSDL vật lý tập trung cài l Kịch (dành cho CSDL tập trung): Thiết kế CSDL vật lý tập trung cài n va ac th si 61 -Đề xuất phương án phân mảnh liệu -Thiết kế định vị -Thiết kế sơ đồ ánh xạ địa phương -Thiết kế hệ thống mạng cho hệ thống Nhận xét: phương án A có nhiều ưu điểm so với phương án B: - Giao diện đơn giản, gọn nhẹ - Nhất cử lưỡng tiện (cho thiết kế CSDL tập trung lẫn CSDL phân lu tán) an 3-Những khiếm khuyết: va n Chương trình đáp ứng yêu cầu đặt tn to chức đơn giản, giao diện chưa thật đẹp mắt, liệu đầu vào ie gh đòi hỏi phải tuân theo định dạng định p Do khả hạn hẹp thời gian ngắn nên CSDL dạng phân tán oa nl w thiết kế chưa triển khai lập trình d 4-Hướng phát triển: lu va an Trong thời gian tới, chương trình cần hồn thiện để đáp ứng ll oi m dụng u nf yêu cầu cao mặt thiết kế tiện lợi cho việc huấn luyện sử dụng sử z at nh z m co l gm @ an Lu n va ac th si 62 PHẦN KẾT LUẬN Về mặt sở lý luận, luận văn tập trung vào việc nghiên cứu đặc trưng việc phân mảnh dọc CSDL phân tán đạt kết sau đây: - Tổng quan nét chung CSDL phân tán, ưu trội hạn chế Những vấn đề phân mảnh CSDL phân tán tổng hợp đầy đủ, rõ ràng, súc tích lu - Nghiên cứu sâu chi tiết đặc tính phân mảnh dọc tính an n va có nối khơng thơng tin, tính bảo tồn phụ thuộc, tính bảo tồn chuẩn kiểm tra, thuật toán thực Về mặt ứng dụng, luận văn thực có kết việc thiết kế CSDL p ie gh tn to Trong đặc tính nghiên cứu, luận văn có trình bày rõ định nghĩa, thuật tốn w thơng tin cung đường địa bàn Lạng Sơn sở khảo sát kỹ, oa nl đầy đủ thông tin trạng cung đường địa bàn, trình bày rõ d thuật toán áp dụng xác định liệu đầu vào, môi trường thử nghiệm lu va an Các kết thử nghiệm trình bày theo quy trình thiết kế, xác định u nf rõ sơ đồ quan hệ tổng thể, phương án đề xuất phân mảnh, trình bày đầy đủ ll giao diện bao gồm giao diện trang chủ, giao diện form thiết kế CSDL, m oi hướng dẫn sử dụng chương trình Chương trình thiết kế cho CSDL tập z at nh trung phân tán, đánh giá theo yêu cầu đặc tả thu kết z chấp nhận @ gm Phần chương trình cịn chưa đáp ứng đầy đủ yêu cầu lớn m co l phức tạp thực tế, đáp ứng yêu cầu cho toán đặt Điều thể cố gắng lớn tác giả sở tốt Lạng Sơn thời gian tới an Lu cho việc phát triển hoàn thiện hệ thống quản lý cung đường cho tỉnh n va ac th si 63 TÀI LIỆU THAM KHẢO A-TIẾNG VIỆT [1] Nguyễn Thị Lan Anh (2017), Thiết kế sở liệu phân tán để tổ chức khai thác thông tin giao thông, Luận văn Thạc sỹ CNTT, Trường Đại học CNTT&TT, Đại học Thái Nguyên [2] Mai Thúy Nga (2017), Xử lý tối ưu hóa truy vấn CSDL hướng đối tượng, Luận án tiến sĩ, Viện Hàn lâm Khoa học Công nghệ Việt Nam [3] Mai Thúy Nga, Đoàn Văn Ban, Nguyễn Mạnh Hùng (2015), Thuật toán lu phân mảnh dọc cấp phát CSDL hướng đối tượng phân tán, Tạp chí an n va Khoa học Công nghệ 53 (3) 265-276,DOI: 10.15625/0866-708X/53/3/4359 tn to [4] Lương Thái Ngọc, Nguyễn Thị Thùy Linh, Nguyễn Thị Ngọc Chi, Trương gh Thị Hoàng Oanh (2018), Đề xuất giải pháp cải tiến mơ hình thực thể quan hệ p ie (ER) để biểu diễn CSDL quan hệ phân tán, Tạp chí Khoa học Trường ĐHSP oa 191-200 nl w TP HCM , ISSN: 1859-3100 Khoa học tự nhiên Công nghệ, Tập 15, Số 6: d [5] Lê Văn Phùng (2018), Cơ sở liệu quan hệ cơng nghệ phân tích thiết an lu va kế, Tái lần 1, NXB Thông tin Truyền thông ll u nf [6] Nguyễn Khắc Thiện (2014), Nghiên cứu số thuật toán tối ưu truy vấn z at nh Huế oi m sở liệu phân tán, Luận văn Thạc sỹ khoa học máy tính, Đại học [7] Vương Thu Trang (2015), Nghiên cứu truy vấn tối ưu sở liệu phân z gm @ tán ứng dụng, Luận văn Thạc sỹ CNTT, Trường Đại học Mở Hà Nội [8] Nguyễn Bá Tường (2005),Nhập môn sở liệu phân tán, NXB Khoa m co l học kỹ thuật an Lu n va ac th si 64 B-TIẾNG ANH [9].Jeffrey D Ullman (1998), Principles of Database and Knowledge base system, Trần Đức Quangbiên dịch, Nhà xuất Thống kê [10] M Tarmer Ozsu Patrick Valduriez (2011), Principles of Distributed Database system Third Edition Springer lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si