知識星球（點選上方公眾號，可快速關註）
來源： 阮一峰
www.ruanyifeng.com/blog/2017/12/blockchain-tutorial.html
區塊鏈（blockchain）是眼下的大熱門，新聞媒體大量報道，宣稱它將創造未來。
可是，簡單易懂的入門文章卻很少。區塊鏈到底是什麼，有何特別之處，很少有解釋。
下麵，我就來嘗試，寫一篇最好懂的區塊鏈教程。畢竟它也不是很難的東西，核心概念非常簡單，幾句話就能說清楚。我希望讀完本文，你不僅可以理解區塊鏈，還會明白什麼是挖礦、為什麼挖礦越來越難等問題。
需要說明的是，我並非這方面的專家。雖然很早就關註，但是仔細地瞭解區塊鏈，還是從今年初開始。文中的錯誤和不準確的地方，歡迎大家指正。
一、區塊鏈的本質
區塊鏈是什麼？一句話，它是一種特殊的分散式資料庫。
首先，區塊鏈的主要作用是儲存資訊。任何需要儲存的資訊，都可以寫入區塊鏈，也可以從裡面讀取，所以它是資料庫。
其次，任何人都可以架設伺服器，加入區塊鏈網路，成為一個節點。區塊鏈的世界裡面，沒有中心節點，每個節點都是平等的，都儲存著整個資料庫。你可以向任何一個節點，寫入/讀取資料，因為所有節點最後都會同步，保證區塊鏈一致。
二、區塊鏈的最大特點
分散式資料庫並非新發明，市場上早有此類產品。但是，區塊鏈有一個革命性特點。
區塊鏈沒有管理員，它是徹底無中心的。其他的資料庫都有管理員，但是區塊鏈沒有。如果有人想對區塊鏈新增審核，也實現不了，因為它的設計標的就是防止出現居於中心地位的管理當局。
正是因為無法管理，區塊鏈才能做到無法被控制。否則一旦大公司大集團控制了管理權，他們就會控制整個平臺，其他使用者就都必須聽命於他們了。
但是，沒有了管理員，人人都可以往裡面寫入資料，怎麼才能保證資料是可信的呢？被壞人改了怎麼辦？請接著往下讀，這就是區塊鏈奇妙的地方。
三、區塊
區塊鏈由一個個區塊（block）組成。區塊很像資料庫的記錄，每次寫入資料，就是建立一個區塊。
每個區塊包含兩個部分。
區塊頭（Head）：記錄當前區塊的元資訊
區塊體（Body）：實際資料
區塊頭包含了當前區塊的多項元資訊。
生成時間
實際資料（即區塊體）的 Hash
上一個區塊的 Hash
…
這裡，你需要理解什麼叫 Hash，這是理解區塊鏈必需的。
所謂 Hash 就是計算機可以對任意內容，計算出一個長度相同的特徵值。區塊鏈的 Hash 長度是256位，這就是說，不管原始內容是什麼，最後都會計算出一個256位的二進位制數字。而且可以保證，只要原始內容不同，對應的 Hash 一定是不同的。
舉例來說，字串123的 Hash 是a8fdc205a9f19cc1c7507a60c4f01b13d11d7fd0（十六進位制），轉成二進位制就是256位，而且只有123能得到這個 Hash。
因此，就有兩個重要的推論。
推論1：每個區塊的 Hash 都是不一樣的，可以透過 Hash 標識區塊。
推論2：如果區塊的內容變了，它的 Hash 一定會改變。
四、 Hash 的不可修改性
區塊與 Hash 是一一對應的，每個區塊的 Hash 都是針對”區塊頭”（Head）計算的。
Hash = SHA256(區塊頭)
上面就是區塊 Hash 的計算公式，Hash 由區塊頭唯一決定，SHA256是區塊鏈的 Hash 演演算法。
前面說過，區塊頭包含很多內容，其中有當前區塊體的 Hash（註意是”區塊體”的 Hash，而不是整個區塊），還有上一個區塊的 Hash。這意味著，如果當前區塊的內容變了，或者上一個區塊的 Hash 變了，一定會引起當前區塊的 Hash 改變。
這一點對區塊鏈有重大意義。如果有人修改了一個區塊，該區塊的 Hash 就變了。為了讓後面的區塊還能連到它，該人必須同時修改後面所有的區塊，否則被改掉的區塊就脫離區塊鏈了。由於後面要提到的原因，Hash 的計算很耗時，同時修改多個區塊幾乎不可能發生，除非有人掌握了全網51%以上的計算能力。
正是透過這種聯動機制，區塊鏈保證了自身的可靠性，資料一旦寫入，就無法被篡改。這就像歷史一樣，發生了就是發生了，從此再無法改變。
每個區塊都連著上一個區塊，這也是”區塊鏈”這個名字的由來。
五、採礦
由於必須保證節點之間的同步，所以新區塊的新增速度不能太快。試想一下，你剛剛同步了一個區塊，準備基於它生成下一個區塊，但這時別的節點又有新區塊生成，你不得不放棄做了一半的計算，再次去同步。因為每個區塊的後面，只能跟著一個區塊，你永遠只能在最新區塊的後面，生成下一個區塊。所以，你別無選擇，一聽到訊號，就必須立刻同步。
所以，區塊鏈的發明者中本聰（這是假名，真實身份至今未知）故意讓新增新區塊，變得很困難。他的設計是，平均每10分鐘，全網才能生成一個新區塊，一小時也就六個。
這種產出速度不是透過命令達成的，而是故意設定了海量的計算。也就是說，只有透過極其大量的計算，才能得到當前區塊的有效 Hash，從而把新區塊新增到區塊鏈。由於計算量太大，所以快不起來。
這個過程就叫做採礦（mining），因為計算有效 Hash 的難度，好比在全世界的沙子裡面，找到一粒符合條件的沙子。計算 Hash 的機器就叫做礦機，操作礦機的人就叫做礦工。
六、難度繫數
讀到這裡，你可能會有一個疑問，人們都說採礦很難，可是採礦不就是用計算機算出一個 Hash 嗎，這正是計算機的強項啊，怎麼會變得很難，遲遲算不出來呢？
原來不是任意一個 Hash 都可以，只有滿足條件的 Hash 才會被區塊連結受。這個條件特別苛刻，使得絕大部分 Hash 都不滿足要求，必須重算。
原來，區塊頭包含一個難度繫數（difficulty），這個值決定了計算 Hash 的難度。舉例來說，第100000個區塊的難度繫數是 14484.16236122。
區塊鏈協議規定，使用一個常量除以難度繫數，可以得到標的值（target）。顯然，難度繫數越大，標的值就越小。
Hash 的有效性跟標的值密切相關，只有小於標的值的 Hash 才是有效的，否則 Hash 無效，必須重算。由於標的值非常小，Hash 小於該值的機會極其渺茫，可能計算10億次，才算中一次。這就是採礦如此之慢的根本原因。
區塊頭裡面還有一個 Nonce 值，記錄了 Hash 重算的次數。第 100000 個區塊的 Nonce 值是274148111，即計算了 2.74 億次，才得到了一個有效的 Hash，該區塊才能加入區塊鏈。
七、難度繫數的動態調節
就算採礦很難，但也沒法保證，正好十分鐘產出一個區塊，有時一分鐘就算出來了，有時幾個小時可能也沒結果。總體來看，隨著硬體裝置的提升，以及礦機的數量增長，計算速度一定會越來越快。
為了將產出速率恆定在十分鐘，中本聰還設計了難度繫數的動態調節機制。他規定，難度繫數每兩周（2016個區塊）調整一次。如果這兩周裡面，區塊的平均生成速度是9分鐘，就意味著比法定速度快了10%，因此難度繫數就要調高10%；如果平均生成速度是11分鐘，就意味著比法定速度慢了10%，因此難度繫數就要調低10%。
難度繫數越調越高（標的值越來越小），導致了採礦越來越難。
八、區塊鏈的分叉
即使區塊鏈是可靠的，現在還有一個問題沒有解決：如果兩個人同時向區塊鏈寫入資料，也就是說，同時有兩個區塊加入，因為它們都連著前一個區塊，就形成了分叉。這時應該採納哪一個區塊呢？
現在的規則是，新節點總是採用最長的那條區塊鏈。如果區塊鏈有分叉，將看哪個分支在分叉點後面，先達到6個新區塊（稱為”六次確認”）。按照10分鐘一個區塊計算，一小時就可以確認。
由於新區塊的生成速度由計算能力決定，所以這條規則就是說，擁有大多數計算能力的那條分支，就是正宗的位元鏈。
九、總結
區塊鏈作為無人管理的分散式資料庫，從2009年開始已經運行了8年，沒有出現大的問題。這證明它是可行的。
但是，為了保證資料的可靠性，區塊鏈也有自己的代價。一是效率，資料寫入區塊鏈，最少要等待十分鐘，所有節點都同步資料，則需要更多的時間；二是能耗，區塊的生成需要礦工進行無數無意義的計算，這是非常耗費能源的。
因此，區塊鏈的適用場景，其實非常有限。
不存在所有成員都信任的管理當局
寫入的資料不要求實時使用
挖礦的收益能夠彌補本身的成本
如果無法滿足上述的條件，那麼傳統的資料庫是更好的解決方案。
目前，區塊鏈最大的應用場景（可能也是唯一的應用場景），就是以比特幣為代表的加密貨幣。下一篇文章，我將會介紹比特幣的入門知識。
十、參考
-
How does blockchain really work?, by Sean Han
-
Bitcoin mining the hard way: the algorithms, protocols, and bytes, by Ken Shirriff
覺得本文有幫助？請分享給更多人
關註「演演算法愛好者」，修煉程式設計內功
