区块链相关——DAG
区块链系统中,区块通过区块头之间链接,从而形成一条链状的数据存储结构形式。 而笔者认为,DAG是区块链技术的一种存储模式。这种模式是一种存储扩容方案。
在计算机数据结构中,DAG图称为有向无环图,即图中任意一个节点出发,根据方向无法回到原节点。
DAG新增节点流程
1.节点申请添加数据,要求创建一个新的存储单元。
2.节点在网络中广播,包括内容包括:存储单元+存储的数据+承诺费用
3.在新的存储单元签名。用户通过地址标识。
4.引用自身生成的哈希值标识一个或者多个先前的存储单元。
5.通过引用先前存储单元的排序DAG结构。