メモリマップされた部分のディスクに基づくアルゴリズム
https://stackoverflow.com/questions/1512677
-
19-09-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
Russian質問
あるの良い資源やspillableデータ構造でください"と言っていたら、キュー?
格納する時は大きな物体での欄を埋めつくすことができるすべてのメモリーができれば、と言うことになると、もっとも多く使用されている項目はキューの構造とメモリのディスク(うようにページング).
同様に、この問題に適用されその他の構造物などのリンクリスト、配列を超えるセットはハッシュテーブルです。
解決
かすがのみくださいますようお願いいたし効率的なアルゴリズムGoogle検索なって現れる書籍は私にとって、この コースのページ を含むトランスクリプトを示すものではありません該当します。
きもの WikiPediaページB-木, 特に部 B-木ファイルシステム.
他のヒント
があり バッファーツリー (PDF,0.6MB）:
"...開発した効率的な外部の優先度キューは、 batched動的バージョン(一次元)の範囲の木 のセグメントです。"
や
"...より効率的なデザインの外部記憶アルゴリズム 既知のアルゴリズムの内部的な すべてのI/Oの特定部分のアルゴリズム に隠されたデータ構造です。"
この記の一環として幅広い治療の 対象の無料オンライン 著書"アルゴリズムとデータ構造のための外部メモリ" によるジェフリー-スコットVitter(PDF,1をまとめてください。
いう効率的なディスクに基づく類似の基礎RAMに基づくデータ構造（例えば、リンクリスト、煙突、キュー、優先度キューなどその場合、その答えは、以下に示すものではありません。
んかいいです。によるキューはないかとFIFO(先入れ先出し)キューまたは優先度キュー?
対FIFOキューやロギング、あとだれか見リングバッファおよびログ回転ができます。
扱うためのキャッシュデータをRAMへのディスクアクセスすることもできないほうがよいこの営業システム。ませんが開発にWindowsアプリケーションされることもありますので、ないほうがよいだけでは読み書きからのファイルのナイーブな方法での営業システムを読み書キャッシュも十分です。しかし、調査を実施しているのは、同じように、Windowsは恐ろしい読み書きをキャッシュ(Iが悪い）。
そのVFSサブシステムのLinuxでは、controlelrディレクトリにて学ぶ http://lxr.linux.no/#linux+v2.6.31/Documentation/filesystems/vfs.txt 助かっていました。）の一部のLinuxを取り扱うキャッシュ.
いながらキューやキャッシュがいいのは数え上げればきりがないます。をご提供いただければ詳しいチャレンジしているうちはいつも誰かに支援できます磨きをかけ、最適なソリューションを提供.
