นิยามของ Merkle Root (Cryptocurrency)
รูท Merkle คือแฮชของแฮชของธุรกรรมทั้งหมดที่เป็นส่วนหนึ่งของบล็อกในเครือข่ายบล็อกเชน
การแตกราก Merkle (Cryptocurrency)
blockchain ประกอบด้วยบล็อกต่าง ๆ ที่เชื่อมโยงกับบล็อกอื่น (เพราะฉะนั้นชื่อ blockchain) ต้นไม้แฮชหรือต้นไม้ Merkle เข้ารหัสข้อมูล blockchain อย่างมีประสิทธิภาพและปลอดภัย ช่วยให้สามารถตรวจสอบข้อมูล blockchain ได้อย่างรวดเร็วรวมถึงการเคลื่อนย้ายข้อมูลจำนวนมากอย่างรวดเร็วจากโหนดคอมพิวเตอร์เครื่องหนึ่งไปยังอีกเครื่องหนึ่งบนเครือข่าย peer-to-peer blockchain
ทุกธุรกรรมที่เกิดขึ้นบนเครือข่ายบล็อกเชนมีแฮชที่เกี่ยวข้อง อย่างไรก็ตามแฮชเหล่านี้จะไม่ถูกจัดเก็บตามลำดับบนบล็อกแทนที่จะอยู่ในรูปแบบของโครงสร้างที่มีลักษณะคล้ายต้นไม้ซึ่งแฮชแต่ละอันจะถูกเชื่อมโยงกับพาเรนต์หลังจากที่มีความสัมพันธ์คล้ายกับพ่อแม่ลูก
เนื่องจากมีการทำธุรกรรมจำนวนมากเก็บไว้ในบล็อกโดยเฉพาะการทำธุรกรรมแฮชทั้งหมดในบล็อกจึงถูกแฮชซึ่งส่งผลให้รูท Merkle
ตัวอย่างเช่นพิจารณาบล็อก 7-transaction ที่ระดับต่ำสุด (เรียกว่าระดับลีฟ) จะมีแฮชธุรกรรม 4 รายการ ที่ระดับหนึ่งเหนือระดับลีฟจะมีแฮชธุรกรรม 2 รายการซึ่งแต่ละแฮชจะเชื่อมต่อกับ 2 แฮชที่อยู่ต่ำกว่าระดับแฮช ที่ด้านบน (ระดับสอง) จะมีแฮชธุรกรรมล่าสุดที่เรียกว่ารูทและจะเชื่อมต่อกับแฮชสองตัวด้านล่าง (ที่ระดับหนึ่ง)
อย่างมีประสิทธิภาพคุณจะได้รับต้นไม้ไบนารีคว่ำโดยแต่ละโหนดของต้นไม้เชื่อมต่อกับสองโหนดด้านล่าง (ดังนั้นชื่อต้นไม้ไบนารี) มีแฮชรูทหนึ่งรูที่ด้านบนซึ่งเชื่อมต่อกับแฮชสองตัวที่ระดับหนึ่งแต่ละอันจะเชื่อมต่อกับแฮชสองตัวที่ระดับสาม (ระดับลีฟ) อีกครั้งและโครงสร้างจะดำเนินการต่อไปตามจำนวนแฮชของธุรกรรม
(ที่มา: Kiran Vaidya / Medium)
การแฮชเริ่มต้นที่โหนดระดับต่ำสุด (ระดับลีฟ) และแฮช 4 ทั้งหมดจะรวมอยู่ในแฮชของโหนดที่เชื่อมโยงกับมันที่ระดับหนึ่ง ในทำนองเดียวกันการแฮชจะดำเนินต่อไปที่ระดับหนึ่งซึ่งจะนำไปสู่การแฮชของแฮชถึงระดับที่สูงขึ้นจนกว่าจะถึงแฮชรูทบนสุดเดียว
แฮชของรูทนี้เรียกว่ารูท Merkle และเนื่องจากการเชื่อมโยงของแฮชเหมือนต้นไม้จึงมีข้อมูลทั้งหมดเกี่ยวกับแฮชธุรกรรมทั้งหมดที่มีอยู่ในบล็อก มันมีค่าแฮชจุดเดียวที่ช่วยให้การตรวจสอบทุกอย่างที่เคยมีในบล็อกนั้น
ตัวอย่างเช่นหากต้องตรวจสอบธุรกรรมที่อ้างว่ามาจากบล็อกหมายเลข 137 เขา / เธอจะต้องตรวจสอบต้นไม้ Merkle ของบล็อกเท่านั้นโดยไม่ต้องกังวลเกี่ยวกับการตรวจสอบสิ่งใด ๆ ในบล็อกอื่น ๆ ในบล็อกเชนเช่นบล็อก # 136 หรือ บล็อก # 138
ป้อนราก Merkle ซึ่งจะช่วยเร่งการยืนยันได้เร็วขึ้น เนื่องจากมีข้อมูลทั้งหมดเกี่ยวกับทรีทั้งหมดเราเพียงต้องการตรวจสอบว่าแฮชของทรานแซคชันนั้นคือโหนด sibling-node (ถ้ามี) จากนั้นดำเนินการต่อไปจนกว่าจะถึงด้านบน
โดยพื้นฐานแล้วกลไกการรูท Merkle และรูต Merkle จะช่วยลดระดับการแฮ็ชที่จะดำเนินการได้อย่างมาก (สำหรับข้อมูลเพิ่มเติมให้ดูที่นิยามต้นไม้ Merkle)
