共計 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 行業資訊頻道,更多相關知識等著你來學習!