採用例示詢問語言之最佳關係式資料庫系統之設計

Abstract

本論文敘述一個具有交談式，便利使用及可擴充功能等特性之資料庫系統─REDMAS之 設計，此一資料庫為關係模式，在國立交通大學DEC-10系統上使用，文中對系統之定 義程式、詢問語言及儲存系統均有詳細之說明。使用者主要以一種例示式之高級詢問 語言與系統溝通，此為一種完全為非計算機專業人士與計算機交談而設計之語言。 本論文並設計一個多層次最佳化系統來支援此一例示詢問語言，其基本構想是將例示 詢問語言轉換為一系列與之相當之關係式代數運算，並使此一系列之運算具有向輔助 記憶體存取次數最少之特性，這些技術包括： (1) 先執行選擇性及濃縮性之運算，以減少資料元。 (2) 使用導管式運算以減少資料存取之次數。 (3) 利用索引分析。 (4) 利用聚集性資料域之特性或先分類再運算之方法。 文中以許多例子來測試，此一系統運算的結果相當令人滿意，文末也提出進一步發展 之建議。