Skip to main content
EPS
  • Home
  • Calendar
  • Protocol Studies
  • Cryptography of Ethereum
  • Lean and zkEVM
  • More
Log in
EPS
Home Calendar Protocol Studies Cryptography of Ethereum Lean and zkEVM
  1. Dashboard
  2. Protocol 101
  3. EL Deep dive
  4. EL Data structures
  5. EL Data Structures

EL Data Structures

Completion requirements
Receive a grade

This lecture dives into data structures of the Execution layer, the Merkle Patricia Tree and how different clients implement it. The lecture is given by Gary Schulte and Karim from the Besu team.

Pre-reading

  • Merkling in Ethereum
  • MPT on ethereum.org
  • Wikipedia: Patricia trees

Topics covered

  1. Overview of Ethereum State
  2. Merkle Patricia Trie (MPT): structure, trie-within-a-trie account storage, state root purpose, state size challenges
  3. Evolution of State Solutions: From Hash Based to Path Based - forest model, Bonsai, path based trie, flat database, Nethermind half-path, Erigon/Reth flat db model

Study Group Chat
Youtube playlist
epf.wiki
Submit Bug Report

Logo

  • 0.43981 secs
  • RAM: 4.9 MB
  • RAM peak: 5.9 MB
  • Included 531 files
  • Contexts for which filters were loaded: 1
  • Filters created: 12
  • Pieces of content filtered: 1
  • Strings filtered: 0
  • get_string calls: 298
  • DB reads/writes: 29/1
  • DB queries time: 0.08992 secs
  • ticks: 44 user: 5sys: 1 cuser: 0 csys: 0
  • Load average: 1.08
  • Session (core\session\file): 2.9 KB
  • Session wait: 0.000 secs
Mode Cache item Static H M Primary store H M S I/O
Req adhoc/filter_activitynames default_request 0 1 3 -
App core/capabilities ** static accel. ** 566 2 default_application 2 0 0 164.1 KB
App core/completion ** static accel. ** 0 1 default_application 1 0 0 12.0 KB
Ses core/coursecat default_session 2 0 1 -
Ses core/courseeditorstate default_session 2 0 1 -
App core/coursehiddengroups ** static accel. ** 18 1 default_application 1 0 0 0.0 KB
App core/coursemodinfo default_application 2 0 0 36.3 KB
App core/databasemeta ** static accel. ** 0 4 default_application 4 0 0 19.6 KB
App core/eventinvalidation ** static accel. ** 0 4 default_application 2 2 0 0.1 KB
App core/fontawesomeiconmapping ** static accel. ** 0 1 default_application 1 0 0 24.9 KB
App core/langmenu ** static accel. ** 1 1 default_application 1 0 0 0.0 KB
Ses core/navigation_cache default_session 0 0 1 -
Ses core/navigation_expandcourse default_session 1 0 1 -
App core/observers ** static accel. ** 0 2 default_application 2 0 0 24.8 KB
App core/plugin_functions ** static accel. ** 1 16 default_application 16 0 0 2.9 KB
App core/plugin_manager default_application 1 0 0 15.0 KB
App core/roledefs ** static accel. ** 0 1 default_application 1 0 0 1.1 KB
App core/string ** static accel. ** 322 18 default_application 18 0 0 598.7 KB
Req core/tags default_request 0 2 2 -
App core/user_group_groupings ** static accel. ** 18 1 default_application 1 0 0 0.0 KB
App core/yuimodules default_application 3 0 0 8.9 KB
App mod_lesson/overrides default_application 18 0 0 0.0 KB
App mod_quiz/overrides default_application 2 0 0 0.0 KB
App theme_boost_magnific/css_cache default_application 2 0 0 1.5 KB
App theme_boost_magnific/data_cache default_application 1 0 0 0.7 KB
Store name Cache store H M S I/O
** static accel. ** 926 52 0 -
default_application cachestore_file 79 2 0 910.7 KB
default_request cachestore_static 0 3 5 -
default_session cachestore_session 5 0 4 -
Total 1010 57 9 910.7 KB
Data retention summary
Get the mobile app