4 種類のデータ ストレージ構造とは何ですか?

#推奨チュートリアル:

#Windows の操作とメンテナンスのチュートリアル

#ストレージ構造は、シーケンシャル ストレージ、リンク ストレージ、インデックス ストレージ、ハッシュ ストレージの 4 つのカテゴリに分類されます。

# メモリ構造には、シーケンシャル構造とリンク構造が適用されます。

インデックス構造とハッシュ構造は、外部ストレージとメモリの相互作用構造に適しています。

1. シーケンシャル ストレージ

コンピュータでは、連続したアドレスを持つ一連のストレージ ユニットを使用してデータを保存します。線形テーブルを順番に並べたもので、各データ要素は線形リストの逐次記憶構造と呼ばれます。

機能:

1. テーブル内の要素にランダムにアクセスします。

2. 挿入および削除操作には要素の移動が必要です。

2. リンクされたストレージ

コンピュータ内の任意のストレージ ユニットのセットを使用して、データ要素を保存します。線形テーブル (このグループのストレージ ユニットは連続的または不連続的です)。論理的に隣接する要素が物理的に隣接している必要がないため、シーケンシャル記憶構造の弱点はありませんが、シーケンシャルリストのランダムアクセスの利点も失われます。

特徴:

1. ストレージ密度はシーケンシャルストレージ構造より小さい (各ノードはデータフィールド ポインタフィールドとポインタフィールドで構成されているため、同じ領域が満杯の場合、連鎖ストレージよりも順序が多くなります。 2. 論理的に隣接するノードは物理的に隣接している必要はありません。

3. 柔軟な挿入と削除 (ノードを移動する必要はなく、ノード内のポインタを変更するだけです)。

4. チェーンストレージは、ノードを検索するときにシーケンシャルストレージよりも遅くなります。 5. 各ノードはデータフィールドとポインタフィールドで構成されます。



3. インデックス ストレージ

ストレージ ノード情報の作成に加えて、識別するための追加のインデックス テーブルも作成されます。ノードのアドレス。インデックス テーブルは、複数のインデックス項目で構成されます。

機能:

インデックス ストレージ構造は、ノードのインデックス番号を使用してノード ストレージ アドレスを決定します。利点は検索速度が速いことですが、欠点は追加のインデックス テーブルが追加されるため、より多くの記憶領域が必要になることです。

4. ハッシュ ストレージ

ハッシュ ストレージ (ハッシュ ストレージとも呼ばれる) は、データ A を保存する試みです。要素の格納場所とそのキー コードとの間に特定の対応関係を確立する検索テクノロジ。

ハッシュ ストレージの基本的な考え方は、ノードのキー値によってノードのストレージ アドレスが決定されるということです。ハッシュ テクノロジは、検索に使用されるだけでなく、ストレージにも使用できます。

特徴:

ハッシングは配列ストレージを発展させたもので、配列と比較してデータアクセス速度が高速です。配列に比べて、格納されたデータの一部に基づいてデータの格納場所を特定でき、データに高速にアクセスできるため、理想的なハッシュアクセス速度は配列とは異なり、非常に高速です。走査プロセスでは、格納された配列内の内容の一部の要素がマッピング関数の入力として使用されます。マッピング関数の出力は、格納されたデータの場所です。このアクセス速度により、配列の走査の実装が節約されます。時間計算量は O( 1) と考えることができ、配列走査の時間計算量は O(n) です。

以上が4 種類のデータ ストレージ構造とは何ですか?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。