圈里的人已经习惯用区块链来代指分布式账本技术（DLT），也就是我们熟知的去中心化全家桶：去中心化网络，去中心化交易所，去中心化游戏等。实际上，既然去中心化体系可以有各显神通的共识算法，那它也可以有不一样的数据结构。在这一语境下，区块链就只是构成DLT的其中一种数据结构，它如同共识算法中的POW，因最先被采用，而广为人知。今天，我们想介绍DLT可采用的另一种数据结构，DAG，它有个中文名，叫“有向无环图”。; w# O5 F. @- L. v9 p2 ]+ Z; \
$ y+ q. T6 h4 D) ] e: @5 {' @
0 f$ h5 \5 | a9 L6 U& O* }
% p6 r, F9 |& \8 P. \; J# w: w) K什么是DAG( |, J b$ r4 E) q$ r+ d+ _- s! X R
6 I$ i1 N" P! h5 J. ~. V0 B
- }, r6 t. K4 S( M我们通过一些图直观地感受一下什么是DAG。3 p" P: a8 [3 d' E( m4 G
8 L" J9 s: h5 b C5 \# t
; Q3 s0 v$ D1 T) N0 D. B% }6 l/ s# U2 v( X+ T- q& P
+ ?; L5 @: j7 Z) {; x
, d, E6 d, _7 S& T
p" f d' q8 W7 v) G( l4 G/ ^( J( a w/ _; ~
图1
& l" O1 \) J& }2 @ f5 f: O5 U% ~* _( u( ^! G3 q1 a
( s( N0 V7 D& i W先看一种最简单的情况，只有两个单元（unit）的时候。这时，X 要么指向Y，Y要么指向X，这解释了什么是“有向”，即单元是有指向性的，先有X再有Y，先有鸡再有蛋。这时候，读者可能要问了，那这个不就是区块链吗，创始区块开始，一直连下去，直到最后确认块。, G; Q9 a5 S5 a- E" P1 p2 ]: n7 ^- I3 U
- S5 k' j$ A1 ?, w6 T: v8 C
5 Q: T- L. D2 F( r1 p此时，我们祭出图2，上方的是区块链，下方是DAG，可以看出，DAG是允许单元间的多重连接的：单元1可以连接到单元2，也可以连接到单元3；单元3可以被单元1连接，也可以被单元2连接。9 i5 U1 _6 S( t% `% L9 Z% J* @
$ W3 q9 X' [7 W$ N6 I% k
0 n' ?- x" h. y# r$ }, D' I' x
1 V! }2 ]/ Y& A1 T: l
6 T! ~. B( J6 V6 g) M6 J6 _; ]2 _. F/ T7 {1 k; q! a
图2& H4 v5 q9 L0 C+ f
那么什么是无环呢，子单元不能连回它的父单元，祖父单元，曾祖单元，以此类推。简单来说，就是单元1，连接到单元2，再连接到单元3，单元3不能连回单元1了。就像数数一样，你能从一数到一百，但不能从一百数回到一。你得保证单元是世代传承的，不能出现“返祖现象”，这就叫无环。
' L' P/ f: p8 e, Y1 p
# m! C1 @* B. |4 a6 v8 ^* m6 F6 i) f" Z7 T; Z' q# |4 Q
不难理解，记账是需要有向无环的。第一，记账是按时间顺序来的，先有交易X，再有交易Y。第二，帐要无限往下记下去，不是记着记着，就又开始记历史上的第一笔交易了。: w& b2 W- J5 Q! B$ `9 Y$ u% }% v
- k2 L) G6 }8 T; i
- b! n3 v6 {* a- \5 f0 L
相比区块链，DAG有什么优势
) i* T: Q8 ]$ }/ k5 f: q3 I' ~7 \* d
# I( u; ?7 q Z I; u6 Z
高扩展性7 b0 P4 X$ ^/ g. _9 Q
& a1 j6 i& c, h2 I8 ~3 L2 y. m4 b% ]$ T- G0 S7 b) d0 ~
扩展性是软件系统的能计算处理多大信息量的衡量指标。相比区块链，DAG这种数据结构具有更高的扩展性。DAG允许单元间的多重连接，那么同一时间，就可以有多个单元被建立并发布到网络中。相反，区块链在一个固定的出块时间中，只能有一个区块被增添到网络中。这就好比多线程和单线程，而多线程的扩展性自然是单线程没有办法比的。实际上，利用P2P网络进行单元增添的DAG，反而会因网络参与者的增加，加快单元的增添速度，从而使系统具备更高的处理速度。这就好比，用Bittorrent下载一段视频，下载同一部视频的人越多，你的下载速度就越快。正是这一特性，使得DAG的扩展性并不亚于当前的中心化信息系统。1 z) B- p' e* }
" e% D S, N: J
8 L2 F% e4 |* t- \/ W6 G. E! r
更去中心化
- Q4 K% X0 {6 S/ P. J* o, Y* J% Q5 M
8 c1 R5 ]2 ~" @7 F9 r6 T2 D! Z9 ^
7 b! S7 M2 C5 C& D那读者朋友可能就会说了，区块链也是利用P2P网络出块的。这点没错，可是区块链在通过共识算法决定谁是下一个出块者后，会将所有交易交给下一出块者进行打包。而打包速度，是受制于出块者的中心化服务器速度的。DAG则因为任何人都可以增添单元进入网络，省去了选举一个中心化服务器进行打包出块这一步骤。因此，DAG也更加去中心化。
1 B7 `4 t8 {6 L3 W5 k) D2 L, q s( r# ^* g8 f4 q( t. C# k
& V' q5 j6 q& o* ]更具可靠性
2 l' J$ L! g& O) v4 k M: c. `* q! x; F: O( d7 x0 C2 v, ] ^
+ L: Q' }1 Q7 q单元间的多重连接，意味着每个单元将被它的多个子单元和多个父单元多重确认。而一个单元被确认越多次，它所包含的数据就越可靠，被恶意篡改的几率越小。区块链则只有后块确认前块这一次确认过程。
& _- }8 {# |+ l2 b$ ~+ r; p9 o+ v8 K6 g# r/ l
) r2 x: E) H) I4 G
当前有什么靠谱DAG项目
% q1 l T. J- r- f. Y9 d$ r& q
6 U" s+ K- j) o8 C) ^* E: t, y$ G1 s# i0 R4 y& j% S
IOTA2 Z4 C6 r# t4 S: h1 E9 M# [
7 d4 m% Z! g/ T0 t
' C4 Q/ o8 I% V# f* s6 mIOTA是第一个提出用DAG搭建去中心化网络的项目。因为有“协调者”节点的参与，IOTA并不是彻底去中心化的。不过，它作为这个新领域的先行者，依然值得关注。* j8 k7 s. _7 e; |
9 V7 u: p5 ^* w% ^, I3 F3 \; d* v
Byteball$ z1 i. k$ X' `! D% ~1 T8 i
9 @& c, i! M/ Q! e: ` s" _
" K9 _4 e% J' @& j! v S% r中文名，字节雪球。它跟IOTA类似，也有中心化节点用来保证网络的安全性。不过，它支持增添私有或匿名单元，也支持智能合约。值得一提的是，字节雪球的白皮书也很硬核，很适合想对DAG进行深入了解的投资者阅读。
, w0 I: z2 k3 X/ s$ Y+ \3 A* w3 s' z( a( j/ y. Y
" b+ [+ e) E: T, ^" o# V# t4 J) ?
HLC（HalalChain）
: ^, }- H/ J. i) ?, \) q! j$ @
$ `& r& P4 w Z; d i4 X" c! w$ O: C' y; j2 e8 e8 F
HLC是全球第一条专注服务穆斯林国家及地区的公有链，应用于伊斯兰金融产品及服务、清真产品溯源、天课捐赠、产权与遗产登记、文化教育等领域。基于新型分布式账本DAG（有向无环）为底层技术，在保证安全性和去中心化的前提下实现高频并发交易。先进技术与独特应用场景相结合，以此构建一个跨穆斯林国家的经济生态系统。
) e+ q, V7 e- |（作者：EVOLAB） | 
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2019-6-21 15:37:01