Änderungen

Zur Navigation springen Zur Suche springen

Merkle tree

1.307 Bytes hinzugefügt, 11:44, 14. Dez. 2019
Neu angelegt
[[Datei:Hash Tree.svg|thumb|Ein Merkle tree]]

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>

== Anwendung ==
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.

== Einzelnachweise ==
<references />

[[Kategorie:Datenstruktur]]
[[Kategorie:Blockchain]]

Navigationsmenü