ĐẠI HỌC QUỐC GIA TP.HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN HUỲNH QUỐC TUẤN XÂY DỰNG HỆ THỐNG BÁN HÀNG BẰNG MƠ HÌNH CƠ SỞ DỮ LIỆU PHÂN TÁN LUẬN VĂN THẠC SĨ Ngành: Công Nghệ Thông Tin NGƯỜI HƯỚNG DẪN KHOA HỌC: TS Nguyễn Gia Tuấn Anh – Trường ĐH Công Nghệ Thông Tin TP.HCM TP HỒ CHÍ MINH – 2016 LỜI CAM ĐOAN Tơi xin cam đoan luận văn tơi thực hướng dẫn khoa học TS Nguyễn Gia Tuấn Anh Các số liệu kết nghiên cứu luận văn trung thực, khảo sát, phân tích, đánh giá thực Các thơng tin trích dẫn luận văn rõ nguồn gốc Tôi xin chịu trách nhiệm lời cam đoan TP.Hồ Chí Minh, ngày 27 tháng 11 năm 2016 Người thực Huỳnh Quốc Tuấn LỜI CẢM ƠN Tôi xin chân thành cảm ơn Bộ môn Khoa Học Kỹ Thuật Thông Tin - Trường Đại học Công Nghệ Thông Tin – Đại Học Quốc Gia Thành Phố Hồ Chí Minh, q Thầy, Cơ tận tình giảng dạy, trang bị cho kiến thức tạo điều kiện thuận lợi suốt trình học tập, nghiên cứu thực luận văn Với lòng kính trọng biết ơn sâu sắc, tơi xin bày tỏ lòng biết ơn đến TS Nguyễn Gia Tuấn Anh Thầy khuyến khích, tận tình dẫn suốt thời gian nghiên cứu thực luận văn Xin gửi lời cảm ơn đến cá nhân, doanh nghiệp giúp đỡ, chia sẻ thông tin, cung cấp cho nguồn tư liệu, tài liệu hữu ích để phục cho q trình nghiên cứu thực luận văn Cuối cùng, xin gửi lời tri ân sâu sắc đến gia đình người bạn thân thiết động viên, hỗ trợ suốt trình học tập, làm việc, nghiên cứu thực luận văn TP.Hồ Chí Minh, ngày 27 tháng 11 năm 2016 Người thực Huỳnh Quốc Tuấn MỤC LỤC MỤC LỤC MỤC LỤC DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT DANH MỤC CÁC BẢNG DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ MỞ ĐẦU CHƯƠNG - TỔNG QUAN VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN 10 1.1 Cơ sở liệu phân tán .10 1.2 Hệ quản trị sở liệu phân tán 10 1.2.1 Định nghĩa 10 1.2.2 Các thành phần hệ quản trị sở liệu phân tán 10 1.3 So sánh sở liệu phân tán sở liệu tập trung 10 1.4 Ưu nhược điểm sở liệu phân tán 12 1.5 Thiết kế sở liệu phân tán .13 1.5.1 Khung thiết kế 13 1.5.2 Các phương pháp thiết kế sở liệu phân tán 13 1.5.3 Thiết kế phân đoạn 14 1.5.3.1 Phân đoạn đầy đủ .14 1.5.3.2 Phân đoạn cắt ngang 14 1.5.3.3 Phân đoạn cắt dọc 15 1.5.3.4 Phân đoạn hỗn hợp 16 1.6 Thiết kế phân phối chiến lược 16 1.6.1 Tiêu chuẩn chung .16 1.6.2 Phân đoạn ngang .17 1.6.3 Phân đoạn dọc 18 1.7 Tổng quan SQL Server việc hổ trợ sở liệu phân tán 19 MỤC LỤC 1.7.1 Các khái niệm 19 1.7.2 Giải mâu thuẫn liệu môi trường phân tán 24 1.8 So sánh lý thuyết CSDLPT CSDLPT SQL Server 25 CHƯƠNG - MÔ TẢ HỆ THỐNG BÁN HÀNG 27 2.1 Bài toán thực tiễn .27 2.2 Một số nghiệp vụ quản lý bán hàng 27 2.3 Quy trình, phương pháp, thời gian thu thơng tin lập phiếu báo cáo 29 2.3.1 Mô tả quy trình nghiệp vụ 29 2.3.2 Phát biểu toán .35 CHƯƠNG - XÂY DỰNG HỆ THỐNG BÁN HÀNG 37 3.1 Công tác quản lý bán hàng 37 3.2 Phân tích chức hệ thống quản lý bán hàng .37 3.3 Thiết kế sở liệu phân tán cho hệ thống bán hàng 38 3.3.1 Mô tả liệu mức quan niệm 38 3.3.2 Mô tả liệu mức vật lý .42 3.3.3 Thiết kế phân mảnh 43 3.3.4 Thiết kế định vị 46 3.3.5 Thiết kế sơ đồ ánh xạ cục 47 CHƯƠNG - MÔ TẢ HỆ THỐNG 50 4.1 Môi trường HĐH, Database Server Developer 50 4.2 Các chức hệ thống 51 4.2.1 Màn hình 51 4.3 So sánh chi phí thời gian hai mơ hình CSDLPT CSDLTT 52 4.3.1 Phân mảnh ngang .52 4.3.2 Phân mảnh hỗn hợp 61 MỤC LỤC CHƯƠNG - KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN 65 5.1 Kết luận 65 5.2 Hướng phát triển 65 TÀI LIỆU THAM KHẢO 67 PHỤ LỤC 69 DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT DANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT Tiếng anh: DBMS Database Management System DDBMS Distributed Database Management System Tiếng việt: CSDL Cơ sở liệu CSDLPT Cơ sở liệu phân tán CNTT Công nghệ thông tin DL Dữ liệu DANH MỤC CÁC BẢNG DANH MỤC CÁC BẢNG Bảng 3.1: Bảng tần suất nhu cầu khai thác liệu 44 Bảng 3.2: Bảng danh sách bảng trạm 49 Bảng 4.1: Bảng so sánh chi phí thời gian thực thi câu lệnh SELECT hai mơ hình CSDLPT CSDLTT 54 Bảng 4.2: Bảng so sánh chi phí thời gian thực thi câu lệnh INSERT hai mơ hình CSDLPT CSDLTT 56 Bảng 4.3: Bảng so sánh chi phí thời gian thực thi câu lệnh UPDATE hai mơ hình CSDLPT CSDLTT 59 Bảng 4.4: Bảng so sánh chi phí thời gian thực thi câu lệnh DELETE hai mơ hình CSDLPT CSDLTT 61 Bảng 4.5: Bảng so sánh chi phí thời gian thực thi câu lệnh SELECT hai mơ hình CSDLPT ứng với phân mảnh hỗn hợp CSDLTT 64 DANH MỤC CÁC HÌNH VẼ DANH MỤC CÁC HÌNH VẼ Hình 1.1: Cách thức Snapshot Replication hoạt động 21 Hình 1.2: Cách thức Merge Replication hoạt động 22 Hình 1.3: Cách thức Transactional Replication hoạt động 23 Hình 2.1: Quy trình nhập hàng 31 Hình 2.2: Mẫu phiếu nhập hàng 31 Hình 2.3: Quy trình xuất hàng 32 Hình 2.4: Mẫu phiếu xuất hàng 33 Hình 2.5: Quy trình đổi trả hàng 34 Hình 2.6: Mẫu phiếu thu 34 Hình 2.7: Mẫu phiếu chi 35 Hình 3.1: Mơ hình thực thể mối quan hệ 42 Hình 3.2: Thiết kế sơ đồ ánh xạ cục 47 Hình 4.1: Mơ hình hệ thống mạng triển khai 51 Hình 4.2: Màn hình sau đăng nhập 52 Hình 4.3: Kết thực thi câu lệnh SELECT chạy mơ hình CSDLTT 53 Hình 4.4: Kết thực thi câu lệnh SELECT chạy mơ hình CSDLPT 53 Hình 4.5: Kết thực thi câu lệnh INSERT chạy mơ hình CSDLTT 54 Hình 4.6: Kết thực thi câu lệnh INSERT chạy mơ hình CSDLPT 55 Hình 4.7: Kết SQL Server tự đồng liệu từ trạm đến trung tâm chạy lệnh INSERT mơ hình CSDLPT lần 56 Hình 4.8: Kết thực thi câu lệnh UPDATE chạy mơ hình CSDLTT 57 Hình 4.9: Kết thực thi câu lệnh UPDATE chạy mô hình CSDLPT 58 DANH MỤC CÁC HÌNH VẼ Hình 4.10: Kết SQL Server tự đồng liệu từ trạm đến trung tâm chạy lệnh UPDATE mơ hình CSDLPT lần 58 Hình 4.11: Kết thực thi câu lệnh DELETE chạy mơ hình CSDLTT 59 Hình 4.12: Kết thực thi câu lệnh DELETE chạy mơ hình CSDLPT 60 Hình 4.13: Kết SQL Server tự đồng liệu từ trạm đến trung tâm chạy lệnh DELETE mơ hình CSDLPT lần 60 Hình 4.14: Kết thực nghiệm khác, thực thi câu lệnh SELECT chạy mơ hình CSDLTT 62 Hình 4.15: Kết thực nghiệm khác, thực thi câu lệnh SELECT chạy mô hình CSDLPT 63 CHƯƠNG – KẾT LUẬN theo nhãn thời gian, tối ưu hóa vấn tin CSDLPT, điều khiển tương tranh CSDLPT Nghiên cứu sâu SQL Server để từ khai thác triệt để khả quản trị CSDLPT SQL Server đảm bảo cho liệu bảo mật Có thể kết hợp với thuật toán điều khiển tương tranh, tối ưu hoá truy vấn để hệ thống hoạt động tốt hơn, đáp ứng nhu cầu khai khác thông tin người dùng 66 TÀI LIỆU THAM KHẢO TÀI LIỆU THAM KHẢO Tiếng việt Nguyễn Gia Tuấn Anh (1998), Luận văn nghiên cứu cài đặt hệ sở liệu phân tán phục vụ việc quản lý dân cư TP Hồ Chí Minh Nguyễn Mậu Hân (1999), Tập giáo trình Cơ sở liệu phân tán, Đại học khoa học Huế Lê Văn Sơn (2002), Hệ tin học phân tán, NXB ĐHQG TP.HCM Đồng Thị Bích Thủy (2000), Tập giáo trình Hệ thống thông tin, Đại học khoa học Tự Nhiên TP.HCM Nguyễn Bá Tường (2004), Nhập môn sở liệu phân tán, NXB KH&KT Tiếng anh Bezalel Gavish, Myung W Suh (1992), Configuration of fully replicated distributed database system over wide area networks, Springer D Bell and J Grimson (1992) Distributed Database Systems, Reading, Addison Wesley Tamer Özsu, Patrick Valduriez (2011), Principles of Distributed Database Systems, Springer Ishfaq Ahmad, Yu-Kwong Kwok, Siu-Kai So (2002), Evolutionary Algorithms for Allocating Data in Distributed Database Systems, Springer 10 Kalman Toth (2014), SQL Server 2014 Database Design, CreateSpace 11 Rahimi Saeed and Frank S Haug (2010), Distributed Database Management Systems: A Practical Approach, Wiley 12 Ray Rankins, Paul Bertucci, Chris Gallelli, Alex T Silverstein (2015), Microsoft SQL Server 2014 Unleashed, Sams 13 Sebastian Meine, Ph.D (2013), Fundamentals of SQL Server 2012 Replication, Red gate 14 Sujoy Paul (2009), Pro SQL Server 2008 Replication, Appress 15 Cross-Database Transactions and Distributed Transactions for Always On Availability Groups and Database 67 Mirroring (SQL Server), TÀI LIỆU THAM KHẢO https://msdn.microsoft.com/en-us/library/ms366279.aspx, truy xuất ngày 1.4.2016 68 PHỤ LỤC PHỤ LỤC Phục lục Mô tả bảng mức vật lý Phục lục Các hình ứng dụng 69 PHỤ LỤC PHỤ LỤC Danh sách cấu trúc bảng liệu hệ thống bán hàng Tên: LoaiHang STT Tên trường Diễn giải Loại DL Kiểu DL Dài MaLoaiHang Mã loại hàng (PK) B varchar 25 TenLoaiHang Tên loại hàng B nvarchar 100 Loại DL Kiểu DL Dài Tên: PhanLoaiHang STT Tên trường Diễn giải MaLoaiHang Mã loại hàng (PK) B varchar 25 MaHangHoa Mã hàng hóa (PK) B varchar 25 Kiểu DL Dài Tên: NhomHang STT Tên trường Diễn giải Loại DL MaNhomHang Mã nhóm hàng (PK) B varchar 25 TenNhomHang Tên nhóm hàng B nvarchar 100 Loại DL Kiểu DL Dài 25 Tên: TaiKhoan STT Tên trường Diễn giải MaTaiKhoan Mã tài khoản (PK) B varchar MaNhomQuyen Mã nhóm quyền (FK) B int MaNhanVien Mã số nhân viên (FK) B varchar 25 MatKhau Mật truy cập K varchar 50 TrangThai Trạng thái: sử dùng B bit Tên: NhomQuyen STT Tên trường MaNhomQuyen TenNhomQuyen Tên nhóm quyền Diễn giải Mã nhóm quyền (PK) 70 Loại DL Kiểu DL B int B varchar Dài 100 PHỤ LỤC Tên: NhomChucNang STT Tên trường MaNhomQuyen Mã nhóm quyền (PK) B int MaChucNang Mã chức (PK) B int Diễn giải Loại DL Kiểu DL Dài Tên: ChucNang STT Tên trường Diễn giải Loại DL Kiểu DL Dài MaChucNang Mã chức (PK) B int MaChucNangCha Mã chức cha (FK) B int TenChucNang Tên chức B nvarchar 100 PhanLoai Phân loại B varchar 5 TenForm Tên form B varchar 500 KieuForm Kiểu form B bit Nhom Nhóm K bit TenPhuongThuc Tên phương thức K varchar 100 ThamSo Tham số K varchar 25 10 Hinh Hình ảnh K image 11 Menu Menu K bit 12 ThuTu Thứ tự B int 13 TrangThai Trạng thái: sử dụng B bit Tên: Kho STT Tên trường Diễn giải Loại DL Kiểu DL Dài MaKho Mã kho (PK) B varchar 25 MaChiNhanh Mã chi nhánh (FK) B varchar 25 TenKho Tên kho B nvarchar 100 Loại DL Kiểu DL Dài Tên: NhaCungCap STT Tên trường Diễn giải 71 PHỤ LỤC 1 MaNhaCungCap Mã nhà cung cấp (PK) B varchar 25 TenNhaCungCap Tên nhà cung cấp B nvarchar 100 DiaChi Địa B nvarchar 255 DienThoai Điện thoại B varchar 25 Email Địa email K varchar 100 Fax Số fax nhà cung cấp K varchar 25 Kiểu DL Dài Tên: HangHoa STT Tên trường Diễn giải Loại DL MaHangHoa Mã hàng hóa (PK) B varchar 25 MaNhomHang Mã nhóm hàng (FK) B varchar 25 DienGiai Diễn giải K nvarchar 255 GiaBan Giá bán B decimal NguyenGia Nguyên giá B decimal GiaGiam Giá giảm B decimal TrangThai Trạng thái: sử dụng B bit Tên: NhanVien STT Tên trường Diễn giải Loại DL Kiểu DL Dài MaNhanVien Mã nhân viên (PK) B varchar 25 MaPhongBan Mã phòng ban (FK) B varchar 25 HoTen Họ tên B nvarchar 100 GioiTinh Giới tính B bit NgaySinh Ngày sinh B varchar 10 NoiSinh Nơi sinh B nvarchar 25 Cmnd Số chứng minh thư B nvarchar 25 DiaChi Địa B nvarchar 255 DienThoai Điện thoại B nvarchar 25 10 Email Địa email K nvarchar 100 11 DienGiai Diễn giải K nvarchar 255 72 PHỤ LỤC 12 TrangThai Trạng thái: sử dụng B bit Tên: PhongBan STT Tên trường Diễn giải Loại DL Kiểu DL Dài MaPhongBan Mã phòng ban (PK) B varchar 25 MaChiNhanh Mã chi nhánh (FK) B varchar 25 TenPhongBan Tên phòng ban B nvarchar 100 Loại DL Kiểu DL Dài Tên: ChucVu STT Tên trường Diễn giải MaChucVu Mã chức vụ (PK) B varchar 25 TenChucVu Tên chức vụ B nvarchar 100 Loại DL Kiểu DL Dài Tên: PhanChucVu STT Tên trường Diễn giải MaChucVu Mã chức vụ (PK) B varchar 25 MaNhanVien Mã nhân viên (PK) B varchar 25 Kiểu DL Dài Tên: PhieuNhap STT Tên trường Diễn giải Loại DL MaPhieuNhap Mã phiếu nhập (PK) B varchar 25 MaNhanVien Mã nhân viên (FK) B varchar 25 MaNhaCungCap Mã nhà cung cấp (FK) B varchar 25 DienGiai Diễn giải K nvarchar 255 NgayLap Ngày lập B datetime LoaiPhieu Loại phiếu Đ int TongTien Tổng tiền B decimal Tên: ChiTietPhieuNhap STT Tên trường Diễn giải 73 Loại DL Kiểu DL Dài PHỤ LỤC 1 MaPhieuNhap Mã phiếu nhập (PK) B varchar 25 MaHangHoa Mã hàng hóa (PK) B varchar 25 SoLuong Số lượng B int GiaBan Giá bán B decimal GiaGiam Giá giảm B decimal Tên: KhachHang STT Tên trường MaKhachHang Mã khách hàng (PK) HoTen Diễn giải Loại DL Kiểu DL Dài B varchar 10 Họ tên B nvarchar 100 DiaChi Địa K nvarchar 255 DienThoai Điện thoại K varchar 25 Email Địa email K varchar 100 DienGiai Diễn giải K nvarchar 255 Loại DL Kiểu DL Dài 25 Tên: PhieuXuat STT Tên tắt TT Diễn giải MaPhieuXuat Mã phiếu xuất (PK) B varchar MaKhachHang Mã khách hàng (FK) B int MaNhanVien Mã nhân viên (FK) B varchar LoaiPhieu Loại phiếu Đ int TongTien Tổng tiền B decimal NgayLap Ngày lập B datetime TrangThai Trạng thái: toán B bit 25 Tên: ChiTietPhieuXuat STT Tên trường Diễn giải Loại DL Kiểu DL Dài MaPhieuXuat Mã phiếu xuất (PK) B varchar 25 MaHangHoa Mã hàng hóa (PK) B varchar 25 SoLuong Số lượng B int 74 PHỤ LỤC DonGia Đơn giá B decimal GiamGia Giảm giá K decimal Tên: ThanhToan STT Tên trường Diễn giải MaThanhToan Mã toán (PK) TenPhuongThuc Tên phương thức Loại DL Kiểu DL Dài B varchar 25 B nvarchar 100 Loại DL Kiểu DL Dài Tên: Phiếu thu STT Tên trường Diễn giải MaPhieuThu Mã phiếu thu (PK) B varchar 25 MaPhieuXuat Mã phiếu xuất (FK) B varchar 25 MaNhanVien Mã nhân viên (FK) B varchar 25 MaThanhToan Mã toán (FK) B int NgayLap Ngày lập B datetime TongTien Tổng tiền B decimal DienGiai Diễn giải K nvarchar 255 Loại DL Kiểu DL Dài B varchar 25 Tên: PhieuChi STT Tên trường Diễn giải MaPhieuChi Mã phiếu chi (PK) MaNhaCungCap Mã nhà cung cấp (FK) B varchar 25 MaNhanVien Mã nhân viên (FK) B varchar 25 MaThanhToan Mã toán (FK) K int NgayLap Ngày lập B datetime TongTien Tổng tiền B decimal LoaiPhieu Loại phiếu Đ int Trong đó: Tính chất (B: Bắt buộc, K: Khơng bắt buộc, Đ: Có điều kiện) 75 PHỤ LỤC PHỤC LỤC Màn hình phân quyền người dùng trung tâm Cho phép người quản trị thao tác tạo tài khoản phân quyền sử dụng cho người dùng chi nhánh Khi chạy mơ hình CSDLPT liệu bảng tài khoản SQL Server đồng đến trạm tương ứng Màn hình quản lý danh mục hàng hóa trung tâm Cho phép người dùng thao tác nhập liệu cho danh mục hàng hóa 76 PHỤ LỤC Khi chạy mơ hình CSDLPT liệu bảng hàng hóa tự động SQL Server tự đồng CSDL máy trạm Màn hình nhập kho chi nhánh trung tâm Cho phép người dùng thao tác nhập hàng hàng hóa vào kho, sau tiến hàng in phiếu nhập kho Khi chạy mơ hình CSDLPT liệu bảng phiếu nhập, chi tiết phiếu nhập tự động SQL Server tự đồng CSDL trung tâm Màn hình xuất kho chi nhánh trung tâm Cho phép người dùng xuất hàng hóa từ kho, sau tiến hành in phiếu xuất kho 77 PHỤ LỤC Khi chạy mơ hình CSDLPT liệu bảng phiếu xuất, chi tiết phiếu xuất SQL Server tự động đồng CSDL trung tâm Màn hình in phiếu xuất hàng chi nhánh trung tâm Cho phép người dùng in phiếu xuất xuất hàng, sau tiến hàng lập phiếu xuất kho Màn hình in báo cáo chi tiết nhập hàng chi nhánh trung tâm Cho phép người dùng in báo cáo chi tiết nhập hàng chi nhánh theo ngày, tháng, năm 78 PHỤ LỤC Khi chạy mơ hình CSDLPT liệu bảng phiếu nhập, chi tiết phiếu nhập SQL Server tự đồng CSDL trung tâm nên ta dễ dàng chọn chi nhánh để in báo cáo nhập hàng theo ngày, tháng, năm Màn hình lập phiếu chi chi nhánh trung tâm Cho phép người dùng lập phiếu chi tiền tốn hàng hóa cho nhà cung cấp, tra cứu phiếu chi nhập từ ngày đến ngày, sau tiến hành in phiếu chi Khi chạy mơ hình CSDLPT liệu bảng phiếu chi SQL Server tự động đồng CSDL trung tâm 79 PHỤ LỤC Màn hình lập phiếu thu chi nhánh trung tâm Cho phép người dùng lập phiếu thu tiền mua hàng từ khách hàng, tra cứu phiếu thu nhập từ ngày đến ngày, sau tiến hành in phiếu thu 80 ... liệu phân tán (Distributed database - DDB) 1.3 So sánh sở liệu phân tán sở liệu tập trung Cơ sở liệu phân tán không đơn giản phân bố sở liệu, sở liệu phân tán có nhiều đặc điểm khác biệt so với sở. .. quan sở liệu phân tán - Chương 2: Mô tả hệ thống bán hàng – Các nghiệp vụ quản lý bán hàng, mơ tả quy trình nghiệp vụ - Chương 3: Xây dựng hệ thống quản lý bán hàng – Phân tích chức hệ thống. .. VỀ CƠ SỞ DỮ LIỆU PHÂN TÁN Trong sở liệu tập trung, hệ quản trị sở liệu tập trung đảm bảo truy cập đến liệu ủy quyền Trong sở liệu phân tán, hệ quản trị sở liệu cục phải giải vấn đề giống hệ quản