容量不足和垃圾收集

hnt (73)in #chinese • 3 years ago

随着 Swarm 中新内容的添加，每个节点的有限存储容量迟早会被耗尽。此时，节点需要一个策略来决定应该删除哪些块，以便为新的块让路。

每个 Swarm 节点的本地存储内置两个子系统，即「储备（reserve）」和「缓存（cache）」。

「储备」是一个固定大小的存储空间，专门用于存储属于节点邻域的块。一个块是否保留在「储备」内，取决于它所附的「邮戳（postage stamp）」。区块链上的合约允许通过 BZZ 购买「邮批（postage batch）」。「批（batch）」的所有者有权发行数量有限的邮戳。然后，这些邮戳充当某种信托标志，向用户指明在 Swarm 中保存某相关内容的具体价值。通过使用这个值的大小来确定哪些在「储备」中的块要被优先删除，这样一来存储者的节点便能最大限度地提高 DISC 的效用。每个邮戳的价值会随着时间的推移而减少，就好像储存租金是定期从「批」的余额中扣除的一样；一旦邮戳的价值不足，相关的块就会被逐出「储备」并置入「缓存」。

「缓存」的作用是保留由于「批」值不足或距离节点地址太远而不受「储备」保护的块。当容量达到限度，缓存就会被定期修剪，最长时间未被请求的块将被删除。块的受欢迎程度可以通过最后一次收到请求的时间来预测，更多 SWAP 收入的块将优先得到保留。与投机缓存相结合，这种垃圾收集（garbage collecting）策略使运营者从带宽激励中获得的利润最大化，而在网络层面上，实现了受欢迎内容的自动扩展。

在上面我们将块定义为 DISC 中数据的标准单位。Swarm 中存在两种基本的块类型：内容寻址块（content-addressed chunks）和单一所有者块（single-owner chunks）。

内容寻址块的地址基于其数据的哈希摘要（hash digest）。使用哈希作为块的地址可以验证块数据的完整性。Swarm 在块数据的小部分上使用基于默克尔树（Merkle tree）的 BMT （Binary Merkle Tree）哈希算法。

单一所有者块的地址通过所有者地址和一个 identifier 进行哈希计算而得。单一所有者块数据的完整性由所有者的加密签名来保证，该签名证明任意块的数据与 identifier 之间的关联。换句话说，每个 identity 都拥有 Swarm 地址空间的一部分，他们可以在其中自由地将内容分配给一个地址。

本帖 steem 首发

容量不足和垃圾收集

容量不足和垃圾收集

本帖 steem 首发

最近新帖

Coin Marketplace