圈里的人已经习惯用区块链来代指分布式账本技术（DLT），也就是我们熟知的去中心化全家桶：去中心化网络，去中心化交易所，去中心化游戏等。实际上，既然去中心化体系可以有各显神通的共识算法，那它也可以有不一样的数据结构。在这一语境下，区块链就只是构成DLT的其中一种数据结构，它如同共识算法中的POW，因最先被采用，而广为人知。今天，我们想介绍DLT可采用的另一种数据结构，DAG，它有个中文名，叫“有向无环图”。4 C1 g, S Q y$ H0 ?7 T5 F
! a6 J2 D1 q# s; g( A2 x& J, F& E" z# G5 B8 r5 } \6 t
7 J+ g: e5 [6 K9 q什么是DAG
2 L( u5 b5 f/ o% J5 N: q
\9 i0 K: L4 {% R @4 j8 G) }$ ^% e5 |" {& d8 x
我们通过一些图直观地感受一下什么是DAG。
& [4 Y' {8 B6 A! e- u' S J: Y& C/ T# d$ e
' z) L4 Y2 s# ^6 \: U: W/ M
, ` E. I T) S
. D# j$ ?3 V( U+ v: T4 k# C! l& E3 e1 v+ g
4 ~$ x$ l1 g& G m, I3 _! A
5 I- A" |5 Q5 U+ k
图1
5 m% H% X2 s! H# p+ |, U* a
9 T7 x9 s" U* v7 E6 B& Y1 b- `( V* B0 k% V0 F
先看一种最简单的情况，只有两个单元（unit）的时候。这时，X 要么指向Y，Y要么指向X，这解释了什么是“有向”，即单元是有指向性的，先有X再有Y，先有鸡再有蛋。这时候，读者可能要问了，那这个不就是区块链吗，创始区块开始，一直连下去，直到最后确认块。
3 y9 [3 a0 x" S2 R
& y0 U8 `: z6 R8 c' {4 I: W1 b" d& D* E* T& n! Z% X
此时，我们祭出图2，上方的是区块链，下方是DAG，可以看出，DAG是允许单元间的多重连接的：单元1可以连接到单元2，也可以连接到单元3；单元3可以被单元1连接，也可以被单元2连接。) H! q" c6 l! b3 m1 n
" n/ b, c# `# `1 h) t2 u7 i" V
- @! k+ l& }- @) D' b
* r1 }; ^9 N2 ~8 G6 Y1 P& x% _# Q( f9 Z' B
1 L8 ~2 j& {* H2 V! S: g1 e: |
图2) d, m0 g# l( Q: u+ P, U0 Z
那么什么是无环呢，子单元不能连回它的父单元，祖父单元，曾祖单元，以此类推。简单来说，就是单元1，连接到单元2，再连接到单元3，单元3不能连回单元1了。就像数数一样，你能从一数到一百，但不能从一百数回到一。你得保证单元是世代传承的，不能出现“返祖现象”，这就叫无环。3 Q' G3 A8 Z$ S$ p1 z
" J. Z" H5 g1 A+ D; T7 g4 C! e) ?' l
* ~4 q& j1 f; z0 d- O; s不难理解，记账是需要有向无环的。第一，记账是按时间顺序来的，先有交易X，再有交易Y。第二，帐要无限往下记下去，不是记着记着，就又开始记历史上的第一笔交易了。
' S2 X& L4 e2 r: b/ l
* q" ?3 |8 V- P( _+ r; ~6 j; R/ U& D' W% P
相比区块链，DAG有什么优势4 L8 N0 C# U. B- d7 g. i
, y( W6 j. y% P, @4 x
3 Z5 `0 j! W" F9 O高扩展性" l0 S. O6 ^; e3 H/ Q% [
+ q: D; H/ P h* m' @8 y' ^
. g: E9 ^" T; F* @/ K+ @* D扩展性是软件系统的能计算处理多大信息量的衡量指标。相比区块链，DAG这种数据结构具有更高的扩展性。DAG允许单元间的多重连接，那么同一时间，就可以有多个单元被建立并发布到网络中。相反，区块链在一个固定的出块时间中，只能有一个区块被增添到网络中。这就好比多线程和单线程，而多线程的扩展性自然是单线程没有办法比的。实际上，利用P2P网络进行单元增添的DAG，反而会因网络参与者的增加，加快单元的增添速度，从而使系统具备更高的处理速度。这就好比，用Bittorrent下载一段视频，下载同一部视频的人越多，你的下载速度就越快。正是这一特性，使得DAG的扩展性并不亚于当前的中心化信息系统。
- u+ e0 {, v' ^8 L' q; E7 S
4 Z& j: `% V9 f H6 k% u3 u6 e
更去中心化
% r, q) E3 I2 N9 @% J7 \* ~( K. e8 N! p% c& K; j8 f7 B
8 O* l! O0 B6 ]9 [/ M, v' S
那读者朋友可能就会说了，区块链也是利用P2P网络出块的。这点没错，可是区块链在通过共识算法决定谁是下一个出块者后，会将所有交易交给下一出块者进行打包。而打包速度，是受制于出块者的中心化服务器速度的。DAG则因为任何人都可以增添单元进入网络，省去了选举一个中心化服务器进行打包出块这一步骤。因此，DAG也更加去中心化。8 R: }, {. p" e1 s
( L. w+ v- F. ?" ?
: R" ~! q( n M: q" I/ b
更具可靠性
5 A) H; I' t5 b4 s5 T- m6 K5 ^6 J$ b' C+ \. H G
- V# n) {6 }- r# L' r单元间的多重连接，意味着每个单元将被它的多个子单元和多个父单元多重确认。而一个单元被确认越多次，它所包含的数据就越可靠，被恶意篡改的几率越小。区块链则只有后块确认前块这一次确认过程。
( k) Q7 U+ {: |" c# u1 i, W# @3 B
' ~5 _: z, |6 j1 f6 e' s5 N+ F/ j1 ]
当前有什么靠谱DAG项目
5 t( h1 h2 B/ D1 ?. `7 W6 r5 A! w; j/ b0 ]) ?
) R& W0 C/ @5 ~9 y. O2 l" S
IOTA$ t/ t- A" f* N$ Y5 s
6 J- ]; J0 r7 S/ T. v0 v8 `) G1 \% l, _. @+ A1 e. F" P
IOTA是第一个提出用DAG搭建去中心化网络的项目。因为有“协调者”节点的参与，IOTA并不是彻底去中心化的。不过，它作为这个新领域的先行者，依然值得关注。
4 x" W6 n' a P. b, s% W
& e6 G( D; B6 J& u5 r$ D8 @" @# ]; S9 h2 K
Byteball; C) ?( e) w7 F3 K/ N
( o2 \* Y$ g3 ~ A
- l0 _! e1 z4 J& b3 s4 Q' @" B+ T6 N中文名，字节雪球。它跟IOTA类似，也有中心化节点用来保证网络的安全性。不过，它支持增添私有或匿名单元，也支持智能合约。值得一提的是，字节雪球的白皮书也很硬核，很适合想对DAG进行深入了解的投资者阅读。
4 K+ m' J" ~' i0 i
# I, |+ b( d2 O. W# M* j- R5 c0 S6 i" B7 V- b- T1 E- ^
HLC（HalalChain）
1 A! ?" s) J; N& z* b4 ~1 c% z. L( N
0 {8 X1 U% H6 o( ?
HLC是全球第一条专注服务穆斯林国家及地区的公有链，应用于伊斯兰金融产品及服务、清真产品溯源、天课捐赠、产权与遗产登记、文化教育等领域。基于新型分布式账本DAG（有向无环）为底层技术，在保证安全性和去中心化的前提下实现高频并发交易。先进技术与独特应用场景相结合，以此构建一个跨穆斯林国家的经济生态系统。
8 t/ c c/ j6 {/ I* e+ u8 t（作者：EVOLAB） | 
|手机版|Archiver|
( 桂ICP备12001440号-3 )|网站地图
发表于 2019-6-21 15:37:01