圈里的人已经习惯用区块链来代指分布式账本技术（DLT），也就是我们熟知的去中心化全家桶：去中心化网络，去中心化交易所，去中心化游戏等。实际上，既然去中心化体系可以有各显神通的共识算法，那它也可以有不一样的数据结构。在这一语境下，区块链就只是构成DLT的其中一种数据结构，它如同共识算法中的POW，因最先被采用，而广为人知。今天，我们想介绍DLT可采用的另一种数据结构，DAG，它有个中文名，叫“有向无环图”。
% U2 t. p, ^" g
; t" L- H; Y o" P
8 Y, _# y3 }. W3 o. I$ d: E$ p0 K4 t9 m3 @$ `( y* f) H1 B. N
什么是DAG
1 \# c% a0 W! F* ?: V' }$ R* K, a3 S+ y5 s. ~2 V# C
0 ?) M4 l( ?. v& x我们通过一些图直观地感受一下什么是DAG。
% X9 t+ h+ L1 h# b2 l H! K% Z* y. z5 T9 d4 E
|8 [' ]9 v3 g9 Q* n7 Q) D n! m+ X! n5 F9 o& Y$ J2 s
: y" A, ^- J, l3 H) g# z; P$ D! _
4 l( k. Q* Q: @- {2 `' a3 Z8 m6 y, ~- w
6 B# l! S- B- ?8 g2 ~2 D$ M
图1; Y! j2 I0 y; @& J4 U6 ?. j. x, I
/ A0 I; z$ }2 U+ R- u
) E# M( D) [4 u9 i. \$ t% \先看一种最简单的情况，只有两个单元（unit）的时候。这时，X 要么指向Y，Y要么指向X，这解释了什么是“有向”，即单元是有指向性的，先有X再有Y，先有鸡再有蛋。这时候，读者可能要问了，那这个不就是区块链吗，创始区块开始，一直连下去，直到最后确认块。( @; v6 @3 M9 [) W
, x3 t" V1 N7 r1 b
X' C# F( G& D" ?: q$ r8 k此时，我们祭出图2，上方的是区块链，下方是DAG，可以看出，DAG是允许单元间的多重连接的：单元1可以连接到单元2，也可以连接到单元3；单元3可以被单元1连接，也可以被单元2连接。
1 D. U/ @( w5 K2 S7 c
: B, V4 D9 `3 Y& [
4 }* w: Q. ~. p' Z
' A* N' }( [8 I- R/ _
) \: x4 v# e$ U4 ~3 X+ {/ f/ ] a5 G7 O* W0 h8 j. a" h( L4 R; G: T
图2# {# b) t* R( y' e8 ?" y: ]$ A! c* a
那么什么是无环呢，子单元不能连回它的父单元，祖父单元，曾祖单元，以此类推。简单来说，就是单元1，连接到单元2，再连接到单元3，单元3不能连回单元1了。就像数数一样，你能从一数到一百，但不能从一百数回到一。你得保证单元是世代传承的，不能出现“返祖现象”，这就叫无环。
( a5 r: ^! k6 F% Q5 P7 w
. ?7 T6 c" u3 H# X R. j* R5 Z# d! n! N
不难理解，记账是需要有向无环的。第一，记账是按时间顺序来的，先有交易X，再有交易Y。第二，帐要无限往下记下去，不是记着记着，就又开始记历史上的第一笔交易了。
% a* W; v# T, y3 N' @* g0 Y2 ^% @8 V8 S' o N, `9 u8 P3 J
" Q; i; W. s0 {7 b+ Y. }相比区块链，DAG有什么优势
* s5 s6 f& ]: V q# g" {4 `# k9 x( g. T0 m
$ n: s5 ?0 l+ x- q高扩展性
6 _' a7 k' S5 ^* ^, X6 I, E
- j/ y4 E6 N6 F: b) O) x: c5 ?
扩展性是软件系统的能计算处理多大信息量的衡量指标。相比区块链，DAG这种数据结构具有更高的扩展性。DAG允许单元间的多重连接，那么同一时间，就可以有多个单元被建立并发布到网络中。相反，区块链在一个固定的出块时间中，只能有一个区块被增添到网络中。这就好比多线程和单线程，而多线程的扩展性自然是单线程没有办法比的。实际上，利用P2P网络进行单元增添的DAG，反而会因网络参与者的增加，加快单元的增添速度，从而使系统具备更高的处理速度。这就好比，用Bittorrent下载一段视频，下载同一部视频的人越多，你的下载速度就越快。正是这一特性，使得DAG的扩展性并不亚于当前的中心化信息系统。9 F- @7 a. p7 s" j9 Q+ C. }
; k- Y+ D' c3 x8 @0 Z- g" Y3 E5 B1 u# y8 B
更去中心化! e' t* A; Y' @. z/ E
7 T. ^3 a$ S' t: I+ h ?- W
1 h T( F+ v6 M5 _9 P9 \
那读者朋友可能就会说了，区块链也是利用P2P网络出块的。这点没错，可是区块链在通过共识算法决定谁是下一个出块者后，会将所有交易交给下一出块者进行打包。而打包速度，是受制于出块者的中心化服务器速度的。DAG则因为任何人都可以增添单元进入网络，省去了选举一个中心化服务器进行打包出块这一步骤。因此，DAG也更加去中心化。- v- h7 f; ~) N% `5 X6 C4 j; W
: [: ]+ E3 y! B4 ]# h3 h; X1 X1 h+ T' b" s( i' _. G
更具可靠性
9 c. O' s3 Y6 n5 d, I% [6 y- v5 b% ?" m$ I
0 b6 ^3 s3 F& j; Q! G6 I) s/ s单元间的多重连接，意味着每个单元将被它的多个子单元和多个父单元多重确认。而一个单元被确认越多次，它所包含的数据就越可靠，被恶意篡改的几率越小。区块链则只有后块确认前块这一次确认过程。7 A5 _ s& F. p
" P4 P! t. n# @1 a. M
, b, {2 @$ Q) r$ N9 m当前有什么靠谱DAG项目7 ~5 G7 L, S( m
7 Q7 a. L! E3 v* D9 {; z7 ^* O; D: r1 Q2 P0 v9 ]9 o4 N5 u
IOTA
! D8 ^5 m' v9 T8 @: ^3 [
5 a( @% ~ H& u
% n% D* A n5 R$ @# V: k, B5 DIOTA是第一个提出用DAG搭建去中心化网络的项目。因为有“协调者”节点的参与，IOTA并不是彻底去中心化的。不过，它作为这个新领域的先行者，依然值得关注。
, s. S2 d$ z& z3 y$ R1 n
+ o0 ~& ^" `) z! f
9 \7 T! p# o( E2 NByteball
/ e" O/ ]9 L2 s4 a( W- A8 ]( C
% E2 Z% D7 ~& [" ]0 {$ o L, {! T
中文名，字节雪球。它跟IOTA类似，也有中心化节点用来保证网络的安全性。不过，它支持增添私有或匿名单元，也支持智能合约。值得一提的是，字节雪球的白皮书也很硬核，很适合想对DAG进行深入了解的投资者阅读。
7 F9 V! W( o! l- A" y7 n. Z4 M8 s# F& @3 ^+ P! i9 [9 [3 B
0 E0 f+ P% A+ M2 M1 M. I; h" N
HLC（HalalChain）' G" v9 |) X6 }. _; e
- }& |( z: W2 @1 {
. H7 {% U7 N. W. hHLC是全球第一条专注服务穆斯林国家及地区的公有链，应用于伊斯兰金融产品及服务、清真产品溯源、天课捐赠、产权与遗产登记、文化教育等领域。基于新型分布式账本DAG（有向无环）为底层技术，在保证安全性和去中心化的前提下实现高频并发交易。先进技术与独特应用场景相结合，以此构建一个跨穆斯林国家的经济生态系统。7 v; x3 y9 n. ^$ l$ h, A5 y
（作者：EVOLAB） | 
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2019-6-21 15:37:01