15-ETH-状态树
2022-12-07 09:21
Words count:
2594
北京大学公开课《区块链技术于应用》笔记,由肖臻老师讲授,主要讲解区块链的基本概念和实现原理。
以太坊采用基于账户的模式,系统中显式记录每个账户的余额。而以太坊这样一个大型分布式系统中,是采用什么样的数据结构来实现对这些数据的管理的。
介绍
首先,我们要实现从账户地址到账户状态的映射。在以太坊中,账户地址为160字节,表示为40个16进制数额。状态包含了余额(balance)、交易次数(nonce),如果是合约账户,则还包含了code(代码)、存储(storage)。
直观地来看,其本质上为Key-value键值对,所以直观想法便用哈希表实现。若不考虑哈希碰撞,查询直接为常数级别的查询效率。但采用哈希表,就难以提供 Merkle proof。
0
times bought
•
0
times reward