导航:首页 > 以太坊区 > 以太坊trie

以太坊trie

发布时间:2023-03-18 00:28:57

区块链是搜索树吗

并不是,搜索树这种数据结构,在区块链中扮演着重要的角色,交易的数据,账号的管理,交易的收据信息等都是一树为基础。本文主要介绍三种树,也是在以太坊的中运用最多的三种树结构:Trie树, Patricia Trie和Merkle树。搜索树是区块链中的一个部分

❷ Miner 流程

以太坊的矿工出块的流程,不同版本有过变更,下面基于1.7.3版本和1.8.4版本来分享

channel: 用于1发1收

发送 :sampleChan<-

接收 : <-sampleChan 

Feed:用于1发多收,参考chainHeadCh

接收者注册 :Subscribe(sampleChan)

发送 :send, 发送的地方不太好找,需要通过send和event/channel类型查找,例如miner中主要涉及到的就是 PostChainEvents

接收 :<-sampleChan

数据结构:

可以理解为操作间(eth)中有了矿(tx),那么矿主(miner)安排工人(worker)挖矿(seal)。结构体定义如下:

Type Miner struct {  -- - 理解为矿主

    mux        *event.TypeMux

    worker     *worker    ---- 理解为干活的工人

    coinbase    common.Address

    eth            Backend    - --- 理解为操作间

    engine      consensus.Engine    ---- 理解为挖矿的工具

    exitCh        chan struct {}

    canStart        int32 //canstart indicates whether we can start the mining operation

    shouldStart  int32 //shouldstart indicates whether we should start after sync

}

 流程图如下:

1.  节点启动: backend.new->miner.new->worker.new: 调用commitNewWork,里面使用push把work传递给cpuAgent, 之后在geth命令行敲miner.start()后->miner.start->worker.start->cpuAgent.start,调用Seal,计算nonce值,再发送 recv 消息,通知 worker . wait ,在收到之后将块打包插入到区块链,之后调用PostChainEvents,发送消息chainHeadCh, Worker.update 在收到消息后,重新调用 commitNewWor k,形成一个循环。

 2.  创世块: 调用geth的init命令触发调用initGenesis->SetupGenesisBlock, 里面具体强调一下time是使用的genesisBlock.json中的值,一般都是0.

  3.  正常情况: worker . wait ,在收到之后将块打包插入到区块链,之后调用PostChainEvents,发送消息chainHeadCh, Worker.update 在收到消息后,重新调用 commitNewWor k,形成一个循环。

Miner .new: 在backend new的时候调用,即在节点启动的时候调用。

Miner . update :在节点启动的时候调用,用于监控是否有块同步,如果有则停止挖矿,如果没有启动挖矿,这个在POW这种竞争性出块的环境中需要。

Worker .new: 在miner.new的时候调用,记载节点启动的时候调用 

Worker.update: 节点启动的时候调用,如果是非全节点的话用于监控接受交易transaction,关键函数 commitTransactions ,还用于调度在收到 chainHeadCh 的消息后,触发 commitNewWork

其中 commitNewWork :  用于将pending的tx输入到系统,计算trie等等操作,生成block,并将work push到cpuAgent处理,注意没有盖章

Worker. wait (对应于 1.8.4 的 resultLoop ) :节点启动的时候调用,循环监听 recv 消息,将携带的block插入区块链中、发送广播消息( NewMinedBlockEvent )、发送消息 PostChainEvents (发送 ChainHeadEvent ,即 chainHeadCh ),其中的关键函数是 WriteBlockAndState 。

cpuAgent .update() :  在cpuAgent.start()->worker.start->miner.start->geth的命令行调用之后启动循环,用于接收 commitNewWork 分配下来的work,关键函数 mine ,里面调用 Seal ,主要是完成POW寻找nonce值的操作,发送 recv 消息通知worker,也可以叫做盖章。

类图如下:

具体结构不再赘述

流程:

Miner.update:用于监控是否有块同步,如果有则停止挖矿,这个在POW这种竞争性出块的环境中需要

mainLoop:收到newWorkCh消息后处理,调用commitNewWork中的commit发送taskCh消息

newWorkLoop:收到startCh消息和chainHeadCh消息后发送newWorkCh消息

resultLoop:循环监听resultCh(seal发送)消息,将携带的block插入区块链中,并发送广播消息,关键函数WriteBlockAndState,并发送chainHeadCh消息

taskLoop:以前agent做的事情,收到taskCh消息后,调用seal,里面发送resultCh消息

阅读全文

与以太坊trie相关的资料

热点内容
韩国高分电影爱情推理片 浏览:54
总裁受军人攻 浏览:397
两个英文字母的电影 浏览:796
40部被封禁的小说网盘 浏览:633
以太坊基金能买吗 浏览:800
以太坊矿机检测 浏览:432
无限币如何挖矿 浏览:919
比特币挖矿电力处罚 浏览:539
以太坊钱包导入格式 浏览:490
原链云矿机app原链云 浏览:663
揭阳玉窖挖矿 浏览:200
链付钱包能挖矿吗 浏览:935
初级挖矿工卖什么矿石最赚钱 浏览:406
免费粤语电影网 浏览:390
小说的主角是殡仪馆的 浏览:570
多个男主一个女主po现代玄幻 浏览:738
以太坊的游戏要在哪玩 浏览:202
电影沐风之女完整版免费 浏览:610
校园采花贼系统 浏览:108
米璐璐小说作品集全集下载 浏览:920