风险提示:理性看待区块链,提高风险意识!
比特币的新算法BnB能否进一步降低交易手续费?
首页 > 币界资讯 > 竞争币新闻 2019-01-24 13:32:31

之所以现如今人们能把比特币与现金相比较,这其中的技术机制之一是比特币正处于重大更新的边缘。

所谓的“硬币选择(coin selection)”,指的是现如今决定将哪些数据集合在一起来创建用户交易的算法。从本质上讲,硬币选择代码复制了一个转账过程,该过程相当于消费者给收银员一个10美元的钞票,消费者拿到了7美元的商品同时得到了3美元的零钱。

Screen Shot 2018-04-02 at 9.10.54 PM

但如果这听起来不太复杂,那就请你记住比特币是一个正处于实验中的软件,而上述的这个功能在运转的时候并不是完全优化的。更糟糕的是,比特币软件中可能需要调整的部分会对用户成本造成直接的影响。

Bitcoin Core的贡献者Andrew Chow对CoinDesk说道:

Bitcoin Core的原始硬币选择算法实际上需要大量的返工,特别是在交易费用方面。它的效率很低,该算法最终会进入一个奇怪的循环并试图猜测所需要的交易费用。

比特币提供商BitGo的工程师Mark Erhardt也同意这种说法,他在最近的播客采访中称该算法“令人费解”。

因此,开发人员一直在开发一种新的算法,称为“分支界定法(branch and bound)”或“BnB”,它以一种更有效的方式将数据融合在一起,从而产生了一个更小的扩容碰撞和更低的交易费用。

大约在两年前,Erhardt首次提出了针对比特币算法的一些优化,而Chow则是第一个将改变这些代码的开发人员。

最近这项改变已经准备好被添加到比特币最受欢迎的软件Bitcoin Core中,同时将其并入代码库。对用户来的好消息是,这一功能将在明年公布的第17个版本中进行广泛的使用。

在谈到这些变化的好处时,Chow说道:

这将让我们对币种选择代码进行大量的整理,并使一个人能够准确地理解币种选择算法在做什么。

算法不需要改变?

正如前面提到的,退一步说,用户发送的每一个比特币交易都是由不同数量的比特币组成的。

假设你钱包里有一个比特币,这枚比特币通常不只是由一个数据组成的。相反,它通常由大量的数据块拼凑而成。它可能包括了一个、两个或几十个小交易块——每个都称为“未使用的交易输出”(UTXOs)。

例如,绑定到你的比特币钱包地址的可能是一个价值0.1 BTC的数据,一个0.3 BTC的数据,一个0.1 BTC以及一个0.5比特币的数据,它们一同组成一个完整的比特币数据。

这些数据是基于他们之前的交易,以及他们最初是如何分配到你的钱包的。

因此,如果您需要发送0.2 BTC,Bitcoin Core的“硬币选择”算法可能会决定将价值0.3 BTC的数据放入所谓的“输入”中并创建交易。然后将会有两个输出产生:一个输出是0.2个 BTC,它将被发送给接收者,另一个输出是0.1个 BTC,它将被作为“零钱输出”放回你的钱包 。

然而,根据开发人员的说法,该算法并不擅长决定如何选择交易的硬币。

Erhardt解释说,该算法几乎总是自动生成“变化输出”的,而这通常在区块链上是不必要的和浪费空间的。在上面的例子中,算法可以通过选择值为0.1个 BTC的两段数据来避免这种情况,而不必将“零钱”发送回发送方。

他继续说着该算法的另一个不幸的副作用:

你不希望你的交易由粉尘交易组成。

“粉尘”指的是数量非常小的比特币,它们小到几乎不值得花钱,从而使得粉尘交易的费用可能比要交易的比特币更要多。它们可能类似于便士,因为在购买商品时,你花费的便士可能实际上比它的本身价值要高。

我们该如何进行选择呢?

比特币上的新的算法BnB,避免这些发行者试图消除尽可能多的零钱输出场景。简而言之,它会查看所有输入,看看是否有办法达到用户想要发送的比特币数量。

Chow说道:

这有助于减少UTXO的数量。此外,发现精确匹配的交易数据通常比有找零的交易数据要小,因此,这也将节省用户的交易费用并腾出更多的区块空间以适应其它交易。

有证据表明这样的方法是可行的。在一个交易模拟的过程中,Erkhardt发现通常的交易中有40%是有零钱输出的,而新的算法能够处理掉不必要的数据。

除了这些对用户的好处之外,代码更改还有助于开发人员,因为新算法在技术上更容易被理解。

不过,开发人员并没有对硬币的选择过程进行调整。Chew和其他一些人计划通过添加一个所谓的“简单随机取样(simple radom draw)”来进一步研究这个算法。

当BnB算法通过所有的比特币用户的UTXOs,并且无法避免创建一个零钱输出时,它就会回到最初的硬币选择过程。但是,在简单的随机抽取下,算法会选择随机的UTXOs,直到它达到所需的金额。

有趣的是,开发人员发现随机选择硬币的方法比Bitcoin Core今天使用的更为谨慎的算法要好。

这是多年工作的顶峰,但根据Erhardt的说法,这个过程不可能更快的完成。他说,硬币选择是代码的一个“敏感部分”,改变它会产生“全球性的后果”。

因此Erhardt说道:

没有人愿意花太长时间摆弄它,现在我们已经投入了大量的努力来做进一步的改变。

上一篇: 瑞士官员担心ICO会污染“加密谷”的声誉
下一篇: 新蛋宣布:在加拿大接受比特币付款
推荐专栏
web3首席知识博主
一位相信价值投资的币圈KOL。稳定盈利的缠论野生交易员 #BTC行情分析师 #价值投资 #链上数据分析
爱Web 3,爱生活,爱科技,爱炒币的老韭菜
热门币种
更多
币种
价格
24H涨跌幅
BTC比特币
¥267,419.78
37,468.97 USDT
+5.38%
ETH以太坊
¥14,665.59
2,054.84 USDT
+4.1%
USDT泰达币
¥7.24
1.01 USDT
+0.19%
BNB币安币
¥1,803.47
252.69 USDT
+3.4%
XRP瑞波币
¥4.61
0.64630 USDT
+1.6%
SOLSolana
¥476.36
66.75 USDT
+17.22%
USDC
¥7.14
0.99980 USDT
-0.03%
OKBOK币
¥428.12
59.99 USDT
+3.78%
ADA艾达币
¥2.72
0.38120 USDT
+6.99%
DOGE狗狗币
¥0.54570
0.07647 USDT
+5.07%
热搜币种
更多
币种
价格
24H涨跌幅
dYdX
¥29.86
4.1211 USDT
+8.38%
Filecoin
¥38.27
5.2815 USDT
+8.73%
FTX Token
¥26.57
3.6666 USDT
+0.89%
PancakeSwap
¥19.29
2.6619 USDT
+3.92%
Solana
¥483.69
66.7451 USDT
+17.22%
奇亚
¥197.56
27.2613 USDT
+2.88%
Yield Guild Games
¥3.08
0.4251 USDT
+3.48%
火必积分
¥21.76
3.0031 USDT
+4.71%
Conflux
¥1.23
0.1704 USDT
+6.7%
Terra Classic
¥0.00
8.244E-5 USDT
+3.48%
阿童木
¥70.71
9.757 USDT
+8.35%
ChainLink
¥108.53
14.976 USDT
+5.61%
最新快讯
更多
Binance全仓、逐仓杠杆新增BEAMX资产
2023-11-16 11:28:31
韩国国家养老基金购买近2000万美元的Coinbase股票,浮盈40%
2023-11-16 11:22:05
韩国国家养老基金购买价值近2000万美元的Coinbase股票,浮盈40%
2023-11-16 11:22:05
韩国国家养老基金已买入Coinbase价值约2000万美元的股票
2023-11-16 11:22:05
Ronin联创:链游Pixels日活地址数超10万
2023-11-16 11:13:32
BitMEX创始人3小时前将331,470枚SUSHI转入Kraken
2023-11-16 11:05:20
圆币钱包首席合规官:试营业期间,开户审批的要求与银行无异
2023-11-16 11:03:43
下载币界网APP