#algorithme #git #code

Un Merkel tree (ou Hash tree) est une data structure sous forme de tree où chaque leaf node contient le hash d’un blob de data (par ex un fichier) et chaque inner node (ou inode) contient le hash de ses nodes enfants.

Un Merkle tree permet de vérifier rapidement l’intégrité d’un gros volume de données, notamment dans le cas de transfert de données en peer to peer. Il est utilisé, entre autre, sur IPFS (InterPlanetary File System), git, Ethereum et Bitcoin.