Дрвеће Меркле против дрвећа Веркле, објашњено

Меркле стабла су запослена у Битцоин (BTC) и друге криптовалуте за ефикасније и безбедније шифровање блокчејн података. Веркле стабла дозвољавају мање величине доказа, што је посебно важно за Етхереум-ове предстојеће надоградње скалирања.

Али, како препознати дрво Меркле? Листни чворови, чворови без листа и Мерклеов корен су три битна дела Мерклеовог дрвета у контексту блок ланца. Хешови трансакција или ИД-ови трансакција (ТКСИД-ови) налазе се у листовима чворова, који се могу видети у претраживачу блокова. Затим, изнад лисних чворова, слој нелистних чворова се хешује заједно у паровима. Нелисни чворови чувају хеш два лисна чвора која представљају испод себе.

Релатед: Шта је блоцкцхаин технологија? Како то функционише?

Како се дрво сужава док се пење, формира се упола мање чворова по слоју када се нивои чворова који нису листови и даље хеширају заједно у паровима. Два чвора ће бити присутна у коначном слоју чворова без листа, који успоставља Меркле корен (који се користи за верификацију лисних чворова) и представља локацију последњег хеширања у Меркле стаблу.

Меркле корен сачуван у делу са подацима у блоку може се упоредити са Меркле кореном ускладиштеним у заглављу, омогућавајући рудару да брзо идентификује сваку манипулацију. Меркле доказ комбинује вредност која се доказује и вредности хеширања потребне за опоравак Меркле корена. Поред тога, они подржавају једноставну верификацију плаћања (СПВ), која се може користити за аутентификацију трансакције без преузимања комплетног блока или блоцкцхаина. Ово омогућава коришћење крипто новчаника или чвора лаког клијента за слање и примање трансакција.

Веркле стабла омогућавају значајно смањене величине доказа за велику количину података у поређењу са Меркел стаблима. Дужина доказа, обично логаритамска у величини стања, утиче на мрежну комуникацију. Али, шта је Верклеов доказ? Веркле доказ је доказ велике количине података који се чувају, које може лако да провери свако ко има корен дрвета.

Доказивач мора да понуди један доказ који демонстрира све везе родитељ-дете између свих обавеза дуж путања од сваког лисног чвора до корена уместо да представља све „сестринске чворове“ на сваком нивоу у Веркле стаблима. У поређењу са идеалним Меркле дрвећем, доказне величине могу бити смањен за фактор шест–осам и за фактор више од 20–30 у поређењу са Етхереум-овим тренутним хексаричним дрвећем Патрициа.

Извор: хттпс://цоинтелеграпх.цом/екплаинед/меркле-треес-вс-веркле-треес-екплаинед