并行實時數(shù)據(jù)庫事務處理研究.pdf

1、現(xiàn)代數(shù)據(jù)庫應用領(lǐng)域要求數(shù)據(jù)庫系統(tǒng)既具有高性能的事務處理能力又能滿足實時應用需求.將并行數(shù)據(jù)庫與實時數(shù)據(jù)庫理論結(jié)合起來的井行實時數(shù)據(jù)庫系統(tǒng)正好能滿足人們的需求.并行實時數(shù)據(jù)庫系統(tǒng)不是傳統(tǒng)的并行數(shù)據(jù)庫與實時數(shù)據(jù)庫在概念、原理、技術(shù)和方法等各方面的簡單拼湊.將實時機制引入并行數(shù)據(jù)庫系統(tǒng)后,系統(tǒng)的數(shù)據(jù)劃分策略、查詢優(yōu)化機制、事務模型、事務特性、事務并發(fā)控制策略及調(diào)度策略都發(fā)生了根本性的改變.事務調(diào)度是所有數(shù)據(jù)庫管理系統(tǒng)的核心功能模塊,它對一個數(shù)

2、據(jù)庫管理系統(tǒng)的性能有至關(guān)重要的影響.井行實時數(shù)據(jù)庫系統(tǒng)中的事務具有并行性和實時性兩方面的特性:事務的并行性是指一個事務被劃分成多個子事務,子事務被分派到不同的處理機上并行執(zhí)行;事務的實時性是指事務及其子事務都要在截止期內(nèi)完成.并行實時事務調(diào)度算法的設(shè)計應充分考慮這兩個特性、ATSP算法是一種基于事務優(yōu)先級的并行實時事務調(diào)度算法,它通過調(diào)節(jié)平衡因子α的值決定事務調(diào)度算法測重點:偏重于并行還是偏重于實時.同時算法還考慮了實時事務的剩余執(zhí)行時