BT Sözlüğü › Veritabanları › Merkle ağacı (VT)

Merkle ağacı (VT)

Veritabanları Svenska → Güncellendi: 2026-10-11

Her yaprağın bir veri aralığının hash'i, her düğümün çocuklarının hash'i olduğu bir hash ağacı. İki kopyanın, tüm veriyi göndermeden, hash'leri yukarıdan aşağıya karşılaştırarak tam olarak nerede ayrıştığını bulmasını sağlar.

Mekanizma: kök, tüm veri kümesini tek bir hash'te özetler. İki kopyanın kök hash'leri eşitse özdeştirler (iş biter). Farklıysa çocukların hash'leri karşılaştırılır ve yalnızca ayrışan dallara inilir; böylece satır satır karşılaştırmak yerine ayrışan aralıklar logaritmik sürede bulunur. Dağıtık veritabanlarında (Dynamo, Cassandra, Riak) anti-entropy/onarımı bu yürütür. Aynı veri yapısı Git'te (commit'ler), blokzincirlerde (işlem doğrulama), Certificate Transparency'de ve IPFS'te de kullanılır; yani büyük veri kümelerini verimli doğrulamak ya da karşılaştırmak istenen her yerde. Dağıtık sistemlerin en çok yönlü veri yapılarından biridir.

← Sözlüğe dön