شجرة ميركل

تُعتبر شجرة ميركل بنية بيانات هرمية حيث يتم تجزئة البيانات في أزواج بشكل متكرر حتى يتبقى تجزئة واحدة — وهي جذر ميركل. تستخدم سلاسل الكتل أشجار ميركل لتمثيل جميع المعاملات في كتلة بشكل مضغوط وقابل للتحقق.

كيف تعمل

1. يتم تجزئة كل معاملة في كتلة بشكل فردي: Hash(Tx1), Hash(Tx2), إلخ.
2. يتم إقران التجزئات المجاورة وتجزئتها معًا: Hash(Hash(Tx1) + Hash(Tx2))
3. تتكرر هذه العملية، حيث يتم دمج الأزواج مستوى بمستوى، حتى يتبقى تجزئة واحدة فقط
4. هذه التجزئة النهائية هي جذر ميركل، الذي يتم تخزينه في رأس الكتلة

        جذر ميركل
           /    \
        H(1+2)  H(3+4)
        /  \    /  \
      H1   H2 H3   H4
      |    |   |    |
     Tx1  Tx2 Tx3  Tx4

لماذا هي مهمة

الكفاءة: للتحقق من أن معاملة معينة موجودة في كتلة، تحتاج فقط إلى مجموعة صغيرة من التجزئات على طول المسار إلى الجذر (دليل ميركل) — وليس الكتلة بأكملها. هذا أمر حاسم للعملاء الخفيفين (محافظ SPV) الذين لا يقومون بتنزيل الكتل الكاملة.

السلامة: أي تغيير في أي معاملة يغير تجزئتها، مما يغير تجزئة الوالد، وهكذا حتى جذر ميركل. هذا يجعل التلاعب قابلاً للكشف فورًا.

انظر أيضًا

• الكتلة
• التجزئة
• سلسلة الكتل