Хэш-дерево (дерево Меркла) представляет собой особую структуру данных, содержащую итоговую информацию о каком-то большом объеме данных. Базовая идея достаточно проста, это полное двоичное дерево, в листовые вершины которого помещены хеши от блоков данных, а внутренние вершины содержат хеши от сложения значений в дочерних вершинах. Корневой узел дерева содержит хэш от всего набора данных.
Хэшевое дерево было разработано в 1979 году Ральфом Мерклом и названо в его честь. Структура системы получила такое название еще и потому, что напоминает собой дерево.
Дерево Меркла применяется для эффективного хранения транзакций в блокчейне криптовалют (Bitcoin, Ethereum). Оно позволяет получить «отпечаток» всех транзакций в блоке, а также эффективно верифицировать транзакции.