ما هو Merkle Tree؟

Merkle Tree هي بنية بيانات تقوم بضغط مجموعة كبيرة من السجلات إلى بصمة تعريفية قصيرة واحدة. تسمح لك بإثبات وجود عنصر في قائمة ضخمة من خلال فحص أجزاء صغيرة فقط، لا من أجل كل شيء. تصوّر شجرة عائلة حيث كل والد هو ملخص لأبنائه، وكلها تتجمع إلى سلف أخير واحد.

أسطورة

Merkle Tree يَخزّن “جميع” المعاملات بنفسه. ليس تمامًا. يخزن فقط بصمات تعريفية مدمجة لها، ويمكن إعادة بناء الشجرة من السجلات الخام عند الحاجة.

كيف تعمل شجرة Merkle

تخيل كتلة من المدفوعات التي تحتاج إلى ملخص سريع يمكن الاعتماد عليه. هذه هي طريقة Merkle Tree بشكل واضح:

الخطوة 1: ابدأ بقائمة من العناصر مثل المعاملات، كل واحد représente ورقة في الشجرة.
الخطوة 2: حول كل عنصر إلى بصمة تعريفية قصيرة باستخدام دالة التجزئة.
الخطوة 3: زوج الأزواج المتجاورة من بصمات التعريف، امزج كل زوج معًا، ثم اعمل تجزئة مرة أخرى لإنشاء والدهم.
الخطوة 4: كرر عملية التحزيب والتجزئة حتى يبقى بصمة تعريفية عليا واحدة. هذا هو جذر Merkle لهذه المجموعة.
الخطوة 5: لإثبات وجود عنصر في المجموعة، تحتاج فقط ذلك العنصر ومسارًا قصيرًا من بصمات تعريفية للأشقاء. سريع وصغير.

هذه هي الفكرة: دلائل صغيرة، ثقة كبيرة.

لماذا يهم Merkle Tree

من خلال تلخيص كميات ضخمة من بيانات المعاملات إلى بصمة تعريفية مدمجة واحدة، يجعل Merkle Tree التحقق سريعًا ورخيصًا.

الفائدة: يمكنك فحص الاشتمال دون تحميل الكتلة كاملة، مما يوفر الوقت وعرض النطاق الترددي.
وجهة نظر: يتماشى مع مزاج الإنترنت الآن: الثقة ولكن تحقق، رولكس يلتقي بمناقشات Reddit.
الأهمية: ستتصادف معه في كتل Bitcoin، إيصالات Ethereum، قوائم NFT المسموح بها، الأيردروبات، والrollups.

تلميح

إذا كان عدد الأوراق فرديًّا، تقوم العديد من التصاميم بتكرار الأخير قبل hashing حتى الشجرة. أيضًا، تحقق بدقة من عملية التجزئة التي يستخدمها سلسلتك أو مكتبتك، فالفروق الصغيرة في القواعد قد تغيّر الدلائل.

الخصائص الأساسية لـ Merkle Tree

إليكم ما يجعلها مميزة ومفيدة:

الكفاءة: تبقى الدلائل صغيرة حتى مع نمو مجموعة البيانات بشكل كبير، لذا تبقى العينات الخفيفة خفيفة.
النزاهة: تغيّر بايت واحدًا في ورقة وتنتشر التغيّر إلى الأعلى، مما يجعل التلاعب واضحًا.
الجذر: كل شيء ينهار إلى جذر Merkle يمكن تخزينه أو توقيعه للفحص لاحقًا.

الأنواع

Merkle Tree لديه بعض النكهات الشائعة التي ستواجهها:

ثنائي: الشجرة الكلاسيكية المعتمدة على الأزواج، مستخدمة في كتل Bitcoin.
Merkle Patricia: نمط Trie لبيانات المفاتيح والقيم، مستخدمة في حالة وإيصالات Ethereum.
شبه فارغة: شجرة ضخمة مفهرسة حيث تكون معظم الأوراق فارغة، رائعة لبرهنة العضوية والعضوية غير العضوية المقتضبة.
Verkle: ابن عم أحدث مع دلائل أقصر لفروع كبيرة جدًا، استُخدم لاستكشاف ترقية مستقبلية.

تذكير

دلائل Merkle Tree تكون موثوقة فقط بمدى ثقة الرأس أو نقطة التحقق التي تقبلها. إذا وثقت بالجذر الخاطئ، فإن الدليل الأنظف لا يقول شيئًا.

مثال

يمكن لمحفظة خفيفة بنمط Bitcoin التحقق من مدفوعتك من خلال فحص مسار قصير من hash من معاملتك حتى رأس كتلة، دون تنزيل كامل سجل المعاملات.

معلومة ممتعة

Ralph Merkle صاغ هذه الفكرة في أواخر السبعينيات كمشروع طالبة، وبقيت في الدوائر الأكاديمية لسنوات قبل أن يستخدمها ساتوشي في Bitcoin. دليل على أن الأفكار الجيدة تتقدم في العمر.

الختام

الخلاصة؟ Merkle Tree يمنحك دلائل سريعة وصغيرة تشير إلى أن شيئًا ما موجود ضمن مجموعة كبيرة، بدون دراما وبدون تنزيلات ثقيلة.

Merkle Tree