中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當(dāng)前位置: 首頁(yè) > news >正文

上海企業(yè)建設(shè)網(wǎng)站成人職業(yè)技術(shù)培訓(xùn)學(xué)校

上海企業(yè)建設(shè)網(wǎng)站,成人職業(yè)技術(shù)培訓(xùn)學(xué)校,杭州企業(yè)網(wǎng)站制作公司,危險(xiǎn)網(wǎng)站解除文章目錄比特幣中的數(shù)據(jù)結(jié)構(gòu)1. 區(qū)塊鏈(block chain)2. 默克爾樹(Merkle tree)3.哈希指針的問題比特幣中的數(shù)據(jù)結(jié)構(gòu) 1. 區(qū)塊鏈(block chain) 哈希指針: (1)保存數(shù)值的位置…

文章目錄

    • 比特幣中的數(shù)據(jù)結(jié)構(gòu)
      • 1. 區(qū)塊鏈(block chain)
      • 2. 默克爾樹(Merkle tree)
    • 3.哈希指針的問題

比特幣中的數(shù)據(jù)結(jié)構(gòu)

在這里插入圖片描述

1. 區(qū)塊鏈(block chain)

哈希指針:

(1)保存數(shù)值的位置
(2)保存數(shù)值的哈希值

區(qū)塊鏈:一個(gè)使用哈希指針的鏈表
在這里插入圖片描述

genesis block:創(chuàng)世塊(最開始創(chuàng)建的塊)
most recent block:最近創(chuàng)建的塊
tamper-evident log:篡改證明記錄

每一個(gè)當(dāng)前區(qū)塊都保存了上一個(gè)區(qū)塊所有內(nèi)容的哈希值與位置,形成了一個(gè)哈希指針,保存在當(dāng)前區(qū)塊中,所有區(qū)塊利用哈希指針形成了區(qū)塊鏈。最后一個(gè)區(qū)塊的哈希指針保存在系統(tǒng)內(nèi)部。

當(dāng)區(qū)塊鏈中某一個(gè)區(qū)塊(圖中紅色區(qū)塊)的內(nèi)容遭到篡改,那么這個(gè)區(qū)塊后面的所有區(qū)塊(圖中紅色區(qū)塊右邊的區(qū)塊)中的哈希指針都要修改。因此只需要通過對(duì)比最后一個(gè)區(qū)塊的哈希值是否被修改就能夠察覺整個(gè)區(qū)塊鏈上的區(qū)塊是否遭到了篡改。

有了這個(gè)性質(zhì),比特幣上的某些節(jié)點(diǎn)無需保存所有的區(qū)塊,有的可能只保存了離自己最近的幾千個(gè)區(qū)塊。如果要用到更靠前的區(qū)塊,那么可以向其他人詢問,但如何保證詢問到的區(qū)塊是可靠的呢?只需要對(duì)比保存的區(qū)塊的最前面一個(gè)區(qū)塊內(nèi)保存的的哈希值別人給的區(qū)塊的哈希值是否一致即可。

2. 默克爾樹(Merkle tree)

默克爾樹:一個(gè)使用哈希指針的二叉樹。樹中包含數(shù)據(jù)塊(交易記錄)和哈希指針。
在這里插入圖片描述

區(qū)塊的結(jié)構(gòu):

(1)block header:保存了root hash
(2)block body:保存交易記錄數(shù)據(jù)信息

Merkle tree的用途:向輕節(jié)點(diǎn)證明某個(gè)記錄被寫入到了區(qū)塊鏈。proof of membership或proof of inclusion

比特幣中有兩種節(jié)點(diǎn)(區(qū)塊):
輕節(jié)點(diǎn):只保存block header
全節(jié)點(diǎn):既有block header,又有block body

Merkle proof:
在這里插入圖片描述
圖中圈起來的節(jié)點(diǎn)就是輕節(jié)點(diǎn)。
a. 首先需要向某個(gè)全節(jié)點(diǎn)請(qǐng)求一個(gè)Merkle proof路徑,并請(qǐng)求路徑上需要的哈希值(圖中紅色H)
b. 然后計(jì)算需要證明的記錄的哈希值,然后通過給定的路徑一步一步計(jì)算哈希值,直到計(jì)算到根哈希值(root hash)
c. 因?yàn)檩p節(jié)點(diǎn)中是保存了block header的,而block header中保存的是root hash,因此只需要對(duì)比計(jì)算出來的root hash是否與保存的root hash一致即可。

Merkle tree的第二個(gè)用途:proof of non-membership,證明某個(gè)交易不在某個(gè)輕節(jié)點(diǎn)中。

使用sorted Merkle tree:對(duì)交易記錄tx的哈希值進(jìn)行排序,如果計(jì)算出待證明tx的哈希值不在這些值里面,而在某兩個(gè)tx哈希值之間,那么按照Merkle proof的路徑計(jì)算這兩個(gè)tx的哈希值,一直算到root hash,看是否被篡改,如果沒有被篡改,則證明待證明tx不在該輕節(jié)點(diǎn)中。

比特幣中沒有用到sorted Merkle tree,這是因?yàn)楸忍貛胖胁恍枰猵roof of non-membership。

3.哈希指針的問題

只要是該數(shù)據(jù)結(jié)構(gòu)不存在環(huán),那么就可以使用哈希指針,如果存在環(huán),就會(huì)存在循環(huán)依賴的問題。
在這里插入圖片描述

http://www.risenshineclean.com/news/50501.html

相關(guān)文章:

  • 個(gè)人網(wǎng)頁(yè)設(shè)計(jì)大全廈門seo排名優(yōu)化
  • 長(zhǎng)治網(wǎng)站建設(shè)收費(fèi)多少2022最好的百度seo
  • 上海百度地圖百度快速seo軟件
  • 網(wǎng)站建設(shè)優(yōu)化文章重慶今日頭條新聞消息
  • 石家莊免費(fèi)做網(wǎng)站杭州seo公司
  • 哈爾濱做設(shè)計(jì)和網(wǎng)站的公司嗎電話營(yíng)銷外包公司
  • 地方門戶網(wǎng)站模板seo教程seo優(yōu)化
  • 網(wǎng)頁(yè)制作模板的含義和作用在線seo工具
  • 簡(jiǎn)單介紹網(wǎng)站建設(shè)的一般流程專業(yè)公司網(wǎng)絡(luò)推廣
  • 網(wǎng)站seo建設(shè)方案浙江seo推廣
  • 網(wǎng)站建設(shè)費(fèi) 科目天津網(wǎng)站排名提升多少錢
  • 網(wǎng)站宣傳方案網(wǎng)絡(luò)推廣長(zhǎng)沙網(wǎng)絡(luò)推廣
  • 商城網(wǎng)站備案做網(wǎng)站哪家公司比較好而且不貴
  • 做購(gòu)物網(wǎng)站適合的服務(wù)器站長(zhǎng)工具國(guó)色天香
  • 政務(wù)網(wǎng)站集約化建設(shè)難點(diǎn)與建議湖南關(guān)鍵詞優(yōu)化首選
  • 網(wǎng)站導(dǎo)航css代碼培訓(xùn)課
  • 做高級(jí)電工題的網(wǎng)站外鏈工具在線
  • 校園互動(dòng)網(wǎng)站建設(shè)站長(zhǎng)工具同大全站
  • 食品營(yíng)銷網(wǎng)站建設(shè)調(diào)查問卷免費(fèi)網(wǎng)站流量統(tǒng)計(jì)工具
  • 做汽配找哪個(gè)網(wǎng)站好軟件排名工具
  • ruby 做網(wǎng)站谷歌推廣公司哪家好
  • 長(zhǎng)沙手機(jī)網(wǎng)站建設(shè)哪些內(nèi)容建網(wǎng)站需要什么條件
  • icp網(wǎng)站備案系統(tǒng)中國(guó)最好的營(yíng)銷策劃公司
  • 公司做網(wǎng)站推廣的價(jià)格鮮花網(wǎng)絡(luò)營(yíng)銷推廣方案
  • 做優(yōu)化網(wǎng)站哪個(gè)公司好win10優(yōu)化大師是官方的嗎
  • 啟東做網(wǎng)站的網(wǎng)絡(luò)公司有哪些外貿(mào)網(wǎng)絡(luò)營(yíng)銷推廣
  • 做阿里巴巴網(wǎng)站圖片尺寸枸櫞酸西地那非片的功效與作用
  • 通過網(wǎng)站如何做海外貿(mào)易大連seo按天付費(fèi)
  • 如何在門戶網(wǎng)站做搜索引擎廈門網(wǎng)站建設(shè)公司
  • 響應(yīng)式網(wǎng)站介紹東莞網(wǎng)絡(luò)排名優(yōu)化