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

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

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

ブロックチェーンで拡大するイタリアの小売業界ネットワーク|qiibee × Confimprese

ブロックチェーンで拡大するイタリアの小売業界ネットワーク|qiibee × Confimprese

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

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

ブロックチェーン技術が世界経済キャッシュレス化への鍵!現状と今後への影響

ブロックチェーン技術が世界経済キャッシュレス化への鍵!現状と今後への影響

ブロックチェーン先進国へ!リトアニアの挑戦「我々は負けるつもりはない」

ブロックチェーン先進国へ!リトアニアの挑戦「我々は負けるつもりはない」

ブロックチェーン技術はFacebookの問題を解決できる

ブロックチェーン技術はFacebookの問題を解決できる

ORBS(オーブス)共同創設者インタビュー|今後の展望【BITTIMES独占】

ORBS(オーブス)共同創設者インタビュー|今後の展望【BITTIMES独占】

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

ブロックチェーンで暴動のない大統領選の実現へ|ケニア選挙管理委員会(IEBC)

ブロックチェーンで暴動のない大統領選の実現へ|ケニア選挙管理委員会(IEBC)

ブロックチェーンで囚人を追跡「電子ブレスレット」で再犯防止へ|中国

ブロックチェーンで囚人を追跡「電子ブレスレット」で再犯防止へ|中国

女子バスケットボール選手会:ブロックチェーン企業「SportsCastr」と提携

女子バスケットボール選手会:ブロックチェーン企業「SportsCastr」と提携

Jack Dorsey:ブロックチェーンの可能性と「Twitter」への応用について語る

Jack Dorsey:ブロックチェーンの可能性と「Twitter」への応用について語る

68億円盗難?John McAfee人生最大の事件発生|消えたトークンの行方は

68億円盗難?John McAfee人生最大の事件発生|消えたトークンの行方は

ORBS(オーブス):カカオの子会社の「Ground X」と提携|韓国市場に参入

ORBS(オーブス):カカオの子会社の「Ground X」と提携|韓国市場に参入

Roger Ver:ビットコインのコア開発者は「経済学」を理解できていない

Roger Ver:ビットコインのコア開発者は「経済学」を理解できていない

FanDuel:仮想通貨DASHが賞金の「NFL Crypto Cup」開幕!NBAコンテストの発表も

FanDuel:仮想通貨DASHが賞金の「NFL Crypto Cup」開幕!NBAコンテストの発表も

BITTREX:CARDANO(ADA)とZcash(ZEC)の米ドル取引を追加へ

BITTREX:CARDANO(ADA)とZcash(ZEC)の米ドル取引を追加へ

オレゴン州:ブロックチェーンの中心地を目指すプロジェクトが発足|NikeやIntelも協力

オレゴン州:ブロックチェーンの中心地を目指すプロジェクトが発足|NikeやIntelも協力

ロールス・ロイスなど「最高級車」が仮想通貨で購入可能に|BTC・BCH決済に対応

ロールス・ロイスなど「最高級車」が仮想通貨で購入可能に|BTC・BCH決済に対応

仮想通貨市場の成長は始まったばかり|Joseph Lubin ー Ethereum共同設立者

仮想通貨市場の成長は始まったばかり|Joseph Lubin ー Ethereum共同設立者

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

仮想通貨まとめ一覧

美容業界は「ブロックチェーン」を活用して安心安全な環境とサービスへ:Beautyまとめ

美容業界は「ブロックチェーン」を活用して安心安全な環境とサービスへ:Beautyまとめ

BMWがブロックチェーンで「未来のクルマ」を創る|今注目すべき最先端プロジェクト

BMWがブロックチェーンで「未来のクルマ」を創る|今注目すべき最先端プロジェクト

自動車業界×ブロックチェーン:安全管理や環境保護など広く利用される新技術まとめ

自動車業界×ブロックチェーン:安全管理や環境保護など広く利用される新技術まとめ

選挙×ブロックチェーン:不正の回避や公約の永久保存・投票システムで激変する世界の政治

選挙×ブロックチェーン:不正の回避や公約の永久保存・投票システムで激変する世界の政治

ブロックチェーン技術は建設業界にも|設計図などの機密データを管理

ブロックチェーン技術は建設業界にも|設計図などの機密データを管理

宇宙開発×ブロックチェーン:人類と社会・地球の未来を支える最先端技術

宇宙開発×ブロックチェーン:人類と社会・地球の未来を支える最先端技術

人気のタグから探す