這篇文章主要介紹了NoSQL的重要理論有哪些,具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。
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。
感謝你能夠認真閱讀完這篇文章,希望小編分享的“NoSQL的重要理論有哪些”這篇文章對大家有幫助,同時也希望大家多多支持億速云,關注億速云行業資訊頻道,更多相關知識等著你來學習!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。