理論篇

第2章 數據一致性理論

本章導讀

本章主要介紹海量數據管理中的數據一致性理論，包括CAP理論、BASE模型、數據一致性模型，以及現有的經典數據一致性技術。海量數據管理涉及多方面的內容，比如海量數據存儲放置策略、海量數據一致性策略、并行計算方法、索引技術、海量數據庫等。其中數據一致性理論為海量數據管理的理論基礎，了解該方面的內容有助于讀者對本書的閱讀和理解。本章對于每一種數據一致性實現技術均結合生動的實例進行講解。

本章首先介紹CAP理論所包含的內容及其主要特征。在了解具體的數據一致性實現技術之后，希望讀者能夠對所介紹的數據庫一致性實現技術進行簡單比較，發現它們的異同之處，以及它們與CAP理論的聯系。

本章要點

● CAP理論

● 數據一致性模型

● BASE模型

● 數據一致性實現技術

◆ Quorum系統的NWR策略

◆ 兩階段提交協議

◆ 時間戳策略

◆ PAXOS理論

◆ 向量時鐘理論