- Google Bigtable是列数据库的灵感之源,Amazon Dynamo就是最终一致性存储的原型。
- 这个系统有些基本需求,包括高可用性和容错能力。
- 数据被组织成了大部分情况下只需按主键查询的结构,所以关系型引用和join连接不是必须的。
- Dynamo建立在一致性哈希(consistent hashing),对象版本(object versioning),闲话协议(gossip-based membership protocol),哈系树(merkle tree)和提示移交(hinted handoff)基础之上。
- 一直性哈希。是分布式哈希表的一个重要的原则,一致性哈希中添加或者删除一个槽不会显著改变键与槽的映射关系。
- 对象版本和矢量时钟保持一致性。
- 闲话协议和提示移交。闲话协议是一种通讯协议,涉及周期,配对,跨进程通信等,可靠性不高,配对是随机的。为了持久性,消息通常要求写入所有指定的结点,而提示移交房款了这个要求。在健康结点上执行了写操作就行,同时添加一个提示,仪表失败结点中期后能得到消息。
NoSQL的存储架构——最终一致性数据库
最新推荐文章于 2024-05-17 18:43:49 发布