Дрэвы Merkle выкарыстоўваюцца ў Bitcoin (BTC) і іншыя крыптавалюты для больш эфектыўнага і бяспечнага шыфравання даных блокчейна. Дрэвы Verkle дазваляюць меншыя памеры проб, што асабліва важна для Бліжэйшыя мадэрнізацыі маштабавання Ethereum.
Але як вызначыць дрэва Меркла? Ліставыя вузлы, неліставыя вузлы і корань Меркла - гэта тры асноўныя часткі дрэва Меркла ў кантэксце блокчейнов. Хэшы транзакцый або ідэнтыфікатары транзакцый (TXID) знаходзяцца ў ліставых вузлах, якія можна праглядаць у аглядальніку блокаў. Затым над ліставымі вузламі парамі хэшуецца пласт неліставых вузлоў. Неліставыя вузлы захоўваюць хэш двух ліставых вузлоў, якія яны прадстаўляюць пад сабой.
Па тэме: Што такое тэхналогія блокчейн? Як гэта працуе?
Калі дрэва звужаецца па меры ўздыму, удвая менш вузлоў на пласт утвараецца, калі ўзроўні неліставых вузлоў працягваюць хэшаваць разам парамі. Два вузлы будуць прысутнічаць на апошнім неліставым узроўні вузлоў, які ўсталёўвае корань Merkle (выкарыстоўваецца для праверкі ліставых вузлоў) і з'яўляецца месцам апошняга хэшавання ў дрэве Merkle.
Корань Merkle, які захоўваецца ў частцы дадзеных блока, можна параўнаць з коранем Merkle, які захоўваецца ў загалоўку, што дазваляе майнеру хутка ідэнтыфікаваць любую маніпуляцыю. Доказ Merkle аб'ядноўвае значэнне, якое даказваецца, і значэнні хэшавання, неабходныя для аднаўлення кораня Merkle. Акрамя таго, яны падтрымліваюць простую праверку аплаты (SPV), якую можна выкарыстоўваць для аўтэнтыфікацыі транзакцыі без загрузкі поўнага блока або блокчейна. Гэта дазваляе выкарыстоўваць крыпта-кашалёк або вузел лёгкага кліента для адпраўкі і атрымання транзакцый.
Дрэвы Verkle дазваляюць значна паменшыць памеры доказаў для вялікай колькасці даных у параўнанні з дрэвамі Merkel. Даўжыня доказу, звычайна лагарыфмічная па памеры стану, уплывае на сеткавую сувязь. Але што такое доказ Веркла? Доказ Verkle з'яўляецца сведчаннем вялікай колькасці захаваных дадзеных, якія можа лёгка праверыць кожны, хто валодае каранямі дрэва.
Правершчык павінен прапанаваць адзіны доказ, які дэманструе ўсе сувязі бацькоў і дзяцей паміж усімі абавязацельствамі па шляху ад кожнага ліставога вузла да каранёвага замест таго, каб прадстаўляць усе «сястрынскія вузлы» на кожным узроўні ў дрэвах Verkle. У параўнанні з ідэальнымі дрэвамі Merkle, пробныя памеры могуць быць паніжаны у шэсць-восем разоў і больш чым у 20-30 разоў у параўнанні з цяперашнімі шасціграннымі дрэвамі Patricia Ethereum.
Крыніца: https://cointelegraph.com/explained/merkle-trees-vs-verkle-trees-explained