これまで、ビットコインのトランザクション料金を削減するための開発者の努力は、ネットワークの混雑を緩和することに主に焦点を合わせてきました。 ビットコインのコイン選択アルゴリズムの革新も役立ちます。 。
オンライン出版物Coindeskとのインタビューで、ビットコインのコアアルゴリズムの開発者は、トランザクションのためのビットコインのコイン選択を合理化するために使用されている「ブランチアンドバウンド」アルゴリズム（または広く知られているBnB）の詳細を提供しました。
コイン選択の問題
ビットコインのコイン選択は、暗号通貨のアルゴリズムが将来のトランザクションのために未使用トランザクション出力（UTXO）からコインを選択する方法に関連しています。 UTXOは、支出トランザクションの後に残った変更です。 この変更は通常、ユーザーのウォレットに保存され、それぞれが異なる量のビットコインを持つ複数のデータで構成されます。 たとえば、ウォレットの1ビットコインの残高は、1つのデータの0.3ビットコイン、別のデータの0.2ビットコインなどで構成されます。これらのデータが一緒になって、ユーザーのウォレットの単一のビットコインを構成します。
その単一のビットコインを使用するトランザクション中に、アルゴリズムはデータのチャンクを選択し、プロセス内に他のUTXOを作成します。 たとえば、0.3ビットコインを含むデータからわずか0.2ビットコインを消費し（そして、プロセスで0.1ビットコインの未使用トランザクション出力を作成する）、別のデータから別の0.2ビットコインなどに追加することができます。想像すると、アルゴリズムのプロセスは非効率的で時間がかかります。 このプロセスのもう1つの重要な欠点は、トランザクション料金よりも価値の低い「ほこり」またはデータの一部を作成し、トランザクションにとって本質的に役に立たないことです。
昨年のミディアムの投稿で、著名なビットコイン開発者であり起業家のジミー・ソンは、そのようなコインの数を計算しようとしました。 「ビットコインUTXOが金庫のアイテムのようである場合、金庫の約3分の2が装身具で満たされ、残りがはるかに価値の高いアイテムで満たされていることがわかります。」 。 「類推を続けると、取引手数料は、所有者が所有する装身具を撤回するためにあなたに請求するボールト所有者のようなものです。」
コイン選択プロセスの変更
BnBアルゴリズムの開発者は、新しいコードが各データから金額を任意に選択するのではなく、トランザクション金額に完全に一致するものを見つけようとすると言います。 「これは、UTXOセットをもう少し縮小するのに役立ちます」と、ビットコインのコア開発者であるAndrew Chow氏は述べています。 アルゴリズムは通常、小規模なトランザクションの完全一致も検索します。 この方法は、「ほこり」（または価値のないコイン）を減らすのに役立ちます。 また、ユーザーのトランザクション料金を削減し、ネットワーク上のUTXOの数を減らすことでネットワーク上の追加スペースを解放します。 Coindeskの記事では、BnBを使用すると、より多くのUTXOが生成されるトランザクションの約40％でビットコインの変更を削減できたと述べています。
