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

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

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