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

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

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

NFTを活用したいクリエイターを全面支援「NFT Infinity」開始:80&Company

NFTを活用したいクリエイターを全面支援「NFT Infinity」開始:80&Company

ブロックチェーン「遠隔医療サービス」を東アフリカに|国連機関がDoc.comと提携

ブロックチェーン「遠隔医療サービス」を東アフリカに|国連機関がDoc.comと提携

仮想通貨Libraの「ロードマップ」公開|GitHub上で開発状況が確認可能に

仮想通貨Libraの「ロードマップ」公開|GitHub上で開発状況が確認可能に

仮想通貨ニュース週間まとめ|2019年3月24日〜30日

仮想通貨ニュース週間まとめ|2019年3月24日〜30日

Cardano(ADA)Shellyテストネットは「第2段階」へ|Ouroboros実装に前進

Cardano(ADA)Shellyテストネットは「第2段階」へ|Ouroboros実装に前進

Symbol:メインネット公開時「少なくとも2つのプロジェクト」で技術活用

Symbol:メインネット公開時「少なくとも2つのプロジェクト」で技術活用

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

ディーカレット:国内初「イーサリアム(ETH)のマイニング運用サービス」提供へ

ディーカレット:国内初「イーサリアム(ETH)のマイニング運用サービス」提供へ

BINANCE:GMO Trustの日本円ステーブルコイン「GYEN」取扱いへ

BINANCE:GMO Trustの日本円ステーブルコイン「GYEN」取扱いへ

Coinbase「PayPal(ペイパル)を用いた仮想通貨購入機能」を追加

Coinbase「PayPal(ペイパル)を用いた仮想通貨購入機能」を追加

米TIME誌:Crypto.comと提携し「仮想通貨決済」に対応|BTC・ETHなど20種類以上

米TIME誌:Crypto.comと提携し「仮想通貨決済」に対応|BTC・ETHなど20種類以上

360°VRのNFTギャラリー「PROJECT EMOTION」開催へ|参加クリエイターも募集

360°VRのNFTギャラリー「PROJECT EMOTION」開催へ|参加クリエイターも募集

ディーカレット:取引所リリース記念「Taker手数料割引キャンペーン」開始

ディーカレット:取引所リリース記念「Taker手数料割引キャンペーン」開始

Goldman Sachs:ビットコインの新たなデリバティブ「NDF取引」提供へ

Goldman Sachs:ビットコインの新たなデリバティブ「NDF取引」提供へ

トルコ:13万円以上の暗号資産取引に「報告義務」財務大臣が今後の規制方針語る

トルコ:13万円以上の暗号資産取引に「報告義務」財務大臣が今後の規制方針語る

コインチェック:NFT事業で「Game8(ゲームエイト)」と連携|NFT活用支援・情報発信を実施

コインチェック:NFT事業で「Game8(ゲームエイト)」と連携|NFT活用支援・情報発信を実施

Avex Technologies:デジタル証明書サービス「A trust」提供開始|NFT事業に本格参入

Avex Technologies:デジタル証明書サービス「A trust」提供開始|NFT事業に本格参入

eBay(イーベイ)「NFT取引サービス」提供へ|基準満たしたバイヤーに販売を許可

eBay(イーベイ)「NFT取引サービス」提供へ|基準満たしたバイヤーに販売を許可

米大手暗号資産取引所「コインベース」NASDAQに上場|株価は一時430ドルを記録

米大手暗号資産取引所「コインベース」NASDAQに上場|株価は一時430ドルを記録

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

仮想通貨まとめ一覧

暗号資産「クアンタム(QTUM)」とは?基本情報・特徴・購入方法などを解説

暗号資産「クアンタム(QTUM)」とは?基本情報・特徴・購入方法などを解説

暗号資産「オーエムジー(OMG Network/OMG)」とは?基本情報・特徴・購入方法などを解説

暗号資産「オーエムジー(OMG Network/OMG)」とは?基本情報・特徴・購入方法などを解説

暗号資産「ベーシック・アテンション・トークン(BAT)」とは?基本情報・特徴・購入方法などを解説

暗号資産「ベーシック・アテンション・トークン(BAT)」とは?基本情報・特徴・購入方法などを解説

暗号資産「シータ(Theta Network/THETA)」とは?基本情報・特徴・購入方法などを解説

暗号資産「シータ(Theta Network/THETA)」とは?基本情報・特徴・購入方法などを解説

暗号資産「トロン(Tron/TRX)」とは?基本情報・特徴・購入方法などを解説

暗号資産「トロン(Tron/TRX)」とは?基本情報・特徴・購入方法などを解説

暗号資産取引所「CoinTrade(コイントレード)」とは?基本情報・特徴・メリットなどを解説

暗号資産取引所「CoinTrade(コイントレード)」とは?基本情報・特徴・メリットなどを解説

人気のタグから探す