Baochao Chen, Liyuan Ma, Hao Xu, Juncheng Ma, Dengcheng Hu, Xiulong Liu, Jie Wu, Jianrong Wang, Keqiu Li
天津大学 / Temple University
https://arxiv.org/abs/2409.02968
一、研究背景与动机：区块链可扩展性的全景审视
区块链技术已在物流、金融、农业等众多领域得到广泛应用。然而，随着单链用户规模的不断增长，可扩展性（Scalability）已成为制约区块链进一步发展的关键瓶颈。现有的综述工作往往聚焦于单链优化或跨链技术中的某一方面，缺乏对区块链可扩展性的系统性、全局性总结。
本文提出了一种全新的分析框架，将区块链可扩展性从两个层次（物理层与逻辑层）和三个维度（链内、链间、技术）进行解构。物理层涵盖数据与协议，逻辑层则代表区块链的架构设计。在每一层中，作者都从链内（Inner-chain）和链间（Inter-chain）两个视角展开分析，并将具体技术手段融入其中。
二、核心框架：逻辑层与物理层的双层解构
1) 架构可扩展性（逻辑层）
架构可扩展性关注的是系统如何通过结构性变革来提升交易处理能力。作者将其分为链内方案与链间方案两大类。
链内方案主要包括分片（Sharding）和有向无环图（DAG）两类技术。分片的核心思想是将网络划分为多个独立的委员会，各委员会并行处理交易，从而提升整体吞吐量。论文详细梳理了从Elastico、OmniLedger、RapidChain到Eth2.0等一系列分片方案的演进脉络，涵盖了网络分片、多层设计、双链架构等多种创新结构。DAG则打破了传统的链式结构，将交易区块组织成图拓扑结构，允许多笔交易同时被验证。论文将DAG系统归纳为发散型（如IOTA、Spectre）、并行型（如Nano、Hashgraph）和收敛型（如Byteball、Conflux）三类。
链间方案则包括侧链与中继（Sidechain and Relay）、Plasma以及区块链的区块链（Blockchain of Blockchains, BoBs）。其中BoBs试图重构现有的跨链架构以创建跨链互联网，代表性项目包括Polkadot、Cosmos、Chainlink CCIP和LayerZero等。
2) 数据可扩展性（物理层——数据）
随着交易量的增长，节点存储和查询数据的成本不断攀升。论文将数据可扩展性定义为在满足区块链可用性要求的前提下，降低节点数据存储和查询成本的能力。
链内存储优化方面，现有方案涵盖了轻节点、区块裁剪（Pruning）、存储分片、数据编码（如BFT-store使用纠删码）以及数据结构优化等方向。例如，Jidar方法允许每个节点仅存储其感兴趣的交易及相关Merkle分支，可将存储成本降低至比特币全节点的约1.03%。
链内查询优化方面，论文系统梳理了基于区块链的可验证查询方案，包括丰富查询方法（如vChain、Gem2-Tree）、提升查询效率（如LineageChain引入基于跳表的DASL索引）、降低查询开销以及提升查询去中心化程度（如FalconDB、DeSearch）等方向。
链间数据方案的核心思想是将数据存储在链下第三方服务器上，仅在链上保留数据摘要。代表性工作包括SlimChain（通过链下存储和并行处理扩展交易）、闪电网络（通过微支付通道将交易移至链下）以及BlockchainDB等混合区块链数据库系统。
3) 协议可扩展性（物理层——协议）
协议可扩展性涉及广播协议和交易并行化两个链内方向，以及公证人机制、支付通道和原子交换三个链间方向。
在广播协议方面，论文总结了包括区块压缩（如Dino）、基于信誉的中继（如RepuLay）、流水线传输（如PiChu）以及基于纠删码的传播加速等多种优化手段。在交易并行化方面，论文梳理了从乐观并发控制（OCC）到基于依赖图的冲突检测等一系列并行执行方案，旨在提升交易确认速度和系统整体性能。
链间协议方面，公证人机制（如Ripple的Interledger Protocol、Corda）通过引入可信中介确保跨链交易的可靠性；支付通道（如闪电网络、雷电网络）通过建立点对点通道聚合高频小额交易；原子交换则保证了两条链之间资产交换的安全性和不可逆性，论文详细分析了从XCLAIM到ZeroCross等多种原子交换协议的设计与安全性。
三、未来研究方向与展望
论文在讨论部分为各方向的未来研究指出了明确的路径：
在架构可扩展性方面，未来应关注分片与DAG的融合、跨分片智能合约执行，以及BoBs在安全性与可扩展性之间的平衡问题。
在数据可扩展性方面，核心挑战在于如何在存储成本与查询成本之间取得平衡，以及如何保证链下数据的安全性和完整性。论文还提出了一个有趣的视角：将社交网络领域的知识迁移到区块链中，利用用户之间的社会属性为存储和查询问题提供新的解决思路。
在协议可扩展性方面，并行执行的并发度提升与数据库一致性维护之间的矛盾、广播协议的带宽与延迟优化，以及多方原子交换协议的设计，都是值得深入研究的课题。
四、总结
本文的核心贡献在于提出了一套”两层三维”的区块链可扩展性分析框架，将分散在不同研究方向上的工作统一到了一个清晰的体系之中。这种从链内与链间双重视角出发、覆盖架构、数据与协议三个核心组件的综述方式，为研究者全面理解区块链可扩展性提供了一幅清晰的全景图，也为未来的研究方向提供了系统性的参考。
