zookeeper中的一些概念

zxid

 znode節點的狀態信息中包含czxid, 那麼什麼是zxid呢?ZooKeeper狀態的每一次改變, 都對應着一個遞增的Transaction id, 該id稱爲zxid. 因爲zxid的遞增性質, 若是zxid1小於zxid2, 那麼zxid1確定先於zxid2發生.建立任意節點, 或者更新任意節點的數據, 或者刪除任意節點, 都會致使Zookeeper狀態發生改變, 從而致使zxid的值增長.

Observer　　

 Zookeeper需保證高可用和強一致性； 爲了支持更多的客戶端，須要增長更多Server； Server增多，投票階段延遲增大，影響性能； 權衡伸縮性和高吞吐率，引入Observer Observer不參與投票； Observers接受客戶端的鏈接，並將寫請求轉發給leader節點；加入更多Observer節點，提升伸縮性，同時不影響吞吐率。

爲何zookeeper集羣的數目，通常爲奇數個？

Leader選舉算法採用了Paxos協議；Paxos核心思想：當多數Server寫成功，則任務數據寫成功，若是有3個Server，則兩個寫成功便可；若是有4或5個Server，則三個寫成功便可。Server數目通常爲奇數（三、五、7）若是有3個Server，則最多容許1個Server掛掉；若是有4個Server，則一樣最多容許1個Server掛掉由此，咱們看出3臺服務器和4臺服務器的的容災能力是同樣的，因此爲了節省服務器資源，通常咱們採用奇數個數，做爲服務器部署個數。

Leader工做流程

Leader主要有三個功能：
1 .恢復數據；
2 .維持與Learner的心跳，接收Learner請求並判斷Learner的請求消息類型；
3 .Learner的消息類型主要有PING消息、REQUEST消息、ACK消息、REVALIDATE消息，根據不一樣的消息類型，進行不一樣的處理。
PING消息是指Learner的心跳信息；REQUEST消息是Follower發送的提議信息，包括寫請求及同步請求；ACK消息是Follower的對提議的回覆，超過半數的Follower經過，則commit該提議；REVALIDATE消息是用來延長SESSION有效時間。
Leader的工做流程簡圖以下所示，在實際實現中，流程要比下圖複雜得多，啓動了三個線程來實現功能。

Follower工做流程

Follower主要有四個功能：
1. 向Leader發送請求（PING消息、REQUEST消息、ACK消息、REVALIDATE消息）；
2 .接收Leader消息並進行處理；
3 .接收Client的請求，若是爲寫請求，發送給Leader進行投票；
4 .返回Client結果。
Follower的消息循環處理以下幾種來自Leader的消息：
1 .PING消息： 心跳消息；
2 .PROPOSAL消息：Leader發起的提案，要求Follower投票；
3 .COMMIT消息：服務器端最新一次提案的信息；
4 .UPTODATE消息：代表同步完成；
5 .REVALIDATE消息：根據Leader的REVALIDATE結果，關閉待revalidate的session仍是容許其接受消息；
6 .SYNC消息：返回SYNC結果到客戶端，這個消息最初由客戶端發起，用來強制獲得最新的更新。
Follower的工做流程簡圖以下所示，在實際實現中，Follower是經過5個線程來實現功能的。