b. Phộp tỏch lược đồ quan hệ thành 3NF
4.4. Kỹ thuật tối ưu hoỏ cỏc biểu thức đại số quan hệ
4.4..1 Biểu thức quan hệ
Biểu thức quan hệ là một biểu thức mà cỏc toỏn hạng là cỏc quan hệ trong một CSDL và cỏc phộp toỏn là cỏc phộp toỏn trong đại số quan hệ. Biểu thức E1 và E2 tương đương với nhau, ký hiệu là E1 ≅ E2 , nếu chỳng biểu diễn cựng một ỏnh xạ, nghĩa là cỏc quan hệ giống nhau trong biểu thức, thỡ kết quả cũng giống nhau.
Khi thực hiện cỏc phộp toỏn trong một biểu thức quan hệ, cỏc phộp toỏn một ngụi cú thứ tự ưu tiờn cao hơn so với phộp toỏn hai ngụi. Cú thể xem phộp chiếu được ưu tiờn hơn so với phộp hợp, hoặc phộp trừ. Tuỳ từng hệ cụ thể mà cú thể cú những quy định về thứ tự ưu tiờn.
Vớ dụ trong một hệ cú qui định phộp giao cú thứ tự ưu tiờn trước phộp hợp hai quan hệ. Mỗi biểu thức quan hệ thụng thường là một cõu hỏi của người sử dụng. Hay núi cỏch khỏc, người sử dụng thể hiện nội dung cõu hỏi để truy nhập vào CSDL thụng qua một biểu thức quan hệ nào đú. Khi một một cõu hỏi đó được được đưa vào hệ thống, thỡ hệ thống cần thực hiện một số cỏc chức năng tiếp theo: Kiểm tra chức năng của biểu thức E. Nếu biểu thức E khụng cú lỗi, thỡ thực hiện việc tối ưu hoỏ quỏ trỡnh thực hiện E.
Tối ưu hoỏ là xỏc định trật tự thực hiện cỏc phộp toỏn trong E nhằm đỏp ứng cỏc nhu cầu: Cho cựng kết quả cho việc thực hiện theo trật tự ban đầu của biểu thức E, giảm bớt được miền nhớ và thời gian thực hiện. Cuối cựng thực hiện biểu thức đó được tối ưu hoỏ E.
Khi cỏc quan hệ càng nhỏ thỡ thời gian chi phớ cần thiết để thực hiện cỏc thao tỏc trờn quan hệ càng thấp. Quan hệ nhỏ hiểu theo nghĩa là lực lượng và bậc của quan hệ nhỏ. Đối với cỏc phộp toỏn quan hệ thỡ phộp chọn sẽ làm giảm kớch thước chiều dọc,
KHOA CNTT – TRƯỜNG ĐẠI HỌC KINH TẾ KỸ THUẬT CễNG NGHIỆP
phộp chiếu làm giảm kớch thước chiều ngang. Cỏc phộp toỏn này thường hay được sử dụng trong cỏc biểu thức quan hệ. Phộp chia cũng cú tỏc dụng làm nhỏ quan hệ, nhưng tần số sử dụng khụng nhiều. Nhận thấy rằng muốn tối ưu hoỏ một biểu thức quan hệ, chuyển đổi thớch hợp trật tự cỏc phộp toỏn quan hệ sao cho cỏc phộp chiều, chọn cú thể thực hiện càng sớm càng tốt và thực hiện phộp kết nối càng muộn càng tốt.