今回は、「非有向巡回グラフ（DAG）」（Directed Acyclic Graph ）について解説します。
仮想通貨の業界でたまに見かけるワードであり、新技術のため覚えておきましょう。
非有向巡回グラフ（DAG）とは
非有向巡回グラフ（DAG）とは、グラフ理論における閉路のない有向グラフのことです。
非有向巡回グラフは、頂点とエッジで構成されています。
ブロックチェーンとは異なり、ブロックはありません。
代わりに、トランザクションが頂点として記録され、これらは互いに重ねて記録されます。
トランザクションは、ブロックチェーンの場合と同様に、ノードによってDAGに送信されます。
トランザクションを送信するには、ノードがProof of Work（PoW）タスクを完了する必要があります。
PoWとは→仮想通貨における【 PoW・PoSの違い 】どちらが良い？
DAGでは、ブロックチェーン上のブロックに前のブロックへの参照が含まれるのと同じ方法で、全ての新しいトランザクションがネットワークに受け入れられるために前のトランザクションを参照する必要があります。
トランザクションが別のトランザクションによって参照される場合に確認されます。
そのトランザクションを確認するには、他のトランザクションなどで参照する必要があります。
更に、新しいトランザクションが構築されるヒントは、アルゴリズムによって決定されます。
確認が多いヒントは、構築のために選択される可能性が高くなります。
DAGのメリット
・ブロックの生成によって処理が制限されないため、トランザクション速度が速い
・マイナーがいないため、取引手数料がかからない
・マイニングが必要ないため環境に良い
DAGのデメリット
・ブロックチェーンとは異なり、完全に分散化されていないこと
・仮想通貨の業界でDAGの使用は超初期段階である
・永続的なネットワークを構築するシステムでなくネットワークを開始する方法として用いられている
まとめ
DAGは非常に新しい技術で、現在ではネットワークを構築するシステムではなくネットワークを開始する方法として用いられていますが、今後の発展次第で大きく成長する可能性があります。
最近のコメント