一种基于路径分解的DAG区块链存储优化方法

本发明公开了一种基于路径分解的DAG区块链存储优化方法，具体涉及区块链技术领域，步骤一：构建索引，先计算DAG图的拓扑排序，并将所有节点按照拓扑顺序存储在磁盘上，形成一个全局的、有序的节点索引列表；步骤二：基于逆拓扑排序的启发式算法计算路径分解，从没有入边的尾部节点开始，逆拓扑序依次处理各节点；步骤三：得到DAG图的包序列表示，将DAG图的包序列持久化存储到磁盘上，在需要时用于数据检索或重建图结构。本发明能够显著提升存储效率、增强数据紧凑性、改善系统可扩展性、降低资源消耗。