Merkle

Дерево Меркла (Mercle’s Tree) - Вид хэш-функции, который позволяет хранить большое количество информации и скачивать любую часть дерева для проверки целостности данных. Часть данных кодируется в цепь, которая и называется хэшем. 

Дерево Меркла также еще называют деревом хэшей, и обозначают аббревиатурой TTH (Tiger Tree Hashing).

Главные функции дерева хэшей:

• Способность присваивать каждому электронному документу собственный идентификатор (хэш);
• Проверка целостности документа;
• Восстановление удаленного файла.

Хэшевое дерево было разработано Ральфом Мерклом в 1979 году. Структура системы напоминало дерево. В ее узлах располагались хэши, которые получались от дочерних узлов. В конечных узлах, их можно назвать листьями, располагались хэши блоки данных. 

Говоря простым языком, дерево Меркла – схема, хэширующая большое количество информации. При этом данные объединяются в порции, которые структура хэширует, получившиеся хэши также объединяются, потом снова хэшируются и так далее до тех пор, пока не получится один главный хэш, образующий вершину всего дерева.