Глосарій

Дерево Меркла (Merkle Tree)

16.04.2026

Дерево Меркла (Merkle tree) — ієрархічна структура даних, у якій дані попарно хешуються до отримання єдиного хеша — кореня Меркла (Merkle root). Блокчейни використовують дерева Меркла для компактного і верифікованого представлення всіх транзакцій у блоці.

Як це працює

  1. Кожна транзакція в блоці хешується окремо: Hash(Tx1), Hash(Tx2) і т.д.
  2. Сусідні хеші об'єднуються і хешуються разом: Hash(Hash(Tx1) + Hash(Tx2))
  3. Процес повторюється, об'єднуючи пари рівень за рівнем, до отримання єдиного хеша
  4. Цей фінальний хеш — корінь Меркла, що зберігається в заголовку блоку
        Корінь Меркла
           /    \
        H(1+2)  H(3+4)
        /  \    /  \
      H1   H2 H3   H4
      |    |   |    |
     Tx1  Tx2 Tx3  Tx4

Чому це важливо

Ефективність: для верифікації наявності конкретної транзакції в блоці достатньо невеликого набору хешів уздовж шляху до кореня (доказ Меркла, Merkle proof) — без завантаження всього блоку. Це критично важливо для легких клієнтів (SPV-гаманців), які не завантажують повні блоки.

Цілісність: будь-яка зміна транзакції змінює її хеш, що тягне за собою зміну батьківського хеша і так далі аж до кореня Меркла. Це робить будь-яку підміну даних миттєво виявленою.

Дивіться також

Ця стаття доступна іншими мовами: