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

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

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

ブロックチェーン美容プラットフォーム「COSMOCHAIN」に大規模投資|韓国カカオ

ブロックチェーン美容プラットフォーム「COSMOCHAIN」に大規模投資|韓国カカオ

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

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

Sirin Labsのスマホ開発に新たなサポート会社?

Sirin Labsのスマホ開発に新たなサポート会社?

ビットコインゴールドがもらえる取引所「配布条件について解説」

ビットコインゴールドがもらえる取引所「配布条件について解説」

福利厚生にもブロックチェーン技術を活用|オーストラリア

福利厚生にもブロックチェーン技術を活用|オーストラリア

仮想通貨経済学を学べるオンラインコースを開始|ロンドン研究大学

仮想通貨経済学を学べるオンラインコースを開始|ロンドン研究大学

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

リップルの採用が進むまでブロックチェーンは使わない|TransferWise CEO

リップルの採用が進むまでブロックチェーンは使わない|TransferWise CEO

PumaPay(プーマペイ)が「日本初」のミートアップイベントを開催

PumaPay(プーマペイ)が「日本初」のミートアップイベントを開催

トロン(TRON/TRX)DApps開発促進に向けた「支援プログラム」を開始

トロン(TRON/TRX)DApps開発促進に向けた「支援プログラム」を開始

コインベース:仮想通貨4種類の上場を発表|XRP・ADAなどの取り扱いも検討

コインベース:仮想通貨4種類の上場を発表|XRP・ADAなどの取り扱いも検討

続く仮想通貨下落市場、今後は「長期的な思考」が重要に:John McAfee

続く仮想通貨下落市場、今後は「長期的な思考」が重要に:John McAfee

コインチェック:リップル(XRP)とファクトム(FCT)の「入金・購入」を再開

コインチェック:リップル(XRP)とファクトム(FCT)の「入金・購入」を再開

ビットコイン価格「22万から強く反発」機関投資家は底値を待つ:元Goldman Sachs幹部

ビットコイン価格「22万から強く反発」機関投資家は底値を待つ:元Goldman Sachs幹部

「黒海小麦取引」の情報管理にブロックチェーン導入テスト|スイス農作物輸出会社

「黒海小麦取引」の情報管理にブロックチェーン導入テスト|スイス農作物輸出会社

インドの仮想通貨取引所「Enlte」リップル(Ripple/XRP)取り扱いへ

インドの仮想通貨取引所「Enlte」リップル(Ripple/XRP)取り扱いへ

ブロックチェーンで「クリスマスチキン」に安心と信頼を|食品大手Cargill

ブロックチェーンで「クリスマスチキン」に安心と信頼を|食品大手Cargill

HTCのブロックチェーンスマホ:デフォルトブラウザとして「Brave(ブレイブ)」を採用

HTCのブロックチェーンスマホ:デフォルトブラウザとして「Brave(ブレイブ)」を採用

アメリカ最大級の「科学博物館」が仮想通貨済に対応|オハイオ州五大湖科学センター

アメリカ最大級の「科学博物館」が仮想通貨済に対応|オハイオ州五大湖科学センター

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

仮想通貨まとめ一覧

ポルシェ:ブロックチェーンを活用した「次世代スマートカー」計画

ポルシェ:ブロックチェーンを活用した「次世代スマートカー」計画

トヨタ(TOYOTA):ブロックチェーンや最新技術で「モビリティ社会」の新時代へ

トヨタ(TOYOTA):ブロックチェーンや最新技術で「モビリティ社会」の新時代へ

航空業界×ブロックチェーン「安全・安心・低価格」を実現する分散型の業務改革

航空業界×ブロックチェーン「安全・安心・低価格」を実現する分散型の業務改革

【保存版】ブロックチェーン総合まとめ:各業界や企業・世界各国の活用事例

【保存版】ブロックチェーン総合まとめ:各業界や企業・世界各国の活用事例

ブロックチェーンが「農業」の未来を変革 ー トレーサビリティで食品管理をスマートに

ブロックチェーンが「農業」の未来を変革 ー トレーサビリティで食品管理をスマートに

音楽業界とブロックチェーン:流通や販売・著作権の管理など産業を透明化 ー MUSICまとめ

音楽業界とブロックチェーン:流通や販売・著作権の管理など産業を透明化 ー MUSICまとめ

人気のタグから探す