Hash
形成節點時葉子到底發生了什麼?
如果你用 sha256 對 TXID 進行兩次雜湊處理,你會得到默克爾樹的葉子。據我了解,TXID 的兩個輸出是串聯/配對的。那是什麼意思?它們是加在一起的嗎?
連接意味著在第一個序列的末尾加入第二個序列。例如,對於字元串, 和 的連接
"hello, "
產生"world"
字元串"hello, world"
。對於 TXID,它們被視為一個 32 字節的數組。兩個 TXID 的串聯產生一個 64 字節的數組,然後成為另一輪雙 SHA256 的輸入。生成的雜湊成為 Merkle 樹中兩個 TXID 的父雜湊。
每對交易都以這種方式進行散列,如果交易數量為奇數,則序列中的最後一個 TXID 重複(與自身連接)。然後以相同的方式遞歸處理父雜湊,成對連接,直到剩下一個雜湊,即 Merkle 根。