理論篇

第2章 數(shù)據(jù)一致性理論

本章導(dǎo)讀

本章主要介紹海量數(shù)據(jù)管理中的數(shù)據(jù)一致性理論，包括CAP理論、BASE模型、數(shù)據(jù)一致性模型，以及現(xiàn)有的經(jīng)典數(shù)據(jù)一致性技術(shù)。海量數(shù)據(jù)管理涉及多方面的內(nèi)容，比如海量數(shù)據(jù)存儲(chǔ)放置策略、海量數(shù)據(jù)一致性策略、并行計(jì)算方法、索引技術(shù)、海量數(shù)據(jù)庫(kù)等。其中數(shù)據(jù)一致性理論為海量數(shù)據(jù)管理的理論基礎(chǔ)，了解該方面的內(nèi)容有助于讀者對(duì)本書(shū)的閱讀和理解。本章對(duì)于每一種數(shù)據(jù)一致性實(shí)現(xiàn)技術(shù)均結(jié)合生動(dòng)的實(shí)例進(jìn)行講解。

本章首先介紹CAP理論所包含的內(nèi)容及其主要特征。在了解具體的數(shù)據(jù)一致性實(shí)現(xiàn)技術(shù)之后，希望讀者能夠?qū)λ榻B的數(shù)據(jù)庫(kù)一致性實(shí)現(xiàn)技術(shù)進(jìn)行簡(jiǎn)單比較，發(fā)現(xiàn)它們的異同之處，以及它們與CAP理論的聯(lián)系。

本章要點(diǎn)

● CAP理論

● 數(shù)據(jù)一致性模型

● BASE模型

● 數(shù)據(jù)一致性實(shí)現(xiàn)技術(shù)

◆ Quorum系統(tǒng)的NWR策略

◆ 兩階段提交協(xié)議

◆ 時(shí)間戳策略

◆ PAXOS理論

◆ 向量時(shí)鐘理論