NoSQL的总结

大佬教程收集整理的这篇文章主要介绍了NoSQL的总结，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

本文主要复习各个算法，在全局是什么样的作用。

@H_616_3@

首先在这个领域基础的两篇论文：Bigtable和Dynamo。

豆瓣在招聘时提到：http://www.douban.com/campus#job-os

Cassandra的OvervIEw中也提到：http://wiki.apache.org/Cassandra/ArchitectureOverview

sql生态系统全面的乱侃了一遍：http://hongweiyi.com/2012/07/the-nosql-ecosystem/

@H_616_3@

@H_616_3@

Bigtable

数据模型

@H_616_3@

@H_616_3@

row key,column key,and timestamp 作为 KEY；

array of bytes 作为 VALUE。

@H_616_3@

table，column family，column。

column key,column family,column content.

在一个table不同的column family数目很少，但是column数目无限多。

通过row key控制tablet，控制locality。

@H_616_3@

这里有个不同的概念：

连续的数据应该放在一个节点上，备份的数据应该放在不同的物理机器上。

@H_616_3@

解决错误的算法

vector clock：每次有个Key的值被修改，其vector clock就加一，相当于保存了一个版本信息。@H_616_3@

Hinted Handoff， “sloppy quorum”：Hinted Handoff 如果负责某个key的节点挂了，就临时找一个节点保存当机期间的写操作，直到故障恢复。“sloppy quorum”是Dynamo中把成功写到临时节点的数目也加到W中。@H_616_3@

读时修复：最终一致性，读的时候才来同步。

Anti-Entropy，Merkle Tree：节点通过逐层交换Hash Tree中的信息来找到两个节点的信息不一致的部分。@H_616_3@

冲突解决：Dynamo选择把冲突留给应用层来解决。

Gossip：每隔一段时间，随机联系一个阶段，交换节点的健康状态。@H_616_3@

@H_616_3@

一致性hash算法@H_616_3@

virtual nodes@H_616_3@

@H_616_3@

NWR之间必须要满足下面关系：R＋W>N@H_616_3@

@H_616_3@

@H_616_3@

@H_616_3@

@H_616_3@

@H_616_3@

@H_616_3@

大佬总结

以上是大佬教程为你收集整理的NoSQL的总结全部内容，希望文章能够帮你解决NoSQL的总结所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。