شجرة ميركل Merkle Tree

1 دقيقة

ما هي شجرة ميركل؟

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

تاريخ شجرة ميركل

اقترح رالف ميركل، عالم الكمبيوتر المشهور بعمله في تشفير المفاتيح العامة، أشجار ميركل في ورقة بحثية عام 1987 بعنوان “توقيع رقمي يعتمد على وظيفة التشفير التقليدية“.

أهمية شجرة ميركل في البلوك تشين

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

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

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