Block DAG

คำจำกัดความ

Block DAG คือโครงสร้างข้อมูลที่ใช้ในคริปโตเคอร์เรนซีบางโครงการ ซึ่งจัดเรียงบล็อกให้อยู่ในรูปกราฟมีทิศทางแบบไม่วนซ้ำ แทนที่จะเป็นสายโซ่เชิงเส้นเส้นเดียว ใน Block DAG แต่ละบล็อกสามารถอ้างอิงบล็อกก่อนหน้าได้หลายบล็อก และสามารถเพิ่มบล็อกใหม่หลายบล็อกในเวลาใกล้เคียงกันได้ โดยไม่ต้องทิ้งบล็อกที่ขัดแย้งกันในทันที โครงสร้างนี้ถูกออกแบบมาเพื่อขยายแนวคิดของบล็อกเชน (blockchain) ในขณะที่ยังคงลำดับของบล็อกที่ชัดเจนและไม่เป็นวงกลมอยู่ เป้าหมายคือรองรับปริมาณธุรกรรมต่อวินาทีที่สูงขึ้น และการรวมบล็อกที่ยืดหยุ่นกว่าการใช้สายโซ่เชิงเส้นแบบเคร่งครัด

เนื่องจาก Block DAG เป็นโครงสร้างแบบไม่วนซ้ำ บล็อกจึงชี้จากบล็อกใหม่ไปยังบล็อกเก่าเสมอ ทำให้ไม่เกิดลูปและรักษาประวัติที่สอดคล้องกัน กฎฉันทามติ (consensus) ที่สร้างบน Block DAG จะกำหนดว่าระบบเครือข่ายจะตีความกราฟนี้อย่างไร เพื่อจัดลำดับธุรกรรมสุดท้าย และตัดสินว่าบล็อกใดถือว่าได้รับการยืนยันแล้ว แนวคิดนี้มักถูกใช้เป็นทางเลือกแทนการออกแบบแบบสายโซ่ดั้งเดิม สำหรับเหรียญที่ต้องการรองรับการสร้างบล็อกถี่ขึ้น หรือปริมาณธุรกรรมที่สูงขึ้น

บริบทและการใช้งาน

ในบริบทของคริปโตเคอร์เรนซี Block DAG เป็นพื้นฐานของวิธีที่เครือข่ายบางเครือข่ายบันทึกและเชื่อมโยงบล็อกที่บรรจุธุรกรรม แทนที่จะบังคับให้เครือข่ายต้องเลือกบล็อกที่ “ชนะ” เพียงบล็อกเดียวในแต่ละความสูงของบล็อก โครงสร้างแบบ Block DAG อนุญาตให้บล็อกหลายบล็อกถูกยอมรับเข้าไปอยู่ในประวัติพร้อมกัน โดยความสัมพันธ์ระหว่างบล็อกจะถูกเข้ารหัสเป็นเส้นเชื่อมในกราฟ วิธีนี้ช่วยลดจำนวนบล็อกที่ต้องถูกทิ้งเป็นบล็อกกำพร้า (orphan) ในระบบที่ใช้สายโซ่แบบดั้งเดิม

Block DAG มักถูกหยิบมาพูดถึงเมื่อมีการเปรียบเทียบการออกแบบต่าง ๆ สำหรับการรักษาความปลอดภัยและการขยายขนาดของเหรียญดิจิทัล แนวคิดนี้ยังคงเกี่ยวข้องกับบล็อกเชน (blockchain) ในเชิงแนวคิด เพราะยังคงจัดกลุ่มธุรกรรมเป็นบล็อก และรักษาบันทึกที่มีลำดับและป้องกันการแก้ไข แต่ผ่อนคลายข้อกำหนดที่ว่าบันทึกนั้นต้องเป็นสายโซ่เส้นเดียวที่ไม่มีการแตกแขนง ผลลัพธ์คือ Block DAG กลายเป็นแนวคิดพื้นฐานทางเลือกสำหรับโครงสร้างบัญชีแยกประเภทของเหรียญ และวิธีที่เครือข่ายจะบรรลุฉันทามติร่วมกันต่อโครงสร้างนั้น