Parent-Hash DAG: A Cost Analysis of Constant-Time Append for On-Chain Registries

本文提出并分析了 Parent-Hash 有向无环图（PHDAG），这是一种用于链上注册表的追加型数据结构，其中每次追加操作只需对之前未触及的存储槽进行恒定数量的写入操作。此前，PHDAG 从未被作为独立原语进行形式化分析，也未被明确边界常

历史摘要 · 未重新核验 · arXiv cs.CR