圈里的人已经习惯用区块链来代指分布式账本技术（DLT），也就是我们熟知的去中心化全家桶：去中心化网络，去中心化交易所，去中心化游戏等。实际上，既然去中心化体系可以有各显神通的共识算法，那它也可以有不一样的数据结构。在这一语境下，区块链就只是构成DLT的其中一种数据结构，它如同共识算法中的POW，因最先被采用，而广为人知。今天，我们想介绍DLT可采用的另一种数据结构，DAG，它有个中文名，叫“有向无环图”。3 D @/ w0 Q o) W0 [/ H
* ]( Y. N# Z7 |; v
W% l& z& o( d5 g; N, _ Y* ] H. p, E5 g& r1 Y- Q
什么是DAG) R- H% u) Y* r* J
5 m% [" u- v2 X, `' i, J& o9 \5 d- t- N. t
我们通过一些图直观地感受一下什么是DAG。0 v4 D# B! |$ M4 |
* |9 J& w8 N4 e# z
) Z+ ~- D# \* v& e
0 _0 K8 ^( U3 n( e) Y7 U; x" V
# C5 A1 k! [! Q+ u
7 Y8 G1 U3 ?$ m+ r9 ^; {$ j! V+ \
/ ~- |9 a7 \5 N+ t8 ?5 t p
$ `* m# u* r( Q* [. a: ~图14 o2 p6 P+ \7 E! p
- p+ ? @5 j9 o1 M: S2 @5 k9 L9 }9 U9 q2 l, f
先看一种最简单的情况，只有两个单元（unit）的时候。这时，X 要么指向Y，Y要么指向X，这解释了什么是“有向”，即单元是有指向性的，先有X再有Y，先有鸡再有蛋。这时候，读者可能要问了，那这个不就是区块链吗，创始区块开始，一直连下去，直到最后确认块。
4 {9 ]# y0 }. ]) M. ?: Y9 i3 {" V* R( J( X3 Y6 ]
6 w/ U% {7 x1 Q" [6 {) h此时，我们祭出图2，上方的是区块链，下方是DAG，可以看出，DAG是允许单元间的多重连接的：单元1可以连接到单元2，也可以连接到单元3；单元3可以被单元1连接，也可以被单元2连接。
9 h1 E" D2 M) C, @
# V! @5 B, c8 a, O
4 x$ j* p+ N, p
( c+ s; N+ e, ^+ e, C2 Y& m0 {3 h2 x2 \
& u9 f' f$ j: C! E: W' V8 w
图2
* @7 C5 ^" `1 P那么什么是无环呢，子单元不能连回它的父单元，祖父单元，曾祖单元，以此类推。简单来说，就是单元1，连接到单元2，再连接到单元3，单元3不能连回单元1了。就像数数一样，你能从一数到一百，但不能从一百数回到一。你得保证单元是世代传承的，不能出现“返祖现象”，这就叫无环。) v2 w% l, d, m
; [% }# X C2 \9 F. ^% ^" N
5 w- ~1 y. @) ^! M2 d) O不难理解，记账是需要有向无环的。第一，记账是按时间顺序来的，先有交易X，再有交易Y。第二，帐要无限往下记下去，不是记着记着，就又开始记历史上的第一笔交易了。
4 H/ _. p" ~% s, ~4 |
7 e: ^# k0 r' X. h2 C, X
* l/ x n) P# s1 S( ]0 P) _ p相比区块链，DAG有什么优势6 a! M& B% h2 e6 S
9 }2 v$ ]. ^3 C0 d7 X
- n4 q- s& o3 Y6 B高扩展性! ]. p0 j1 W! a, R
# H }/ V+ _# J7 d% u$ F6 N$ Y0 o
0 `1 U' C; W( P' L+ Q* {& U3 R; ]扩展性是软件系统的能计算处理多大信息量的衡量指标。相比区块链，DAG这种数据结构具有更高的扩展性。DAG允许单元间的多重连接，那么同一时间，就可以有多个单元被建立并发布到网络中。相反，区块链在一个固定的出块时间中，只能有一个区块被增添到网络中。这就好比多线程和单线程，而多线程的扩展性自然是单线程没有办法比的。实际上，利用P2P网络进行单元增添的DAG，反而会因网络参与者的增加，加快单元的增添速度，从而使系统具备更高的处理速度。这就好比，用Bittorrent下载一段视频，下载同一部视频的人越多，你的下载速度就越快。正是这一特性，使得DAG的扩展性并不亚于当前的中心化信息系统。
+ c* x& \$ [+ ]' E0 a. o& n0 a, [) _+ u( {# o
' w: ?1 e6 x9 B8 S( _+ y更去中心化- F5 h9 \4 S! D9 B
! a. [( A6 a# m7 e9 `: H- F0 s, R' ~7 A
那读者朋友可能就会说了，区块链也是利用P2P网络出块的。这点没错，可是区块链在通过共识算法决定谁是下一个出块者后，会将所有交易交给下一出块者进行打包。而打包速度，是受制于出块者的中心化服务器速度的。DAG则因为任何人都可以增添单元进入网络，省去了选举一个中心化服务器进行打包出块这一步骤。因此，DAG也更加去中心化。
7 j3 S0 ^/ |9 Y& Y7 S* u+ E3 s4 ?+ Q- t/ g! K7 E
# l: x! ^5 y2 w# s. ], j. u
更具可靠性
- I) J7 `+ x; m- P* n% Z. W
) b; P2 U, L. E5 `% h" q( `' H/ V4 `
单元间的多重连接，意味着每个单元将被它的多个子单元和多个父单元多重确认。而一个单元被确认越多次，它所包含的数据就越可靠，被恶意篡改的几率越小。区块链则只有后块确认前块这一次确认过程。% s. G) i d G" W$ ]7 _
$ G' X+ f9 M, K0 i
7 x# r% m' o8 H# Z0 H
当前有什么靠谱DAG项目) ]/ \, x/ ~9 V' B! D! q4 L+ x" Z
- z8 Z# D6 `3 }8 z9 I
7 P. k& x6 C) FIOTA8 h8 @1 f+ j1 e8 o
! o( R3 p3 @ Y ?6 k& S
" Q1 F8 u& T% R$ n
IOTA是第一个提出用DAG搭建去中心化网络的项目。因为有“协调者”节点的参与，IOTA并不是彻底去中心化的。不过，它作为这个新领域的先行者，依然值得关注。
7 M5 f3 B) L" u3 v6 J' ^+ u
8 h4 _2 v. v( X/ v4 ~& y: a) B" W+ ?# f$ J
Byteball2 n! c4 ~7 E. ^7 J- Q
" J3 ]' ]6 I! C& `# s/ J
9 O$ z4 U$ l! M( P* H) A中文名，字节雪球。它跟IOTA类似，也有中心化节点用来保证网络的安全性。不过，它支持增添私有或匿名单元，也支持智能合约。值得一提的是，字节雪球的白皮书也很硬核，很适合想对DAG进行深入了解的投资者阅读。
8 T+ N9 s) k" G! j5 G9 Z3 V
2 H( G( c$ C- b) Q+ A- u" V( s! g
6 c y3 p, ^ n; p, S( K x/ |" S7 f: eHLC（HalalChain）3 Y5 }. q$ _ Q) Q
8 _" L1 ~/ V! r8 }" A! ?$ u, G6 ~" j
HLC是全球第一条专注服务穆斯林国家及地区的公有链，应用于伊斯兰金融产品及服务、清真产品溯源、天课捐赠、产权与遗产登记、文化教育等领域。基于新型分布式账本DAG（有向无环）为底层技术，在保证安全性和去中心化的前提下实现高频并发交易。先进技术与独特应用场景相结合，以此构建一个跨穆斯林国家的经济生态系统。
# D4 t3 h% s. D- @（作者：EVOLAB） |
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2019-6-21 15:37:01