プロトスクール |分散型データ構造 - データ構造

コードチャレンジに進む前に、分散型 Web の背後にある概念をいくつか見てみましょう。他のチュートリアルとは異なり、このチュートリアルはコード不要で、ProtoSchool で遭遇する重要な用語の一部を紹介することを目的として特別に設計されています。

さあ始めましょう！

プログラマーであろうとなかろうと、あなたは日々データ構造に囲まれています。リスト、辞書、ディレクトリはすべて、情報を整理し、さまざまなデータ間の関係を考えるのに役立ちます。

Wikipediaより:

コンピュータ サイエンスにおいて、データ構造とは、効率的なアクセスと変更を可能にするデータの編成、管理、および保存形式です。より正確に言えば、データ構造とは、データ値、それらの間の関係、およびデータに適用できる関数または操作の集合です。

プログラミングでは、データ構造はあらゆるところに存在します。データがプログラムで使用できるように変数に編成される方法には、数十万から数百万のデータ構造が関係します。開発者であれば、配列、オブジェクト、グラフなどの一般的なデータ構造に精通しているでしょう。

中央機関ではなくピアから直接データにアクセスする分散型 Web では、さまざまなコンテンツを検証およびリンクできる特殊なデータ構造が必要です。

分散システム全体で共有されるデータ構造は検証可能である必要があります。単一のシステム (自分のラップトップなど) では、メモリ内かディスク上かに関係なく、使用するデータ構造に対する信頼度が高くなります。しかし、分散型システムでは、ピア間の信頼は低下するか、ゼロになることもあります。

分散化を実現するには、大規模なデータ構造を多数のピア間で分散およびリンクできる必要があります。どの Web ページも別の場所にある別の Web ページにリンクできるのと同様に、分散型データ構造によって相互接続されたデータ ネットワークが可能になります。

- 終わり -