... w0 h0" alt=""
HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG
ĐỖ THỊ NHẪN
TỐI ƯUHÓA TRUY VẤN CƠSỞDỮLIỆU PHÂN TÁN
Chuyên ngành: Truyền dữliệu và mạng máy tính
Mã số: 60.48.15...
... thuật tốiưuhóacâuhỏ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ưuhoácâuhỏi trong
Khoa HTTT - Đại học CNTT 13
3.1 Các kỹ thuật tốiưu (5)
5. Hoán ... để tốiưuhóacâ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
3. Một số kỹ thuật tốiưu ... QQQQQQ
dkdkdkdk
=
1221
QQQQ
×=×
321321
)()( QQQQQQ
××=××
Khoa HTTT - Đại học CNTT
1
Bài 8: Tốiưuhóacâu hỏi
Khoa HTTT - Đại học CNTT 9
3.1 Các kỹ thuật tốiưu (1)
1. Dãy các phép chọn
2. Dãy các phép chiếu
3. Hoán vị giữa...
... kỹ thuật tốiưuhóacâuhỏ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ưuhoácâuhỏi trong
Khoa HTTT - Đại học CNTT 12
3.1 Các kỹ thuật tốiưu (4)
4. ... dụ:
])[):((
])[:)((
201
021
CQaAQ
CaAQQ
=+
=+
Khoa HTTT - Đại học CNTT
1
Bài 8: Tốiưuhóacâu hỏi
Khoa HTTT - Đại học CNTT 2
Nội dung
1. Giới thiệu
2. Các nguyên tắc tổng quát để tốiưuhóacâu hỏi
2.1 Biểu thức tương đương
2.1.1 Định ... QQQQQQ
××=××
Khoa HTTT - Đại học CNTT 3
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í...
... để tốiưuhóacâ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
3. Một số kỹ thuật tốiưu ... đổi tương đương
3. Một số kỹ thuật tốiưuhóacâuhỏ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ưuhoácâuhỏi trong .
7
2.1 Tính tương đương (2)
2.1.3 ... dkdkdk
∧=
)2:)(()1:)((()(2)(1:))()(((
2121
dkYQdkXQYdkXdkYQXQ
×≡∧×
))(2:))(()1:)(((
)(2)(1:))()(((
21
21
YXdkYQdkXQ
YXdkXdkYQXQ
∪×
≡∪∧×
1
Bài 8: Tốiưuhóacâu hỏi
14
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...
... 8: Tốiưuhóacâu hỏi
5
1. Giới thiệu (3)
Ví dụ
Q
1
Q
2
A
A=a
0
C
A
Q
1
C
Q
2
A=a
0
])[:)((
021
CaAQQ =
])[):((
201
CQaAQ =
2
Nội dung
1. Giới thiệu
2. Các nguyên tắc tổng quát để tốiưu ... ưuhóacâ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
3. Một số kỹ thuật tốiưuhóacâu ... tương đương
3. Một số kỹ thuật tốiưuhóacâuhỏ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ưuhoácâuhỏi trong .
14
3.2 Thuật toán
Bước 1: Áp dụng...
... tả.
Hệ quản trị cơsởdữliệu quan hệ là hệ thống phần mềm trợ giúp cho ngời sử dụng trong
việc tạo lập và khai thác cơsởdữliệu quan hệ.
1.3. Khóa của một quan hệ
Siêu khóa (super key) của ... tin
Bàn về tính chuẩn hóa trong các cơsởdữliệu hiện có
TS.Phan Đăng Cầu
Khoa Công nghệ thông tin I
Tóm tắt:
Chuẩn hóa là một khái niệm khá quan trọng trong lý thuyết cơsởdữliệu quan hệ và ... là khóa.
1.4. Phụ thuộc hàm
Phụ thuộc hàm là một khái niệm cơ bản đợc xây dựng để mô tả các ràng buộc dữliệu trong
một cơsởdữ liệu.
Phụ thuộc hàm trên một quan hệ
Cho tập thuộc tính U...
...
phần mềm cơsởdữliệu Oracle để truy nhập tớicơsởdữliệu nằm trên đĩa cứng của
máy tính cá nhân đó. Từ khi các thành phần ứng dụng, phần mềm cơsởdữliệu và bản
thân cơsởdữliệu cùng ... cùng cơsởdữ liệu.
1.2.3. Mô hình xử lý từng phần cơsởdữliệu (Database extract
processing model)
Một mô hình khác trong đó một cơsởdữliệu ở xa có thể được truy nhập bởi
phần mềm cơsởdữ ... Thụy Điển. Nó là
hệ thống quản trị cơsởdữliệu (DBMS) cho các cơsởdữliệu quan hệ (vì vậy, Mysql là
một RDBMS). Cơsởdữliệu là một tập hợp các dữliệucó liên quan với nhau, có thể là...
... lưu cơsởdữ liệu. Nếu như dữ
liệu hay cơsởdữliệu bị hư thì ta có thể dùng bản sao lưu (backup) này để khôi phục lại cơsở
dữ liệu bị mất.
I. SAO LƯU CSDL:
Sao lưu (backup) 1 cơsởdữliệu ... (RECOVERY)
CƠ SỞDỮLIỆU (CSDL)
Những nguyên nhân gây ra mất dữ liệu:
• Đóa cứng hư
• Vô ý hay cố ý sửa đổi dữliệu như xóa hay thay đổi dữ liệu.
• Trộm cắp
• Virus
Để tránh việc mất dữ liệu, chúng ... sao lưu tăng tốc độ truyền dữliệu
lên thiết bị giữ bản sao lưu với ảnh hưởng tối thiểu trên dữliệu truyền qua giao dịch.
• Tốc độ truyền dữliệu của quá trình sao lưu và khôi phục càng nhanh...
... cơsởdữliệu này có thể được
thực hiện bởi người sử dụng cuối trên chính hệ thống của họ để truy nhập
các cơsởdữliệu cục bộ nhỏ cũng như kết nối với các cơsởdữliệu lớn hơn
trên cơsởdữ ... cơsởdữliệu phân tán lại giả định bản
thân cơsởdữliệucó ở trên nhiều máy khác nhau.
CẤU HÌNH CƠSƠDỮLIỆU CLIENT/SERVER
2.1 Tổng quan về cấu trúc Client/Server
Trong mô hình cơsởdữliệu ... các cơsởdữ liệu, thực hiện lưu
trữ hay phục hồi.
Back-end software
Phần mềm này bao gồm phần mềm cơsởdữliệu Client/Server và
phần mềm mạng chạy trên máy đóng vai trò là Server cơsởdữ liệu. ...
... tả.
Hệ quản trị cơsởdữliệu quan hệ là hệ thống phần mềm trợ giúp cho ngời sử dụng trong
việc tạo lập và khai thác cơsởdữliệu quan hệ.
1.3. Khóa của một quan hệ
Siêu khóa (super key) của ... tin
Bàn về tính chuẩn hóa trong các cơsởdữliệu hiện có
TS.Phan Đăng Cầu
Khoa Công nghệ thông tin I
Tóm tắt:
Chuẩn hóa là một khái niệm khá quan trọng trong lý thuyết cơsởdữliệu quan hệ và ... là khóa.
1.4. Phụ thuộc hàm
Phụ thuộc hàm là một khái niệm cơ bản đợc xây dựng để mô tả các ràng buộc dữliệu trong
một cơsởdữ liệu.
Phụ thuộc hàm trên một quan hệ
Cho tập thuộc tính U...
... dụng cơsởdữliệu MDT. Cơsởdữliệu MDT cơ bản là một phiên
bản file CustomSettings.ini lưu các thiết lập cấu hình được sử dụng trong
triển khai nhiều máy tính. Nếu không cócơsởdữliệu ...
Tạo cơsởdữliệu MDT
Tại đây, SQL Server Express đã được cài đặt và được cấu hình. Bước cuối
cùng là tạo một cơsởdữliệu mới trong MDT. Để thực hiện điều này, mở
Hình 22: Tạo một cơsởdữ ... 23: Cơsởdữliệu MDT mới đã được tạo
Kết luận
Trong phần này, chúng tôi đã giới thiệu được cho các bạn cách cài đặt SQL
Server 2008 Express SP1 trên máy tính MDT và tạo một cơsởdữ liệu...