分布式計算系統包含了沒有共同的記憶體的，通過訊息傳遞通道彼此非同步通訊的，在空間上分隔的程序。
每乙個分布式元件有它自己的本地狀態，其表現為本地記憶體以及活動記錄。通道的狀態表現為通過通道傳送和接收的訊息。
分布式系統的全域性狀態是所有程序和通道的本地狀態的集合。
記錄分布式系統的全域性狀態是乙個重要的范型，我們可以發現其在幾種分布式系統設計中的應用，比如：
1）死鎖檢測
2）終止檢測
3）錯誤恢復
快照演算法：
1）fifo通道
chandy-lamport 演算法：
2）非fifo通道
分布式全域性ID之雪花演算法
public class idworker if datacenterid maxdatacenterid datacenterid 0 system.out.printf worker starting.timestamp left shift d,datacenter id bits d,wor...
分布式系統原理 之7 基於MVCC的分布式事務
實現分布式事務除了使用類似 兩階段提交 協議等方式外，另一種簡單高效的方式就是使用mvcc multi version cocurrent control，多版本併發控制 技術 3 5 顧名思義，mvcc 即多個不同版本的資料實現併發控制的技術，其基本思想是為每次事務生成乙個新版本的資料，在讀資料時...
分布式和集群實現的原理
分布式 1.將不同功能資料放到不同的機器上。2.將同一資料放到不同的伺服器上 資料副本 伺服器之間通過網路互通。涉及到資料的一致局性問題 分布式系統的cap理論 一致性 c 在分布式系統中的所有資料備份，在同一時刻是同樣的值。等同於所有節點訪問同乙份最新的資料副本 可用性 a 在集群中一部分節點故障...