以太坊之四交易樹和收據樹

2021-10-02 16:48:42 字數 487 閱讀 2222

4.1 交易樹和收據樹的意義

交易樹和收據樹僅用來儲存本區塊的資料,所用的資料結構依然是mpt。

交易樹:提供merkel proof。向輕節點證明某個交易是打包在區塊中的。

收據樹:向輕節點證明某個交易的執行結果。

4.2 bloom filter

布隆過濾器沒什麼好說的,最詳細的講解是在資料結構那裡。它的特點依然是寧可錯殺三千不可漏過一人。在裡面會說在裡面,實際不在裡面也可能說在裡面,返回說不在的則一定不在裡面。

左神說過,布隆過濾器的作用之一是黑名單,以太坊中布隆過濾器的作用是減少搜尋次數。如果有一些特別的搜尋要求,例如某個賬戶最近十次的交易記錄,用布隆過濾器可以一下知道是否不在這個區塊中,如果因為雜湊衝突出現了誤報,沒事,相當於多檢查了一次,畢竟布隆過濾器的誤報情況還是少數的。

有的系統中為了減少布隆過濾器的誤報,使用多個雜湊函式,畢竟多個雜湊函式同時出現誤報的概率會被降低。

ETH 以太坊的交易樹與收據樹(區塊鏈技術與應用)

每次發布乙個區塊時,區塊中的交易會形成一顆merkle tree,即交易樹,跟位元幣中的情況類似。此外,以太坊還新增了乙個收據樹,每個交易執行完之後形成乙個收據,記錄交易相關資訊。也就是說,交易樹和收據樹上的節點是一一對應的。主要是考慮到以太坊智慧型合約執行較為複雜,通過增加收據樹,便於快速查詢執行...

PHP和樹莓派開發乙個位元幣 以太坊交易機械人

我最近得到了raspberry pi zero wifi,我告訴你這個東西是改變遊戲規則的。我之前使用過raspis,但由於該裝置的占地面積小得多,耗電少,便宜且無線上網,因此非常適合低端或物聯網專案。注 目前我已經擴充套件了機械人以便能夠交易以太坊!我希望它能夠在不必太多關注的情況下做事,而我想到...

Google Maps 之四叉樹編碼

地圖切圖方式的web gis,如googlemap的瀏覽方式,是目前的 地圖服務 的通用方式。大的gis 平台,如arcims在新的版本中也新增了tilemap技術。google maps 提供的衛星資料對諸多城市的影像資料都可以達到1 公尺以內的精度。衛星影像使用等角正切圓柱方式的墨卡托 merc...