圈里的人已经习惯用区块链来代指分布式账本技术（DLT），也就是我们熟知的去中心化全家桶：去中心化网络，去中心化交易所，去中心化游戏等。实际上，既然去中心化体系可以有各显神通的共识算法，那它也可以有不一样的数据结构。在这一语境下，区块链就只是构成DLT的其中一种数据结构，它如同共识算法中的POW，因最先被采用，而广为人知。今天，我们想介绍DLT可采用的另一种数据结构，DAG，它有个中文名，叫“有向无环图”。; Q0 x; @$ i2 _9 h/ g3 W8 y
4 D3 g; L! k+ M6 r: r
/ f" |0 Q& `5 z! l4 p+ f
0 w! ~# O1 F" C) X7 f
什么是DAG
) e; R1 ]- I+ x# {1 F6 t3 P
+ M4 B3 G7 v6 A9 |
* Q; b% t) B/ @' V我们通过一些图直观地感受一下什么是DAG。
( @2 z7 m& F/ y7 k& V6 N* H/ O
% M h/ V" K6 q: r+ A. ^. a
8 t8 q w$ J# T' G, R' \" c' ?5 m2 L4 D& b
: |: H1 Q- s2 T r* i
$ w1 t! U; t$ h1 }3 e
: [/ G5 d2 O+ G8 S; v- p1 t0 @! j2 F2 R4 N* U7 |& d6 L* v8 e
图1
$ P0 ~+ a! a) v# b" U5 A; M
: p/ \% x4 i2 N' ?- J0 z$ h% m" s2 q4 r9 k1 N( u/ ?$ A' g
先看一种最简单的情况，只有两个单元（unit）的时候。这时，X 要么指向Y，Y要么指向X，这解释了什么是“有向”，即单元是有指向性的，先有X再有Y，先有鸡再有蛋。这时候，读者可能要问了，那这个不就是区块链吗，创始区块开始，一直连下去，直到最后确认块。7 M( U. I/ V4 S* j
$ c! D! P" M/ S* s& f6 u
6 C" n/ d* d! G8 G
此时，我们祭出图2，上方的是区块链，下方是DAG，可以看出，DAG是允许单元间的多重连接的：单元1可以连接到单元2，也可以连接到单元3；单元3可以被单元1连接，也可以被单元2连接。
$ L) [7 l7 m5 w, U) h
) _! }/ b% j, e; s
! R$ M% \* R; g% s6 k# p- r7 O8 o# h1 [
. ^5 h# w; Y. @6 f& {
6 K' w2 s6 a$ d) ]2 R$ |5 r图2
* V6 j$ X$ u b6 d6 O5 U% ]5 |2 N1 Q3 `那么什么是无环呢，子单元不能连回它的父单元，祖父单元，曾祖单元，以此类推。简单来说，就是单元1，连接到单元2，再连接到单元3，单元3不能连回单元1了。就像数数一样，你能从一数到一百，但不能从一百数回到一。你得保证单元是世代传承的，不能出现“返祖现象”，这就叫无环。
0 N. x4 {8 ?" U1 Q
; r* B! L+ g: E' v1 @3 V0 J1 e2 ?' Q( x1 ]) i; O
不难理解，记账是需要有向无环的。第一，记账是按时间顺序来的，先有交易X，再有交易Y。第二，帐要无限往下记下去，不是记着记着，就又开始记历史上的第一笔交易了。' T; E: }# Y' z2 a8 @+ }# Y
* o$ j5 f; N& a ^ Q' R! e4 s4 f& @' l! a3 [# s7 P
相比区块链，DAG有什么优势
2 Z' N. L5 P/ U) \8 n+ C9 [4 b6 U
# f! K; U& Q. b+ _( l% O/ H: w3 u t9 ]0 w, Q7 R+ Q0 X
高扩展性
/ U8 H, L. _& l$ z' b# w3 r( V) Z) A1 p% C* Z
3 E' x8 `/ _+ S% P) n% X& X- T; [扩展性是软件系统的能计算处理多大信息量的衡量指标。相比区块链，DAG这种数据结构具有更高的扩展性。DAG允许单元间的多重连接，那么同一时间，就可以有多个单元被建立并发布到网络中。相反，区块链在一个固定的出块时间中，只能有一个区块被增添到网络中。这就好比多线程和单线程，而多线程的扩展性自然是单线程没有办法比的。实际上，利用P2P网络进行单元增添的DAG，反而会因网络参与者的增加，加快单元的增添速度，从而使系统具备更高的处理速度。这就好比，用Bittorrent下载一段视频，下载同一部视频的人越多，你的下载速度就越快。正是这一特性，使得DAG的扩展性并不亚于当前的中心化信息系统。' {' u+ N) G: i, e( [$ K
7 J/ ~+ E% @) x3 s; D" R% j! o* }, E, T2 a
更去中心化% n3 b* a( R4 A5 S: ]% ?; @
6 Z* V3 \6 f4 L2 m9 l" Q
1 h1 u. r' S6 j0 z* j那读者朋友可能就会说了，区块链也是利用P2P网络出块的。这点没错，可是区块链在通过共识算法决定谁是下一个出块者后，会将所有交易交给下一出块者进行打包。而打包速度，是受制于出块者的中心化服务器速度的。DAG则因为任何人都可以增添单元进入网络，省去了选举一个中心化服务器进行打包出块这一步骤。因此，DAG也更加去中心化。& i; x% r1 u4 |( u+ _0 G- d% T
, w( ^$ s' N, `, Z1 Q! Z6 ?& E- f* @6 Y* v E5 y7 K; M
更具可靠性
3 O. H B: j; h5 i' Z& L1 a3 @" b
. W2 B% w- s7 ^) K7 Y& H$ Y+ v* g: X) V5 j3 C+ N: _) u
单元间的多重连接，意味着每个单元将被它的多个子单元和多个父单元多重确认。而一个单元被确认越多次，它所包含的数据就越可靠，被恶意篡改的几率越小。区块链则只有后块确认前块这一次确认过程。 n& ~0 q9 K& ~- J
1 P; b5 J, G( Y+ G/ P6 A/ M1 Y3 h: x1 [
1 L; K9 B i4 ^, k+ f7 j, u
当前有什么靠谱DAG项目3 I( E5 Q5 o, _0 |
8 y! W5 J4 `, H1 g# L# ^, H z
# Z; n# L6 ~% gIOTA! @; q% B8 p( z6 U( W% {
4 b" K+ }& p" V1 M* [+ r5 T8 Q! g
& g$ g6 } z! G4 A' ]4 l
IOTA是第一个提出用DAG搭建去中心化网络的项目。因为有“协调者”节点的参与，IOTA并不是彻底去中心化的。不过，它作为这个新领域的先行者，依然值得关注。
2 }: j8 P* {9 p, M5 g$ T; Z* V! l0 l: P3 b$ U) u: p
+ r- q$ ?* V+ h, `- |. H5 wByteball8 L- t" w/ {% C) t# ?: W! D& [
# H: ^' _* ]+ a/ j X! k" t& h/ I) }. w2 Q+ I; y) _
中文名，字节雪球。它跟IOTA类似，也有中心化节点用来保证网络的安全性。不过，它支持增添私有或匿名单元，也支持智能合约。值得一提的是，字节雪球的白皮书也很硬核，很适合想对DAG进行深入了解的投资者阅读。
% U( l4 Y, t6 s- r* k, d7 h' Q7 W4 b+ U7 h9 }! d
9 D& [6 r! B0 |9 Z! v# E( kHLC（HalalChain）( w$ S4 s. S I: M6 b: n
! O3 _8 ~7 B9 f( t6 L2 t" K; O
M+ e1 H' X2 Y* l$ V5 K: ?HLC是全球第一条专注服务穆斯林国家及地区的公有链，应用于伊斯兰金融产品及服务、清真产品溯源、天课捐赠、产权与遗产登记、文化教育等领域。基于新型分布式账本DAG（有向无环）为底层技术，在保证安全性和去中心化的前提下实现高频并发交易。先进技术与独特应用场景相结合，以此构建一个跨穆斯林国家的经济生态系统。8 ^& A, Z5 Z4 C( j
（作者：EVOLAB） | 
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2019-6-21 15:37:01