Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Công Nghệ Thông Tin
Cơ sở dữ liệu
Tối ưu hóa câu hỏi trắc nghiệm
Đang chuẩn bị liên kết để tải về tài liệu:
Tối ưu hóa câu hỏi trắc nghiệm
Cẩm Nhi
790
14
ppt
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Giảm thời gian xử lý câu hỏi, giảm khối lượng dữ liệu trung gian. Kết hợp giữa các phép tích, phép kết với phép chọn với phép chiếu. hai biểu thức A, B là tương đương nếu có cùng một tình trạng CSDL thì đều cho một kết quả. | Bài 8: Tối ưu hóa câu hỏi Nội dung Giới thiệu Các nguyên tắc tổng quát để tối ưu hóa câu hỏi 2.1 Biểu thức tương đương 2.1.1 Định nghĩa 2.1.2 Tính chất của phép kết và phép tích 2.2 Nguyên tắc tổng quát 2.3 Các phép biến đổi tương đương Một số kỹ thuật tối ưu hóa câu hỏi bằng ĐSQH 3.1 Kỹ thuật (dãy phép chọn, phép chiếu, hoán vị ) 3.2 Thuật giải tối ưu hoá câu hỏi trong . 1. Giới thiệu (1) Mục đích: Giảm thời gian xử lý câu hỏi, giảm khối lượng dữ liệu trung gian. Kết hợp giữa các phép tích, phép kết với phép chọn với phép chiếu. Ví dụ: 1. Giới thiệu (2) Ký hiệu: X R Q D R Q A B R S Q Q=R[S] Q=R:D Q=R S 1. Giới thiệu (3) Ví dụ Q1 Q2 A A=a0 C A Q1 C Q2 A=a0 2.1 Tính tương đương (1) 2.1.1 Định nghĩa: hai biểu thức A, B là tương đương nếu có cùng một tình trạng CSDL thì đều cho một kết quả. 2.1.2 Tính chất của phép kết và phép tích Phép kết Giao hoán Kết hợp Phép tích Giao hoán: Kết hợp: 2.1 Tính tương đương (2) 2.1.3 Các phép biến đổi tương đương 2.2 Nguyên tắc tổng quát Thực hiện phép chiếu, phép chọn càng sớm càng tốt Gom các phép chọn và chiếu cùng quan hệ để thực hiện cùng lúc Biến phép tích thành phép kết tự nhiên hay theta kết Tìm các biểu thức con chung trong một biểu thức Tiền xử lý các quan hệ: lập chỉ mục Đánh giá trước khi thực hiên tính toán 3.1 Các kỹ thuật tối ưu (1) Dãy các phép chọn Dãy các phép chiếu Hoán vị giữa phép chiếu và phép chọn Hoán vị giữa phép chọn và phép tích Hoán vị giữa phép hợp và phép chọn Hoán vị giữa phép chọn và phép trừ Hoán vị giữa phép chiếu và phép hội Hoán vị giữa phép chiếu và phép tích 3.1 Các kỹ thuật tối ưu (2) 1. Dãy các phép chọn 2. Dãy phép chiếu Ví dụ: 3.1 Các kỹ thuật tối ưu (3) 3. Hoán vị giữa phép chiếu và phép chọn Nếu Nếu 3.1 Các kỹ thuật tối ưu (4) 4. Hoán vị giữa phép chọn và phép tích: Điều kiện dk xác lập trên các thuộc tính của X Nếu , dk1 xác lập trên các thuộc tính của X, dk2 xác lập trên các thuộc tính của Y. Nếu dk1 xác lập trên các thuộc tính của X và dk2 xác lập trên các thuộc tính của X Y 3.1 Các kỹ thuật tối ưu (5) 5. Hoán vị giữa phép hội và phép chọn 6. Hoán vị giữa phép chọn và phép trừ 7. Hoán vị giữa phép chiếu và phép hội 8. Hoán vị giữa phép chiếu và phép tích 3.2 Thuật toán Bước 1: Áp dụng các phép biển đổi tương đương Bước 2: Áp dụng (1) Bước 3: Đối với các phép chọn áp dụng (3), (4), (5), (6) nhằm đưa phép chọn càng sâu càng tốt Bước 4: Đối với các phép chiếu áp dụng (2), (3), (7), (8) nhằm đưa phép chiếu càng sâu càng tốt Bước 5: Tập trung các phép chọn để áp dụng (1) Kết hợp phép tích và phép chọn để chuyển thành phép kết | Bài 8: Tối ưu hóa câu hỏi Nội dung Giới thiệu Các nguyên tắc tổng quát để tối ưu hóa câu hỏi 2.1 Biểu thức tương đương 2.1.1 Định nghĩa 2.1.2 Tính chất của phép kết và phép tích 2.2 Nguyên tắc tổng quát 2.3 Các phép biến đổi tương đương Một số kỹ thuật tối ưu hóa câu hỏi bằng ĐSQH 3.1 Kỹ thuật (dãy phép chọn, phép chiếu, hoán vị ) 3.2 Thuật giải tối ưu hoá câu hỏi trong . 1. Giới thiệu (1) Mục đích: Giảm thời gian xử lý câu hỏi, giảm khối lượng dữ liệu trung gian. Kết hợp giữa các phép tích, phép kết với phép chọn với phép chiếu. Ví dụ: 1. Giới thiệu (2) Ký hiệu: X R Q D R Q A B R S Q Q=R[S] Q=R:D Q=R S 1. Giới thiệu (3) Ví dụ Q1 Q2 A A=a0 C A Q1 C Q2 A=a0 2.1 Tính tương đương (1) 2.1.1 Định nghĩa: hai biểu thức A, B là tương đương nếu có cùng một tình trạng CSDL thì đều cho một kết quả. 2.1.2 Tính chất của phép kết và phép tích Phép kết Giao hoán Kết hợp Phép tích Giao hoán: Kết hợp: 2.1 Tính tương đương (2) 2.1.3 Các phép biến đổi tương đương 2.2 Nguyên tắc
TÀI LIỆU LIÊN QUAN
Bài giảng Tối ưu hóa câu hỏi - Vũ Tuyết Trinh
Seminan môn CSDL: tối ưu hóa câu hỏi
Tối ưu hoá câu hỏi
Bài giảng Cơ sở dữ liệu (Database): Chương 7 - TS. Đặng Thị Thu Hiền
Bài giảng Nhập môn cơ sở dữ liệu: Chương 6 - Vũ Tuyết Trinh
Bài giảng Cơ sở dữ liệu: Chương 9 - TS. Nguyễn Quốc Tuấn
Câu hỏi kinh tế tài nguyên nước
Bài giảng Cơ sở dữ liệu: Bài 8 - ĐH CNTT
Cơ sở dữ liệu quan hệ thô và vấn đề tối ưu hóa câu hỏi.
Bài giảng Cơ sở dữ liệu: Chương 6 - Hoàng Thị Hà
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.