共计 889 个字符,预计需要花费 3 分钟才能阅读完成。
这篇文章主要介绍了 NoSQL 的重要理论有哪些,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让丸趣 TV 小编带着大家一起了解一下。
1.CAP 理论
CAP 理论无疑是导致技术趋势由关系数据库系统向 NoSQL 系统转变的最重要原因。
CAP(Consistency,Availability,Patition tolerance)理论论述的是在任何分布式系统中,只可能满足一致性,可用性及分区容忍性三者中的两者,不可能全部都满足。所以不用花时间精力在如何满足所有三者上面。
原理的证明简单的说就是,在保证分区容忍性的情形下,一致性和可用性是不可能同时达到的,高一致性就得牺牲可用性,高可用性就得牺牲一致性。(为什么要保证分区容忍性?因为在网络应用越来越大的今天,数据分区是一个基本要求)
证明过程:Brewer’s CAP Theorem
2. 一致性 hash
这个不用多说了,用过 MC 的人应该都清楚,直接上图:
NoSQL 有哪些重要理论
3.MapReduce
MapReduce 思想分为 Map 和 Reduce 两个部分,简单来说 Map 就是将大的计算量分片,以便并行的进行计算,Reduce 就是将并行计算的结果进行组合,以便得到一个最终的输出。
更详细的描述见 wikipedia:MapReduce
Google 关于 MapReduce 的文档 PDF 版:MapReduce: Simplified Data Processing on Large Clusters
4.Gossip
Gossip 是一个应用于 p2p 中的理论(不是当下流行的 Gossip Girl[绯闻女孩]),他的主要过程是通过一个 N 节点集群中的每一个节点与所有其它 N - 1 个节点进行通信,实现数据的同步,Gossip 基于不要求集群中有一个 Master 存在,并能以病毒传播的方式将一个节点的变更传达到所有其它节点,而系统增加或减少一个结点的成本几乎为 0。
感谢你能够认真阅读完这篇文章,希望丸趣 TV 小编分享的“NoSQL 的重要理论有哪些”这篇文章对大家有帮助,同时也希望大家多多支持丸趣 TV,关注丸趣 TV 行业资讯频道,更多相关知识等着你来学习!