分布式數(shù)據(jù)庫(kù)兩階段提交協(xié)議的研究與改進(jìn).pdf

1、分布式數(shù)據(jù)庫(kù)系統(tǒng)的事務(wù)處理中,為了保證事務(wù)提交的原子性,在實(shí)際應(yīng)用中廣泛采用兩階段提交協(xié)議。兩階段提交協(xié)議把本地原子性提交行為擴(kuò)展到分布式事務(wù),保證了分布式事務(wù)提交的原子性,從而較好的保證了分布式事務(wù)的一致性和數(shù)據(jù)的一致性,在不丟失日志記錄的前提下能夠較為有效的進(jìn)行故障恢復(fù),提高了分布式數(shù)據(jù)庫(kù)系統(tǒng)的可靠性。這種技術(shù)簡(jiǎn)單、實(shí)用、較為可靠,已成為事實(shí)上的工業(yè)標(biāo)準(zhǔn)。然而,這個(gè)協(xié)議存在固有缺陷:當(dāng)出現(xiàn)故障失效情況時(shí),事務(wù)可能無(wú)法正確地提交或回滾

2、,易于陷入阻塞狀態(tài),嚴(yán)重影響系統(tǒng)性能和系統(tǒng)資源的利用效率。本文通過(guò)對(duì)分布式事務(wù)的特點(diǎn)、分布式事務(wù)管理所面臨的問(wèn)題和分布式事務(wù)管理的目標(biāo)進(jìn)行分析研究的基礎(chǔ)上,對(duì)為保證分布式事務(wù)提交的原子性所采用的兩階段提交協(xié)議及其主要改進(jìn)版本的基本思想和內(nèi)容進(jìn)行了研究,并在此基礎(chǔ)上深入分析了兩階段提交協(xié)議及其主要改進(jìn)版本的優(yōu)點(diǎn)及其存在的缺陷。本文針對(duì)兩階段提交協(xié)議所存在的固有缺陷,對(duì)兩階段提交協(xié)議所采用的通信結(jié)構(gòu)進(jìn)行了研究改進(jìn);對(duì)兩階段提交協(xié)議的算法進(jìn)行

3、了研究改進(jìn)并且提出了一種完整的改進(jìn)算法,有效的降低了阻塞現(xiàn)象發(fā)生的幾率從而提高了兩階段提交協(xié)議的性能;在此基礎(chǔ)上,為改進(jìn)的兩階段提交協(xié)議設(shè)計(jì)了較為完善的終結(jié)協(xié)議和恢復(fù)協(xié)議,使得改進(jìn)協(xié)議在分布式數(shù)據(jù)庫(kù)系統(tǒng)發(fā)生故障失效的情況下仍然能夠最大限度的正常運(yùn)行,提升了協(xié)議的可靠性和可用性。本文最后比較并分析了兩階段提交協(xié)議和改進(jìn)后的兩階段提交協(xié)議故障處理方式的異同點(diǎn)及其對(duì)協(xié)議性能的影響;根據(jù)影響兩階段提交協(xié)議執(zhí)行效率的各個(gè)因素對(duì)改進(jìn)兩階段提交協(xié)議的