Merkle tree เป็นโครงสร้างข้อมูลที่ใช้ในการเข้ารหัสและวิทยาการคอมพิวเตอร์ที่ใช้เพื่อการตรวจสอบความสมบูรณ์ของข้อมูลที่จัดเก็บหรือส่ง
Merkle tree เป็นโครงสร้างข้อมูลที่ใช้ในการเข้ารหัสและวิทยาการคอมพิวเตอร์ที่ใช้เพื่อการตรวจสอบความสมบูรณ์ของข้อมูลที่จัดเก็บหรือส่ง มันเป็นโครงสร้างข้อมูลแบบต้นไม้ที่ประกอบด้วยรายการแฮช ซึ่งแต่ละรายการเป็นแฮชของบล็อกข้อมูล Merkle tree ใช้เพื่อตรวจสอบความสมบูรณ์ของข้อมูลโดยการเปรียบเทียบแฮชในแต่ละระดับของแผนภูมิ ที่ด้านบนสุดของต้นไม้คือรูทแฮช ซึ่งเป็น
แฮช ของบล็อกข้อมูลทั้งหมดรวมกัน แฮชรูทนี้สามารถใช้เพื่อตรวจสอบความสมบูรณ์ของข้อมูลได้
Merkle tree เป็นวิธีที่มีประสิทธิภาพในการตรวจสอบความสมบูรณ์ของข้อมูลจำนวนมาก เนื่องจากการเปลี่ยนแปลงใดๆ จะทำให้แฮชเปลี่ยนไป ทำให้ง่ายต่อการตรวจจับการเปลี่ยนแปลงใดๆ
Merkle Root เป็นแฮชสูงสุดของ Merkle tree มันเป็นแฮชของบล็อกข้อมูลทั้งหมดที่รวมกันและใช้เพื่อตรวจสอบความสมบูรณ์ของข้อมูล มันถูกสร้างขึ้นโดยการแฮชบล็อกข้อมูลแต่ละบล็อกและรวมเข้าด้วยกัน สิ่งนี้ทำได้โดยใช้การเข้ารหัสที่มี
ฟังก์ชันแฮช ซึ่งนำแฮชของบล็อกข้อมูลมารวมเข้าด้วยกัน และสร้างแฮชเดียว ซึ่งก็คือ Merkle root
Merkle trees ถูกใช้ใน
บล็อคเชน เพื่อช่วยให้มั่นใจถึงความสมบูรณ์ของข้อมูลและจัดเตรียมวิธีการที่ปลอดภัยสำหรับการตรวจสอบเนื้อหาของบล็อก พวกมันถูกใช้เพื่อสร้างลายนิ้วมือดิจิทัลของข้อมูลทั้งหมดในบล็อก โดยการสร้างแฮชของแต่ละธุรกรรมภายในบล็อก จากนั้นสร้างแฮชจากแฮชทั้งหมด ลายนิ้วมือดิจิทัลแบบเดี่ยวจะถูกสร้างขึ้นซึ่งสามารถใช้พิสูจน์ความถูกต้องของบล็อกทั้งหมดได้ ลายนิ้วมือดิจิทัลนี้เรียกว่า Merkle root และรวมอยู่ในแต่ละ
block header ถ้าข้อมูลในบล็อกถูกแก้ไข Merkle root ก็จะเปลี่ยนไปด้วย และบล็อกนั้นก็จะไม่สามารถใช้งานได้ สิ่งนี้ช่วยให้มั่นใจได้ว่าข้อมูลที่จัดเก็บไว้ในบล็อคเชนจะมีความปลอดภัย
Merkle trees ยังใช้เพื่อ
ตรวจสอบ การทำธุรกรรมบนเครือข่าย จากการเปรียบเทียบ Merkle root ของบล็อกกับ Merkle root ของบล็อกก่อนหน้า
โหนด สามารถตรวจสอบได้ว่าธุรกรรมทั้งหมดที่เก็บไว้ในบล็อกนั้นถูกต้องหรือไม่ สิ่งนี้ช่วยให้มั่นใจได้ว่าไม่มีธุรกรรมที่เป็นการฉ้อโกงรวมอยู่ในบล็อคเชน
ในที่สุด Merkle trees ก็จะถูกใช้เพื่อลดขนาดของบล็อคเชนโดยอนุญาตให้โหนดทำการร้องขอเฉพาะข้อมูลที่ต้องการจากเครือข่าย ปกติแล้วแต่ละโหนดจะเก็บสำเนาของบล็อคเชนทั้งหมด แต่เมื่อใช้ Merkle root โหนดจะสามารถขอเฉพาะข้อมูลที่ต้องการจากเครือข่ายได้ สิ่งนี้ช่วยลดจำนวนข้อมูลที่จำเป็นต้องจัดเก็บของแต่ละโหนดและเพิ่มประสิทธิภาพโดยรวมของบล็อคเชนนั่นเอง