Link tải luận văn miễn phí cho ae
Tìm hiểu những kiến thức cơ bản về CSDL, Nghiên cứu về xử lý truy vấn và quản lý giao tác, nghiên cứu các thuật toán thực hiện các phép toán đại số quan hệ, tìm cách thực hiện biểu thức đại số quan hệ theo một trật tự nào đó để có câu trả lời nhanh nhất ; Giới thiệu về xử lý giao tác, các khái niệm hệ thống vàcác phép bổ sung, nêu các đặc tính mong muốn của giao tác, lịch biểu và xếp thứ tự các lịch biểu. Tìm hiểu ngôn ngữ SQL để sử dụng cho các ví dụ minh họa
Luận văn ThS. Công nghệ thông tin 1.01.10-- Trường Đại học Công nghệ. Đại học Quốc gia Hà Nội, 2005
MỤC LỤC
MỞ ĐẦU ....................................................................................................... 3
CHƢƠNG 1 XỬ LÝ VÀ TỐI ƢU TRUY VẤN................................... 4
1.1 Chuyển các truy vấn SQL thành đại số quan hệ ................................ 5
1.2 Các thuật toán cơ bản thực hiện phép toán truy vấn .......................... 8
1.2.1 Sắp xếp ngoài ............................................................................ 8
1.2.2 Thực thi phép chọn (SELECT)............................................... 11
1.2.3 Thực thi phép nối (JOIN) ....................................................... 15
1.2.4 Thực thi phép chiếu và các phép toán tập hợp......................... 21
1.2.5 Thực thi các phép toán kết hợp................................................ 23
1.2.6 Thực thi phép nối ngoài - Outer Join....................................... 24
1.2.7 Các phép toán kết hợp sử dụng đƣờng ống.............................. 25
1.3 Sử dụng các luật đoán trong tối ƣu truy vấn............................. 26
1.3.1 Các ký hiệu với cây truy vấn và đồ thị truy vấn....................... 26
1.3.2 Tối ƣu kinh nghiệm của các cây truy vấn ................................ 30
1.3.3. Chuyển cây truy vấn thành phƣơng án thực thi truy vấn......... 37
1.4 Sử dụng ƣớc lƣợng chọn lọc và ƣớc lƣợng chi phí trong tối ƣu truy
vấn............................................................................................... 38
1.4.1 Các thành phần chi phí cho việc thực thi truy vấn .................. 39
1.4.2 Thông tin danh mục sử dụng trong các hàm giá ...................... 40
1.4.3 Ví dụ của các hàm giá đối với phép SELECT ........................ 41
1.4.4 Ví dụ của các hàm giá đối với phép JOIN ............................... 43
1.4.5 Các truy vấn có quan hệ và thứ tự nối phức tạp....................... 46
1.4.6 Ví dụ minh hoạ cho việc tối ƣu truy vấn dựa trên giá............... 48
1.5 Tối ƣu truy vấn ngữ nghĩa............................................................ 51
1.6 Tổng kết ...................................................................................... 51
CHƢƠNG 2 XỬ LÝ GIAO TÁC.............................................................. 53
2.1 Giới thiệu về xử lý giao tác................................................................. 53
2.1.1 Hệ thống đơn ngƣời dùng - hệ thống đa ngƣời dùng .................... 53
2.1.2 Các giao tác, thao tác đọc - ghi và các vùng đệm DBMS ............. 54
2.1.3 Tại sao điều khiển đồng thời là cần thiết ...................................... 56
2.1.4 Tại sao khôi phục là cần thiết....................................................... 59
2.2 Các khái niệm hệ thống và giao tác .................................................... 61
2.2.1 Các trạng thái giao tác và các phép toán bổ xung......................... 61
2.2.2 File log hệ thống.......................................................................... 62
2.2.3 Điểm xác nhận của một giao tác .................................................. 63
2.3 Các đặc tính mong muốn của giao tác................................................. 64
2.4 Lịch biểu và sự khôi phục................................................................... 64
2.4.1 Lịch biểu của các giao tác ............................................................ 65
2.4.2 Miêu tả đặc tính các lịch biểu dựa trên việc khôi phục ................. 66
2.5 Xếp thứ tự của lịch biểu...................................................................... 68
2.5.1 Các lịch biểu theo thứ tự, không theo thứ tự và lịch biểu có thứ tự
xung đột ............................................................................................... 68
2.5.2. Kiểm tra thứ tự xung đột của một lịch biểu ................................. 72
2.5.3 Sử dụng tính thứ tự ...................................................................... 77
2.5.4 Tƣơng đƣơng khung nhìn và trật tự khung nhìn ........................... 78
2.5.5 Các kiểu tƣơng đƣơng khác của các lịch biểu .............................. 79
2.6 Tổng kết ............................................................................................. 79
KẾT LUẬN.................................................................................................. 81
TÀI LIỆU THAM KHẢO ............................................................................ 82
MỞ ĐẦU
Khi dữ liệu đƣợc lƣu trữ trên máy tính thì việc sử dụng nó nhƣ thế nào
để có hiệu quả là một thách thức đối với ngƣời sử dụng. Để khai thác một cơ
sở dữ liệu tốt cần có một hệ quản trị cơ sở dữ liệu tốt. Việc xử lý các truy
vấn, quản lý giao tác là hai chức năng quan trọng của một hệ quản trị cơ sở dữ
liệu. Tìm hiểu về lý thuyết và thực tiễn của hai chức năng này có ý nghĩa
trong việc xây dựng các hệ quản trị cơ sở dữ liệu. Thông qua việc nghiên cứu
một số tài liệu khoa học có liên quan, trong luận văn này chúng tui đã đi sâu
tìm hiểu các vấn đề với đề tài “xử lý truy vấn và quản lý các giao tác”.
Luận văn bao gồm hai chƣơng:
Chƣơng 1: Xử lý và tối ƣu truy vấn
Một truy vấn trên cơ sở dữ liệu là một biểu thức đại số quan hệ, thực
hiện một loạt các thao tác trên cơ sở dữ liệu quan hệ để lấy ra các thông tin
cần thiết cho việc quản lý. Nghiên cứu về xử lý và tối ƣu truy vấn là nghiên
cứu các thuật toán thực hiện các phép toán đại số quan hệ cũng nhƣ tìm cách
thực hiện biểu thức đại số quan hệ theo một trật tự nào đó để có câu trả lời
nhanh nhất.
Chƣơng 2: Quản lý giao tác
Quản lý giao tác là rất cần thiết, đặc biệt khi các giao tác xẩy ra đồng
thời và có cạnh tranh nhau một số khoản mục dữ liệu trong cơ sở dữ liệu, tính
nhất quán có thể không còn đƣợc bảo toàn nữa. Do vậy hệ thống cần điều
khiển sự tƣơng tác giữa các giao tác đồng thời.
Do kinh nghiệm làm việc với cơ sở dữ liệu còn ít, chắc chắn trong luận
văn còn nhiều thiếu sót. Chúng tui chân thành mong đƣợc các thầy, các cô, và
bạn bè đóng góp ý kiến.
/file/d/0Bz7Zv9 ... sp=sharing
