解读NoSQL技术代表之作Dynamo( 三 )


第二个是向量时钟来做版本控制:用一个向量(比如说[a,1]表示这个数据在a节点第一次写入)来标记数据的版本,这样在有版本冲突的时候,可以追溯到出现问题的地方 。这可以使数据的最终一致成为可能 。(未用 clock,而只用 也达到了同样效果 。)
第三个是 tree来提速数据变动时的查找:使用 tree为数据建立索引,只要任意数据有变动,都将快速反馈出来 。
第四个是协议:一种通讯协议,目标是让节点与节点之间通信,省略中心节点的存在,使网络达到去中心化 。提高系统的可用性 。
后记
的理论对CAP原则里的可扩展性做到了很方便的实现,通过创造性的NRW来平衡系统的可用性和一致性,增加了系统在实际情况下遇到问题的可选择方案 。可以相像,在NoSQL的道路上,这只是个开端,在分布式计算的道路上,已经是之后的再次革命 。