Cập nhật gia tăng bất đồng bộ khung nhìn thực trong hệ quản trị cơ sở dữ liệu postgresql.

ĐẠI HỌC ĐÀ NẴNG

TRƯỜNG ĐẠI HỌC SƯ PHẠM

KHOA TIN HỌC

▬▬▬▬▬

KHÓA LUẬN TỐT NGHIỆP

CHUYÊN NGÀNH: CÔNG NGHỆ THÔNG TIN

CẬP NHẬT GIA TĂNG BẤT ĐỒNG BỘ KHUNG NHÌN THỰC

TRONG HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU POSTGRESQL

GIẢNG VIÊN HƯỚNG DẪN: TS. Nguyễn Trần Quốc Vinh

SINH VIÊN THỰC HIỆN : Trần Trọng Nhân

MSSV : 312022111153

NIÊN KHÓA : 2011 – 2015

Đà Nẵng – Năm 2015

i

LỜI CAM ĐOAN

Tôi xin cam đoan:

• Những nội dung trong luận văn tốt nghiệp này là do tôi thực hiện dưới

sự hướng dẫn trực tiếp của giảng viên hướng dẫn.

• Mọi tham khảo dùng trong luận văn này đều được trích dẫn rõ ràng tên

tác giả, tên công trình, thời gian và địa điểm công bố.

Sinh viên thực hiện

Trần Trọng Nhân

ii

LỜI CẢM ƠN

Tôi xin gửi lời cảm ơn đến Ban lãnh đạo nhà trường, cùng khoa Tin học

– Trường Đại học Sư phạm Đà Nẵng, đã tạo điều kiện cho tôi được thực hiện

khóa luận tốt nghiệp.

Xin cảm ơn các thầy cô giảng viên đã nhiệt tình dạy dỗ trong bốn năm

ngồi ghế giảng đường. Đặc biệt là thầy Nguyễn Trần Quốc Vinh, người đã trực

tiếp hướng dẫn tôi thực hiện bài khóa luận tốt nghiệp này.

Mặc dù đã cố gắng hoàn thiện đề tài với tất cả nỗ lực của bản thân song

chắc chắn không tránh khỏi những thiếu sót, rất mong nhận được sự đóng góp

ý kiến của thầy cô và các bạn.

Cuối cùng, tôi xin kính chúc quý thầy cô lời chúc sức khoẻ, hạnh phúc

và thành công trong công tác cũng như trong cuộc sống.

Xin trân trọng cảm ơn!

Sinh viên thực hiện

Trần Trọng Nhân

iii

NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN

…………………………………………………………………………………

…………………………………………………………………………………

…………………………………………………………………………………

…………………………………………………………………………………

…………………………………………………………………………………

…………………………………………………………………………………

…………………………………………………………………………………

…………………………………………………………………………………

…………………………………………………………………………………

…………………………………………………………………………………

…………………………………………………………………………………

…………………………………………………………………………………

…………………………………………………………………………………

…………………………………………………………………………………

…………………………………………………………………………………

…………………………………………………………………………………

…………………………………………………………………………………

…………………………………………………………………………………

…………………………………………………………………………………

…………………………………………………………………………………

Đà Nẵng, ngày tháng năm 2015

Chữ ký của GVHD

iv

MỤC LỤC

DANH MỤC VIẾT TẮT ........................................................................................ vi

DANH MỤC HÌNH VẼ ......................................................................................... vii

DANH MỤC BẢNG BIỂU ................................................................................... viii

MỞ ĐẦU ....................................................................................................................1

1. Lý do chọn đề tài ...........................................................................................1

2. Mục tiêu nghiên cứu ......................................................................................2

3. Đối tượng và phạm vi nghiên cứu .................................................................2

4. Kết cấu đề tài .................................................................................................3

CHƯƠNG 1 CƠ SỞ LÝ THUYẾT..........................................................................4

1.1. KHUNG NHÌN THỰC ..............................................................................4

1.2. HỆ QUẢN TRỊ CƠ SỞ DỮ LIỆU POSTGRESQL ..................................4

1.3. GIỚI THIỆU VỀ TRIGGER NGÔN NGỮ C TRONG POSTGRESQL ..6

1.3.1. Hàm nạp động.........................................................................................7

1.3.2. Trigger sử dụng hàm nạp động ...............................................................8

1.4. SINH TỰ ĐỘNG MÃ NGUỒN TRIGGER NGÔN NGỮ C....................8

1.4.1. Mã cố định ..............................................................................................8

1.4.2. Mã tùy biến .............................................................................................9

1.5. THUẬT TOÁN CẬP NHẬT GIA TĂNG KHUNG NHÌN THỰC ........13

1.5.1. Tạo khung nhìn thực .............................................................................14

1.5.2. Thực hiện cập nhật................................................................................15

1.5.3. Thuật toán cải tiến cho một số trường hợp ...........................................18

CHƯƠNG 2 PHÂN TÍCH VÀ THIẾT KẾ...........................................................21

2.1. MÔ HÌNH TỔNG QUAN HỆ THỐNG ..................................................21

2.2. PHÂN TÍCH THÔNG TIN......................................................................22

2.2.1. Phân tích thông tin đầu vào ..................................................................22

2.2.2. Phân tích siêu dữ liệu (meta-data) ........................................................23

2.2.3. Phân tích và tiền xử lý các thành phần liên quan mã nguồn C.............24

2.2.4. Phân tích dữ liệu điều kiện đối chiếu thuật toán...................................25

2.3. QUẢN LÝ CẬP NHẬT BẤT ĐỒNG BỘ...............................................25