如何将SQL转换成关连代数式.DOC

高等資料庫報告 查詢處理 【Query Processing】 指導教授：陳彥良教授 學 生：陳智宗修訂 系 級：資管所研一 學 號((目錄(( 第零章 概述 第零章 概述 對於一個特定的查詢，通常會有很多的方法來得到其結果，舉例來說，在SQL中我們可以把同一個查詢用許多方法表示，每一種方法等於是提出一個策略來得到查詢結果，而一個好的策略和一個壞的策略在執行時間上的差異可能會相當的大，我們不能期望使用者每次所給定的查詢方法都是最有效率的，所以如何將使用者所下的查詢轉換成會得到相同結果而且更有效率的查詢就變成是資料庫管理系統的責任了。 在資料庫管理系統中負責這個轉換過程的程式稱之為”最佳化處理程式”，由上段我們得知最佳化處理程式主要的工作為查詢轉換，不過這樣似乎有點模糊，仔細的說，最佳化處理程式的工作主要是先取得使用者用系統查詢語言表示的查詢，剖析查詢，將其轉換成對等的內部運算式後，再運用一些法則將運算式用較有效率且較精簡的運算式表示，並評估該查詢所需的檔案存取與計算，然後選擇最有效率的。甚至它可以產生執行這存取與計算的程式碼，而非只是評估查詢而已。通常會有一套軟體，軟體中包含了讓最佳化處理程式執行真正的檔案存取的檔案管理常式。 在網路模式和階層模式中，查詢