『壹』 浠ュお鍧婄殑鎸栫熆鏂瑰紡鏄浠涔
浠ュお鍧婄殑鎸栫熆鏂瑰紡鏄浠涔堬紵
浠ュお鍧婄殑鎸栫熆鏂瑰紡鏄浠涔堬紵
浠ュお鍧婃槸涓绉嶅熀浜庡尯鍧楅摼鎶鏈鐨勫姞瀵嗚揣甯侊紝鏃ㄥ湪涓哄幓涓蹇冨寲搴旂敤鎻愪緵骞冲彴銆備笌姣旂壒甯佷竴鏍凤紝浠ュお鍧婄殑浜ゆ槗闇瑕侀氳繃鎸栫熆鎵嶈兘寰楀埌楠岃瘉鍜岀‘璁ゃ傞偅涔堜互澶鍧婄殑鎸栫熆鏂瑰紡鏄浠涔堝憿锛
浠ュお鍧婄殑鎸栫熆鏂瑰紡涓庢瘮鐗瑰竵鏈夊緢澶氱浉浼间箣澶勶紝閮芥槸閫氳繃瑙ｅ喅鏁板﹂棶棰樻潵鑾峰緱姣旂壒甯佹垨浠ュお甯併傝繖浜涢棶棰橀渶瑕佺殑璁＄畻璧勬簮闈炲父楂橈紝鍥犳ら渶瑕佸ぇ閲忕殑鐢靛姏鍜岃＄畻鑳藉姏銆
浠ュお鍧婇噰鐢ㄧ殑鏄宸ヤ綔閲忚瘉鏄庯紙ProofofWork锛夌殑绠楁硶锛屽嵆ETHash銆備笌姣旂壒甯佹寲鐭跨殑SHA-256绠楁硶涓嶅悓锛孍THash绠楁硶鏄鍩轰簬DAG鍥惧舰鐨勮＄畻銆侱AG鍥炬槸涓绉嶆湁鍚戞棤鐜鍥撅紝鐢变互澶鍧婂垵濮嬪潡鐢熸垚锛屾瘡涓鏂扮殑鍖哄潡閮藉熀浜庡墠涓涓鍖哄潡鐨凞AG杩涜岃＄畻銆傚洜姝わ紝绠鍗曞湴璇达紝浠ュお鍧婃寲鐭块渶瑕佽В鍐矰AG鍥惧舰鐨勮＄畻闂棰樸
鍏蜂綋鏉ヨ达紝浠ュお鍧婄殑鎸栫熆杩囩▼鏄杩欐牱鐨勶細
1.鎸栫熆鑺傜偣鍦ㄧ綉缁滀笂鑾峰緱鏂扮殑浜ゆ槗淇℃伅銆
2.鎸栫熆鑺傜偣灏嗚繖浜涗氦鏄撲俊鎭鎵撳寘鎴愪竴涓鍖哄潡銆
3.鎸栫熆鑺傜偣浠庝互澶鍧婄綉缁滆幏鍙栧埌鍓嶄竴鍖哄潡鐨凞AG鍥俱
4.鎸栫熆鑺傜偣浣跨敤DAG鍥句笂鐨勮妭鐐硅繘琛岃＄畻锛屼互鐢熸垚鏂扮殑鍖哄潡銆
5.鎸栫熆鑺傜偣閫氳繃缃戠粶灏嗘柊鐨勫尯鍧楀彂閫佸埌鍏朵粬鑺傜偣杩涜岀‘璁ゃ
6.鍏朵粬鑺傜偣涔熼渶瑕佽В鍐矰AG鍥惧舰鐨勮＄畻闂棰橈紝浠ョ‘璁よ繖涓鏂扮殑鍖哄潡鏄鍚﹀悎娉曘
7.濡傛灉鍏朵粬鑺傜偣楠岃瘉閫氳繃锛屽垯杩欎釜鏂扮殑鍖哄潡灏变細琚娣诲姞鍒颁互澶鍧婄殑鍖哄潡閾句笂銆
浠ュお鍧婄殑鎸栫熆杩囩▼鍙鑳芥瘮姣旂壒甯佹洿涓哄嶆潅锛屽洜涓哄畠闇瑕佽В鍐矰AG鍥惧舰鐨勮＄畻闂棰樸傝繖涔熸剰鍛崇潃浠ュお鍧婄殑鎸栫熆闇瑕佹洿楂樼殑绠楀姏鍜屾洿澶х殑鐢靛姏鏀鎸併備絾涓庢ゅ悓鏃讹紝浠ュお鍧婄綉缁滀篃鍏峰囦簡鏇撮珮鐨勫畨鍏ㄦу拰鍙闈犳э紝鍥犱负瀹冮渶瑕佹洿澶氱殑鑺傜偣鍙備笌瑙ｅ喅璁＄畻闂棰樸
鎬荤殑鏉ヨ达紝浠ュお鍧婄殑鎸栫熆鏂瑰紡鏄宸ヤ綔閲忚瘉鏄庣畻娉曪紝浣跨敤鐨勬槸ETHash绠楁硶锛岄渶瑕佽В鍐矰AG鍥惧舰鐨勮＄畻闂棰樸傝繖绉嶆寲鐭挎柟寮忛渶瑕佹洿楂樼殑璁＄畻鑳藉姏鍜岀數鍔涙敮鎸侊紝浣嗕篃涓轰互澶鍧婄綉缁滄彁渚涗簡鏇撮珮鐨勫畨鍏ㄦу拰鍙闈犳с
『贰』 区块链dag什么意思(区块链的dac)
什么是DAG参考ExplainingDirectedAcylicGraph(DAG),TheRealBlockchain3.0
Bitcoin视为blockchain1.0,Ethereum视为2.0,那么3.0是什么?DAG可能会是.
DAG,即DirectAcyclicGraph,有向无环图.它的特点是节点有先后次序,可以有分叉,但还不会有环.DAG常用语数据处理,事务规划,最优路径查找,数据压缩
bitcoin之所以效率低是因为它的POW机制.整个网络只有一个主链,其上的新块只能有一个,无法同时创建多个新块.10分钟左右以内的所有交易记录都被记录到一个块中.Ethereum也是类似,大概15-20秒产生一个新块.
NXT是第一个想到用DAG替代blockchain单链表结构的组织.
有了DAG,就可以同一时间创建多个块.
使用DAG的想法来自于侧链(side-chain).不同类型的交易在不同的链上同时进行.
IoTChain(ITC),IOTA,和Byteball是没有block概念的项目.
如果每个block只有一个transaction,那这个transaction就不用等待被打包,跳过计算hash的过程(即挖矿),直接上链了.
Bitcoin使用UTXO(UnspentTransactionoutput)模型.
DAG网络中,降低网络宽度是比较重要的一个课题.
由于只有transaction,没有打包的过程,DAG比基于PoW或PoS的区块链更快.
DAG网络里,没有矿工.交易的验证直接在交易时进行.对于用户来说这意味着交易可以瞬间完成.
DAG可以有效降低交易费.
IoTChain(ITC)所基于的DAG的TPS达到10,000.
『学概念找员外』有向无环图DAG的用途有向无环图（DAG,DirectedAcyclicGraph）：是一个无回路的有向图。如果有一个图，从A点出发到B点，然后经过C点，最后可以顺着方向回到A，形成一个闭环，那么这个图就不是非向无环图。如果将从C到A的边方向改为从A到C，则变成有向无环图。如图1和图2。
看到这两幅图，应该可以明白了，当然这个图是很简单的，只有三个点，事实上可能是由百万千万或者更多个点组成的图。有向无环图就是从一个图中的任何一点出发，不管走过多少个分叉路口，都没有回到原来这个点的可能性。
拓扑排序：就是一个有向无环图的所有定点的线性序列。且这个序列必须满足这两个条件：
这个东西，是比较难理解，再上图说话吧。比如在这个有向无环图中，它用拓扑排序，该怎么进行呢？
最后，一个完整的拓扑排序就完成了，结果为：1、2、4、3、5。
大家都知道，在比特币系统中，固定约十分钟出一个块，而且一旦打包成功一个区块，这个区块的信息还必须同步到其他的所有区块上面去，这是极其耗费资源和时间的。同时一个块里面大概能容纳3000笔交易，也就意味着10分钟才能交易成功3000笔。这个交易速度实在是满足不了用户的需求，所以为了解决比特币这个问题，出现了各种分叉币，也可谓是把比特币搞的乱七八糟了。后来以太坊问世后，基于比特币的基础上，交易速度提高了不少，每秒交易可达到20笔左右，但是任然有多次的以太坊拥堵事件，证明这个交易速度还远远不够。
在比特币系统中，如果可以改变51%的节点的记录数据，那么就实现了恶意攻击。然而现在比特币的大部分算力掌握在少数几个较大的矿厂手里，虽然大家都有共识，不会发起恶意攻击，但是不代表不会有意外事件发生。
随着计算机硬件的不断迭代升级，量子计算机的问世，那么比特币的加密算法还会有用吗？会不会被破解掉？虽然比特币的哈希算法可以实时调整难度，但是到底能承受多大的考验，员外是说不清的。
比特币用于大额的跨境转账或者交易等用途，还是挺实用的，但是谁会去用比特币购买小件商品？显然是不可能的，交易手续费就会让你心疼半天，然后还得再等半天的确认时间。
在区块链的应用上使用了DAG图之后，可以使得出块速度变快，因为DAG图中的每个顶点都是一个在某一时间点打包完成的区块。与传统的公链一次性只能产出一个区块来比，DAG的不同节点都可以自己来生成区块，然后这个区块只要选择好自己的下一个或者多个区块作为自己的子区块就好了。仅仅是在这一点上，出块速度就会高出比特币多个量级，交易速度简直可以快的飞起。
基于DAG的数据结构来说的话，对于里面的每个节点来说，因为与之相连的节点很少，而且是有方向性的，只能往前不能后退，所以都不需要再等大量的其他节点达成共识后，再同时确认下一笔交易了，避免了因网络延迟和数据同步造成的大量时间浪费。所以，使用DAG记账的节点的延展性可得到大幅度提升。
从上面这张图中，可以看到DAG的每一个节点都可以向下连接任意多个新的节点，这个有什么用呢？如果在这一个区块内部交易数据或者与之相连的下一步的交易数据也是过多的话，那么就可以分成足够多个区块来共同分担区块压力，从而可以提高交易的吞吐量。相比于比特币这样的系统每次只能打包一个区块来说，简直是完胜。
没有一个东西是完美的，有优势就有缺点，所以DAG的缺点目前在安全问题上面，主要是双花和影子链攻击。这个问题员外目前还没有找到足够好的答案，只能后续再说了。
本文参加优享优质经验征集计划，经验即价值，优享为成长买单
全球首个去中心化经验价值共享平台“优享”开启今夏最强空投!注册即送UX，最高5000UX，更多价值，等你发现！注册链接
GHOST，DAG，SPECTRE，PHANTOM和CONFLUX技术原理??DAG概念，当做继比特币，以太坊后新的一代区块链技术(区块链3.0)，那么DAG区块链是什么？DAG的由来是什么？它的技术理念是怎么样的？运行在DAG区块链上的协议有哪些？
??要想解释DAG，离不开YonatanSompolinsky和AvivZohar两位以色列人，他们是DAG区块链这一概念的提出者。在DAG之前，AvivZohar提出了一个GHOST协议(以太坊初期就采用了GHOST协议)，该协议解决的是链分叉带来的安全性问题，而分叉的区块链在GHOST协议下数据结构就从一条链变成了一个树(Tree)，而之后AvivZohar进一步提出了一个inclusive协议，在inclusive协议规则下，区块的结构就变成了有向无环图(DAG)。
接下来本文将：
??1.介绍GHOST协议，DAG由来背后的设计原理
??2.介绍三种针对DAG型区块链设计的协议，SPECTRE、PHANTOM和CONFLUX。
??GHOST协议是为了解决分叉导致链安全性降低的一个协议。
??下边将通过解释什么是分叉，为什么分叉会降低链的安全性，链上扩容为什么会导致更多分叉来详细介绍GHOST协议。
一笔比特币交易为什么要等6个区块的交易时长呢？
??等待不是为了防范51%攻击的。落后6个区块，如果拥有超过51%的算力，只要足够长的时间，一定能够产生更长的链完成攻击。它是为了防止分叉带来的风险。
??比特币在理想情况下，不同节点之间有相同的一条区块链，全部节点都是基于同一个区块进行挖矿，但当两个挖矿节点几乎同时挖到一个新的区块，当它们接收到对方产生的区块时，不同的节点将选择基于其中一个区块挖矿，分叉产生了。之后节点会根据哪条分叉更长，选择哪条是主链进行挖矿，而不是主链的分叉区块全部被抛弃。
??比特币每天都会发生二分叉，但出现连续的六次分叉几乎不可能，于是要等待6个区块的确认时间。(这种分叉不是来自恶意攻击，是偶然性以及网络延迟导致的。
分叉将‘攻击不超过51%算力，比特币就是安全的’这一理论推翻。
??在比特币中，当链有分叉时，将选择分叉最长的链作为主链，恶意攻击就是产生一条比主链更长的链代替主链。
??下图中蓝色区块代表诚实区块，红色代表攻击区块。2号、3号蓝色区块产生分叉，此时攻击节点产生5个攻击区块(红色)就能产生一条更长的链完成攻击。虽然蓝色区块总数更多(有6个)，但分叉的区块没有增加链的长度，这种情况下，红色攻击方在算力(假设每个区块代表算力相同)没有超过51%的情况下攻击成功。
??比特币当前安全的原因在于10分钟的区块时间降低了分叉可能性，但其实际安全算力仍低于51%，也就是说，不需要51%的算力也能攻击成功。
??采用大区块以及小的产出时间将导致链有很多分叉。??
??比特币当前处理交易量很低，改进这个缺陷一个可行方法就是增大区块的大小和减小区块的产出时间。大区块需要更多的网络传输时间、单位时间更多的区块数都会导致更多的分叉。??
??链上扩容的方案对比特币处理交易能力提升是巨大的，假如每个区块大小变为原来的八倍(8M)，出块时间缩短为原来的五分之一(2分钟)，理想情况下，比特币的处理交易量将变为原来的40倍，实际情况会产生分叉，交易量不会有这么高。
??主链选择中，采用计算最大子树来代替比特币中的最长链规则。??
??比特币的最长链规则在有分叉情况下，将降低链的安全性，分叉越多，安全性越低。链上扩容将导致更多分叉，导致链不安全。
??YonatanSompolinsky提出GHOST规则，当有分叉时，通过计算最大子树，也就是每条分叉拥有的所有区块数来决定哪条链是主链。图0中，链在区块0后分叉了，上边分叉总计有6个蓝色区块，下边分叉有5个红色区块，蓝色区块1是主链，所以红色攻击失败。??
??在有大量分叉的情况下，GHOST规则将链安全性直接提到了51%，分叉对采用GHOST协议的链安全性没有影响。
??根据GHOST规则，上图中虽然诚实节点产生了12个区块，但加入主链的只有4个区块，大量区块被丢弃，假定比特币每个区块大小变为原来的八倍(8M)，出块时间缩短为原来的十分之一(1分钟)，分叉率为0.33(产生的区块加入主链的概率)，比特币的处理交易能力将变为原来的26.6倍。
GHOST协议解决了链上扩容导致分叉带来的安全性问题。
区块的结构类型就从一条链变为树
??在GHOST的提出后，YonatanSompolinsky提出一种新的设想，新产生的区块指向所有已知的分叉末端区块，即一个区块有多个父亲，此时区块链就从一条链变为多条分叉链共同组成的的结构，这样的链结构就被叫做DAG(有向无环图)。
YonatanSompolinsky进而提出了在DAG上运行的inclusive协议，原理如下：
遗憾的是，YonatanSompolinsky之后并没有详细介绍补充该协议，而是提出了一种新思路的DAG协议——SPECTRE。
??看完上边内容之后，你会发现，最长链规则下，分叉的区块对比特币安全性和交易量没有任何贡献，白白的浪费了算力，而GHOST通过计算分叉区块个数来提升链的安全性，但分叉区块除了纳入区块计数外，区块内包含的交易信息却全部被丢弃。
??这种新的区块结构带来了新的特性，当然，比特币的最长链规则也可以在DAG上实施，只不过安全性和处理交易能力不佳，而GHOST协议可以提高安全性和处理交易能力，为了最大化利用DAG区块链特性，社区提出了不同的协议，接下来介绍YonatanSompolinsky提出的SPECTRE协议，以及PHANTOM协议，以及国内某社区提出的CONFLUX协议。
丢弃主链概念，所有产生的区块共同构成账本，不丢弃任何一个区块
??只要是产生的区块就不会被丢弃，所有的区块都是有效的，所有区块共同组成账本，这样进一步提高了区块链的处理交易能力，该设计的关键在于设计算法来保证区块链不会被恶意攻击成功。??
??SPECTRE协议较为复杂，下边将从其如何产生区块、如何处理冲突交易以及产生可信交易集三个方面进行描述。
SPECTRE协议中，当产生区块时，要指向之前所有分叉的末端区块。
??下图中，左边为比特币产生区块时，当有分叉出现，新区块将选择基于其中一个产生新的区块，而SPECTRE中，将基于所有分叉末端区块产生新的区块。同时，当有新区块产生时，节点要立刻将新区块(包含基于哪些区块产生这一信息)发送给与自己相连接的节点。
??仔细观察，GHOST协议中虽然有分叉，但每个区块都只基于前边某一个区块产生，而SPECTRE协议中要基于当前节点知道的所有末端区块产生下一个区块。
SPECTRE协议将矿工维持交易不冲突的要求剥除??
??比特币就像一本权威的账本，只要是里边记录的，就一定是真的(不考虑分叉和恶意攻击)，而SPECTRE产生的DAG就像一本不权威账本，里边的交易信息可能冲突(上边图1中两个1区块中可能包含冲突交易信息)。??
??该协议下，挖矿节点只负责迅速挖区块(能够达到1秒一个区块)，而对分叉中可能包含的冲突交易在挖矿阶段并不做任何处理，将记录交易速度最大化，让DAG这种区块链有着恐怖的处理交易能力。
??是时候解决挖矿不解决的冲突交易问题了，SPECTRE的思路是设计一个计算投票的算法，让诚实区块会投票给诚实的区块，后边的诚实区块会给前边的堆叠算力，从而让恶意攻击失败，其安全算力也是51%。??
??拿双花举例，下图中，X和Y区块中包含着两条冲突交易会导致双花，此时DAG中的区块会对X和Y进行投票，决定哪一个交易有效。
投票规则如下，投X的标蓝，投Y的标红，XY代表X先于Y：
??根据投票结果，X中的那条交易信息有效，Y中对应的那条交易信息无效。??YonatanSompolinsky也对不指向前边区块以及产生区块不发给邻居节点的恶意攻击有进行分析，在投票规则中，低于50%算力的攻击者会失败。??
??投票听起来像是一个主动地中心化行为，实际上不是，程序根据当前DAG区块所处的状态自发完成这一区块投票计算过程，就相当于，给定一个DAG数据，输入为两条冲突信息，运行该规则算法，将得出一对冲突交易的哪一个为有效。
SPECTRE可信交易集就相当于超过当前6个区块的比特币链里组成的交易集合。??区块链从数字加密货币的角度来说，就是一个账本，从账本上的交易信息中得出每个账户所拥有的货币，所以，得出确定的、不可能更改的交易信息就至关重要，SPECTRE可信交易集产生过程如下：
SPECTRE并不会对所有区块进行排序，所有区块没有一个完整的线形顺序，有的只是决定冲突信息先后的区块顺序对。??
??比特币中的高度代表的就是线形顺序，高度低的区块中交易信息先于高度高的区块里的信息，高度高的区块就不能包含和高度低的区块冲突的交易，而SPECTRE有大量的分叉，区块高度不能代表线形顺序，前边的区块交易信息不一定先于后边的分叉区块交易信息，交易信息的有效性要由投票算法来决定，区块投票算法很快，再加上它将所有分叉区块都包含进来，也就没有了比特币所面临的分叉风险(等待6个区块)，交易确认时间可以达到10秒。
至此，和比特币相比，SPECTRE对应的DAG区块链有三个特点：
??SPECTRE协议非常适合DAG型数字加密货币，但当它用于智能合约时，它的缺陷就出来了，智能合约需要一个严格的线性顺序，对此YonatanSompolinsky新设计了PHANTOM协议来对DAG区块形成一个线性顺序，下边将详细介绍PHANTOM协议。
SPECTRE和PHANTOM是两个完整的独立的协议，不是一个对另一个的补充。
??PHANTOM的挖矿机制和SPECTRE一样，会产生同样类型的DAG，不同的是PHANTOM通过对区块连通度分析，判定区块诚实还是恶意，按照分类对区块排序，对DAG区块产生一个严格的线性顺序，通过线性顺序来判断冲突交易有效性。
DAG中，攻击者有两种攻击手段，一产生的区块不基于已知的末端区块，二不立即发布自己产生的区块，前者会让自己区块指向的区块变少，后者让其他节点产生的区块不会指向自己的区块，这两种情况都会导致这些恶意区块的与其它区块的连接度低。
??诚实区块在考虑网络最大延迟下，经过一定时间一定会传遍整个网络，一定会被后边的区块所指向，诚实节点在产生新区块时也一定会指向自己所知道的末端区块。
??通过对区块指出去的边和指向该区块的边进行分析，也就是区块的连通度，当考虑最大的网络延迟，连通度会有一个极限值K，低于该值的区块可以被认定为恶意区块，在排序中要处于劣势。
接下来，进行区块诚实和恶意判定，判定分两步，第一步最重要，实现复杂也耗费时间，主要为通过对区块连通度的判定，将强连通度的区块标为蓝色视为诚实区块，弱的标为红色视为恶意区块。
??第二步先对蓝色区块集排序，拓扑排序，然后对红色区块集排序。红色区块的顺序要处于弱势，例如上图中C，它处于A和I之间，那么它的顺序会排在I的前一个区块，而D、H都会排在C前。注意通过考虑最大延迟时间设定连通度的值，几乎所有正常诚实节点产生的区块都会被标记为蓝色
??至此，PHANTOM协议实现了对DAG的线性排序，通过线性顺序就可以提取无冲突交易集，进而提取可信交易集，虽然耗时较长，满足智能合约的要求。
??YonatanSompolinsky在PHANTOM协议论文结尾，提出一种将PHANTOM+SPECTRE结合起来的可能协议，没有详细展开介绍。下图是几种协议的对比：
??至此，介绍了YonatanSompolinsky一开始从分叉导致不安全提出的GHOST，到后来将DAG引入区块链，设计了SPECTRE协议，以及为智能合约考虑的PHANTOM协议。接下来，介绍国内某社区提出的CONFLUX协议。
??GHOST有主链但丢弃分叉区块；SPECTRE没有主链，包含所有分叉，但没有线性顺序；PHANTOM没有主链，包含分叉且有线性顺序，而CONFLUX即有主链，又是DAG，利用主链让DAG产生线性排序，下面将从挖矿机制和区块排序两方面来说明CONFLUX协议。
??CONFLUX协议定义了根源边和参考边。新区块是基于前一个主链区块产生的，新区块用根源边(实线)指向前一区块，用参考边(虚线)指向分叉的其他区块末端，如下图最后一个新区块实线指向H，虚线指向分叉末端区块K。根源边用于代表区块基于哪个区块产生，给哪个区块堆叠算力，参考边用于表示分叉的其它区块产生在该区块之前。
挖矿过程如下：
根源边只能有一条，参考边可多条(视情况而定)
以主链区块为分割点，将DAG分段，段间段内设计简单排序算法
??CONFLUX协议下产生的区块链如上(图2)，接下来对其进行线性排序，排序算法如下：
??通过上述排序，DAG有了一个线性顺序，上图DAG区块顺序为Genesis,A,B,C,D,F,E,G,J,I,H,andK。接下来对该线性顺序的区块里的交易信息进行交易排序，单一区块里可能包含的冲突交易将直接按照该区块内交易信息排列先后顺序决定。
??至此，CONFLUX对DAG所有区块产生一个线性顺序，进而可以对区块内交易信息排序，产生无冲突交易集，超过一定时间的无冲突交易组成可信交易集。主链只是排序的标尺，作为分割时段的标准，CONFLUX包含所有分叉区块。
GHOST论文
Inclusive论文
SPECTRE论文
PHANTOM论文
CONFLUX论文
DAGlabs相关讲解视频合集
有谁知道能解释一下有向无环图(DAG)么？怎么用程序做出来，及怎么应用到经济学实证上？
我们说区块链目前还不成熟，有各种各样的问题，比如说处理速度慢、手续费高昂、存在安全隐患等等，这些都是用户最直观的体验，体验不是太好。区块链还有一个问题，那就是高并发问题。
高并发问题是怎么回事呢，我们简单说一下。高并发是计算机领域的问题，简单来讲，高并发问题就是系统无法顺利同时运行多个任务。
很多任务同时运行，一大堆用户涌进来，系统承受不住这么多的任务，会出现高并发问题，你的系统就卡住了，就好比春运时候，12306系统总是卡住，有可能就是高并发问题造成的。
传统互联网尚且存在高并发问题，区块链网络自然也存在这个问题，毕竟区块链的成熟程度比起传统互联网，还有很大的差距。但是，如果没有安全、可靠和高效的公链，整个区块链产业的发展都将受到严重制约，应用落地也是空谈。
在这种背景下，DAG技术就被提出来了，DAG的全称是“DirectedAcyclicGraph”，中文翻译为“有向无环图”。
DAG有向无环图是怎么回事呢，它到底能起到什么作用呢？我们下面解释一下。
一、DAG：一个新型的数据结构
DAG，中文名字叫“有向无环图”，从字面意思看，“有向"就是说它是有方向的，
“无环”就是说它是没有环路的、不能形成闭环的。所以，DAG其实是一种新型的数据结构，这个数据结构是有方向的，同时又是不能形成闭环的。
传统区块来讲，我们总是以“区块”为单位，一个区块里往往包含了多笔交易信息。而在DAG中，没有区块的概念，而是以“单元”为单位，每个单元记录的是单个用户的交易，组成的单元不是区块，而是一笔笔的交易，这样一来，可以省去打包出块的时间。
简单来说，区块链和DAG有向无环图最大的区别就是：区块链是一个接一个的区块来存储和验证交易的分布式账本，而DAG则是把每笔交易都看成一个区块，每一笔交易都可以链接到多个先前的交易来进行验证。
二、DAG的工作原理
传统区块链上，就拿比特币来讲，它是单链式的结构，区块与区块之间按照时间戳的先后顺序排列开来（如图一），数据记录在一条主链上。用不太恰当的比喻来讲，这个
“单链式”结构是一条一字排列的链。
区块链只有一条单链，打包出块就无法并发执行。新的区块会加入到原先的最长链之上，所有节点都以最长链为准，继续按照时间戳的顺序无限蔓延下去。而对于DAG来讲，每个新加入的单元，不仅只加入到最长链的一个单元，还要加入到之前所有的单元（如图二）。
举个例子：假设我发布了一个新的交易，此时DAG结构已经有2个有效的交易单元，那么我的交易单元会主动同时链接到前面的2个之中，去验证并确认，直到链接到创世单元，而且，上一个单元的哈希会包含到自己的单元里面。
换句话说，你要想进行一笔交易，就必须要验证前面的交易，具体验证几个交易，根据不同的规则来进行。这种验证手段，使得DAG可以异步并发的写入很多交易，并最终构成一种拓扑的树状结构，极大地提高扩展性。
依据DAG有向无环图，每一笔交易都直接参与了维护全网。当交易发起后，直接广播全网，跳过矿工打包区块阶段，这样就省去了打包交易出块的时间，提升了区块链处理交易的效率。
随着时间递增，所有交易的区块链相互连接，形成图状结构，如果要更改数据，那就不仅仅是几个区块的问题了，而是整个区块图的数据更改。DAG这个模式
『叁』 是时候来搞懂什么是以太坊挖矿了
以太坊挖矿近年来备受关注，随着价格突破新高和“头矿”项目的流行，更多人开始理性看待挖矿，特别是具有长期增值价值和稳定收益的以太坊挖矿。近期，许多人对显卡挖矿、以太坊挖矿的原理、显卡与ASIC矿机的区别、以太坊生态为何使用显卡挖矿、当前投资逻辑、以太坊2.0对挖矿的影响以及挖矿风险等方面产生了浓厚兴趣。
挖矿是通过计算机CPU、GPU或专业矿机参与网络记账，根据记账形成工作量证明（POW）以获得区块奖励的过程。显卡矿机由计算机显卡组装而成，主要硬件包括显卡、主板、电源、硬盘、CPU、内存、延长线、转接线、显示器、鼠标、键盘等。显卡矿机需要配置PC运行挖矿程序，其中显卡性能决定挖矿速度和算力，主板和电源影响矿机运行的稳定程度。
ASIC矿机采用集成电路（芯片）作为算力核心，集成特定加密货币算法，运算效率更高，通常支持单一算法，只挖特定币种。相比之下，显卡矿机虽算力略低，维护难度大，但能挖多种币种，且残值较高。
以太坊网络之所以以显卡挖矿为主，是因为其特殊挖矿机制和DAG文件存储需求。ETH引入Dagger-Hashimoto算法后，DAG文件大小逐年增长，显卡的超大显存对容纳DAG文件优势明显。因此，目前在以太坊生态中显卡矿机占据主导地位。
投资显卡挖矿需考虑以太坊生态价值、ETH锁仓量增长、去中心化金融普及、DeFi交易量增加等因素。ETH生态不断增长和价格上涨，以及显卡的高残值和较短回本周期，增强了矿工投资显卡挖矿的决心。
以太坊2.0升级预计需数年时间，PoW链并入PoS链前，矿工仍可正常挖矿。币价下跌和挖矿难度暴涨是显卡挖矿的主要风险，但通过套保工具可降低风险。
综上所述，当前是显卡挖矿的相对好时机，但需注意风险防控和市场波动，配合套保工具。显卡矿机的高残值和较短回本周期使得显卡挖矿成为值得投资的领域。
『肆』 DAG是什么
DAG，即Directed Acyclic Graph，中文名有向无环图，它是一种独特的数据结构，以其独特的数学特性在计算机科学中发挥着重要作用，尤其是在分布式账本领域。它不同于区块链的链式结构，而是以交易单元（TX）为基本组成，构建一个没有循环路径的网络。
传统的区块链，如比特币和以太坊，每个区块（Block）承载多笔交易，形成了单链结构，类似单核单线程的工作方式，这在处理高并发交易时面临吞吐量瓶颈。而DAG则如多核多线程的CPU，每个交易单元（TX）独立存在，可以异步并行处理，从而大大提高效率。这使得DAG在设计上更注重交易的实时性和可扩展性，避免了区块链的中心化问题和区块大小限制。
例如，IOTA的Tangle机制和Byteball的见证人机制，都是DAG在区块链领域的创新尝试。Tangle通过交易之间的相互确认，消除了区块打包的环节，而Byteball则通过见证人网络简化了共识过程，这两者都在挑战和优化传统的区块链模式。然而，DAG的应用还处于早期阶段，其效果和长期影响还有待时间的检验。
尽管面临挑战和不确定性，DAG的出现无疑为分布式账本领域带来了新的思考和可能性。它不仅革新了区块链的架构，还可能引领未来的分布式计算格局。对于那些对技术革新型态感兴趣的人来说，深入理解DAG的工作原理和应用场景，无疑是一次探索前沿科技的有趣之旅。
『伍』 一文了解以太坊矿机及挖矿原理
在以前的文章中，我们分别了解了比特币挖矿和以太坊挖矿的区别。本文重点介绍以太坊挖矿及矿机部分。
以太坊是一个开源的有智能合约功能的公共区块链平台，通过其专用加密货币ETH提供去中心化的以太虚拟机来处理点对点合约。目前ETH的挖矿主要是通过显卡矿机，所谓显卡矿机，其实就是类似家用台式机，只不过每台机器里面有6-10张显卡，并且没有显示器（如图）。
图：显卡矿机
之所以以太坊没有发展出类似于BTC一样的ASIC矿机，主要是由于ETH的特殊挖矿机制决定的。
在ETH挖矿过程中，会产生一个DAG文件，该文件需要一直被调用，因此必须有专门的存储空间放置。这个对于存储空间的硬性需求会导致即使生产出来了ASIC芯片，也并不能大幅度降低单位算力的成本。简单来说，就是性价比很差。
以太坊的DAG大小自2016年6月份引入Dagger-Hashimoto 算法时的1GB开始，以每年约520MB的速度增大到了现在的 3.7G，预计2020年底以太坊的DAG大小将增加至4G。届时，显存小于4G的显卡都将被陆续淘汰。
还需要介绍一点的是，由于显卡矿机的体积通常是比特币矿机的2-4倍，而消耗的电力却只有比特币矿机的1/2甚至更低，这就导致一般人不愿意修建专门的显卡矿机矿场（因为矿场主要赚取的是电费差价，同样面积的场地，可以放置的显卡数量少，消耗的电量更少）。即使有少量的显卡矿场，收取的电费成本通常也比比特币矿机矿场的高。