https://www.vgkb.de/w/index.php?action=history&feed=atom&title=Merkle_treeMerkle tree - Versionsgeschichte2026-04-20T04:40:28ZVersionsgeschichte dieser Seite in VGKBMediaWiki 1.33.0https://www.vgkb.de/w/index.php?title=Merkle_tree&diff=266&oldid=prevViktor: Neu angelegt2019-12-14T11:44:46Z<p>Neu angelegt</p>
<p><b>Neue Seite</b></p><div>[[Datei:Hash Tree.svg|thumb|Ein Merkle tree]]<br />
<br />
Ein '''Merkle tree''' bzw. '''Hash tree''' oder '''Hash-Baum''' ist eine Datenstruktur. Diese Datenstruktur ist ein Baum, in dem jedes Blatt den Hashwert eines Datenblocks und jeder innere Knoten den Hashwert der jeweiligen Hashwerte der Kindsknoten trägt.<ref>„Hash-Baum“. In: Wikipedia, Die freie Enzyklopädie. Bearbeitungsstand: 7. Juni 2019, 17:43 UTC. URL: https://de.wikipedia.org/w/index.php?title=Hash-Baum&oldid=189344507 (Abgerufen: 14. Dezember 2019, 11:30 UTC)</ref><ref>Wikipedia contributors, "Merkle tree," Wikipedia, The Free Encyclopedia, https://en.wikipedia.org/w/index.php?title=Merkle_tree&oldid=927270752 (accessed December 14, 2019). </ref> Entwickelt und patentiert wurde die Datenstruktur von Ralph Merkle.<ref>[https://worldwide.espacenet.com/textdoc?DB=EPODOC&IDX=US4309569 US-Patent 4309569]. Ralph Merkle: Method of providing digital signatures. Veröffentlicht 1982.</ref><br />
<br />
== Anwendung ==<br />
Merkle trees werden heutzutage in verschiedenen Systemen eingesetzt. In der Versionsverwaltung [[Git]] stellen Sie die Integrität eines Repositories sicher. Darüberhinaus bilden sie die Grundlage für viele [[Blockchain]]-Implementierungen.<br />
<br />
== Einzelnachweise ==<br />
<references /><br />
<br />
[[Kategorie:Datenstruktur]]<br />
[[Kategorie:Blockchain]]</div>Viktor