จนถึงตอนนี้ความพยายามของนักพัฒนาในการลดค่าธรรมเนียมธุรกรรมบิทคอยน์ส่วนใหญ่มุ่งเน้นที่การทำให้เครือข่ายแออัดน้อยลง นวัตกรรมในอัลกอริธึมการเลือกเหรียญของ bitcoin อาจช่วยได้เช่นกัน.
ในการสัมภาษณ์กับสิ่งพิมพ์ออนไลน์ Coindesk นักพัฒนาจากอัลกอริทึมหลักของ bitcoin ให้รายละเอียดเกี่ยวกับอัลกอริทึม“ Branch and Bound” (หรือ BnB ตามที่เป็นที่รู้จักกันแพร่หลาย) ที่ใช้เพื่อปรับปรุงการเลือกเหรียญ bitcoin สำหรับการทำธุรกรรม
ปัญหาเกี่ยวกับการเลือกเหรียญ
การเลือกเหรียญ Bitcoin นั้นเกี่ยวข้องกับวิธีการที่อัลกอริทึมของ cryptocurrency เลือกเหรียญจากเอาท์พุทธุรกรรมที่ไม่ได้ใช้ (UTXO) สำหรับธุรกรรมในอนาคต UTXO คือการเปลี่ยนแปลงที่เหลือหลังจากการทำธุรกรรมการใช้จ่าย โดยทั่วไปการเปลี่ยนแปลงนี้จะถูกเก็บไว้ในกระเป๋าเงินของผู้ใช้และประกอบด้วยข้อมูลหลายชิ้นแต่ละชิ้นมีบิตคอยน์หลากหลาย ตัวอย่างเช่นความสมดุลของ 1 bitcoin ในกระเป๋าเงินอาจประกอบไปด้วย 0.3 bitcoin ในข้อมูลชิ้นเดียว 0.2 bitcoin ในอีกชิ้นหนึ่งเป็นต้นข้อมูลเหล่านี้ประกอบกันเป็น bitcoin เดียวในกระเป๋าเงินของผู้ใช้
ในระหว่างการทำธุรกรรมเพื่อใช้จ่าย bitcoin เดียวอัลกอริทึมจะเลือกข้อมูลจำนวนหนึ่งและสร้าง UTXO อื่น ๆ ในกระบวนการ ตัวอย่างเช่นมันอาจเลือกที่จะใช้จ่ายเพียง 0.2 bitcoin จากชิ้นส่วนของข้อมูลที่มี 0.3 bitcoin (และสร้างเอาท์พุทธุรกรรมที่ไม่ได้ใช้จ่ายของ 0.1 bitcoin ในกระบวนการ) และเพิ่มลงในอีก 0.2 bitcoin จากข้อมูลอื่นเป็นต้น จะจินตนาการกระบวนการของอัลกอริทึมที่ไม่มีประสิทธิภาพและใช้เวลานาน ข้อเสียเปรียบที่สำคัญอีกประการหนึ่งของกระบวนการนี้ก็คือมันสร้าง“ ฝุ่น” หรือข้อมูลที่มีค่าน้อยกว่าค่าธรรมเนียมการทำธุรกรรม
ในโพสต์เมื่อกลางปีที่แล้วผู้พัฒนาและผู้ประกอบการ Bitcoin ที่โด่งดัง Jimmy Song พยายามคำนวณจำนวนเหรียญดังกล่าว “ ถ้า bitcoin UTXO เป็นเหมือนสิ่งของในห้องนิรภัยเราจะเห็นประมาณสองในสามของหลุมฝังศพที่เต็มไปด้วยเครื่องประดับเล็ก ๆ และส่วนที่เหลือเต็มไปด้วยของมีค่าที่สูงกว่ามาก” เขาเขียนและเพิ่มว่า“ ไม่มีเหตุผลทางเศรษฐกิจ” ในการเคลื่อนย้ายเหรียญเหล่านั้น. “ การดำเนินการต่อด้วยการเปรียบเทียบค่าธรรมเนียมการทำธุรกรรมจะเป็นเหมือนเจ้าของห้องนิรภัยที่เรียกเก็บเงินจากคุณเพื่อถอนของเล็ก ๆ น้อย ๆ ที่เป็นของคุณ”
การเปลี่ยนกระบวนการเลือกเหรียญ
ผู้พัฒนาอัลกอริทึม BnB กล่าวว่ารหัสใหม่พยายามค้นหาการจับคู่ที่แน่นอนสำหรับจำนวนธุรกรรมแทนการเลือกจำนวนเงินจากข้อมูลแต่ละชิ้นโดยพลการ “ สิ่งนี้จะช่วยให้ UTXO ย่อขนาดลงอีกเล็กน้อย” Andrew Chow ผู้พัฒนาหลักของ bitcoin กล่าว อัลกอริทึมมักจะพบการจับคู่ที่แน่นอนสำหรับการทำธุรกรรมขนาดเล็ก การปฏิบัตินี้ช่วยลด“ ฝุ่น” (หรือเหรียญไร้ค่า) นอกจากนี้ยังลดค่าธรรมเนียมการทำธุรกรรมสำหรับผู้ใช้และเพิ่มพื้นที่ว่างบนเครือข่ายด้วยการลดจำนวน UTXOs บทความ Coindesk ระบุว่า BnB สามารถลดการเปลี่ยนแปลงของ bitcoin ได้ประมาณ 40 เปอร์เซ็นต์ของการทำธุรกรรมที่อาจทำให้ UTXOs มีจำนวนมากขึ้น
