ファイルから特定の配列を格納/取得する配列

Question

配列数があり、それらをファイルに保存したい 他のすべての配列をメモリに取り込まずに配列15を取り出すことができます

私は次のように考えました。

ファイル内で2K単位でストレージを並べ替えます。

-------------------ファイル-------------------------- ---

Page 0

------------------ 2K ------------------ ------------------

Page 1

------------------ 4K --- --------------------------------

Page 2

各アレイの

---

私は「required_array」

という名前の配列に到達したい場合には、例えば

typedef struct { 
char* arrayNAme; 
int numberOfElements; 
int numberOfPages; 
} arrayHeader; 

だろう配列

を保存する前に、配列のヘッダ構造を格納します

私は（擬似コードで）

fp = fread(file); 
arrayHeader* ah; 
while(!EOF) 
{ 
    ah = = readHeader(fp, sizeof(arrayHeader)); 
    if(ah->name == "required_array") 
     { 
     arr = loadMyArra(fp,); 
     lseek(fp,ah->numberOfPages*2K,SEEK_SET); 
     break; 
     } 

} 

このアプローチはフィンが機能するかもしれませんeが必要ですが、パフォーマンス上の問題があります。なぜなら、nが配列の数である必要なO（n）時間が得られるまで、格納されている各配列のヘッダーにlseekする必要があるからです。

私が求めているのは、そのようなことを処理する既知の方法はありますか？またはより良いパフォーマンスを発揮できる他のテクニックに関する推奨事項はありますか？

Answer 1

@MOehmのアイデアは良いです。小さな変更でそれを使うことができます：ファイルの最後にグローバルインデックステーブルを保存します。

これはプログラムzipが使用する方式とまったく同じです。また、ファイルに書き込むときに配列の位置を収集するだけで済むので、このテーブルを簡単に計算することができます。

このスキームの（複雑な）例を見つけるにはZIPファイル形式のリファレンスを見てください。あなたが興味を持っている構造は、中央ディレクトリと呼ばれます。

リファレンス

• ZIP file format design