排序器是加密货币领域的一项关键技术，用于对交易进行排序和创建区块。在块确认之前，预确认信息将被发送给用户。
分散式分拣机的重要性在于，随着更多的交易量和流动性转移到二级解决方案(L2)，集中式分拣机可以收取任何价格，并利用用户交易。因此，找到一个分散的排序方案是非常重要的。
什么是“分拣员”？分拣员收集链下L2上的众多用户交易，作为单一交易提交给主链L1，让L2高效运行。这样，该承诺的成本可以在集合中的所有用户事务之间分摊。排序器还可以压缩集合，以进一步节省主链中数据可用性的成本。总的来说，它是L2的重要组成部分。
但是，排序器可以控制集合中事务的排序。排序器可以选择不包含用户交易，排序器也可以通过标准的重新排序和插入提取方法从集合中提取MEV(最大收益可实现性)。他们实际上对扩展具有优先写入权限。值得注意的是，由于分拣员可以与合同进行交互，因此只有正确的交易才能通过链式机制得到可靠的执行。并且一些错误可能在强制排序中失败。
这使得分类器成为扩展用户的半信任角色。分类器可以延迟用户的访问，并从用户的交易中提取价值。通过去中心化进一步约束分拣员的行为是一个活跃的研究课题。
一般来说，分类器在OP系统L2中起着重要的作用。它通过聚合和提交事务集来改善用户体验并降低事务成本。但由于分拣员对交易分拣和提取价值有控制权，我们需要继续研究如何通过去中心化来限制分拣员的行为，以保证用户的利益和扩展的安全性。
目前乐观扩张中分拣员的分布还存在一些问题。由于分拣员通常扮演集中角色，因此存在以下集中风险:
审查制度薄弱:与主链上几乎无限数量的分布式节点不同，集中式分拣机可能无法确保用户交易将被纳入链中。受法律实体控制的集中分拣机可能会根据监管要求选择性地拒绝特定交易。虽然也有其他机制解决乐观扩张的弱审查问题(如强制退出、逃跑路线、包含列表或添加门限加密等。)，我们还是需要接受集中式分拣机很可能审查防范能力较弱的假设。
弱活性:集中式分类器的设计可能无法处理保持系统一直运行所需的计算处理和证明生成。由于硬件故障或来自验证器或机器人的大量垃圾邮件(如Arbitrum Token Launch和Optimi Delay)而导致的RPC或定序器的中断可能会导致容量扩展活动不活跃。
MEV收入:目前的集中分拣机通常遵循先到先得的交易分拣规则。为了确保他们不会通过节点权限从用户交易中提取MEV，他们需要额外的信任，或者确保他们采用的第三方排序服务(如Chainlink FSS)没有恶意行为。
一些共享的、外包的或基于分拣机的解决方案或许能够解决这些问题，但对于这样的解决方案来说还为时过早。此外，很多分布式分拣机解决方案(如权限认证、领袖选权认证、MEV拍卖、能源认证等)还处于概念设计阶段。
分类器的布局Vitalik Buterin提出了几种构造分散分类器的方法。这些包括分类器/块拍卖、基于PoS的随机选择和DPoS投票。然而，大多数解决方案集中于确定哪些参与者有权提出下一个块或块序列，并且经常忽略排序机制本身。
PBS的目标是保护支持者免受集中最大交易价值(MEV)的影响，促进砌块建筑商的竞争，增强投标人的隐私，并消除负面的外部因素。然而，与第一层解决方案(L1)不同，L2的PBS面临隐私、延迟和跨链MEV等挑战。解决隐私问题的一种方法是使用Flashbots的SUAVE协议，将SUAVE与共享分类器结合起来是L2潜在的PBS解决方案。
Pbs为阿兹特克-& # 8221；证明者-建造者-分离& # 8221；而不是& # 8221；提议者和建造者的分离& # 8221；。Aztec的支持者使用来自mempool的未决事务来构建模块，其中包括排序承诺、对认证者的奖励以及Aztec燃烧的次数。需要注意的是，阿兹特克的提出者实际上兼具建造者和提出者的角色。
Aztec的PBS将事务排序(构建器)和块包含(验证器)的权力分开，可以防止块生成的垄断。随后，提议者收集投票并创建区块记录，表明多个验证者在特定区块中的验证任务分配。这对于保证验证任务的分散化是非常重要的，因为验证者的参与成为了制胜分块的一个指标。
此外，他们还使用TARGET_PROVERS计数来增加攻击者维护操纵机制的成本。然而，这种模型的一个问题是，如果允许攻击者包括验证者，并且只为块的一小部分生成证明，而将大部分留给单个验证者，那么攻击者就可以避免受到惩罚。
在整个过程中，将通过投票阶段对多个提议区块进行排名，票数最高的区块将成为链首。但是，这种模式可能会导致& # 8221；悲伤& # 8221；攻击，即验证者投票给该块但不生成证明。Aztec通过引入斜杠和冗余机制来抑制这种情况。此外，SUAVE作为Aztec的构建者，可以提供隐私保护和潜在的去中心化块排序。
还有其他项目正在构建共享排序器，包括:
Espresso，计划使用EigenLayer的ETH Pledge作为安全模型；
Astria，其分类器与Espresso的区别在于不执行交易，内置PBS，构建Rollup基于Celestia和Rollkit
Radius，其排序器专注于通过加密交易减少有害MEV，维护一组排序器，每期随机选择一个。
这些项目的目标是实现分散式分拣机，以提高交易顺序的确定性和安全性，改善用户体验。
随着区块链技术的不断发展和创新，分散式分拣机的工作机制将不断发展和完善。这将为用户提供更安全、更可靠、更高效的交易体验，同时保护他们免受集中机构的操纵和不公平行为。
在未来，我们可以期待看到更多创新的解决方案和项目来解决分拣机领域的挑战。随着技术的发展，隐私保护、交易速度、跨链兼容等问题会得到更好的解决。
共享分类器的开发将使不同的卷能够协同工作，并提供可组合性和灵活性，以满足不同行业、应用和案例的需求。随着共享分拣机的不断成熟和普及，我们可以预见会出现成千上万的去中心化* *卷，为用户提供更多的选择和更好的服务。
总之，通过不断的研究和创新，我们有理由相信，未来的分散式分拣机将成为构建安全、高效、公平的区块链生态系统的关键组成部分。它们将推动区块链技术的进一步普及和应用，为全球用户带来更加开放和包容的金融和数字体验。
本网站声明:网站内容来源于网络。如有侵权，请联系我们，我们会及时处理。
温馨提示：注：内容来源均采集于互联网，不要轻信任何，后果自负，本站不承担任何责任。若本站收录的信息无意侵犯了贵司版权，请给我们来信(j7hr0a@163.com)，我们会及时处理和回复。
原文地址"排序算法全解析，快速排序解析"：http://www.guoyinggangguan.com/qkl/143837.html。
微信扫描二维码关注官方微信
▲长按图片识别二维码
