ＯＳＣＡＲ查詢優化器的設計與實現

摘要：查詢優化是數據庫管理系統的一個重要組成部分。首先介紹了查詢優化在數據庫設計中的重要作用，給出了OSCAR數據庫系統的查詢處理器工作步驟，然后主要討論了OSCAR數據庫系統查詢優化器的設計和實現。在查詢優化模塊，介紹了查詢優化預處理技術和子查詢提升技術，接著詳細討論了存取路徑的選擇和路徑代價的估算方法。最后對測試結果進行了分析，結果表明優化后的系統查詢效率比原系統有了顯著提高。

關鍵詞：數據庫管理系統; 查詢; 查詢優化; 選擇性因子

中圖法分類號：TP311.11

文獻標識碼：A

文章編號：1001-3695(2005)12-0181-03