分布式數(shù)據庫可協(xié)調的一致性策略的研究.pdf

1、在海量數(shù)據的背景下，為了支撐更大的訪問量和數(shù)據量，使用分布式數(shù)據庫系統(tǒng)成為了一種必然的選擇。但是，傳統(tǒng)的強一致性要求又將帶來延遲提高的問題。針對此困境，眾多數(shù)據庫服務逐漸向弱一致性發(fā)展。例如，阿里巴巴使用的DRDS數(shù)據庫，作為強調最終一致性的分布式數(shù)據庫，由于引入了弱一致性處理，在面對千萬級流量的情況下，依然體現(xiàn)出了其良好的性能。目前，Cassandra數(shù)據庫已經在操作級別上對一致性進行劃分，允許用戶使用不同的一致性。區(qū)塊鏈作為一種新興

2、技術，得到了特別的關注。雖然它單獨作為數(shù)據庫尚存在很多問題，但其去中心化等特點能夠增加數(shù)據的安全性和確定性，因此本文引入區(qū)塊鏈技術側重于提高系統(tǒng)數(shù)據的可靠性。
　　本文通過對分布式數(shù)據庫以及目前主流的一致性策略的研究與分析，設計了在分布式數(shù)據庫下的可協(xié)調一致性策略。首先使用副本因子數(shù)自適應算法計算系統(tǒng)每一次請求的一致性級別。然后通過分布式系統(tǒng)中的網絡延時和訪問到達的分布情況得到每次讀請求發(fā)生讀數(shù)據異常的概率。最后根據不同應用對發(fā)生

3、數(shù)據讀取異常的容忍程度和系統(tǒng)發(fā)生數(shù)據讀取異常的概率進行比較，得到該請求應該讀取集群中副本的數(shù)量，即一致性級別。為此，本文在可協(xié)調一致性策略設計中引入請求調度層，其中包括一致性級別處理模塊，請求分發(fā)模塊，優(yōu)先級請求處理隊列，請求調度模塊和請求處理模塊。
　　本文搭建了Cassandra集群和BigchainDB作為數(shù)據訪問層，使用YCSB測試工具及測試數(shù)據集，在Ubuntu16.10操作系統(tǒng)下進行實驗。實驗結果顯示，本文提出的可協(xié)調