圈里的人已经习惯用区块链来代指分布式账本技术（DLT），也就是我们熟知的去中心化全家桶：去中心化网络，去中心化交易所，去中心化游戏等。实际上，既然去中心化体系可以有各显神通的共识算法，那它也可以有不一样的数据结构。在这一语境下，区块链就只是构成DLT的其中一种数据结构，它如同共识算法中的POW，因最先被采用，而广为人知。今天，我们想介绍DLT可采用的另一种数据结构，DAG，它有个中文名，叫“有向无环图”。
e+ _4 w2 q& |- `' q$ x
6 {4 ^4 F/ p% Y/ ~: S7 [$ |! `* C4 D0 [1 E& }# E
. U: _$ c$ ?' W o* g# g0 O
什么是DAG
3 F( J! N; r& H; t1 u+ S' W! X9 P- k" m: j5 c+ x
% ^$ A6 ~! B/ R! Y/ B8 j6 ~
我们通过一些图直观地感受一下什么是DAG。
0 T4 i' m) I. |$ W6 d( H' ^$ E2 h% Y" |: u/ s/ |3 i' Y
) A7 D( F% L) d" O# {2 X% c8 p' z: I! P/ w1 Q' u7 U
% V9 K" h ?' ^7 {, Y
3 ^. \" B6 G1 X% g1 f, p0 d
" s( N7 c6 f* I" p" {; Z- K
- E. |' S7 S4 Y( ~% R图1- z, k0 o; f9 t
6 x5 L6 u# r; [; S: T6 j7 ]+ i( ~, d. D4 w
先看一种最简单的情况，只有两个单元（unit）的时候。这时，X 要么指向Y，Y要么指向X，这解释了什么是“有向”，即单元是有指向性的，先有X再有Y，先有鸡再有蛋。这时候，读者可能要问了，那这个不就是区块链吗，创始区块开始，一直连下去，直到最后确认块。
/ I' x$ j) K2 P* b) A2 J7 A$ D$ d( W% d% ]
0 W! H/ b/ S4 O5 {4 p$ q* A9 k此时，我们祭出图2，上方的是区块链，下方是DAG，可以看出，DAG是允许单元间的多重连接的：单元1可以连接到单元2，也可以连接到单元3；单元3可以被单元1连接，也可以被单元2连接。5 _! O( I0 f. p/ l
5 w/ Y. a$ f) V' s; }$ t+ }
$ `+ f( B. c6 N0 B8 n
0 U8 m" Y3 w L& G' x/ i) ?3 U% C/ [) r
+ U( O W' C" m" q
图25 a1 J3 @2 [2 o7 z% x
那么什么是无环呢，子单元不能连回它的父单元，祖父单元，曾祖单元，以此类推。简单来说，就是单元1，连接到单元2，再连接到单元3，单元3不能连回单元1了。就像数数一样，你能从一数到一百，但不能从一百数回到一。你得保证单元是世代传承的，不能出现“返祖现象”，这就叫无环。
7 @8 [: E6 l- l) W: |
4 C- [3 z+ E: s! E! u) ]! y5 a) a
. S: e9 t" c- @" m6 w不难理解，记账是需要有向无环的。第一，记账是按时间顺序来的，先有交易X，再有交易Y。第二，帐要无限往下记下去，不是记着记着，就又开始记历史上的第一笔交易了。
1 ?8 }+ ?( l# i4 T) h; F
9 }3 F4 ~ v6 S Z% |5 d) h# o6 M" Z& L, M) N/ `7 V8 C
相比区块链，DAG有什么优势
) w: n' {3 G) c* Q4 E% P7 q7 w1 r% Q1 P8 P# a z$ x
4 Z' L* c( Y+ x( {7 U高扩展性
6 S$ t* W; ^: d& x8 P1 p' A$ i8 j: F3 L' E/ z0 R! T5 J1 f
+ E- N2 G4 g; b# f* _4 B$ |扩展性是软件系统的能计算处理多大信息量的衡量指标。相比区块链，DAG这种数据结构具有更高的扩展性。DAG允许单元间的多重连接，那么同一时间，就可以有多个单元被建立并发布到网络中。相反，区块链在一个固定的出块时间中，只能有一个区块被增添到网络中。这就好比多线程和单线程，而多线程的扩展性自然是单线程没有办法比的。实际上，利用P2P网络进行单元增添的DAG，反而会因网络参与者的增加，加快单元的增添速度，从而使系统具备更高的处理速度。这就好比，用Bittorrent下载一段视频，下载同一部视频的人越多，你的下载速度就越快。正是这一特性，使得DAG的扩展性并不亚于当前的中心化信息系统。
2 y: d* N7 X' V, m0 x" ]9 E/ a6 } ?( l9 G! h! D; V' \ O
8 ]0 h1 m$ H- n& d F
更去中心化: o3 Q# {# r' \
$ v% Y R9 ?; L9 d+ `1 r2 e
/ g |/ I+ H3 ]. G8 `那读者朋友可能就会说了，区块链也是利用P2P网络出块的。这点没错，可是区块链在通过共识算法决定谁是下一个出块者后，会将所有交易交给下一出块者进行打包。而打包速度，是受制于出块者的中心化服务器速度的。DAG则因为任何人都可以增添单元进入网络，省去了选举一个中心化服务器进行打包出块这一步骤。因此，DAG也更加去中心化。, v1 x; n. A/ D2 f% K# o" }
4 p# S1 ~8 L7 D) ^3 v
* N% j& l% Z6 [$ z3 Y8 I+ G更具可靠性" l+ j( c+ u: v& d+ o% N' h$ |
5 j: x, E6 M' ]& y, r7 B
8 w6 A2 G3 @% i1 \% L" _. x3 X单元间的多重连接，意味着每个单元将被它的多个子单元和多个父单元多重确认。而一个单元被确认越多次，它所包含的数据就越可靠，被恶意篡改的几率越小。区块链则只有后块确认前块这一次确认过程。
& |) n% o! V( |. M( T' n( ^4 X% B0 G/ v1 N* p u
2 O4 U5 _2 n# v; C' X! ^/ z8 \1 I
当前有什么靠谱DAG项目
' r+ ]2 J3 s: [8 r3 Q
: t" t5 t7 l$ X- g
6 }1 \# w; v# W' P" `IOTA) s4 m- b* V: c" Y) j8 i1 Y4 Z
" h+ Z$ S! m% g. }2 I" }' V% x
1 P- D) |3 q8 d; D& B9 v* J( C3 E
IOTA是第一个提出用DAG搭建去中心化网络的项目。因为有“协调者”节点的参与，IOTA并不是彻底去中心化的。不过，它作为这个新领域的先行者，依然值得关注。4 n1 S1 o' ?5 j* P9 l7 h
2 r4 m/ g- r; y
: V, p# d# b. v3 U. k, s" G7 ]Byteball; ]2 e' S& O9 I0 y
8 |% P8 }8 i. h6 f5 z
. l" j" [; c0 D( G- W中文名，字节雪球。它跟IOTA类似，也有中心化节点用来保证网络的安全性。不过，它支持增添私有或匿名单元，也支持智能合约。值得一提的是，字节雪球的白皮书也很硬核，很适合想对DAG进行深入了解的投资者阅读。3 L! [- s6 ?, S' I7 L8 E
8 o1 u1 Q% a/ u; q4 U
; S8 R+ p# c8 [9 F% X7 B) P+ R9 CHLC（HalalChain）7 r7 L, m# ~, L* P/ m3 p' f
+ _! y1 B6 ^0 M" f7 c$ Y6 j" v3 B) r
! k+ M u9 F _) _5 B- |) R
HLC是全球第一条专注服务穆斯林国家及地区的公有链，应用于伊斯兰金融产品及服务、清真产品溯源、天课捐赠、产权与遗产登记、文化教育等领域。基于新型分布式账本DAG（有向无环）为底层技术，在保证安全性和去中心化的前提下实现高频并发交易。先进技术与独特应用场景相结合，以此构建一个跨穆斯林国家的经济生态系统。
/ T* O8 v8 ~+ `（作者：EVOLAB） | 
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2019-6-21 15:37:01