شجرة ميركل

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

شجرة ميركل (شجرة التجزئة) هي بنية بيانات تحتوي فيها كل عقدة ورقة على تجزئة كتلة بيانات، وكل عقدة غير ورقية تحتوي على تجزئة أبنائها. تُمكّن من التحقق الفعّال من مجموعات البيانات الكبيرة.

الفوائد

يتغير جذر التجزئة إذا تغير أي عنصر ورقي. يُمكّن هذا من التحقق السريع من سلامة مجموعات البيانات الكبيرة والبراهين الفعالة لوجود عناصر محددة.

التطبيقات

تُستخدم أشجار ميركل في blockchain ومزامنة قواعد البيانات والتحقق من سلامة الملفات (BitTorrent) والتحكم في الإصدارات (Git).