選挙 – フリーアクセス – ウィキペディア
下 選挙 – フリーアクセス ( 英語 ランダムアクセス 、「ダイレクトアクセス」、「ダイレクトアクセス」)も、コンピューターサイエンスでは、データストレージまたはデータ構造の任意の要素への読み取りおよび/または書き込みメモリアクセスを一定(またはサブライニア)時間で実行できる可能性があると理解されています。
オプションのないアクセスは、(たとえば、ビットまたはコンテンツベースの)アドレスでサポートする必要があります。これに基づいて、ソフトウェアデータ構造はアクセス動作を最適化できます。
選挙のフリーアクセスを説明する例は、ロールアップしなければならない羊皮紙の役割とは対照的に、任意のページを直接開くことができる本です。 -upアクセスをフォローします )有効にします。
「ランダムアクセス」の一般的な定義に加えて、ランダムアクセスメモリ(RAM)の指定は通常、ライティングリーダーとしてのプロパティでもあります(この場合、より正確にはより正確に 読み取りワイトランダムアクセスメモリ -RWRAMは、ハードワートストレージ(ローマ、読み取り専用メモリ)とは対照的に示されています。
コンピューターでの選択(シーケンシャルの代わりに)アクセスを使用したデータストレージの例は、RAM、ディスク、ハードドライブ、USBメモリスティックです。
シーケンシャルアクセスも可能です。連続した選挙よりも(安価なアクセスパターンよりも)より速くなる可能性があります。これは、次の「データブロック」のために再分割するだけで、次の適切な場所を検索する必要がない本に匹敵します。
光学式ストレージメディア [ 編集 | ソーステキストを編集します ]
今日の光学ドライブの一般的なメディアは混合物です。音楽CDは、スパイラルデータ録音を備えたかなりシーケンシャルメディアとして作成されました。この録音では、特定のポイントでジャンプできます。 CD-ROMを導入すると、焦点は(スピル記録された)セクターの直接的な応答に延期されました。ビットの一部は追加の管理データです。 (半径方向に組織化されたハードドライブと節約の場合、内部セクター名は物理的な場所で指定されています。)
CD-Rは連続して記載されており、ライティングプロセスを早期に中断することは許可されていませんでした(Disc-at-Once、Track-aT-Once、Session-at-Once)、データストリームの中断、したがってバッファーアンダーグラウンドの実行。各ドライブの完全なデータCDとして認識されるには、最後にセッションの目次、つまりCDを完成させることも必要です。その後、選挙で再びアクセスできます。
また、CD-RWは順次記述され、順次完了しました。それらを削除して再度説明できます。パッケージの書き込みだけでなく、執筆プロセスを技術的に中断して再開できるようになったので、ライティングアクセスも何度も中断することができ、データCDは有効なままです。 CD-RSを使用すると、セクターのみが削除されたと論理的にマークされます。これらの手法をサポートしていないドライブでCDを読み取るには、最初からCD全体を完成またはまとめることも必要です。音楽CDはまだ少なくとも追跡されています。
同じことがDVDとその品種にも当てはまります。 DVD-RAMのみが最初から物理的にマークされたセクターを持っていますが、視覚的に認識可能です。
データ構造では、選択のないアクセスは、あらゆる要素へのアクセスに一定の時間障壁があることを意味します。アレイなどのデータ構造は、これを保証できます。 Option -Freeアクセスは、QuickSortやバイナリ検索などの多くのアルゴリズムにとって重要です。リストなどのその他のデータ構造は、アクセスを犠牲にしてアクセスを犠牲にして、より簡単に挿入、削除、検索などの他の操作を実行できるようにします。
バイナリ検索と同様の努力を払って、配列と比較して多くの削除を挿入して削除し、迅速なアクセス(「検索」)を許可するなど、操作を加速するデータ構造があります。たとえば、木のバランスが取れています。
Recent Comments