Các kỹ thuật phân mảnh gộp nhóm trong csdl phân tán

ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TÔ NGỌC ANH CÁC KỸ THUẬT PHÂN MẢNH, GỘP NHÓM TRONG CSDL PHÂN TÁN LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Thái Nguyên - 2013 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ ạo ĐẠI HỌC THÁI NGUYÊN TRƢỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TÔ NGỌC ANH CÁC KỸ THUẬT PHÂN MẢNH, GỘP NHÓM TRONG CSDL PHÂN TÁN Chuyên ngành: Khoa học máy tính Mã số: 60 48 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 LÊ HUY THẬP Thái Nguyên - 2013 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ i LỜI CAM ĐOAN Tôi xin cam đoan luận văn thân tự nghiên cứu thực theo hƣớng dẫn khoa học PGS TS Lê Huy Thập Tơi hồn tồn chịu trách nhiệm tính pháp lý trình nghiên cứu khoa học luận văn Ngƣời Cam Đoan TƠ NGỌC ANH Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ ii LỜI CẢM ƠN Lời xin gửi lời cảm ơn đến thầy giáo PGS TS Lê Huy Thập định hƣớng, hƣớng dẫn giúp đỡ nhiều mặt chuyên mơn q trình tìm hiểu thực luận văn Tôi xin gửi lời biết ơn sâu sắc đến thầy, cô dạy dỗ truyền đạt kinh nghiệm quý báu cho suốt hai năm cao học trƣờng Đại học Công nghệ thông tin truyền thông Thái Nguyên Cuối cùng, xin chân thành cảm ơn gia đình bạn bè động viên, quan tâm, giúp đỡ tơi hồn thành khóa học luận văn Thái nguyên, tháng 12 năm 2013 Tác giả Tơ Ngọc Anh Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ iii MỤC LỤC LỜI CAM ĐOAN .i LỜI CẢM ƠN ii MỤC LỤC iii MỞ ĐẦU 1 Đặt vấn đề Đối tƣợng phạm vi nghiên cứu Hƣớng nghiên cứu đề tài Những nội dung nghiên cứu Chƣơng 1: CƠ SỞ LÝ THUYẾT 1.1 GIỚI THIỆU VỀ LOGIC .2 1.2.TỔNG QUAN VỀ CSDL PHÂN TÁN 1.2.1.Các phƣơng pháp phân mảnh 1.2.2 Các lệnh phân mảnh dựa vào câu SQL .19 1.3 KẾT LUẬN CHƢƠNG 20 Chƣơng 2: PHÂN MẢNH VÀ GỘP NHÓM TRONG CSDL PHÂN TÁN .21 2.1 CÁC KỸ THUẬT PHÂN MẢNH DỮ LIỆU TRONG CSDL 21 2.1.1 Loại bỏ dƣ thừa 21 2.1.2 Phân mảnh ngang : 21 2.1.3 Phân mảnh dọc 219 2.1.4 Phân mảnh hỗn hợp 2530 2.2 CÁC LỆNH SQL GỘP NHÓM 30 2.2.1 Thuật toán trộn tập trung CM (Centralized Merging) 46 2.2.2 Thuật toán trộn phân tán DM (Distributed Merging) 51 2.2.3 Thuật toán phân mảnh lại ReF (Refragmentation) 53 2.3 KẾT LUẬN CHƢƠNG 55 3.1 ỨNG DỤNG TẠI CÔNG TY TNHH TM VẠN XUÂN ( DẠNG DEMO) 56 3.1.1 Giới thiệu CSDL công ty TNHH thƣơng mại Vạn Xuân .56 Hình 3-1 Sơ đồ kết nối quan hệ .57 3.1.2 Ứng dụng thuật tốn gộp nhóm cơng ty TNHH thƣơng mại Vạn Xuân .57 3.2 KẾT LUẬN CHƢƠNG 64 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN CỦA LUẬN VĂN .65 TÀI LIỆU THAM KHẢO .66 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ MỞ ĐẦU Đặt vấn đề Nhằm giải vấn đề chậm trễ thƣờng gặp hệ CSDL song song, việc áp dụng kiến trúc phần cứng thích hợp, ngƣời ta tiến hành phân mảnh liệu cách hợp lý cho xử lý Một chiến lƣợc phân mảnh liệu tốt tăng mức độ thực song song đồng thời khai thác tốt hàm gộp nhóm từ mảnh Chúng ta đề cập đến số kỹ thuật phân mảnh liệu theo chiều ngang phổ biến nhƣ phân mảnh theo vòng tròn Robin, phân mảnh theo hàm băm, phân mảnh theo khoảng, phân mảnh theo chiều dọc, số hàm gộp nhóm CSDL phân tán nhƣ: SUM, COUNT, AVERAGE Đối tƣợng phạm vi nghiên cứu Các hàm gộp nhóm sở liệu quan hệ Các phƣơng pháp phân mảnh Các hàm gộp nhóm trƣờng hợp CSDL phân tán Hƣớng nghiên cứu đề tài Nghiên cứu phƣơng pháp phân mảnh Nghiên cứu hàm gộp nhóm Nghiên cứu cách đƣa hàm gộp nhóm vào mảnh ứng dụng Những nội dung nghiên cứu 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: Mở đầu Chƣơng 1: Cơ sở lý thuyết Chƣơng 2: Phân mảnh gộp nhóm CSDL phân tán Chƣơng 3: Ứng dụng Kết luận hƣớng phát triển luận văn Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ Chƣơng 1: CƠ SỞ LÝ THUYẾT 1.1 GIỚI THIỆU VỀ LOGIC Mệnh đề phát biểu để diễn tả ý tƣởng trọn vẹn khẳng định cách khách quan sai, khơng thể vừa lại vừa sai, hay mang tính chất mập mờ Giá trị trị hay sai mệnh đề đƣợc gọi chân trị mệnh đề Chân trị mệnh đề thƣờng đƣợc kí hiệu T True, cịn chân trị sai đƣợc kí hiệu F False Mệnh đề logic đơn giản nhƣng quan trọng khoa học máy tính Là sở lập luận hàng ngày lập trình Ví dụ 1.1.1 “12 số chẵn” mệnh đề “12 số nguyên tố” mệnh đề sai “x + ay = z” khơng phải mệnh đề Các kí hiệu dùng mệnh đề logic ( ) dùng để gom nhóm biểu thức logic Phủ định (NOT) Hội (Conjunction AND) Tuyển (Disjunction OR) Ký hiệu điều kiện (If…Then…) Kéo theo hai chiều (If AND Only If) Chúng ta giả thiết tập ký tự biểu thức logic hữu hạn đếm đƣợc, nhƣng hầu hết kết luận cho trƣờng hợp không đếm đƣợc Mệnh đề đƣợc chia làm hai loại bản: mệnh đề sơ cấp (elementary), ngun tử (atom)-khơng thể chia nhỏ đƣợc; mệnh đề phức hợp (compound), mệnh đề đƣợc tạo từ nhiều mệnh đề khác cách sử dụng phép tốn mệnh Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ Để máy tính hiểu đƣợc, dùng kí hiệu cho mệnh đề, biến mệnh đề thƣờng đƣợc dùng chữ thƣờng Ví dụ 1.1.2 p = “15 MOD = 0”, mệnh đề sơ cấp r = “15 MOD = 0” AND “3 số nguyên tố”, mạnh đề phức hợp Các phép toán mệnh đề: trực giao) ; (phủ định) ; (hội) ; (tuyển) ; (hoặc hay tổng (kéo theo hai chiều) (kéo theo) ; Biểu thức logic Biểu thức logic nói mệnh đề phức hợp, biểu thức logic thường ký hiệu chữ in to kết hợp của: - Các mệnh đề hay giá trị - Các biến mệnh đề biểu thức logic - Các phép toán logic dấu ( ) - Bảng chân trị phép toán mệnh đề p q 0 0 1 1 1 1 0 1 0 1 1 1 p p q p q p q p q p q Bảng chân trị phép toán mệnh đề Mức ưu tiên phép toán logic Thứ tự ƣu tiên phép toán logic đƣợc liệt kê theo mức yếu dần từ xuống dƣới, từ trái qua phải theo bảng sau : Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ Ký hiệu phép toán , , Nghĩa phép toán Phủ định Hội, tuyển , Kéo theo, tƣơng đƣơng , Bảng ƣu tiên phép toán mệnh đề Tương đương hai biểu thức logic Hai biểu thức logic E F đƣợc gọi tƣơng đƣơng với viết E F E F có chân trị Các quy tắc thay Quy tắc 1: (Quy tắc thay tương đương) Cho E biểu thức logic, thay biểu thức biểu thức tƣơng đƣơng với biểu thức đó, biểu thức logic E‟ nhận đƣợc tƣơng đƣơng với E Quy tắc 2: (Tính bất biến biểu thức logic đúng) Cho E biểu thức đúng, thay biến mệnh đề p E biểu thức logic ta nhận đƣợc biểu thức logic E‟ Tƣơng tự cho biểu thức sai Các dạng tắc Biểu thức hội Biểu thức logic F = F (p1, p2, pn ), pi ( i 1, n ) biến mệnh đề sơ cấp, đƣợc gọi biểu thức hội bản, nếu: F = q1 q2 qn ; với qi = pi qi = pi ( i 1, n ) Biểu thức tuyển Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ Biểu thức logic E = E (p1, p2, pn ), pi ( i 1, n ) biến mệnh đề sơ cấp, đƣợc gọi biểu thức tuyển bản, nếu: E = q1 q2 qn ; với qi = pi qi = pi ( i 1, n ) Biểu thức logic E = E (p1, p2, pn ), pi ( i 1, n ) biến mệnh đề sơ cấp, đƣợc gọi dạng tuyển tắc, nếu: E = E1 E2 En ; Ei ( i 1, n ) biểu thức hội pi ( i 1, n ) Định lý 1: Mọi biểu thức logic E (p1, p2, pn ) tương đương với biểu thức tuyển tắc Tức E (p1, p2, pn ) E1 E2 Em (duy ) với Ei ( i 1, m ) biểu thức hội Biểu thức logic hội tắc Biểu thức logic F = F (p1, p2, pn ), pi ( i 1, n ) biến mệnh đề sơ cấp, đƣợc gọi dạng hội tắc, nếu: F = F1 F2 Fn , Fi ( i 1, n ) biểu thức tuyển pi ( i 1, n ) Định lý 2: Mọi biểu thức logic F (p1, p2, pn ) tương đương với biểu thức hội tắc Tức F (p1, p2, pn ) F = F1 F2 Fm (duy ) với Fi ( i 1, m ) biểu thức tuyển Mộ số luật hay dùng 1/ Luật phủ định phủ định: p p 2/ Luật giao hoán: 3/ Luật kết hợp: 4/ Luật phân phối: 5/ Luật Demorgan: Số hóa Trung tâm Học liệu p q q p p q q p p (q r) (p q) r p (q r) (p q) r p (q r) (p q) (p r) p (q r) (p q) (p r) (p q) p q http://www.lrc-tnu.edu.vn/ 54 FROM SV_HVBC WHERE STT MOD = i END FOR FOR i = TO SELECT * INTO Vungi FROM SV_HaiPhong WHERE STT MOD = i END FOR FOR i = TO SELECT * INTO Vungi FROM SV_LaoCai WHERE STT MOD = i END FOR Tiếp tục dùng lệnh gộp nhóm FOR i = TO SELECT * FROM Vungi GROUPE BY STT END FOR Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 55 Sẽ đƣợc kết nhƣ hình 2.2.3 Dữ liệu lưu Học viện CN BCVT Dữ Dữ liệu liệu lưu lưu tại TP TP Hải Hải Phòng Phòng Dữ Dữ liệu liệu lưu lưu tại TP TP.Hải LàoPhòng Cai STT Mod = STT Mod = STT Mod = Gộp nhóm STT Số SV Khoa Gộp nhóm STT Khoa Gộp nhóm Số SV STT Khoa Số SV QTKD 160 CNPM 240 HTTT 130 Anh 131 LUAT 50 DTVT 146 DULICH 145 CHINES 60 Hình 2.2.3 Gộp nhóm theo thuật tốn ReF 2.3 KẾT LUẬN CHƢƠNG Trong chƣơng giới thiệu kỹ thuật phân mảnh liệu CSDL Loại bỏ dƣ thừa, Phân mảnh ngang (vòng tròn Robin), Phân mảnh ngang theo hàm băm, Phân mảnh ngang theo khoảng Các lệnh SQL gộp nhóm : Dùng thuật tốn trộn tập trung, phân tán phân mảnh lại Dựa ví dụ cụ thể để giới thiệu chi tiết kỹ thuật Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 56 Chƣơng 3: ỨNG DỤNG 3.1 ỨNG DỤNG TẠI CÔNG TY TNHH TM VẠN XUÂN ( DẠNG DEMO) 3.1.1 Giới thiệu CSDL công ty TNHH thƣơng mại Vạn Xuân Công ty TNHH thƣơng mại Vạn Xuân công ty tƣ nhân chuyên kinh doanh mặt hàng CNTT cơng ty có hai chi nhánh, chi nhánh đặt Thành phố Việt Trì Tỉnh Phú Thọ chi nhánh đặt Thành phố Yên Bái Tỉnh Yên Bái Để công ty hoạt động có hiệu việc quản lý nhân điều động nhân lực quan trọng Do việc tạo sở liệu nhân viên công ty TNHH thƣơng mại Vạn Xuân bao gồm quan hệ: Quan hệ nhanvien: Hồ sơ nhân viên Manv: Mã nhân viên hoten: Họ tên nhân viên dantoc: Dân tộc gioitinh: Giới tính Sodienthoai : Số điện thoại cá nhân ngaysinh: Ngày, tháng, năm sinh quequan : Tỉnh Matdhv: Mã trình độ học vấn Mapb : Mã phịng ban Bacluong : Bậc lƣơng Quan hệ phongban : Phòng ban cơng tác Mapb : Tên phịng ban Sodtphongban : Số điện thoại phòng ban Quan hệ chucvu : Chức vụ công tác Macv : Mã chức vụ Tencv : Tên chức vụ công tác Quan hệ thoigiancongtac : Thời gian cơng tác Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 57 Manv: Mã nhân viên Macv : Mã chức vụ Ngaydilam : Thời điểm bắt đầu công tác Quan hệ trinhdohocvan : Trình độ học vấn Matdhv : Mã trình độ học vấn Tentrinhdo : Cấp độ học Chuyennganh : Chuyên ngành học Quan hệ luong : Lƣơng Bacluong : Bậc lƣơng Luongcoban : Lƣơng Hesoluong : Hệ số lƣơng Hesophucap : Hệ số phụ cấp lƣơng Hình 3-1 Sơ đồ kết nối quan hệ 3.1.2 Ứng dụng thuật tốn gộp nhóm cơng ty TNHH thƣơng mại Vạn Xuân 3.1.2.1 Thuật toán trộn tập trung CM (Centralized Merging) Ta có bảng nhanvien vị trí nhƣ sau : Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 56 Quan hệ nhanvien_pt Nhanvien Phú Thọ Quan hệ nhanvien_yb Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 57 Nhanvien Yên Bái Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 58 Để tiện cho việc điều nhân viên làm địa phƣơng phù hợp với quê quán nhân viên công ty từ Quan hệ nhanvien bảng đƣợc lƣu vị trí Phú Thọ Yên Bái Xét câu truy vấn sau: "Hãy cho biết số lƣợng nhân viên theo quê quán" từ ta lựa chọn đƣợc nhân viên phù hợp với địa phƣơng để điều nhân viên làm, Thuật toán trộn tập trung CM (Centralized Merging) Tại Phú Thọ: SELECT COUNT (*) INTO phutho1 FROM nhanvien_pt GROUPE BY quequan Tại Yên Bái : SELECT COUNT (*) INTO yenbai1 FROM nhanvien_yb GROUPE BY quequan Bƣớc tập trung Các phutho1, yenbai1 có cấu trúc nhƣ với thuộc tính quequan Tong CSDL_Tong = phutho1 yenbai1 SELECT SUM(Tong) FROM CSDL_Tong GROUPE BY quequan Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 59 Ta có bảng kết sau : Kết trộn tập chung 3.1.2.2 Thuật toán trộn phân tán DM (Distributed Merging) Để việc tuyển chọn thêm ngƣời cho phịng ban cơng ty cách phù hợp đảm bảo đƣợc yêu cầu công việc từ Quan hệ phongban, nhanvien bảng đƣợc lƣu vị trí Phú Thọ Yên Bái Xét câu truy vấn sau: "Hãy cho biết số lƣợng nhân viên theo phịng" từ ta thấy đƣợc tổng số nhân viên phòng ban hai chi nhánh đƣợc tổng hợp tồn cơng ty, Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 60 Ta có bảng quan hệ phongban vị trí nhƣ sau: Quan hệ phongban_pt Tại Phú Thọ Quan hệ phongban_yb Tại Yên Bái Tại Phú Thọ : SELECT COUNT (*) INTO phutho1 FROM phongban_pt, nhanvien_pt WHERE phongban_pt.mapb = nhanvien_pt.mapb GROUPE BY mapb Tại Yên Bái : SELECT COUNT (*) INTO yenbai1 FROM phongban_yb, nhanvien_yb WHERE phongban_yb.mapb = nhanvien_yb.mapb GROUPE BY mapb Ta có: Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 61 Hash(mapb) mod Hash(mapb) mod Gộp nhóm theo phƣơng pháp trộn phân tán 3.1.2.3 Thuật toán phân mảnh lại ReF (Refragmentation) Với liệu mục 3.1.2.2 Trước tiên phân mảnh kiểu hàm băm địa điểm gửi vào vùng tương ứng 0, FOR i = TO SELECT * INTO Vungi FROM nhanvien_pt, phongban_pt WHERE (hash(mapb) MOD = 1) Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 62 AND (phongban_pt.mapb = nhanvien_pt.mapb) END FOR FOR i = TO SELECT * INTO Vungi FROM nhanvien_yb, phongban_yb WHERE (hash(mapb) MOD = 1) AND (phongban_yb.mapb = nhanvien_yb.mapb) END FOR Tiếp tục dùng lệnh gộp nhóm FOR i = TO SELECT * FROM Vungi GROUPE BY mapb END FOR Sẽ đƣợc kết nhƣ hình 3-2 : Dữ liệu Phú Thọ Số hóa Trung tâm Học liệu Dữ liệu Yên Bái http://www.lrc-tnu.edu.vn/ 63 Hash(mapb) mod Hash(mapb) mod Gộp nhóm Gộp nhóm Mapb Tenpb SoNV Mapb Tenpb SoNV A01 Ban lãnh đạo A02 Phòng kinh doanh A03 Phòng kỹ thuật A04 Phịng kế tốn A05 Phịng bán hàng A06 Phịng bảo hành – CSKH Hình 3-2: Gộp nhóm theo thuật tốn ReF Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 64 3.2 KẾT LUẬN CHƢƠNG Trong chƣơng áp dụng lý thuyết chƣơng vào sở liệu công ty TNHH thƣơng mại Vạn Xuân (dạng Demo) Thông qua việc sử dụng thuật tốn Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 65 KẾT LUẬN VÀ HƢỚNG PHÁT TRIỂN CỦA LUẬN VĂN Những kết nghiên cứu luận văn cho phép rút kết luận sau: Về mặt nghiên cứu lý thuyết: việc thiết kế sở liệu phân tán q trình phân tán, gộp nhóm CSDL phân tán, việc phân tán quan hệ thƣờng chia chúng thành nhiều mảnh nhỏ để đặt vị trí thƣờng xun sử dụng mảnh đó, mảnh sau đƣợc chia cấp phát vị trí khác Luận văn giới thiệu thuật toán trộn tập trung, trộn phân tán thuật toán phân mảnh lại Về mặt ứng dụng: Áp dụng mơ hình gộp nhóm vào thiết kế hệ thống quản lý nhân công ty TNHH thƣơng mại Vạn Xuân Hạn chế luận văn dừng lại mức độ mô tả, nghiên cứu lý thuyết thiết kế gộp nhóm đƣa mơ hình ứng dụng chƣa đạt đƣợc ứng dụng cao Hƣớng phát triển: Tìm hiểu sâu kỹ thuật phân mảnh gộp nhóm CSDL phân tán, để từ phát triển tốn thực tiễn dựa kỹ thuật đƣợc tìm hiểu luận văn Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ 66 TÀI LIỆU THAM KHẢO [1] Đỗ Xuân Lôi, Cấu trúc liệu giải thuật, NXB Khoa học Kỹ thuật, 1996 [2] Đoàn Văn Ban, Nguyễn Mậu Hân, Xử lý song song phân tán, NXB Khoa học Kỹ thuật, 2006 [3] Lê Huy Thập, Cơ sở lý thuyết song song, NXB THÔNG TIN VÀ TRUYỀN THÔNG, 8-2010 [4] Lê Huy Thập, Phân mảnh giá trị lặp thuộc tính CSDL quan hệ, Tạp chí tin học điều khiển học, Tập 23, Số 1, 86 – 98, 2007 [5] Robert Sedgewick, Cẩm nang thuật toán Vol.1 and vol.2 NXB Khoa học Kỹ thuật, 2001 [6] M.Tamer Ozsu, Patrick Valduriez “Nguyên lý hệ liệu phân tán” Trần Đức Quang biên dịch NXB Thống kê, 1999 [7] Seyed H Roo, “Parallel processing and Parallel Algorithms, Theory and Coputation”, Springer 1999 Số hóa Trung tâm Học liệu http://www.lrc-tnu.edu.vn/ ... số hàm gộp nhóm CSDL phân tán nhƣ: SUM, COUNT, AVERAGE Đối tƣợng phạm vi nghiên cứu Các hàm gộp nhóm sở liệu quan hệ Các phƣơng pháp phân mảnh Các hàm gộp nhóm trƣờng hợp CSDL phân tán Hƣớng... ngang, phân mảnh dọc Ngồi cịn có kiểu phân mảnh dựa hai cách nêu phân mảnh ngang dẫn xuất phân mảnh hỗn hợp - Phân mảnh ngang Có hai loại phân mảnh ngang: phân mảnh ngang nguyên thuỷ phân mảnh. .. VỀ CSDL PHÂN TÁN 1.2.1 .Các phƣơng pháp phân mảnh 1.2.2 Các lệnh phân mảnh dựa vào câu SQL .19 1.3 KẾT LUẬN CHƢƠNG 20 Chƣơng 2: PHÂN MẢNH VÀ GỘP NHÓM TRONG CSDL PHÂN