PalletOne技术讲堂之DAG技术知多少(一)

杨渝 Pallet  5月21日

在计算机体系中,数据+算法(计算)就代表了程序。而具体到区块链世界,数据是存储在区块中的,计算是在挖矿节点完成的。而区块的出块速度和区块大小就决定了该链的处理速度。以采用了“串行存储+串行计算”模式的比特币和以太坊的交易处理为例,比特币为7笔/秒,以太坊为20笔/秒。

打破传统区块链思维——PalletOne采用了“并行计算+并行存储”

PalletOne技术讲堂之DAG技术知多少(一)_第1张图片

在存储结构上,PalleOne采用了DAG的形式。那么,究竟什么是DAG技术?DAG技术相较于传统的区块链有什么不同?对此,PalletOne研发团队带来了对DAG技术的深度解析。

PalletOne技术讲堂之DAG技术知多少(一)_第2张图片

一、 DAG 技术由浅入深

什么是DAG?

DAG——Directed Acyclic Graph,有向无环图,来源于数学的图论部分,是计算机领域常用的一种数据结构

 从DAG的任意一个顶点沿任何一个方向出发都不会回到该顶点;

  DAG不能转换为有向树,但是有向树一定是一个DAG;

  DAG可以执行拓扑排序

DAG在区块链中的起源:

DAG与区块链的对比:

BlockChain 和 DAG 拓扑对比:

DAG项目图谱:

DAG的重要项目:

DAG的利弊:

优点:无Block、高吞吐量高

缺点:安全性和一致性还需更多的验证、目前没有现象级的应用

Byteball中的DAG:

Byteball主链生成:

Byteball稳定点生成:

你可能感兴趣的:(PalletOne技术讲堂之DAG技术知多少(一))