İçeriğe geç
parazade
Kripto

Merkle Ağacı Nedir?

İngilizce: Merkle Tree

Yayın: · Son güncelleme:

Merkle Ağacı Nedir? Kısaca

Merkle ağacı (Merkle tree), çok sayıda verinin hash değerlerini ikişer ikişer birleştirerek tek bir kök hash değerine indiren ve herhangi bir verinin bu kümeye ait olduğunu az veriyle doğrulamayı sağlayan veri yapısıdır.

Merkle Ağacı nedir?
İçindekiler
  1. Nasıl oluşturulur?
  2. Neden kullanılır?
  3. Başka hangi alanlarda kullanılır?

Merkle ağacı, adını bilgisayar bilimci Ralph Merkle'den alan bir veri yapısıdır. Blokzincirlerde bir bloktaki tüm işlemleri tek bir değerle özetlemek için kullanılır. Bu değere Merkle kökü (Merkle root) denir ve blok başlığında saklanır.

Nasıl oluşturulur?

  1. Bloktaki her işlemin hash değeri hesaplanır. Bunlar ağacın yapraklarıdır.
  2. Yan yana iki hash birleştirilip yeniden hash'lenir.
  3. Bu işlem, tek bir hash kalana kadar yukarı doğru tekrarlanır.
  4. En üstte kalan değer Merkle köküdür.

Herhangi bir işlemde tek bir karakter bile değişirse, o işlemin hash'i ve dolayısıyla kök hash tamamen değişir. Bu sayede veriler üzerinde yapılan değişiklik hemen fark edilir.

Neden kullanılır?

  • Verimli doğrulama: Bir işlemin bloğa dahil olduğunu kanıtlamak için tüm blok yerine yalnızca birkaç ara hash değeri yeterlidir. Buna Merkle kanıtı denir.
  • Hafif cüzdanlar: Tüm blokzinciri indirmeyen cüzdanlar, işlemlerinin bloğa girdiğini Merkle kanıtlarıyla doğrulayabilir.
  • Bütünlük: Kök değer, bloktaki tüm işlemlerin parmak izi gibidir.

Başka hangi alanlarda kullanılır?

Merkle ağaçları yalnızca blokzincirde değil, dosya senkronizasyonu ve dağıtık veri tabanları gibi alanlarda da kullanılır. Kripto dünyasında bazı borsalar, müşteri bakiyelerini karşılayacak varlığa sahip olduklarını göstermeye çalıştıkları "rezerv kanıtı" (proof of reserves) çalışmalarında da Merkle ağaçlarından yararlanır. Bu kanıtlar varlıkları gösterebilir, ancak borsanın tüm borçlarını her zaman göstermez; bu yüzden tek başına tam güvence değildir.

Sıkça Sorulan Sorular

Merkle kökü nedir?

Bir bloktaki tüm işlemlerin hash değerlerinin ağaç yapısında birleştirilmesiyle elde edilen tek bir özet değerdir. Blok başlığında saklanır.

Merkle ağacı neden hız kazandırır?

Bir işlemin bloğa ait olduğunu kanıtlamak için tüm işlemleri değil, yalnızca o işlemden köke giden yoldaki birkaç hash değerini kontrol etmek yeterlidir.

İlgili terimler

Hash Fonksiyonu(Hash Function)Hash fonksiyonu, her uzunluktaki veriyi sabit uzunlukta, benzersize yakın bir özet değere dönüştüren matematiksel işlemdir; blokzincirde blokları birbirine bağlamak, veriyi doğrulamak ve madencilik yapmak için kullanılır.Blok(Block)Blok, blokzincirde belirli bir zaman aralığında onaylanan işlemlerin bir arada tutulduğu veri paketidir; her blok bir önceki bloğun hash'ini taşıdığı için bloklar değiştirilmesi çok zor bir zincir oluşturur.Blokzincir(Blockchain)Blokzincir, işlem kayıtlarının bloklar hâlinde gruplanıp kriptografik özetlerle birbirine zincirlendiği, tek bir merkez yerine ağdaki çok sayıda bilgisayarda tutulan ortak ve değiştirilmesi çok zor bir dijital defterdir.Düğüm(Node)Düğüm (node), bir blokzincir ağına bağlı olan, ağın yazılımını çalıştıran, işlemleri ve blokları kurallara göre doğrulayan ve genellikle blokzincirin bir kopyasını saklayan bilgisayardır.Mikro Ödeme(Micropayment)Mikro ödeme, genellikle bir kuruşun altına kadar inebilen çok küçük tutarlı ödemelerdir; kriptoda bu ödemeler ödeme kanalları ve Lightning Network gibi düşük ücretli katman 2 çözümleriyle mümkün hâle getirilmeye çalışılır.Tokenize Hisse(Tokenized Stock)Tokenize hisse, bir şirketin hisse senedini ya da onun fiyatını blokzincir üzerinde temsil eden tokendır; ürünün yapısına göre gerçek hisseye dayalı olabilir ya da yalnızca fiyatı izleyip sahiplik hakkı vermeyebilir.