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. 闲话协议和提示移交。闲话协议是一种通讯协议，涉及周期，配对，跨进程通信等，可靠性不高，配对是随机的。为了持久性，消息通常要求写入所有指定的结点，而提示移交房款了这个要求。在健康结点上执行了写操作就行，同时添加一个提示，仪表失败结点中期后能得到消息。