ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
BÙI TRUNG HIẾU
NGHIÊN CỨU MỘT SỐVẤN ĐỀ VỀCƠ SỞDỮLIỆU
VÀ ỨNG DỤNG TRONG BÀI TOÁN QUẢN LÝ DÂN CƯ
LUẬN VĂN THẠC SĨ: HỆTHỐNG THÔNG TIN
Hà Nội - 2016
ĐẠI HỌC QUỐC GIA HÀ NỘI
TRƯỜNG ĐẠI HỌC CÔNG NGHỆ
BÙI TRUNG HIẾU
NGHIÊN CỨU MỘT SỐVẤN ĐỀ VỀCƠ SỞDỮLIỆU
VÀ ỨNG DỤNG TRONG BÀI TOÁN QUẢN LÝ DÂN CƯ
Ngành: Hệthống thông tin
Chuyên ngành: Hệthống thông tin
Mã số: 60.48.01.04
LUẬN VĂN THẠC SĨ: HỆTHỐNG THÔNG TIN
NGƯỜI HƯỚNG DẪN KHOA HỌC: GS. TS VŨ ĐỨC THI
Hà Nội - 2016
1
LỜI CẢM ƠN
Đầu tiên, tôi xin gửi lời biết ơn sâu sắc đến thầy Giáo sư, Tiến sĩ Vũ Đức
Thi, thầy đã dành nhiều thời gian và tâm huyết hướng dẫn và giúp tôi hoàn
thành tốt luận văn tốt nghiệp này. Thầy đã định hướng nghiên cứu các kiến thức
cần thiết và hữu ích đúng trọng tâm của vấn đề, đồng thời tạo mọi điều kiện
thuận lợi nhất cho tôi trong quá trình học tập và nghiên cứu đề tài luận văn.
Tôi cũng xin được bày tỏ lòng biết ơn tới các thầy, cô giáo trường Đại học
Công nghệ đã tham gia giảng dạy và chia sẻ những kinh nghiệm quý báu cho
bản thân tôi. Tôi xin gửi lời cảm ơn đến các thấy và các anh chị đã thường
xuyên giúp đỡ, trao đổi, góp ý về những vấn đề khoa học liên quan tới luận văn.
Cuối cùng, tôi cũng bày tỏ lòng biết ơn về sự giúp đỡ của các anh, chị
đang công tác tại Cục Cảnh sát đăng ký, quản lý cư trú và cơ sở dữ liệu quốc gia
về dân cư; và Văn phòng Bộ - cơ quan nơi tôi công tác đã tạo điều kiện tốt nhất
cho tôi về thời gian cũng như động viên tôi hoàn thành luận văn.
Một lần nữa, tôi xin chân thành cảm ơn !
Hà Nội, tháng 10 năm 2016
Học viên
Bùi Trung Hiếu
2
LỜI CAM ĐOAN
Những kiến thức trình bày trong luận văn là do tôi tìm hiểu, nghiên cứu
và trình bày lại theo cách hiểu. Trong quá trình làm luận văn, tôi có tham khảo
các tài liệu có liên quan và đã ghi rõ nguồn tài liệu tham khảo đó. Tôi xin cam
đoan đây là công trình nghiên cứu của tôi và không sao chép của bất kỳ ai.
Hà Nội, tháng 10 năm 2016
Học viên
Bùi Trung Hiếu
3
MỤC LỤC
LỜI CẢM ƠN ................................................................................................................ 1
LỜI CAM ĐOAN .......................................................................................................... 2
DANH MỤC CÁC KÍ HIỆU, TỪ VIẾT TẮT ............................................................ 5
DANH MỤC HÌNH VẼ ................................................................................................. 7
DANH SÁCH BẢNG BIỂU .......................................................................................... 8
MỞ ĐẦU ......................................................................................................................... 9
CHƢƠNG I. MỘT SỐ VẤN ĐỀ VỀ SƠ SỞ DỮ LIỆU ........................................... 11
1.1. Những khái niệm cơ bản .................................................................................. 11
1.1.1. Khái quát về mô hình dữ liệu ...................................................................... 11
1.1.2. Các khái niệm cơ bản và hệ tiên đề Armstrong........................................... 12
1.1.2.1. Quan hệ ................................................................................................. 12
1.1.2.2. Phụ thuộc hàm ...................................................................................... 13
1.1.2.3. Hệ tiên đề Armstrong ........................................................................... 13
1.1.2.4. Sơ đồ quan hệ ....................................................................................... 15
1.2. Những vấn đề liên quan đến khóa................................................................... 15
1.2.1. Khóa ............................................................................................................ 15
1.2.2. Thuật toán liên quan đến khóa .................................................................... 16
1.2.2.1. Thuật toán tìm khóa tối tiểu của một sơ đồ quan hệ ............................ 17
1.2.2.2. Thuật toán tìm một khóa tối tiểu của một quan hệ ............................... 17
1.3. Chuẩn hóa ......................................................................................................... 17
1.3.1. Các khái niệm cơ bản .................................................................................. 18
1.3.2. Các thuật toán liên quan đến chuẩn hóa ...................................................... 19
1.4. Ngôn ngữ xử lý bảng ........................................................................................ 20
1.4.1. Các phép toán cơ bản................................................................................... 20
1.4.1.1. Phép hợp (r
t) ................................................................................... 21
1.4.1.2. Phép trừ (r – t) ...................................................................................... 21
1.4.1.3. Phép giao (r
t) .................................................................................. 21
1.4.1.4. Tích Đề các ........................................................................................... 22
1.4.1.5. Phép chiếu ............................................................................................ 23
1.4.1.6. Phép chọn ............................................................................................. 23
1.4.2. Các phép toán khác ...................................................................................... 24
1.4.2.1. Phép chia (r
s) ................................................................................... 24
1.4.2.2. Phép nối ............................................................................................. 24
1.4.2.3. Phép nối ................................................................................................ 25
CHƢƠNG II. KHO DỮ LIỆU.................................................................................... 26
2.1. Kiến trúc chung về kho dữ liệu ....................................................................... 26
2.1.1. Tầng xử lý dữ liệu ....................................................................................... 26
2.1.2. Tầng kho dữ liệu .......................................................................................... 27
2.1.3. Tầng khai thác dữ liệu ................................................................................. 27
2.2. Một số thành phần cơ bản của kho dữ liệu .................................................... 28
2.2.1. Kho dữ liệu trong DBMS ............................................................................ 28
2.2.2. Nguồn dữ liệu .............................................................................................. 29
2.2.3. Siêu dữ liệu meta data ................................................................................. 29
2.2.4. Công cụ truy cập .......................................................................................... 30
2.2.5. Kho dữ liệu chủ đề ...................................................................................... 31
2.2.6. Quản trị kho dữ liệu ..................................................................................... 32
