位元幣的賬戶管理
開戶的程序很簡單，就是創立一個公鑰和私鑰的程序，公私鑰的概念來源于非對稱加密；
（public key,private key）在位元幣中就代表一個賬戶；
Merkle Tree
與普通二叉樹的區別就是用哈希指標代替了普通指標，通常也被稱為Hash Tree，顧名思義，就是存盤hash值 的一棵樹，Merkle樹的葉子是資料塊的hash值，非葉子節點是其對應葉子節點串聯字串的hash值，
只要我們記住根hash，就能檢測出樹中任何部位的修改，跟區塊鏈的原理一樣，只要記住區塊鏈后面的hash，就能檢測出前面區塊資料有沒有被修改過，Merkle樹的效率更高些，
各個區塊之間通過哈希指標連接在一起，每個區塊所包含的交易是組織成Merkle Tree的形式，其中葉子節點其實表示每一個交易（transaction）
每個區塊包括兩個部分，分為區塊頭和區塊體；區塊頭中包含Merkle tree的根哈希，不包含交易的具體內容，Block body中有包含交易串列，
Merkle Tree的作用
-
Merkle proof
位元幣中的節點分為兩類，一類是全節點，一類是輕節點；全節點保存整個區塊的內容，輕節點只保存block header;從葉子節點到根節點的路徑就是merkle proof
假設輕節點想知道黃色的那筆交易是不是被包含在了這個Merkle Tree里；因為輕節點沒有保存交易串列，沒有這顆Merkle Tree的具體內容，只有一個根哈希值；輕節點向某個全節點發出請求，請求能夠證明這個黃色交易在這個Merkle Tree里面的Merkle proof；全節點收到這個請求后，只要把圖中標為紅色的三個哈希值發給輕節點就行了，有了這些哈希值之后，輕節點在本地可以計算出途中標為綠色的三個哈希值；首先算出這個黃色交易的哈希值：
? 依次類推，輕節點把這個根哈希值算出來，與block header里面的哈希值比較，就能知道這個黃色 交易是不是在Merkle tree中
轉載請註明出處，本文鏈接：https://www.uj5u.com/qukuanlian/356160.html
標籤：區塊鏈
上一篇：復式記賬法-做分錄