
TigerBeetle 将金融金额存储从 64 位整数升级为 128 位整数
来源标题:64-Bit Bank Balances 'Ought to Be Enough for Anybody'? (2023)
TigerBeetle 宣布弃用 64 位整数,改用 128 位整数存储所有金融金额和余额,以覆盖更多类型的交易场景。64 位整数可表示 0 到 2^64 的数值,团队认为这一上限不足以完整记录所有交易。新方案采用整数而非小数或分币形式存储金额。
以下正文由 AI 翻译自 Hacker News 最新(原文版权归原站所有),可能存在偏差,重要内容请以原文为准。
“640K 对任何人来说都应该足够了。”——据称出自比尔·盖茨,约 1981 年。
最近在 TigerBeetle,我们决定使用 128 位整数来存储所有财务金额和余额,弃用此前使用的 64 位整数。有人可能会说,64 位整数可以存储从零到 2⁶⁴ 的整数,足以数清地球上的沙粒,但我们意识到,如果要充分存储各种类型的交易,就需要突破这一限制。让我们来看看原因。
为了表示数字(并能用它们做数学运算),计算机需要以二进制系统对这些数字进行编码,而根据数字的范围和类型,这需要一定数量的位(每个位可以是 0 或 1)。例如,从 -128 到 127 的整数(完整数字)只需 8 位就能表示,但如果不需要负数,我们可以用同样的位来表示从 0 到 255 的任何整数,这就是一个字节!更大的数字需要更多的位,例如 16 位、32 位和 64 位数字是最常见的。
你可能已经注意到,我们谈论货币时用的是完整数字,而不是小数或分。分数数字会让事情变得更复杂,它们可以用浮点数来编码。虽然二进制浮点数对其他计算可能没问题,但它们无法精确表示十进制数字。这和我们人类试图用十进制 0.33333… 来表示 ⅓ 时所遇到的问题是一样的,计算机则必须用二进制来表示 ¹⁄₁₀!
因此,在 TigerBeetle 中,我们不使用分数或小数,每个账本都以用户定义的最小整数因子的倍数来表示。例如,你可以把美元表示为分的倍数,那么一笔 $1.00 的交易就可以描述为 100 分。即使是非十进制的货币体系,也可以更好地表示为一个公因子的倍数。
令人惊讶的是,我们也不使用负数(你可能遇到过只存储单一正/负余额的软件账本)。相反,我们保留两个独立的严格正整数金额:一个用于借方,另一个用于贷方。这不仅避免了处理负数的负担(比如溢出……或下溢带来的各种语言特定的回绕后果),最重要的是,它通过展示借方和贷方两侧不断增长的余额所对应的交易量来保留信息。当你需要计算净余额时,可以相应地减去两个余额,并将净值显示为单一的正数或负数。
回到把 $1.00 表示为 100 分的例子。在这种情况下,64 位整数可以数到接近 184.5 千万亿美元。虽然对许多人来说这可能不是问题,但当需要表示小于一分的值时,64 位整数的上限就会变得受限。增加更多小数位会急剧缩小这一范围。
出于同样的原因,数字货币是 128 位余额的另一个用例,同样,最小货币量可以表示到微分级(10⁻⁶)……甚至更小。
尽管这是 TigerBeetle 支持的一个有说服力的用例,但我们发现还有各种其他应用也能从 128 位余额中受益。
让我们再想想一些场景,其中 $0.01 太大,无法表示某物的价值。例如,在许多国家,一加仑/升汽油的价格需要小数点后三位,而股票市场已经要求像 0.0001 这样的百分之一分增量定价。
或者,在高频微支付的经济中,也需要更高的精度和规模。坚持使用 64 位值会对现实世界的需求施加人为限制,或者迫使应用程序在单独的账本中处理同一货币的不同尺度,费力地将金额拆分到多个“美元”和“微美元”账户中,仅仅因为单一的 64 位余额不足以覆盖许多微支付表示数十亿美元交易所需的全部精度和规模范围。
一个能很好计数(且能大规模计数)的数据库,其价值也不仅限于货币。TigerBeetle 不仅设计用于计数货币,还设计用于计数任何可以用复式记账建模的东西。例如,计数库存物品、API 调用频率,甚至千瓦时的电量。而这些事物都不需要像货币那样运作,也不受相同的限制约束。
关于金额和余额上限的另一件事是,虽然单笔交易金额超过数万亿或数千万亿的数量级似乎不太可能,但账户余额会随时间累积。对于长期运行的系统,一个账户很可能在多年内交易如此大的交易量,因此单笔转账也必须能够将整个余额从一个账户转移到另一个账户。这是我们在考虑是否转向 128 位交易金额和/或仅 128 位账户余额时遇到的一个陷阱。
最后,即使是最意想不到的事件,比如恶性通货膨胀,也可能将一种货币推向 64 位整数的上限,迫使它放弃分,并砍掉没有实际用途的零。
我们可能无法直观地理解 128 位整数有多大。它不仅仅是 64 位的两倍;它实际上大了 2⁶⁴ 倍!换个角度看,如果我们以微分级编码账本,64 位整数不足以处理那张一百万亿美元的钞票。然而,使用 128 位整数,我们应该能够每秒执行 100 万笔相同价值的转账,持续一千年,仍然不会触及账户余额上限。
1.000e20 // 微分级下的一百万亿美元 x 1.000e6 // 每秒 100 万笔转账 x 3.154e7 // 一年中的秒数 x 1.000e3 // 一千年
(原文较长,此处译出前 6000 字,完整内容请点「打开原文」。)
正文由 探How 从来源站点 RSS 同步,内容未经改写;遇到排版缺失或需要图片、视频时请以原文为准。