DAG(有向非巡回グラフ)とは?

by BITTIMES

DAG(有向非巡回グラフ)とは、次世代のブロックチェーン技術とも言われる、理論や考え方のようなものです。ビットコインなどのブロックチェーン技術とは少し違う仕組みになっており、最近話題の「IOTA」などの仮想通貨に使われています。

「Directed Acyclic Graph」

DAGとは「Directed Acyclic Graph」の略で、直訳すると
「Directed」ー 方向が定められた(有向)
「Acyclic」直線で環が一つもない(非巡回)
「Graph」グラフ(グラフ)

という意味になります。つまり、一方通行で巡回しないグラフということになります。

下記の図を見るとブロックチェーンのようなイメージは伝わるのではないでしょうか?このように決められた方向に進むことで元の場所には戻らない設計になっています。

Directed Acyclic GraphDirected Acyclic Graph

ビットコインブロックチェーンとの違い

今までのブロックチェーンは、取引情報を一つのブロックにまとめて、ブロックを一つに対して一つのブロックを繋いでいく仕組みで出来ており、繋がらなかったブロックは切り捨てられる事で無効となり、最終的には1本の長いブロックチェーンが出来上がるようになっています。

一方DAGは、ブロックは作らずに一つ一つ処理していき、取引情報一つに対して複数の取引情報が繋がっている形になります。

従来のブロックチェーンでブロックが繋がるためには、取引をしている人以外の、第三者からの承認(マイニング)が必要でそれによってマイナーは報酬を貰い、繋がらなかったブロックは無効になるという仕組みで動いていました。

しかしDAGには、マイナーや報酬といったものがありません。
具体的には、取引を実際に行った人が過去に行われた複数の未承認取引を承認していきます。つまり、自分の取引を行うために、過去の取引を一定の数だけ見直す作業をする事になるため、報酬がなくても承認作業をすることになります。

それにより一つの取引に対して、将来的には複数の承認が付いていることにもなるので、より信頼できる取引にもなります。
逆を言えば、誰かがデータを改ざんした場合はその後の承認は行われないため、早い段階で未承認の取引が広がってしまうので、流れがとまる事によってすぐに改ざんした犯人がわかるようにもなります。

要点をまとめると

DAGは、
自分の取引を行う代わりに、以前の取引記録をいくつか再確認する必要があるため、一つ一つの取引記録にはたくさんの承認がついていることになるため、信頼できる一つの太いチェーンが出来上がる仕組みとなっている理論のことです。

具体的な特徴としては、データの改ざんが見つけやすい事や、マイニングや報酬のようなものが無いこと、取引の承認が早い事、スケーラビリティがあること、などが挙げられます。

このように素晴らしい特徴をもったDAGの理論は、 Byteball / Aidos Kuneen / DogCoin / IOTA など複数の仮想通貨で使われています。各通貨の理解を深めて頂けたら幸いです。

この記事が気に入ったら
いいね!しよう

関連のある仮想通貨ニュース

実業家:本田圭佑「ブロックチェーン・ファンド」設立へ|新たなビジネス構想も

実業家:本田圭佑「ブロックチェーン・ファンド」設立へ|新たなビジネス構想も

SegWit2xが抱える11の問題とは?

SegWit2xが抱える11の問題とは?

あのブロックチェーンゲームが「手塚プロダクション」とコラボ|人気キャラが多数登場

あのブロックチェーンゲームが「手塚プロダクション」とコラボ|人気キャラが多数登場

商用ブロックチェーン向け「不正検知システム」を共同開発:ニチガス×Basset

商用ブロックチェーン向け「不正検知システム」を共同開発:ニチガス×Basset

Sorareの選手カード、NFT取引所「miime」で取扱いへ|メタップスアルファと提携

Sorareの選手カード、NFT取引所「miime」で取扱いへ|メタップスアルファと提携

大麻業界の「調査コミュニティ構築」にブロックチェーン活用|Broccoli×Measure Protocol

大麻業界の「調査コミュニティ構築」にブロックチェーン活用|Broccoli×Measure Protocol

注目度の高い仮想通貨ニュース

決済大手Square「ビットコイン5,000万ドル相当」購入|発表後にはBTC価格も上昇

決済大手Square「ビットコイン5,000万ドル相当」購入|発表後にはBTC価格も上昇

Ripple社「米国外に本社移転」の可能性|過度な暗号資産規制を問題視

Ripple社「米国外に本社移転」の可能性|過度な暗号資産規制を問題視

ブロックチェーンを基盤とした「電気自動車と電力網の接続規格」作成:MOBI

ブロックチェーンを基盤とした「電気自動車と電力網の接続規格」作成:MOBI

暗号資産取引所「Kraken(クラーケン)」とは?基本情報・特徴・メリットなどを解説

暗号資産取引所「Kraken(クラーケン)」とは?基本情報・特徴・メリットなどを解説

DeFiプロジェクトKava:クロスチェーンマネーマーケット「Harvest」公開へ

DeFiプロジェクトKava:クロスチェーンマネーマーケット「Harvest」公開へ

ビットコイン決済を2011年に導入したレストラン&バー「ROOM 77」が閉店

ビットコイン決済を2011年に導入したレストラン&バー「ROOM 77」が閉店

ファンタジーサッカーゲームSorare「パリ・サンジェルマンFC」とライセンス契約

ファンタジーサッカーゲームSorare「パリ・サンジェルマンFC」とライセンス契約

Chiliz Exchange:Trabzonsporの公式ファントークン「$TRA」取扱いへ

Chiliz Exchange:Trabzonsporの公式ファントークン「$TRA」取扱いへ

前澤友作氏:暗号資産交換業大手の幹部らと「電子決済関連の新事業」立ち上げへ

前澤友作氏:暗号資産交換業大手の幹部らと「電子決済関連の新事業」立ち上げへ

【LINE Pay】家族カード発行で「LINKリワード」がもらえるキャンペーン開催

【LINE Pay】家族カード発行で「LINKリワード」がもらえるキャンペーン開催

Chiliz&Socios:新たなファントークン販売方法「Locker Room」を発表

Chiliz&Socios:新たなファントークン販売方法「Locker Room」を発表

BitMEX:Blockstream社の「ビットコイン衛星システム」をテスト

BitMEX:Blockstream社の「ビットコイン衛星システム」をテスト

仮想通貨ニュース | 新着記事一覧

仮想通貨まとめ一覧

ビットフライヤー編:2段階認証(2FA)の「解除・設定」方法|スマホ機種変更前には必ず確認を

ビットフライヤー編:2段階認証(2FA)の「解除・設定」方法|スマホ機種変更前には必ず確認を

ビットバンク編:2段階認証(2FA)の「解除・設定」方法|スマホ機種変更前には必ず確認を

ビットバンク編:2段階認証(2FA)の「解除・設定」方法|スマホ機種変更前には必ず確認を

ファイルコイン(Filecoin/FIL)とは?基本情報・特徴・購入方法などを解説

ファイルコイン(Filecoin/FIL)とは?基本情報・特徴・購入方法などを解説

ビットコインボルト(Bitcoin Vault/BTCV)とは?基本情報・特徴・購入方法などを解説

ビットコインボルト(Bitcoin Vault/BTCV)とは?基本情報・特徴・購入方法などを解説

Cardano(ADA)決済「対応店舗」一覧【仮想通貨が使えるお店】

Cardano(ADA)決済「対応店舗」一覧【仮想通貨が使えるお店】

【2020年】ビットコイン、仮想通貨関連の「注目イベント」一覧

【2020年】ビットコイン、仮想通貨関連の「注目イベント」一覧

人気のタグから探す