Дерево Меркла

Дерево Меркла (хеш-дерево) — это способ организовать множество данных так, чтобы все они сводились к одному хешу. Каждая транзакция хешируется по отдельности, затем хеши объединяются попарно и хешируются снова, уровень за уровнем, пока наверху не останется одно значение — корень Меркла. Bitcoin, Ethereum и большинство других блокчейнов хранят в заголовке блока только этот корень, а не полный список транзакций. У структуры два полезных свойства: изменение любой транзакции меняет корень, и лёгкий клиент может доказать, что конкретная транзакция входит в блок, проверив короткую цепочку хешей, вместо того чтобы скачивать блок целиком.