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

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

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