以規則基底的方法製作詢問最佳化

Abstract

對於大部份的關聯式資料庫系統而言，其使用者所用的是非程序性的詢問。亦即他們 告訴資料庫系統他們要些什麼，而非如何去取得這些資料。所以使用者( 特別是那些 新手 )常寫出一些執行效率不佳的詢問。因此對於改進這些差勁的詢問，刻不容緩， 這就是詢問最佳化所要的工作。 近來，規則基底的方法漸受重視，其應用於詢問最佳化是非常恰當的，因為我們於研 讀詢問最佳化的相關論文，可以歸納出一些做最佳化的原則。這些原則很容易地可以 轉換成規則基底中的規則部分。 在本篇論文中，我們所做的最佳化工作包括﹕傳統型及語意型的詢問最佳化。為了處 理上的方便起見，此兩種不同型態的最佳化個自採用了自己的詢問輸入格式。我們為 了構建一個完整連貫的詢問最佳器，必須有一轉換工作來將其中一詢問輸入格式轉換 成另一格式，以繼續進行其最佳化工作。除此之外，如傳統型的詢問最佳化，我們亦 估算各詢問執行方案所須花費的磁碟輸出入次數，以做為選擇最佳的詢問執行方案之 參考。我們於估算詢問執行方案的所須花費，所採取的方法也是規則基底的方法。