编辑“Kaspa（KAS）”（章节）

=== Pruning ===
Pruning 是 Kaspa 中采用的一种方法，用于减小区块有向无环图的大小。这防止节点必须保存大量的区块有向无环图数据的记录。由于 Pruning 机制，Kaspa 节点每个去中心化机器只需要存储约 3 天的先前历史。这使得我们的网络可以创建许多节点，而无需大量的存储需求。

Kaspa 采用的 Pruning 机制对于我们的区块有向无环图和 GhostDAG 共识方法是独特的。目标是设计一种 Pruning 算法，能够抵抗 49%攻击者的 Pruning 攻击。我们的设计方法采用了最终性和无效规则的装置。

# 最终性是指不允许在某个固定深度以下进行重组的做法，未最终确定的区块可能不会被修剪。另一方面，一般来说，最终确定的区块也不一定可以被修剪，因为它们包含的数据可能需要用于计算传入区块的未花费交易输出（UTXO）集。
# 无效规则：第一条规则：如果一个区块无效，那么指向它的任何区块也无效。由于我们丢弃这样的区块，我们不能信任指向它们的区块，因为数据不可用。第二条规则：如果在区块 B 的过去中有一个区块 D 在 B 的反锥中，并且没有合规化区块，那么区块 B 无效。第三条规则：有界合并，或限制合并区块集的大小，使得定义为 B 的过去中既不是 B 的选定父区块也不在 B 的选定父区块的过去中的区块集受到固定参数 L 的约束。