NoSQL的存儲架構——最終一致性數據庫

1. Google Bigtable是列數據庫的靈感之源，Amazon Dynamo就是最終一致性存儲的原型。
2. 這個系統有些基本需求，包括高可用性和容錯能力。
3. 數據被組織成了大部分情況下只需按主鍵查詢的結構，所以關係型引用和join連接不是必須的。
4. Dynamo建立在一致性哈希（consistent hashing），對象版本（object versioning），閒話協議（gossip-based membership protocol），哈系樹（merkle tree）和提示移交（hinted handoff）基礎之上。
   1. 一直性哈希。是分佈式哈希表的一個重要的原則，一致性哈希中添加或者刪除一個槽不會顯著改變鍵與槽的映射關係。
   2. 對象版本和矢量時鐘保持一致性。
   3. 閒話協議和提示移交。閒話協議是一種通訊協議，涉及週期，配對，跨進程通信等，可靠性不高，配對是隨機的。爲了持久性，消息通常要求寫入所有指定的結點，而提示移交房款了這個要求。在健康結點上執行了寫操作就行，同時添加一個提示，儀表失敗結點中期後能得到消息。