5 votes
Accepted

Why are transaction tries in Ethereum not plain Merkle Tries?

First, it should be noted that there is no such thing as a "plain Merkle Trie". The Merkle tree found in Bitcoin is not a radix tree (trie). The main reason Ethereum uses a Patricia Trie for ...
Tjaden Hess's user avatar
  • 37.1k
5 votes
Accepted

What are the storage and state tries?

There are 4 tries in total. See How many trie's does Ethereum have? The state trie is globally scoped, and contains a mapping of all known accounts to their state. Each leaf node of the state trie ...
Richard Horrocks's user avatar
4 votes

Where are the Ethereum smart contracts actually stored?

from the ethereum yellow paper The world state, is a mapping between addresses and account states (a data structure serialised as RLP). Though not stored on the blockchain, it is assumed that the ...
Javier Marchetti's user avatar
3 votes
Accepted

How to store storage trie in leveldb?

I am not an expert, but let me share my understanding. Also, please check this question: Ethereum Merkle Patricia Trie and Hashes The trie is stored as key value pairs in levelDB. Each hash (256-bit ...
Muhammad's user avatar
  • 106
2 votes

Data Search Complexity in Ethereum

Ethereum also maintains latest state and transitions it when new blocks are received. Quorum is a fork of Go-Ethereum implementation and does exactly the same + adds private state on top of public ...
fixanoid's user avatar
  • 1,627
2 votes

Ethereum storage implementation at the database level - how is it stored

Instructions that store and retrieve data are: SLOAD: { execute: opSload, gasCost: gasSLoad, validateStack: makeStackFunc(1, 1), valid: true, ...
Nulik's user avatar
  • 4,061
2 votes
Accepted

Which node to use in Merkle Patricia Tree when there are single and shared nibbles at the same point?

Your trie would start off with a branch node in this case. I have created this trie, it should be self-explanatory
sea212's user avatar
  • 1,820
2 votes

Why are transaction tries in Ethereum not plain Merkle Tries?

Confirmed by the man himself ... Ethereum used MPT for transactions instead of standard Merkle Trie so that they wouldn’t have to code two different types of Merkle Tries https://twitter.com/...
dot-punto-dot's user avatar
1 vote

In Ethereum, if a variable is set to zero, is it removed from storage trie?

You should find this discussion helpful: How do gas refunds work?
Max.Koeg's user avatar
1 vote

How to access smart contract state variables from the Storage Trie?

Yes, it is possible, but you may not know how to read the data since it may not be in the order declared in the contract and it will be encoded, so you would need to know the indices of the state ...
Jeremy Then's user avatar
  • 4,599
1 vote

what kind of data is in storage trie?

The storage trie is where the smart contract data is stored, note that this is not part of the block (only the root of the storage root is stored in the block-header) because this data can be ...
Jaime's user avatar
  • 8,340
1 vote
Accepted

Storage trie - are trie nodes reused for two contract instances with the same storage content?

For state trie the paths represent the account addresses. What are the paths in the storage trie? Storage indices? That's correct, except that the addresses and indexes are hashed before they are ...
medvedev1088's user avatar

Only top scored, non community-wiki answers of a minimum length are eligible