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 など複数の仮想通貨で使われています。各通貨の理解を深めて頂けたら幸いです。

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

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

ブロックチェーン使う米国小売業者、2023年末には「15,000社」に増加:英調査会社予測

ブロックチェーン使う米国小売業者、2023年末には「15,000社」に増加:英調査会社予測

アマゾン(AWS)がブロックチェーンフレームワークをリリース

アマゾン(AWS)がブロックチェーンフレームワークをリリース

ネム(NEM)ブロックチェーンで「歯髄細胞」の流通管理|岐阜県が研究助成金を提供

ネム(NEM)ブロックチェーンで「歯髄細胞」の流通管理|岐阜県が研究助成金を提供

ライトコイン活用したRPGゲーム「LiteBringer(ライトブリンガー)」公開

ライトコイン活用したRPGゲーム「LiteBringer(ライトブリンガー)」公開

日立:イーサリアム関連のDApps開発基盤「PegaSys Plus」販売へ

日立:イーサリアム関連のDApps開発基盤「PegaSys Plus」販売へ

【TRON 4.0 vs Ethereum 2.0】トロンCEO、Twitter上でアンケート調査を実施

【TRON 4.0 vs Ethereum 2.0】トロンCEO、Twitter上でアンケート調査を実施

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

Crypto.com:旅行宿泊予約サイト「Booking.com」と提携|最大25%割引を提供

Crypto.com:旅行宿泊予約サイト「Booking.com」と提携|最大25%割引を提供

カルダノ創設者「リップル訴訟問題」に言及|XRP=証券ではないが配布方法に問題あり?

カルダノ創設者「リップル訴訟問題」に言及|XRP=証券ではないが配布方法に問題あり?

Enjin Coin(ENJ)24時間で「80%以上価格高騰」コインチェック上場発表受け

Enjin Coin(ENJ)24時間で「80%以上価格高騰」コインチェック上場発表受け

暗号資産取引のBakkt:合併を通じて「新規株式公開(IPO)」の可能性=Bloomberg

暗号資産取引のBakkt:合併を通じて「新規株式公開(IPO)」の可能性=Bloomberg

暗号資産「エンジンコイン(Enjin Coin/ENJ)」とは?基本情報・特徴・購入方法などを解説

暗号資産「エンジンコイン(Enjin Coin/ENJ)」とは?基本情報・特徴・購入方法などを解説

ロシアの暗号資産取引所ライブコイン:ハッキング受け「事業閉鎖」を発表

ロシアの暗号資産取引所ライブコイン:ハッキング受け「事業閉鎖」を発表

MOBI:ブロックチェーン用いた車両識別標準規格第2弾「VID II」リリース

MOBI:ブロックチェーン用いた車両識別標準規格第2弾「VID II」リリース

ブロックチェーン・暗号資産ニュース週間まとめ|2021年1月17日〜23日

ブロックチェーン・暗号資産ニュース週間まとめ|2021年1月17日〜23日

NEM「FIN/SUM 2021」参加へ|日本マーケティングで日経産業広告社と提携

NEM「FIN/SUM 2021」参加へ|日本マーケティングで日経産業広告社と提携

ビットポイント「ビットコインがもらえる!~取引でぬくぬく越冬キャンペーン」開始

ビットポイント「ビットコインがもらえる!~取引でぬくぬく越冬キャンペーン」開始

ビットコイン価格:2021年1月「420万円超え」の可能性も?Peter Brandt氏予想

ビットコイン価格:2021年1月「420万円超え」の可能性も?Peter Brandt氏予想

BITTREX:Zcash・DASH・Moneroなどの「上場廃止」を発表|3通貨の価格は下落傾向

BITTREX:Zcash・DASH・Moneroなどの「上場廃止」を発表|3通貨の価格は下落傾向

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

仮想通貨まとめ一覧

暗号資産「エンジンコイン(Enjin Coin/ENJ)」とは?基本情報・特徴・購入方法などを解説

暗号資産「エンジンコイン(Enjin Coin/ENJ)」とは?基本情報・特徴・購入方法などを解説

暗号資産「ポルカドット(Polkadot/DOT)」とは?基本情報・特徴・購入方法などを解説

暗号資産「ポルカドット(Polkadot/DOT)」とは?基本情報・特徴・購入方法などを解説

暗号資産「ステラ(Stellar/XLM)」とは?基本情報・特徴・購入方法などを解説

暗号資産「ステラ(Stellar/XLM)」とは?基本情報・特徴・購入方法などを解説

ステーブルコインとは?「種類・特徴・違い」などを初心者向けにわかりやすく解説

ステーブルコインとは?「種類・特徴・違い」などを初心者向けにわかりやすく解説

日本国内取引所「XRP関連サービス一時停止」に関する発表まとめ【随時更新】

日本国内取引所「XRP関連サービス一時停止」に関する発表まとめ【随時更新】

暗号資産「テザー(Tether/USDT)」とは?基本情報・特徴・購入方法などを解説

暗号資産「テザー(Tether/USDT)」とは?基本情報・特徴・購入方法などを解説

人気のタグから探す