JP2000122923A - 記録装置および記録方法、再生装置および再生方法、記録媒体、並びにプログラム記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 データの書き込みを高速に行う。 【解決手段】 記録媒体１は、複数のフラッシュメモリ
で構成されており、記録媒体制御部４２では、その複数
のフラッシュメモリの記録状態が、ブロックと呼ばれる
単位で管理されている。そして、記録媒体制御部４２
は、データを記録媒体１に書き込むときの待ち時間が少
なくなるように、記録媒体１を構成する複数のフラッシ
ュメモリに対して並列的に書き込みを行うためのブロッ
クの数の最小値である最小ブロック数に基づき、１以上
のブロックで構成される１以上の並列ブロックを構成
し、その並列ブロックを構成するブロックを対象とし
て、並列的に、データを書き込む。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、記録装置および記
録方法、再生装置および再生方法、記録媒体、並びにプ
ログラム記録媒体に関し、特に、データを、並列的に書
き込むことで、その書き込みを短時間で行うことができ
るようにする記録装置および記録方法、再生装置および
再生方法、記録媒体、並びにプログラム記録媒体に関す
る。

【０００２】

【従来の技術】本件出願人は、例えば、特開平６−１３
１３７１号公報（米国特許５，６１９，５７０に対
応）、特開平６−２１５０１０号公報、特開平６−３０
１６０１号公報（米国特許５，７１７，９５３に対応）
などにおいて、半導体メモリ等の記録媒体を内蔵した携
帯型のユーザ端末に対して、ビデオや、オーディオ、キ
ャラクタ、コンピュータプログラムなどのデータ（特
に、ディジタルデータ）を提供する情報提供装置からデ
ータを転送し、各種のサービスを提供するシステムを、
先に提案している。

【０００３】このようなシステムによれば、ユーザは、
例えば、ユーザ端末を携帯して、情報提供装置が設定さ
れている場所まで出向き、その情報提供装置から、オー
ディオデータ等の提供を受け、ユーザ端末において再生
することで、曲を聴くことができる。即ち、この場合、
ユーザは、オーディオデータが記録されたＣＤ（Compac
t Disc）や磁気テープなど購入することなく、曲の提供
を受けることができ、また、その曲に飽きた場合には、
新たな曲のオーディオデータの提供を受けることで、そ
の新たな曲を聴くことが可能となる。

【０００４】

【発明が解決しようとする課題】以上のようなユーザ端
末には、携帯性が要求されることから、それに使用する
記録媒体としては、電池等によるバックアップがなくて
も、データを保持することができる、例えば、フラッシ
ュメモリなどの不揮発性のメモリを用いるのが好まし
い。

【０００５】しかしながら、フラッシュメモリは、そこ
に書き込むデータを入力するのに要するデータ入力時間
に対して、その入力されたデータをフラッシュメモリの
セルに実際に書き込むのに要するプログラム時間が、比
較的長いため、書き込むデータの量が、フラッシュメモ
リに一度に入力可能な量より多いと、フラッシュメモリ
にデータを入力し終えてから、次のデータを入力するま
でに、少なくとも、プログラム時間だけの待ち時間が生
じる。そして、データを書き込むのに、上述のような待
ち時間が生じることは、１人のユーザにデータを提供す
るのに多くの時間を要することとなる。一方、情報提供
装置は、多くのユーザが使用するものであるから、１人
のユーザに対してデータを提供するのに多くの時間を要
することは、他のユーザを待たせることになり、これで
は、サービスを受けるユーザの数の減少を招くことにな
る。

【０００６】そこで、本件出願人は、フラッシュメモリ
を、複数チップ用い、その複数チップに対して、データ
を並列的に書き込むことで、データの書き込みに要する
時間の短縮化を図る記録方式（以下、適宜、並列記録方
式という）について、先に提案している。

【０００７】並列記録方式は、例えば、複数のフラッシ
ュメモリのうちの１のチップにデータを入力し、その入
力が終了すると、次のデータを、他のチップに入力し、
その入力が終了すると、さらに次のデータを、さらに他
のチップに入力するといったもので、即ち、１のチップ
において、そこに入力されたデータがメモリセルに書き
込まれている間に、次のデータを、他の１のチップに入
力するもので、これにより、１のチップのプログラム時
間を待たずに、次のデータの入力を行うことができ、そ
の結果、データの書き込みに要する時間の短縮化を図る
ことができる。

【０００８】ところで、並列記録方式による書き込み
を、複数チップのフラッシュメモリのうちの、例えば、
２チップを対象に行う場合においては、１のチップに、
所定量のデータを入力し、その入力が終了した後に、他
の１のチップに、所定量のデータを入力する。そして、
その入力が終了した後に、１のチップに、再び、所定量
のデータを入力することとなるが、このとき、１のチッ
プに対して、前回入力された所定量のデータの書き込み
が終了していないことがある。この場合、１のチップに
対して、今回入力しようとしているデータの入力は、前
回入力されたデータの書き込みが終了するまで待たさ
れ、書き込みの高速化が妨げられることになる。

【０００９】本発明は、このような状況に鑑みてなされ
たものであり、並列記録方式による書き込みの高速化の
効果を、最大限に発揮することができるようにするもの
である。

【００１０】

【課題を解決するための手段】請求項１に記載の記録装
置は、データを、記録媒体の１以上のブロックに対して
並列的に書き込む場合に、待ち時間を最小にするブロッ
クの数の最小値である最小ブロック数に基づき、１以上
のブロックで構成される１以上の並列ブロックを構成す
る構成手段と、並列ブロックを構成するブロックを対象
として、並列的に、データを書き込む書き込み手段とを
備えることを特徴とする。

【００１１】請求項２１に記載の記録方法は、データ
を、記録媒体の１以上のブロックに対して並列的に書き
込む場合に、待ち時間を最小にするブロックの数の最小
値である最小ブロック数に基づき、１以上のブロックで
構成される１以上の並列ブロックを構成する構成ステッ
プと、並列ブロックを構成するブロックを対象として、
並列的に、データを書き込む書き込みステップとを備え
ることを特徴とする。

【００１２】請求項３８に記載の記録媒体は、データ
を、１以上のブロックに対して並列的に書き込む場合
に、待ち時間を最小にするブロックの数の最小値である
最小ブロック数に基づき、１以上のブロックで構成され
る１以上の並列ブロックを構成することにより得られる
並列ブロックを構成するブロックを対象として、データ
が並列的に書き込まれることを特徴とする。

【００１３】請求項５５に記載の記録媒体は、データ
を、１以上のブロックに対して並列的に書き込む場合
に、待ち時間を最小にするブロックの数の最小値である
最小ブロック数、またはその最小ブロック数を求めるの
に必要な情報が記録されていることを特徴とする。

【００１４】請求項５６に記載の再生装置は、データ
を、１以上のブロックに対して並列的に書き込む場合
に、待ち時間を最小にするブロックの数の最小値である
最小ブロック数に基づき、１以上のブロックで構成され
る１以上の並列ブロックを構成することにより得られる
並列ブロックを構成するブロックを対象として、データ
が並列的に書き込まれている記録媒体から、データを読
み出す読み出し手段を備えることを特徴とする。

【００１５】請求項５８に記載の再生方法は、データ
を、１以上のブロックに対して並列的に書き込む場合
に、待ち時間を最小にするブロックの数の最小値である
最小ブロック数に基づき、１以上のブロックで構成され
る１以上の並列ブロックを構成することにより得られる
並列ブロックを構成するブロックを対象として、データ
が並列的に書き込まれている記録媒体から、データを読
み出すことを特徴とする。

【００１６】請求項５９に記載のプログラム記録媒体
は、データを、記録媒体の１以上のブロックに対して並
列的に書き込む場合に、待ち時間を最小にするブロック
の数の最小値である最小ブロック数に基づき、１以上の
ブロックで構成される１以上の並列ブロックを構成する
構成ステップと、並列ブロックを構成するブロックを対
象として、並列的に、データを書き込む書き込みステッ
プとを備えるプログラムが記録されていることを特徴と
する。

【００１７】請求項６０に記載のプログラム記録媒体
は、データを、１以上のブロックに対して並列的に書き
込む場合に、待ち時間を最小にするブロックの数の最小
値である最小ブロック数に基づき、１以上のブロックで
構成される１以上の並列ブロックを構成することにより
得られる並列ブロックを構成するブロックを対象とし
て、データが並列的に書き込まれている記録媒体から、
データを読み出すステップを備えるプログラムが記録さ
れていることを特徴とする。

【００１８】請求項１に記載の記録装置においては、構
成手段は、データを、記録媒体の１以上のブロックに対
して並列的に書き込む場合に、待ち時間を最小にするブ
ロックの数の最小値である最小ブロック数に基づき、１
以上のブロックで構成される１以上の並列ブロックを構
成し、書き込み手段は、並列ブロックを構成するブロッ
クを対象として、並列的に、データを書き込むようにな
されている。

【００１９】請求項２１に記載の記録方法においては、
データを、記録媒体の１以上のブロックに対して並列的
に書き込む場合に、待ち時間を最小にするブロックの数
の最小値である最小ブロック数に基づき、１以上のブロ
ックで構成される１以上の並列ブロックを構成し、並列
ブロックを構成するブロックを対象として、並列的に、
データを書き込むようになされている。

【００２０】請求項３８に記載の記録媒体には、データ
を、１以上のブロックに対して並列的に書き込む場合
に、待ち時間を最小にするブロックの数の最小値である
最小ブロック数に基づき、１以上のブロックで構成され
る１以上の並列ブロックを構成することにより得られる
並列ブロックを構成するブロックを対象として、データ
が並列的に書き込まれる。

【００２１】請求項５５に記載の記録媒体には、データ
を、１以上のブロックに対して並列的に書き込む場合
に、待ち時間を最小にするブロックの数の最小値である
最小ブロック数、またはその最小ブロック数を求めるの
に必要な情報が記録されている。

【００２２】請求項５６に記載の再生装置においては、
読み出し手段が、データを、１以上のブロックに対して
並列的に書き込む場合に、待ち時間を最小にするブロッ
クの数の最小値である最小ブロック数に基づき、１以上
のブロックで構成される１以上の並列ブロックを構成す
ることにより得られる並列ブロックを構成するブロック
を対象として、データが並列的に書き込まれている記録
媒体から、データを読み出すようになされている。

【００２３】請求項５８に記載の再生方法においては、
データを、１以上のブロックに対して並列的に書き込む
場合に、待ち時間を最小にするブロックの数の最小値で
ある最小ブロック数に基づき、１以上のブロックで構成
される１以上の並列ブロックを構成することにより得ら
れる並列ブロックを構成するブロックを対象として、デ
ータが並列的に書き込まれている記録媒体から、データ
を読み出すようになされている。

【００２４】請求項５９に記載のプログラム記録媒体に
は、データを、記録媒体の１以上のブロックに対して並
列的に書き込む場合に、待ち時間を最小にするブロック
の数の最小値である最小ブロック数に基づき、１以上の
ブロックで構成される１以上の並列ブロックを構成する
構成ステップと、並列ブロックを構成するブロックを対
象として、並列的に、データを書き込む書き込みステッ
プとを備えるプログラムが記録されている。

【００２５】請求項６０に記載のプログラム記録媒体に
は、データを、１以上のブロックに対して並列的に書き
込む場合に、待ち時間を最小にするブロックの数の最小
値である最小ブロック数に基づき、１以上のブロックで
構成される１以上の並列ブロックを構成することにより
得られる並列ブロックを構成するブロックを対象とし
て、データが並列的に書き込まれている記録媒体から、
データを読み出すステップを備えるプログラムが記録さ
れている。

【００２６】

【発明の実施の形態】以下に、本発明の適用対象となる
並列記録方式について説明する。なお、並列記録方式に
ついては、本件出願人が先に出願した、例えば、特開平
１１−７４０８号公報（米国に１９９８年４月２４日に
出願された米国出願０９／０６５６３０、欧州特許出願
公開０８７４３６８公報に対応）に、その詳細が開示さ
れているため、ここでは、簡単に説明する。また、特開
平１１−７４０８号公報では、書き込みがページと呼ば
れる単位で行われ、消去がブロックと呼ばれる、ページ
より大きい単位で行われる記録媒体を対象としている
が、本発明の適用範囲は、そのような記録媒体に限定さ
れるものではない。

【００２７】図１は、並列記録方式によるデータの書き
込みが行われる記録媒体の構成例を示している。

【００２８】図１の実施の形態では、記録媒体１は、４
つの記録媒体片１Ａ乃至１Ｄから構成されている。な
お、記録媒体片１Ａ乃至１Ｄそれぞれは、基本的には、
例えば、メモリの１チップに相当するが、その他、例え
ば、１の記録媒体の記録領域を、４つの記録領域に区分
けし、その４つの記録領域それぞれに対応させることも
可能である。

【００２９】記録媒体片１Ａは、例えば、５１２バイト
を１ページとして、１６ページで構成されている。ま
た、本実施の形態では、４ページで、１ブロックが構成
されており、従って、記録媒体片１Ａは、４ブロック
（＝１６ページ／４ページ）で構成されている。他の記
録媒体片１Ｂ乃至１Ｄも、記録媒体片１Ａと同様に構成
されている。

【００３０】なお、ここでは、ブロックとは記録媒体に
おけるデータの消去単位を、ページとは記録媒体におけ
るデータの書き込み単位を、それぞれ意味するものとす
る。

【００３１】ここで、本実施の形態では、記録媒体１の
物理アドレスを、以下のように表すものとする。

【００３２】即ち、ここでは、物理アドレスを、チップ
番号ｃ（Chip）、ブロック番号ｂ（Block）、ページ番
号ｐ（Page）の３つの単位を用いて表す。チップ番号ｃ
は、記録媒体片１Ａ乃至１Ｄを特定するためのもので、
記録媒体片１Ａ乃至１Ｄは、それぞれＣ［０］乃至Ｃ
［３］で表される。

【００３３】ブロック番号ｂは、記録媒体片１Ａ乃至１
Ｄそれぞれにおけるブロックを特定するためのもので、
例えば、記録媒体片１Ａ乃至１Ｄそれぞれにおける下か
ら１乃至４番目のブロックは、Ｂ［０］乃至Ｂ［３］で
それぞれ表される。また、記録媒体片１Ａの一番下のブ
ロックは、チップ番号ｃとブロック番号ｂとを利用し
て、ＣＢ［０：０］と表される。また、記録媒体片１Ａ
の下から２番目のブロックは、ＣＢ［０：１］で表さ
れ、その下から３番目のブロックは、ＣＢ［０：２］で
表され、最も上のブロックは、ＣＢ［０：３］で表され
る。同様に、記録媒体片１Ｂの下から１乃至４番目のブ
ロックは、ＣＢ［１：０］乃至ＣＢ［１：３］でそれぞ
れ表され、記録媒体片１Ｃの下から１乃至４番目のブロ
ックは、ＣＢ［２：０］乃至ＣＢ［２：３］でそれぞれ
表され、記録媒体片１Ｄの下から１乃至４番目のブロッ
クは、ＣＢ［３：０］乃至ＣＢ［３：３］でそれぞれ表
される。

【００３４】ページ番号ｐは、各ブロックにおけるペー
ジを特定するためのもので、各ブロックの下から１乃至
４番目のページは、Ｐ［０］乃至Ｐ［３］でそれぞれ表
される。また、記録媒体片１Ａの一番下のブロックの一
番下のページは、チップ番号ｃ、ブロック番号ｂ、およ
びページ番号ｐを利用して、ＣＢＰ［０：０：０］と表
される。また、記録媒体片１Ａの一番下のブロックの下
から２番目のページは、ＣＢＰ［０：０：１］で表さ
れ、その下から３番目のページは、ＣＢＰ［０：０：
２］で表され、その最も上のページは、ＣＢＰ［０：
０：３］で表される。記録媒体１Ａの他のブロックのペ
ージ、さらには、他の記録媒体１Ｂ乃至１Ｄのブロック
のページも、同様に表される。

【００３５】従って、例えば、いま、記録媒体片１Ａ乃
至１Ｄを、第１乃至第４チップとそれぞれいうものとす
ると、第ｃチップの、下からｂ番目のブロックにおけ
る、下からｐ番目のページは、ＣＢＰ［ｃ−１：ｂ−
１：ｐ−１］と表される。

【００３６】そして、ここでは、１ページを５１２バイ
トとしているが、これは、ＦＡＴ（File Allocation Ta
ble）ファイルシステム等との対応を容易にするため
に、１セクタの容量である５１２バイトに一致させたも
のである（但し、１ページの容量は、これに限定される
ものではない）。

【００３７】図１において、記録媒体片１Ａ乃至１Ｄの
ページに記述されているＦＳ［ｆ：ｓ］は、記録媒体１
に記録したファイルのデータを表しており、ｆは、ファ
イルを特定するファイル番号を、ｓは、セクタを特定す
るセクタ番号を、それぞれ表している。従って、図１で
は、例えば、記録媒体片１Ａの最も上のページ（物理ア
ドレスＣＢＰ［０：３：３］で表されるページ）には、
ファイル番号が２で、セクタ番号が１２で特定されるデ
ータＦＳ［２：１２］が記録されている。また、例え
ば、記録媒体片１Ｄの最も下のページ（物理アドレスＣ
ＢＰ［３：０：０］で表されるページ）には、ファイル
番号が０で、セクタ番号が２で特定されるデータＦＳ
［０：２］が記録されている。

【００３８】なお、図１において（後述する図４乃至図
６においても同様）、斜線を付してある部分（ブロッ
ク）は、その時点で、データの書き込みが不可能な部分
（禁止されている場合も含む）を表している。即ち、斜
線部分は、例えば、製造当初から、あるいは、過剰な書
き換えにより破損しているブロック（以下、適宜、無効
ブロックという）や、いわゆるシステム領域やスペア領
域などとして確保されているブロック（以下、適宜、シ
ステムブロックという）を表している。

【００３９】図１の記録媒体１に記録されたデータは、
図２に示すように、ファイル単位とブロック単位で管理
されている。

【００４０】即ち、図２は、記録媒体１に記録されたデ
ータを、ファイル単位で管理するためのファイル管理情
報を記憶するファイル管理情報記憶部２と、データを、
ブロック単位で管理するためのブロック管理情報を記憶
するブロック管理情報記憶部３の構成例を示している。

【００４１】図２において、ファイル管理情報記憶部２
は、４つの物理アドレスＭ［０］乃至Ｍ［３］に対応す
るエントリを有している。１のエントリには、１のファ
イルに関するファイル管理情報を記憶することができる
ようになされており、従って、図２の実施の形態では、
最大で、４つのファイルについてのファイル管理情報を
記憶（記録）することができるようになされている（但
し、ファイル管理情報記憶部２は、４以外の数のファイ
ルについてのファイル管理情報を記憶することができる
ように構成することも可能である）。

【００４２】ファイル管理情報は、ここでは、そのファ
イルを特定するための情報（例えば、ファイル名）、そ
のファイルのサイズ、およびブロック管理情報記憶部３
におけるブロック管理情報が記憶されたエントリへのポ
インタで構成されている。なお、図２の実施の形態で
は、ファイル名（File）は、Ｆ［ｎ］（ｎは、例えば、
ファイル番号）で、サイズ（Size）は、セクタ数（本実
施の形態では、ページ数に等しい）で、エントリへのポ
インタ（BAT）は、チップ番号ｃとブロック番号ｂとを
用いて表されたブロック管理情報記憶部３の物理アドレ
スＴ［ｃ：ｂ］で、それぞれ表されている。

【００４３】図２のファイル管理情報記憶部２に記憶さ
れたファイル管理情報によれば、次のことを認識するこ
とができる。

【００４４】即ち、第１に、記録媒体１には、ファイル
名Ｆ［０］乃至Ｆ［２］で特定される３つのファイルが
記録されており、その論理的な順序は、ファイルＦ
［１］，Ｆ［２］，Ｆ［０］となっている。第２に、フ
ァイルＦ［０］乃至Ｆ［２］のサイズは、それぞれ１２
セクタ（ページ）、２３セクタ、１３セクタにそれぞれ
相当する量である。第３に、記録媒体１において、ファ
イルＦ［０］乃至Ｆ［２］が記録されている先頭のブロ
ックは、それぞれ、物理アドレスがＴ［１：０］，Ｔ
［１：１］，Ｔ［０：３］でそれぞれ表されるブロック
管理情報記憶部３のエントリに対応するブロックＣＢ
［１：０］，ＣＢ［１：１］，ＣＢ［０：３］である。

【００４５】なお、図２において、ファイル管理情報記
憶部２の物理アドレスＭ［３］に記憶されている−１
は、そこには、ファイル管理情報が記憶されていないこ
とを表している。

【００４６】次に、ブロック管理情報記憶部３は、記録
媒体１が有するブロック、即ち、ここでは、４つの記録
媒体片１Ａ乃至１Ｄそれぞれが有する４つのブロックの
合計１６ブロックに対応するエントリを有しており、各
エントリには、対応するブロックのブロック管理情報が
記憶されるようになされている。

【００４７】ここで、ブロック管理情報記憶部３を構成
するエントリの物理アドレスは、記録媒体片１Ａ乃至１
Ｄのうちの、そのエントリに対応するブロックを有する
もののチップ番号ｃと、その対応するブロックのブロッ
ク番号ｂとを用いて、Ｔ［ｃ：ｂ］で表されている。従
って、ブロック管理情報記憶部３において、物理アドレ
スがＴ［ｃ：ｂ］で表されるエントリには、記録媒体片
１Ａ乃至１Ｄのうちの、チップ番号がｃのものの、ブロ
ック番号がｂのブロックについてのブロック管理情報が
記憶（記録）されている。

【００４８】具体的には、例えば、物理アドレスがＴ
［０：０］で表されるエントリには、記録媒体片１Ａ
（Ｃ［０］）における一番下のブロック（Ｂ［０］）に
ついてのブロック管理情報が記憶されている。また、物
理アドレスがＴ［０：１］で表されるエントリには、記
録媒体片１Ａ（Ｃ［０］）における下から２番目のブロ
ック（Ｂ［１］）についてのブロック管理情報が記憶さ
れている。さらに、物理アドレスがＴ［０：２］で表さ
れるエントリには、記録媒体片１Ａ（Ｃ［０］）におけ
る下から３番目のブロック（Ｂ［２］）についてのブロ
ック管理情報が記憶されており、物理アドレスがＴ
［０：３］で表されるエントリには、記録媒体片１Ａ
（Ｃ［０］）における一番上（下から４番目）のブロッ
ク（Ｂ［３］）についてのブロック管理情報が記憶され
ている。以下、同様にして、各エントリには、対応する
ブロックについてのブロック管理情報が記憶されてお
り、従って、ブロック管理情報記憶部３の最も上のエン
トリ、即ち、物理アドレスがＴ［３：３］で表されるエ
ントリには、記録媒体片１Ｄ（Ｃ［３］）における一番
上のブロック（Ｂ［３］）についてのブロック管理情報
が記憶されている。

【００４９】なお、以下、適宜、ブロック管理情報記憶
部３に記憶されたすべてのブロック管理情報で構成され
るテーブルを、ＢＡＴ（Block Allocation Table）と、
このＢＡＴを構成するブロック管理情報記憶部３の各エ
ントリを、ＢＡＴエントリと、それぞれいう。

【００５０】各ＢＡＴエントリにおけるブロック管理情
報は、必要なステータスフラグやリンク情報などから構
成される。

【００５１】ステータスフラグとしては、ここでは、va
lidフラグ、invalidフラグ、systemフラグ、firstフラ
グ、nextフラグ、lastフラグ、loopフラグの７種類のフ
ラグが用意されている。validフラグは、対応するブロ
ックが書き込み可能なブロック（空き領域（何らかのデ
ータが記録されていても、上書きしてかまわないものを
含む））であることを表し、invalidフラグは、対応す
るブロックが無効ブロックであることを表す。systemフ
ラグは、対応するブロックがシステムブロックであるこ
とを表す。firstフラグまたはlastフラグは、対応する
ブロックが、ファイルの先頭または終わりが記録されて
いるブロックであることを表し、nextフラグおよびloop
フラグは、対応するブロックに記録されたデータに続く
データが存在すること（即ち、対応するブロックに記録
されたデータに続くデータが、他のブロックに記録され
ていること）を表す。なお、loopフラグは、さらに、対
応するブロックに、後述する並列ブロックを構成するデ
ータの最後が記録されていること（対応するブロック
が、並列ブロックを構成する最後のブロックであるこ
と）も表す。

【００５２】リンク情報は、記録媒体片１Ａ乃至１Ｄを
構成するブロックのリンク状態を表す。即ち、リンク情
報としては、ここでは、あるブロックに記録されている
データに続くデータが記録されているブロックに対応す
るＢＡＴエントリの物理アドレスが記録される。従っ
て、リンク情報は、そのリンク情報が記録されたＢＡＴ
エントリに対応するブロックに記録されているデータに
続くデータが記録されているブロックが存在するときに
記録されるため、firstフラグ、nextフラグ、loopフラ
グのうちのいずれかのフラグとともに記録される。

【００５３】図２の実施の形態では、例えば、ブロック
ＣＢ［１：０］に対応するＢＡＴエントリＴ［１：０］
には、リンク情報として、ブロックＣＢ［２：０］に対
応するＢＡＴエントリの物理アドレスＴ［２：０］が記
憶されている。また、ＢＡＴエントリＴ［２：０］に
は、リンク情報として、ブロックＣＢ［３：０］に対応
するＢＡＴエントリの物理アドレスＴ［３：０］が記憶
されている。

【００５４】さらに、ＢＡＴエントリＴ［１：０］，Ｔ
［２：０］，Ｔ［３：０］には、ステータスフラグとし
て、それぞれfirstフラグ、nextフラグ、lastフラグが
記憶されており、以上から、ブロックＣＢ［１：０］，
ＣＢ［２：０］，ＣＢ［３：０］には、その順序で連続
するデータが並列的に記録され、さらに、ブロックＣＢ
［１：０］またはＣＢ［３：０］には、ファイルの先頭
または終わりのデータが記録されており、従って、これ
らの３ブロックで構成されるデータが、１のファイルを
構成していることが分かる。

【００５５】なお、図２では、firstフラグが記憶され
たＢＡＴエントリＴ［１：０］へのポインタが、ファイ
ル管理情報記憶部２のエントリＭ［２］に記憶されてお
り、従って、ブロックＣＢ［１：０］，ＣＢ［２：
０］，ＣＢ［３：０］に記憶されたデータで構成される
ファイルは、ファイル管理情報記憶部２において、３番
目のファイルＦ［０］として管理されている。

【００５６】以上のようなファイル管理情報およびブロ
ック管理情報によれば、記録媒体１におけるファイルの
記録状態を、次のようにして認識することができる。

【００５７】即ち、例えば、いま、ファイルＦ［１］に
注目すると、ファイル管理情報により、ファイルＦ
［１］は、論理的な順序が１番目のファイルとして記憶
されており、さらに、そのサイズが、２３セクタ分であ
ることを認識することができる。さらに、ファイルＦ
［１］については、ＢＡＴエントリＴ［１：１］からリ
ンクされているＢＡＴエントリ群に記録されているブロ
ック管理情報を参照することで、記録媒体１における記
録状態を認識することができることが分かる。

【００５８】そして、ＢＡＴエントリＴ［１：１］に
は、リンク情報としてＴ［２：２］が記録されており、
従って、ＢＡＴエントリＴ［２：２］にリンクしている
ことが分かる。そして、ＢＡＴエントリＴ［２：２］に
は、リンク情報としてＴ［３：１］が、ＢＡＴエントリ
Ｔ［３：１］には、リンク情報としてＴ［０：１］が、
ＢＡＴエントリＴ［０：１］には、リンク情報としてＴ
［１：２］が、ＢＡＴエントリＴ［１：２］には、リン
ク情報としてＴ［３：２］が、それぞれ記録されている
ので、ＢＡＴエントリＴ［１：１］，Ｔ［２：２］，Ｔ
［３：１］，Ｔ［０：１］，Ｔ［１：２］，Ｔ［３：
２］の順で、リンクが張られており、従って、ファイル
Ｆ［１］のデータは、ブロックＣＢ［１：１］，ＣＢ
［２：２］，ＣＢ［３：１］，ＣＢ［０：１］，ＣＢ
［１：２］，ＣＢ［３：２］の順に記録されたことが分
かる。

【００５９】さらに、ＢＡＴエントリＴ［１：１］に
は、firstフラグが記録されており、従って、それに対
応するブロックＣＢ［１：１］に、ファイルＦ［１］の
先頭のデータが記録されていることが分かる。また、Ｂ
ＡＴエントリＴ［１：１］にリンクされているＢＡＴエ
ントリＴ［２：２］にはnextフラグが、それにリンクさ
れているＢＡＴエントリＴ［３：１］にはnextフラグ
が、それにリンクされているＢＡＴエントリＴ［０：
１］にはloopプラグが、それぞれ記録されており、従っ
て、ＢＡＴエントリＴ［１：１］，Ｔ［２：２］，Ｔ
［３：１］，Ｔ［０：１］にそれぞれ対応するブロック
ＣＢ［１：１］，ＣＢ［２：２］，ＣＢ［３：１］，Ｃ
Ｂ［０：１］には、ファイルＦ［１］のデータが並列的
に記録されている、即ち、ブロックＣＢ［１：１］，Ｃ
Ｂ［２：２］，ＣＢ［３：１］，ＣＢ［０：１］の４ブ
ロックは、並列ブロックを構成していることが分かる。

【００６０】また、ＢＡＴエントリＴ［０：１］にリン
クされているＢＡＴエントリＴ［１：２］にはnextフラ
グが、それにリンクされているＢＡＴエントリＴ［３：
２］にはlastフラグが、それぞれ記録されており、従っ
て、ＢＡＴエントリＴ［１：２］，Ｔ［３：２］にそれ
ぞれ対応するブロックＣＢ［１：２］，ＣＢ［３：２］
にも、ファイルＦ［１］のデータが並列的に記録されて
いる、即ち、ブロックＣＢ［１：２］，ＣＢ［３：２］
の２ブロックは、並列ブロックを構成していることが分
かる。さらに、lastフラグが記録されているＢＡＴエン
トリＴ［３：２］に対応するブロックＣＢ［３：２］に
は、ファイルＦ［１］の最後のデータが記録されている
ことが分かる。

【００６１】従って、上述しなかったが、firstフラグ
は、それとともに、ＢＡＴエントリの物理アドレスが記
録されている場合には、そのfirstフラグが記録されて
いるＢＡＴエントリに対応するブロックに、ファイルの
先頭のデータが記録されていることを表す他、それに続
くデータがあることも表す。さらに、lastフラグは、そ
れが記録されているＢＡＴエントリに対応するブロック
に、ファイルの最後のデータが記録されていることを表
す他、そのブロックが、並列ブロックの最後のブロック
であることも表す。

【００６２】次に、並列記録方式では、まず、記録媒体
片１Ａ乃至１Ｄのうちの１以上（基本的には、複数）か
ら、ブロックが、１つずつ選択され、それらのブロック
で、１の並列ブロックが構成される。いま、説明を簡単
にするために、記録媒体片１Ａ乃至１Ｄのそれぞれから
ブロックが選択されるものとすると、例えば、図１にお
いて、記録媒体片１Ａ乃至１Ｄから、それぞれ、例え
ば、ブロックＣＢ［０：１］，ＣＢ［１：１］，ＣＢ
［２：２］，ＣＢ［３：１］が抽出され、これらの４つ
のブロックで並列ブロックが構成される。そして、この
並列ブロックを構成するブロックＣＢ［０：１］，ＣＢ
［１：１］，ＣＢ［２：２］，ＣＢ［３：１］を対象と
して、データが、並列的に書き込まれる。

【００６３】即ち、いま、書き込み対象のファイルを、
ファイルＦ［１］とすると、ファイルＦ［１］の第１セ
クタ（最初のセクタ）ＦＳ［１：０］が、例えば、記録
媒体片１Ｂに入力され、その中の並列ブロックを構成す
るブロックＣＢ［１：１］に書き込まれる（図１）。な
お、上述したように、ここでは、記録媒体１に対するデ
ータの書き込みは、ページごとに行われるため、第１セ
クタＦＳ［１：０］は、ブロックＣＢ［１：１］の、例
えば一番下のページ、つまりページＣＢＰ［１：１：
０］に書き込まれる。

【００６４】ファイルＦ［１］の第１セクタＦＳ［１：
０］を、記録媒体片１Ｂに入力した後は、その次の第２
セクタ（最初から２番目のセクタ）ＦＳ［１：１］が、
例えば、記録媒体片１Ｃに入力され、その中の並列ブロ
ックを構成するブロックＣＢ［２：２］に書き込まれる
（図１）。なお、この場合も、上述した場合と同様に、
第２セクタＦＳ［１：１］は、ブロックＣＢ［２：２］
の一番下のページ、つまりページＣＢＰ［２：２：０］
に書き込まれる。

【００６５】ファイルＦ［１］の第２セクタＦＳ［１：
１］を、記録媒体片１Ｃに入力した後は、その次の第３
セクタＦＳ［１：２］が、例えば、記録媒体片１Ｄに入
力され、その中の並列ブロックを構成するブロックＣＢ
［３：１］に書き込まれる（図１）。なお、この場合
も、上述した場合と同様に、第３セクタＦＳ［１：２］
は、ブロックＣＢ［３：１］の一番下のページ、つまり
ページＣＢＰ［３：１：０］に書き込まれる。

【００６６】ファイルＦ［１］の第３セクタＦＳ［１：
２］を、記録媒体片１Ｄに入力した後は、その次の第４
セクタＦＳ［１：３］が、例えば、記録媒体片１Ａに入
力され、その中の並列ブロックを構成するブロックＣＢ
［０：１］に書き込まれる（図１）。なお、この場合
も、上述した場合と同様に、第４セクタＦＳ［１：３］
は、ブロックＣＢ［０：１］の一番下のページ、つまり
ページＣＢＰ［０：１：０］に書き込まれる。

【００６７】ファイルＦ［１］の第４セクタＦＳ［１：
３］を、記録媒体片１Ａに入力した後は、その次の第５
セクタＦＳ［１：４］が、再び、記録媒体片１Ｂに入力
され、その中の並列ブロックを構成するブロックＣＢ
［１：１］に書き込まれる（図１）。なお、この場合、
第５セクタＦＳ［１：４］は、ブロックＣＢ［１：１］
の下から２番目のページ、つまりページＣＢＰ［１：
１：１］に書き込まれる。

【００６８】以下、同様にして、ファイルＦ［１］は、
並列ブロックを構成するブロックＣＢ［０：１］，ＣＢ
［１：１］，ＣＢ［２：２］，ＣＢ［３：１］に対し
て、ページ単位で、いわばインターリーブされながら書
き込まれていく。なお、ファイルＦ［１］のデータ量
が、４ブロック分を越える場合には、ブロックＣＢ
［０：１］，ＣＢ［１：１］，ＣＢ［２：２］，ＣＢ
［３：１］に対する書き込みの終了後、他のブロックで
構成される並列ブロックを対象として、残りのデータ
（セクタ）が書き込まれていく。

【００６９】以上のような並列記録方式によれば、記録
媒体１が、前述したように、データ入力時間に対して、
プログラム時間が、比較的長い、例えば、フラッシュメ
モリなどで構成される場合に生じる待ち時間をなくす、
あるいは短縮化することができる。

【００７０】即ち、例えば、いま、記録媒体片１Ａ乃至
１Ｄそれぞれにおけるデータ入力時間をｔ_inputと、プ
ログラム時間をｔ_progとする。そして、例えば、記録媒
体１Ａのみを対象にして、データを、インターリーブせ
ずに書き込むとした場合には、図３（Ａ）に示すよう
に、時刻ｔ０において、記録媒体１Ａ（Ｃ［０］）に対
して、第１セクタを入力してから、データ入力時間ｔ
_inputだけ経過した時刻ｔ１に、その入力が終了する。
その後、その入力が終了した第１セクタの書き込みが開
始され、プログラム時間ｔ_progの経過後である時刻ｔ
４’に、その書き込みが終了する。そして、記録媒体１
Ａ（Ｃ［０］）に対して、第２セクタの入力が開始さ
れ、以下、同様にして、記録媒体１Ａにデータが書き込
まれていく。

【００７１】以上のように、インターリーブせずに、デ
ータの書き込みを行う場合には、データの入力が終了し
た後、プログラム時間ｔ_progが経過するまで待って、次
のデータの入力を開始する必要がある。従って、１セク
タの書き込みには、データ入力時間ｔ_inputと、プログ
ラム時間ｔ_progとを加算した時間だけ要するが、インタ
ーリーブせずに、例えば、６ページ分のデータの書き込
みを行う場合には、図３（Ａ）に示すように、１セクタ
の書き込み要する時間の６倍の時間Ｔｓ（＝６×（ｔ
_input＋ｔ_prog））を要することになる。

【００７２】一方、上述したように、記録媒体片１Ａ乃
至１Ｄ（Ｃ［０］乃至Ｃ［３］）それぞれから、１つず
つ抽出した合計４つのブロックで構成される並列ブロッ
クに対して、例えば、記録媒体片１Ａ，１Ｂ，１Ｃ，１
Ｄのブロックの順で、インターリーブしながら、データ
の書き込みを行う場合には、図３（Ｂ）に示すように、
時刻ｔ０において、例えば、記録媒体片１Ａ（Ｃ
［０］）に対して、第１セクタを入力してから、データ
入力時間ｔ_inputだけ経過した時刻ｔ１に、その入力が
終了する。その後、記録媒体片１Ａにおいて、入力の終
了した第１セクタの書き込みが開始され、プログラム時
間ｔ_progの経過後である時刻ｔ４’に、その書き込みが
終了する。この点は、図３（Ａ）における場合と同一で
ある。

【００７３】しかしながら、記録媒体片１Ｂ（Ｃ
［１］）に対しては、記録媒体片１Ａへの第１セクタを
入力が終了した時点から、第２セクタの入力を開始する
ことができ、従って、記録媒体片１Ｂに対しての第２セ
クタの入力は、時刻ｔ１から開始される。その後、デー
タ入力時間ｔ_inputだけ経過した時刻ｔ２に、その入力
が終了し、記録媒体片１Ｂにおいて、その入力が終了し
た第２セクタの書き込みが開始され、プログラム時間ｔ
_progの経過後に、その書き込みが終了する。

【００７４】以下、同様に、記録媒体片１Ｃ（Ｃ
［２］）に対しての、第３セクタの入力は、記録媒体片
１Ｂへの第２セクタを入力が終了した時刻ｔ２から開始
することができる。さらに、記録媒体片１Ｄ（Ｃ
［３］）に対しての、第４セクタの入力も、第３セクタ
の入力が開始された時刻ｔ２から、データ入力時間ｔ
_inputが経過した時刻ｔ３から開始することができる。

【００７５】そして、例えば、プログラム時間ｔ
_progが、データ入力時間ｔ_inputの３倍弱程度の時間で
あった場合には、図３（Ｂ）に示すように、第４セクタ
の入力が開始された時刻ｔ３から、データ入力時間ｔ
_inputが経過した時刻ｔ４、即ち、第４セクタの入力が
終了する時刻ｔ４は、記録媒体片１Ａ（Ｃ［０］）にお
いて、第１セクタの書き込みが終了する時刻ｔ４’を経
過した時刻となるから、記録媒体片１Ａ（Ｃ［０］）に
対しては、記録媒体片１Ｄへの第４セクタを入力が終了
した時刻ｔ４から、第５セクタの入力を開始することが
できる。同様に、記録媒体片１Ｂ（Ｃ［１］）に対して
は、記録媒体片１Ａへの第５セクタを入力が終了した時
刻ｔ５（時刻ｔ４からデータ入力時間ｔ_inputだけ経過
した時刻）から、第６セクタの入力を開始することがで
きる。

【００７６】従って、インターリーブしながら、データ
の書き込みを行う場合においては、図３の実施の形態で
は、プログラム時間ｔ_progに起因する待ち時間は０とな
り、その結果、例えば、６ページ分のデータの書き込み
は、図３（Ａ）に示したインターリーブせずに書き込み
を行う場合に要する時間Ｔｓよりも短い時間Ｔｐ（＝６
×ｔ_input＋ｔ_prog）で行うことができる。即ち、並列
記録方式によれば、記録媒体１が、データ入力時間に対
して、プログラム時間が、比較的長いものであっても、
データを、高速に書き込むことが可能となる。

【００７７】上述の図１および図２は、以上のような並
列記録方式によってデータが書き込まれた記録媒体１、
並びにファイル管理情報記憶部２およびブロック管理情
報記憶部３を表しているが、このようにして記録された
データの読み出しは、例えば、次のようにして行われ
る。

【００７８】即ち、例えば、いま、ファイルＦ［０］の
読み出しを行うとした場合においては、ファイル管理情
報記憶部２（図２）を参照することで、ファイルＦ
［０］のファイル管理情報が認識される。そして、ファ
イルＦ［０］のファイル管理情報から、その先頭のデー
タが記録されたブロックを管理しているＢＡＴエントリ
の物理アドレス、即ち、図２の実施の形態においては、
Ｔ［１：０］が認識される。

【００７９】ＢＡＴエントリＴ［１：０］は、上述した
ことから、ブロックＣＢ［１：０］を管理するものであ
るが、ブロック管理情報記憶部３において、このブロッ
クＣＢ［１：０］に対応するＢＡＴエントリＴ［１：
０］には、リンク情報として、ブロックＣＢ［２：０］
に対応するＢＡＴエントリの物理アドレスＴ［２：０］
が記憶されている。また、ＢＡＴエントリＴ［２：０］
には、リンク情報として、ブロックＣＢ［３：０］に対
応するＢＡＴエントリの物理アドレスＴ［３：０］が記
憶されている。

【００８０】さらに、ＢＡＴエントリＴ［１：０］，Ｔ
［２：０］，Ｔ［３：０］には、ステータスフラグとし
て、それぞれfirstフラグ、nextフラグ、lastフラグが
記憶されており、以上から、ブロックＣＢ［１：０］，
ＣＢ［２：０］，ＣＢ［３：０］で構成される並列ブロ
ックに対して、その順序で、インターリーブしながら、
ファイルＦ［０］のデータが並列的に記録されたことが
認識される。以上のようにして、並列ブロックと、その
並列ブロックを構成するブロックに対してデータが書き
込まれた順序が認識されると、その並列ブロックに対し
て、データを書き込んだ順序と同一の順序で、データ
が、インターリーブ（デインターリーブ）しながら読み
出されていく。そして、並列ブロックを構成する最後の
ブロックであるブロックＣＢ［３：０］を管理している
ＢＡＴエントリＴ［３：０］に記録されたlastフラグ
と、ファイルＦ［０］のサイズが１２セクタ（ページ）
であることとから、ブロックＣＢ［３：０］の最後のペ
ージＣＢＰ［３：０：３］に記録されたデータが、ファ
イルＦ［０］の最後であることが認識され、このページ
ＣＢＰ［３：０：３］のデータが読み出されると、ファ
イルＦ［０］の読み出しを終了する。

【００８１】ところで、図３の実施の形態では、プログ
ラム時間ｔ_progが、データ入力時間ｔ_inputの３倍弱程
度の時間と仮定したが、この場合、並列ブロックを構成
するブロックの数を、４以上とすることで、並列記録方
式による書き込みの高速化の効果を、最大限に発揮する
ことができる。

【００８２】即ち、記録媒体片１Ａ乃至１Ｄ（Ｃ［０］
乃至Ｃ［３］）のうちの、例えば、３つの記録媒体片１
Ａ乃至１Ｃそれぞれから、１つずつ抽出した合計３つの
ブロックで、並列ブロックを構成した場合においては、
図３（Ｂ）で説明したように、記録媒体片１Ｂ（Ｃ
［１］）に対する第２セクタの入力は、記録媒体片１Ａ
（Ｃ［０］）に対する第１セクタの入力後に、記録媒体
片１Ｃ（Ｃ［２］）に対する第３セクタの入力は、記録
媒体片１Ｂ（Ｃ［１］）に対する第２セクタの入力後
に、それぞれ行うことができる。そして、並列ブロック
が、上述の３ブロックで構成される場合、第４セクタ
は、記録媒体片１Ａ（Ｃ［０］）に入力されることとな
るが、記録媒体片１Ｃ（Ｃ［２］）に対する第３セクタ
の入力が終了する時刻ｔ３は、記録媒体片１Ａ（Ｃ
［０］）に対する第１セクタの書き込みが終了する時刻
ｔ４’よりも前の時刻であるため、第３セクタの入力の
終了後、記録媒体片１Ａ（Ｃ［０］）に対する第４セク
タの入力は、少なくとも、時間ｔ４’−ｔ３だけ待つ必
要がある。

【００８３】さらに、記録媒体片１Ａ乃至１Ｄ（Ｃ
［０］乃至Ｃ［３］）のうちの、例えば、２つの記録媒
体片１Ａ，１Ｂそれぞれから、１つずつ抽出した合計２
つのブロックで、並列ブロックを構成した場合において
は、図３（Ｂ）で説明したように、記録媒体片１Ｂ（Ｃ
［１］）に対する第２セクタの入力は、記録媒体片１Ａ
（Ｃ［０］）に対する第１セクタの入力後に行うことが
できる。そして、並列ブロックが、上述の２ブロックで
構成される場合、第３セクタは、記録媒体片１Ａ（Ｃ
［０］）に入力されることとなるが、記録媒体片１Ｂ
（Ｃ［１］）に対する第２セクタの入力が終了する時刻
ｔ２は、記録媒体片１Ａ（Ｃ［０］）に対する第１セク
タの書き込みが終了する時刻ｔ４’よりも前の時刻であ
るため、第２セクタの入力の終了後、記録媒体片１Ａ
（Ｃ［０］）に対する第３セクタの入力は、少なくと
も、時間ｔ４’−ｔ２（＞ｔ４’−ｔ３）だけ待つ必要
がある。

【００８４】図３（Ｂ）から明らかなように、並列ブロ
ックが２ブロックで構成される場合に生じる待ち時間ｔ
４’−ｔ２は、並列ブロックが３ブロックで構成される
場合の待ち時間ｔ４’−ｔ３よりも大であり、従って、
並列ブロックを構成するブロックの数が少なくなると、
待ち時間は増加する。

【００８５】以上から、並列記録方式による書き込みの
高速化の効果を、最大限に発揮するには、並列ブロック
を構成するブロックの数を、所定数以上とすることが望
ましい。

【００８６】そこで、ここでは、並列ブロックを構成す
るブロックの数を、記録媒体１に対して並列的に書き込
みを行う場合に、待ち時間を最小にするブロックの数の
最小値である最小ブロック数Ｉ_min以上に制限する。具
体的には、並列ブロックを構成するブロックの数を、次
式で表される最小ブロック数Ｉ_min以上に制限する。

【００８７】 Ｉ_min＝ceil（ｔ_prog／ｔ_input）＋１ ・・・（１） 但し、関数ceil（ｘ）は、ｘ以上の最小の整数を意味す
る。

【００８８】ここで、並列ブロックを構成するブロック
の数は、データをインターリーブしながら書き込む対象
とするブロックの数に等しいから、以下、適宜、インタ
ーリーブ数ともいう。

【００８９】次に、上述した場合においては、並列ブロ
ックを構成するブロックを、記録媒体片１Ａ乃至１Ｄの
いずれから選択するかを、特に制限しなかったが、並列
ブロックを構成するブロックを、記録媒体片１Ａ乃至１
Ｄから任意に選択した場合には、データの書き込みを行
っていくうちに、書き込み可能なブロックの数（空き領
域の大きさ）が偏り（記録媒体片１Ａ乃至１Ｄそれぞれ
で異なったものとなり）、並列記録方式による記録時間
の短縮が妨げられることがある。

【００９０】即ち、例えば、いま、記録媒体片１Ａ乃至
１Ｄの記録状態が、図４に示すようになっているとす
る。ここで、図４において、斜線を付してある部分は、
図１で説明したように、データの書き込みが不可能なブ
ロックを表しており、従って、斜線を付していない部分
が、書き込み可能なブロック（書き込み可能ブロック）
を表している。

【００９１】記録媒体片１Ａ乃至１Ｄの記録状態が、図
４に示すようになっている場合において、例えば、い
ま、６ブロック分のデータ量の第１および第２の２つの
ファイルを、並列記録方式によって書き込むとする。

【００９２】そして、ここでは、最小ブロック数Ｉ_min
によって、インターリーブ数を制限しないこととして、
可能な限り、多くのブロックから並列ブロックを構成す
るとともに、図４において、より左下に位置するブロッ
クを優先的に選択して並列ブロックを構成するものとす
ると、６ブロック分のデータ量の第１のファイルの書き
込み時には、記録媒体片１Ａ乃至１Ｄそれぞれから、書
き込み可能ブロックＣＢ［０：０］，ＣＢ［１：０］，
ＣＢ［２：０］，ＣＢ［３：０］が選択され、この４ブ
ロックでなる第１の並列ブロックが構成されるととも
に、記録媒体１Ａまたは１Ｂそれぞれから、書き込み可
能ブロックＣＢ［０：１］またはＣＢ［１：１］が選択
され、この２ブロックでなる第２の並列ブロックが構成
される。この場合、第１のファイルの最初の４ブロック
分のデータが、第１の並列ブロックに書き込まれ、その
後、残りの２ブロック分のデータが、第２の並列ブロッ
クに書き込まれる。

【００９３】第１のファイルの書き込みが終了した時点
で、記録媒体片１Ａでは、ブロックＣＢ［０：３］だけ
が、記録媒体片１Ｃでは、ブロックＣＢ［２：１］およ
びＣＢ［２：２］が、記録媒体片１Ｄでは、ブロックＣ
Ｂ［３：１］，ＣＢ［３：２］、およびＣＢ［３：３］
が、それぞれ書き込み可能ブロックとして残り、記録媒
体片１Ｂには、書き込み可能ブロックは存在しなくな
る。

【００９４】従って、この場合、６ブロック分の第２の
ファイルの書き込みを行うのに、３，２，１のブロック
からそれぞれなる３つの並列ブロックが構成されること
になる。

【００９５】即ち、まず最初に、記録媒体片１Ａ，１
Ｃ，１Ｄそれぞれから、書き込み可能ブロックＣＢ
［０：３］，ＣＢ［２：１］，ＣＢ［３：１］が選択さ
れ、この３ブロックでなる第１の並列ブロックが構成さ
れる。そして、この時点で、記録媒体片１Ａには、書き
込み可能ブロックは存在しなくなる。このため、記録媒
体片１Ｃ，１Ｄそれぞれから、書き込み可能ブロックＣ
Ｂ［２：２］，ＣＢ［３：２］が選択され、この２ブロ
ックでなる第２の並列ブロックが構成される。この時点
で、記録媒体片１Ｃには、書き込み可能ブロックは存在
しなくなり、このため、記録媒体片１Ｄだけから、書き
込み可能ブロックＣＢ［３：３］が選択され、この１ブ
ロックでなる第３の並列ブロックが構成される。

【００９６】そして、第２のファイルデータは、以上の
ようにして構成される３，２，１ブロックでそれぞれな
る並列ブロックに対して、順次書き込まれる。

【００９７】上述したように、並列ブロックを構成する
ブロックの数が少なくなると、基本的に、待ち時間は増
加する。また、並列ブロックを構成し、その並列ブロッ
クを対象として、あるファイルを書き込む場合には、構
成される並列ブロックの数が多くなるほど、並列ブロッ
クの選択や管理のために要する時間が増大し、そのファ
イルを記録するのに要する時間は多くなる。

【００９８】従って、記録媒体１が、４つの記録媒体片
１Ａ乃至１Ｄからなる場合に、６ブロック分のデータを
書き込むときには、記録時間の短縮化の観点からは、並
列ブロックは、２つだけ構成され、かつ各並列ブロック
が、最小ブロック数Ｉ_min以上の数のブロックで構成さ
れるようにすべきでありデータ入力時間ｔ_inputとプロ
グラム時間ｔ_progとの間に、例えば、図３で説明した関
係があるような記録媒体１に対して、６ブロック分の第
２のファイルを書き込む場合に、上述したように、３つ
の並列ブロックが構成され、さらに、その３つの並列ブ
ロックを構成するブロックの数が、それぞれ３，２，１
であることは、並列記録方式による記録時間の短縮化を
妨げることになる。

【００９９】このように、第２のファイルの書き込み時
に、第１のファイルにおける場合のように２つの並列ブ
ロックではなく、それよりも多い３つの並列ブロックが
構成され、かつそれにより１の並列ブロックを構成する
ブロックの数が少なくなるのは、記録媒体片１Ａ乃至１
Ｄそれぞれにおける書き込み可能ブロックの数に偏りが
あることに起因する。

【０１００】即ち、図４で説明した場合においては、上
述したように、第１のファイルの書き込みが終了した時
点で、記録媒体片１Ｄには、ブロックＣＢ［３：１］，
ＣＢ［３：２］、およびＣＢ［３：３］の３つの書き込
み可能ブロックが残っているが、記録媒体片１Ｂには、
書き込み可能ブロックが残らない。このため、それ以
降、記録媒体片１Ｂからは、並列ブロックを構成するブ
ロックを選択する余地がなくなり、記録時間を短縮する
ための並列ブロックを構成することができなくなる。

【０１０１】そこで、ここでは、インターリーブ数を、
式（１）で示される最小ブロック数Ｉ_min以上に制限す
る他、記録媒体１Ａ乃至１Ｄそれぞれにおける、書き込
み可能ブロックの数（従って、書き込み可能な領域の大
きさ）が偏らないように、並列ブロックを構成するブロ
ックを抽出（選択）するようにする。

【０１０２】次に、以上のように、インターリーブ数
を、最小ブロック数Ｉ_min以上に制限し、かつ記録媒体
１における書き込み可能ブロックの数が偏らないよう
に、並列ブロックを構成しながら行う並列記録方式（以
下、適宜、新並列記録方式という）について詳述する。

【０１０３】並列記録方式では、図５（Ａ）に示すよう
に、記録媒体片１Ａ乃至１Ｄそれぞれにおいて、書き込
み可能ブロックが物理的に連続する部分を１のフリーエ
リアとして、そのフリーエリア単位で、書き込み可能な
領域を管理する。即ち、記録媒体片１Ａ乃至１Ｄそれぞ
れについて、フリーエリアのリストであるフリーリスト
が作成される。

【０１０４】図５（Ａ）において、フリーリスト６Ａ乃
至６Ｄは、記録媒体片１Ａ乃至１Ｄのフリーエリアをそ
れぞれ管理するもので、各エントリには、フリーエリア
を構成する先頭の書き込み可能ブロックのアドレスと、
そのフリーエリアを構成する書き込み可能ブロックの数
が記憶される。

【０１０５】即ち、記録媒体片１Ａのフリーリスト６Ａ
のエントリＦＬ［０］に記憶されている「ＣＢ［０：
０］，２」は、記録媒体片１Ａにおいて、ブロックＣＢ
［０：０］を先頭として、２ブロックのフリーエリアが
存在することを表している。また、フリーリスト６Ａの
エントリＦＬ［１］に記憶されている「ＣＢ［０：
３］，１」は、記録媒体片１Ａにおいて、ブロックＣＢ
［０：３］を先頭として、１ブロックのフリーエリアが
存在することを表している。よって、フリーリスト６Ａ
は、記録媒体片１Ａにおいて、ブロックＣＢ［０：
０］，ＣＢ［０：１］，ＣＢ［０：３］の３つのブロッ
クが、書き込み可能ブロックであることを表している。

【０１０６】記録媒体片１Ｂのフリーリスト６Ｂのエン
トリＦＬ［０］に記憶されている「ＣＢ［１：０］，
２」は、記録媒体片１Ｂにおいて、ブロックＣＢ［１：
０］を先頭として、２ブロックのフリーエリアが存在す
ることを表している。また、フリーリスト６Ｂのエント
リＦＬ［１］に記憶されている「−１」は、その内容が
無効なものであることを表している。よって、フリーリ
スト６Ｂは、記録媒体片１Ｂにおいて、ブロックＣＢ
［１：０］，ＣＢ［１：１］の２つのブロックが、書き
込み可能ブロックであることを表している。

【０１０７】同様に、記録媒体片１Ｃのフリーリスト６
Ｃは、記録媒体片１Ｃにおいて、ブロックＣＢ［２：
０］，ＣＢ［２：１］，ＣＢ［２：２］の３つのブロッ
クが、書き込み可能ブロックであることを表しており、
記録媒体片１Ｄのフリーリスト６Ｄは、記録媒体片１Ｄ
において、ブロックＣＢ［３：０］乃至ＣＢ［３：３］
の４つのブロックが、書き込み可能ブロックであること
を表している。

【０１０８】なお、フリーリスト６Ａ乃至６Ｄの各エン
トリに、フリーエリアを構成する先頭のアドレスと、そ
のフリーエリアを構成するブロックの数を記述すること
により、上述したように、記録媒体１Ａ乃至１Ｄそれぞ
れの書き込み可能ブロックを認識することができる他、
有効なエントリ（−１になっていないエントリ）の数を
カウントすることで、記録媒体片１Ａ乃至１Ｄそれぞれ
のフリーエリアの数も認識することができる。

【０１０９】新並列記録方式では、以上のようにして、
書き込み可能な領域を管理しながら、次のようにして並
列ブロックを構成し、その並列ブロックを対象にして、
データを並列的に書き込む。

【０１１０】即ち、新並列記録方式では、まず、式
（１）にしたがって、最小ブロック数Ｉ _minが算出され
る。なお、最小ブロック数Ｉ_minは、記録媒体１として
用いる、例えば、フラッシュメモリが分かっていれば、
その特性としてのデータ入力時間ｔ _inputおよびプログ
ラム時間ｔ_progも分かるので、あらかじめ求めておき、
記録媒体１に記録しておいても良い。

【０１１１】最小ブロック数Ｉ_minの算出後は、書き込
み対象のファイル（データ）を記録するにあたって用い
る並列ブロックを構成するブロックの数であるインター
リーブ数Ｉ_iが、最小ブロック数Ｉ_minに基づき、例え
ば、次式を満たすように求められる。

【０１１２】 Ｌ_f＝ΣＩ_i ・・・（２） Ｉ_min≦Ｉ_i≦Ｎ ・・・（３） 但し、Ｌ_fは、書き込み対象のファイル（書き込み対象
ファイル）を記録することのできる必要最小限のブロッ
ク数（以下、必要最小限ブロック数という）を表し、書
き込み対象のファイルのデータ量をＣ_fと、ブロックの
大きさ（容量）をＣ_bと、それぞれするとき、式Ｌ_f＝ｃ
ｅｉｌ（Ｃ_f／Ｃ_b）で与えられる。また、Ｎは、記録媒
体１が有する記録媒体片１Ａ乃至１Ｄのうち書き込み可
能な領域を有するものの数を表し、本実施の形態では、
最大で、４である。さらに、ｉは、書き込み対象ファイ
ルを記録するにあたって用いられる並列ブロックを特定
するためのサフィックスで、１以上Ｌ_c以下の整数
（１，２，・・・，Ｌ_c）をとる。ここで、Ｌ_cは、書き
込み対象ファイルを記録するにあたって用いられる並列
ブロックの総数を表す。即ち、図４で説明した第１およ
び第２のファイルを記録する場合を例にすれば、第１の
ファイルについては、第１および第２の２つの並列ブロ
ックが構成されるから、Ｌ_cは２であり、第２のファイ
ルについては、第１乃至第３の３つの並列ブロックが構
成されるから、Ｌ_cは３である。また、Ｉ_iは、ｉ番目の
並列ブロック（第ｉの並列ブロック）を構成するブロッ
クの数（インターリーブ数）を表す。さらに、式（２）
におけるΣは、ｉについてのサメーション（ｉを１から
Ｌ_cに変化させてのＩ_iの総和）を表す。

【０１１３】いま、データ入力時間ｔ_inputまたはプロ
グラム時間ｔ_progを、例えば、それぞれ６０マイクロ秒
または１００マイクロ秒とするとき、式（１）より、最
小ブロック数Ｉ_minは、３となる。従って、書き込み対
象ファイルについての必要最小限ブロック数Ｌ_fが、例
えば、４であったとすると、式（２）および（３）か
ら、Ｌ_c＝１かつＩ_i＝４とする並列ブロック、即ち、４
つのブロックでなる並列ブロックが１つだけ構成され
る。なお、ここでは、上述したように、Ｎ＝４としてい
る。

【０１１４】ここで、上述の場合においては、例えば、
Ｌ_c＝２として、並列ブロックを２つ構成することも考
えられる。そして、必要最小限ブロック数Ｌ_fが４の書
き込み対象ファイルについて、並列ブロックを２つ構成
するには、４ブロックを、１ブロックと３ブロック、ま
たは２ブロックずつに分ける必要がある。しかしなが
ら、４ブロックを１ブロックと３ブロックとに分けると
した場合、即ち、２つの並列ブロックを、１ブロックと
３ブロックとでそれぞれ構成するとした場合には、３ブ
ロックで構成される並列ブロックにおけるインターリー
ブ数Ｉ_i（＝３）は、式（３）を満たすが、１ブロック
で構成される並列ブロックにおけるインターリーブ数Ｉ
_i（＝１）は、式（３）を満たさない。また、２つの並
列ブロックを、２ブロックずつでそれぞれ構成するとし
た場合には、いずれの並列ブロックにおけるインターリ
ーブ数Ｉ_i（＝２）も、式（３）を満たさなくなる。

【０１１５】従って、上述のように、Ｎ＝４，Ｉ_min＝
３，Ｌ_f＝４の場合には、式（２）および（３）を満た
す並列ブロックとして、４つのブロックでなる１の並列
ブロックが構成される。

【０１１６】次に、例えば、Ｎ＝４，Ｉ_min＝３，Ｌ_f＝
５の場合には、必要最小限ブロック数Ｌ_f（＝５）が、
記録媒体１が有する記録媒体片１Ａ乃至１Ｄの数Ｎ（＝
４）よりも多いため、並列ブロックは２以上構成され
る。いま、並列ブロックを、例えば、２つ構成するとし
た場合には、必要最小限ブロック数Ｌ_fである５ブロッ
クは、１ブロックと４ブロック、または２ブロックと３
ブロックに分けることができる。

【０１１７】そして、５ブロックを４ブロックと１ブロ
ックとに分けるとした場合、即ち、２つの並列ブロック
を、４ブロックと１ブロックとでそれぞれ構成するとし
た場合には、４ブロックで構成される並列ブロックにお
けるインターリーブ数Ｉ_i（＝４）は、式（３）を満た
すが、１ブロックで構成される並列ブロックにおけるイ
ンターリーブ数Ｉ_i（＝１）は、式（３）を満たさな
い。一方、２つの並列ブロックを、２ブロックと３ブロ
ックとでそれぞれ構成するとした場合には、３ブロック
で構成される並列ブロックにおけるインターリーブ数Ｉ
_i（＝３）は、式（３）を満たすが、２ブロックで構成
される並列ブロックにおけるインターリーブ数Ｉ_i（＝
２）は、式（３）を満たさない。

【０１１８】従って、いずれの分け方でも、２つの並列
ブロックのうちの一方は、式（３）を満たさない。この
ような場合においては、式（３）を満たさない並列ブロ
ックを構成するブロックの数（インターリーブ数）が、
なるべく最小ブロック数Ｉ_{mi n}に近くなるように、並列
ブロックを構成する。即ち、上述の場合においては、２
つの並列ブロックを、２ブロックと３ブロックとでそれ
ぞれ構成する。

【０１１９】ここで、式（３）を満たさない並列ブロッ
クを構成するブロックの数が、なるべく最小ブロック数
Ｉ_minに近くなるように、並列ブロックを構成するの
は、次のような理由による。即ち、並列ブロックを構成
するブロックの数を、最小ブロック数Ｉ_min以上とした
場合には、その数が幾つであっても、プログラム時間ｔ
_{p rog}に起因する、データの入力待ちは生じない。一方、
並列ブロックを構成するブロックの数を、最小ブロック
数Ｉ_min未満とすると、上述したことから、並列ブロッ
クを構成するブロックの数が少なくなるほど、待ち時間
は増加する。従って、並列ブロックを構成するブロック
の数が、最小ブロック数Ｉ_min未満である場合には、そ
の数が多いほど、待ち時間をより短く（少なく）するこ
とができるからである。

【０１２０】次に、例えば、Ｎ＝４，Ｉ_min＝２，Ｌ_f＝
６の場合には、必要最小限ブロック数Ｌ_f（＝６）が、
記録媒体１が有する記録媒体片１Ａ乃至１Ｄの数Ｎ（＝
４）よりも多いため、やはり、並列ブロックは２以上構
成される。いま、並列ブロックを、例えば、２つ構成す
るとした場合には、必要最小限ブロック数Ｌ_fである６
ブロックは、１ブロックと５ブロック、２ブロックと４
ブロック、または３ブロックずつに分けることができ
る。

【０１２１】そして、この場合には、６ブロックを２ブ
ロックと４ブロックとに分けるとき、または３ブロック
ずつに分けるとき、即ち、２つの並列ブロックを、２ブ
ロックと４ブロックとでそれぞれ構成するとき、または
３ブロックずつで構成するときに、式（３）が満たされ
るので、そのうちのいずれかの分け方で、２つの並列ブ
ロックが構成される。但し、処理の容易化等の観点から
は、２ブロックと４ブロックとで２つの並列ブロックを
構成するよりも、３ブロックずつで２つの並列ブロック
を構成するのが望ましい。

【０１２２】なお、この場合、例えば、２つずつのブロ
ックでなる３つの並列ブロックを構成した場合も、式
（３）が満たされるが、並列ブロックの数の増加は、デ
ータの書き込みおよび読み出しのための制御や、ブロッ
クの管理を複雑化することになるため、並列ブロックの
数は、少ない方が好ましい。

【０１２３】次に、新並列記録方式における、並列ブロ
ックを構成するブロックの、記録媒体１からの選択（抽
出）の仕方について説明する。なお、ここでは、最小ブ
ロック数Ｉ_minを、例えば、３とする。

【０１２４】いま、書き込み対象ファイルとして、第１
および第２の２つのファイルがあり、いずれについての
必要最小限ブロック数Ｌ_fも、例えば、６であるとする
と、第１および第２のファイルについては、式（１）乃
至（３）から、いずれも、３ブロックでなる２つの並列
ブロック、つまり、インターリーブ数が３の２つの並列
ブロックが構成されるが、この並列ブロックを構成する
ブロックは、記録媒体１から、その書き込み可能な領域
の大きさが偏らないように選択される。

【０１２５】即ち、まず、記録媒体片１Ａ乃至１Ｄそれ
ぞれから、書き込み対象ファイルについて構成される並
列ブロックの数Ｌ_c以上の数であって、Ｌ_cに最も近いブ
ロック数で構成されるフリーエリアが、フリーリスト６
Ａ乃至６Ｄを参照することで検出される。

【０１２６】具体的には、第１のファイルを書き込む場
合においては、それついて構成される並列ブロックの数
Ｌ_cである２以上の数であって、２に最も近いブロック
で構成されるフリーエリアが、記録媒体片１Ａ乃至１Ｄ
それぞれから検出される。

【０１２７】従って、例えば、図５（Ａ）に示した記録
状態の記録媒体１に、第１のファイルを書き込む場合に
おいては、記録媒体片１Ａからは、（３）で示すブロッ
クＣＢ［０：０］と、（６）で示すブロックＣＢ［０：
１］とで構成されるフリーエリアが検出される。また、
記録媒体片１Ｂからは、（７）で示すブロックＣＢ
［１：０］と、（１０）で示すブロックＣＢ［１：１］
とで構成されるフリーエリアが検出される。さらに、記
録媒体片１Ｃからは、（２）で示すブロックＣＢ［２：
０］、（５）で示すブロックＣＢ［２：１］、および
（１１）で示すブロックＣＢ［２：２］で構成されるフ
リーエリアが検出され、記録媒体片１Ｄからは、（１）
で示すブロックＣＢ［３：０］、（４）で示すブロック
ＣＢ［３：１］、（８）で示すブロックＣＢ［３：
２］、および（１２）で示すブロックＣＢ［３：３］で
構成されるフリーエリアが検出される。

【０１２８】そして、以上のようにして検出されたフリ
ーエリア（以下、適宜、検出フリーエリアという）か
ら、並列ブロックを構成させるものが選択される。

【０１２９】即ち、記録媒体片１Ａ乃至１Ｄそれぞれか
ら検出された検出フリーエリアのうち、その大きさの大
きいものが優先的に、インターリーブ数に等しい数であ
る３つだけ選択される。従って、図５の実施の形態で
は、まず、ブロック（１），（４），（８），（１２）
からなる検出フリーエリアが選択され、次に、ブロック
（２），（５），（１１）からなる検出フリーエリアが
選択される。

【０１３０】ここで、図５において、ブロック（３）お
よび（６）からなる検出フリーエリアと、ブロック
（７）および（１０）からなる検出フリーエリアは、い
ずれも２つのブロックから構成されるから、その大きさ
については優劣がない。

【０１３１】この場合、その２つの検出フリーエリアが
検出された記録媒体片のうち、フリーエリアの数が多い
方から検出された検出フリーエリアが選択される。従っ
て、いまの場合、ブロック（３）および（６）からなる
検出フリーエリアが検出された記録媒体片１Ａには、フ
リーリスト６Ａより、２つのフリーエリアがあり、ブロ
ック（７）および（１０）からなる検出フリーエリアが
検出された記録媒体片１Ｂには、フリーリスト６Ｂよ
り、１のフリーエリアがあるから、よりフリーエリアの
多い記録媒体片１Ａから検出されたブロック（３）およ
び（６）からなる検出フリーエリアが優先的に選択され
る。

【０１３２】従って、最終的には、記録媒体片１Ｄにお
けるブロック（１），（４），（８），（１２）からな
る検出フリーエリア、記録媒体片１Ｃにおけるブロック
（２），（５），（１１）からなる検出フリーエリア、
および記録媒体片１Ａにおけるブロック（３）および
（６）からなる検出フリーエリアの３つの検出フリーエ
リアが選択される。

【０１３３】そして、この選択された３つの検出フリー
エリアから、並列ブロックが構成される。

【０１３４】即ち、３つの検出フリーエリアそれぞれか
ら、例えば、優先的に選択された順に、ブロックが、Ｌ
_c個、つまり、いまの場合、２つずつ選択される。な
お、検出フリーエリアが、Ｌ_cよりも多い数のブロック
を有する場合には、例えば、その物理アドレスのより小
さいものが選択されることとする。

【０１３５】従って、まず、最初に選択されたブロック
（１），（４），（８），（１２）からなる検出フリー
エリアから、ブロック（１）および（４）が選択され
る。さらに、次に選択されたブロック（２），（５），
（１１）からなる検出フリーエリアから、ブロック
（２）および（５）が選択され、その次に選択されたブ
ロック（３）および（６）からなる検出フリーエリアか
ら、ブロック（３）および（６）が選択される。そし
て、この選択された６つのブロック（１）乃至（６）
が、第１のファイルについての２の並列ブロックを構成
するものとされる。

【０１３６】即ち、例えば、書き込み対象ファイルにつ
いて構成される１以上の並列ブロックのまとまりを、並
列ブロック群というものとすると、上述したようにして
選択されたブロック（１）および（４）、（２）および
（５）、並びに（３）および（６）を、例えば、図５
（Ｂ）に示すように、優先的に選択されたものから順次
並べた並列ブロック群が想定される。ここで、インター
リーブ数が、Ｉ₁＝Ｉ₂＝・・・＝Ｉ_Lc＝Ｉであるとする
と、並列ブロック群は、横×縦が、Ｉ×Ｌ_c個のブロッ
クで構成される。

【０１３７】そして、並列ブロック群の、例えば、下か
ら１行目（最下行）の３ブロック（１）乃至（３）が、
第１のファイルについての２つの並列ブロックのうちの
第１の並列ブロックとして確定され、下から２行目（図
５（Ｂ）では、最上行）の３ブロック（４）乃至（６）
が、第１のファイルについての２つの並列ブロックのう
ちの第２の並列ブロックとして確定される。

【０１３８】さらに、第１のファイルについては、ま
ず、ブロック（１）乃至（３）からなる第１の並列ブロ
ックを対象として、図１および図２で説明した並列記録
方式による書き込みが行われ、その終了後、ブロック
（４）乃至（６）からなる第２の並列ブロックを対象と
して書き込みが行われる。その後、図２で説明したファ
イル管理情報およびブロック管理情報が更新される。さ
らに、図５（Ａ）に示したフリーリスト６Ａ乃至６Ｄ
も、必要に応じて更新される。

【０１３９】第１のファイルの書き込みの終了後におい
ては、記録媒体１の記録状態、およびフリーリスト６Ａ
乃至６Ｄは、図６（Ａ）に示すようになる。

【０１４０】即ち、記録媒体片１Ａには、（９）で示す
ブロックＣＢ［０：３］だけでなるフリーエリアが、記
録媒体片１Ｂには、（７）で示すブロックＣＢ［１：
０］および（１０）で示すブロックＣＢ［１：１］でな
るフリーエリアが、記録媒体片１Ｃには、（１１）で示
すブロックＣＢ［２：２］だけでなるフリーエリアが、
記録媒体片１Ｄには、（８）で示すブロックＣＢ［３：
２］および（１２）で示すブロックＣＢ［３：３］でな
るフリーエリアが残っている。

【０１４１】そして、このフリーエリアを対象に、第２
のファイルが書き込まれるが、この場合も、第２のファ
イルついて構成される並列ブロックの数Ｌ_cである２以
上の数であって、２に最も近いブロックで構成されるフ
リーエリアが、記録媒体片１Ａ乃至１Ｄそれぞれから検
出される。

【０１４２】この場合、記録媒体片１Ｂと１Ｄからは、
２ブロックでなるフリーエリアが検出されるが、記録媒
体１Ａと１Ｃからは、１ブロックでなるフリーエリアし
かないため、その検出は行われない。

【０１４３】このように、インターリーブ数Ｉ以上の記
録媒体片からフリーエリアを検出することができない場
合には、新並列記録方式では、Ｌ_cを１だけデクリメン
トして、そのデクリメント後のＬ_cである１以上の数で
あって、１に最も近いブロックで構成されるフリーエリ
アが記録媒体片１Ａ乃至１Ｄそれぞれから検出される。

【０１４４】この場合、記録媒体片１Ａからは、ブロッ
ク（９）で構成されるフリーエリアが、記録媒体片１Ｂ
からは、ブロック（７）および（１０）で構成されるフ
リーエリアが、記録媒体片１Ｃからは、ブロック（１
１）で構成されるフリーエリアが、記録媒体片１Ｄから
は、ブロック（８）および（１２）で構成されるフリー
エリアが、それぞれ検出される。

【０１４５】そして、以上のようにして検出されたフリ
ーエリア（検出フリーエリア）から、上述した場合と同
様にして、並列ブロックを構成させるものが選択され
る。

【０１４６】即ち、記録媒体片１Ａ乃至１Ｄそれぞれか
ら検出された検出フリーエリアのうち、その大きさの大
きいものが優先的に、インターリーブ数Ｉに等しい数で
ある３つだけ選択される。従って、図６の実施の形態で
は、ブロック（８），（１２）からなる検出フリーエリ
アと、ブロック（７），（１０）からなる検出フリーエ
リアの２つのフリーエリアが優先的に選択される。な
お、ブロック（８），（１２）からなる検出フリーエリ
アと、ブロック（７），（１０）からなる検出フリーエ
リアとは、その大きさが同一であるから、大きさについ
ての優劣はないが、このような場合には、図６（図５）
において、例えば、より左側にある記録媒体片の検出フ
リーエリアが、優先的に選択されるものとする。従っ
て、ここでは、ブロック（７），（１０）からなる検出
フリーエリアが最初に選択され、その次に、ブロック
（８），（１２）からなる検出フリーエリアが選択され
る。

【０１４７】ここで、図６において、ブロック（９）か
らなる検出フリーエリアと、ブロック（１１）からなる
検出フリーエリアは、いずれも１のブロックから構成さ
れるから、その大きさについては優劣がない。さらに、
ブロック（９）からなる検出フリーエリアを有する記録
媒体片１Ａにおけるフリーエリア、およびブロック（１
１）からなるフリーエリアを有する記録媒体片１Ｃにお
けるフリーエリアは、いずれも１つであり、従って、記
録媒体片が有するフリーエリアの数にも優劣がない。こ
のような場合には、ブロック（９）からなる検出フリー
エリアと、ブロック（１１）からなる検出フリーエリア
のうちのいずれを優先的に選択してもかまわないが、こ
こでは、例えば、上述の場合と同様に、図６（図５）に
おいて、より左側にある記録媒体片の検出フリーエリア
が、優先的に選択されるものとする。即ち、いまの場
合、ブロック（９）からなる検出フリーエリアが優先的
に選択される。

【０１４８】従って、最終的には、記録媒体片１Ｂにお
けるブロック（７），（１０）からなる検出フリーエリ
ア、記録媒体片１Ｄにおけるブロック（８），（１２）
からなる検出フリーエリア、および記録媒体片１Ａにお
けるブロック（９）からなる検出フリーエリアの３つの
検出フリーエリアが選択される。

【０１４９】そして、この選択された３つの検出フリー
エリアから、並列ブロックが構成される。

【０１５０】即ち、３つの検出フリーエリアそれぞれか
ら、例えば、優先的に選択された順に、ブロックが、Ｌ
_c個、つまり、いまの場合、１つずつ選択される。な
お、検出フリーエリアが、Ｌ_cよりも多い数のブロック
を有する場合には、上述したように、その物理アドレス
のより小さいものが選択される。

【０１５１】従って、まず、最初に選択されたブロック
（７），（１０）からなる検出フリーエリアから、ブロ
ック（７）が選択される。さらに、次に選択されたブロ
ック（８），（１２）からなる検出フリーエリアから、
ブロック（８）が選択され、その次に選択されたブロッ
ク（９）からなる検出フリーエリアから、ブロック
（９）が選択される。そして、この選択された３つのブ
ロック（７）乃至（９）が、第２のファイルについての
２の並列ブロックのうちの第１の並列ブロックを構成す
るものとされる。

【０１５２】その後、元のＬ_c（ここでは、２）をデク
リメントした回数（ここでは、１）を、新たに、Ｌ_cと
みなして同様の処理が繰り返される。

【０１５３】即ち、いまの段階では、記録媒体片１Ａに
は、フリーエリアは残っておらず、記録媒体片１Ｂに
は、ブロック（１０）でなるフリーエリアが、記録媒体
片１Ｃでは、ブロック（１１）でなるフリーエリアが、
記録媒体片１Ｄでは、ブロック（１２）でなるフリーエ
リアが残っている。

【０１５４】そして、このフリーエリアを対象に、第２
のファイルが書き込まれるための第２の並列ブロックが
構成される。

【０１５５】即ち、この場合も、Ｌ_c以上の数であっ
て、Ｌ_cに最も近いブロックで構成されるフリーエリア
が、記録媒体片１Ａ乃至１Ｄそれぞれから検出される。
いまの場合、上述したことから、Ｌ_cは１であるから、
１以上の数であって、１に最も近いブロックで構成され
るフリーエリアが記録媒体片１Ａ乃至１Ｄそれぞれから
検出される。

【０１５６】従って、記録媒体片１Ａからは、フリーエ
リアは検出されず、記録媒体片１Ｂからは、ブロック
（１０）で構成されるフリーエリアが、記録媒体片１Ｃ
からは、ブロック（１１）で構成されるフリーエリア
が、記録媒体片１Ｄからは、ブロック（１２）で構成さ
れるフリーエリアが、それぞれ検出される。

【０１５７】そして、以上のようにして検出されたフリ
ーエリア（検出フリーエリア）から、上述した場合と同
様にして、並列ブロックを構成させるものが選択され
る。

【０１５８】即ち、記録媒体片１Ａ乃至１Ｄそれぞれか
ら検出された検出フリーエリアのうち、その大きさの大
きいものが優先的に、インターリーブ数Ｉに等しい数で
ある３つだけ選択される。従って、ブロック（１０）か
らなる検出フリーエリア、ブロック（１１）からなる検
出フリーエリア、およびブロック（１２）からなる検出
フリーエリアが優先的に選択される。なお、この場合、
この３つの検出フリーエリアには、大きさについての優
劣はないため、上述したように、より左側にある記録媒
体片の検出フリーエリアが、優先的に選択される。従っ
て、ブロック（１０）からなる検出フリーエリア、ブロ
ック（１１）からなる検出フリーエリア、ブロック（１
２）からなる検出フリーエリアの順で、選択が行われ
る。

【０１５９】そして、この段階で、インターリーブ数Ｉ
に等しい３つの検出フリーエリアが選択されているた
め、この３つの検出フリーエリアから、並列ブロックが
構成される。

【０１６０】即ち、３つの検出フリーエリアそれぞれか
ら、優先的に選択された順に、ブロックが、Ｌ_c個、つ
まり、いまの場合、１つずつ選択される。

【０１６１】従って、まず、最初に選択されたブロック
（１０）からなる検出フリーエリアから、ブロック（１
０）が選択される。さらに、次に選択されたブロック
（１１）からなる検出フリーエリアから、ブロック（１
１）が選択され、その次に選択されたブロック（１２）
からなる検出フリーエリアから、ブロック（１２）が選
択される。そして、この選択された３つのブロック（１
０）乃至（１２）が、第２のファイルについての２の並
列ブロックのうちの第２の並列ブロックを構成するもの
とされる。

【０１６２】以上のようにして、第２のファイルについ
ては、図６（Ｂ）に示すように、ブロック（７）乃至
（９）で構成される第１の並列ブロックと、ブロック
（１０）乃至（１２）で構成される第２の並列ブロック
とで構成される並列ブロック群が構成される。

【０１６３】そして、第２のファイルについては、ま
ず、ブロック（７）乃至（９）からなる第１の並列ブロ
ックを対象として、図１および図２で説明した並列記録
方式による書き込みが行われ、その終了後、ブロック
（１０）乃至（１２）からなる第２の並列ブロックを対
象として書き込みが行われる。その後、図２で説明した
ファイル管理情報およびブロック管理情報が更新され
る。さらに、図５（Ｂ）に示したフリーリスト６Ａ乃至
６Ｄも、必要に応じて更新される。

【０１６４】以上のように、並列ブロックの数（並列ブ
ロック群を構成する並列ブロックの数）以上の数であっ
て、その並列ブロックの数に最も近いブロック数で構成
されるフリーエリアから、並列ブロックを構成させるも
のを選択することで、記録媒体片１Ａ乃至１Ｄそれぞれ
における書き込み可能ブロックの断片化（フラグメンテ
ーション化）を抑制し、記録媒体の記録領域を有効に利
用することが可能となる。

【０１６５】さらに、この場合、記録媒体片において、
第１の並列ブロックを構成するブロックと、第２の並列
ブロックを構成するブロックとが、物理的に連続した領
域に確保されるので、即ち、例えば、図５で説明した第
１のファイルの書き込み時を例にすれば、記録媒体１Ａ
では、ブロック（３）が、第１の並列ブロックを構成す
るブロックとして確保されるとともに、それに隣接する
ブロック（６）が、第２の並列ブロックを構成するブロ
ックとして確保され、記録媒体１Ｃでは、ブロック
（２）が、第１の並列ブロックを構成するブロックとし
て確保されるとともに、それに隣接するブロック（５）
が、第２の並列ブロックを構成するブロックとして確保
され、記録媒体１Ｄでは、ブロック（１）が、第１の並
列ブロックを構成するブロックとして確保されるととも
に、それに隣接するブロック（４）が、第２の並列ブロ
ックを構成するブロックとして確保されるので、記録媒
体１の管理および制御が容易となる。

【０１６６】具体的には、記録媒体片１Ａ乃至１Ｄそれ
ぞれが、例えば、フラッシュメモリで構成される場合、
フラッシュメモリでは、あるページのデータを読み出し
た後に、それに続くページのデータを読み出すときに
は、そのページのアドレスを与えなくても読み出すこと
ができることがある。従って、ある記録媒体片に注目し
た場合に、その記録媒体片において、１のファイルを記
録する並列ブロック群の並列ブロックを構成するブロッ
クが、物理的に連続した領域に確保されることにより、
最初のページのデータを読み出すときのみアドレスを与
え、以降のページのデータについては、アドレスを与え
ずに読み出すことが可能となる。

【０１６７】また、検出フリーエリアから、並列ブロッ
クを構成させるものを選択する場合に、大きさの大きい
ものを優先的に選択するようにし、さらに、検出フリー
エリアの大きさが同一のときには、その同一の大きさの
検出フリーエリアが検出された記録媒体片のうち、フリ
ーエリアの数が多い方から検出された検出フリーエリア
を優先的に選択するようにしたので、記録媒体片１Ａ乃
至１Ｄ相互間における書き込み可能領域の大きさに偏り
が生じるのを抑制することができ、これにより、書き込
み可能領域の大きさに偏りが生じるのに起因して、書き
込み可能領域を有する記録媒体片の数が、最小ブロック
数Ｉ_minより少なくなってしまうようなことを抑制する
ことができる。

【０１６８】そして、以上の結果、並列記録方式による
書き込みの高速化の効果を、最大限に発揮することが可
能となる。

【０１６９】なお、図５の実施の形態において、第１の
ファイルの書き込み時に、ブロック（３）および（６）
からなる検出フリーエリアと、ブロック（７）および
（１０）からなる検出フリーエリアとのうちの、フリー
エリアの数が多い記録媒体片１Ａから検出された方、即
ち、ブロック（３）および（６）からなる検出フリーエ
リアを優先的に選択するようにしたが、このとき、他
方、即ち、フリーエリアの数が少ない記録媒体片１Ｂか
ら検出されたブロック（７）および（１０）からなる検
出フリーエリアを選択すると、第２のファイルの書き込
み時に、次のような不具合を生じる。

【０１７０】即ち、この場合、第１のファイルについて
は、ブロック（１），（２），（７）からなる第１の並
列ブロックと、ブロック（４），（５），（１０）から
なる第２の並列ブロックとからなる並列ブロック群が構
成され、従って、まず、ブロック（１），（２），
（７）からなる第１の並列ブロックを対象として、並列
記録方式による書き込みが行われ、その終了後、ブロッ
ク（４），（５），（１０）からなる第２の並列ブロッ
クを対象として書き込みが行われる。

【０１７１】その結果、第１のファイルの書き込みの終
了後においては、記録媒体片１Ａには、ブロック（３）
および（６）でなるフリーエリアと、ブロック（９）で
なるフリーエリアが、記録媒体片１Ｃには、ブロック
（１１）でなるフリーエリアが、記録媒体片１Ｄには、
ブロック（８）および（１２）でなるフリーエリアが残
るが、記録媒体片１Ｂのフリーエリアはなくなる。

【０１７２】従って、記録媒体片１Ｂは、並列記録方式
による書き込みの対象とすることができなくなるから、
以後、並列ブロックの構成は、記録媒体片１Ａ，１Ｃ，
１Ｄの３つを対象として行うこととなる。

【０１７３】この場合、第２のファイルについての第１
の並列ブロックとしては、記録媒体１Ａのブロック
（３）、記録媒体１Ｃのブロック（１１）、および記録
媒体１Ｄのブロック（８）が選択されて構成される。そ
して、この段階で、記録媒体１Ｃのフリーエリアはなく
なる。従って、以後、並列ブロックの構成は、記録媒体
片１Ａ，１Ｄの２つを対象として行うこととなる。

【０１７４】さらに、この場合、式（３）におけるＮ
が、Ｉ_minより小さくなるから、式（３）を満たすイン
ターリーブ数Ｉを確保することはできなくなる。即ち、
この場合、式（３）におけるＮは、フリーエリアを有す
る記録媒体片１Ａ，１Ｄの個数である２となるから、イ
ンターリーブ数Ｉは、最大でも２となる。

【０１７５】いま、インターリーブ数Ｉを、取り得る最
大の値である２とすると、第２のファイルについては、
記録媒体１Ａのブロック（６）、および記録媒体１Ｄの
ブロック（１２）が選択され、この２つのブロックでな
る並列ブロックが、第２の並列ブロックとして構成され
る。そして、この段階で、記録媒体１Ｄのフリーエリア
もなくなるので、以後、並列ブロックの構成は、記録媒
体片１Ａの１つだけを対象として行うこととなる。

【０１７６】この場合、インターリーブ数Ｉは、最大で
も、フリーエリアを有する記録媒体片１Ａの数である１
となる。従って、この場合、第２のファイルについて
は、記録媒体１Ａのブロック（９）が選択され、この１
のブロックでなる並列ブロックが、第３の並列ブロック
として構成される。

【０１７７】以上から、第２のファイルについては、３
ブロックでなる第１の並列ブロック、２ブロックでなる
第２の並列ブロック、１ブロックでなる第３の並列ブロ
ックが構成されることになり、最小ブロック数Ｉ_minで
ある３より少ないブロックで構成される第２および第３
の並列ブロックを対象とした並列記録方式による書き込
みでは、プログラム時間ｔ_progに起因する待ち時間が生
じ、書き込みの高速化が妨げられることになる。

【０１７８】これに対して、第１のファイルの書き込み
時に、ブロック（３）および（６）からなる検出フリー
エリアと、ブロック（７）および（１０）からなる検出
フリーエリアとのうちの、フリーエリアの数が多い記録
媒体片１Ａから検出されたブロック（３）および（６）
からなる検出フリーエリアを優先的に選択するようにし
た場合には、そのような待ち時間が生じることがない。

【０１７９】次に、図７は、以上のような新並列記録方
式による書き込みを行うユーザ端末（記録再生装置）の
第１実施の形態の外観構成例を示している。

【０１８０】この実施の形態においては、その正面に、
各種の入力を与えるときに操作されるボタン等でなる操
作部１１と、文字や画像などの各種の情報を表示する、
例えば、液晶パネルなどでなる表示部１２が設けられて
いる。即ち、ユーザ端末は、記録媒体１（図７では、図
示せず）を内蔵しており、例えば、操作部１１を所定操
作することで、記録媒体１に記録されたデータが読み出
され、そのデータが、文字や画像などである場合には、
表示部１２に表示されるようになされている。

【０１８１】さらに、ユーザ端末には、イヤフォン１３
が備えられており、記録媒体１から読み出されたデータ
が、オーディオデータの場合は、その音は、イヤフォン
１３から出力されるようになされている。

【０１８２】なお、ユーザ端末には、イヤフォン１３に
替えて、あるいは、イヤフォン１３とともに、スピーカ
を設けて、そのスピーカから、音を出力させるようにす
ることも可能である。また、記録媒体１から読み出され
たデータが、例えば、コンピュータプログラムである場
合には、ユーザ端末において、そのコンピュータプログ
ラムが実行され、各種の処理が行われるようになされて
いる。

【０１８３】ユーザ端末の左側面には、２つの端子１４
および１５が設けられている。端子１４は、後述する図
９や図１０に示す情報提供装置から提供される各種のデ
ータを入力するためのもので、この端子１４から入力さ
れたデータが、ユーザ端末が内蔵する記録媒体１に記録
される。端子１５は、記録媒体１から再生されたデータ
を出力するためのもので、記録媒体１に記録されたデー
タは、この端子１５から出力して、外部のディスプレイ
やスピーカなどに供給することができるようになされて
いる。なお、記録媒体１に記録されたデータは、端子１
４から出力するようにすることも可能である。

【０１８４】次に、図８は、新並列記録方式による書き
込みを行うユーザ端末の第２実施の形態の外観構成例を
示している。なお、図中、図７における場合と対応する
部分については、同一の符号を付してある。

【０１８５】この実施の形態においては、ユーザ端末の
左側面に、端子１４および１５に替えて、メモリカード
２１を装着するためのスロット２０が設けられている。

【０１８６】メモリカード２１は、記録媒体１を内蔵し
ており、ユーザ端末では、このメモリカード２１を、ス
ロット２０に挿入して装着することで、図７の第１実施
の形態における場合と同様に、記録媒体１に記録された
データを利用することができるようになされている。

【０１８７】即ち、メモリカード２１の正面には、端子
２２Ａが設けられており、この端子２２Ａは、メモリカ
ード２１を、スロット２０に挿入すると、そのスロット
２０内の図示せぬ端子と接するようになされており、こ
れにより、メモリカード２１とユーザ端末とが電気的に
接続されるようになされている。このようにユーザ端末
とメモリカード２１とが電気的に接続されると、ユーザ
端末は、メモリカード２１が内蔵する記録媒体１に記録
されたデータを利用することができる状態となる。即
ち、メモリカード２１が内蔵する記録媒体１に記録され
たデータは、端子２２Ａを介して読み出される（再生さ
れる）ようになされている。

【０１８８】また、メモリカード２１の正面には、端子
２２Ａの他に、端子２２Ｂが設けられている。端子２２
Ｂは、メモリカード２１を、後述する図９の情報提供装
置のスロット３３などに挿入すると、そのスロット３３
内の図示せぬ端子と接するようになされており、これに
より、メモリカード２１と情報提供装置とが電気的に接
続されるようになされている。このように情報提供装置
とメモリカード２１とが電気的に接続されると、情報提
供装置は、メモリカード２１が内蔵する記録媒体１に対
して、データを記録することができる状態となる。即
ち、情報提供装置が提供するデータは、端子２２Ｂを介
して、メモリカード２１に供給され、その内蔵する記録
媒体１に記録されるようになされている。

【０１８９】図８に示すように、ユーザ端末に対して、
メモリカード２１を着脱可能な構成とした場合において
は、メモリカード２１のみを、情報提供装置が設置され
ている場所まで持っていくことで、データの提供を受け
ることができ、従って、記録媒体１を内蔵している図７
の実施の形態における場合と比較して、より携帯に便利
である。

【０１９０】なお、図８の実施の形態では、メモリカー
ド２１に対して、記録媒体１に記録されたデータを出力
するための端子２２Ａと、記録媒体１に記録するデータ
を入力するための端子２２Ｂとの２つの端子を設けるよ
うにしたが、メモリカード２１には、端子を１つだけ設
けるようにし、その１つの端子を、記録媒体１に記録さ
れたデータを出力する場合と、記録媒体１に記録するデ
ータを入力する場合とで、電気的に切り替えて使用する
ようにしても良い。

【０１９１】次に、図９は、図７のユーザ端末や図８の
メモリカード２１が内蔵する記録媒体１に対して、デー
タを提供する情報提供装置の第１実施の形態の外観構成
例を示している。

【０１９２】この情報提供装置には、その正面パネル
に、ユーザに対して提供するデータの内容や価格等を表
示する表示部３１と、その表示部３１によって表示され
ているデータを選択するときに操作される操作ボタン３
２とが設けられている。なお、図９の実施の形態では、
表示部３１と操作ボタン３２との組み合わせが、６組設
けられており、これにより、６種類のデータを提供する
ことができるようになされている。

【０１９３】さらに、正面パネルには、図７のユーザ端
末や、図８のメモリカード２１を着脱するためのスロッ
ト３３が設けられている。

【０１９４】データの提供を希望するユーザは、まず、
図７のユーザ端末や、図８のメモリカード２１を、スロ
ット３３に挿入する。これにより、ユーザ端末の端子１
４またはメモリカードの端子２２Ｂが、情報提供装置と
電気的に接続される。

【０１９５】そして、ユーザは、表示部３１を見て、所
望するデータに対応する操作ボタン３２を操作する。こ
れにより、スロット３３に挿入されたユーザ端末または
メモリカード２１の内蔵する記録媒体１に、操作された
操作ボタン３２に対応するデータが、転送記録（コピ
ー）される。

【０１９６】即ち、情報提供装置は、正面パネルに設け
られた６つの表示部３１に対応するデータが記録されて
いる記録媒体と、その記録媒体に記録されたデータをコ
ピーするのに必要な制御を行うコピー制御部とを有して
いる（いずれも図示せず）。そして、情報提供装置で
は、操作ボタン３２が操作された場合、コピー制御部の
制御の下、その操作に対応するデータが記録されている
記録媒体からデータが読み出され、そのデータが、スロ
ット３３に挿入されたユーザ端末またはメモリカード２
１の内蔵する記録媒体１に転送されて記録される。

【０１９７】なお、情報提供装置は、提供するデータを
管理するデータ管理センタなどと、有線または無線の通
信回線を介して接続するようにすることも可能である。
この場合、情報提供装置では、データ管理センタから、
通信回線を介して、操作された操作ボタン３２に対応す
るデータを受信して、ユーザに提供するようにすること
が可能となり、この場合、情報提供装置には、ユーザに
提供するデータを記録した記録媒体を設けずに済むよう
になる。あるいは、また、情報提供装置が内蔵する記録
媒体の記録内容を、通信回線を介して送信されてくるデ
ータによって更新するようにすることで、データの更新
が行われるごとに、人手によって、情報提供装置が内蔵
する記録媒体を交換するような手間を省くことができ
る。さらに、この場合、記録媒体に、データが一旦記録
された後は、そのデータを、再度、データ管理センタか
ら受信しなくても、記録媒体から提供することができる
ようになるから、通信コストを抑えて、最新のデータを
提供することが可能となる。

【０１９８】次に、図１０は、情報提供装置の第２実施
の形態の外観構成例を示している。

【０１９９】この実施の形態においては、ユーザの腰の
程度の高さの情報提供装置の上面に、メモリカード２１
を挿入する挿入スロット３１Ａと、挿入スロット３１Ａ
から挿入されたメモリカード２１を排出する排出スロッ
ト３１Ｂとが設けられている。

【０２００】データの提供を希望するユーザは、メモリ
カード２１を、挿入スロット３１Ａに挿入し、図中、矢
印Ｄで示す方向に歩いていく。情報提供装置は、メモリ
カード２１を、挿入スロット３１Ａから排出スロット３
１Ｂに搬送する搬送装置（図示せず）を内蔵しており、
その搬送の途中で（あるいは、搬送しながら）、メモリ
カード２１に、データを記録する。搬送装置によるメモ
リカード２１の、挿入スロット３１Ａから排出スロット
３１Ｂへの搬送の時間は、例えば、ユーザが、挿入スロ
ット３１Ａから排出スロット３１Ｂまでの間を歩く時間
とほぼ同様にされており、従って、ユーザが、挿入スロ
ット３１Ａに、メモリカード２１を挿入した後、矢印Ｄ
で示す方向に歩いていき、排出スロット３１Ｂの位置に
到着すると、その排出スロット３１Ｂからは、データが
記録されたメモリカード２１が排出される。

【０２０１】情報提供装置を、このような構成とした場
合には、より迅速に、多くのユーザに、データを提供す
ることが可能となる。

【０２０２】なお、図１０の実施の形態において、情報
提供装置が内蔵する搬送装置を工夫することで、図７に
示したような、記録媒体１を内蔵するユーザ端末に対し
て、データを提供するようにすることも可能である。

【０２０３】また、図１０の情報提供装置は、メモリカ
ード２１に対するデータの記録を、物理的に接触した状
態で行うようにすることもできるし、非接触の状態で、
電磁誘導を利用して行うようにすることもできる。但
し、メモリカード２１に対するデータの記録を、非接触
の状態で行う場合には、メモリカード２１にアンテナ等
を内蔵させる必要がある。

【０２０４】次に、図１１は、図７のユーザ端末の電気
的構成例を示すブロック図である。

【０２０５】記録媒体１は、例えば、上述したように、
複数である４個の記録媒体片１Ａ乃至１Ｄを有し、デー
タを記録するようになされている。なお、記録媒体片１
Ａ乃至１Ｄについては、その種類は、特に限定されるも
のではないが、ある程度高速に記録（記憶）を行うこと
ができ、かつランダムアクセス可能で、携帯性にも優れ
た半導体メモリを用いるのが望ましい。ここでは、記録
媒体片１Ａ乃至１Ｄとして、半導体メモリの中でも、電
池によるバックアップが不要な不揮発性メモリである、
例えば、ＮＡＮＤ型のフラッシュメモリを用いることと
する。より具体的には、記録媒体片１Ａ乃至１Ｄとして
は、例えば、「３２ＭビットＮＡＮＤ型フラッシュメモ
リ」、電子材料、１９９５年６月、第３２乃至第３７頁
などに記載されているＥＥＰＲＯＭ（Electrically Era
sable and Programmable Read Only Memory）などを用
いることができる。

【０２０６】なお、記録媒体１を構成する記録媒体片の
数は、ceil（ｔ_prog／ｔ_input）＋１以上となっている
必要がある。従って、ＮＡＮＤ型のフラッシュメモリ
（ＥＥＰＲＯＭ）の中には、例えば、プログラム時間ｔ
_progが、データ入力時間ｔ_{inpu t}の約１０倍の時間とな
っているものなどがあるが、そのようなフラッシュメモ
リを、記録媒体片として用いる場合には、記録媒体１
は、１１以上の記録媒体片を用いて構成する必要があ
る。

【０２０７】ファイル管理情報記憶部２またはブロック
管理情報記憶部３は、図２で説明したファイル管理情報
またはブロック管理情報を、それぞれ記憶する。記録媒
体管理部４は、記録媒体１（を構成する記録媒体片１Ａ
乃至１Ｄ）の特性情報としてのデータ入力時間ｔ_input
およびプログラム時間ｔ_progを記憶している。なお、記
録媒体管理部４には、データ入力時間ｔ_inputおよびプ
ログラム時間ｔ_progに替えて、式（１）から計算される
最小ブロック数Ｉ_minを記憶させておくようにすること
も可能である。

【０２０８】ここで、ユーザ端末を、図８に示したよう
に、メモリカード２１が着脱可能となるように構成する
場合においては、このメモリカード２１は、例えば、以
上の記録媒体１、ファイル管理情報記憶部２、ブロック
管理情報記憶部３、記録媒体管理部４で構成されること
になる。

【０２０９】フリーエリア検索部５は、フリーリスト管
理部６を参照することで、記録媒体１のフリーエリアを
検索し、その検索結果を、記録媒体制御部４２に供給す
るようになされている。フリーリスト管理部６は、ブロ
ック管理情報記憶部３に記憶されているブロック管理情
報を参照することで、フリーリストを作成、管理するよ
うになされている。即ち、フリーリスト管理部６は、記
録媒体１を構成する記録媒体片１Ａ乃至１Ｄそれぞれに
ついて、図５で説明したフリーリスト６Ａ乃至６Ｄを作
成、管理しており、フリーエリア検索部５では、このフ
リーリスト６Ａ乃至６Ｄを参照することで、記録媒体１
Ａ乃至１Ｄそれぞれのフリーエリアが検索される。

【０２１０】操作部１１は、ユーザによって操作され、
その操作に対応する信号を、転送制御部４１や、記録媒
体制御部４２、再生制御部４３に供給するようになされ
ている。表示部１２は、再生制御部４３が出力するデー
タ（表示可能なもの）を表示するようになされている。

【０２１１】転送制御部４１は、端子１４から供給され
るデータの、記録媒体制御部４２への転送、および記録
媒体制御部４２から供給されるデータの、端子１４への
転送を制御するようになされている。

【０２１２】記録媒体制御部４２は、転送制御部４１か
ら供給されるデータを、記録媒体１に記録し（書き込
み）、また、記録媒体１に記録されたデータを再生し
（読み出し）、転送制御部４１または再生制御部４３に
供給するようになされている。

【０２１３】即ち、記録媒体制御部４２は、ファイル管
理情報記憶部２、ブロック管理情報記憶部３、および記
録媒体管理部４に記憶された情報や、フリーエリア検索
部５から供給される情報に基づいて、記録媒体１に対す
る、新並列記録方式によるデータの記録のための制御を
行う。さらに、記録媒体制御部４２は、ファイル管理情
報記憶部２およびブロック管理情報記憶部３に記憶され
た情報に基づいて、記録媒体１に記録されたデータの再
生（読み出し）を制御する。

【０２１４】なお、記録媒体制御部４２は、ファイル管
理情報記憶部２またはブロック管理情報記憶部３にそれ
ぞれ記憶されたファイル管理情報またはブロック管理情
報の書き換えや、記録媒体１の消去操作の制御なども行
うようになされている。

【０２１５】再生制御部４３は、記録媒体制御部４２か
らのデータの再生制御を行うようになされている。即
ち、再生制御部４３は、記録媒体制御部４２からのデー
タがエンコードされている場合には、そのデコードを行
う。そして、そのデコード結果が表示可能なものであれ
ば、表示部１２に供給し、音として出力可能なものであ
ればイヤフォン１３に供給する。さらに、再生制御部４
３は、デコード結果が、実行可能なコンピュータプログ
ラムである場合には、そのコンピュータプログラムを実
行することにより所定の処理を行う。

【０２１６】なお、ビデオデータやオーディオデータの
エンコードの方法としては、例えば、ＭＰＥＧ（Moving
Picture Experts Group）の規格に準拠したものがあ
る。また、再生制御部４３においてデコードが行われる
ことにより得られたデータは、端子１５から、外部に出
力することができるようにもなされている。

【０２１７】ここで、図１１に示したユーザ端末を構成
する各ブロックは、ハードウェアや、物理的な機構、Ｃ
ＰＵ（Central Processing Unit）その他がコンピュー
タプログラムを実行することなどによって実現される。

【０２１８】次に、図１２は、図１１の記録媒体１を構
成する記録媒体片１Ａ乃至１ＤそれぞれとしてのＮＡＮ
Ｄ型のフラッシュメモリの構成例を示している。

【０２１９】フラッシュメモリは、大きく、レジスタ５
１とメモリセルアレイ５２で構成されており、そこに
は、記録すべきデータ、コマンド、およびアドレスを入
力することができるようになされている。また、フラッ
シュメモリからは、そこに記録されたデータ、および内
部状態を表すReady/Busy信号が出力されるようになされ
ている。

【０２２０】以上のように構成されるフラッシュメモリ
に対して、データを記録する場合には、記録対象のデー
タの入力を指示するコマンド（インプットコマンド）お
よびデータを記録するアドレスとともに、記録対象のデ
ータを、ページ単位（ここでは、上述したように、５１
２バイト）で与える。この場合、記録対象のデータは、
インプットコマンドに対応して、レジスタ５１に入力さ
れて一時記憶される。その後、フラッシュメモリに対し
て、記録を指示するコマンド（ライトコマンド）を与え
ると、ライトコマンドに対応して、レジスタ５１に記録
されたデータが、メモリセルアレイ５２に転送され、イ
ンプットコマンドとともに供給されたアドレスに記憶
（保持）される。

【０２２１】一方、フラッシュメモリからデータを読み
出す（再生する）場合には、再生を指示するコマンド
（リードコマンド）および再生対象のデータが記録され
ているアドレスを与える。この場合、リードコマンドに
対応して、メモリセルアレイの、リードコマンドととも
に与えられたアドレスからデータが読み出され、レジス
タ５１に供給されて一時記憶される。そして、このレジ
スタ５１に記憶されたデータが、フラッシュメモリから
出力される。

【０２２２】なお、Ready/Busy信号は、コマンドの受付
が可能な場合には、Ｈ（High）およびＬ（Low）レベル
のうちの、例えば、Ｌレベルになり（以下、適宜、Ｌレ
ベルのReady/Busy信号を、Ready信号という）、コマン
ドの受付が不可の場合には、Ｈレベルになるようになっ
ている（以下、適宜、ＨレベルのReady/Busy信号を、Bu
sy信号という）。

【０２２３】また、図１２には、図示していないが、フ
ラッシュメモリには、アドレスとともに、チップセレク
ト信号も与えられるようになされている（なお、チップ
セレクト信号は、アドレスの一部に含まれていると考え
ることができる）。

【０２２４】次に、図１１のユーザ端末の動作について
説明する。

【０２２５】まずデータを、記録媒体１に記録する場合
においては、例えば、図９や図１０に示した情報提供装
置から、データの記録を行うように指示する信号（以
下、適宜、記録指示信号という）が、端子１４および転
送制御部４１を介して、記録媒体制御部４２に供給さ
れ、記録媒体制御部４２は、記録指示信号を受信する
と、フリーエリア検索部５を制御することにより、フリ
ーエリアを検索させる。さらに、記録媒体制御部４２
は、記録媒体管理部４に記憶されている、記録媒体１を
構成する記録媒体片１Ａ乃至１Ｄのデータ入力時間ｔ
_inputおよびｔ_progから、最小ブロック数Ｉ_minを求め
る。そして、記録媒体制御部４２は、最小ブロック数Ｉ
_minおよびフリーエリアに基づき、上述した条件にした
がって、並列ブロックを構成する。

【０２２６】ここで、フリーエリア検索部５は、フリー
リスト管理部６のフリーリスト６Ａ乃至６Ｄを参照する
ことで、フリーエリアを検索するが、フリーリスト管理
部６には、フリーエリア検索部５が参照しにきたとき
に、フリーリスト６Ａ乃至６Ｄを作成させるようにする
ことも可能であるし、また、ユーザ端末の電源が投入さ
れたときに、フリーリスト６Ａ乃至６Ｄを作成させるよ
うにすることも可能である。

【０２２７】さらに、図５および図６で説明した場合に
おいては、記録媒体片１Ａ乃至１Ｄそれぞれについて、
独立に、フリーリスト６Ａ乃至６Ｄを記憶しておくよう
にしたが、フリーリストを記憶させるエントリに、記録
媒体片１Ａ乃至１Ｄのうちのいずれについてのフリーリ
ストかを識別する識別情報をも記憶させるようにするこ
とで、記録媒体片１Ａ乃至１Ｄそれぞれについてのフリ
ーリストは、１のフリーリストにまとめて記憶しておく
ようにすることが可能となる。

【０２２８】一方、転送制御部４１は、端子１４から供
給される記録指示信号を受信すると、その記録指示信号
を、記録媒体制御部４２に出力し、その後、図９や図１
０の情報提供装置から、端子１４を介して供給される記
録対象のデータを、下位転送プロトコルにしたがって取
り込み、記録媒体制御部４２に転送する。ここで、下位
転送プロトコルとしては、例えば、ＳＣＳＩ（Small Co
mputer System Interface）と呼ばれるＡＮＳＩ（Ameri
can National Standards Institute） Ｘ３．１３１−
１９８６規格や、ＩＥＥＥ（Institute of Electrical
and Electronics Engineers）１３９４規格、ＰＣＭＣ
ＩＡ（Personal Computer Memory Card International
Association）のＰＣカード（PC Card）規格などの物理
層を含んだ規格を採用することができる。なお、下位転
送プロトコルとしては、その他、独自の規格を採用する
ことも可能であるが、上述のような標準化されているイ
ンターフェイスを採用することで、ユーザ端末を、拡張
性の高いものとすることができる。

【０２２９】記録媒体制御部４２は、並列ブロックを構
成するとともに、上述したようにして転送制御部４１か
ら転送されてくるデータを受信すると、上位転送プロト
コルとしての新並列記録方式によって、そのデータを、
記録媒体１に転送、記録する。

【０２３０】即ち、記録媒体制御部４２は、記録媒体１
の中の、図１２に示すように構成されるフラッシュメモ
リとしての記録媒体片１Ａ乃至１Ｄのうちの、データを
書き込むものにチップセレクト信号を与え、さらに、記
録対象の１ページ分のデータとともに、データを記録す
るアドレスおよびインプットコマンドを与える。これに
より、データ入力時間ｔ_inputの経過後に、記録媒体片
１Ａ乃至１Ｄのうちのチップセレクト信号を与えられた
もの（以下、適宜、選択記録媒体片という）において
は、そのインプットコマンドに対応して、１ページ分の
データが、レジスタ５１に入力されて記憶される。その
後、記録媒体制御部４２は、ライトコマンドを、選択記
録媒体片に与え、これにより、選択記録媒体片では、レ
ジスタ５１に記憶されたデータが、メモリセルアレイ５
２に供給され、プログラム時間ｔ_{pr og}の経過後に、与え
られたアドレスに記録される。なお、選択記録媒体片
は、ライトコマンドが与えられてから、レジスタ５１に
記憶された１ページ分のデータがメモリセル５２に記録
されるまでの間は、Busy信号を出力している。

【０２３１】以上のような処理が、並列ブロックを構成
するブロックを有する記録媒体片を、適宜、選択記録媒
体片として行われる。なお、ここでは、新並列記録方式
によって、データが記録されるから、記録媒体制御部４
２から記録媒体片１へのデータの入力は（従って、転送
制御部４１から記録媒体制御部４２へのデータの入力
も）、基本的には、プログラム時間ｔ_progを待つことな
く行われる。

【０２３２】その後、１のファイルを構成するデータの
書き込みが終了すると、記録媒体制御部４２は、記録媒
体１へのデータの書き込み結果にしたがって、ファイル
管理情報記憶部２またはブロック管理情報記憶部３それ
ぞれに記憶されたファイル管理情報またはブロック管理
情報を更新する。

【０２３３】ここで、ユーザ端末全体としてのデータの
記録能力（データを、如何に迅速に記録することができ
るか）は、転送制御部４１がデータを記録媒体制御部４
２に転送する能力、または記録媒体制御部４２がデータ
を記録媒体１に記録する能力のうちの低い方に影響され
るため、記録媒体制御部４２は、転送制御部４１が有す
るデータ転送能力を損なうことなく、データを、記録媒
体１に書き込むことのできる能力を有しているのが望ま
しいが、新並列記録方式は、そのような能力を要求され
る記録媒体制御部４２に、特に有用である。

【０２３４】なお、フラッシュメモリである記録媒体片
１Ａ乃至１Ｄに、データを書き込む場合において、その
書き込みを行おうとしているアドレスのデータが消去さ
れていないときには、記録媒体制御部４２は、その消去
を行ってから、データを書き込むようになされている。

【０２３５】次に、記録媒体１に記録されたデータ（フ
ァイル）を読み出す（再生する）場合においては、例え
ば、ユーザは、操作部１１を、データの再生を行うよう
に操作する。この操作に対応する操作信号（以下、適
宜、再生指示信号という）は、記録媒体制御部４２に供
給され、記録媒体制御部４２は、操作部１１から再生指
示信号を受信すると、ファイル管理情報記憶部２に記憶
されたファイル管理情報を参照し、再生制御部４３を介
して、表示部１２を制御することで、記録媒体１に記録
されたファイルのファイル名を表示させる。そして、ユ
ーザが、表示部１２に表示されたファイル名を参照し
て、記録媒体１から読み出すものを、操作部１１を操作
して指示すると、そのファイル名の指示は、記録媒体制
御部４２に供給される。記録媒体制御部４２は、操作部
１１から、読み出すファイルのファイル名の指示を受信
すると、そのファイルについてのファイル管理情報およ
びブロック管理情報を参照することで、ファイルが記録
されているアドレスや、ファイルの全容量を認識する。
さらに、記録媒体制御部４２は、上位転送プロトコル
（並列記録方式により記録されたデータの読み出し）を
実行することにより、操作部１１から指示されたファイ
ルのデータを、記録媒体１から読み出す。

【０２３６】即ち、記録媒体制御部４２は、記録媒体１
の中の、図１２に示すように構成されるフラッシュメモ
リとしての記録媒体片１Ａ乃至１Ｄのうちの、データを
読み出すもの（選択記録媒体片）にチップセレクト信号
を与え、さらに、その選択記録媒体片に対して、リード
コマンドと、読み出す対象のデータが記録されたアドレ
スを与える。これにより、選択記録媒体片においては、
所定の規定時間（フラッシュメモリにおいて、データを
メモリセルアレイ５２からレジスタ５１に転送するのに
要する時間）の経過後に、与えられたアドレス（メモリ
セルアレイ５２のアドレス）から、１ページ分のデータ
が読み出され、レジスタ５１に記憶される。そして、レ
ジスタ５１に記憶されたデータが、記録媒体制御部４２
に供給され、これにより、１ページ分のデータの読み出
しが完了する。なお、選択記録媒体片は、アドレスが与
えられてから、上述したようにして１ページ分のデータ
のメモリセルアレイ５２からレジスタ５１への転送が完
了するまでの間は、Busy信号を出力している。

【０２３７】以上のような処理が、読み出しを指示され
たファイルが記録されたブロックを有する記録媒体片
を、適宜、選択記録媒体片として行われる。

【０２３８】そして、記録媒体制御部４２が記録媒体１
から読み出されたデータは、転送制御部４１または再生
制御部４３に供給される。なお、記録媒体１から読み出
したデータを、転送制御部４１または再生制御部４３の
うちのいずれに供給するかは、操作部１１を操作するこ
とで指示することができるようになされている。

【０２３９】記録媒体１から読み出されたデータが、転
送制御部４１に供給された場合、転送制御部４１は、そ
のデータを、下位転送プロトコルを実行することによ
り、端子１４から外部に出力する。

【０２４０】また、記録媒体１から読み出されたデータ
が、再生制御部４３に供給された場合、再生制御部４３
は、そのデータを、表示部１２またはイヤフォン１３に
供給して表示または出力させ、あるいは、端子１５か
ら、外部に出力する。また、そのデータがコンピュータ
プログラムである場合には、再生制御部４３は、そのコ
ンピュータプログラムを実行する。

【０２４１】次に、図１３のフローチャートを参照し
て、データの記録を行う場合の図１１の記録媒体制御部
４２の処理（書き込み処理）について説明する。

【０２４２】データの記録を行う場合においては、上述
したように、転送制御部４１から記録媒体制御部４２に
対して、記録指示信号が与えられる。これにより、記録
媒体制御部４２では、ステップＳ１において、転送制御
部４１から転送されてくるファイル（書き込み対象ファ
イル）のデータを、記録媒体１に書き込む操作を行うべ
きことが認識される。

【０２４３】さらに、記録媒体制御部４２では、ステッ
プＳ２において、書き込み対象ファイルに関する情報と
しての、例えば、そのファイル名や、データ量（容量）
などが認識される。なお、この書き込み対象ファイルに
関する情報は、図９や図１０に示した情報提供装置か
ら、例えば、記録指示信号とともに供給されるようにな
されている。

【０２４４】その後、ステップＳ３に進み、記録媒体制
御部４２は、書き込み対象ファイルを記録することので
きる必要最小限のブロック数（必要最小限ブロック数）
Ｌ_fと、最小ブロック数Ｉ_minを算出する。

【０２４５】即ち、記録媒体制御部４２は、ステップＳ
２で認識された書き込み対象ファイルのデータ量Ｃ_f、
およびブロックの大きさＣ_bを用いて、上述したよう
に、式Ｌ _f＝ｃｅｉｌ（Ｃ_f／Ｃ_b）にしがたって、最小
限ブロック数Ｌ_fを求める。さらに、記録媒体制御部４
２は、記録媒体管理部４から、記録媒体１を構成する記
録媒体片１Ａ乃至１Ｄとしてのフラッシュメモリの特性
情報であるデータ入力時間ｔ _inputおよびプログラム時
間ｔ_progを読み出し、式（１）にしたがって、最小ブロ
ック数Ｉ_minを算出する。

【０２４６】そして、ステップＳ４に進み、記録媒体制
御部４２は、フリーエリア検索部５を制御することによ
り、フリーリスト６Ａ乃至６Ｄを取得し、このフリーリ
スト６Ａ乃至６Ｄを参照することで、書き込み対象ファ
イルを記録することのできるだけの数の書き込み可能な
ブロック（空きブロック）が、記録媒体１の中に存在す
るかどうか、即ち、ステップＳ３で求められた最小限ブ
ロック数Ｌ_f以上の空きブロックが存在するかどうかを
判定する。

【０２４７】ステップＳ４において、最小限ブロック数
Ｌ_f以上の空きブロックが存在しないと判定された場
合、そのままでは、書き込み対象ファイルを記録媒体１
に書き込むことができないため、ステップＳ５に進み、
空きブロックを確保するために、既存のファイルを消去
する空きブロック確保処理が行われ、ステップＳ４に戻
る。

【０２４８】そして、ステップＳ４において、最小限ブ
ロック数Ｌ_f以上の空きブロックが存在すると判定され
た場合、ステップＳ６に進み、書き込み対象ファイルを
記録するにあたって用いられる並列ブロックの総数（並
列ブロック群を構成する並列ブロックの数）Ｌ_c、およ
び各並列ブロック（並列ブロック群を構成する並列ブロ
ックそれぞれ）のインターリーブ数Ｉ_i（ｉ＝１，２，
・・・，Ｌ_c）を、上述した条件の下で求めるための並
列ブロック数Ｌ_cおよびインターリーブ数Ｉ_i決定処理が
行われる。ステップＳ６において、並列ブロック数Ｌ_c
およびインターリーブ数Ｉ_iが求められると、ステップ
Ｓ７に進み、記録媒体制御部４２は、フリーエリア検索
部５を制御することにより、フリーリスト６Ａ乃至６Ｄ
を取得する。

【０２４９】そして、ステップＳ８において、記録媒体
制御部４２は、フリーリスト６Ａ乃至６Ｄを参照して、
ステップＳ６において求められたインターリーブ数Ｉ_i
のブロックでなる並列ブロックを、同じくステップＳ６
で求められた並列ブロック数Ｌ_cだけ確保する、即ち、
記録媒体１上に書き込み対象ファイルの書き込みに必要
な並列ブロック群を確保するための並列ブロック群の確
保処理を行い、ステップＳ９に進む。

【０２５０】ステップＳ９では、ステップＳ８における
並列ブロック群の確保処理によって、ステップＳ６にお
いて求められたインターリーブ数Ｉ_iのブロックでなる
並列ブロックを、同じくステップＳ６で求められた並列
ブロック数Ｌ_cだけ確保することができたかどうか、即
ち、必要な並列ブロック群を確保することができたかど
うかが判定され、確保することができなかったと判定さ
れた場合、ステップＳ６に戻る。この場合、ステップＳ
６では、並列ブロック数Ｌ_cおよびインターリーブ数Ｉ_i
の組み合わせの、既に求められている値とは別の値のも
のが、上述した条件の下で求められ、以下、同様の処理
を繰り返す。

【０２５１】一方、ステップＳ９において、必要な並列
ブロック群を確保することができたと判定された場合、
即ち、ステップＳ６で求められたインターリーブ数Ｉ_i
のブロックでなる並列ブロックを、同じくステップＳ６
で求められた並列ブロック数Ｌ_cだけ確保することがで
きた場合、ステップＳ１０に進み、ステップＳ８で確保
された並列ブロック群を構成する並列ブロックの中か
ら、書き込み対象とする並列ブロックが選択され（ここ
で、選択された並列ブロックを、以下、適宜、注目並列
ブロックという）、ステップＳ１１に進む。なお、図５
および図６で説明した場合を例にすれば、ステップＳ１
０では、並列ブロック群の、より下の行の並列ブロック
から、順次、注目並列ブロックとして選択されていく。

【０２５２】ステップＳ１１では、記録媒体１を構成す
る記録媒体片１Ａ乃至１Ｄのうち、注目並列ブロックを
構成するブロックを有するものの１つが、選択記録媒体
片として選択され、その選択記録媒体片に対して、チッ
プセレクト信号が供給される。ここで、ステップＳ１１
では、例えば、並列ブロック群を構成するときに優先的
に選択されたブロックを有する記録媒体片が、やはり、
優先的に、選択記録媒体片として選択されるようになさ
れている。

【０２５３】その後、ステップＳ１２に進み、選択記録
媒体片の状態が判定される。ステップＳ１２において、
選択記録媒体片が、Busy信号を出力しているBusy状態で
あると判定された場合、選択記録媒体片に対してアクセ
スすることはできないため、ステップＳ１２に戻る。こ
こで、書き込み処理を開始した直後において、最初に選
択記録媒体片として選択された記録媒体片は、通常、Bu
sy状態になっていない（Ready状態になっている）はず
であるが、ステップＳ５において、空きブロック確保処
理が行われた場合には、ファイルの消去のためにBusy状
態となっていることがある。

【０２５４】一方、ステップＳ１２において、選択記録
媒体片が、Ready信号を出力していReady状態であると判
定された場合、即ち、選択記録媒体片にアクセスが可能
な場合、ステップＳ１３に進み、記録対象ファイルの１
ページ分のデータが、選択記録媒体片における、注目並
列ブロックを構成するブロックの中のページに書き込ま
れるページ書き込み処理が行われる。

【０２５５】なお、ステップＳ１１から、後述するステ
ップＳ１４までの間のループ処理が行われる過程におい
て、ステップＳ１３では、あるブロックへの、１ページ
分のデータの書き込みは、そのブロックの先頭アドレス
から順次行われていく。即ち、例えば、並列ブロックが
第１乃至第４の４つのブロックから構成され、各ブロッ
クが、その先頭アドレスから第１乃至第４の４つのペー
ジで構成される場合において、このような並列ブロック
に、データを書き込むときには、第１のブロックの第１
のページ、第２のブロックの第１のページ、第３のブロ
ックの第１のページ、第４のブロックの第１のページの
順で、データが書き込まれていく。そして、その後は、
第１のブロックの第２のページ、第２のブロックの第２
のページ、第３のブロックの第２のページ、第４のブロ
ックの第２のページの順で、データが書き込まれてい
き、以下、同様にして、第４のブロックの第４のページ
まで、データが書き込まれていく。さらに、ステップＳ
１３におけるデータの書き込みは、並列ブロックのイン
ターリーブ数（並列ブロックを構成するブロック数）Ｉ
_iが、式（２）および（３）を満たす限り、プログラム
時間ｔ_progを待つことなく行われる。

【０２５６】ステップＳ１３において、１ページ分のデ
ータを書き込んだ後は、ステップＳ１４に進み、注目並
列ブロック全体へのデータの書き込みが完了したかどう
かが判定される。ステップＳ１４において、注目並列ブ
ロック全体へのデータの書き込みが、まだ完了していな
いと判定された場合、ステップＳ１１に戻り、上述した
ような優先順位で、次の記録媒体片が、選択記録媒体片
として選択され、チップセレクト信号が供給される。即
ち、例えば、注目並列ブロックが第１乃至第４の４つの
ブロックから構成され、その注目並列ブロックを含む並
列ブロック群を構成するときに第１乃至第４のブロック
の順で優先的に選択が行われた場合には、ステップＳ１
１では、まず最初に、第１のブロックを有する記録媒体
片が、優先的に選択され、その後、第２乃至第４のブロ
ックを有する記録媒体片が、順次選択される。そして、
第４のブロックを有する記録媒体片が選択された後、ま
だ、第１のブロック全体に対するデータの記録が終了し
ていないときには、再び、第１のブロックを有する記録
媒体片が選択され、以下、同様にして、ステップＳ１１
では、注目並列ブロック全体に対してデータが記録され
るまで、注目並列ブロックを構成するブロックを有する
記録媒体片の選択が順次行われていく。

【０２５７】そして、ステップＳ１４において、注目並
列ブロック全体へのデータの書き込みが完了したと判定
された場合、ステップＳ１５に進み、書き込み対象ファ
イルのデータすべての記録が完了したかどうかが判定さ
れる。ステップＳ１５において、書き込み対象ファイル
のデータすべての記録が、まだ完了していないと判定さ
れた場合、ステップＳ１０に戻り、ステップＳ８で確保
された並列ブロック群を構成する並列ブロックの中か
ら、まだ書き込み対象とされていない並列ブロックが、
新たに注目並列ブロックとして選択され、以下、同様の
処理が繰り返される。

【０２５８】一方、ステップＳ１５において、書き込み
対象ファイルのデータすべての記録が完了したと判定さ
れた場合、ステップＳ１６に進み、ブロック管理情報
が、書き込み対象ファイルのデータを書き込んだ並列ブ
ロック群に基づいて更新され、ステップＳ１７に進む。
ステップＳ１７では、ファイル管理情報が、書き込み対
象ファイルに基づいて更新され、書き込み処理を終了す
る。

【０２５９】次に、図１４のフローチャートを参照し
て、図１３のステップＳ５における空きブロック確保処
理について説明する。

【０２６０】空きブロック確保処理では、書き込み対象
ファイルを記録することのできる書き込み可能領域を確
保するのに、既に記録されているファイルを消去するた
め、まず最初に、ステップＳ２１において、その消去す
るファイル（以下、適宜、消去対象ファイルという）が
決定される。即ち、記録媒体制御部４２は、例えば、時
間的または論理的に最も古いファイルを、消去対象ファ
イルとして決定する。あるいは、また、記録媒体制御部
４２は、例えば、記録媒体１に記録されているファイル
のファイル名を、表示部１２に表示させ、ユーザに、消
去対象ファイルとするファイルのファイル名を、操作部
１１を操作することにより指定してもらい、その指定さ
れたファイルを、消去対象ファイルとして決定する。

【０２６１】そして、ステップＳ２２に進み、記録媒体
制御部４２は、ブロック管理情報を検索し、消去対象フ
ァイルについてのブロック管理情報を取得して、ステッ
プ２３に進む。ステップＳ２３では、消去対象ファイル
についてのブロック管理情報に基づき、その消去対象フ
ァイルについて構成された並列ブロックが認識される。
即ち、記録媒体制御部４２は、消去対象ファイルについ
てのブロック管理情報から、firstフラグを検出し、さ
らに、リンク情報をサーチ（参照）していって、loopフ
ラグまたはlastフラグを検出することで、並列ブロック
を認識する（この認識された並列ブロックを、以下、適
宜、認識並列ブロックという）。

【０２６２】その後、ステップＳ２４に進み、記録媒体
１を構成する記録媒体片１Ａ乃至１Ｄのうち、認識並列
ブロックを構成するブロックを有するものの１つが、選
択記録媒体片として選択され、その選択記録媒体片に対
して、チップセレクト信号が供給される。ここで、ステ
ップＳ２４においても、例えば、図１３のステップＳ１
１における場合と同様に、消去対象ファイルの書き込み
時において、並列ブロック群を構成するときに優先的に
選択されたブロックを有する記録媒体片が、優先的に、
選択記録媒体片として選択されるようになされている。
なお、この場合、並列ブロック群を構成するときに優先
的に選択されたブロックは、ブロック管理情報における
リンク情報から認識することができる。

【０２６３】選択記録媒体片の選択後は、ステップＳ２
５に進み、図１３のステップＳ１２における場合と同様
に、選択記録媒体片の状態が判定される。ステップＳ２
５において、選択記録媒体片がBusy状態であると判定さ
れた場合、選択記録媒体片に対してアクセスすることは
できないため、ステップＳ２５に戻る。ここで、空きブ
ロック確保処理を開始した直後において、最初に選択記
録媒体片として選択された記録媒体片は、通常、Busy状
態になっていない（Ready状態になっている）はずであ
る。

【０２６４】一方、ステップＳ２５において、選択記録
媒体片がReady状態であると判定された場合、ステップ
Ｓ２６に進み、選択記録媒体片における、認識並列ブロ
ックを構成するブロックに記録されたデータが消去され
る。

【０２６５】なお、上述したように、データの書き込み
は、ページ単位で行われるが、データの消去は、ブロッ
ク単位で行われる。

【０２６６】ステップＳ２６において、１ブロック分の
データを消去した後は、ステップＳ２７に進み、認識並
列ブロック全体のデータの消去が完了したかどうかが判
定される。ステップＳ２７において、認識並列ブロック
全体のデータの消去が、まだ完了していないと判定され
た場合、ステップＳ２４に戻り、上述したような優先順
位で、次の記録媒体片が、選択記録媒体片として選択さ
れ、以下、同様の処理が繰り返される。

【０２６７】そして、ステップＳ２７において、認識並
列ブロック全体のデータの消去が完了したと判定された
場合、ステップＳ２８に進み、消去対象ファイルのデー
タすべての消去が完了したかどうかが判定される。ステ
ップＳ２８において、消去対象ファイルのデータすべて
の消去が、まだ完了していないと判定された場合、ステ
ップＳ２３に戻り、消去対象ファイルを記録した並列ブ
ロック群のうち、まだデータの消去がされていない並列
ブロックが、上述したようにして、新たに認識並列ブロ
ックとして選択され、ステップＳ２４以下の処理を繰り
返す。

【０２６８】一方、ステップＳ２８において、消去対象
ファイルのデータすべての消去が完了したと判定された
場合、ステップＳ２９に進み、消去対象ファイルのブロ
ック管理情報が更新され、即ち、ブロック管理情報とし
てvalidフラグが書き込まれ、ステップＳ３０に進む。
ステップＳ３０では、消去対象ファイルのファイル管理
情報が、−１（図２で説明したように、ファイル管理情
報が記憶されていないことを表す）に更新され、空きブ
ロック確保処理を終了する。

【０２６９】次に、図１５のフローチャートを参照し
て、図１３のステップＳ６における並列ブロック数Ｌ_c
およびインターリーブ数Ｉ_i決定処理（以下、適宜、単
に、決定処理ともいう）について説明する。

【０２７０】決定処理では、まず最初に、ステップＳ４
１において、図１３のステップＳ３で求められた必要最
小限ブロック数Ｌ_fおよび最小ブロック数Ｉ_minに基づい
て、式（２）および（３）の条件を満たすインターリー
ブ数Ｉｉが算出される。

【０２７１】そして、ステップＳ４２に進み、式（２）
および（３）を満たすインターリーブ数Ｉｉを算出する
ことができたかどうかが判定される。ステップＳ４２に
おいて、式（２）および（３）を満たすインターリーブ
数Ｉｉを算出することができたと判定された場合、ステ
ップＳ４３に進み、式（２）および（３）を満たすイン
ターリーブ数Ｉｉのうちの、並列ブロック数Ｌ_cを最小
にするものと、その最小の並列ブロック数Ｌ_cが選択さ
れ、リターンする。

【０２７２】即ち、ステップＳ４１では、式（２）およ
び（３）を満たすインターリーブ数Ｉｉが複数パターン
ある場合には、例えば、その複数の分割パターンそれぞ
れのインターリーブ数Ｉｉが求められる。そして、この
場合、ステップＳ４３では、複数の分割パターンそれぞ
れのインターリーブ数Ｉｉのうち、式（３）でサメーシ
ョンをとるＩｉのサフィックスｉの最大値であるＬ_cが
最小となるときのものと、その最小のＬ_cが、書き込み
対象ファイルを書き込むのに用いるインターリーブ数Ｉ
ｉと並列ブロック数Ｌ_cとして選択される。

【０２７３】なお、ステップＳ４１において算出するイ
ンターリーブ数Ｉｉ（ｉ＝１，２，・・・，Ｌ_c）は、
同一の値である必要はなく、Ｉ_min以上Ｎ以下の値であ
れば（式（３）の条件を満たすものであれば）、同一の
値であっても、異なる値であっても良い。但し、処理の
複雑等を避けるためには、インターリーブ数Ｉｉ（ｉ＝
１，２，・・・，Ｌ_c）は、同一の値であるのが望まし
い。

【０２７４】一方、ステップＳ４２において、式（２）
および（３）を満たすインターリーブ数Ｉｉを算出する
ことができなかったと判定された場合、即ち、式（２）
に拘束されるインターリーブ数Ｉｉ（ｉ＝１，２，・・
・，Ｌ_c）すべてを、式（３）で示される範囲内の値と
することができない場合、ステップＳ４４に進み、Ｉ
_min未満になるインターリーブ数Ｉｉの数が、より少な
くなり（基本的には１つになり）、かつ、そのようなＩ
_min未満となるインターリーブ数Ｉｉが、よりＩ_{m in}に近
くなるように、インターリーブ数Ｉｉおよび並列ブロッ
ク数Ｌ_cが決定され、リターンする。なお、この場合、
インターリーブ数Ｉｉ（ｉ＝１，２，・・・，Ｌ_c）の
うちの１以上（基本的には１つ）は、式（３）を満たさ
ないものとなるが、式（２）の条件には必ず拘束され
る。

【０２７５】ここで、図１３のステップＳ９において、
以上の決定処理において求められたインターリーブ数Ｉ
_iのブロックでなる並列ブロックを、決定処理で求めら
れた並列ブロック数Ｌ_cだけ確保することができなかっ
たと判定された場合、上述したように、再度、決定処理
が行われるが、この場合の決定処理は、既に行われた決
定処理によるステップＳ４３またはＳ４４で得られた並
列ブロック数Ｌ_cおよびインターリーブ数Ｉ_iの組み合わ
せを、処理の対象から除いて行われる。即ち、２回目以
降の決定処理では、既に求められている並列ブロック数
Ｌ_cおよびインターリーブ数Ｉｉの組み合わせ以外の組
み合わせが求められる。

【０２７６】次に、図１６のフローチャートを参照し
て、図１３のステップＳ８における並列ブロック群の確
保処理について説明する。

【０２７７】並列ブロック群の確保処理では、まず最初
に、所定の変数Ｃが０に初期化され、ステップＳ５２に
進み、記録媒体１を構成する記録媒体片１Ａ乃至１Ｄそ
れぞれから、図１５の決定処理で求められた並列ブロッ
ク数Ｌ_c以上のブロック数だけ連続するフリーエリアで
あって、その大きさが、並列ブロック数Ｌ_cに最も近い
もの（検出フリーエリア）が検出される。そして、ステ
ップＳ５３において、記録媒体片１Ａ乃至１Ｄのうち、
図１５の決定処理で求められたインターリーブ数Ｉ以上
のものから、検出フリーエリアが検出されたかどうかが
判定され、検出されなかったと判定された場合、ステッ
プＳ５４に進み、並列ブロック数Ｌ_cが１だけデクリメ
ントされ、ステップＳ５５に進む。

【０２７８】ステップＳ５５では、並列ブロック数Ｌ_c
が０に等しいかどうかが判定される。ステップＳ５５に
おいて、並列ブロック数Ｌ_cが０に等しいと判定された
場合、書き込み対象ファイルを記録するのに必要な並列
ブロック群を確保することができないとして、リターン
する。従って、この場合、図１３のステップＳ９では、
必要な並列ブロック群を確保することができなかったと
判定され、ステップＳ６に戻り、新たな並列ブロック数
Ｌ_cとインターリーブ数Ｉ_iとの組み合わせが決定され
る。そして、以下、同様の処理を繰り返す。

【０２７９】また、ステップＳ５５において、並列ブロ
ック数Ｌ_cが０に等しくないと判定された場合、ステッ
プＳ５６に進み、変数Ｃが１だけインクリメントされ、
ステップＳ５２に戻る。従って、この場合、並列ブロッ
ク数Ｌ_cを、前回の場合よりも１だけ少なくした状態
で、ステップＳ５２以下の処理が繰り返される。

【０２８０】一方、ステップＳ５３において、記録媒体
片１Ａ乃至１Ｄのうち、インターリーブ数Ｉ以上のもの
から、検出フリーエリアが検出されたと判定された場
合、ステップＳ５７に進み、インターリーブ数Ｉ以上の
数の検出フリーエリアのうち、その大きさの大きいもの
が、優先的に、インターリーブ数Ｉに等しい数だけ、仮
選択され、ステップＳ５８に進む。

【０２８１】ステップＳ５８では、ステップＳ５７で仮
選択された検出フリーエリアの数が、インターリーブ数
Ｉに等しいかどうかが判定され、等しいと判定された場
合、そのインターリーブ数Ｉに等しい数の検出フリーエ
リアそれぞれから、Ｌ_c個だけ連続するブロックが選択
される。即ち、これにより、インターリーブ数Ｉに等し
い数のブロックでなる並列ブロックが、Ｌ_c個だけ構成
される。そして、ステップＳ５９をスキップして、ステ
ップＳ６０に進む。

【０２８２】また、ステップＳ５８において、ステップ
Ｓ５７で仮選択された検出フリーエリアの数が、インタ
ーリーブ数Ｉに等しくないと判定された場合、即ち、大
きさの等しい複数の検出フリーエリアがあるため、その
複数の検出フリーエリアを仮選択することとすると、選
択の結果得られる検出フリーエリアの総数がインターリ
ーブ数Ｉを越え、また、その複数の検出フリーエリアを
仮選択しないこととすると、その総数がインターリーブ
数Ｉに満たない場合、ステップＳ５９に進み、その大き
さの等しい複数の検出フリーエリアを有する記録媒体片
のうち、フリーエリアの数が多いものが有する検出フリ
ーエリアが優先的に仮選択され、これにより、仮選択さ
れた検出フリーエリアの総数が、インターリーブ数Ｉに
等しくされる。さらに、ステップＳ５９では、インター
リーブ数Ｉに等しい数の検出フリーエリアそれぞれか
ら、Ｌ_c個だけ連続するブロックが選択される。即ち、
これにより、インターリーブ数Ｉに等しい数のブロック
でなる並列ブロックが、Ｌ_c個だけ構成される。

【０２８３】そして、ステップＳ６０に進み、変数Ｃが
０に等しいかどうかが判定される。ステップＳ６０にお
いて、変数Ｃが０に等しくないと判定された場合、即
ち、インターリーブ数Ｉに等しい数の検出フリーエリア
の仮選択が、元の並列ブロック数Ｌ_cを１以上小さくし
て行われている場合、ステップＳ６１に進み、並列ブロ
ック数Ｌ_cに、変数Ｃがセットされ、さらに、変数Ｃが
０に初期化されて、ステップＳ５２に戻る。即ち、この
場合、ステップＳ５４で元の並列ブロック数Ｌ_cをデク
リメントした数（回数）を、新たに、並列ブロック数Ｌ
_cとして、ステップＳ５２以下の処理を繰り返す。

【０２８４】また、ステップＳ６０において、変数Ｃが
０に等しいと判定された場合、ステップＳ６２に進み、
その時点で構成されている並列ブロックが、並列ブロッ
ク群を構成するものとして確定され、リターンする。

【０２８５】次に、図１７のフローチャートを参照し
て、記録媒体１に記録されたデータの消去を行う場合の
図１１の記録媒体制御部４２の処理（消去処理）につい
て説明する。

【０２８６】消去処理は、例えば、ユーザが、操作部１
１を、データの消去を行うように操作することで行われ
る。

【０２８７】即ち、ユーザが、操作部１１を、データの
消去を行うように操作すると、操作部１１から記録媒体
制御部４２に対して、データの消去を指示する信号（以
下、適宜、消去指示信号という）が与えられる。これに
より、記録媒体制御部４２では、ステップＳ７１におい
て、記録媒体１に記録されたファイルを消去する操作を
行うべきことが認識される。そして、記録媒体制御部４
２は、例えば、記録媒体１に記録されているファイルの
ファイル名を、ファイル管理情報を参照することで、表
示部１２に表示させる。その後、ユーザが、消去対象の
ファイル（消去対象ファイル）のファイル名を、操作部
１１を操作することにより指定すると、記録媒体制御部
４２では、ステップＳ７２において、その指定されたフ
ァイルが、消去対象ファイルとして決定される。

【０２８８】そして、ステップＳ７３に進み、以下、ス
テップＳ７３乃至Ｓ８１において、図１４のステップＳ
２２乃至Ｓ３０における場合とそれぞれ同様の処理が行
われ、消去処理を終了する。

【０２８９】次に、図１８のフローチャートを参照し
て、記録媒体１に記録されたデータの読み出し行う場合
の図１１の記録媒体制御部４２の処理（読み出し処理）
について説明する。

【０２９０】記録媒体１に記録されたデータ（ファイ
ル）を読み出す場合においては、例えば、ユーザは、操
作部１１を、データの再生を行うように操作する。これ
により、上述したように、操作部１１から記録媒体制御
部４２に対して、再生指示信号が与えられ、記録媒体制
御部４２では、ステップＳ９１において、記録媒体１か
らデータを読み出す操作を行うべきことが認識される。

【０２９１】再生指示信号を受信した記録媒体制御部４
２では、上述したように、ファイル管理情報記憶部２に
記憶されたファイル管理情報を参照し、再生制御部４３
を介して、表示部１２を制御することで、記録媒体１に
記録されたファイルのファイル名を表示させる。そし
て、ユーザが、表示部１２に表示されたファイル名を参
照して、記録媒体１から読み出すものを、操作部１１を
操作して指示すると、そのファイル名の指示が、記録媒
体制御部４２に供給され、これにより、記録媒体制御部
４２では、ステップＳ９２において、記録媒体１から読
み出すべきファイル（読み出し対象ファイル）が認識さ
れる。

【０２９２】そして、ステップＳ９３に進み、記録媒体
制御部４２は、ブロック管理情報を検索し、読み出し対
象ファイルについてのブロック管理情報を取得して、ス
テップＳ９４に進む。ステップＳ９４では、読み出し対
象ファイルについてのブロック管理情報に基づき、その
読み出し対象ファイルについて構成された並列ブロック
が認識される。即ち、記録媒体制御部４２は、読み出し
対象ファイルについてのブロック管理情報から、first
フラグを検出し、さらに、リンク情報をサーチ（参照）
していって、loopフラグまたはlastフラグを検出するこ
とで、並列ブロックを認識する（この認識された並列ブ
ロックも、以下、適宜、認識並列ブロックという）。

【０２９３】その後、ステップＳ９５に進み、記録媒体
１を構成する記録媒体片１Ａ乃至１Ｄのうち、認識並列
ブロックを構成するブロックを有するものが選択され
（この選択された記録媒体片も、以下、適宜、選択記録
媒体片という）、その選択記録媒体片に対して、チップ
セレクト信号が供給される。ここで、ステップＳ９５に
おいても、例えば、図１３のステップＳ１１における場
合と同様に、読み出し対象ファイルの書き込み時におい
て、並列ブロック群を構成するときに優先的に選択され
たブロックを有する記録媒体片が、優先的に、選択記録
媒体片として選択されるようになされている。なお、こ
の場合、並列ブロック群を構成するときに優先的に選択
されたブロックは、上述したように、ブロック管理情報
におけるリンク情報から認識することができる。

【０２９４】選択記録媒体片の選択後は、ステップＳ９
６に進み、その選択記録媒体片に対して、リードコマン
ドが与えられ、ステップＳ９７に進む。ステップＳ９７
では、選択記録媒体片に対して、そこから読み出すデー
タのアドレスが与えられ、ステップＳ９８に進む。

【０２９５】ステップＳ９８では、図１３のステップＳ
１２における場合と同様に、選択記録媒体片の状態が判
定される。ステップＳ９８において、選択記録媒体片が
Busy状態であると判定された場合、選択記録媒体片に対
してアクセスすることはできないため、ステップＳ９８
に戻る。

【０２９６】また、ステップＳ９８において、選択記録
媒体片がReady状態であると判定された場合、ステップ
Ｓ９９に進み、選択記録媒体片における、認識並列ブロ
ックを構成するブロックに記録された１ページ分のデー
タが読み出される。

【０２９７】なお、ステップＳ９５から、後述するステ
ップＳ１００までの間のループ処理が行われる過程にお
いて、ステップＳ９９では、あるブロックからの、１ペ
ージ分のデータの読み出しは、そのブロックの先頭アド
レスから順次行われていく。即ち、例えば、並列ブロッ
クが第１乃至第４の４つのブロックから構成され、各ブ
ロックが、その先頭アドレスから第１乃至第４の４つの
ページで構成される場合において、このような並列ブロ
ックから、データを読み出すときには、第１のブロック
の第１のページ、第２のブロックの第１のページ、第３
のブロックの第１のページ、第４のブロックの第１のペ
ージの順で、データが読み出されていく。そして、その
後は、第１のブロックの第２のページ、第２のブロック
の第２のページ、第３のブロックの第２のページ、第４
のブロックの第２のページの順で、データが読み出され
ていき、以下、同様にして、第４のブロックの第４のペ
ージまで、データが読み出されていく。

【０２９８】ステップＳ９９で読み出された１ページ分
のデータは、記録媒体制御部４２から、転送制御部４１
または再生制御部４３に供給される。そして、ステップ
Ｓ１００に進み、認識並列ブロック全体のデータの読み
出しが完了したかどうかが判定される。ステップＳ１０
０において、認識並列ブロック全体のデータの読み出し
が、まだ完了していないと判定された場合、ステップＳ
９５に戻り、上述したような優先順位で、次の記録媒体
片が、選択記録媒体片として選択され、チップセレクト
信号が供給される。

【０２９９】そして、ステップＳ１００において、認識
並列ブロック全体のデータの読み出しが完了したと判定
された場合、ステップＳ１０１に進み、読み出し対象フ
ァイルのデータすべての読み出しが完了したかどうかが
判定される。ステップＳ１０１において、読み出し対象
ファイルのデータすべての読み出しが、まだ完了してい
ないと判定された場合、ステップＳ９４に戻り、読み出
し対象ファイルを記録した並列ブロック群のうち、まだ
データの読み出しがされていない並列ブロックが、新た
に認識並列ブロックとして選択され、ステップＳ９５以
下の処理を繰り返す。

【０３００】一方、ステップＳ１０１において、読み出
し対象ファイルのデータすべての読み出しが完了したと
判定された場合、読み出し処理を終了する。

【０３０１】以上のように、記録媒体１に記録されたデ
ータを、ファイル単位とブロック単位とに分けて管理す
るとともに、記録媒体１へのデータの書き込みを、１以
上のブロックでなる並列ブロックで構成される並列ブロ
ック群を構成して行う場合において、並列ブロックを、
待ち時間が小さくなるような数のブロックで構成するよ
うにしたので、並列記録方式による書き込みの高速化の
効果を、最大限に発揮することができるようなデータの
高速かつ柔軟な書き込みが可能となる。さらに、並列ブ
ロックを、記録媒体１における空き領域が偏らないよう
にブロックの選択を行って構成するようにしたので、空
き領域の断片化（細分化）を防止し、これにより、記録
媒体１の記録領域の有効利用を図ることができる。

【０３０２】なお、本実施の形態では、記録媒体１を、
４つの記録媒体片１Ａ乃至１Ｄで構成するようにした
が、記録媒体１を構成する記録媒体片の数は４に限定さ
れるものではない。

【０３０３】また、本実施の形態では、記録媒体１を、
半導体メモリであるフラッシュメモリを用いて構成する
ようにしたが、記録媒体１は、フラッシュメモリ以外の
半導体メモリで構成したり、さらに、半導体メモリ以外
のランダムアクセス可能な光磁気ディスクなどのディス
ク状の記録媒体で構成することも可能である。

【０３０４】また、記録媒体１としては、読み書き可能
なものの他、読み出し専用のものを用いることも可能で
ある。但し、記録媒体１として、読み出し専用のものを
用いる場合には、そのような記録媒体１を使用する限
り、ユーザ端末は、データを再生する再生装置としての
み機能することになる。

【０３０５】さらに、本実施の形態では、並列ブロック
を、データを管理する単位であるブロック単位で構成す
るようにしたが、並列ブロックは、その他、例えば、ペ
ージ単位その他の、ブロックより小さいまたは大きい単
位で構成することも可能である。

【０３０６】なお、並列ブロックを構成するブロックに
対して、どのような順番で、データを書き込むかは任意
に決めても問題がないが、２以上の並列ブロックに亘っ
て連続してデータを書き込む場合には、ある並列ブロッ
クを構成するブロックに書き込みを行う順番と、次に書
き込みを行う並列ブロックを構成するブロックに書き込
みを行う順番とは一致させるようにするのが望ましい。

【０３０７】即ち、例えば、いま、記録媒体片１Ａ乃至
１Ｄそれぞれにおけるある１つのブロックが左から右方
向に配置された４ブロックでなる第１および第２の２つ
の並列ブロックを構成し、第１の並列ブロックに続けて
第２の並列ブロックに書き込みを行う場合には、第１の
並列ブロックを構成する４つのブロックに対して、その
最も左に配置されたものから右方向に順次書き込みを行
ったときには、第２の並列ブロックを構成する４つのブ
ロックに対しても、その最も左に配置されたものから右
方向に順次書き込みを行うのが望ましい。これは、例え
ば、上述の場合において、第２の並列ブロックを構成す
る４つのブロックに対して、その最も右に配置されたも
のから左方向に順次書き込みを行うとすると、第１の並
列ブロックの最も右に配置されたブロックへの書き込み
の終了後に、第２の並列ブロックの最も右側に配置され
たブロックへの書き込みが行われることになり、即ち、
いまの場合、記録媒体片１Ｄのブロックに対して、連続
して書き込みが行われることとなり、第１の並列ブロッ
クへの書き込みを終了して、第２の並列ブロックへの書
き込みを開始するときに、データを並列的に書き込むこ
とによる待ち時間の抑制の効果を得ることができなくな
るからである。

【０３０８】また、ユーザ端末が、図８に示したように
構成される場合においては、上述の書き込み処理（図１
３）および消去処理（図１７）は、メモリカード２１を
対象に、図９や図１０に示した情報提供装置において行
われる。従って、この場合、ユーザ端末には、読み出し
処理（図１８）を行う機能があれば十分であり、書き込
み処理および消去処理を行う機能は必要ない。但し、ユ
ーザ端末が、図８に示したように構成される場合であっ
ても、メモリカード２１がスロット２０に装着された状
態で、書き込み処理や消去処理を行うことができるよう
にすることは可能である。

【０３０９】さらに、図１１において、ファイル管理情
報を記憶するファイル管理情報記憶部２は、必ずしも、
物理的に設ける必要はない。但し、その場合、ファイル
管理情報は、例えば、記録媒体１を構成する記録媒体片
１Ａ乃至１Ｄのいずれかのブロックに確保されているシ
ステムブロック等に記録しておく必要がある。なお、こ
のことは、ブロック管理情報を記憶するブロック管理情
報記憶部３についても、同様である。

【０３１０】また、図１１に示したユーザ端末を構成す
る、例えば、フリーエリア検索部５、フリーリスト管理
部６、および記録媒体制御部４２は、それ専用のハード
ウェアによって実現することも可能であるが、その他、
例えば、上述した書き込み処理、消去処理、および読み
出し処理を行うためのプログラムを、CPU(Central Proc
essing Unit)等に実行させることによって実現すること
も可能である。

【０３１１】即ち、フリーエリア検索部５、フリーリス
ト管理部６、および記録媒体制御部４２は、例えば、図
１９に示すように、CPU６１，ROM(Read Only Memory)６
２，RAM(Random Access Memory)６３、およびI/F(Inter
face)６４で構成することができる。この場合、ROM６２
に、上述した書き込み処理、消去処理、および読み出し
処理を行うためのプログラムを記憶させておき、CPU６
１に、そのプログラムを実行させることで、ユーザ端末
において、書き込み処理、消去処理、および読み出し処
理が行われる。ここで、RAM６３には、上述のフリーリ
スト６Ａ乃至６Ｄその他のCPU６１が処理を行う上で必
要な情報が記憶され、また、CPU６１は、I/F６４を介し
て、ユーザ端末（図１１）の必要なブロックとの間で、
データその他のやりとりを行う。

【０３１２】なお、プログラムは、ROM６２に記憶させ
ておく他、記録媒体１に記憶（記録）させておき、CPU
６１に、I/F６４を介してRAM６３上にロードさせて実行
させるようにしても良い。

【０３１３】

【発明の効果】請求項１に記載の記録装置および請求項
２１に記載の記録方法、並びに請求項５９に記載のプロ
グラム記録媒体によれば、データを、記録媒体の１以上
のブロックに対して並列的に書き込む場合に、待ち時間
を最小にするブロックの数の最小値である最小ブロック
数に基づき、１以上のブロックで構成される１以上の並
列ブロックが構成され、その並列ブロックを構成するブ
ロックを対象として、並列的に、データが書き込まれ
る。従って、データの書き込みを短時間で行うことが可
能となる。

【０３１４】請求項３８に記載の記録媒体には、データ
を、１以上のブロックに対して並列的に書き込む場合
に、待ち時間を最小にするブロックの数の最小値である
最小ブロック数に基づき、１以上のブロックで構成され
る１以上の並列ブロックを構成することにより得られる
並列ブロックを構成するブロックを対象として、データ
が並列的に書き込まれる。従って、データの書き込みを
短時間で行うことが可能となる。

【０３１５】請求項５５に記載の記録媒体には、データ
を、１以上のブロックに対して並列的に書き込む場合
に、待ち時間を最小にするブロックの数の最小値である
最小ブロック数、またはその最小ブロック数を求めるの
に必要な情報が記録されている。従って、例えば、その
最小ブロック数に基づき、１以上のブロックで構成され
る１以上の並列ブロックを構成することにより得られる
並列ブロックを構成するブロックを対象として、データ
を並列的に書き込むことで、データの書き込みを短時間
で行うことが可能となる。

【０３１６】請求項５６に記載の再生装置および請求項
５８に記載の再生方法、並びに請求項６０に記載のプロ
グラム記録媒体によれば、データを、１以上のブロック
に対して並列的に書き込む場合に、待ち時間を最小にす
るブロックの数の最小値である最小ブロック数に基づ
き、１以上のブロックで構成される１以上の並列ブロッ
クを構成することにより得られる並列ブロックを構成す
るブロックを対象として、データが並列的に書き込まれ
ている記録媒体から、データが読み出される。従って、
短時間で書き込んだデータの読み出しを行うことができ
る。

【図面の簡単な説明】

【図１】並列記録方式によるデータの書き込み方法を説
明するための図である。

【図２】ファイル管理情報およびブロック管理情報を説
明するための図である。

【図３】並列記録方式によるデータの書き込み方法を説
明するための図である。

【図４】並列記録方式において、不具合が生じる場合を
説明するための図である。

【図５】新並列記録方式によるデータの書き込み方法を
説明するための図である。

【図６】新並列記録方式によるデータの書き込み方法を
説明するための図である。

【図７】ユーザ端末の第１実施の形態の外観構成例を示
す斜視図である。

【図８】ユーザ端末の第２実施の形態の外観構成例を示
す斜視図である。

【図９】ユーザ端末に対してデータを提供する情報提供
装置の第１実施の形態の外観構成例を示す斜視図であ
る。

【図１０】ユーザ端末に対してデータを提供する情報提
供装置の第２実施の形態の外観構成例を示す斜視図であ
る。

【図１１】図７のユーザ端末の電気的構成例を示すブロ
ック図である。

【図１２】フラッシュメモリの構成例を示すブロック図
である。

【図１３】図１１の記録媒体制御部４２が行う書き込み
処理を説明するためのフローチャートである。

【図１４】図１３のステップＳ５の処理の詳細を説明す
るためのフローチャートである。

【図１５】図１３のステップＳ６の処理の詳細を説明す
るためのフローチャートである。

【図１６】図１３のステップＳ８の処理の詳細を説明す
るためのフローチャートである。

【図１７】図１１の記録媒体制御部４２が行う消去処理
を説明するためのフローチャートである。

【図１８】図１１の記録媒体制御部４２が行う読み出し
処理を説明するためのフローチャートである。

【図１９】図１１のフリーエリア検索部５、フリーリス
ト管理部６，および記録媒体制御部４２のハードウェア
構成例を示すブロック図である。

【符号の説明】

１ 記録媒体， １Ａ乃至１Ｄ 記録媒体片， ２ フ
ァイル管理情報記憶部， ３ ブロック管理情報記憶
部， ４ 記録媒体管理部， ５ フリーエリア検索
部， ６ フリーリスト管理部， ６Ａ乃至６Ｄ フリ
ーリスト， １１操作部， １２ 表示部， １３ イ
ヤフォン， １４，１５ 端子， ２０スロット， ２
１ メモリカード， ２２Ａ，２２Ｂ 端子， ３１
表示部，３１Ａ 挿入スロット， ３１Ｂ 排出スロッ
ト， ３２ ボタン， ３３スロット， ４１ 転送制
御部， ４２ 記録媒体制御部， ４３ 再生制御部，
５１ レジスタ， ５２ メモリセルアレイ， ６１
CPU， ６２ ROM，６３ RAM， ６４ I/F

Claims (60)

【特許請求の範囲】
1. 【請求項１】 記録媒体の記録領域を、所定のブロック
   単位で管理して、データを、並列的に記録する記録装置
   であって、 前記データを前記記録媒体の１以上のブロックに対して
   並列的に書き込む場合に、待ち時間を最小にする前記ブ
   ロックの数の最小値である最小ブロック数に基づき、１
   以上の前記ブロックで構成される１以上の並列ブロック
   を構成する構成手段と、 前記並列ブロックを構成する前記ブロックを対象とし
   て、並列的に、前記データを書き込む書き込み手段とを
   備えることを特徴とする記録装置。
2. 【請求項２】 前記最小ブロック数は、前記記録媒体に
   記録されていることを特徴とする請求項１に記載の記録
   装置。
3. 【請求項３】 前記最小ブロック数を求める最小ブロッ
   ク数算出手段をさらに備えることを特徴とする請求項１
   に記載の記録装置。
4. 【請求項４】 前記最小ブロック数算出手段は、前記記
   録媒体の特性を表す特性情報に基づいて、前記最小ブロ
   ック数を算出することを特徴とする請求項３に記載の記
   録装置。
5. 【請求項５】 前記特性情報は、前記記録媒体に記録さ
   れていることを特徴とする請求項４に記載の記録装置。
6. 【請求項６】 前記特性情報は、前記記録媒体に対し
   て、記録対象のデータを入力するのに要する時間である
   入力時間と、前記記録媒体に、前記記録対象のデータが
   入力されてから、その記録が終了するまでの時間である
   プログラム時間とを、少なくとも含むことを特徴とする
   請求項４に記載の記録装置。
7. 【請求項７】 前記最小ブロック数算出手段は、前記プ
   ログラム時間を、前記入力時間で除算した除算結果以上
   の最小の整数に、１を加算した値を、前記最小ブロック
   数として算出することを特徴とする請求項６に記載の記
   録装置。
8. 【請求項８】 前記記録媒体が、区分けされた複数の記
   録領域を有し、 前記書き込み手段が、前記複数の記録領域のうちの２以
   上を対象として、並列的に書き込みを行う場合におい
   て、 前記構成手段は、前記複数の記録領域それぞれにおけ
   る、書き込み可能な領域である書き込み可能領域の大き
   さが偏らないように、前記複数の記録領域のうちの２以
   上から、前記並列ブロックを構成する前記ブロックを選
   択することを特徴とする請求項１に記載の記録装置。
9. 【請求項９】 前記複数の記録領域それぞれにおける前
   記書き込み可能領域を管理する書き込み可能領域管理手
   段をさらに備え、 前記構成手段は、前記書き込み可能領域管理手段におけ
   る管理内容に基づいて、前記並列ブロックを構成する前
   記ブロックを選択することを特徴とする請求項８に記載
   の記録装置。
10. 【請求項１０】 前記書き込み可能領域管理手段は、前
    記複数の記録領域それぞれにおいて、書き込み可能なブ
    ロックが物理的に連続する部分であるフリーエリア単位
    で、前記書き込み可能領域を管理することを特徴とする
    請求項９に記載の記録装置。
11. 【請求項１１】 前記構成手段は、 前記データを記録することのできる前記並列ブロックの
    数以上の数であって、その並列ブロックの数に最も近い
    数のブロックで構成されるフリーエリアを、前記複数の
    記録領域それぞれから検出するフリーエリア検出手段
    と、 前記フリーエリア検出手段が検出したフリーエリアか
    ら、前記並列ブロックを構成させるものを選択するフリ
    ーエリア選択手段とを有することを特徴とする請求項１
    ０に記載の記録装置。
12. 【請求項１２】 前記フリーエリア選択手段は、前記フ
    リーエリア検出手段が検出したフリーエリアのうち、そ
    の大きさの大きいものを優先的に選択することを特徴と
    する請求項１１に記載の記録装置。
13. 【請求項１３】 前記フリーエリア選択手段は、前記複
    数の記録領域のうち、前記フリーエリアの数の多いもの
    のフリーエリアを優先的に選択することを特徴とする請
    求項１１に記載の記録装置。
14. 【請求項１４】 前記記録媒体は、複数の記録領域それ
    ぞれに対応する複数の記録媒体片で構成されることを特
    徴とする請求項８に記載の記録装置。
15. 【請求項１５】 前記記録媒体をさらに備えることを特
    徴とする請求項１に記載の記録装置。
16. 【請求項１６】 前記記録媒体が着脱可能になされてい
    ることを特徴とする請求項１に記載の記録装置。
17. 【請求項１７】 外部機器から供給されるデータを、前
    記書き込み手段に供給する供給手段をさらに備えること
    を特徴とする請求項１に記載の記録装置。
18. 【請求項１８】 前記記録媒体は、前記ブロックごと
    に、その記録内容の消去が行われるものであることを特
    徴とする請求項１に記載の記録装置。
19. 【請求項１９】 前記記録媒体は、半導体メモリである
    ことを特徴とする請求項１に記載の記録装置。
20. 【請求項２０】 前記記録媒体は、ディスク状のもので
    あることを特徴とする請求項１に記載の記録装置。
21. 【請求項２１】 記録媒体の記録領域を、所定のブロッ
    ク単位で管理して、データを、並列的に記録する記録方
    法であって、 前記データを前記記録媒体の１以上のブロックに対して
    並列的に書き込む場合に、待ち時間を最小にする前記ブ
    ロックの数の最小値である最小ブロック数に基づき、１
    以上の前記ブロックで構成される１以上の並列ブロック
    を構成する構成ステップと、 前記並列ブロックを構成する前記ブロックを対象とし
    て、並列的に、前記データを書き込む書き込みステップ
    とを備えることを特徴とする記録方法。
22. 【請求項２２】 前記最小ブロック数は、前記記録媒体
    に記録されていることを特徴とする請求項２１に記載の
    記録方法。
23. 【請求項２３】 前記最小ブロック数を求める最小ブロ
    ック数算出ステップをさらに備えることを特徴とする請
    求項２１に記載の記録方法。
24. 【請求項２４】 前記最小ブロック数算出ステップにお
    いて、前記記録媒体の特性を表す特性情報に基づいて、
    前記最小ブロック数を算出することを特徴とする請求項
    ２３に記載の記録方法。
25. 【請求項２５】 前記特性情報は、前記記録媒体に記録
    されていることを特徴とする請求項２４に記載の記録方
    法。
26. 【請求項２６】 前記特性情報は、前記記録媒体に対し
    て、記録対象のデータを入力するのに要する時間である
    入力時間と、前記記録媒体に、前記記録対象のデータが
    入力されてから、その記録が終了するまでの時間である
    プログラム時間とを、少なくとも含むことを特徴とする
    請求項２４に記載の記録方法。
27. 【請求項２７】 前記最小ブロック数算出ステップにお
    いて、前記プログラム時間を、前記入力時間で除算した
    除算結果以上の最小の整数に、１を加算した値を、前記
    最小ブロック数として算出することを特徴とする請求項
    ２６に記載の記録方法。
28. 【請求項２８】 前記記録媒体が、区分けされた複数の
    記録領域を有し、 前記書き込みステップにおいて、前記複数の記録領域の
    うちの２以上を対象として、並列的に書き込みを行う場
    合において、 前記構成ステップにおいて、前記複数の記録領域それぞ
    れにおける、書き込み可能な領域である書き込み可能領
    域の大きさが偏らないように、前記複数の記録領域のう
    ちの２以上から、前記並列ブロックを構成する前記ブロ
    ックを選択することを特徴とする請求項２１に記載の記
    録方法。
29. 【請求項２９】 前記複数の記録領域それぞれにおける
    前記書き込み可能領域を管理する書き込み可能領域管理
    ステップをさらに備え、 前記構成ステップにおいて、前記書き込み可能領域管理
    ステップにおける管理内容に基づいて、前記並列ブロッ
    クを構成する前記ブロックを選択することを特徴とする
    請求項２８に記載の記録方法。
30. 【請求項３０】 前記書き込み可能領域管理ステップで
    は、前記複数の記録領域それぞれにおいて、書き込み可
    能なブロックが物理的に連続する部分であるフリーエリ
    ア単位で、前記書き込み可能領域を管理することを特徴
    とする請求項２９に記載の記録方法。
31. 【請求項３１】 前記構成ステップは、 前記データを記録することのできる前記並列ブロックの
    数以上の数であって、その並列ブロックの数に最も近い
    数のブロックで構成されるフリーエリアを、前記複数の
    記録領域それぞれから検出するフリーエリア検出ステッ
    プと、 前記フリーエリア検出ステップで検出されたフリーエリ
    アから、前記並列ブロックを構成させるものを選択する
    フリーエリア選択ステップとからなることを特徴とする
    請求項３０に記載の記録方法。
32. 【請求項３２】 前記フリーエリア選択ステップにおい
    て、前記フリーエリア検出ステップで検出されたフリー
    エリアのうち、その大きさの大きいものを優先的に選択
    することを特徴とする請求項３１に記載の記録方法。
33. 【請求項３３】 前記フリーエリア選択ステップにおい
    て、前記複数の記録領域のうち、前記フリーエリアの数
    の多いもののフリーエリアを優先的に選択することを特
    徴とする請求項３１に記載の記録方法。
34. 【請求項３４】 前記記録媒体は、複数の記録領域それ
    ぞれに対応する複数の記録媒体片で構成されることを特
    徴とする請求項２８に記載の記録方法。
35. 【請求項３５】 前記記録媒体は、前記ブロックごと
    に、その記録内容の消去が行われるものであることを特
    徴とする請求項２１に記載の記録方法。
36. 【請求項３６】 前記記録媒体は、半導体メモリである
    ことを特徴とする請求項２１に記載の記録方法。
37. 【請求項３７】 前記記録媒体は、ディスク状のもので
    あることを特徴とする請求項２１に記載の記録方法。
38. 【請求項３８】 記録領域が、所定のブロック単位で管
    理され、データが、並列的に記録される記録媒体であっ
    て、 前記データを、１以上のブロックに対して並列的に書き
    込む場合に、待ち時間を最小にする前記ブロックの数の
    最小値である最小ブロック数に基づき、１以上の前記ブ
    ロックで構成される１以上の並列ブロックを構成するこ
    とにより得られる前記並列ブロックを構成する前記ブロ
    ックを対象として、前記データが並列的に書き込まれる
    ことを特徴とする記録媒体。
39. 【請求項３９】 前記最小ブロック数が記録されている
    ことを特徴とする請求項３８に記載の記録媒体。
40. 【請求項４０】 前記最小ブロック数は、自身の特性を
    表す特性情報に基づいて算出されたものであることを特
    徴とする請求項３８に記載の記録媒体。
41. 【請求項４１】 前記特性情報が記録されていることを
    特徴とする請求項４０に記載の記録媒体。
42. 【請求項４２】 前記特性情報は、記録対象のデータを
    入力するのに要する時間である入力時間と、前記記録対
    象のデータが入力されてから、その記録が終了するまで
    の時間であるプログラム時間とを、少なくとも含むこと
    を特徴とする請求項４０に記載の記録媒体。
43. 【請求項４３】 前記最小ブロック数は、前記プログラ
    ム時間を、前記入力時間で除算した除算結果以上の最小
    の整数に、１を加算した値であることを特徴とする請求
    項４２に記載の記録媒体。
44. 【請求項４４】 区分けされた複数の記録領域を有して
    おり、 前記複数の記録領域それぞれにおける、書き込み可能な
    領域である書き込み可能領域の大きさが偏らないよう
    に、前記複数の記録領域のうちの２以上から、前記並列
    ブロックを構成する前記ブロックが選択され、 そのブロックを対象として、前記データが、並列的に書
    き込まれることを特徴とする請求項３８に記載の記録媒
    体。
45. 【請求項４５】 前記複数の記録領域それぞれにおける
    前記書き込み可能領域が管理されており、 その管理内容に基づいて、前記並列ブロックを構成する
    前記ブロックが選択されることを特徴とする請求項４４
    に記載の記録媒体。
46. 【請求項４６】 前記複数の記録領域それぞれにおい
    て、書き込み可能なブロックが物理的に連続する部分で
    あるフリーエリア単位で、前記書き込み可能領域が管理
    されていることを特徴とする請求項４５に記載の記録媒
    体。
47. 【請求項４７】 前記データを記録することのできる前
    記並列ブロックの数以上の数であって、その並列ブロッ
    クの数に最も近い数のブロックで構成されるフリーエリ
    アが、前記複数の記録領域それぞれから検出され、 その検出されたフリーエリアから、前記並列ブロックを
    構成させるものが選択されることを特徴とする請求項４
    ６に記載の記録媒体。
48. 【請求項４８】 前記検出されたフリーエリアのうち、
    その大きさの大きいものが優先的に選択されることを特
    徴とする請求項４７に記載の記録媒体。
49. 【請求項４９】 前記複数の記録領域のうち、前記フリ
    ーエリアの数の多いもののフリーエリアが優先的に選択
    されることを特徴とする請求項４７に記載の記録媒体。
50. 【請求項５０】 複数の記録領域それぞれに対応する複
    数の記録媒体片で構成されることを特徴とする請求項４
    ４に記載の記録媒体。
51. 【請求項５１】 前記データの記録を行う記録装置に対
    して、着脱可能になされていることを特徴とする請求項
    ３８に記載の記録媒体。
52. 【請求項５２】 前記ブロックごとに、その記録内容の
    消去が行われるものであることを特徴とする請求項３８
    に記載の記録媒体。
53. 【請求項５３】 半導体メモリで構成されていることを
    特徴とする請求項３８に記載の記録媒体。
54. 【請求項５４】 ディスク状に構成されていることを特
    徴とする請求項３８に記載の記録媒体。
55. 【請求項５５】 記録領域が、所定のブロック単位で管
    理され、データが、並列的に記録される記録媒体であっ
    て、 前記データを、１以上のブロックに対して並列的に書き
    込む場合に、待ち時間を最小にする前記ブロックの数の
    最小値である最小ブロック数、またはその最小ブロック
    数を求めるのに必要な情報が記録されていることを特徴
    とする記録媒体。
56. 【請求項５６】 記録領域が、所定のブロック単位で管
    理され、データが、並列的に記録されている記録媒体か
    ら、前記データを再生する再生装置であって、 前記データを、１以上のブロックに対して並列的に書き
    込む場合に、待ち時間を最小にする前記ブロックの数の
    最小値である最小ブロック数に基づき、１以上の前記ブ
    ロックで構成される１以上の並列ブロックを構成するこ
    とにより得られる前記並列ブロックを構成する前記ブロ
    ックを対象として、前記データが並列的に書き込まれて
    いる記録媒体から、前記データを読み出す読み出し手段
    を備えることを特徴とする再生装置。
57. 【請求項５７】 前記記録媒体は、読み出し専用のもの
    であることを特徴とする請求項５６に記載の再生装置。
58. 【請求項５８】 記録領域が、所定のブロック単位で管
    理され、データが、並列的に記録されている記録媒体か
    ら、前記データを再生する再生方法であって、 前記データを、１以上のブロックに対して並列的に書き
    込む場合に、待ち時間を最小にする前記ブロックの数の
    最小値である最小ブロック数に基づき、１以上の前記ブ
    ロックで構成される１以上の並列ブロックを構成するこ
    とにより得られる前記並列ブロックを構成する前記ブロ
    ックを対象として、前記データが並列的に書き込まれて
    いる記録媒体から、前記データを読み出すことを特徴と
    する再生方法。
59. 【請求項５９】 記録媒体の記録領域を、所定のブロッ
    ク単位で管理して、データを、並列的に記録する記録処
    理を行うためのプログラムが記録されているプログラム
    記録媒体であって、 前記データを前記記録媒体の１以上のブロックに対して
    並列的に書き込む場合に、待ち時間を最小にする前記ブ
    ロックの数の最小値である最小ブロック数に基づき、１
    以上の前記ブロックで構成される１以上の並列ブロック
    を構成する構成ステップと、 前記並列ブロックを構成する前記ブロックを対象とし
    て、並列的に、前記データを書き込む書き込みステップ
    とを備えるプログラムが記録されていることを特徴とす
    るプログラム記録媒体。
60. 【請求項６０】 記録領域が、所定のブロック単位で管
    理され、データが、並列的に記録されている記録媒体か
    ら、前記データを再生する再生処理を行うためのプログ
    ラムが記録されているプログラム記録媒体であって、 前記データを、１以上のブロックに対して並列的に書き
    込む場合に、待ち時間を最小にする前記ブロックの数の
    最小値である最小ブロック数に基づき、１以上の前記ブ
    ロックで構成される１以上の並列ブロックを構成するこ
    とにより得られる前記並列ブロックを構成する前記ブロ
    ックを対象として、前記データが並列的に書き込まれて
    いる記録媒体から、前記データを読み出すステップを備
    えるプログラムが記録されていることを特徴とするプロ
    グラム記録媒体。