แนวคิดของต้นไม้แฮชตั้งชื่อตาม Ralph Merkle ผู้จดสิทธิบัตรในปี 1979
ทำไมใช้ Merkle tree ใน blockchain
Hash tree หรือ Merkle tree เข้ารหัสข้อมูล blockchain อย่างมีประสิทธิภาพและปลอดภัย เปิดใช้งานการตรวจสอบอย่างรวดเร็วของข้อมูลบล็อคเชน รวมถึงการเคลื่อนย้ายข้อมูลจำนวนมากอย่างรวดเร็วจากโหนดคอมพิวเตอร์เครื่องหนึ่งไปยังอีกเครื่องหนึ่งบนเครือข่ายบล็อกเชนแบบเพียร์ทูเพียร์
ต้น Merkle ถูกประดิษฐ์ขึ้นเมื่อใด
ต้น Merkle ถูกคิดค้นโดย Ralph Merkle ใน 1988 เพื่อสร้างลายเซ็นดิจิทัลที่ดีขึ้น คุณสามารถอ่านเอกสารต้นฉบับของ Merkle หรืออ่านเอกสารที่ง่ายกว่านี้ก็ได้
Merkle tree ถูกสร้างขึ้นอย่างไร
Merkle tree ถูกสร้างขึ้น โดยการคำนวณคู่ของ hashing ซ้ำๆ จนกว่าจะเหลือเพียงแฮชเดียว แฮชนี้เรียกว่า Merkle Root หรือ Root Hash … โหนดปลายสุดทุกอันเป็นแฮชของข้อมูลธุรกรรม และโหนดที่ไม่ใช่ลีฟคือแฮชของแฮชก่อนหน้า
อะไรคือความจริงเกี่ยวกับต้น Merkle
มันคือ โครงสร้างแบบต้นไม้ที่โหนดลีฟแต่ละโหนดเป็นแฮชของบล็อกข้อมูล และโหนดที่ไม่ใช่ลีฟแต่ละโหนดคือแฮชของโหนดย่อย โดยปกติ ต้นไม้ Merkle จะมีปัจจัยการแตกแขนงเท่ากับ 2 ซึ่งหมายความว่าแต่ละโหนดมีลูกไม่เกิน 2 ลูก Merkle tree ถูกใช้ในระบบแบบกระจายเพื่อการตรวจสอบข้อมูลอย่างมีประสิทธิภาพ