02 — الإدراج
Merkle Tree Visualizer
بناء Merkle Tree
شاهد كيف يتم إنشاء مسار إثبات تفاعلي وفق RFC 6962. ماذا لو كان لدينا 1,000,000 عقد؟ نقوم بضم hashes الخاصة بها ثم نُجري hashing لها معًا حتى يتبقى Root Hash واحد فقط.
غيّر ملفًا واحدًا، وسيتغير المسار منه إلى الجذر فقط.
الإدراج: كيف تتوسع Merkle Trees
يثبت Merkle proof أن leaf معيّنة تنتمي إلى Merkle tree محددة. بدلًا من تقديم مجموعة البيانات كاملة، يحتاج المُتحقق فقط إلى leaf hash، وsibling hashes على طول المسار، وRoot المتوقع. بالنسبة إلى شجرة متوازنة تحتوي على N من الأوراق، لا يتطلب الإثبات سوى O(log N) من الـ hashes.