עץ מרקל (Merkle Tree)

איך העץ נבנה

לוקחים את כל העסקאות בבלוק ומחשבים גיבוב לכל אחת. אחר כך מחברים אותן בזוגות ומחשבים גיבוב לכל זוג, ושוב בזוגות, עד שנשאר גיבוב אחד. הוא נקרא שורש מרקל (Merkle Root), והוא נכנס לכותרת של הבלוק.

המבנה נקרא על שם ראלף מרקל, שרשם עליו פטנט ב-1979.

למה זה שימושי

כדי להוכיח שעסקה מסוימת נמצאת בבלוק, לא צריך את כל אלפי העסקאות. מספיקה רשימה קצרה של גיבובים בדרך מהעסקה אל השורש. כך ארנקים בטלפון יכולים לאמת עסקאות בלי להוריד את כל הבלוקצ'יין.

דוגמה מהשטח

הוכחת עתודות של בורסות בנויה על עץ מרקל. כל לקוח מקבל הוכחה שהיתרה שלו נכללת בעץ, בלי שהבורסה תצטרך לפרסם את היתרות של כל השאר.