ETCD探索

ETCD探索

梗概

這篇文章旨在從源碼角度分析ETCD MVCC、Lease、Watch的實現，幫助咱們更好的使用ETCD。

ETCD是什麼？

這是ETCD官網給出的解釋，ETCD是一個KV存儲。如今有太多的KV存儲中間件，咱們爲何要選擇ETCD呢？緣由就是這句話："distributed", "reliable"，ETCD是一個分佈式的、可靠的KV存儲。相比於Redis，ETDC不夠快，但足夠安全，可靠。每個中間件都有本身的特色，我選擇ETCD有兩個緣由：

1. ETCD是GO寫的，因此GO用起來很方便。(不用ZK的緣由)
2. 擴容方便。

在討論以前，咱們先看下ETCD的目錄結構

• auth 訪問權限
• client/clientv3 GO客戶端SDK
• contrib 裏面放着raftexample實現
• embed 主要是config
• etcdctl
• etcdmain 入口程序
• etcdserver 主server
• functional/hack 一些很雜的東西，好比CMD、DockerFile之類的
• integration 和etcd集羣相關
• lease 租約
• logos
• mvcc ETCD的底層存儲，包含Watch實現
• pkg ETCD使用的工具集合
• proxy ETCD支持的grpc、http
• raft raft模塊
• scripts/security/tests/tools/version 顧名思義
• wal 日誌模塊

我認爲，以上這些目錄中，屬於ETCD核心的僅有lease、mvcc、raft、etcdserver，其他都是輔助的功能。其中etcdserver是其餘模塊的整合。

另外ETCD之因此是"distributed"、"reliable"，依賴於raft的實現。raft是一個共識算法，我以前讀過一篇關於raft的論文(讀的中文版，依然不懂)，結合ETCD-raft的代碼，依然有不少模棱兩可的地方，因此這裏不打算討論raft模塊的實現。我一開始寫了一些關於怎麼直接使用ETCD-raft的文章，後來發現了一篇講解更好的，那我就再也不贅述這部分了，這裏直接貼出來。
想了解raft的同窗:

• google或baidu: 6.824 raft，能夠搜到raft的那篇論文
• http://thesecretlivesofdata.c... raft動畫
• https://raft.github.io/ 手動模擬raft

以上三者結合着看，我感受是學習raft最直接的方法了

如何使用ETCD-raft模塊：
https://zhuanlan.zhihu.com/p/...
這篇文章我認爲已經很詳細的說明raft模塊的使用，建議閱讀

那麼此次我想與你們討論的是ETCD中MVCC、Watch、Lease這三者的實現，討論ETCD是如何實現這些功能的。涉及到的數據結構有BTree、ADT(紅黑樹)、優先級隊列。

目錄

ETCD-MVCC
ETCD-Watch
ETCD-Lease