圈里的人已经习惯用区块链来代指分布式账本技术（DLT），也就是我们熟知的去中心化全家桶：去中心化网络，去中心化交易所，去中心化游戏等。实际上，既然去中心化体系可以有各显神通的共识算法，那它也可以有不一样的数据结构。在这一语境下，区块链就只是构成DLT的其中一种数据结构，它如同共识算法中的POW，因最先被采用，而广为人知。今天，我们想介绍DLT可采用的另一种数据结构，DAG，它有个中文名，叫“有向无环图”。
0 H5 ?1 h# Y; L- o" n5 z o- V, n5 H0 a( `
2 {0 X% F7 E2 S: R; J- O3 v, M
" i- W' e. @+ T1 F& S% j什么是DAG h5 j6 ?1 r2 Q
, F3 {% W3 y/ y
8 [" v" B6 X: I/ t6 X: S/ ]7 u我们通过一些图直观地感受一下什么是DAG。- v# s# W. S9 k$ w e
- D9 B5 C6 I" n9 O1 i3 V3 J
- k% o1 |+ B- ^$ b: h! s0 f. q6 V+ p4 |
- E, e) ^1 F, m6 |, M A* N4 {
: _1 f5 M% K2 g! N) S& T, a* W+ |6 `- {( ~( p
. r1 |& d o+ P5 A) ]图1. ] ^8 k) f o
: C( I, R2 ]* V ?$ A2 m8 y) f1 Z4 y) q" Z3 |
先看一种最简单的情况，只有两个单元（unit）的时候。这时，X 要么指向Y，Y要么指向X，这解释了什么是“有向”，即单元是有指向性的，先有X再有Y，先有鸡再有蛋。这时候，读者可能要问了，那这个不就是区块链吗，创始区块开始，一直连下去，直到最后确认块。# h. C( M& |0 w6 p1 {
9 P* P8 S3 t5 e4 ]. M. H
, A! a1 k8 _5 R) y- b2 F此时，我们祭出图2，上方的是区块链，下方是DAG，可以看出，DAG是允许单元间的多重连接的：单元1可以连接到单元2，也可以连接到单元3；单元3可以被单元1连接，也可以被单元2连接。/ P! E8 h% b! h1 j, v7 W
9 u, d D7 A6 Y4 v; [
, B$ m- s! K8 L0 g
$ i: ] {9 p; Y: w' Y( |2 `3 L/ X7 y# p! m# O& x- X: a" k" \- M
! d' A7 ]; p& x( R# _) @! d9 e
图2/ V, m8 K1 \6 I" T1 z# @+ k
那么什么是无环呢，子单元不能连回它的父单元，祖父单元，曾祖单元，以此类推。简单来说，就是单元1，连接到单元2，再连接到单元3，单元3不能连回单元1了。就像数数一样，你能从一数到一百，但不能从一百数回到一。你得保证单元是世代传承的，不能出现“返祖现象”，这就叫无环。: j( Y/ J- k5 d+ z3 u
9 N* `1 a4 V3 T) ^5 I
# q e0 M9 M2 L/ l0 H& ^/ c不难理解，记账是需要有向无环的。第一，记账是按时间顺序来的，先有交易X，再有交易Y。第二，帐要无限往下记下去，不是记着记着，就又开始记历史上的第一笔交易了。8 d9 h7 _* X" F& w n* @, f
+ w/ V% [+ \& f
8 c. ?9 Z D7 Y7 N+ b K
相比区块链，DAG有什么优势
/ J0 Q) v5 k; C( O
# |" A! _0 d+ X6 k0 m
( v! f9 o: |( H9 ]( j高扩展性
: @2 h( F! [4 o# n+ L3 t3 B/ v2 d E* W' v( @. `
; g! X3 Y8 P9 h8 I6 x3 {扩展性是软件系统的能计算处理多大信息量的衡量指标。相比区块链，DAG这种数据结构具有更高的扩展性。DAG允许单元间的多重连接，那么同一时间，就可以有多个单元被建立并发布到网络中。相反，区块链在一个固定的出块时间中，只能有一个区块被增添到网络中。这就好比多线程和单线程，而多线程的扩展性自然是单线程没有办法比的。实际上，利用P2P网络进行单元增添的DAG，反而会因网络参与者的增加，加快单元的增添速度，从而使系统具备更高的处理速度。这就好比，用Bittorrent下载一段视频，下载同一部视频的人越多，你的下载速度就越快。正是这一特性，使得DAG的扩展性并不亚于当前的中心化信息系统。2 B$ e$ h% c: |% m. C
V9 O8 _2 I$ d9 ?
$ n/ ]! O) e7 u2 G8 S r s: J5 A更去中心化# P* e) [" T! o+ X( r/ G
+ H. a% H$ z; ?- v1 ^3 I. [
, t' d( G2 Z( n1 i5 {. R那读者朋友可能就会说了，区块链也是利用P2P网络出块的。这点没错，可是区块链在通过共识算法决定谁是下一个出块者后，会将所有交易交给下一出块者进行打包。而打包速度，是受制于出块者的中心化服务器速度的。DAG则因为任何人都可以增添单元进入网络，省去了选举一个中心化服务器进行打包出块这一步骤。因此，DAG也更加去中心化。3 a& s6 k' g8 `" k* r9 m. D1 h% F
q! L0 v/ e! y" }. p" i2 N, i$ y
# y# S e6 g8 r4 U更具可靠性8 i) Y% T1 n3 ?& z7 _9 _1 J
6 }$ Y7 M2 l& T) M$ m% k% m
6 }3 O4 w/ ^3 z) x
单元间的多重连接，意味着每个单元将被它的多个子单元和多个父单元多重确认。而一个单元被确认越多次，它所包含的数据就越可靠，被恶意篡改的几率越小。区块链则只有后块确认前块这一次确认过程。
. p0 d/ E! u7 V* t+ m* h
2 u6 _6 U! C# G# x. [# p4 M; d4 x" S0 T
当前有什么靠谱DAG项目: @+ f0 v" }) p7 m! C- t2 }$ f
0 Z' V8 i4 M. A N7 D# s
! j8 ]. d" d" U: E7 b5 R# vIOTA } v* M3 I0 g7 D
% e9 Y/ ?4 b& v
% v2 r) P6 D( G) n9 C
IOTA是第一个提出用DAG搭建去中心化网络的项目。因为有“协调者”节点的参与，IOTA并不是彻底去中心化的。不过，它作为这个新领域的先行者，依然值得关注。
% j, m7 ?+ x% s% O8 `) s4 v+ }( s: F( A( f6 g
( `/ W( H" j) W C. U0 r# y/ mByteball0 Y( y! f3 E: o7 P% m* A3 T
! Y% x/ s+ n7 \5 e
# ?& b: P* f9 O) k
中文名，字节雪球。它跟IOTA类似，也有中心化节点用来保证网络的安全性。不过，它支持增添私有或匿名单元，也支持智能合约。值得一提的是，字节雪球的白皮书也很硬核，很适合想对DAG进行深入了解的投资者阅读。/ ~2 R `* c1 u5 m
( V3 J+ T; l9 Y$ C& ]) |8 D( k) a6 E
5 X6 ?7 u; @) q$ tHLC（HalalChain）
- R% i3 K$ m# x( U
- U+ @( ^3 |8 q; O' E6 v- {3 B. U( V* I
HLC是全球第一条专注服务穆斯林国家及地区的公有链，应用于伊斯兰金融产品及服务、清真产品溯源、天课捐赠、产权与遗产登记、文化教育等领域。基于新型分布式账本DAG（有向无环）为底层技术，在保证安全性和去中心化的前提下实现高频并发交易。先进技术与独特应用场景相结合，以此构建一个跨穆斯林国家的经济生态系统。
3 K2 G1 N" T: W5 ], Z# G（作者：EVOLAB） | 
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2019-6-21 15:37:01