hash tree (1)
räsipuu
olemus
räsidest koosnev puu (R. Merkle, 1979),
mille lehed on kontrollitavate andmeüksuste
(näiteks faili plokkide) räsid ja
sisetipud on eelmise taseme sidurdatud tipupaaride räsid;
võimaldab kiiresti kontrollida edastatavate
(näiteks protokolliga BitTorrent) andmete terviklust
Wiktionary:
(computing theory) a tree (data structure) in which every non-leaf node is labelled with the hash of the labels of its children
ülevaateid
https://en.wikipedia.org/wiki/Merkle_tree
https://www.codeproject.com/Articles/1176140/Understanding-Merkle-Trees-Why-use-them-who-uses-t
https://medium.com/ontologynetwork/everything-you-need-to-know-about-merkle-trees-82b47da0634a
rakendusi
https://medium.com/@brianrusseldavis/applications-of-the-merkle-tree-data-structure-f6696d07f7ac
http://distributeddatastore.blogspot.com.ee/2013/07/cassandra-using-merkle-trees-to-detect.html
www.cs.ioc.ee/~tarmo/tday-saka/laanoja-slides.pdf
http://ceur-ws.org/Vol-1366/paper13.pdf
vt ka
- plokiaheltehnoloogia