圈里的人已经习惯用区块链来代指分布式账本技术（DLT），也就是我们熟知的去中心化全家桶：去中心化网络，去中心化交易所，去中心化游戏等。实际上，既然去中心化体系可以有各显神通的共识算法，那它也可以有不一样的数据结构。在这一语境下，区块链就只是构成DLT的其中一种数据结构，它如同共识算法中的POW，因最先被采用，而广为人知。今天，我们想介绍DLT可采用的另一种数据结构，DAG，它有个中文名，叫“有向无环图”。 F+ h( g/ R/ x, ^2 R
6 E/ a4 H. N" P2 Y0 D
G0 [( R* X4 p) v6 ?' g2 X
6 z3 b6 b6 }( z5 _什么是DAG0 Y: G( J8 K7 Q8 U& ?
/ ^8 U7 Z9 R5 h& V) K2 P: y$ [3 X& ]3 @) x r/ ]! K: ^
我们通过一些图直观地感受一下什么是DAG。2 z9 c# O V, q. C% T
; i7 x8 }9 o1 E4 X0 E$ _; X
7 x% u) M" F; ?0 [. a+ ?; r, l3 ^( h$ `/ p, F4 B: |: Q
; d$ s* {( g+ u4 W _
& t$ \' k' O8 i8 R1 i& [0 K7 i3 L0 D$ v8 @2 P" p) V
% n& k# q: A: l6 z6 ]图1
1 ]4 f" B% }* b
1 \! t: e5 e$ Y
+ r) n. K+ [% C3 ^) b5 P- C6 }先看一种最简单的情况，只有两个单元（unit）的时候。这时，X 要么指向Y，Y要么指向X，这解释了什么是“有向”，即单元是有指向性的，先有X再有Y，先有鸡再有蛋。这时候，读者可能要问了，那这个不就是区块链吗，创始区块开始，一直连下去，直到最后确认块。6 i) D0 _, X# o
* l; F" [! k/ s3 W& k
( S1 J! e0 B0 u5 e( z' s/ }# s0 b此时，我们祭出图2，上方的是区块链，下方是DAG，可以看出，DAG是允许单元间的多重连接的：单元1可以连接到单元2，也可以连接到单元3；单元3可以被单元1连接，也可以被单元2连接。
8 [' v/ W: u4 Z) ~6 \7 v9 V W
[4 W; n4 x. @# T% Y4 e
; ?2 s4 g' W: j W4 n& n5 |7 {# P
$ t- B( a' u- ^* K+ g; |5 Q8 @, V, H4 N% V. F [2 r
( z6 q. G, F& L8 v$ u图28 d6 _; [3 Q, f N4 [% [6 j
那么什么是无环呢，子单元不能连回它的父单元，祖父单元，曾祖单元，以此类推。简单来说，就是单元1，连接到单元2，再连接到单元3，单元3不能连回单元1了。就像数数一样，你能从一数到一百，但不能从一百数回到一。你得保证单元是世代传承的，不能出现“返祖现象”，这就叫无环。
5 v0 W" O6 w7 A, ?. `5 J" o9 W" K
, P; @5 `8 {& [* ~( c- w V8 h; m
, B- }- n7 S: x6 b h6 Y0 p不难理解，记账是需要有向无环的。第一，记账是按时间顺序来的，先有交易X，再有交易Y。第二，帐要无限往下记下去，不是记着记着，就又开始记历史上的第一笔交易了。1 p6 x0 w: }) J7 L: c' `! v, |
* K3 C: H3 f) L& a
: y& E* {0 O; |- o$ _ h @: M2 f相比区块链，DAG有什么优势) B4 w3 I& O: x, C- P& |; h5 F5 f
$ G. A0 S+ }5 {/ R! ?% U4 ^
' G, r' S3 R) h8 q$ z2 H+ C, M8 R高扩展性
0 K6 a+ B" m; o' S4 O0 k6 [
4 o: ? ]0 ^/ L2 o) I2 f+ T8 b3 R4 y1 E* F
扩展性是软件系统的能计算处理多大信息量的衡量指标。相比区块链，DAG这种数据结构具有更高的扩展性。DAG允许单元间的多重连接，那么同一时间，就可以有多个单元被建立并发布到网络中。相反，区块链在一个固定的出块时间中，只能有一个区块被增添到网络中。这就好比多线程和单线程，而多线程的扩展性自然是单线程没有办法比的。实际上，利用P2P网络进行单元增添的DAG，反而会因网络参与者的增加，加快单元的增添速度，从而使系统具备更高的处理速度。这就好比，用Bittorrent下载一段视频，下载同一部视频的人越多，你的下载速度就越快。正是这一特性，使得DAG的扩展性并不亚于当前的中心化信息系统。1 O- K# r1 a! M! E
8 z2 M) m. m: A4 ?, j6 E
) K2 k: b1 g$ h+ v0 b0 m9 Z; W; ^更去中心化
. v, \) v% S1 p' B6 m: t
, X& s" r' w1 \5 M
1 h$ ^( G3 }8 x6 ^, D& G那读者朋友可能就会说了，区块链也是利用P2P网络出块的。这点没错，可是区块链在通过共识算法决定谁是下一个出块者后，会将所有交易交给下一出块者进行打包。而打包速度，是受制于出块者的中心化服务器速度的。DAG则因为任何人都可以增添单元进入网络，省去了选举一个中心化服务器进行打包出块这一步骤。因此，DAG也更加去中心化。
8 m$ p& E9 ]& X$ x! M- `' r! L! L% w0 N
8 G4 \! e& j$ W* Q& V5 c/ S3 B更具可靠性* ~: `6 B; w1 z* z4 l0 P( I; e
) r3 i; w$ }( k/ }8 o! O2 G
9 ? l7 D2 i& k单元间的多重连接，意味着每个单元将被它的多个子单元和多个父单元多重确认。而一个单元被确认越多次，它所包含的数据就越可靠，被恶意篡改的几率越小。区块链则只有后块确认前块这一次确认过程。
* }# `% C( G( l* r W7 a/ w$ p3 z3 ?# [1 C% [, t* K
2 `. m# U8 _5 i( t+ Q当前有什么靠谱DAG项目
4 Y, M$ g A8 L* q7 m8 g
( L( _) @) c$ i. Q& i& {4 A
& e3 ^6 c% c* KIOTA* M J: D } D
% [" |7 ~2 Z$ s. F$ w! ?
( E1 ?& D# x) t H+ @IOTA是第一个提出用DAG搭建去中心化网络的项目。因为有“协调者”节点的参与，IOTA并不是彻底去中心化的。不过，它作为这个新领域的先行者，依然值得关注。
6 U1 b) y. T7 [6 S. Z7 W$ ~( _5 l B
( Q$ s5 ~0 E% z$ M* aByteball P: j: ~; g8 ]
9 }2 d. n4 R$ m4 z, x
( X# J% g; @& J1 w' ?中文名，字节雪球。它跟IOTA类似，也有中心化节点用来保证网络的安全性。不过，它支持增添私有或匿名单元，也支持智能合约。值得一提的是，字节雪球的白皮书也很硬核，很适合想对DAG进行深入了解的投资者阅读。) s6 ~2 @" [# N3 _
; G5 @, Q" V. b {2 J+ j, C; {: O7 y( l6 |
HLC（HalalChain）+ P7 ^2 ~* I m: d
! p3 w F% R% p3 ~
8 B. Y% ]1 C4 r6 }% Y( f( G c3 y
HLC是全球第一条专注服务穆斯林国家及地区的公有链，应用于伊斯兰金融产品及服务、清真产品溯源、天课捐赠、产权与遗产登记、文化教育等领域。基于新型分布式账本DAG（有向无环）为底层技术，在保证安全性和去中心化的前提下实现高频并发交易。先进技术与独特应用场景相结合，以此构建一个跨穆斯林国家的经济生态系统。
9 _( ~7 |! t" [0 d) }4 s（作者：EVOLAB） |
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2019-6-21 15:37:01