圈里的人已经习惯用区块链来代指分布式账本技术（DLT），也就是我们熟知的去中心化全家桶：去中心化网络，去中心化交易所，去中心化游戏等。实际上，既然去中心化体系可以有各显神通的共识算法，那它也可以有不一样的数据结构。在这一语境下，区块链就只是构成DLT的其中一种数据结构，它如同共识算法中的POW，因最先被采用，而广为人知。今天，我们想介绍DLT可采用的另一种数据结构，DAG，它有个中文名，叫“有向无环图”。
/ u/ s. |/ j8 J) j8 `0 }7 X+ _7 q$ A# Z
. B5 R& @" k% f5 \% D
" q. H3 r" K( _) ]/ \' x什么是DAG! ?# b* ?' z* ]1 S5 K6 ^. d
* L! S I* O/ r- Z4 p
+ _4 _ J8 ]9 r; {$ B2 h我们通过一些图直观地感受一下什么是DAG。% E: p. V2 q: h( G3 S
7 ]4 q$ i6 Z; a; R
( ?. G" ?( @5 A" T7 }4 i
; g" `. `' m( N1 @3 z) I# D% u- \
& R5 v" w* x+ M3 a$ Q7 R
/ c5 a$ X' q1 \' i8 P6 { L" ?) v
- A: n0 B% `* I: n% ?% K& n1 s. F8 m& g4 w5 Q# Z# A# v6 Q) Z
图1
0 E$ z4 m$ {4 i6 m; C, m- f. x T) [. n& M. M) c
1 w. T4 R, l( }1 p先看一种最简单的情况，只有两个单元（unit）的时候。这时，X 要么指向Y，Y要么指向X，这解释了什么是“有向”，即单元是有指向性的，先有X再有Y，先有鸡再有蛋。这时候，读者可能要问了，那这个不就是区块链吗，创始区块开始，一直连下去，直到最后确认块。7 _7 q3 f# V. l2 @' n
; Z) g7 e$ j# m+ z* {, d( i8 J& F6 l+ K: i. m! E; B& ]
此时，我们祭出图2，上方的是区块链，下方是DAG，可以看出，DAG是允许单元间的多重连接的：单元1可以连接到单元2，也可以连接到单元3；单元3可以被单元1连接，也可以被单元2连接。
3 z1 a1 d C- w m! N% j; x1 B: w
+ W5 @& s! k# ^8 l
$ h. q5 `* h% w* @. m) I
8 J. M/ B4 Z8 O9 D, U* u, y/ z
3 Z+ ^/ m+ G4 H0 [5 D' |
, n# I, J7 B0 D* j* n图2
- Y! N- r9 N# D0 d$ n* C2 H. b: q那么什么是无环呢，子单元不能连回它的父单元，祖父单元，曾祖单元，以此类推。简单来说，就是单元1，连接到单元2，再连接到单元3，单元3不能连回单元1了。就像数数一样，你能从一数到一百，但不能从一百数回到一。你得保证单元是世代传承的，不能出现“返祖现象”，这就叫无环。
- ?7 j* ?8 Q( P; @: d9 v& v% z+ D \4 U
. ]7 d$ F% y$ B- i不难理解，记账是需要有向无环的。第一，记账是按时间顺序来的，先有交易X，再有交易Y。第二，帐要无限往下记下去，不是记着记着，就又开始记历史上的第一笔交易了。4 X% y# [/ j: A' {
) e, ]1 p5 y& L& k$ b& W! s- }- e' _
相比区块链，DAG有什么优势& Y1 e/ v+ J$ N- {0 k
$ I( U6 H+ Y V
9 j g" Y* P' a6 _高扩展性; f4 {0 H) b: m4 ?* j, ^' U
. d: V4 j! f: B% E( z/ g& I" ?- E( e" ^$ @4 l/ S% [; }; m7 k0 `. M
扩展性是软件系统的能计算处理多大信息量的衡量指标。相比区块链，DAG这种数据结构具有更高的扩展性。DAG允许单元间的多重连接，那么同一时间，就可以有多个单元被建立并发布到网络中。相反，区块链在一个固定的出块时间中，只能有一个区块被增添到网络中。这就好比多线程和单线程，而多线程的扩展性自然是单线程没有办法比的。实际上，利用P2P网络进行单元增添的DAG，反而会因网络参与者的增加，加快单元的增添速度，从而使系统具备更高的处理速度。这就好比，用Bittorrent下载一段视频，下载同一部视频的人越多，你的下载速度就越快。正是这一特性，使得DAG的扩展性并不亚于当前的中心化信息系统。# n8 j' P: r( I: O
) ~# Z1 X- v8 }+ E* W3 U
7 p6 f5 |' J0 `- v更去中心化
" v0 ?7 K, Y' G# o; r2 s4 M; s4 C4 t; V* U0 N: t8 b4 l0 f- s! F
8 t" p7 m/ [6 {* @; ?那读者朋友可能就会说了，区块链也是利用P2P网络出块的。这点没错，可是区块链在通过共识算法决定谁是下一个出块者后，会将所有交易交给下一出块者进行打包。而打包速度，是受制于出块者的中心化服务器速度的。DAG则因为任何人都可以增添单元进入网络，省去了选举一个中心化服务器进行打包出块这一步骤。因此，DAG也更加去中心化。" h6 n) d; i7 C! h
5 _; h8 x% w" f2 \0 v2 y
$ k+ O# h) w/ U- I9 d) W0 O更具可靠性
: L# M$ y( k) ~1 ]8 g, i& ~' T2 h( |5 P; w- ?9 a) z/ a6 R
: D3 g( K: R6 ?6 R7 q+ x8 x单元间的多重连接，意味着每个单元将被它的多个子单元和多个父单元多重确认。而一个单元被确认越多次，它所包含的数据就越可靠，被恶意篡改的几率越小。区块链则只有后块确认前块这一次确认过程。
# ?: S* ^6 }7 J+ J
7 k F7 C6 C9 r
) h, s, W# F. U: ^当前有什么靠谱DAG项目- S* p% z3 {* d" \% J
+ U! N+ w- ?. F
5 z" N; f1 \: a9 ]IOTA4 u- G9 }. ?+ w& l; K. I6 S
6 U7 F" [9 f9 m3 Z' `
: J E! j" e' E7 Y! j4 R' lIOTA是第一个提出用DAG搭建去中心化网络的项目。因为有“协调者”节点的参与，IOTA并不是彻底去中心化的。不过，它作为这个新领域的先行者，依然值得关注。- B9 G' {3 ?0 }: j$ R' M
$ G P7 z9 J, r( e4 [+ B' x
# |7 U3 p: g3 n g- z
Byteball
, k4 ]5 `9 G8 M: i; v8 J: h: B# h; s, X% Y) a5 ^
' o: G" W7 a# J# ~3 D
中文名，字节雪球。它跟IOTA类似，也有中心化节点用来保证网络的安全性。不过，它支持增添私有或匿名单元，也支持智能合约。值得一提的是，字节雪球的白皮书也很硬核，很适合想对DAG进行深入了解的投资者阅读。" E& e! X9 E! ]* q Q: \
# f" B: Q& ?9 K
* p: T# t' y! Y6 Q
HLC（HalalChain）
: F8 ]6 i: ?6 K2 O4 S6 B' K! ^
7 D% j* b" E3 Y) _9 r, U
+ E) V, {# U7 yHLC是全球第一条专注服务穆斯林国家及地区的公有链，应用于伊斯兰金融产品及服务、清真产品溯源、天课捐赠、产权与遗产登记、文化教育等领域。基于新型分布式账本DAG（有向无环）为底层技术，在保证安全性和去中心化的前提下实现高频并发交易。先进技术与独特应用场景相结合，以此构建一个跨穆斯林国家的经济生态系统。& \ w3 D& {; |
（作者：EVOLAB） | 
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2019-6-21 15:37:01