基于索引結構的關系數(shù)據(jù)庫關鍵詞檢索.pdf

1、隨著計算機應用的不斷深入，大量的數(shù)據(jù)被存儲在了關系數(shù)據(jù)庫中，如何快速有效地從數(shù)據(jù)庫中，特別是從相互關聯(lián)的多個數(shù)據(jù)庫中檢索出用戶所需要的數(shù)據(jù)，是數(shù)據(jù)庫檢索領域近幾年的熱點研究問題。早期的數(shù)據(jù)庫檢索主要面對少數(shù)的專業(yè)用戶，專業(yè)用戶可以直接寫出查詢語句或編寫程序從數(shù)據(jù)庫中檢索所需要的數(shù)據(jù)，而對于一般用戶來說用數(shù)據(jù)庫查詢語言去檢索數(shù)據(jù)庫中的數(shù)據(jù)是不現(xiàn)實的，會給這些用戶帶來很大的不便，也會嚴重制約公共數(shù)據(jù)庫作用的發(fā)揮?；陉P鍵詞的數(shù)據(jù)庫檢索方式會

2、給用戶帶來方便，用戶不用了解數(shù)據(jù)庫結構，也不必掌握數(shù)據(jù)庫查詢語言，就能以輸入關鍵詞的方式從數(shù)據(jù)庫中檢索到所需要的數(shù)據(jù)，類似于用搜索引擎搜索網(wǎng)頁數(shù)據(jù)。
　　本文針對關系數(shù)據(jù)庫的關鍵詞檢索給出了一種新的檢索方法，主要工作如下：
　　首先構建用于記錄各數(shù)據(jù)項在數(shù)據(jù)表和字段中位置的索引結構，并根據(jù)數(shù)據(jù)庫關系圖構建描述各個數(shù)據(jù)表之間關聯(lián)關系的主外鍵關系表。
　　根據(jù)索引結構和主外鍵關系表判斷多個關鍵詞所屬數(shù)據(jù)表是否可建立關聯(lián)關系

3、，如果可建立關聯(lián)關系，則自動構造多表連接查詢語句進行查詢并輸出與多個關鍵詞相關聯(lián)的記錄以及包含關鍵詞的記錄，否則，僅輸出包含關鍵詞的記錄，并把查詢結果按照關鍵詞與查詢結果的相關度進行排序。
　　為了進一步提高檢索效率，又構建了一個查詢結果存儲結構，用于存儲已查詢過的關鍵詞及其結果。當用戶輸入關鍵詞進行檢索時，檢索系統(tǒng)先去此存儲結構中檢索，如果檢索到，就直接輸出結果而不再訪問索引結構，否則再通過訪問索引結構和主外鍵關系表構建SQL語