Fractal Ledger

Scalability is often considered the "Achilles' heel" of blockchain technology. With a traditional chain-based structure, blocks cannot be generated concurrently, thus limiting the throughput and slowing transaction confirmation. Recently emerged graph-based blockchains generally excel in on-chain performance but are weaker in structural flexibility, which is essential for off-chain or cross-chain scaling. In this paper, we propose Fractal Ledger, a novel blockchain model to scale out the ledger in a fractal manner. Fractal Ledger is comprised of fractal units that synthesize both chain and graph structure. Through conversions and interactions of fractal units, Fractal Ledger can share the advantages of both types of blockchains and offer scalability in structure and storage. We introduce the deduction mechanisms for flexible structure scalability and a three-directional folding scheme of lossless on-chain data compression for storage scalability. Our experimental results reveal the effectiveness of Fractal Ledger in enhancing structure and storage scalability.