Hašový strom pro ověření rozsáhlé sady dat

Merkle tree

Merkleův strom skládá haše položek do hierarchie, která umožňuje ověřit část dat bez stažení celé sady.

Haše potomků se postupně kombinují až ke kořenové hodnotě, která reprezentuje celý obsah. Změna jediné položky ovlivní cestu ke kořeni a lze ji odhalit krátkým důkazem. Strom se používá v distribuovaných systémech, verzovacích úložištích i kontrolních strukturách.