지금까지 비트 코인의 거래 수수료를 줄이려는 개발자의 노력은 주로 네트워크 혼잡을 줄이는 데 중점을 두었습니다. 비트 코인의 코인 선택 알고리즘의 혁신도 도움이 될 수 있습니다..
온라인 출판 코인 데스크와의 인터뷰에서 비트 코인의 핵심 알고리즘 개발자는 거래를 위해 비트 코인의 코인 선택을 간소화하는 데 사용되는“브랜치 및 바운드”알고리즘 (또는 널리 알려진 BnB)에 대한 세부 정보를 제공했습니다.
동전 선택 문제
비트 코인의 코인 선택은 암호 화폐 알고리즘이 향후 거래를 위해 미사용 거래 출력 (UTXO)에서 코인을 선택하는 방식과 관련이 있습니다. UTXO는 지출 거래 후 남은 변화입니다. 이 변경은 일반적으로 사용자의 지갑에 저장되며 각기 다른 양의 비트 코인을 가진 여러 데이터 조각으로 구성됩니다. 예를 들어, 지갑에서 1 비트 코인의 잔액은 한 데이터에 0.3 비트 코인, 다른 데이터에 0.2 비트 코인으로 구성 될 수 있습니다. 이러한 데이터 조각은 함께 사용자 지갑의 단일 비트 코인을 구성합니다.
트랜잭션이 단일 비트 코인을 소비하는 동안 알고리즘은 데이터 청크를 선택하고 프로세스에서 다른 UTXO를 만듭니다. 예를 들어 0.3 비트 코인을 포함하는 데이터 조각에서 0.2 비트 코인 만 사용하고 프로세스에서 0.1 비트 코인의 사용되지 않은 트랜잭션 출력을 생성하여 다른 데이터 조각에서 다른 0.2 비트 코인에 추가하도록 선택할 수 있습니다. 알고리즘의 프로세스는 비효율적이며 시간이 많이 걸린다는 것을 상상하십시오. 프로세스의 또 다른 중요한 단점은 트랜잭션 비용보다 가치가 낮은 "먼지"또는 데이터 조각을 생성하여 트랜잭션에 본질적으로 쓸모가 없다는 것입니다.
작년 중형에 대한 글에서 저명한 비트 코인 개발자와 기업가 지미 송 (Jimmy Song)은 그러한 동전의 수를 계산하려고 시도했습니다. "비트 코인 UTXO가 금고에있는 아이템과 같았다면, 금고의 3 분의 2가 장신구로 채워져 있고 나머지는 훨씬 더 높은 가치의 아이템으로 채워져있을 것입니다.". "비유를 계속하면, 거래 수수료는 금고 소유자가 귀하에게 속하는 장신구를 철회하도록 청구하는 것과 같습니다."
코인 선택 프로세스 변경
BnB 알고리즘 개발자는 새 코드가 각 데이터에서 금액을 임의로 선택하는 대신 거래 금액과 정확히 일치하는 것을 찾으려고 말합니다. 비트 코인 핵심 개발자 인 Andrew Chow는“이것은 UTXO 세트를 조금 더 줄이는 데 도움이됩니다. 이 알고리즘은 또한 일반적으로 소규모 거래와 정확히 일치합니다. 이 방법은 "먼지"(또는 쓸모없는 동전)를 줄이는 데 도움이됩니다. 또한 UTXO 수를 줄임으로써 사용자의 거래 수수료를 줄이고 네트워크의 추가 공간을 확보합니다. Coindesk 기사에 따르면 BnB는 더 많은 수의 UTXO를 생성 한 트랜잭션의 약 40 %에서 비트 코인 변경을 줄일 수있었습니다.
