עץ מרקל הוא מבנה נתונים המשמש ביישומי מדעי המחשב. בביטקוין ובמטבעות קריפטוגרפיים אחרים, עצי Merkle משמשים לקידוד נתוני בלוקצ'יין בצורה יעילה ומאובטחת יותר. הם מכונים גם "עצי חשיש בינאריים."
מהם עצי מרקל עד כמה חשובים עצי מרקל בבלוקצ'יין?
עץ מרקל הוא חלק בסיסי בטכנולוגיית הבלוקצ'יין. זהו מבנה נתונים מתמטי המורכב מגיבובים של בלוקים שונים של נתונים, ואשר משמש כסיכום של כל העסקאות בבלוק. זה גם מאפשר אימות יעיל ומאובטח של תוכן בגוף גדול של נתונים.
איך עצי מרקל עובדים?
כדי לגרום לעצי מרקל לעבוד, נעשה שימוש ב-האשינג. הוא פשוט מבצע את צמדי הצמתים הגיבוב שוב ושוב עד שנשאר רק ערך גיבוב אחד. ערך הגיבוב השמאלי ידוע בשם Merkle Root או Root Hash. העץ נוצר מלמטה למעלה תוך שימוש ב-hash של עסקאות בודדות.
מדוע שורש עץ מרקל הוא חלק מהותי מכותרת בלוק הביטקוין?
לכל בלוק יש נתוני כותרת ועסקאות הקשורים אליו. נתוני הכותרת מכילים את ה-hash הקודם, nonce, Merkle root, block hash. … זה מאוד לא יעיל וגוזל זמן לבדוק את ה-hash של כל בלוק. מכאן שהמושג של עץ מרקל הוא בשימוש מכיוון שהוא יעיל לבדוק את שלמות הנתונים.
מה השורש שלביטקוין?
ברשת הביטקוין, Merkle root נוצר על ידי גיבוב של כל ה-hash של העסקאות יחד בזוגות - הפקת גיבוב ייחודי לכל העסקאות בבלוק.
