圈里的人已经习惯用区块链来代指分布式账本技术（DLT），也就是我们熟知的去中心化全家桶：去中心化网络，去中心化交易所，去中心化游戏等。实际上，既然去中心化体系可以有各显神通的共识算法，那它也可以有不一样的数据结构。在这一语境下，区块链就只是构成DLT的其中一种数据结构，它如同共识算法中的POW，因最先被采用，而广为人知。今天，我们想介绍DLT可采用的另一种数据结构，DAG，它有个中文名，叫“有向无环图”。
# L( ^. p$ Q/ p& a: E
$ B5 v8 E* k% l, J$ z$ \, X& I1 U. Y$ f. O( M
7 v7 R' u" N: ?# f/ m; A& x
什么是DAG
' q7 E) Y2 V* {/ w# ]3 J4 _4 n4 H- Z: M: \( Z) v, D/ d5 O
/ t6 w% @+ J( Z: Q% i8 Y我们通过一些图直观地感受一下什么是DAG。: {$ F1 U# G0 A7 O
- I4 k0 a0 b& j$ O
9 w+ F0 {* ^7 G* L3 }2 \0 r, R- T( |; I) j
+ D) L3 r* p$ H2 g1 d* w
+ q8 G( l, l2 s
2 f/ f# l; A0 Y8 j0 @* l6 W2 ~0 P* U! Q" `, E2 f, T) r
图1
" p! q/ K9 S9 i% K- g
% o5 k7 P; ]( X* k9 V2 ?! B/ Y
* W/ V7 b: ]/ |, }. L9 U, F1 c先看一种最简单的情况，只有两个单元（unit）的时候。这时，X 要么指向Y，Y要么指向X，这解释了什么是“有向”，即单元是有指向性的，先有X再有Y，先有鸡再有蛋。这时候，读者可能要问了，那这个不就是区块链吗，创始区块开始，一直连下去，直到最后确认块。
: i7 f# w8 @* A' {& ~
- v+ i5 U# S0 O9 {, C- C- j+ {, W& j, e4 s
此时，我们祭出图2，上方的是区块链，下方是DAG，可以看出，DAG是允许单元间的多重连接的：单元1可以连接到单元2，也可以连接到单元3；单元3可以被单元1连接，也可以被单元2连接。
8 v/ L1 n9 Q3 N7 n t
* f* ^! z3 E. X0 E
2 O- N E0 E5 \) f# [7 [5 P6 W, F2 L9 s, d! ?* t* b7 v. \- `( e2 S3 z; j
) x/ w5 u* g4 j/ W+ C3 W2 r
1 P/ g$ o) k& I; C, Y' \
图2" S+ A% M0 {( n% s& ~
那么什么是无环呢，子单元不能连回它的父单元，祖父单元，曾祖单元，以此类推。简单来说，就是单元1，连接到单元2，再连接到单元3，单元3不能连回单元1了。就像数数一样，你能从一数到一百，但不能从一百数回到一。你得保证单元是世代传承的，不能出现“返祖现象”，这就叫无环。; u. }7 [- ~* `
; o% @4 V- `8 R, v7 z0 r+ P
4 c' f2 I+ Q7 D# c3 T不难理解，记账是需要有向无环的。第一，记账是按时间顺序来的，先有交易X，再有交易Y。第二，帐要无限往下记下去，不是记着记着，就又开始记历史上的第一笔交易了。& L4 R0 d- B7 l) W# D3 a4 d0 D+ ~
7 z% @ m7 O7 T. Q* H! O6 g- x. C
) Y' y* V U6 K相比区块链，DAG有什么优势
c5 ^6 C7 j' u+ n! \+ {4 ]
$ d' B+ `0 A9 `! z' \$ m1 o7 c) y5 o: s4 K
* b9 _, ~" n( q+ R5 Y* ]高扩展性3 D5 O- S+ J( L. X# `) p
5 p3 ?9 ^9 r# m6 c6 x
5 R4 t5 X9 N/ a扩展性是软件系统的能计算处理多大信息量的衡量指标。相比区块链，DAG这种数据结构具有更高的扩展性。DAG允许单元间的多重连接，那么同一时间，就可以有多个单元被建立并发布到网络中。相反，区块链在一个固定的出块时间中，只能有一个区块被增添到网络中。这就好比多线程和单线程，而多线程的扩展性自然是单线程没有办法比的。实际上，利用P2P网络进行单元增添的DAG，反而会因网络参与者的增加，加快单元的增添速度，从而使系统具备更高的处理速度。这就好比，用Bittorrent下载一段视频，下载同一部视频的人越多，你的下载速度就越快。正是这一特性，使得DAG的扩展性并不亚于当前的中心化信息系统。& Q( {( A6 g- s; M$ p1 I
1 Q3 ^) f& d' R; c" ]7 z+ y, s# E! w" k2 T- d2 Q4 T$ [
更去中心化
4 j. q! o: k6 z6 c* L- x$ G$ U1 b/ B
* m* ^. M9 Q( Z/ K
/ _7 C: a8 u+ W: ~5 ^那读者朋友可能就会说了，区块链也是利用P2P网络出块的。这点没错，可是区块链在通过共识算法决定谁是下一个出块者后，会将所有交易交给下一出块者进行打包。而打包速度，是受制于出块者的中心化服务器速度的。DAG则因为任何人都可以增添单元进入网络，省去了选举一个中心化服务器进行打包出块这一步骤。因此，DAG也更加去中心化。8 d5 i: T- L+ X- b+ `, }- E
! Z$ C! c, J" Y0 N! D+ u
' h" J6 \: f5 s( T* x7 f1 Y
更具可靠性
- K+ u }# j, r5 f
) S3 ?' r: y1 y& i. t6 z; f i6 m1 ?9 }$ C; |1 P k( C
单元间的多重连接，意味着每个单元将被它的多个子单元和多个父单元多重确认。而一个单元被确认越多次，它所包含的数据就越可靠，被恶意篡改的几率越小。区块链则只有后块确认前块这一次确认过程。8 r f; c" s5 r# S$ M2 g+ z7 J
6 [7 @* x9 D% b, J H/ p! U
; X0 |* J" A1 l: U* n& _2 K5 l) m: B当前有什么靠谱DAG项目
6 J2 L; s% F; V$ z# `6 Y
- W' s+ ]8 x$ }( K8 q) ]6 ~) Q9 H$ b
IOTA
1 I' j# ?+ M5 Y4 y, B4 {3 @( n! O
4 S, o# L" v' M P$ g' h# Z1 o8 U8 h# P9 x
IOTA是第一个提出用DAG搭建去中心化网络的项目。因为有“协调者”节点的参与，IOTA并不是彻底去中心化的。不过，它作为这个新领域的先行者，依然值得关注。
* l% x0 N1 p5 R( \8 w! l
) _: n( M1 e' V
( i3 {. Z0 K& l& A2 kByteball t1 t8 U# V7 l7 `. X
7 a- f0 g3 F/ |! ^
7 e4 A+ t9 b. i: K1 I+ S中文名，字节雪球。它跟IOTA类似，也有中心化节点用来保证网络的安全性。不过，它支持增添私有或匿名单元，也支持智能合约。值得一提的是，字节雪球的白皮书也很硬核，很适合想对DAG进行深入了解的投资者阅读。! g: y* ^" l Q4 t, v
: L" N& o% r7 S
0 x3 M0 Z; S( ~: a7 ?( _; l4 dHLC（HalalChain）
% s/ G& U" X* S6 H. d, U6 W1 P
, D3 J' M. L- P9 g7 R4 f' T9 J- a& ^. V5 x7 V+ S3 P
HLC是全球第一条专注服务穆斯林国家及地区的公有链，应用于伊斯兰金融产品及服务、清真产品溯源、天课捐赠、产权与遗产登记、文化教育等领域。基于新型分布式账本DAG（有向无环）为底层技术，在保证安全性和去中心化的前提下实现高频并发交易。先进技术与独特应用场景相结合，以此构建一个跨穆斯林国家的经济生态系统。- N9 K! K! ] \4 u
（作者：EVOLAB） |
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2019-6-21 15:37:01