基于主存的數(shù)據(jù)庫并發(fā)控制技術(shù)研究.pdf

1、信息技術(shù)的迅速發(fā)展使數(shù)據(jù)庫的應(yīng)用得到了極大的普及，為了更有效和更安全地創(chuàng)建和管理大量的數(shù)據(jù)，并將數(shù)據(jù)長期保存，數(shù)據(jù)庫管理系統(tǒng)（Database Management System，DBMS）已成為數(shù)據(jù)存儲和數(shù)據(jù)處理的核心軟件，其中DBMS的并發(fā)控制機制成為數(shù)據(jù)庫領(lǐng)域的重要研究方向。
　　 本文結(jié)合國家自然科學基金資助項目“具有可生存能力的安全DBMS關(guān)鍵技術(shù)研究“，對基于主存的并發(fā)控制技術(shù)進行了研究，提出了一種對表數(shù)據(jù)的并發(fā)控制

2、協(xié)議和一種對索引的并發(fā)控制協(xié)議，然后在自主研發(fā)的安全DBMS-NHSecure中設(shè)計與實現(xiàn)了表數(shù)據(jù)并發(fā)控制模塊。具體工作和創(chuàng)新點如下：
　　 （1）研究了基于主存的表數(shù)據(jù)并發(fā)控制機制，通過對原始的樂觀并發(fā)控制協(xié)議的分析，提出了一種自適應(yīng)的樂觀并發(fā)控制協(xié)議。該協(xié)議采用一個“沙漏”作為自適應(yīng)控制器，隨著沖突率的變化來控制并發(fā)策略的改變。實驗表明，該協(xié)議既降低了加鎖的開銷，又避免了原始樂觀并發(fā)控制在沖突嚴重情況下并發(fā)度下降的問題。

3、r>　　 （2）研究了基于主存的索引并發(fā)控制機制，通過對目前主流的基于主存的索引結(jié)構(gòu)--T樹的優(yōu)缺點進行分析，提出了一種新的基于主存的索引結(jié)構(gòu)-- T-1t樹，并在T-1t樹上提出了兩種并發(fā)控制方法，一種是在操作前對結(jié)點加鎖的悲觀并發(fā)控制方法，另一種是在必要時將整棵樹鎖定進行調(diào)整的樂觀并發(fā)控制方法。實驗表明，這兩種方法的并發(fā)性能均優(yōu)于T樹的并發(fā)性能。
　　 （3）設(shè)計與實現(xiàn)了自主研發(fā)的安全DBMS-NHSecure中的事務(wù)處理