Как Меркле-деревья делают проверку блокчейна эффективной 🌳🔗
Блокчейн-блок может содержать тысячи транзакций.
Так как же сеть может проверить, что конкретная транзакция принадлежит блоку, не пересматривая снова и снова весь список транзакций?
Один важный ответ — Меркле-дерево.
1️⃣ Начните с транзакций
Представьте, что в блоке четыре транзакции:
TX1 | TX2 | TX3 | TX4
Каждая транзакция преобразуется в криптографический хэш.
2️⃣ Хэши объединяются попарно
Сеть объединяет пары хэшей транзакций:
Hash(TX1) + Hash(TX2) → Hash A
Hash(TX3) + Hash(TX4) → Hash B
3️⃣ Хэши объединяются снова
Затем:
Hash A + Hash B → Merkle Root
Итоговый хэш вверху называется Merkle Root (корень Меркле).
4️⃣ Merkle Root записывается в блок
Корень Меркле служит компактным криптографическим сводным представлением транзакций.
Если изменится хотя бы одна транзакция, изменится и её хэш.
Это изменение распространяется вверх по дереву и в конечном итоге меняет корень Меркле.
5️⃣ Почему это полезно?
Допустим, вы хотите доказать, что TX3 относится к конкретному блоку.
Вам не обязательно иметь полный список транзакций.
Меркле-доказательство (Merkle Proof) может предоставить нужные хэши, чтобы восстановить путь к корню Меркле.
Если рассчитанный результат совпадает с корнем Меркле, записанным в блоке, можно подтвердить включение транзакции.
🧠 Ключевая идея
Меркле-дерево превращает множество фрагментов данных транзакций в одно компактное криптографическое обязательство.
Транзакции → Хэши → Парные хэши → Корень Меркле
Это помогает системам блокчейна эффективно проверять включение транзакций, сохраняя целостность данных транзакций в блоке.
Далее: почему блокчейну вообще нужен механизм консенсуса? ⚙️
#blockchain #MerkleTrees #Cryptography #BlockchainTechnology #Web3
$BTC $BNB $BTTC
Блокчейн-блок может содержать тысячи транзакций.
Так как же сеть может проверить, что конкретная транзакция принадлежит блоку, не пересматривая снова и снова весь список транзакций?
Один важный ответ — Меркле-дерево.
1️⃣ Начните с транзакций
Представьте, что в блоке четыре транзакции:
TX1 | TX2 | TX3 | TX4
Каждая транзакция преобразуется в криптографический хэш.
2️⃣ Хэши объединяются попарно
Сеть объединяет пары хэшей транзакций:
Hash(TX1) + Hash(TX2) → Hash A
Hash(TX3) + Hash(TX4) → Hash B
3️⃣ Хэши объединяются снова
Затем:
Hash A + Hash B → Merkle Root
Итоговый хэш вверху называется Merkle Root (корень Меркле).
4️⃣ Merkle Root записывается в блок
Корень Меркле служит компактным криптографическим сводным представлением транзакций.
Если изменится хотя бы одна транзакция, изменится и её хэш.
Это изменение распространяется вверх по дереву и в конечном итоге меняет корень Меркле.
5️⃣ Почему это полезно?
Допустим, вы хотите доказать, что TX3 относится к конкретному блоку.
Вам не обязательно иметь полный список транзакций.
Меркле-доказательство (Merkle Proof) может предоставить нужные хэши, чтобы восстановить путь к корню Меркле.
Если рассчитанный результат совпадает с корнем Меркле, записанным в блоке, можно подтвердить включение транзакции.
🧠 Ключевая идея
Меркле-дерево превращает множество фрагментов данных транзакций в одно компактное криптографическое обязательство.
Транзакции → Хэши → Парные хэши → Корень Меркле
Это помогает системам блокчейна эффективно проверять включение транзакций, сохраняя целостность данных транзакций в блоке.
Далее: почему блокчейну вообще нужен механизм консенсуса? ⚙️
#blockchain #MerkleTrees #Cryptography #BlockchainTechnology #Web3
$BTC $BNB $BTTC
