Merkle Ağacı Nedir?
Diğer adları: Merkle Tree, Hash Ağacı
Kısaca
Merkle ağacı, çok sayıda veriyi hash'lerini ikişer ikişer birleştirerek tek bir özet değerde (Merkle kökü) toplayan ve herhangi bir verinin bu kümeye ait olduğunun verimli şekilde doğrulanmasını sağlayan veri yapısıdır.
Adını bilgisayar bilimci Ralph Merkle'den alan yapıda önce her verinin, örneğin bir bloktaki her işlemin, hash'i hesaplanır; bunlar ağacın yapraklarını oluşturur. Ardından komşu hash'ler çiftler hâlinde birleştirilip yeniden hash'lenir ve bu işlem en üstte tek bir hash kalana kadar sürer. Bu son değere Merkle kökü (Merkle root) denir. Bitcoin'de her bloğun başlığında o bloktaki tüm işlemleri temsil eden Merkle kökü bulunur.
Yapının gücü, verideki en küçük değişikliğin kökü tamamen değiştirmesinden gelir; böylece kök değeri verinin bütünlüğü için kısa bir parmak izi işlevi görür. Bir işlemin bloğa dahil olduğunu kanıtlamak için tüm işlemleri indirmek gerekmez, ilgili daldaki birkaç hash yeterlidir. Hafif istemciler (SPV) bu özellikten yararlanarak yalnızca blok başlıklarını tutar ve tek tek işlemleri doğrulayabilir.
Merkle ağaçları blockchain dışında Git gibi sürüm kontrol sistemlerinde ve dağıtık dosya sistemlerinde de kullanılır. Ethereum, hesap durumlarını saklamak için Merkle Patricia Trie adlı geliştirilmiş bir türevi kullanır; kanıt boyutlarını küçültmek için Verkle ağaçları gibi alternatif yapılar araştırılmaktadır. Borsaların rezerv kanıtı (proof of reserves) yayınlarında da Merkle ağaçlarından yararlanılır.
Son güncelleme: · Bu içerik bilgilendirme amaçlıdır, yatırım tavsiyesi değildir.