Xây dựng mô đun sinh tự động mã nguồn trigger trên ngôn ngữ c phục vụ cập nhật gia tăng, đồng bộ các khung nhìn thực

ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC SƯ PHẠM - LÊ THỊ THẢO NGUYÊN XÂY DỰNG MÔ-ĐUN SINH TỰ ĐỘNG MÃ NGUỒN TRIGGER TRÊN NGÔN NGỮ C PHỤC VỤ CẬP NHẬT GIA TĂNG, ĐỒNG BỘ CÁC KHUNG NHÌN THỰC VỚI TRUY VẤN LỒNG CHO POSTGRESQL LUẬN VĂN THẠC SĨ NGÀNH HỆ THỐNG THÔNG TIN Đà Nẵng - Năm 2018 ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC SƯ PHẠM - LÊ THỊ THẢO NGUYÊN XÂY DỰNG MÔ-ĐUN SINH TỰ ĐỘNG MÃ NGUỒN TRIGGER TRÊN NGÔN NGỮ C PHỤC VỤ CẬP NHẬT GIA TĂNG, ĐỒNG BỘ CÁC KHUNG NHÌN THỰC VỚI TRUY VẤN LỒNG CHO POSTGRESQL Chuyên ngành Mã số : Hệ thống thông tin : 8480104 LUẬN VĂN THẠC SĨ NGƯỜI HƯỚNG DẪN KHOA HỌC: TS Nguyễn Trần Quốc Vinh Đà Nẵng - Năm 2018 i LỜI CAM ĐOAN Tôi xin cam đoan cơng trình nghiên cứu khoa học riêng Các số liệu, kết nêu luận văn trung thực chưa công bố cơng trình Mọi giúp đỡ cho việc thực luận văn cảm ơn thơng tin trích dẫn luận văn rõ nguồn gốc rõ ràng phép công bố Tac gia lu�n van � Le Thj Thao Nguyen iv MỤC LỤC LỜI CAM ĐOAN i TRANG THÔNG TIN LUẬN VĂN THẠC SĨ ii DANH MỤC CÁC TỪ VIẾT TẮT vi DANH MỤC HÌNH VẼ vii DANH MỤC CÁC BẢNG viii LỜI MỞ ĐẦU 1 Lý chọn đề tài Mục tiêu nhiệm vụ đề tài Đối tượng phạm vi nghiên cứu .3 Phương pháp nghiên cứu .3 Ý nghĩa khoa học thực tiễn đề tài Cấu trúc luận văn CHƯƠNG NGHIÊN CỨU TỔNG QUAN 1.1 Tổng quan ngơn ngữ lập trình C 1.1.1 Ngơn ngữ lập trình C .5 1.1.2 Đặc điểm ngôn ngữ C 1.2 Tổng quan truy vấn lồng 1.2.1 Đặc điểm truy vấn lồng 1.2.2 Phân loại 1.3 Tổng quan khung nhìn thực .9 1.3.1 Giới thiệu chung .9 1.3.2 Phân loại khung nhìn thực 14 1.4 Tổng quan cập nhật gia tăng, đồng khung nhìn thực 15 1.4.1 Tổng quan cập nhật gia tăng 15 1.4.2 Cập nhật đồng khung nhìn thực 16 1.5 Cập nhật khung nhìn thực trigger C PostgreSQL .16 1.5.1 Khái niệm trigger 16 1.5.2 Trigger HQT CSDL 17 1.5.3 Trigger PostgreSQL 17 1.5.4 Hàm C 18 1.5.5 Hàm trigger C 19 1.5.6 Ví dụ tạo trigger C PostgreSQL 19 1.6 Kết chương .19 v CHƯƠNG 2: KHUNG NHÌN THỰC TRONG POSTGRESQL VÀ THUẬT TỐN CẬP NHẬT GIA TĂNG KHUNG NHÌN THỰC VỚI TRUY VẤN LỒNG .20 2.1 PostgreSQL khung nhìn thực PostgreSQL 20 2.2 Các phương pháp cập nhật KNT 21 2.2.1 Phương pháp làm KNT 21 2.2.2 Phương pháp cập nhật gia tăng đồng .21 2.2.3 Một số vấn đề cần quan tâm CNGT KNT với truy vấn lồng 22 2.3 Thuật toán cập nhật gia tăng KNT với truy vấn lồng 23 2.3.1 Thuật toán chuyển từ truy vấn lồng sang truy vấn nối .23 2.3.2 Điều kiện triển khai thuật toán 25 2.3.3 Thuật toán cập nhật gia tăng khung nhìn thực với truy vấn nối 26 2.4 Kết chương .35 CHƯƠNG 3: XÂY DỰNG CHƯƠNG TRÌNH SINH TỰ ĐỘNG MÃ NGUỒN CÁC TRIGGER THỰC HIỆN CẬP NHẬT GIA TĂNG KHUNG NHÌN THỰC VỚI TRUY VẤN LỒNG .36 3.1 Cài đặt môi trường CSDL ngơn ngữ lập trình .36 3.2 Xây dựng mô-đun sinh mã tự động trigger .36 3.2.1 Tạo sở liệu thực nghiệm .36 3.2.2 Chương trình sinh tự động mã trigger 36 3.2.3 Sử dụng kết chương trình sinh mã 40 3.2.4 Đánh giá kết thực nghiệm .41 3.3 Kết chương .47 KẾT LUẬN VÀ KIẾN NGHỊ .48 THẢO LUẬN MỘT SỐ KẾT QUẢ ĐẠT ĐƯỢC 48 GIỚI HẠN CỦA LUẬN VĂN NÀY 48 TÀI LIỆU THAM KHẢO 49 PHỤ LỤC 51 PHỤ LỤC 55 PHỤ LỤC 74 vi DANH MỤC CÁC TỪ VIẾT TẮT Chữ viết tắt/ ký hiệu BG Cụm từ đầy đủ Bảng gốc CNGT Cập nhật gia tăng CSDL Cơ sở liệu HQTCSDL Hệ quản trị sở liệu KNT Khung nhìn thực SPJ Select – Project – Join; Kết nối bao gồm phép chọn, chiếu TVG Truy vấn gốc DSSV Danh sách sinh viên Col QLSV Columns (cột) Quản lý sinh viên vii DANH MỤC HÌNH VẼ Số hiệu hình vẽ 1.1 Tên hình vẽ Cơ sở liệu quản lý đặt giao hàng hóa Trang 12 Mơ tả hoạt động HQT CSDL xuất truy vấn yêu 1.2 cầu sử dụng liệu không sử dụng KNT 13 1.3 Cơ sở liệu quản lý đặt giao hàng hóa sử dụng khung nhìn thực 13 2.1 Mơ tả q trình CNGT KNT trigger 22 2.2 CSDL quản lý sinh viên đơn giản với bảng 24 3.1 Ví dụ liệu đầu vào 40 3.2 Giao diện chương trình sinh mã 41 3.3 Tốc độ thực thi lệnh Select 1000 row không dùng KNT 42 3.4 Tốc độ thực thi lệnh Select 1000 row có dùng KNT 43 3.5 Tốc độ thực thi lệnh insert row không dùng câu lệnh trigger 43 3.6 Tốc độ thực thi lệnh insert row có dùng câu lệnh trigger 44 3.7 Tốc độ thực thi lệnh update row không dùng câu lệnh trigger 44 3.8 Tốc độ thực thi lệnh update row có dùng câu lệnh trigger 45 3.9 Tốc độ thực thi lệnh update 1000 row không dùng câu lệnh trigger 45 3.10 Tốc độ thực thi lệnh update 1000 row có dùng câu lệnh trigger 46 viii DANH MỤC CÁC BẢNG Số hiệu bảng 1.1 1.2 Tên bảng Trang Mô tả thông tin chi tiết liệu bảng SINHVIEN bảng LOP 10 Khung nhìn thực DSSV với liệu lấy từ bảng SINHVIEN LOP 10 ... H? ?C ĐÀ NẴNG TRƯỜNG ĐẠI H? ?C SƯ PHẠM - LÊ THỊ THẢO NGUYÊN XÂY DỰNG MÔ -ĐUN SINH TỰ ĐỘNG MÃ NGUỒN TRIGGER TRÊN NGÔN NGỮ C PH? ?C VỤ C? ??P NHẬT GIA TĂNG, ĐỒNG BỘ C? ?C KHUNG NHÌN TH? ?C. .. toán c? ??p nhật gia tăng khung nhìn th? ?c với truy vấn nối 26 2.4 Kết chương .35 CHƯƠNG 3: XÂY DỰNG CHƯƠNG TRÌNH SINH TỰ ĐỘNG MÃ NGUỒN C? ?C TRIGGER TH? ?C HIỆN C? ??P NHẬT GIA TĂNG KHUNG NHÌN... loại khung nhìn th? ?c 14 1.4 Tổng quan c? ??p nhật gia tăng, đồng khung nhìn th? ?c 15 1.4.1 Tổng quan c? ??p nhật gia tăng 15 1.4.2 C? ??p nhật đồng khung nhìn th? ?c 16 1.5 C? ??p nhật