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

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

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

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