go-ethereum
go-ethereum copied to clipboard
Published
20 hours ago •
ethereum
ethereum
cmd/dbcmd: add inspect trie tool to analysis trie storage
This pr adds a tool names inpsect-trie, aimed to analyze the mpt and its node storage more efficiently.
Example
./geth db inspect-trie --datadir server/data-seed/ latest 4000
Result
- MPT shape
- Account Trie
- Top N Storage Trie
+-------+-------+--------------+-------------+--------------+
| - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT |
+-------+-------+--------------+-------------+--------------+
| - | 0 | 0 | 1 | 0 |
| - | 1 | 0 | 16 | 0 |
| - | 2 | 76 | 32 | 74 |
| - | 3 | 66 | 1 | 66 |
| - | 4 | 2 | 0 | 2 |
| Total | 144 | 50 | 142 |
+-------+-------+--------------+-------------+--------------+
AccountTrie
+-------+-------+--------------+-------------+--------------+
| - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT |
+-------+-------+--------------+-------------+--------------+
| - | 0 | 0 | 1 | 0 |
| - | 1 | 0 | 16 | 0 |
| - | 2 | 108 | 84 | 104 |
| - | 3 | 195 | 5 | 195 |
| - | 4 | 10 | 0 | 10 |
| Total | 313 | 106 | 309 |
+-------+-------+--------------+-------------+--------------+
ContractTrie-0xc874e65ccffb133d9db4ff637e62532ef6ecef3223845d02f522c55786782911
+-------+-------+--------------+-------------+--------------+
| - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT |
+-------+-------+--------------+-------------+--------------+
| - | 0 | 0 | 1 | 0 |
| - | 1 | 0 | 16 | 0 |
| - | 2 | 57 | 14 | 56 |
| - | 3 | 33 | 0 | 33 |
| Total | 90 | 31 | 89 |
+-------+-------+--------------+-------------+--------------+
ContractTrie-0x1d7dcb6a0ce5227c5379fc5b0e004561d7833b063355f69bfea3178f08fbaab4
+-------+-------+--------------+-------------+--------------+
| - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT |
+-------+-------+--------------+-------------+--------------+
| - | 0 | 0 | 1 | 0 |
| - | 1 | 5 | 8 | 5 |
| - | 2 | 16 | 1 | 16 |
| - | 3 | 2 | 0 | 2 |
| Total | 23 | 10 | 23 |
+-------+-------+--------------+-------------+--------------+
ContractTrie-0xaa8a4783ebbb3bec45d3e804b3c59bfd486edfa39cbeda1d42bf86c08a0ebc0f
+-------+-------+--------------+-------------+--------------+
| - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT |
+-------+-------+--------------+-------------+--------------+
| - | 0 | 0 | 1 | 0 |
| - | 1 | 9 | 3 | 9 |
| - | 2 | 7 | 1 | 7 |
| - | 3 | 2 | 0 | 2 |
| Total | 18 | 5 | 18 |
+-------+-------+--------------+-------------+--------------+
ContractTrie-0x9d2804d0562391d7cfcfaf0013f0352e176a94403a58577ebf82168a21514441
+-------+-------+--------------+-------------+--------------+
| - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT |
+-------+-------+--------------+-------------+--------------+
| - | 0 | 0 | 1 | 0 |
| - | 1 | 6 | 4 | 6 |
| - | 2 | 8 | 0 | 8 |
| Total | 14 | 5 | 14 |
+-------+-------+--------------+-------------+--------------+
ContractTrie-0x17e3eb95d0e6e92b42c0b3e95c6e75080c9fcd83e706344712e9587375de96e1
+-------+-------+--------------+-------------+--------------+
| - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT |
+-------+-------+--------------+-------------+--------------+
| - | 0 | 0 | 1 | 0 |
| - | 1 | 5 | 3 | 5 |
| - | 2 | 7 | 0 | 7 |
| Total | 12 | 4 | 12 |
+-------+-------+--------------+-------------+--------------+
ContractTrie-0xc017ca90c8aa37693c38f80436bb15bde46d7b30a503aa808cb7814127468a44
Contract Trie, total trie num: 142, ShortNodeCnt: 620, FullNodeCnt: 204, ValueNodeCnt: 615
This PR on mainnet:
+-------+-------+--------------+-------------+--------------+
| - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT |
+-------+-------+--------------+-------------+--------------+
| - | 0 | 0 | 1 | 0 |
| - | 1 | 0 | 16 | 0 |
| - | 2 | 0 | 256 | 0 |
| - | 3 | 0 | 4096 | 0 |
| - | 4 | 0 | 65536 | 0 |
| - | 5 | 0 | 1048576 | 0 |
| - | 6 | 438 | 16776930 | 263 |
| - | 7 | 100144570 | 56122080 | 97505275 |
| - | 8 | 124204988 | 3221357 | 124000341 |
| - | 9 | 6480231 | 10439 | 6479228 |
| - | 10 | 20884 | 2 | 20883 |
| - | 11 | 4 | 0 | 4 |
| Total | - | 230851115 | 77249289 | 228005994 |
+-------+-------+--------------+-------------+--------------+
AccountTrie
EOA accounts num: 190618297
+-------+-------+--------------+-------------+--------------+
| - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT |
+-------+-------+--------------+-------------+--------------+
| - | 0 | 0 | 1 | 0 |
| - | 1 | 0 | 16 | 0 |
| - | 2 | 0 | 256 | 0 |
| - | 3 | 0 | 4096 | 0 |
| - | 4 | 0 | 65536 | 0 |
| - | 5 | 0 | 1048576 | 0 |
| - | 6 | 2632166 | 13611933 | 2388687 |
| - | 7 | 40897826 | 4112954 | 40656890 |
| - | 8 | 8404095 | 48282 | 8401135 |
| - | 9 | 96671 | 48 | 96668 |
| - | 10 | 96 | 0 | 96 |
| Total | - | 52030854 | 18891698 | 51543476 |
+-------+-------+--------------+-------------+--------------+
ContractTrie-0x159e4890cde46d5cadbfcd08a052f495ae791244728e06d910cc743ed05eae12
+-------+-------+--------------+-------------+--------------+
| - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT |
+-------+-------+--------------+-------------+--------------+
| - | 0 | 0 | 1 | 0 |
| - | 1 | 0 | 16 | 0 |
| - | 2 | 0 | 256 | 0 |
| - | 3 | 0 | 4096 | 0 |
| - | 4 | 0 | 65536 | 0 |
| - | 5 | 0 | 1048576 | 0 |
| - | 6 | 6267714 | 5853598 | 6029411 |
| - | 7 | 13620075 | 519213 | 13588531 |
| - | 8 | 1047203 | 2323 | 1047042 |
| - | 9 | 4648 | 0 | 4648 |
| Total | - | 20939640 | 7493615 | 20669632 |
+-------+-------+--------------+-------------+--------------+
ContractTrie-0xfe1c2c3bf003e59420de2a964984544a947ac6de636a2dedb89b689ab278b65e
+-------+-------+--------------+-------------+--------------+
| - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT |
+-------+-------+--------------+-------------+--------------+
| - | 0 | 0 | 1 | 0 |
| - | 1 | 0 | 16 | 0 |
| - | 2 | 0 | 256 | 0 |
| - | 3 | 0 | 4096 | 0 |
| - | 4 | 0 | 65536 | 0 |
| - | 5 | 5 | 1048574 | 2 |
| - | 6 | 6360087 | 4255479 | 6169042 |
| - | 7 | 9567427 | 284426 | 9549861 |
| - | 8 | 572674 | 1007 | 572609 |
| - | 9 | 2016 | 0 | 2016 |
| Total | - | 16502209 | 5659391 | 16293530 |
+-------+-------+--------------+-------------+--------------+
ContractTrie-0xfbd1592b616670c3c966b8ed9942aecdb2b25ab10837f7d1c8d1e66c10f243a8
+-------+-------+--------------+-------------+--------------+
| - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT |
+-------+-------+--------------+-------------+--------------+
| - | 0 | 0 | 1 | 0 |
| - | 1 | 0 | 16 | 0 |
| - | 2 | 0 | 256 | 0 |
| - | 3 | 0 | 4096 | 0 |
| - | 4 | 0 | 65536 | 0 |
| - | 5 | 10 | 1048568 | 8 |
| - | 6 | 6345222 | 4047200 | 6161871 |
| - | 7 | 9060682 | 259799 | 9044727 |
| - | 8 | 522892 | 917 | 522841 |
| - | 9 | 1834 | 0 | 1834 |
| Total | - | 15930640 | 5426389 | 15731281 |
+-------+-------+--------------+-------------+--------------+
ContractTrie-0x4e6f19bdf5c8f4aa5e46a382f33fbed981bd7d93c25885c5ecdabfdc102f8b67
+-------+-------+--------------+-------------+--------------+
| - | LEVEL | SHORTNODECNT | FULLNODECNT | VALUENODECNT |
+-------+-------+--------------+-------------+--------------+
| - | 0 | 0 | 1 | 0 |
| - | 1 | 0 | 16 | 0 |
| - | 2 | 0 | 256 | 0 |
| - | 3 | 0 | 4096 | 0 |
| - | 4 | 0 | 65536 | 0 |
| - | 5 | 53 | 1048541 | 31 |
| - | 6 | 6191387 | 3228255 | 6037188 |
| - | 7 | 7104178 | 173532 | 7093403 |
| - | 8 | 348985 | 493 | 348948 |
| - | 9 | 986 | 0 | 986 |
| Total | - | 13645589 | 4520726 | 13480556 |
+-------+-------+--------------+-------------+--------------+
ContractTrie-0x9f13f88230a70de90ed5fa41ba35a5fb78bc55d11cc9406f17d314fb67047ac7
Nice job! @MariusVanDerWijden
Currently, only the hash of the contract address can be printed. The contract address can be obtained through the preimage.