BỘ GIÁO DỤC VÀ ĐÀO TẠO VIỆN HÀN LÂM KHOA HỌC
VÀ CÔNG NGHỆ VIỆT NAM
HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ
……..………………
MAI THÚY NGA
XỬ LÝ VÀ TỐI ƯU HÓA TRUY VẤN TRONG CƠ SỞ
DỮ LIỆU HƯỚNG ĐỐI TƯỢNG PHÂN TÁN
LUẬN ÁN TIẾN SĨ TOÁN HỌC
HÀ NỘI – 2017
VIỆN HÀN LÂM KHOA HỌC VÀ CÔNG NGHỆ VIỆT NAM
HỌC VIỆN KHOA HỌC VÀ CÔNG NGHỆ
……..….***…………
MAI THÚY NGA
XỬ LÝ VÀ TỐI ƯU HÓA TRUY VẤN TRONG CƠ SỞ
DỮ LIỆU HƯỚNG ĐỐI TƯỢNG PHÂN TÁN
LUẬN ÁN TIẾN SĨ TOÁN HỌC
Chuyên ngành: Cơ sở Toán học cho Tin học
Mã số: 62 46 01 10
Người hướng dẫn khoa học:
1. PGS. TS. Đoàn Văn Ban
2. TS. Nguyễn Mạnh Hùng
HÀ NỘI – 2017
LỜI CAM ĐOAN
Tôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Các kết quả
được viết chung với các đồng tác giả đã được sự chấp thuận của các tác giả
trước khi đưa vào luận án. Các kết quả nêu trong luận án là trung thực và
chưa từng được ai công bố trong bất kỳ công trình nào khác.
Tác giả
Mai Thúy Nga
LỜI CÁM ƠN
Luận án được hoàn thành tại Học viện Khoa học và Công nghệ, Viện Hàn lâm
Khoa học và Công nghệ Việt Nam. Tác giả xin được bày tỏ lòng biết ơn chân thành
và sự kính trọng sâu sắc đối với PGS.TS Đoàn Văn Ban. Tác giả đã nhận được sự
hướng dẫn tận tình và các kinh nghiệm nghiên cứu khoa học quý giá của Thầy trong
suốt quá trình học nghiên cứu sinh. Tác giả cũng chân thành cám ơn TS Nguyễn
Mạnh Hùng với những định hướng nghiên cứu và góp ý để luận án được hoàn thiện.
Trong thời gian làm nghiên cứu sinh, tác giả đã nhận được những kiến thức quý
giá và sự góp ý chân thành từ các Thầy, Cô giáo của Học viện Khoa học và Công
nghệ. Tác giả xin gửi tới các Thầy, Cô lời cảm ơn chân thành nhất.
Tác giả xin chân thành cảm ơn Ban lãnh đạo Viện Công nghệ thông tin, Học
viện Khoa học và Công nghệ, Bộ phận Quản lý Nghiên cứu sinh và các Phòng ban
chức năng của Viện Công nghệ thông tin và Học viện Khoa học và Công nghệ đã tạo
mọi điều kiện thuận lợi trong quá trình học tập, nghiên cứu của tác giả.
Tác giả xin cảm ơn Ban Giám hiệu, Bộ môn Tin học trường Đại học Thăng
Long đã quan tâm giúp đỡ mọi mặt để tác giả hoàn thành nhiệm vụ học tập. Xin chân
thành cảm ơn sự quan tâm, động viên và những đóng góp quý báu
của các đồng nghiệp.
Cuối cùng, tác giả xin dành những lời cám ơn tới mọi thành viên trong gia đình,
sự khuyến khích và động viên của gia đình là động lực để tác giả hoàn thành luận án
này.
MỤC LỤC
MỤC LỤC ........................................................................................................................ i
DANH MỤC CÁC THUẬT NGỮ ............................................................................................ iv
BẢNG VIẾT TẮT CÁC THUẬT NGỮ ...................................................................................... v
DANH MỤC HÌNH MINH HỌA ............................................................................................. vi
DANH MỤC BẢNG ................................................................................................................ vii
MỞ ĐẦU ........................................................................................................................ 1
CHƯƠNG 1 - CƠ SỞ DỮ LIỆU HƯỚNG ĐỐI TƯỢNG PHÂN TÁN ............................... 7
1.1. Cơ sở dữ liệu hướng đối tượng ............................................................................. 7
1.1.1. Đối tượng ........................................................................................................ 8
1.1.2. Kiểu và lớp ...................................................................................................... 9
1.1.3. Hợp phần ....................................................................................................... 11
1.1.4. Phân lớp con và tính kế thừa ........................................................................ 12
1.2. Cơ sở dữ liệu hướng đối tượng phân tán ............................................................. 14
1.2.1. Mô hình cơ sở dữ liệu hướng đối tượng phân tán ........................................ 14
1.2.2. Các ưu điểm của CSDL phân tán ................................................................. 15
1.2.3. Các vấn đề cần giải quyết trong CSDL phân tán .......................................... 16
1.2.4. Kiến trúc CSDL hướng đối tượng phân tán.................................................. 20
1.2.5. Quản lý đối tượng ......................................................................................... 22
1.2.6. Quản lý giao dịch .......................................................................................... 25
1.3. Đánh giá hiệu năng CSDL HĐT với thư viện OO7 ............................................ 25
1.3.1. Giới thiệu ...................................................................................................... 25
1.3.2. Một số nghiên cứu khác về đánh giá hiệu năng CSDL HĐT ....................... 26
1.3.3. Thiết kế CSDL của OO7............................................................................... 27
1.3.4. Kịch bản đánh giá hiệu năng ........................................................................ 30
1.3.5. Kết quả thực nghiệm ..................................................................................... 32
1.4. Kết luận chương 1 ............................................................................................... 36
CHƯƠNG 2 - PHÂN MẢNH VÀ CẤP PHÁT LỚP CÁC ĐỐI TƯỢNG PHÂN TÁN .... 37