基于空值修復的數據庫一致性查詢方法

摘要：完整性約束常用來定義數據庫的數據語義，違反約束的數據庫實例為不一致數據庫，返回含有不一致結果的查詢稱為不一致查詢。一致性查詢目的在于不修改數據庫實例而從不一致數據庫獲取滿足約束的查詢結果，已有方法因其支持的約束類型有限或計算復雜度高而影響其應用范圍。提出了一種基于空值修復的數據庫一致性查詢方法，首先將原始完整性約束轉換為與查詢相關的統一約束，然后根據統一約束對原sQL查詢進行查詢重寫，重寫后的查詢將不一致屬性值當做空值來處理以獲得滿足完整性約束的結果。系統實現與實驗證明，該方法在多種完整性約束類型與SQL查詢的組合情況下，可以獲得高效穩定的性能。

關鍵詞：一致性查詢；完整性約束；結構查詢語言查詢重寫；修復；數據庫

中圖分類號：TP311

文獻標志碼：A

文章編號：1001-3695(2009)11—4146-05