b. Phộp tỏch lược đồ quan hệ thành 3NF
4.2. Tổng quan về tối ưu húa cõu hỏi
Xột cơ sở dữ liệu quản lý mạng cỏp gồm cỏc quan hệ sau: a. Thụng tin về cỏc tuyến cỏp: TUYEN (T#, TC, DAI). b. Thụng tin về cỏc loại cỏp: CAP (M#, MC, GIA, NSX).
c. Thụng tin về cỏc loại cỏp đó được lắp đặt: L_DAT (T#, M#, SL, NG)
Trong đú:
T# ký hiệu mó tuyến TC Tờn gọi tuyến cỏp, DAI Độ dài tuyến cỏp M# Mó cỏp
MC Tờn gọi cỏp GIA Đơn giỏ.
NSX Nước sản xuất SL Số lượng cỏp lắp đặt. NG Ngày lắp đặt cỏp.
Để cú được cỏch nhin tổng quỏt của việc tối ưu hoỏ cõu hỏi, xột vớ dụ sau:
liệt kờ tờn tất cảcỏc tuyến cỏp cú lắp đặt cỏp Việt nam.
Biểu thức đại số quan hệ và cõy đại số quan hệ được biểu diễn như sau : 1.TTC ( σ MC# =’Việt nam’ (TUYEN X L_DAT) X CAP))
KHOA CNTT – TRƯỜNG ĐẠI HỌC KINH TẾ KỸ THUẬT CễNG NGHIỆP
Biểu thức trờn mụ tả quỏ trỡnh thực hiện cõu hỏi như sau: Trước hết, biểu thức tạo ra quan hệ TUYEN X L_DAT X CAP trung gian, bằng cỏch kết nối tự nhiờn hoặc thực hiện tớch Đề cỏc cỏc quan hệ TUYEN, L_DAT và CAP với một số lượng bản ghi bằng tớch số lượng cỏc bản ghi và cỏc thuộc tớnh bao gồm cỏc thuộc tớnh của 3 quan hệ trờn. Như vậy sau bước này, quan hệ tạm cú lực lượng khỏ lớn và chiều dài của một bản ghi cũng khụng phải là nhỏ, nếu kớch cỡ cỏc quan hệ nguồn lớn. Tuy nhiờn kết quả cõu hỏi chỉ quan tõm đến thuộc tớnh tờn tuyến cỏp TTC và cỏc bộ dữ liệu cú tờn loại cỏp trựng với “Việt nam”.
Như vậy sau khi tớnh tớch Đề cỏc, hệ thống sẽ thực hiện cỏc phộp chọn và phộp chiếu để đưa ra quan hệ kết quả. Trong cỏch biểu diễn này, số lượng cỏc phộp toỏn thực hiện tương đối lớn, chi phớ thời gian quỏ cao và chi phớ lưu trữ tốn kộm.
Chỳ ý rằng, cõu hỏi chỉ quan tõm đến cỏc bộ dữ liệu cỏp “Việt nam”. Thụng tin này được chứa trong cỏc quan hệ L_DAT, và CAP (trong nhật ký lắp đặt là mó cỏc loại cỏp Việt nam và trong danh mục là chuỗi “Việt nam”).
Như vậy cú thể thực hiện cỏc phộp chọn trong cỏc quan hệ L_DAT và CAP. Kết quả trung gian cỏc phộp chọn sẽ làm giảm đỏng kể số lượng cỏc bản ghi, kớch cỡ của quan hệ của phộp kết nụi tự nhiờn của 2 thành phần trung gian trờn với quan hệ TUYEN. Càng dễ dàng khi thực hiện phộp chiếu trờn thuộc tớnh tờn tuyến cỏp TTC. Cú thể biến đổi biểu thức đại số ban đầu tối ưu hơn, bằng cỏch thực hiện cỏc phộp chiếu và chọn, tiếp sau mới thực hiện phộp kết nối. Kết quả biến đổi như sau:
TTC (σ MC# =’Việt nam’ (L_DAT) X (σ MC# =’Việt nam’( CAP ) X TUYEN)) Biểu thức này tương đương như biểu thức đại số ban đầu, nhưng nú tạo ra cỏc quan hệ trung gian cú kớch cỡ nhỏ hơn nhiều so với kớch cỡ của TUYEN X L_DAT X CAP.
KHOA CNTT – TRƯỜNG ĐẠI HỌC KINH TẾ KỸ THUẬT CễNG NGHIỆP
Cõy đại số được tối ưu húa
Như vậy, biến đổi một biểu thức đại số quan hệ về một biểu thức đại số quan hệ tương đương tối ưu theo nghĩa sẽ cho cựng một kết quả nhưng với chi phớ thời gian thực hiện và sử dụng bộ nhớ ớt hơn rất nhiều.