Дерево Меркла (Merkle Tree)
Иерархическая структура хешей, позволяющая эффективно и безопасно верифицировать целостность больших наборов данных.
Дерево Меркла -- звучит как ботаника, а на деле это структура данных, без которой блокчейн работал бы в 1000 раз медленнее. Каждый лист -- хеш транзакции, каждый узел -- хеш дочерних элементов. Вершина -- корень Меркла, который включается в заголовок блока.
Зачем? Чтобы проверить, есть ли транзакция в блоке, не нужно скачивать весь блок. Достаточно получить цепочку хешей от транзакции до корня (Merkle proof). Это позволяет лёгким нодам верифицировать данные без терабайтов на диске.
Деревья Меркла используются не только в блоках, но и в роллапах, протоколах аирдропов, доказательствах состояния. Простая идея -- мощный инструмент.
Связанные термины
Ещё из раздела «Блокчейн»
Хеш (Hash)
Результат криптографической хеш-функции — уникальная строка фиксированной длины, полученная из входных данных любого размера.
Узел сети (Node)
Компьютер, подключённый к блокчейн-сети, хранящий копию реестра и участвующий в валидации транзакций.
Блок (Block)
Пакет данных, содержащий набор подтверждённых транзакций и связанный с предыдущим блоком в цепочке.
Транзакция (Transaction)
Запись о переводе криптовалюты или вызове смарт-контракта, подписанная приватным ключом отправителя.
Доказательство работы (Proof-of-Work)
Консенсусный механизм, требующий от майнеров затрат вычислительной мощности для создания новых блоков.
Доказательство доли (Proof-of-Stake)
Консенсусный механизм, в котором валидаторы создают блоки пропорционально количеству застейканных токенов.