Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [storage-trie]

The tag has no usage guidance.

0
votes
0answers
17 views

Ethereum Trie mutation-order-variance

Just to confirm: given a set of non-overlapping key/value tuples, for all possible orderings of it, may constructing the trie by putting each tuple in the order yield different root hashes in the end?
0
votes
2answers
57 views

what kind of data is in storage trie?

Hello I have a question about storage trie in Ethereum. I read many articles but there is no mention about what data is in storage trie. So, Please help me. Thanks.
2
votes
2answers
160 views

Why are transaction tries in Ethereum not plain Merkle Tries?

I understand the Ethereum block header contains a Merkle Patricia Trie (MPT) root for the global state, one for receipts (which I don't understand but am not focussed on for now), and one for all the ...
2
votes
1answer
37 views

Data Search Complexity in Ethereum

I am new to Ethereum and wish to know that how is data for a smart contract fetched in Ethereum Blockchain. When we store the value of a variable in a smart contract, say simple storage (https://...
1
vote
1answer
168 views

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

I have read the yellow paper many times as well as various articles, I suppose if I cannot find the answer here - I will look into the code. My understanding is that each contract account contains a ...
1
vote
1answer
46 views

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

If I understood well, extension and leaf nodes should be used when there are shared nibbles, and branch nodes when there are differences. Which type of node should be used when storing a different ...
2
votes
0answers
67 views

Plasma: how were the UTXO bitmaps conceptualised and how will they be stored?

From the white paper, page 5: We construct an interactive game whereby the exiting party attests to a bitmap of participants’ ledger outputs arranged in an UTXO model which requests a ...
2
votes
1answer
329 views

How to store storage trie in leveldb?

I want to know the structure of storage trie and its data structure in leveldb, and I read solidity storage. I still have questions? In the yellow paper, it says that storage root is a mapping ...
0
votes
0answers
23 views

Getting storage variable state by name

What do I need to make script, which given the variable name and db with storage tree, will read account storage to check the value of the variable. Can I do this only having code of contract, code ...
0
votes
0answers
27 views

historical background on using secure trie

I know that ether uses secure trie for security issues. However, I wonder if there were any historical events or issues before introducing secure trie.
1
vote
1answer
767 views

What are the storage and state tries?

I have seen that nodes hold a storage trie and state trie. What are those tries and are there these two tries per a contract code (in every copy of the blockchain)?
2
votes
2answers
210 views

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

Reading geth code and various posts here, I think I have now a good understanding of how the data is stored in Ethereum (please correct me if I am wrong at some point). At the lowest level we have a ...