شرح أشجار Merkle مقابل أشجار Verkle

يتم استخدام أشجار Merkle في Bitcoin (BTC) والعملات المشفرة الأخرى لتشفير بيانات blockchain بشكل أكثر فعالية وأمانًا. تسمح أشجار Verkle بأحجام برهان أصغر ، مهمة بشكل خاص لـ ترقيات التوسع القادمة في Ethereum.

لكن كيف تتعرف على شجرة ميركل؟ العقد الورقية والعقد غير الورقية وجذر Merkle هي الأجزاء الثلاثة الأساسية لشجرة Merkle في سياق blockchains. توجد تجزئات المعاملة أو معرفات المعاملة (TXIDs) في العقد الطرفية ، والتي يمكن عرضها على مستكشف الكتل. ثم ، فوق العقد الورقية ، يتم تجزئة طبقة من العقد غير الورقية معًا في أزواج. تحتفظ العقد غير الورقية بتجزئة العقدتين الورقيتين اللتين تمثلانهما تحتهما.

هذا الموضوع ذو علاقة بـ: ما هي تقنية blockchain؟ كيف يعمل؟

مع تضيق الشجرة أثناء صعودها ، يتم تشكيل نصف عدد العقد لكل طبقة عندما تستمر مستويات العقدة غير الورقية في التجزئة معًا في أزواج. ستتواجد عقدتان في طبقة العقدة غير الورقية النهائية ، والتي تنشئ جذر Merkle (المستخدم للتحقق من العقد الورقية) وهو موقع آخر تجزئة في شجرة Merkle.

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

تمكّن أشجار Verkle من تقليل أحجام البرهان بشكل كبير لكمية كبيرة من البيانات مقارنة بأشجار Merkel. يؤثر طول الإثبات ، اللوغاريتمي عادةً في حجم الحالة ، على اتصالات الشبكة. ولكن ، ما هو دليل Verkle؟ دليل Verkle هو دليل على كمية كبيرة من البيانات المخزنة ، والتي يمكن التحقق منها بسهولة من قبل أي شخص لديه جذر الشجرة.

يجب أن يقدم المُثبِت إثباتًا واحدًا يوضح جميع الروابط بين الوالدين والطفل بين جميع الالتزامات على طول المسارات من كل عقدة ورقية إلى الجذر بدلاً من تقديم جميع "العقد الشقيقة" على كل مستوى في أشجار Verkle. مقارنة بأشجار Merkle المثالية ، يمكن أن تكون أحجام الإثبات مخفض بمعامل ستة إلى ثمانية وعامل يزيد عن 20-30 مقارنة بأشجار باتريشيا السداسية الحالية في Ethereum.

المصدر: https://cointelegraph.com/explained/merkle-trees-vs-verkle-trees-explained