實時數(shù)據(jù)庫系統(tǒng)的可預測能力的研究.pdf

1、實時數(shù)據(jù)庫中的事務有嚴格的時間限制，如截止期。傳統(tǒng)的數(shù)據(jù)庫系統(tǒng)缺少支持實時事務的機制。為了滿足實時數(shù)據(jù)庫系統(tǒng)的要求，必須要有好的并發(fā)控制和調(diào)度策略。目前對實時數(shù)據(jù)庫的研究集中在實時事務的調(diào)度，并將可串行化調(diào)度作為實時事務執(zhí)行正確性的唯一標準。實時事務超過截止期可能給系統(tǒng)帶來災難性后果，這就要求系統(tǒng)能對事務的執(zhí)行進行預測。 本文首先對實時數(shù)據(jù)庫系統(tǒng)進行研究，包括實時數(shù)據(jù)、實時事務和實時事務的調(diào)度。而實時事務的調(diào)度又包括安排事務優(yōu)先

2、級策略、并發(fā)控制協(xié)議和I/O調(diào)度，主要是分析當前實時數(shù)據(jù)庫中實時調(diào)度的主要方法和算法，以及分析這些方法和算法的優(yōu)缺點。并指出解決上述調(diào)度策略中不足之處的突破口，就是提高系統(tǒng)的可預測性。通過系統(tǒng)的預報能力的提高，可以更好的使用調(diào)度策略來提高實時數(shù)據(jù)庫系統(tǒng)的性能。 接著分析制約可預測能力的要素，指出預測主要是對實時事務在系統(tǒng)中何時執(zhí)行及其執(zhí)行所需時間進行預報，并通過預報信息進行安排事務的調(diào)度。目前是通過存取擴展數(shù)據(jù)、支持功能替代的實

3、時事務模型、主動觸發(fā)機制和支持事件驅(qū)動的主動觸發(fā)機制四種方法來實現(xiàn)實時事務的可預測性。 進一步提出了兩種提出提高實時數(shù)據(jù)庫系統(tǒng)可預測能力的方法。一種是對實時事務進行分類的方法，另一種是對實時事務進行預分析的方法。 對實時事務進行分類的方法是對實時數(shù)據(jù)和實時事務的屬性進行分析，根據(jù)實際實時應用和事務的語義對實時事務進行了分類并實現(xiàn)了對三類事務執(zhí)行時間的預測，在預測結果的基礎上對三類實時事務進行調(diào)度，并對他們之間的沖突進行

4、分析并提供解決方案。 對實時事務進行預分析的方法包括：數(shù)據(jù)說明階段的靜態(tài)預分析提取事務靜態(tài)信息；初始動態(tài)預分析階段構造事務的“影子事務”，并在適當?shù)臅r機調(diào)度影子事務執(zhí)行, 以保證事務操作之前所需數(shù)據(jù)已在內(nèi)存；事務執(zhí)行時動態(tài)預分析階段構造事務的相關圖，為事務執(zhí)行的結構、行為及時間正確性提供統(tǒng)一的實現(xiàn)機制。事務執(zhí)行具有更好的可預報性, 從而事務能更好地滿足截止期。 最后在總結全文的基礎上，提出了若干有待進一步深入研究和探討的