データ可用性サンプリングとは何ですか?コイン投げの仮説を使うとわかりやすい

ニック・ホワイト著

出典: ツイッター

データ可用性のサンプリングはブロックチェーンのスケーリングにおける大きな進歩ですが、多くの人にとってそれを理解するのは困難です。

心配しないでください。実際には非常に簡単です。コインを投げるように考えることができます。

2 枚のコインがあり、1 枚は常に表で、もう 1 枚は表または裏のいずれかであるとします。

コイン2枚のうち1枚を差し上げます。私がどのコインをあなたにあげたかどうやってわかりますか？

とてもシンプルです。コインを複数回投げるだけです。

コインに表しかない場合、常に表が着地します。

コインに表と裏の両方がある場合、コインを投げるたびに表が出る確率は 50% のみです。

したがって、コインを投げて表が出るたびに、それが表のみのコインであるという確信が 50% 高くなります。

このプロセスを 20 回繰り返すと、99.9999% の信頼度が得られます。

これが、データ可用性サンプリングの仕組みです。

ブロックには、データ利用可能なブロックとデータ利用不可能なブロック (同じ表と裏、および表と裏の両方を持つコイン) の 2 種類があります。

ブロックプロデューサーはブロックを提供しますが、セキュリティのために、それがどれであるかを知る必要があります。

どうやってやるの？ブロックを複数回サンプリングする (コインを投げる)。

サンプリングが成功するたびに (コインの表が着地する)、使用可能なデータ ブロックを取得できる信頼度が 50% 増加します。

ブロックが有効であると 99.99% 確信できるまで、これを繰り返します。

これがブロックチェーンのスケーラビリティにおける大きな進歩であるのはなぜですか?

ブロックが大きいほどスループットが高くなりますが、ノードがより多くのデータをダウンロードする必要があることも意味します。

通常、ブロックが使用可能であることを確認するには、ブロック全体をダウンロードする必要があります。

データ可用性サンプリングを使用すると、ブロックの小さなサンプルのみをダウンロードすることで、ブロックが使用可能であることを確認できます。

4MB のブロックがあり、それぞれ 1kB のサンプルが 20 個必要な場合、ブロック全体の ~5% をダウンロードするだけで、99.9999% 確実に使用可能になります。

これは 200 倍の改善です。

また、ブロックが大きくなるにつれて、より効率的になります。

これは私たちが@CelestiaOrgで構築しているコアテクノロジーの 1 つであり、モジュール式ブロックチェーン スタックの基本的な部分です。

詳細については、「モジュール性の学習」ページhttps://celestia.org/learn&を確認することをお勧めします。