ホームページ  >  記事  >  データ ストレージ構造にはどのようなものが含まれるか

データ ストレージ構造にはどのようなものが含まれるか

藏色散人
藏色散人オリジナル
2019-07-24 11:50:3815811ブラウズ

データ ストレージ構造にはどのようなものが含まれるか

#データ ストレージ構造には何が含まれますか?

データ ストレージ構造には、

シーケンシャル ストレージチェーン ストレージが含まれます。シーケンシャル ストレージとリンク ストレージは、データの 2 つの最も基本的なストレージ構造です。

データ要素間の関係には、逐次マッピングと非逐次マッピングという2つの異なる表現方法があり、したがって、2つの異なる記憶構造(逐次記憶構造と連鎖記憶構造)が得られます。データの記憶構造とは、コンピュータ内のデータの論理構造の表現を指します。

シーケンシャルストレージ方式は、論理的に隣接するノードを物理的に隣接するストレージユニットに格納する方式であり、ノード間の論理関係がストレージユニットの隣接関係に反映され、その結果得られるストレージの表現をシーケンシャルストレージ構造と呼びます。シーケンシャル ストレージ構造は最も基本的なストレージ表現方法であり、通常はプログラミング言語の配列を使用して実装されます。

リンク ストレージ方式では、論理的に隣接するノードが物理的にも隣接している必要はなく、ノード間の論理関係は追加のポインタ フィールドによって表されます。結果として得られるストレージ表現は、連鎖ストレージ構造と呼ばれ、通常、プログラミング言語のポインタ型を利用して実装されます。

以上がデータ ストレージ構造にはどのようなものが含まれるかの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。