A Merkle tree เป็นโครงสร้างข้อมูลที่ใช้ในแอปพลิเคชันวิทยาการคอมพิวเตอร์ ใน bitcoin และ cryptocurrencies อื่น ๆ Merkle tree ให้บริการเพื่อเข้ารหัสข้อมูล blockchain อย่างมีประสิทธิภาพและปลอดภัยยิ่งขึ้น พวกเขายังถูกเรียกว่า "ไบนารีแฮชทรี"
ต้นไม้ Merkle คืออะไร ต้นไม้ Merkle ในบล็อคเชนมีความสำคัญอย่างไร
Merkle tree เป็นส่วนสำคัญของเทคโนโลยีบล็อคเชน เป็นโครงสร้างข้อมูลทางคณิตศาสตร์ที่ประกอบด้วยแฮชของบล็อกข้อมูลต่างๆ และทำหน้าที่เป็นสรุปธุรกรรมทั้งหมดในบล็อก นอกจากนี้ยัง ช่วยให้ตรวจสอบเนื้อหาได้อย่างมีประสิทธิภาพและปลอดภัยในข้อมูลขนาดใหญ่.
ต้นไม้ Merkle ทำงานอย่างไร
เพื่อให้ต้นไม้ Merkle ทำงานได้ ใช้การแฮช มันทำคู่แฮชของโหนดซ้ำๆ จนกว่าจะเหลือค่าแฮชเพียงค่าเดียว ค่าแฮชด้านซ้ายเรียกว่า Merkle Root หรือ Root Hash ต้นไม้ถูกสร้างขึ้นจากล่างขึ้นบนโดยใช้แฮชของธุรกรรมแต่ละรายการ
เหตุใด Merkle tree root จึงเป็นส่วนสำคัญของส่วนหัวบล็อก Bitcoin
แต่ละบล็อกมีข้อมูลส่วนหัวและธุรกรรมที่เกี่ยวข้อง ข้อมูลส่วนหัวประกอบด้วย hash, nonce, Merkle root, block hash ก่อนหน้านี้ … การตรวจสอบแฮชของทุกบล็อกนั้นไม่มีประสิทธิภาพและใช้เวลานาน ดังนั้นแนวคิดของ Merkle tree คือ ใช้แล้ว เพราะมันมีประสิทธิภาพในการตรวจสอบความสมบูรณ์ของข้อมูล.
รากของ.คืออะไรBitcoin?
ในเครือข่าย Bitcoin Merkle root ถูกสร้างขึ้นโดยการแฮชแฮชของธุรกรรมทั้งหมดเข้าด้วยกันเป็นคู่ - สร้างแฮชที่ไม่ซ้ำกันสำหรับธุรกรรมทั้งหมดในบล็อก