安全實(shí)時(shí)數(shù)據(jù)庫(kù)中并發(fā)控制的研究.pdf

1、隨著計(jì)算機(jī)網(wǎng)絡(luò)技術(shù)、數(shù)據(jù)庫(kù)技術(shù)的飛速發(fā)展，實(shí)時(shí)數(shù)據(jù)系統(tǒng)(RTDBS)的應(yīng)用領(lǐng)域也越來(lái)越廣。然而，越來(lái)越多的新的應(yīng)用要求RTDBS在支持實(shí)時(shí)性的同時(shí)，也能提供對(duì)敏感信息的管理，如：軍事命令系統(tǒng)，股票信息系統(tǒng)等。因此，需要將安全性結(jié)合到實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)中，具有安全性的實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)稱為安全實(shí)時(shí)數(shù)據(jù)庫(kù)系統(tǒng)(SRTDBS)。對(duì)SRTDBS而言，事務(wù)管理中的并發(fā)控制協(xié)議需要同時(shí)滿足安全性要求和實(shí)時(shí)性要求。然而，傳統(tǒng)的實(shí)時(shí)數(shù)據(jù)庫(kù)中的并發(fā)控制協(xié)議沒(méi)有提

2、供對(duì)安全性的支持。另一方面，安全數(shù)據(jù)庫(kù)又不能滿足實(shí)時(shí)性要求，所以對(duì)SRTDBS中并發(fā)控制協(xié)議的研究具有極其重要的意義。 本文首先對(duì)實(shí)時(shí)事務(wù)并發(fā)控制協(xié)議作了較全面的綜述，重點(diǎn)對(duì)動(dòng)態(tài)調(diào)整串行化順序的樂(lè)觀并發(fā)控制進(jìn)行了研究，結(jié)合事務(wù)的關(guān)鍵性以及可重啟性檢測(cè)，提出了一種改進(jìn)的實(shí)時(shí)并發(fā)控制協(xié)議。在實(shí)時(shí)并發(fā)控制協(xié)議的基礎(chǔ)上，對(duì)安全實(shí)時(shí)并發(fā)控制協(xié)議進(jìn)行了研究，針對(duì)安全性與實(shí)時(shí)性之間的沖突問(wèn)題，提出了一種基于多版本的安全實(shí)時(shí)并發(fā)控制協(xié)議。本文的

3、主要工作包括： (1)對(duì)實(shí)時(shí)并發(fā)控制協(xié)議進(jìn)行了綜述，主要包括：基于鎖的并發(fā)控制協(xié)議、樂(lè)觀的并發(fā)控制協(xié)議，并進(jìn)行了分析和比較。重點(diǎn)研究了動(dòng)態(tài)調(diào)整串行化順序的樂(lè)觀并發(fā)控制協(xié)議，結(jié)合事務(wù)的關(guān)鍵性和對(duì)驗(yàn)證失敗的事務(wù)進(jìn)行可重啟性檢測(cè)提出了一種改進(jìn)的協(xié)議。 (2)探討了基于BLP模型的安全控制因素以及不同安全級(jí)間的非干預(yù)性原則，分析了安全實(shí)時(shí)數(shù)據(jù)庫(kù)中安全性與實(shí)時(shí)性之間沖突的問(wèn)題，在此基礎(chǔ)上對(duì)安全實(shí)時(shí)并發(fā)控制協(xié)議進(jìn)行了研究，分析比較了