圈里的人已经习惯用区块链来代指分布式账本技术（DLT），也就是我们熟知的去中心化全家桶：去中心化网络，去中心化交易所，去中心化游戏等。实际上，既然去中心化体系可以有各显神通的共识算法，那它也可以有不一样的数据结构。在这一语境下，区块链就只是构成DLT的其中一种数据结构，它如同共识算法中的POW，因最先被采用，而广为人知。今天，我们想介绍DLT可采用的另一种数据结构，DAG，它有个中文名，叫“有向无环图”。
1 C H$ ~. c' Y, o4 U4 P+ D7 r# ^8 C" C0 l9 ^
5 w4 Y9 \# J/ n5 o7 Q9 `/ d- @; p
什么是DAG
0 X" f v4 G- p8 F
# F8 A" [% z9 o- S' {3 d
1 H: Y. m$ g# m& J1 b) A+ c我们通过一些图直观地感受一下什么是DAG。% C! a# O$ H6 b6 T) S( M: i
5 a. s' }) _8 u) M* ^3 H& V. s- ?
8 Z/ @" k' c6 B1 o" Q" I! ~4 k( z8 A" V" W( m
- e8 N( A H m1 M S; w* i: r! C: n b. w0 W
4 @( J" c: B& D6 O9 B8 C; f
8 L# i2 k# W; _ Y- C B- P# U图1
/ B) p" S. V$ Z, ]3 H( l* _7 }- _
8 s1 U& G9 K9 ?; R% j7 s
先看一种最简单的情况，只有两个单元（unit）的时候。这时，X 要么指向Y，Y要么指向X，这解释了什么是“有向”，即单元是有指向性的，先有X再有Y，先有鸡再有蛋。这时候，读者可能要问了，那这个不就是区块链吗，创始区块开始，一直连下去，直到最后确认块。 A" H3 p! A! H6 F: ^' w
* u* p: t% _" c
; ]7 u' w: u- ~: A) b( T3 \- a+ H此时，我们祭出图2，上方的是区块链，下方是DAG，可以看出，DAG是允许单元间的多重连接的：单元1可以连接到单元2，也可以连接到单元3；单元3可以被单元1连接，也可以被单元2连接。
5 H5 K8 h- J/ N. M2 u+ e1 E& q% L9 F4 ^
$ ^' j+ q2 q3 o5 o9 l9 r( u
! ]7 N% R* e' Q5 |
# j Z) j1 A1 x/ d0 I) {* d
7 x+ X! l. ~# ^) K- _7 C: g图2
, y& r6 H& e4 c g那么什么是无环呢，子单元不能连回它的父单元，祖父单元，曾祖单元，以此类推。简单来说，就是单元1，连接到单元2，再连接到单元3，单元3不能连回单元1了。就像数数一样，你能从一数到一百，但不能从一百数回到一。你得保证单元是世代传承的，不能出现“返祖现象”，这就叫无环。; d( F1 C2 J( W3 ~" r* Y8 }
# k. {, Z t7 a+ o: n
. V. ^* G& r* J! x1 P r5 d* j不难理解，记账是需要有向无环的。第一，记账是按时间顺序来的，先有交易X，再有交易Y。第二，帐要无限往下记下去，不是记着记着，就又开始记历史上的第一笔交易了。
* K; U) C- i" Q8 O5 V2 V
$ ?. T& g# X) B0 L% x1 ^
6 h/ S1 r$ W: ?, Y& s相比区块链，DAG有什么优势
" C, A5 }; y; \! w1 O8 g8 u2 u+ o3 L: |1 ]0 h8 m; d. R
, y! o) E& U$ u4 [; R7 x& }( d高扩展性- I5 A' H: W$ o: y* p
+ d: t: v1 S# v' z
1 B m5 c+ d) t4 h5 C6 X, ]* [3 G' S扩展性是软件系统的能计算处理多大信息量的衡量指标。相比区块链，DAG这种数据结构具有更高的扩展性。DAG允许单元间的多重连接，那么同一时间，就可以有多个单元被建立并发布到网络中。相反，区块链在一个固定的出块时间中，只能有一个区块被增添到网络中。这就好比多线程和单线程，而多线程的扩展性自然是单线程没有办法比的。实际上，利用P2P网络进行单元增添的DAG，反而会因网络参与者的增加，加快单元的增添速度，从而使系统具备更高的处理速度。这就好比，用Bittorrent下载一段视频，下载同一部视频的人越多，你的下载速度就越快。正是这一特性，使得DAG的扩展性并不亚于当前的中心化信息系统。
$ ?! U* t5 \+ m2 p. M2 `/ f* s7 n7 c
* S6 W. b' u q
更去中心化! [ y! V+ u/ f) ]# P
5 B. x3 R+ y$ x' A" c+ b; W0 \
( I# i. V+ }( E% P- C/ \' T那读者朋友可能就会说了，区块链也是利用P2P网络出块的。这点没错，可是区块链在通过共识算法决定谁是下一个出块者后，会将所有交易交给下一出块者进行打包。而打包速度，是受制于出块者的中心化服务器速度的。DAG则因为任何人都可以增添单元进入网络，省去了选举一个中心化服务器进行打包出块这一步骤。因此，DAG也更加去中心化。/ w7 M+ V1 ^' N7 U/ W- ~( a
- B1 @. N- x: O+ e
& G' y* Y& x$ }7 K& Q更具可靠性
/ F" N' D5 n' Y7 a1 b" O3 W- x) {4 V
0 B8 h2 N. ]$ H) @3 u; F( u. E: r
单元间的多重连接，意味着每个单元将被它的多个子单元和多个父单元多重确认。而一个单元被确认越多次，它所包含的数据就越可靠，被恶意篡改的几率越小。区块链则只有后块确认前块这一次确认过程。+ u* K; I2 o9 _' I; s# b8 R5 Z5 ~
. R: {" A- T" l3 U' n) ]- N, Y: s: x
2 Y, X) \: P/ E* c; O, p! \# [当前有什么靠谱DAG项目
2 s% e& P1 }8 L* r9 [$ \$ V+ Z; I: L1 d3 z# Z* a$ C
/ \( {- C7 D! X: G5 dIOTA
k3 y: D5 K! U6 ^% I% ?$ N. g8 q; I0 `2 W6 t8 s2 f
% A" {/ f" q7 F" F% GIOTA是第一个提出用DAG搭建去中心化网络的项目。因为有“协调者”节点的参与，IOTA并不是彻底去中心化的。不过，它作为这个新领域的先行者，依然值得关注。
( t3 J; ]7 z! g( I9 z# `: c# g- E1 B* ^7 p# K
2 x% }: ?6 U4 ]7 r, d$ f
Byteball$ D/ t1 i2 j+ i v2 y7 m
2 h! Z/ J5 l' C1 r O% {9 v9 u1 i; ~7 H* f5 ^0 @$ d. b
中文名，字节雪球。它跟IOTA类似，也有中心化节点用来保证网络的安全性。不过，它支持增添私有或匿名单元，也支持智能合约。值得一提的是，字节雪球的白皮书也很硬核，很适合想对DAG进行深入了解的投资者阅读。7 H& ?5 c! E5 E6 f0 O5 X4 M
( n) L1 t6 c) X5 B( H2 [: K
+ T" k- e/ V' c. `HLC（HalalChain）' j7 y$ G( U5 v! w, u& T B; P
) T" {. X) {5 _: D
I. S3 y# d, ]( p; N; b4 eHLC是全球第一条专注服务穆斯林国家及地区的公有链，应用于伊斯兰金融产品及服务、清真产品溯源、天课捐赠、产权与遗产登记、文化教育等领域。基于新型分布式账本DAG（有向无环）为底层技术，在保证安全性和去中心化的前提下实现高频并发交易。先进技术与独特应用场景相结合，以此构建一个跨穆斯林国家的经济生态系统。
: u1 o; l# i) m' r0 ^) @9 q（作者：EVOLAB） | 
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2019-6-21 15:37:01