以B鏈樹為索引的動(dòng)態(tài)多版本數(shù)據(jù)庫系統(tǒng).pdf

1、當(dāng)今數(shù)據(jù)庫系統(tǒng)廣泛地應(yīng)用于各個(gè)領(lǐng)域，其性能極大地影響著各個(gè)應(yīng)用的高效運(yùn)行。數(shù)據(jù)庫系統(tǒng)的并發(fā)度以及事務(wù)的吞吐量是影響其性能的關(guān)鍵因素，因此，一直以來，如何提高數(shù)據(jù)庫系統(tǒng)的并發(fā)度和事務(wù)的吞吐量的問題都是學(xué)術(shù)界的研究熱點(diǎn)之一。 多版本存儲(chǔ)技術(shù)可以有效地改善數(shù)據(jù)庫系統(tǒng)的并發(fā)度和事務(wù)的吞吐量。在多版本存儲(chǔ)技術(shù)的實(shí)現(xiàn)方案中，可能存在同一個(gè)數(shù)據(jù)項(xiàng)的多個(gè)版本，事務(wù)可以讀取正確的數(shù)據(jù)項(xiàng)版本，只讀事務(wù)的執(zhí)行不會(huì)被阻塞，只讀事務(wù)和更新事務(wù)之間互不干涉

2、。 B鏈樹是B樹結(jié)構(gòu)的一種變形，同一層次的結(jié)點(diǎn)通過鏈指針鏈接在一起，其主要特點(diǎn)是同步性能極高。在查詢B鏈樹時(shí)，不用加鎖，而且B鏈樹的插入操作可能會(huì)導(dǎo)致的節(jié)點(diǎn)分裂操作不會(huì)影響查詢操作。因此，選擇B鏈樹作為索引能提高數(shù)據(jù)庫的并發(fā)性能。 本文提出了一種實(shí)現(xiàn)數(shù)據(jù)庫系統(tǒng)新的并發(fā)控制算法，把B鏈樹和多版本技術(shù)結(jié)合起來，用B鏈樹作為索引，對(duì)數(shù)據(jù)項(xiàng)采用多版本存儲(chǔ)技術(shù)，并在此基礎(chǔ)上實(shí)現(xiàn)了字段級(jí)的細(xì)粒度鎖，從而為進(jìn)一步提高數(shù)據(jù)庫系統(tǒng)的并發(fā)度