Luận Văn Thạc Sĩ: Xử Lý Truy Vấn và Quản Lý Giao Tác trong Cơ Sở Dữ Liệu

2005

83
2
0

Phí lưu trữ

30 Point

Mục lục chi tiết

MỞ ĐẦU

1. CHƯƠNG 1: XỬ LÝ VÀ TỐI ƯU TRUY VẤN

1.1. Chuyển các truy vấn SQL thành đại số quan hệ

1.2. Các thuật toán cơ bản thực hiện phép toán truy vấn

1.2.1. Sắp xếp ngoài

1.2.2. Thực thi phép chọn (SELECT)

1.2.3. Thực thi phép nối (JOIN)

1.2.4. Thực thi phép chiếu và các phép toán tập hợp

1.2.5. Thực thi các phép toán kết hợp

1.2.6. Thực thi phép nối ngoài - Outer Join

1.2.7. Các phép toán kết hợp sử dụng đường ống

1.3. Sử dụng các luật dự đoán trong tối ưu truy vấn

1.3.1. Các ký hiệu với cây truy vấn và đồ thị truy vấn

1.3.2. Tối ưu kinh nghiệm của các cây truy vấn

1.3.3. Chuyển cây truy vấn thành phương án thực thi truy vấn

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

1.4.1. Các thành phần chi phí cho việc thực thi truy vấn

1.4.2. Thông tin danh mục sử dụng trong các hàm giá

1.4.3. Ví dụ của các hàm giá đối với phép SELECT

1.4.4. Ví dụ của các hàm giá đối với phép JOIN

1.4.5. Các truy vấn có quan hệ và thứ tự nối phức tạp

1.4.6. Ví dụ minh hoạ cho việc tối ưu truy vấn dựa trên giá

1.5. Tối ưu truy vấn ngữ nghĩa

2. CHƯƠNG 2: XỬ LÝ GIAO TÁC

2.1. Giới thiệu về xử lý giao tác

2.1.1. Hệ thống đơn người dùng - hệ thống đa người dùng

2.1.2. Các giao tác, thao tác đọc - ghi và các vùng đệm DBMS

2.1.3. Tại sao điều khiển đồng thời là cần thiết

2.1.4. Tại sao khôi phục là cần thiết

2.2. Các khái niệm hệ thống và giao tác

2.2.1. Các trạng thái giao tác và các phép toán bổ sung

2.2.2. File log hệ thống

2.2.3. Điểm xác nhận của một giao tác

2.3. Các đặc tính mong muốn của giao tác

2.4. Lịch biểu và sự khôi phục

2.4.1. Lịch biểu của các giao tác

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

2.5. Xếp thứ tự của lịch biểu

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

2.5.2. Kiểm tra thứ tự xung đột của một lịch biểu

2.5.3. Sử dụng tính thứ tự

2.5.4. Tương đương khung nhìn và trật tự khung nhìn

2.5.5. Các kiểu tương đương khác của các lịch biểu

TÀI LIỆU THAM KHẢO

Luận văn thạc sĩ vnu uet xử lý truy vấn và quản lý giao tác trong cơ sở dữ liệu luận văn ths công nghệ thông tin 1 01 10