JPH0887432A - 情報記録再生装置のデータ配置方法 - Google Patents
情報記録再生装置のデータ配置方法Info
- Publication number
- JPH0887432A JPH0887432A JP6246756A JP24675694A JPH0887432A JP H0887432 A JPH0887432 A JP H0887432A JP 6246756 A JP6246756 A JP 6246756A JP 24675694 A JP24675694 A JP 24675694A JP H0887432 A JPH0887432 A JP H0887432A
- Authority
- JP
- Japan
- Prior art keywords
- file
- files
- arrangement
- data
- access
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Optical Recording Or Reproduction (AREA)
Abstract
(57)【要約】
【目的】本発明は、回転する情報記録媒体上にディジタ
ル信号を記録し、再生するものにおいて、関連してアク
セスされるファイルが複数に渡る場合に、アクセス時間
が短くなるようにファイルの配置位置を決めるにあた
り、少ない計算時間で平均アクセス時間の短いファイル
配置位置関係を見つけることができるようにすることを
目的としている。 【構成】グループ内の複数のファイルにおいて、ファイ
ル間のアクセスの確率の高いもの程、隣接するように、
遷移確率行列と定常確率ベクトルを元に、最適配置位置
を求め、ファイルそれぞれについてそれぞれの最適配置
位置に対応して記録媒体上に記録するようにした。
ル信号を記録し、再生するものにおいて、関連してアク
セスされるファイルが複数に渡る場合に、アクセス時間
が短くなるようにファイルの配置位置を決めるにあた
り、少ない計算時間で平均アクセス時間の短いファイル
配置位置関係を見つけることができるようにすることを
目的としている。 【構成】グループ内の複数のファイルにおいて、ファイ
ル間のアクセスの確率の高いもの程、隣接するように、
遷移確率行列と定常確率ベクトルを元に、最適配置位置
を求め、ファイルそれぞれについてそれぞれの最適配置
位置に対応して記録媒体上に記録するようにした。
Description
【０００１】
【産業上の利用分野】本発明は、光ディスクや磁気ディ
スク等のようなディスク状のディジタル情報記録媒体上
に形成した螺旋状もしくは同心円状の記録トラックに情
報を記録する際の、ディジタル情報の物理的な配置方法
に関する。
スク等のようなディスク状のディジタル情報記録媒体上
に形成した螺旋状もしくは同心円状の記録トラックに情
報を記録する際の、ディジタル情報の物理的な配置方法
に関する。
【０００２】
【従来の技術】光ディスクや磁気ディスク等の装置で
は、ディスク状のディジタル情報記録媒体上に螺旋状も
しくは同心円状に記録トラックを形成し、ここに情報を
記録する。そして、記録トラックの特定領域に管理領域
を確保し、この管理領域にファイル管理情報などを記録
し、情報の読出しにあたってはこの管理情報を読み取っ
てファイル名やファイル長、ファイル位置等を知り、読
出しを指令されたファイルについてそのファイル位置に
読み取り／書込み用のヘッドを移動させ、読み取る。一
方、ファイルの書き込みはヘッドにより記録トラックの
空き領域に対して行われ、保存しようとするファイルの
ファイル名、ファイル長等を含め上記管理情報は管理領
域に書き込まれる。
は、ディスク状のディジタル情報記録媒体上に螺旋状も
しくは同心円状に記録トラックを形成し、ここに情報を
記録する。そして、記録トラックの特定領域に管理領域
を確保し、この管理領域にファイル管理情報などを記録
し、情報の読出しにあたってはこの管理情報を読み取っ
てファイル名やファイル長、ファイル位置等を知り、読
出しを指令されたファイルについてそのファイル位置に
読み取り／書込み用のヘッドを移動させ、読み取る。一
方、ファイルの書き込みはヘッドにより記録トラックの
空き領域に対して行われ、保存しようとするファイルの
ファイル名、ファイル長等を含め上記管理情報は管理領
域に書き込まれる。
【０００３】いずれにせよ、ファイルの記録は記録トラ
ック空き領域を順に埋めるように行われる。ディスク状
のディジタル情報記録媒体の場合、当該記録媒体を回転
駆動させることにより、ヘッドが記録トラック上をトレ
ースできるようにし、記録トラック間の移動はヘッドを
記録媒体の半径方向に移動させることにより行う。この
ようにヘッドを記録媒体の半径方向に移動させることを
シークと呼び、ヘッドはシークのみが可能である。ファ
イルの書込みや読出しにあたっては、記録トラックのト
レースは記録媒体の回転数が規定されているので使用す
るディスクドライブ装置の個体間の差はない。しかし、
シークはヘッドの移動走査であり、シーク速度は使用す
るディスクドライブ装置の個体間でそれぞれ異なる。そ
のため、ファイルのアクセス速度すなわち、記録媒体上
のファイルの読み取り／書込みに要する時間はヘッドの
シーク速度に依存することになる。
ック空き領域を順に埋めるように行われる。ディスク状
のディジタル情報記録媒体の場合、当該記録媒体を回転
駆動させることにより、ヘッドが記録トラック上をトレ
ースできるようにし、記録トラック間の移動はヘッドを
記録媒体の半径方向に移動させることにより行う。この
ようにヘッドを記録媒体の半径方向に移動させることを
シークと呼び、ヘッドはシークのみが可能である。ファ
イルの書込みや読出しにあたっては、記録トラックのト
レースは記録媒体の回転数が規定されているので使用す
るディスクドライブ装置の個体間の差はない。しかし、
シークはヘッドの移動走査であり、シーク速度は使用す
るディスクドライブ装置の個体間でそれぞれ異なる。そ
のため、ファイルのアクセス速度すなわち、記録媒体上
のファイルの読み取り／書込みに要する時間はヘッドの
シーク速度に依存することになる。
【０００４】ところで、従来においては、ディスク状の
ディジタル情報記録媒体に記録してあったファイルの使
用形態は、例えば、ファイルが映画であればその映画を
再生して観賞することであり、ファイルが音楽であれば
その音楽を再生して流したりといったことであり、ファ
イルがアプリケーションプログラムであればそのアプリ
ケーションプログラムを読み込んで実施させるといった
範囲で、主として特定の一つのファイルに対するアクセ
スにとどまるものであった。
ディジタル情報記録媒体に記録してあったファイルの使
用形態は、例えば、ファイルが映画であればその映画を
再生して観賞することであり、ファイルが音楽であれば
その音楽を再生して流したりといったことであり、ファ
イルがアプリケーションプログラムであればそのアプリ
ケーションプログラムを読み込んで実施させるといった
範囲で、主として特定の一つのファイルに対するアクセ
スにとどまるものであった。
【０００５】しかしながら、近年、情報のマルチメディ
ア化が押し進められており、近い将来、情報のマルチメ
ディア化により、従来一般に行われていたように一つの
ファイルを連続して流してみる（例えば、映画を見た
り、音楽を流したりといったこと）というアクセス方法
以外に、新たに幾つもの異なるファイルを同時にディス
プレイ上に再生してみたり、幾つもの異なるファイルの
間を次々に移動して再生していったりといった使用形態
が当然のことながら必要となり、ユーザにとってこのよ
うな使用形態が普通に行われるようになると予測され
る。
ア化が押し進められており、近い将来、情報のマルチメ
ディア化により、従来一般に行われていたように一つの
ファイルを連続して流してみる（例えば、映画を見た
り、音楽を流したりといったこと）というアクセス方法
以外に、新たに幾つもの異なるファイルを同時にディス
プレイ上に再生してみたり、幾つもの異なるファイルの
間を次々に移動して再生していったりといった使用形態
が当然のことながら必要となり、ユーザにとってこのよ
うな使用形態が普通に行われるようになると予測され
る。
【０００６】そして、以上のようなマルチメディアのフ
ァイルデータを記録しておく記録媒体としては、記録密
度、及びアクセスの容易さ、そして、コストの面から、
ディスク状の記録媒体（光ディスクや磁気ディスクな
ど）が主流となっている。
ァイルデータを記録しておく記録媒体としては、記録密
度、及びアクセスの容易さ、そして、コストの面から、
ディスク状の記録媒体（光ディスクや磁気ディスクな
ど）が主流となっている。
【０００７】
【発明が解決しようとする課題】上述のように、マルチ
メディアのファイルデータを記録しておく記録媒体とし
ては、記録密度、及びアクセスの容易さ、そして、コス
トの面から、ディスク状の記録媒体（光ディスクや磁気
ディスクなど）が主流となっている。
メディアのファイルデータを記録しておく記録媒体とし
ては、記録密度、及びアクセスの容易さ、そして、コス
トの面から、ディスク状の記録媒体（光ディスクや磁気
ディスクなど）が主流となっている。
【０００８】しかしながら、このようなディスク状の記
録媒体上にファイルのデータが記録されている場合に
は、異なるファイルをアクセスするたびに磁気ヘッド、
または光ヘッドの移動が必要になり、そのためにデータ
を読み出すことのできない時間が生じてしまう。
録媒体上にファイルのデータが記録されている場合に
は、異なるファイルをアクセスするたびに磁気ヘッド、
または光ヘッドの移動が必要になり、そのためにデータ
を読み出すことのできない時間が生じてしまう。
【０００９】このような時間は、一般にアクセス時間と
呼ばれていて、平均のアクセス時間はディスク記録再生
装置の性能によってほぼ決まってしまう。ただし、この
場合の平均アクセス時間は読み出すディスク上のファイ
ルはランダムに選ばれることを仮定している。従来のよ
うなファイルを流して見るような場合には、連続したデ
ータが順次読み込まれて行くため、このアクセス時間は
始めの１回だけが問題となり、他の場合にはほとんど影
響を与えることはない。
呼ばれていて、平均のアクセス時間はディスク記録再生
装置の性能によってほぼ決まってしまう。ただし、この
場合の平均アクセス時間は読み出すディスク上のファイ
ルはランダムに選ばれることを仮定している。従来のよ
うなファイルを流して見るような場合には、連続したデ
ータが順次読み込まれて行くため、このアクセス時間は
始めの１回だけが問題となり、他の場合にはほとんど影
響を与えることはない。
【００１０】しかし、幾つものファイルを連続してアク
セスするようになると、アクセス時間の影響が無視でき
なくなる。アクセス時間が長くなると、次に読み込まれ
るべきデータが読み込まれるまでに時間がかかってしま
い、その結果としてユーザが希望のファイルの再生まで
待たされることになる。また、動画など一定時間に一定
のデータが再生されなければならないファイルを再生す
るときには、実際の速度よりも遅い再生速度となってし
まったり、再生速度を守るために画質が犠牲になってし
まったりするといったことが生じる。
セスするようになると、アクセス時間の影響が無視でき
なくなる。アクセス時間が長くなると、次に読み込まれ
るべきデータが読み込まれるまでに時間がかかってしま
い、その結果としてユーザが希望のファイルの再生まで
待たされることになる。また、動画など一定時間に一定
のデータが再生されなければならないファイルを再生す
るときには、実際の速度よりも遅い再生速度となってし
まったり、再生速度を守るために画質が犠牲になってし
まったりするといったことが生じる。
【００１１】このような不都合をなくすためには、アク
セス時間の短いハードウエア（ドライブ装置）が必要で
あるが、このような装置は性能が良くなるとともにたい
へん高価なものになってしまう。
セス時間の短いハードウエア（ドライブ装置）が必要で
あるが、このような装置は性能が良くなるとともにたい
へん高価なものになってしまう。
【００１２】また、ファイルデータの配置を変更してデ
ィスク上のデータを整理し、その結果として平均アクセ
ス時間を短くするようなソフトウエアも市場には出てい
る。しかし、これらのソフトウエアは、同じファイルの
データが連続的に並ぶように再配置したり、空いている
無駄なスペースがなくなるように再配置したりするもの
である。これによれば、一つのファイルを読み出すのに
２度以上のアクセスを行うことはなくなるが、いくつか
のファイルを読み出すときには、それほどの効果は期待
できない。
ィスク上のデータを整理し、その結果として平均アクセ
ス時間を短くするようなソフトウエアも市場には出てい
る。しかし、これらのソフトウエアは、同じファイルの
データが連続的に並ぶように再配置したり、空いている
無駄なスペースがなくなるように再配置したりするもの
である。これによれば、一つのファイルを読み出すのに
２度以上のアクセスを行うことはなくなるが、いくつか
のファイルを読み出すときには、それほどの効果は期待
できない。
【００１３】いくつかのファイルを同時に利用する必要
がある時に、その利用する複数のファイルを読み出すた
めのアクセス時間を早くするには、長い距離に亙るシー
クの必要を避けるべく、連続してアクセス要求が生じ易
いファイル同士は記録媒体上の近い位置に配置し、あま
り連続してアクセス要求が生じないファイル同士は遠く
に配置することが必要である。このような配置方法を実
現できれば、同じ性能のハードを使った場合でも、無造
作にファイルを記録した場合に比べて実際のアクセス時
間の平均値をはるかに短くできる。
がある時に、その利用する複数のファイルを読み出すた
めのアクセス時間を早くするには、長い距離に亙るシー
クの必要を避けるべく、連続してアクセス要求が生じ易
いファイル同士は記録媒体上の近い位置に配置し、あま
り連続してアクセス要求が生じないファイル同士は遠く
に配置することが必要である。このような配置方法を実
現できれば、同じ性能のハードを使った場合でも、無造
作にファイルを記録した場合に比べて実際のアクセス時
間の平均値をはるかに短くできる。
【００１４】ただし、このようなファイルの配置を実行
するために、つぎのような手法が提案されている。一つ
は、ファイルの全ての配置方法（配置位置関係）につい
て平均アクセス時間を計算し、その中から最も良いファ
イル配置方法を選ぶと云う手法である。しかしこの場
合、可能なファイルの配置方法が多いことから莫大な計
算時間がかかってしまい、実用的ではないと云う問題が
ある。
するために、つぎのような手法が提案されている。一つ
は、ファイルの全ての配置方法（配置位置関係）につい
て平均アクセス時間を計算し、その中から最も良いファ
イル配置方法を選ぶと云う手法である。しかしこの場
合、可能なファイルの配置方法が多いことから莫大な計
算時間がかかってしまい、実用的ではないと云う問題が
ある。
【００１５】また、もう一つは、文献“PLACEMENT OF R
ECRDS ON A SECONDARY STORAGE DEVICE TO MINIMIZE AC
CESS TIME,D.D.GROSSMAN AND H.F.SILVERMAN,JOURNAL O
F THE ACM 20,PP.429-439,1973”に示される手法であ
り、これはファイルを参照する確率がいつでも等しいと
いう仮定が成り立つ場合、すなわち現在参照しているフ
ァイルに独立で次に参照するファイルの確率が決まる場
合、及び現在参照しているファイルによって次に参照す
るファイルが一つに限定されてしまう場合の二つの場合
についての平均アクセス時間を最小とするファイル配置
法である。
ECRDS ON A SECONDARY STORAGE DEVICE TO MINIMIZE AC
CESS TIME,D.D.GROSSMAN AND H.F.SILVERMAN,JOURNAL O
F THE ACM 20,PP.429-439,1973”に示される手法であ
り、これはファイルを参照する確率がいつでも等しいと
いう仮定が成り立つ場合、すなわち現在参照しているフ
ァイルに独立で次に参照するファイルの確率が決まる場
合、及び現在参照しているファイルによって次に参照す
るファイルが一つに限定されてしまう場合の二つの場合
についての平均アクセス時間を最小とするファイル配置
法である。
【００１６】しかし、現在参照しているファイルがどれ
であるかによって、次に参照される可能性のあるファイ
ルが変わってしまう場合には、このような仮定は成り立
たず、従ってこの文献によって示されているファイルの
配置方法では平均アクセス時間を最小にすると云う効果
が発揮されない問題がある。
であるかによって、次に参照される可能性のあるファイ
ルが変わってしまう場合には、このような仮定は成り立
たず、従ってこの文献によって示されているファイルの
配置方法では平均アクセス時間を最小にすると云う効果
が発揮されない問題がある。
【００１７】そこで、この発明の目的とするところは、
このような問題を解決するため、少ない計算時間で、平
均アクセス時間を短くするファイルのディスク状記録媒
体上の配置を決定できるようにする実用的なデータ配置
方法を提供することにある。
このような問題を解決するため、少ない計算時間で、平
均アクセス時間を短くするファイルのディスク状記録媒
体上の配置を決定できるようにする実用的なデータ配置
方法を提供することにある。
【００１８】
【課題を解決するための手段】上記目的を達成するた
め、本発明はつぎのようにする。すなわち、螺旋状また
は同心円状に記録トラックを配した回転するディスク状
の記録媒体上にディジタル信号を記録し、再生できるよ
うにした情報記録再生装置において、第１には、記録媒
体上のファイルデータの配置位置関係を決定する際に、
複数のファイルを複数のブロックに分割し、各ブロック
内でのファイルの順序は維持したまま、ファイルからフ
ァイルへの生起確率の高いファイルの組を含むブロック
から順にそれらのブロックを結合させることにより最終
的にブロックが一つになったときのファイルの順序を記
録媒体上のファイル配置とし、この配置に従って記録媒
体上にファイルデータを記録することを特徴とする。
め、本発明はつぎのようにする。すなわち、螺旋状また
は同心円状に記録トラックを配した回転するディスク状
の記録媒体上にディジタル信号を記録し、再生できるよ
うにした情報記録再生装置において、第１には、記録媒
体上のファイルデータの配置位置関係を決定する際に、
複数のファイルを複数のブロックに分割し、各ブロック
内でのファイルの順序は維持したまま、ファイルからフ
ァイルへの生起確率の高いファイルの組を含むブロック
から順にそれらのブロックを結合させることにより最終
的にブロックが一つになったときのファイルの順序を記
録媒体上のファイル配置とし、この配置に従って記録媒
体上にファイルデータを記録することを特徴とする。
【００１９】また、第２には、記録媒体上のファイルデ
ータの配置位置関係を決定する際に、ファイルからファ
イルへのアクセスの生起確率を用いて、一つのファイル
と一つのトラックからなる組に対し一意に定まる評価値
を算出し、この評価値を基にファイルの配置するトラッ
クを順次選択してファイルデータを記録することを特徴
とする。
ータの配置位置関係を決定する際に、ファイルからファ
イルへのアクセスの生起確率を用いて、一つのファイル
と一つのトラックからなる組に対し一意に定まる評価値
を算出し、この評価値を基にファイルの配置するトラッ
クを順次選択してファイルデータを記録することを特徴
とする。
【００２０】さらに第３には、記録媒体上での配置位置
関係が決まっているファイルデータについて、再配置を
行う際に、複数のファイルの組に対して、元の配置にお
ける平均アクセス時間と、ファイルの配置を交換した後
の平均アクセス時間との差を求め、この差の値から前記
複数のファイルの配置位置を交換するか否かを決めると
共に、交換が決まったファイルの組は互いに配置位置を
交換して記録媒体上に配置することを特徴とする。
関係が決まっているファイルデータについて、再配置を
行う際に、複数のファイルの組に対して、元の配置にお
ける平均アクセス時間と、ファイルの配置を交換した後
の平均アクセス時間との差を求め、この差の値から前記
複数のファイルの配置位置を交換するか否かを決めると
共に、交換が決まったファイルの組は互いに配置位置を
交換して記録媒体上に配置することを特徴とする。
【００２１】
【作用】第１の構成の場合、ファイルの記録媒体上の配
置決定にあたっては、まずファイルをいくつかのグルー
プ単位に分割し、各グループ内で一つ、または複数のフ
ァイルが順序を持って並んでいる複数のブロックに対
し、ファイル間のアクセス確率の高いファイルの組を含
むブロック同士を優先的に結合させ、この処理を繰り返
すことにより最終的に全てのファイルを含む一つのブロ
ックを作り、このブロックにおけるファイルの順序を記
録媒体上の配置とする。全てのグループにおけるファイ
ルの配置するべきトラックが決定した後、決定した配置
に従って記録媒体上にファイルデータを記録する、もし
くは配置するべきトラックが決定したファイルから順次
記録媒体上にファイルデータを記録する。 ァイルをい
くつかのグループ単位に分割し、各グループ内で一つ、
または複数のファイルが順序を持って並んでいる複数の
ブロックに対し、ファイル間のアクセス確率の高いファ
イルの組を含むブロック同士を優先的に結合させるいう
処理で済むので、本発明によれば、ファイルへの平均ア
クセス時間を短くするための記録媒体上のファイル配置
を短時間で決定することができる。このようにして決定
されたファイル配置に従って記録媒体上にファイルを配
置することにより、平均アクセス時間が短くなり、ファ
イルへのアクセスのためにかかる時間によってユーザを
待たせるということが少なくできる。
置決定にあたっては、まずファイルをいくつかのグルー
プ単位に分割し、各グループ内で一つ、または複数のフ
ァイルが順序を持って並んでいる複数のブロックに対
し、ファイル間のアクセス確率の高いファイルの組を含
むブロック同士を優先的に結合させ、この処理を繰り返
すことにより最終的に全てのファイルを含む一つのブロ
ックを作り、このブロックにおけるファイルの順序を記
録媒体上の配置とする。全てのグループにおけるファイ
ルの配置するべきトラックが決定した後、決定した配置
に従って記録媒体上にファイルデータを記録する、もし
くは配置するべきトラックが決定したファイルから順次
記録媒体上にファイルデータを記録する。 ァイルをい
くつかのグループ単位に分割し、各グループ内で一つ、
または複数のファイルが順序を持って並んでいる複数の
ブロックに対し、ファイル間のアクセス確率の高いファ
イルの組を含むブロック同士を優先的に結合させるいう
処理で済むので、本発明によれば、ファイルへの平均ア
クセス時間を短くするための記録媒体上のファイル配置
を短時間で決定することができる。このようにして決定
されたファイル配置に従って記録媒体上にファイルを配
置することにより、平均アクセス時間が短くなり、ファ
イルへのアクセスのためにかかる時間によってユーザを
待たせるということが少なくできる。
【００２２】また、本発明のファイルのグループ化を行
った後ファイル配置を行えば、ファイル数の多い場合で
も短い時間、及び少ない記憶容量でファイルの配置方法
を決定できる。
った後ファイル配置を行えば、ファイル数の多い場合で
も短い時間、及び少ない記憶容量でファイルの配置方法
を決定できる。
【００２３】また第２の構成では、ファイルからファイ
ルへのアクセスの生起確率を用いて、一つのファイルと
一つのトラックからなる組に対し、一意に定まる評価値
を算出し、この評価値を基にファイルの配置するトラッ
クを順次選択する。この評価値としては、一組のファイ
ルとトラックに対し、この組のファイルがこの組のトラ
ックに配置されたときに、最終的な全ファイルの配置に
対する平均アクセス時間がどの位になるかの予測値を用
いる。全てのファイルの配置するべきトラックが決定し
た後、決定した配置に従って記録媒体上にファイルデー
タを記録する、もしくは配置するべきトラックが決定し
たファイルから順次記録媒体上にファイルデータを記録
する。
ルへのアクセスの生起確率を用いて、一つのファイルと
一つのトラックからなる組に対し、一意に定まる評価値
を算出し、この評価値を基にファイルの配置するトラッ
クを順次選択する。この評価値としては、一組のファイ
ルとトラックに対し、この組のファイルがこの組のトラ
ックに配置されたときに、最終的な全ファイルの配置に
対する平均アクセス時間がどの位になるかの予測値を用
いる。全てのファイルの配置するべきトラックが決定し
た後、決定した配置に従って記録媒体上にファイルデー
タを記録する、もしくは配置するべきトラックが決定し
たファイルから順次記録媒体上にファイルデータを記録
する。
【００２４】本発明ではファイルからファイルへのアク
セスの生起確率を用いて、一つのファイルと一つのトラ
ックからなる組に対し一意に定まる評価値を算出し、こ
の評価値を基にファイルの配置するトラックを順次選択
すると云う手法を採用した結果、ファイルへの平均アク
セス時間を短くするための記録媒体上のファイル配置を
短時間で決定することができる。そして、このようにし
て決定されたファイル配置に従って記録媒体上にファイ
ルを配置することにより、平均アクセス時間が短くな
り、ファイルへのアクセスのためにかかる時間によって
ユーザを待たせるということが少なくできる。
セスの生起確率を用いて、一つのファイルと一つのトラ
ックからなる組に対し一意に定まる評価値を算出し、こ
の評価値を基にファイルの配置するトラックを順次選択
すると云う手法を採用した結果、ファイルへの平均アク
セス時間を短くするための記録媒体上のファイル配置を
短時間で決定することができる。そして、このようにし
て決定されたファイル配置に従って記録媒体上にファイ
ルを配置することにより、平均アクセス時間が短くな
り、ファイルへのアクセスのためにかかる時間によって
ユーザを待たせるということが少なくできる。
【００２５】また、本発明はファイルのグループ化を行
った後ファイル配置を行えば、ファイル数の多い場合で
も短い時間、及び少ない記憶容量でファイルの配置位置
を決定できる。
った後ファイル配置を行えば、ファイル数の多い場合で
も短い時間、及び少ない記憶容量でファイルの配置位置
を決定できる。
【００２６】また、第３の構成の場合、配置位置関係が
既に与えられており、この配置位置関係を変更して新た
に記録媒体上のファイルデータの配置方法を決定するに
あたって、複数のファイルの組に対して、元の配置にお
ける平均アクセス時間から、複数のファイルの配置を交
換した後の平均アクセス時間を差し引いた差を求め、こ
の差が正である場合には前記複数のファイルを交換す
る。この操作を繰り返すことにより、平均アクセス時間
を改善することが可能となる。
既に与えられており、この配置位置関係を変更して新た
に記録媒体上のファイルデータの配置方法を決定するに
あたって、複数のファイルの組に対して、元の配置にお
ける平均アクセス時間から、複数のファイルの配置を交
換した後の平均アクセス時間を差し引いた差を求め、こ
の差が正である場合には前記複数のファイルを交換す
る。この操作を繰り返すことにより、平均アクセス時間
を改善することが可能となる。
【００２７】本発明によれば、ファイルへの平均アクセ
ス時間を短くするための記録媒体上のファイル配置を短
時間で決定することができ、しかも、すでに記録媒体上
に記録されているファイルを再配置するので、現在のフ
ァイル参照状況に合わせて、平均アクセス時間の短くな
るファイル配置を短時間に行える。
ス時間を短くするための記録媒体上のファイル配置を短
時間で決定することができ、しかも、すでに記録媒体上
に記録されているファイルを再配置するので、現在のフ
ァイル参照状況に合わせて、平均アクセス時間の短くな
るファイル配置を短時間に行える。
【００２８】
【実施例】以下、本発明の実施例を、図を用いて詳細に
説明する。
説明する。
【００２９】（第１の実施例）図１は本発明の第１の実
施例に係る構成を表すブロック図である。図１におい
て、１は光ディスクであり、ディスク状のディジタル情
報記録媒体であって、同心円状（もしくは螺旋状）に記
録トラックが形成されている。
施例に係る構成を表すブロック図である。図１におい
て、１は光ディスクであり、ディスク状のディジタル情
報記録媒体であって、同心円状（もしくは螺旋状）に記
録トラックが形成されている。
【００３０】２はスピンドルモータ、３はモータ駆動回
路、４は光ヘッド、５はリニアモータ、６は回転制御回
路、７はヘッド位置決め制御回路、８は信号処理回路、
９はシステム制御回路、１０は入出力端子、１１はファ
イル配置最適化装置、１２はデータ入力端子である。
路、４は光ヘッド、５はリニアモータ、６は回転制御回
路、７はヘッド位置決め制御回路、８は信号処理回路、
９はシステム制御回路、１０は入出力端子、１１はファ
イル配置最適化装置、１２はデータ入力端子である。
【００３１】これらのうち、スピンドルモータ２は光デ
ィスク１を回転駆動するためのモータであり、モータ駆
動回路３は基準周波数と再生クロックとの差がなくなる
ようにスピンドルモータ２への電力を調整して駆動制御
するための回路である。光ヘッド４は、光ディスク１の
読取り／書込みを行うヘッドであり、リニアモータ５
は、光ヘッド４を光ディスク１の半径方向に駆動移動走
査（シーク）するためのモータである。
ィスク１を回転駆動するためのモータであり、モータ駆
動回路３は基準周波数と再生クロックとの差がなくなる
ようにスピンドルモータ２への電力を調整して駆動制御
するための回路である。光ヘッド４は、光ディスク１の
読取り／書込みを行うヘッドであり、リニアモータ５
は、光ヘッド４を光ディスク１の半径方向に駆動移動走
査（シーク）するためのモータである。
【００３２】回転制御回路６は、光ヘッド４により読み
出された光ディスク１上の信号から再生クロック信号を
生成し、基準周波数との差の信号を発生してモータ駆動
回路３に与える回路であり、また、ヘッド位置決め制御
回路７は、システム制御回路９からの命令に従って動作
し、光ヘッド４から送られてくる現在のアドレス情報と
システム制御回路９から与えられる所望のアドレス情報
との差から、光ヘッド４を駆動するためのリニアモータ
５の加速，定速走行，減速，停止といった駆動制御を行
うものである。
出された光ディスク１上の信号から再生クロック信号を
生成し、基準周波数との差の信号を発生してモータ駆動
回路３に与える回路であり、また、ヘッド位置決め制御
回路７は、システム制御回路９からの命令に従って動作
し、光ヘッド４から送られてくる現在のアドレス情報と
システム制御回路９から与えられる所望のアドレス情報
との差から、光ヘッド４を駆動するためのリニアモータ
５の加速，定速走行，減速，停止といった駆動制御を行
うものである。
【００３３】信号処理回路８は、メモリを内蔵し、入出
力端子１０を介して入力されるデータをこのメモリに蓄
積して光ヘッド４に記録データの信号として渡し、ま
た、光ヘッド４より読出した信号をデータに変換して、
入出力端子１０へと渡す機能の他、ファイルの配置最適
化記録時には入出力端子１０から受けたマルチメディア
ファイルのデータをメモリに保持し、これをファイル配
置最適化装置１１に渡すと共に、ファイル配置最適化装
置１１によりファイル配置位置が決まったならば、その
決められたトラック位置に、該当のファイルを記録すべ
く光ヘッド４にファイルのデータを渡す機能を有する。
また、光ディスク１に記録された複数のファイルについ
てファイル配置最適化を行う場合には、光ディスク１か
ら光ヘッド４が読出したファイルのデータを前記メモリ
に保持し、これをファイル配置最適化装置１１に渡すと
共に、ファイル配置最適化装置１１によりファイル配置
位置が決まったならば、その決められたトラック位置
に、該当のファイルを記録すべく光ヘッド４にファイル
のデータを渡す機能を有する。
力端子１０を介して入力されるデータをこのメモリに蓄
積して光ヘッド４に記録データの信号として渡し、ま
た、光ヘッド４より読出した信号をデータに変換して、
入出力端子１０へと渡す機能の他、ファイルの配置最適
化記録時には入出力端子１０から受けたマルチメディア
ファイルのデータをメモリに保持し、これをファイル配
置最適化装置１１に渡すと共に、ファイル配置最適化装
置１１によりファイル配置位置が決まったならば、その
決められたトラック位置に、該当のファイルを記録すべ
く光ヘッド４にファイルのデータを渡す機能を有する。
また、光ディスク１に記録された複数のファイルについ
てファイル配置最適化を行う場合には、光ディスク１か
ら光ヘッド４が読出したファイルのデータを前記メモリ
に保持し、これをファイル配置最適化装置１１に渡すと
共に、ファイル配置最適化装置１１によりファイル配置
位置が決まったならば、その決められたトラック位置
に、該当のファイルを記録すべく光ヘッド４にファイル
のデータを渡す機能を有する。
【００３４】システム制御回路９は、本装置の制御の中
枢を担うものであり、光ディスク１に対して書き込み／
読出しされるファイルの位置決めをするために、アドレ
ス情報をヘッド位置決め制御回路７に与えると共に、信
号処理回路８にデータの入出力指令を与え、また、動作
モードに応じた指令を与えて信号処理回路８に所要の処
理を実施させるようにするものである。
枢を担うものであり、光ディスク１に対して書き込み／
読出しされるファイルの位置決めをするために、アドレ
ス情報をヘッド位置決め制御回路７に与えると共に、信
号処理回路８にデータの入出力指令を与え、また、動作
モードに応じた指令を与えて信号処理回路８に所要の処
理を実施させるようにするものである。
【００３５】また、システム制御回路９はファイル配置
最適化装置１１によって決定された各ファイルの配置位
置対応のアドレスを順次受け、そのアドレスに光ヘッド
４を移動させるようヘッド位置決め制御回路７に命令を
送る機能を有する。
最適化装置１１によって決定された各ファイルの配置位
置対応のアドレスを順次受け、そのアドレスに光ヘッド
４を移動させるようヘッド位置決め制御回路７に命令を
送る機能を有する。
【００３６】入出力端子１０は、データの入出力用の端
子であり、当該ディスクドライブ装置を使用するホスト
側の装置と接続されてデータの入出力に利用される。ア
クセス確率データもこの入出力端子１０を開始て入力さ
れる。
子であり、当該ディスクドライブ装置を使用するホスト
側の装置と接続されてデータの入出力に利用される。ア
クセス確率データもこの入出力端子１０を開始て入力さ
れる。
【００３７】データ入力端子１２はファイル配置最適化
のための必要なデータを手動入力するための端子であ
る。このデータとしては、ファイル間のアクセス確率で
あり、場合によっては遷移確率行列Ｔ、定常確率ベクト
ルｓである。データ入力端子１２にキーボードを接続し
てこのキーボードよりこれらデータを入力することがで
きる。
のための必要なデータを手動入力するための端子であ
る。このデータとしては、ファイル間のアクセス確率で
あり、場合によっては遷移確率行列Ｔ、定常確率ベクト
ルｓである。データ入力端子１２にキーボードを接続し
てこのキーボードよりこれらデータを入力することがで
きる。
【００３８】ファイル配置最適化装置１１は、本発明装
置において重要な役割を果たす装置であり、ファイルの
グループ化やグループ内のファイルのブロック化を行っ
たり、ファイル間のアクセス確率のデータもしくは直接
与えられた遷移確率行列Ｔや定常確率ベクトルｓを用い
て光ディスク１上に記録される各ファイルの最適配置位
置（アドレス）を決定するものである。
置において重要な役割を果たす装置であり、ファイルの
グループ化やグループ内のファイルのブロック化を行っ
たり、ファイル間のアクセス確率のデータもしくは直接
与えられた遷移確率行列Ｔや定常確率ベクトルｓを用い
て光ディスク１上に記録される各ファイルの最適配置位
置（アドレス）を決定するものである。
【００３９】ファイル配置最適化装置１１によって決定
された光ディスク１上に記録されるファイルのデータを
記録すべきアドレスは、逐次システム制御回路９に与え
られてヘッドの位置決めに使用され、また、その位置に
書き込まれるべき書き込みファイルの信号処理回路８か
らの読出し制御を行うべく、ファイルの信号処理回路８
に指令が渡されるようにしてある。
された光ディスク１上に記録されるファイルのデータを
記録すべきアドレスは、逐次システム制御回路９に与え
られてヘッドの位置決めに使用され、また、その位置に
書き込まれるべき書き込みファイルの信号処理回路８か
らの読出し制御を行うべく、ファイルの信号処理回路８
に指令が渡されるようにしてある。
【００４０】このような構成の本装置の動作を説明す
る。
る。
【００４１】光ディスク１は、モータ駆動回路３により
電力供給されて回転するスピンドルモータ２によって回
転駆動されている。回転制御回路６は、光ヘッド４によ
り読み出された光ディスク１上の信号から再生クロック
信号を生成し、基準周波数との差の信号をモータ駆動回
路３に送る。モータ駆動回路３は基準周波数と再生クロ
ックとの差がなくなるように電力調整してスピンドルモ
ータ２へ電力供給する。このようにして、光ディスク１
の回転は基準回転数に常に一致するように制御されてい
る。
電力供給されて回転するスピンドルモータ２によって回
転駆動されている。回転制御回路６は、光ヘッド４によ
り読み出された光ディスク１上の信号から再生クロック
信号を生成し、基準周波数との差の信号をモータ駆動回
路３に送る。モータ駆動回路３は基準周波数と再生クロ
ックとの差がなくなるように電力調整してスピンドルモ
ータ２へ電力供給する。このようにして、光ディスク１
の回転は基準回転数に常に一致するように制御されてい
る。
【００４２】一方、入出力端子１０からはマルチメディ
アファイルのデータが信号処理回路８に送られ、このデ
ータは信号処理回路８内部のメモリに蓄えられる。この
とき、以下で説明するファイルのアクセス確率データも
一緒に入力され、上記メモリ内に記憶される。
アファイルのデータが信号処理回路８に送られ、このデ
ータは信号処理回路８内部のメモリに蓄えられる。この
とき、以下で説明するファイルのアクセス確率データも
一緒に入力され、上記メモリ内に記憶される。
【００４３】ファイル配置最適化装置１１は以下で詳細
を説明するファイル配置最適化を行うための装置であ
り、信号処理回路８から送られたマルチメディアファイ
ルの各ファイルをそのファイルのデータの大きさにより
所定のサイズを越えるものは、所定サイズに分割し、こ
れら分割したファイルも含めて、各ファイルのアクセス
確率データをもとに、光ディスク１上へのファイルの最
適な配置位置を求める。すなわち分割したファイルも含
めて、全てのファイルに対し、それぞれの記録されるべ
きアドレスを決定する。
を説明するファイル配置最適化を行うための装置であ
り、信号処理回路８から送られたマルチメディアファイ
ルの各ファイルをそのファイルのデータの大きさにより
所定のサイズを越えるものは、所定サイズに分割し、こ
れら分割したファイルも含めて、各ファイルのアクセス
確率データをもとに、光ディスク１上へのファイルの最
適な配置位置を求める。すなわち分割したファイルも含
めて、全てのファイルに対し、それぞれの記録されるべ
きアドレスを決定する。
【００４４】入出力端子１０からファイルのアクセス確
率データが入力されない場合には、データ入力端子１２
からユーザがキーボード等の手段を用いて直接ファイル
のアクセス確率データをファイル配置最適化装置１１に
入力することもできる。
率データが入力されない場合には、データ入力端子１２
からユーザがキーボード等の手段を用いて直接ファイル
のアクセス確率データをファイル配置最適化装置１１に
入力することもできる。
【００４５】ファイル配置最適化装置１１によって決定
された各ファイルのデータ記録アドレスは、逐次システ
ム制御回路９に送られ、これを受けたシステム制御回路
９は所望のアドレスに光ヘッド４を移動させるようヘッ
ド位置決め制御回路７に命令を送る。ヘッド位置決め制
御回路７は、光ヘッド４から送られてくる現在のアドレ
ス情報とシステム制御回路９からの所望のアドレス情報
との差から、光ヘッド４を駆動するためのリニアモータ
５の加速，定速走行，減速，停止の制御を行う。
された各ファイルのデータ記録アドレスは、逐次システ
ム制御回路９に送られ、これを受けたシステム制御回路
９は所望のアドレスに光ヘッド４を移動させるようヘッ
ド位置決め制御回路７に命令を送る。ヘッド位置決め制
御回路７は、光ヘッド４から送られてくる現在のアドレ
ス情報とシステム制御回路９からの所望のアドレス情報
との差から、光ヘッド４を駆動するためのリニアモータ
５の加速，定速走行，減速，停止の制御を行う。
【００４６】光ヘッド４が所望のアドレスにアクセス可
能な状態になったならば、そのアドレスに記録すべきフ
ァイルのデータが信号処理回路８内のメモリから読み出
され、記録される。
能な状態になったならば、そのアドレスに記録すべきフ
ァイルのデータが信号処理回路８内のメモリから読み出
され、記録される。
【００４７】以上のようにしてヘッド４の移動、データ
の記録が繰り返され、入力された全てのファイルが光デ
ィスク１上に記録される。
の記録が繰り返され、入力された全てのファイルが光デ
ィスク１上に記録される。
【００４８】これによって、マルチメディアファイル
は、関連する複数のファイルについて、アクセスされる
確率の高いもの同士程、近くに置かれるように、ファイ
ルの配置するべき位置が決められ、その決定した配置に
従って記録媒体上にファイルデータが記録される、もし
くは配置するべきトラックが決定したファイルから順次
記録媒体上にファイルデータが記録される結果、マルチ
メディアのソフトウェアを光ディスク１に記録してこれ
を用いる場合に、ファイルの読出しにあたって、光ヘッ
ド４が光ディスク１のトラック間を移動する距離が短く
て済み、アクセス時間が短くなって、効率の良いアクセ
スが可能なる。
は、関連する複数のファイルについて、アクセスされる
確率の高いもの同士程、近くに置かれるように、ファイ
ルの配置するべき位置が決められ、その決定した配置に
従って記録媒体上にファイルデータが記録される、もし
くは配置するべきトラックが決定したファイルから順次
記録媒体上にファイルデータが記録される結果、マルチ
メディアのソフトウェアを光ディスク１に記録してこれ
を用いる場合に、ファイルの読出しにあたって、光ヘッ
ド４が光ディスク１のトラック間を移動する距離が短く
て済み、アクセス時間が短くなって、効率の良いアクセ
スが可能なる。
【００４９】次に、本実施例におけるファイル配置最適
化装置１１が、どのようにして機能するかを説明する。
化装置１１が、どのようにして機能するかを説明する。
【００５０】図２は、ファイル配置最適化装置１１でフ
ァイル配置最適化がどの様にして行われるのかを表した
流れ図である。以下、この図に従って説明する。
ァイル配置最適化がどの様にして行われるのかを表した
流れ図である。以下、この図に従って説明する。
【００５１】ファイル配置最適化装置１１ではまず、関
連のあるファイルをグルーピングし、つぎにグループ内
の各ファイルの分割を行う（ステップＳ１，Ｓ２）。こ
れは後に行うファイルの配置の計算の際に計算を簡略化
するために１トラック１ファイルとすることが必要なた
めである。
連のあるファイルをグルーピングし、つぎにグループ内
の各ファイルの分割を行う（ステップＳ１，Ｓ２）。こ
れは後に行うファイルの配置の計算の際に計算を簡略化
するために１トラック１ファイルとすることが必要なた
めである。
【００５２】但し、ファイルのデータ量がトラックの記
憶容量Ｃよりも小さいファイルについては、ファイルの
分割は行われない。一方、ファイルのデータ量が１トラ
ック分の記憶容量ｔ（以下、これをトラック容量と呼
ぶ）よりも大きいファイルは、ファイルを当該トラック
容量Ｃ毎に分割する。従って、ファイルの容量がｂi ビ
ットである場合には、このファイルはｂi ／Ｃ個に分割
されることになる。ただし、ｂi ／Ｃの値を下まわらな
い最小の整数でなければならない。
憶容量Ｃよりも小さいファイルについては、ファイルの
分割は行われない。一方、ファイルのデータ量が１トラ
ック分の記憶容量ｔ（以下、これをトラック容量と呼
ぶ）よりも大きいファイルは、ファイルを当該トラック
容量Ｃ毎に分割する。従って、ファイルの容量がｂi ビ
ットである場合には、このファイルはｂi ／Ｃ個に分割
されることになる。ただし、ｂi ／Ｃの値を下まわらな
い最小の整数でなければならない。
【００５３】ファイル配置最適化装置１１にはファイル
のアクセス確率データが与えられているので、ファイル
配置最適化装置１１はファイルの分割の後、この入力さ
れたファイルへのアクセス確率データから、遷移確率行
列Ｔを設定する（ステップＳ３）。
のアクセス確率データが与えられているので、ファイル
配置最適化装置１１はファイルの分割の後、この入力さ
れたファイルへのアクセス確率データから、遷移確率行
列Ｔを設定する（ステップＳ３）。
【００５４】この“ファイルへのアクセス確率”は、光
ディスク１上に記録されたファイルをアクセスする際の
平均アクセス時間を決定する重要な要素である。実際、
平均アクセス時間は、ファイルへのアクセス確率と、フ
ァイルの配置によって決定される。
ディスク１上に記録されたファイルをアクセスする際の
平均アクセス時間を決定する重要な要素である。実際、
平均アクセス時間は、ファイルへのアクセス確率と、フ
ァイルの配置によって決定される。
【００５５】正確なファイルのアクセス確率は通常は知
ることができない。しかし、アクセスが生じる回数をカ
ウントし、あるファイルへのアクセスが生じた回数をフ
ァイル全体へのアクセスが生じた回数で割ることによ
り、近似的にそのファイルへのアクセス確率を知ること
ができる。また、ある程度アクセスが生じる確率が予想
できるような場合には、人手による入力操作によって、
ファイルへのアクセスが生じる確率の情報を与えるよう
にすることもできる。
ることができない。しかし、アクセスが生じる回数をカ
ウントし、あるファイルへのアクセスが生じた回数をフ
ァイル全体へのアクセスが生じた回数で割ることによ
り、近似的にそのファイルへのアクセス確率を知ること
ができる。また、ある程度アクセスが生じる確率が予想
できるような場合には、人手による入力操作によって、
ファイルへのアクセスが生じる確率の情報を与えるよう
にすることもできる。
【００５６】このとき、マルチメディアファイルなどの
ように、ファイル同士に関連があり、それら関連のある
ファイル間を参照するような場合には、単にファイルへ
のアクセスが生じる確率を求めるよりも、現在アクセス
しているファイルがどれであるかという条件付きで、次
にアクセスされるファイルの確率を求める方がより正確
にファイルへのアクセス確率を表現できる。
ように、ファイル同士に関連があり、それら関連のある
ファイル間を参照するような場合には、単にファイルへ
のアクセスが生じる確率を求めるよりも、現在アクセス
しているファイルがどれであるかという条件付きで、次
にアクセスされるファイルの確率を求める方がより正確
にファイルへのアクセス確率を表現できる。
【００５７】本実施例におけるファイルのアクセス確率
も、これらの方法によって現在アクセスしているファイ
ルがどれであるかという条件付きのファイルのアクセス
確率を求めたものを用いる。グループ内の複数のファイ
ルのうち、例えば、今、あるファイルｉを参照している
ときに、次に別のファイルｊを参照する確率ｐijが与え
られているとすれば、確率ｐijを要素として遷移確率行
列Ｔが、
も、これらの方法によって現在アクセスしているファイ
ルがどれであるかという条件付きのファイルのアクセス
確率を求めたものを用いる。グループ内の複数のファイ
ルのうち、例えば、今、あるファイルｉを参照している
ときに、次に別のファイルｊを参照する確率ｐijが与え
られているとすれば、確率ｐijを要素として遷移確率行
列Ｔが、
【００５８】
【数１】 のように設定できる。ただし、ファイルが分割されてい
る場合には、単純にＴを求めることはできない。ファイ
ルの分割がある場合には、分割によって得られた新たな
ファイル（以下、これを分割ファイルと呼ぶ）にアクセ
ス確率を割り振る。
る場合には、単純にＴを求めることはできない。ファイ
ルの分割がある場合には、分割によって得られた新たな
ファイル（以下、これを分割ファイルと呼ぶ）にアクセ
ス確率を割り振る。
【００５９】この割り振り方法は、例えば、一つの独立
したある「ファイルｉ」がファイルｉ１，ファイルｉ
２，ファイルｉ３，…，ファイルｉｎi という具合に、
ｉ個に分割されたとすると、第１の分割ファイルである
「ファイルｉ１」から第２の分割ファイルである「ファ
イルｉ２」へのアクセス確率は“１”、そして、第１の
分割ファイルである「ファイルｉ１」から隣接する第２
の分割ファイル「ファイルｉ２」以外のファイルへのア
クセス確率は“０”とする。
したある「ファイルｉ」がファイルｉ１，ファイルｉ
２，ファイルｉ３，…，ファイルｉｎi という具合に、
ｉ個に分割されたとすると、第１の分割ファイルである
「ファイルｉ１」から第２の分割ファイルである「ファ
イルｉ２」へのアクセス確率は“１”、そして、第１の
分割ファイルである「ファイルｉ１」から隣接する第２
の分割ファイル「ファイルｉ２」以外のファイルへのア
クセス確率は“０”とする。
【００６０】第２の分割ファイルである「ファイルｉ
２」については、「ファイルｉ２」からそれに隣接する
第３の分割ファイルである「ファイルｉ３」へのアクセ
ス確率は“１”で、隣接関係にないその他の分割ファイ
ルに対してのアクセス確率は“０”とする。
２」については、「ファイルｉ２」からそれに隣接する
第３の分割ファイルである「ファイルｉ３」へのアクセ
ス確率は“１”で、隣接関係にないその他の分割ファイ
ルに対してのアクセス確率は“０”とする。
【００６１】以下同様に割り振り、最終の分割ファイル
である「ファイルｉｎi 」だけは第１の分割ファイルで
ある「ファイルｉ１」へのアクセス確率を「ファイル
ｉ」から「ファイルｉ」へのアクセス確率と等しくし、
隣接関係にない「ファイルｉ２」から「ファイルｉ
ｎi 」までの各分割ファイルに対するアクセス確率は
“０”、更に全く別の他のファイル（つまり、ファイル
ｉ以外の別のファイル）へのアクセス確率は「ファイル
ｉ」からのアクセス確率と同じに設定する。
である「ファイルｉｎi 」だけは第１の分割ファイルで
ある「ファイルｉ１」へのアクセス確率を「ファイル
ｉ」から「ファイルｉ」へのアクセス確率と等しくし、
隣接関係にない「ファイルｉ２」から「ファイルｉ
ｎi 」までの各分割ファイルに対するアクセス確率は
“０”、更に全く別の他のファイル（つまり、ファイル
ｉ以外の別のファイル）へのアクセス確率は「ファイル
ｉ」からのアクセス確率と同じに設定する。
【００６２】更に「ファイルｉ」以外の全く別の他の独
立ファイルから、上記ある独立ファイルである「ファイ
ルｉ」における上記分割ファイルのうち、先頭でない分
割ファイル「ファイルｉ２」より最終の分割ファイルで
ある「ファイルｉｎi 」までの各分割ファイルに対して
のアクセス確率は“０”とし、独立ファイルである「フ
ァイルｉ」における先頭の分割ファイルである「ファイ
ルｉ１」へのアクセス確率は独立ファイル「ファイル
ｉ」へのアクセス確率と同じとする。
立ファイルから、上記ある独立ファイルである「ファイ
ルｉ」における上記分割ファイルのうち、先頭でない分
割ファイル「ファイルｉ２」より最終の分割ファイルで
ある「ファイルｉｎi 」までの各分割ファイルに対して
のアクセス確率は“０”とし、独立ファイルである「フ
ァイルｉ」における先頭の分割ファイルである「ファイ
ルｉ１」へのアクセス確率は独立ファイル「ファイル
ｉ」へのアクセス確率と同じとする。
【００６３】このようなアクセス確率の割り振り方法を
採用することにより、分割されたファイルのアクセス確
率は一意に定まる。
採用することにより、分割されたファイルのアクセス確
率は一意に定まる。
【００６４】つぎに独立ファイル相互間のアクセス確率
を考えてみる。
を考えてみる。
【００６５】図３はグループ内の複数ある独立ファイル
における独立ファイル相互間のアクセス確率を一例とし
て表に示したものであるが、この図３における如きアク
セス確率があったとして、独立ファイルから他の独立フ
ァイル中の各分割ファイルに対するアクセス確率は上記
の割振り方法によれば、図４の如きになる。但し、この
図ではアクセスする側が縦列に示したファイルであり、
アクセスを受ける側が横列に示したファイルとなるよう
にして記載してある。
における独立ファイル相互間のアクセス確率を一例とし
て表に示したものであるが、この図３における如きアク
セス確率があったとして、独立ファイルから他の独立フ
ァイル中の各分割ファイルに対するアクセス確率は上記
の割振り方法によれば、図４の如きになる。但し、この
図ではアクセスする側が縦列に示したファイルであり、
アクセスを受ける側が横列に示したファイルとなるよう
にして記載してある。
【００６６】すなわち、３個の分割ファイルｉ１〜ｉ３
に分けられた独立ファイル１があったとしてこのファイ
ルに着目してみると、当該独立ファイル１のアクセス確
率は図４のように分割ファイルであるファイルｉ１から
ファイルｉ３までの各ファイルは、「ファイルｉ１」自
身間はアクセス確率“０”、「ファイルｉ１」と「ファ
イルｉ２」間も“０”、「ファイルｉ１」と「ファイル
ｉ３」間は最初の分割ファイルと最終の分割ファイルの
関係にあり、この場合には、ある独立ファイルから自身
をアクセスするアクセス確率が適用され、独立ファイル
１の場合、図３からそれは“０．１０”であり、これが
適用されるから、アクセス確率は“０．１０”、「ファ
イルｉ１」から独立「ファイル２」をアクセスする確率
は図３からそれは“０．０３”であり、これが適用され
るから、アクセス確率は“０．０３”となり、「ファイ
ルｉ２」と「ファイルｉ１」間は隣接の分割ファイルの
関係にあるから確率は“１”、「ファイルｉ２」自身間
はアクセス確率“０”、隣接関係にはあるが逆行する場
合、例えば、「ファイルｉ３」から「ファイルｉ２」へ
のアクセスは“０”といった具合である。
に分けられた独立ファイル１があったとしてこのファイ
ルに着目してみると、当該独立ファイル１のアクセス確
率は図４のように分割ファイルであるファイルｉ１から
ファイルｉ３までの各ファイルは、「ファイルｉ１」自
身間はアクセス確率“０”、「ファイルｉ１」と「ファ
イルｉ２」間も“０”、「ファイルｉ１」と「ファイル
ｉ３」間は最初の分割ファイルと最終の分割ファイルの
関係にあり、この場合には、ある独立ファイルから自身
をアクセスするアクセス確率が適用され、独立ファイル
１の場合、図３からそれは“０．１０”であり、これが
適用されるから、アクセス確率は“０．１０”、「ファ
イルｉ１」から独立「ファイル２」をアクセスする確率
は図３からそれは“０．０３”であり、これが適用され
るから、アクセス確率は“０．０３”となり、「ファイ
ルｉ２」と「ファイルｉ１」間は隣接の分割ファイルの
関係にあるから確率は“１”、「ファイルｉ２」自身間
はアクセス確率“０”、隣接関係にはあるが逆行する場
合、例えば、「ファイルｉ３」から「ファイルｉ２」へ
のアクセスは“０”といった具合である。
【００６７】従って、独立ファイル間で図３のようなア
クセス確率があった場合に、分割ファイルも含めてファ
イル間アクセスの確率を纏めると、図４の如きの関係に
一義的に定まる。
クセス確率があった場合に、分割ファイルも含めてファ
イル間アクセスの確率を纏めると、図４の如きの関係に
一義的に定まる。
【００６８】遷移確率行列Ｔが設定されると、ファイル
配置最適化装置１１はつぎにこのＴからそれぞれのファ
イルの定常確率を表す定常確率ベクトルｓを計算する
（図２のステップＳ４）。ｓはつぎの式で求めることが
できる。
配置最適化装置１１はつぎにこのＴからそれぞれのファ
イルの定常確率を表す定常確率ベクトルｓを計算する
（図２のステップＳ４）。ｓはつぎの式で求めることが
できる。
【００６９】 ｓ ＝（ｓ1 ｓ2 … ｓn ）t …（２） ここで、t は転置行列を表している。具体的には、定常
確率ベクトルｓの要素を未知数として、 Ｔｓ ＝ ｓ …（３） 及び
確率ベクトルｓの要素を未知数として、 Ｔｓ ＝ ｓ …（３） 及び
【００７０】
【数２】 からなる方程式を解くことによって定常確率ベクトルｓ
は容易に求められる。
は容易に求められる。
【００７１】例えば、ファイルの分割後に図５のような
Ｔが得られとき、式（３），（４）の方程式を解くこと
により、同じく図５のｓが得られる。但し、行列が非エ
ルゴード的である場合にはこのような手法により、ｓを
求めることはできない。従って、このようなときにはＴ
と共に、ｓも予め与えられる必要がある。その場合、例
えば、入出力端子１０またはデータ入力端子１２よりこ
れらを与えるようにすれば良い。
Ｔが得られとき、式（３），（４）の方程式を解くこと
により、同じく図５のｓが得られる。但し、行列が非エ
ルゴード的である場合にはこのような手法により、ｓを
求めることはできない。従って、このようなときにはＴ
と共に、ｓも予め与えられる必要がある。その場合、例
えば、入出力端子１０またはデータ入力端子１２よりこ
れらを与えるようにすれば良い。
【００７２】なお、図５においては表の外側の数字１〜
１０は横欄および縦欄とも１から１０までのファイルを
示しており、表中の数字は遷移確率行列Ｔである。ま
た、図５におけるｓは定常確率ベクトルであり、縦欄に
示したファイルの定常確率ベクトルの値はｓの各欄に記
載されている。
１０は横欄および縦欄とも１から１０までのファイルを
示しており、表中の数字は遷移確率行列Ｔである。ま
た、図５におけるｓは定常確率ベクトルであり、縦欄に
示したファイルの定常確率ベクトルの値はｓの各欄に記
載されている。
【００７３】遷移確率行列Ｔおよび定常確率ベクトルｓ
が計算された（あるいは与えられた）ならば、ファイル
配置最適化装置１１はつぎにファイルのトラックへの配
置を決定する（図２のステップＳ５）。そして、記録ト
ラックへのファイルの配置位置が決まったならば、この
決定された位置にファイルを配置すべく制御出力を出
し、システム制御回路９に与える。
が計算された（あるいは与えられた）ならば、ファイル
配置最適化装置１１はつぎにファイルのトラックへの配
置を決定する（図２のステップＳ５）。そして、記録ト
ラックへのファイルの配置位置が決まったならば、この
決定された位置にファイルを配置すべく制御出力を出
し、システム制御回路９に与える。
【００７４】ここで記録トラックへのファイルの配置位
置決定方法について説明する。
置決定方法について説明する。
【００７５】図６は、ファイル配置最適化装置１１にお
いて配置を決定する際の処理の流れを表したものであ
る。図に従って説明する。はじめに、全てのファイルを
１つづつブロックにする（図６のステップＳ１１）。そ
して、つぎにそのブロック分けされたｎ2 個のファイル
について自己同士の組み合わせを含め、全ての組み合わ
せを求め、各組（ｉ，ｊ）について、ｓi ｐij＋ｓj ｐ
ijの大きい順に並べ（ソート）、リストを作成する（図
６のステップＳ１２）。
いて配置を決定する際の処理の流れを表したものであ
る。図に従って説明する。はじめに、全てのファイルを
１つづつブロックにする（図６のステップＳ１１）。そ
して、つぎにそのブロック分けされたｎ2 個のファイル
について自己同士の組み合わせを含め、全ての組み合わ
せを求め、各組（ｉ，ｊ）について、ｓi ｐij＋ｓj ｐ
ijの大きい順に並べ（ソート）、リストを作成する（図
６のステップＳ１２）。
【００７６】図５の例では分割ファイルも含めてファイ
ル総数は１０である。そして、自己同士の組み合わせを
含め２ファイルの組み合わせ全てを考え、ｎ＝１０とし
て、ｎ2 個すなわち１００個のファイルの組（ｉ，ｊ）
をｓi ｐij＋ｓj ｐijの大きい順に並べる。このとき、
ｋ番目のファイルの組をｏｒｄ（ｋ）＝（ｉ，ｊ）と表
すことにする。
ル総数は１０である。そして、自己同士の組み合わせを
含め２ファイルの組み合わせ全てを考え、ｎ＝１０とし
て、ｎ2 個すなわち１００個のファイルの組（ｉ，ｊ）
をｓi ｐij＋ｓj ｐijの大きい順に並べる。このとき、
ｋ番目のファイルの組をｏｒｄ（ｋ）＝（ｉ，ｊ）と表
すことにする。
【００７７】次に、一つまたは複数のファイルからなる
ブロックを考える。つまり、分割される程の容量を持た
ない独立した１つのファイルのブロックと、容量が大き
く、従って独立した１つのファイルを規定の容量分単位
で分割した個々の分割ファイルのブロックである。初め
はそれぞれのファイルが単独でブロックとなる。従っ
て、ファイル数がｎであればｎ個のブロックができる。
そして、これらのブロックを上位のｏｒｄ（ｋ）＝
（ｉ，ｊ）の順に結合させて行くと、最後には一つのフ
ロックになり、各ファイルの配置が決まる（図６のステ
ップＳ１３〜Ｓ１６）。
ブロックを考える。つまり、分割される程の容量を持た
ない独立した１つのファイルのブロックと、容量が大き
く、従って独立した１つのファイルを規定の容量分単位
で分割した個々の分割ファイルのブロックである。初め
はそれぞれのファイルが単独でブロックとなる。従っ
て、ファイル数がｎであればｎ個のブロックができる。
そして、これらのブロックを上位のｏｒｄ（ｋ）＝
（ｉ，ｊ）の順に結合させて行くと、最後には一つのフ
ロックになり、各ファイルの配置が決まる（図６のステ
ップＳ１３〜Ｓ１６）。
【００７８】すなわち、この結合にあたっては、ブロッ
ク内のファイルの順序は変えずに二つのブロックを結合
させるようにする。また、ｋ＝１，２，３，…の順にｏ
ｒｄ（ｋ）の二つのファイルの含まれているブロックを
結合させていく。二つのブロックの結合のさせ方は２通
りあるが（どちらのブロックが右側にくるかで２通りあ
る）、そのうちのどちらを選ぶかは、ｏｒｄ（ｋ）＝
（ｉ，ｊ）の二つのファイルのアクセス方向として、ｉ
-->ｊとｊ -->ｉのうち、どちらの方のアクセス確率が
高いかにより決める。
ク内のファイルの順序は変えずに二つのブロックを結合
させるようにする。また、ｋ＝１，２，３，…の順にｏ
ｒｄ（ｋ）の二つのファイルの含まれているブロックを
結合させていく。二つのブロックの結合のさせ方は２通
りあるが（どちらのブロックが右側にくるかで２通りあ
る）、そのうちのどちらを選ぶかは、ｏｒｄ（ｋ）＝
（ｉ，ｊ）の二つのファイルのアクセス方向として、ｉ
-->ｊとｊ -->ｉのうち、どちらの方のアクセス確率が
高いかにより決める。
【００７９】たとえば、ｉ，ｊの二つのファイルのアク
セス方向として、ｉ -->ｊの方向の確率の方が高けれ
ば、ファイルｉからｊへのアクセス時間の短い方の結合
方法を選択する。もしもどちらの結合方法も同じアクセ
ス時間を与えるならば、逆のｊからｉのアクセス時間の
短くなる結合方法を選択する。この場合も同じアクセス
時間を与えるようならば、どちらを選択してもかまわな
い。
セス方向として、ｉ -->ｊの方向の確率の方が高けれ
ば、ファイルｉからｊへのアクセス時間の短い方の結合
方法を選択する。もしもどちらの結合方法も同じアクセ
ス時間を与えるならば、逆のｊからｉのアクセス時間の
短くなる結合方法を選択する。この場合も同じアクセス
時間を与えるようならば、どちらを選択してもかまわな
い。
【００８０】例として、図７で表される７個のファイル
間の遷移確率行列Ｔを基にファイルの配置を決定してみ
ることとする。この場合、トラックｋに配置されたファ
イルｉからトラックｍに配置されたファイルｊへのアク
セス時間が、定数ｃに対して
間の遷移確率行列Ｔを基にファイルの配置を決定してみ
ることとする。この場合、トラックｋに配置されたファ
イルｉからトラックｍに配置されたファイルｊへのアク
セス時間が、定数ｃに対して
【００８１】
【数３】 で表されるものとして、配置を決める。はじめはそれぞ
れ一つのファイルを含む７つのブロック［１］，
［２］，［３］，［４］，［５］，［６］，［７］を構
成する、自己同士の組を含め、２つのブロックのペアを
全て示すと７つのブロック［１］〜［７］ではそれぞれ
のペアの遷移確率行列Ｔは図７の表中の値の如きとな
る。
れ一つのファイルを含む７つのブロック［１］，
［２］，［３］，［４］，［５］，［６］，［７］を構
成する、自己同士の組を含め、２つのブロックのペアを
全て示すと７つのブロック［１］〜［７］ではそれぞれ
のペアの遷移確率行列Ｔは図７の表中の値の如きとな
る。
【００８２】そして、これをもとにして各ブロックの遷
移確率行列Ｔに対する定常確率を求めると図８で示され
るベクトルｓが求められる。つまり、ｓ1 〜ｓ7 は、そ
れぞれブロック［１］〜［７］のベクトルである。
移確率行列Ｔに対する定常確率を求めると図８で示され
るベクトルｓが求められる。つまり、ｓ1 〜ｓ7 は、そ
れぞれブロック［１］〜［７］のベクトルである。
【００８３】あらゆる二つのファイルの組（ｉ，ｊ）を
想定し、それらをｓi ｐij＋ｓj ｐij の大きいもの順
に並べると、図９に示される如き順番になる。ここで最
大の大きさを示しているｏｒｄ（１）はｏｒｄ（１）＝
（１，６）であるから、この（１，６）に従い、［１］
と［６］の二つのブロックを結合させる。
想定し、それらをｓi ｐij＋ｓj ｐij の大きいもの順
に並べると、図９に示される如き順番になる。ここで最
大の大きさを示しているｏｒｄ（１）はｏｒｄ（１）＝
（１，６）であるから、この（１，６）に従い、［１］
と［６］の二つのブロックを結合させる。
【００８４】二つのブロックの結合のさせ方には
“［１］［６］”と、“［６］［１］”とがある。左か
ら右へトラック番号が増加するように表現するものとす
ると、ｓ1ｐ16＜ｓ6 ｐ61であるからファイル６からフ
ァイル１へのアクセス時間の短い配置である［６］
［１］の結合を選択し、二つのブロックを新たなブロッ
ク［６］［１］を［６］，［１］の順番に結合した
［６，１］の内容を含むブロックにする。これで最初の
結合が終わる。
“［１］［６］”と、“［６］［１］”とがある。左か
ら右へトラック番号が増加するように表現するものとす
ると、ｓ1ｐ16＜ｓ6 ｐ61であるからファイル６からフ
ァイル１へのアクセス時間の短い配置である［６］
［１］の結合を選択し、二つのブロックを新たなブロッ
ク［６］［１］を［６］，［１］の順番に結合した
［６，１］の内容を含むブロックにする。これで最初の
結合が終わる。
【００８５】次に二番目に大きいものについて結合を決
める。二番目に大きいものはｏｒｄ（２）であり、これ
はｏｒｄ（２）＝（６，７）であるから、（６，７）よ
りファイル６の含まれているブロック［６，１］とブロ
ック［７］を結合させることになる。そして、ｓ6 ｐ67
＞ｓ7 ｐ76の関係にあるから、ファイル６からファイル
７へのアクセス時間の短い結合である［６，１］［７］
の順番での結合、すなわち、［６］，［１］，［７］の
順番に結合した［６，１，７］の内容を含むブロックに
する。
める。二番目に大きいものはｏｒｄ（２）であり、これ
はｏｒｄ（２）＝（６，７）であるから、（６，７）よ
りファイル６の含まれているブロック［６，１］とブロ
ック［７］を結合させることになる。そして、ｓ6 ｐ67
＞ｓ7 ｐ76の関係にあるから、ファイル６からファイル
７へのアクセス時間の短い結合である［６，１］［７］
の順番での結合、すなわち、［６］，［１］，［７］の
順番に結合した［６，１，７］の内容を含むブロックに
する。
【００８６】次に三番目に大きいものについて結合を決
める。三番目に大きいものはｏｒｄ（３）＝（１，４）
であるから、ファイル１の含まれているブロック［６，
１，７］とファイル４の含まれているブロック［４］と
を結合する。ｓ1 ｐ14＞ｓ4ｐ41よりファイル１からフ
ァイル４へのアクセス時間の短い結合［６，１，７］--
> ［６，１，７］［４］--> ［６，１，７，４］を行
う。
める。三番目に大きいものはｏｒｄ（３）＝（１，４）
であるから、ファイル１の含まれているブロック［６，
１，７］とファイル４の含まれているブロック［４］と
を結合する。ｓ1 ｐ14＞ｓ4ｐ41よりファイル１からフ
ァイル４へのアクセス時間の短い結合［６，１，７］--
> ［６，１，７］［４］--> ［６，１，７，４］を行
う。
【００８７】つぎはｏｒｄ（４）の結合である。これは
ｏｒｄ（４）＝（３，７）であるから、ファイル３の含
まれるブロック［３］とファイル７の含まれるブロック
［６，１，７，４］を結合する。ｓ3 ｐ37＜ｓ7 ｐ73よ
り、ファイル７からファイル３へのアクセスを優先し、
［６，１，７，４］［３］--> ［６，１，７，４，３］
と結合する。
ｏｒｄ（４）＝（３，７）であるから、ファイル３の含
まれるブロック［３］とファイル７の含まれるブロック
［６，１，７，４］を結合する。ｓ3 ｐ37＜ｓ7 ｐ73よ
り、ファイル７からファイル３へのアクセスを優先し、
［６，１，７，４］［３］--> ［６，１，７，４，３］
と結合する。
【００８８】次にｏｒｄ（５）＝（６，４）であるが、
ファイル６とファイル４はすでに同じブロック［６，
１，７，４，３］に含まれているので、ここで何も行わ
ず次のｏｒｄ（６）に関する手続きを行う。
ファイル６とファイル４はすでに同じブロック［６，
１，７，４，３］に含まれているので、ここで何も行わ
ず次のｏｒｄ（６）に関する手続きを行う。
【００８９】このような操作を繰り返すことにより、最
後にはｏｒｄ（１１）のファイル（３，５）に関するブ
ロックの結合を行い、一つのブロック［２，６，１，
７，４，３，５］ができあがる。この順にファイルを光
ディスク１の記録トラックに配置することにより平均ア
クセス時間の短いファイルの配置が行える（図２のステ
ップＳ６）。
後にはｏｒｄ（１１）のファイル（３，５）に関するブ
ロックの結合を行い、一つのブロック［２，６，１，
７，４，３，５］ができあがる。この順にファイルを光
ディスク１の記録トラックに配置することにより平均ア
クセス時間の短いファイルの配置が行える（図２のステ
ップＳ６）。
【００９０】以上、第１の実施例のデータ配置方法を用
いれば、ディスク状の記録媒体上にファイルデータを配
置する際に、ファイルからファイルへのアクセス生起確
率に応じて全体の平均アクセス時間が短くなるファイル
データ配置を、全ての配置方法についての平均アクセス
時間を計算するといった手間をかけることなく、比較的
短時間で発見し、配置できる。
いれば、ディスク状の記録媒体上にファイルデータを配
置する際に、ファイルからファイルへのアクセス生起確
率に応じて全体の平均アクセス時間が短くなるファイル
データ配置を、全ての配置方法についての平均アクセス
時間を計算するといった手間をかけることなく、比較的
短時間で発見し、配置できる。
【００９１】以上、第１の実施例は、書換可能、もしく
は一度だけ書き込み可能なディスク状の回転する記録媒
体上に螺旋状もしくは同心円状にディジタル信号を記録
し、またこの記録媒体上のディジタル信号を読み出し、
信号処理を加えることにより再生することのできる情報
記録再生装置において、記録媒体上のファイルデータの
配置方法を決定する際に、複数のファイルを複数のブロ
ックに分類し、各ブロック内でのファイルの順序は維持
したまま、ファイル間の参照確率の高いファイルの組を
含むブロックから順にそれらのブロックを結合させ、こ
れを繰り返すことにより最終的にブロックが一つになっ
たときのファイルの順序を記録媒体上のファイル配置と
し、この配置に従って記録媒体上にファイルデータを記
録する、もしくは配置するべきトラックが決定したファ
イルから順次記録媒体上にファイルデータを記録するよ
うにしたデータ配置方法である。
は一度だけ書き込み可能なディスク状の回転する記録媒
体上に螺旋状もしくは同心円状にディジタル信号を記録
し、またこの記録媒体上のディジタル信号を読み出し、
信号処理を加えることにより再生することのできる情報
記録再生装置において、記録媒体上のファイルデータの
配置方法を決定する際に、複数のファイルを複数のブロ
ックに分類し、各ブロック内でのファイルの順序は維持
したまま、ファイル間の参照確率の高いファイルの組を
含むブロックから順にそれらのブロックを結合させ、こ
れを繰り返すことにより最終的にブロックが一つになっ
たときのファイルの順序を記録媒体上のファイル配置と
し、この配置に従って記録媒体上にファイルデータを記
録する、もしくは配置するべきトラックが決定したファ
イルから順次記録媒体上にファイルデータを記録するよ
うにしたデータ配置方法である。
【００９２】要するに、この実施例におけるファイルの
記録媒体上の配置決定方法では、まずファイルをいくつ
かのグループ単位に分割し、各グループ内で一つ、また
は複数のファイルが順序を持って並んでいる複数のブロ
ックに対し、ファイル間のアクセス確率の高いファイル
の組を含むブロック同士を優先的に結合させ、この処理
を繰り返すことにより最終的に全てのファイルを含む一
つのブロックを作り、このブロックにおけるファイルの
順序を記録媒体上の配置とすることを特徴としている。
記録媒体上の配置決定方法では、まずファイルをいくつ
かのグループ単位に分割し、各グループ内で一つ、また
は複数のファイルが順序を持って並んでいる複数のブロ
ックに対し、ファイル間のアクセス確率の高いファイル
の組を含むブロック同士を優先的に結合させ、この処理
を繰り返すことにより最終的に全てのファイルを含む一
つのブロックを作り、このブロックにおけるファイルの
順序を記録媒体上の配置とすることを特徴としている。
【００９３】アクセスされる確率の高いもの同士程、近
くに置かれるように、全てのグループにおけるファイル
の配置するべきトラックを決定した後、その決定した配
置に従って記録媒体上にファイルデータを記録する、も
しくは配置するべきトラックが決定したファイルから順
次記録媒体上にファイルデータを記録する。
くに置かれるように、全てのグループにおけるファイル
の配置するべきトラックを決定した後、その決定した配
置に従って記録媒体上にファイルデータを記録する、も
しくは配置するべきトラックが決定したファイルから順
次記録媒体上にファイルデータを記録する。
【００９４】このように、アクセスされる確率の高いも
の同士程、近くに配置するように位置を決定するように
した結果、本発明によれば、ファイルへの平均アクセス
時間を短くするための記録媒体上のファイル配置を短時
間で決定することができるようになる。しかも、このよ
うにして決定されたファイル配置に従って記録媒体上に
ファイルを配置することにより、平均アクセス時間が短
くなり、ファイルへのアクセスのためにかかる時間によ
ってユーザを待たせるということが少なくできる。
の同士程、近くに配置するように位置を決定するように
した結果、本発明によれば、ファイルへの平均アクセス
時間を短くするための記録媒体上のファイル配置を短時
間で決定することができるようになる。しかも、このよ
うにして決定されたファイル配置に従って記録媒体上に
ファイルを配置することにより、平均アクセス時間が短
くなり、ファイルへのアクセスのためにかかる時間によ
ってユーザを待たせるということが少なくできる。
【００９５】また、本実施例は、関係するファイルにつ
いてのグループ化を行った後、ファイル配置を行えば、
ファイル数の多い場合でも短い時間、及び少ない記憶容
量でファイルの配置方法を決定できる。
いてのグループ化を行った後、ファイル配置を行えば、
ファイル数の多い場合でも短い時間、及び少ない記憶容
量でファイルの配置方法を決定できる。
【００９６】故に、本実施例によるデータ配置方法を用
いれば、ディスク状の記録媒体上にファイルデータを配
置する際に、ファイルからファイルへのアクセス生起確
率に応じて全体の平均アクセス時間が短くなるファイル
データ配置を、全ての配置方法についての平均アクセス
時間を計算するといった手間をかけることなく、比較的
短時間で発見し、配置できる。
いれば、ディスク状の記録媒体上にファイルデータを配
置する際に、ファイルからファイルへのアクセス生起確
率に応じて全体の平均アクセス時間が短くなるファイル
データ配置を、全ての配置方法についての平均アクセス
時間を計算するといった手間をかけることなく、比較的
短時間で発見し、配置できる。
【００９７】記録トラックへのファイルの最適位置記録
により、アクセス時間を短縮する別実施例を説明する。
以下の実施例では一つのファイルを一つの記録トラック
に記録すると共に、ファイルの配置最適化の問題を高速
な解法が存在する問題に変換し、高速解法を実行して短
時間に平均アクセス時間を短くするファイル配置を見付
け出し、配置する。また、ファイル数が多いときに、さ
らにファイル配置を高速に見つけだすために、ファイル
をグループ化し、グループごとの配置を高速解法を用い
て見付け出し、配置する。
により、アクセス時間を短縮する別実施例を説明する。
以下の実施例では一つのファイルを一つの記録トラック
に記録すると共に、ファイルの配置最適化の問題を高速
な解法が存在する問題に変換し、高速解法を実行して短
時間に平均アクセス時間を短くするファイル配置を見付
け出し、配置する。また、ファイル数が多いときに、さ
らにファイル配置を高速に見つけだすために、ファイル
をグループ化し、グループごとの配置を高速解法を用い
て見付け出し、配置する。
【００９８】（第２の実施例）ファイルの配置最適化の
問題を高速な解法が存在する問題に変換し、高速解法を
実行して配置を決定する基本例を第２の実施例として説
明する。装置の構成は基本的には図１のブロックと変わ
りはない。ここではファイル配置最適化装置１１の機能
を、ファイルの配置最適化の問題を高速な解法が存在す
る問題に変換し、高速解法を実行して位置決定すること
ができる構成とした点が異なる。
問題を高速な解法が存在する問題に変換し、高速解法を
実行して配置を決定する基本例を第２の実施例として説
明する。装置の構成は基本的には図１のブロックと変わ
りはない。ここではファイル配置最適化装置１１の機能
を、ファイルの配置最適化の問題を高速な解法が存在す
る問題に変換し、高速解法を実行して位置決定すること
ができる構成とした点が異なる。
【００９９】ファイル配置最適化装置１１の処理内容を
中心に説明する。ここで、遷移確率行列Ｔおよび、それ
ぞれのファイルの定常確率を表す定常確率ベクトルｓを
求めるまでの手順は第１の実施例と同じである。
中心に説明する。ここで、遷移確率行列Ｔおよび、それ
ぞれのファイルの定常確率を表す定常確率ベクトルｓを
求めるまでの手順は第１の実施例と同じである。
【０１００】第２の実施例では得られたＴ，ｓから、平
均アクセス時間を最小にするファイル配置を２次計画法
の問題に変換して解く。２次計画法の問題に置き換える
と云うことは、具体的には、
均アクセス時間を最小にするファイル配置を２次計画法
の問題に変換して解く。２次計画法の問題に置き換える
と云うことは、具体的には、
【０１０１】
【数４】 のもとで、目的関数
【０１０２】
【数５】 を最小にするｘijを求めよ、という問題にすることであ
る。
る。
【０１０３】ここで、上記ｘijはその値が“１”のとき
「ファイルｉ」が「トラックｊ」に記録されることを意
味し、“０”のときはそうではないことを意味してい
る。また、ｆ（ｊ，ｍ）は「トラックｊ」から「トラッ
クｍ」へのアクセス時間を示しており、これは実測によ
って求められる。もちろん、何らかの近似式を用いて、
より簡単に表現することもできる。
「ファイルｉ」が「トラックｊ」に記録されることを意
味し、“０”のときはそうではないことを意味してい
る。また、ｆ（ｊ，ｍ）は「トラックｊ」から「トラッ
クｍ」へのアクセス時間を示しており、これは実測によ
って求められる。もちろん、何らかの近似式を用いて、
より簡単に表現することもできる。
【０１０４】このような問題の変換が行われたとき、
［数４］の（１０）式に示す条件を除くと、目的関数が
凸２次関数である場合には２次計画法における様々な高
速解法が適用可能である。
［数４］の（１０）式に示す条件を除くと、目的関数が
凸２次関数である場合には２次計画法における様々な高
速解法が適用可能である。
【０１０５】例えば、Ｗｏｌｆｅの改良単体法、Ｔｈｅ
ｉｌとＶａｎ ｄｅ Ｐａｎｎの方法、Ｈｉｄｒｅｔｈ
とＤ′Ｅｓｐｏの方法、Ｈｏｕｔｈａｋｋｅｒの方法な
ど（ＩＮＴＲＯＤＵＣＴＩＯＮ ＴＯ ＮＯＮＬＩＮＥ
ＡＲ ＯＰＴＩＭＩＺＡＴＩＯＮ，ＤＡＶＩＤ Ａ．Ｗ
ＩＳＭＥＲ ＡＮＤ Ｒ．ＣＨＡＴＴＥＲＧＹ，ＮＯＲ
ＴＨ−ＨＯＬＬＡＮＤ，ＰＰ．２４５−２６３）及びＬ
ｅｍｋｅの相補掃き出し法（非線形計画法，今野浩，山
下浩著，日科技連，ＰＰ．３０２−３０６）が適用でき
る。これらの方法により、最適解が得られる。ただし、
（１０）式の制約条件を除いているため、解のｘijの値
が０＜ｘij＜１となることがある。
ｉｌとＶａｎ ｄｅ Ｐａｎｎの方法、Ｈｉｄｒｅｔｈ
とＤ′Ｅｓｐｏの方法、Ｈｏｕｔｈａｋｋｅｒの方法な
ど（ＩＮＴＲＯＤＵＣＴＩＯＮ ＴＯ ＮＯＮＬＩＮＥ
ＡＲ ＯＰＴＩＭＩＺＡＴＩＯＮ，ＤＡＶＩＤ Ａ．Ｗ
ＩＳＭＥＲ ＡＮＤ Ｒ．ＣＨＡＴＴＥＲＧＹ，ＮＯＲ
ＴＨ−ＨＯＬＬＡＮＤ，ＰＰ．２４５−２６３）及びＬ
ｅｍｋｅの相補掃き出し法（非線形計画法，今野浩，山
下浩著，日科技連，ＰＰ．３０２−３０６）が適用でき
る。これらの方法により、最適解が得られる。ただし、
（１０）式の制約条件を除いているため、解のｘijの値
が０＜ｘij＜１となることがある。
【０１０６】このようなときには、ｘijの値の大きなも
のから優先的に制約式［数５］が成り立つ限り“１”を
与え、残りは“０”を与えることにより、（１０）式の
条件を満足させる近似解を得ることができる。
のから優先的に制約式［数５］が成り立つ限り“１”を
与え、残りは“０”を与えることにより、（１０）式の
条件を満足させる近似解を得ることができる。
【０１０７】また、目的関数が凸２次関数でない場合に
は、上記のような高速解法の結果得られる解は、大域的
最適解ではなく局所最適解に過ぎない。このようなとき
には、得られた解を配置方法の候補とし、複数の候補の
中から目的関数の値の小さなものを選択する。候補を複
数挙げる方法としては、例えば相補掃き出し法を用いた
場合には、初めのピボット選択を行うときに複数のピボ
ット位置を選択できることを利用して、異なるピボット
位置の選択を行うことにより、結果として複数の局所最
適解を得ることができる。
は、上記のような高速解法の結果得られる解は、大域的
最適解ではなく局所最適解に過ぎない。このようなとき
には、得られた解を配置方法の候補とし、複数の候補の
中から目的関数の値の小さなものを選択する。候補を複
数挙げる方法としては、例えば相補掃き出し法を用いた
場合には、初めのピボット選択を行うときに複数のピボ
ット位置を選択できることを利用して、異なるピボット
位置の選択を行うことにより、結果として複数の局所最
適解を得ることができる。
【０１０８】以上の方法によって得られた変数ｘijの値
が“１”か“０”かによってファイルがどのトラックに
配置されるべきかが明らかになる。例えば、要素がｘij
からなる行列
が“１”か“０”かによってファイルがどのトラックに
配置されるべきかが明らかになる。例えば、要素がｘij
からなる行列
【０１０９】
【数６】 が得られる。「トラック１」に配置するファイルは行列
Ｘの第１列のうち、要素“１”を持つ行によって決ま
る。例えば、第ｉ行が“１”であれば「ファイルｉ」を
配置する。「トラック２」に配置するファイルは行列ｘ
の第２列のうちから、要素が“１”である行を探せば良
い。
Ｘの第１列のうち、要素“１”を持つ行によって決ま
る。例えば、第ｉ行が“１”であれば「ファイルｉ」を
配置する。「トラック２」に配置するファイルは行列ｘ
の第２列のうちから、要素が“１”である行を探せば良
い。
【０１１０】以下同様に「トラック３」から「トラック
ｎ」までに配置すべきファイルを探すことができる。各
トラックにどのファイルが配置されるかは、以上のよう
にファイル順ではなく、トラック順になるようにファイ
ル配置最適化装置１１からシステム制御回路９に指令が
送られることにより、光ヘッド４の移動距離を少なく
し、また実際のファイル位置最適化配置の処理に要する
時間も短くすることができる。
ｎ」までに配置すべきファイルを探すことができる。各
トラックにどのファイルが配置されるかは、以上のよう
にファイル順ではなく、トラック順になるようにファイ
ル配置最適化装置１１からシステム制御回路９に指令が
送られることにより、光ヘッド４の移動距離を少なく
し、また実際のファイル位置最適化配置の処理に要する
時間も短くすることができる。
【０１１１】このような処理を図２で説明した第１の実
施例のステップＳ４〜Ｓ６の処理に代えて実施すること
により、光ヘッド４の移動距離を少なくし、また実際の
ファイル位置最適化配置の処理に要する時間も短くする
ことができる。なお、参考までに第２の実施例にかかる
ファイル位置最適化配置の処理手順を大まかに説明して
おく。
施例のステップＳ４〜Ｓ６の処理に代えて実施すること
により、光ヘッド４の移動距離を少なくし、また実際の
ファイル位置最適化配置の処理に要する時間も短くする
ことができる。なお、参考までに第２の実施例にかかる
ファイル位置最適化配置の処理手順を大まかに説明して
おく。
【０１１２】ファイル配置最適化装置１１ではまず、関
連のあるファイルをグルーピングし、つぎにグループ内
の各ファイルの分割を行う（図１１のステップＳ２
１）。これは後に行うファイルの配置の計算の際に計算
を簡略化するために１トラック１ファイルとすることが
必要なためである。
連のあるファイルをグルーピングし、つぎにグループ内
の各ファイルの分割を行う（図１１のステップＳ２
１）。これは後に行うファイルの配置の計算の際に計算
を簡略化するために１トラック１ファイルとすることが
必要なためである。
【０１１３】但し、ファイルのデータ量がトラックの記
憶容量Ｃよりも小さいファイルについては、ファイルの
分割は行われない。一方、ファイルのデータ量が１トラ
ック分の記憶容量ｔ（以下、これをトラック容量と呼
ぶ）よりも大きいファイルは、ファイルを当該トラック
容量Ｃ毎に分割する。従って、ファイルの容量がｂi ビ
ットである場合には、このファイルはｂi ／Ｃ個に分割
されることになる。ただし、ｂi ／Ｃの値を下まわらな
い最小の整数でなければならない。
憶容量Ｃよりも小さいファイルについては、ファイルの
分割は行われない。一方、ファイルのデータ量が１トラ
ック分の記憶容量ｔ（以下、これをトラック容量と呼
ぶ）よりも大きいファイルは、ファイルを当該トラック
容量Ｃ毎に分割する。従って、ファイルの容量がｂi ビ
ットである場合には、このファイルはｂi ／Ｃ個に分割
されることになる。ただし、ｂi ／Ｃの値を下まわらな
い最小の整数でなければならない。
【０１１４】ファイル配置最適化装置１１にはファイル
のアクセス確率データが与えられているので、当該ファ
イル配置最適化装置１１はファイルの分割の後、この入
力されたファイルへのアクセス確率データから、遷移確
率行列Ｔを設定する（図１１のステップＳ２２）。
のアクセス確率データが与えられているので、当該ファ
イル配置最適化装置１１はファイルの分割の後、この入
力されたファイルへのアクセス確率データから、遷移確
率行列Ｔを設定する（図１１のステップＳ２２）。
【０１１５】この“ファイルへのアクセス確率”は、光
ディスク１上に記録されたファイルをアクセスする際の
平均アクセス時間を決定する重要な要素である。実際、
平均アクセス時間は、ファイルへのアクセス確率と、フ
ァイルの配置によって決定される。
ディスク１上に記録されたファイルをアクセスする際の
平均アクセス時間を決定する重要な要素である。実際、
平均アクセス時間は、ファイルへのアクセス確率と、フ
ァイルの配置によって決定される。
【０１１６】この“ファイルへのアクセス確率”は、光
ディスク１上に記録されたファイルをアクセスする際の
平均アクセス時間を決定する重要な要素である。実際、
平均アクセス時間は、ファイルへのアクセス確率と、フ
ァイルの配置によって決定される。
ディスク１上に記録されたファイルをアクセスする際の
平均アクセス時間を決定する重要な要素である。実際、
平均アクセス時間は、ファイルへのアクセス確率と、フ
ァイルの配置によって決定される。
【０１１７】正確なファイルのアクセス確率は通常は知
ることができない。しかし、アクセスが生じる回数をカ
ウントし、あるファイルへのアクセスが生じた回数をフ
ァイル全体へのアクセスが生じた回数で割ることによ
り、近似的にそのファイルへのアクセス確率を知ること
ができる。また、ある程度アクセスが生じる確率が予想
できるような場合には、人手による入力操作によって、
ファイルへのアクセスが生じる確率の情報を与えるよう
にすることもできる。
ることができない。しかし、アクセスが生じる回数をカ
ウントし、あるファイルへのアクセスが生じた回数をフ
ァイル全体へのアクセスが生じた回数で割ることによ
り、近似的にそのファイルへのアクセス確率を知ること
ができる。また、ある程度アクセスが生じる確率が予想
できるような場合には、人手による入力操作によって、
ファイルへのアクセスが生じる確率の情報を与えるよう
にすることもできる。
【０１１８】このとき、マルチメディアファイルなどの
ように、ファイル同士に関連があり、それら関連のある
ファイル間を参照するような場合には、単にファイルへ
のアクセスが生じる確率を求めるよりも、現在アクセス
しているファイルがどれであるかという条件付きで、次
にアクセスされるファイルの確率を求める方がより正確
にファイルへのアクセス確率を表現できる。
ように、ファイル同士に関連があり、それら関連のある
ファイル間を参照するような場合には、単にファイルへ
のアクセスが生じる確率を求めるよりも、現在アクセス
しているファイルがどれであるかという条件付きで、次
にアクセスされるファイルの確率を求める方がより正確
にファイルへのアクセス確率を表現できる。
【０１１９】本実施例におけるファイルのアクセス確率
も、これらの方法によって現在アクセスしているファイ
ルがどれであるかという条件付きのファイルのアクセス
確率を求めたものを用いる。これは既に第１実施例で詳
述した。
も、これらの方法によって現在アクセスしているファイ
ルがどれであるかという条件付きのファイルのアクセス
確率を求めたものを用いる。これは既に第１実施例で詳
述した。
【０１２０】遷移確率行列Ｔが設定されると、ファイル
配置最適化装置１１はつぎにこのＴからそれぞれのファ
イルの定常確率を表す定常確率ベクトルｓを計算する
（図１１のステップＳ２３）。これも図２のステップＳ
４と同じであり、既に第１実施例で詳述した。
配置最適化装置１１はつぎにこのＴからそれぞれのファ
イルの定常確率を表す定常確率ベクトルｓを計算する
（図１１のステップＳ２３）。これも図２のステップＳ
４と同じであり、既に第１実施例で詳述した。
【０１２１】そして、Ｔとｓを用いて、上述のように配
置最適化を２次計画の問題に変換する（図１１のステッ
プＳ２４）。そして、この問題を２次計画法の高速解法
を用い、これも上述のようにして解く（図１１のステッ
プＳ２５）。
置最適化を２次計画の問題に変換する（図１１のステッ
プＳ２４）。そして、この問題を２次計画法の高速解法
を用い、これも上述のようにして解く（図１１のステッ
プＳ２５）。
【０１２２】これにより、各ファイルの配置位置関係が
決まるのでこの順番にファイルを配置する（図１１のス
テップＳ２６）。そして、この順番に従って信号処理回
路８に光ディスク１に対してのファイルの書き込み処理
を行わせる。
決まるのでこの順番にファイルを配置する（図１１のス
テップＳ２６）。そして、この順番に従って信号処理回
路８に光ディスク１に対してのファイルの書き込み処理
を行わせる。
【０１２３】以上第２の実施例では、ファイルの遷移確
率行列から平均アクセス時間を最小にするファイル配置
を求める問題を、２次計画法の高速解法の存在する別な
問題に変換して解を求めることにより、短時間で最適な
ファイルの配置方法を見つけることができるようにな
る。
率行列から平均アクセス時間を最小にするファイル配置
を求める問題を、２次計画法の高速解法の存在する別な
問題に変換して解を求めることにより、短時間で最適な
ファイルの配置方法を見つけることができるようにな
る。
【０１２４】（第３の実施例）別の例を第３の実施例と
して説明する。
して説明する。
【０１２５】第２の実施例では全てのファイルのデータ
は入出力端子１０から入力されていた。しかし、ファイ
ルが既に光ディスク１にある場合に、これを最適配置す
ることも必要である。そこで第３の実施例では、光ディ
スク１上にすでに記録されているファイルデータを平均
アクセス時間が短くなるように再配置する方法について
説明する。なお、ここでの考え方は第１の実施例に対し
ても適用できる。
は入出力端子１０から入力されていた。しかし、ファイ
ルが既に光ディスク１にある場合に、これを最適配置す
ることも必要である。そこで第３の実施例では、光ディ
スク１上にすでに記録されているファイルデータを平均
アクセス時間が短くなるように再配置する方法について
説明する。なお、ここでの考え方は第１の実施例に対し
ても適用できる。
【０１２６】第３の実施例においては、図１０の如き装
置構成を用いる。ファイル配置最適化装置１１に第２の
実施例で用いたような２次計画法の手法を用いているこ
とを除けば、基本的には第１の実施例で説明した図１の
構成のものと同じであり、同一物には同一記号を付して
その説明は省略する。新たに加わったものは、１３の集
計演算部であり、この集計演算部１３はユーザ使用状況
保存メモリと、確率演算部とを有している。ユーザ使用
状況保存メモリはどのファイルが何回アクセスされたか
その回数を保持するもので、ファイル対応にそのファイ
ルのアクセス回数を保持する。その情報は信号処理回路
８から得る。確率演算部はこのユーザ使用状況保存メモ
リに保持された情報を用いてファイル毎のアクセス確率
を求め、信号処理回路８に渡す。
置構成を用いる。ファイル配置最適化装置１１に第２の
実施例で用いたような２次計画法の手法を用いているこ
とを除けば、基本的には第１の実施例で説明した図１の
構成のものと同じであり、同一物には同一記号を付して
その説明は省略する。新たに加わったものは、１３の集
計演算部であり、この集計演算部１３はユーザ使用状況
保存メモリと、確率演算部とを有している。ユーザ使用
状況保存メモリはどのファイルが何回アクセスされたか
その回数を保持するもので、ファイル対応にそのファイ
ルのアクセス回数を保持する。その情報は信号処理回路
８から得る。確率演算部はこのユーザ使用状況保存メモ
リに保持された情報を用いてファイル毎のアクセス確率
を求め、信号処理回路８に渡す。
【０１２７】従って、信号処理回路８にはファイルのア
クセス毎にどのファイルがアクセスされたかを示す信号
を発生して集計演算部１３に出力し、また、集計演算部
１３から得られたそのファイルのアクセス確率の情報
を、そのファイルのデータ部内におけるファイルアクセ
ス確率データ部２１に格納して光ディスク１に書き戻す
機能を持たせてある。
クセス毎にどのファイルがアクセスされたかを示す信号
を発生して集計演算部１３に出力し、また、集計演算部
１３から得られたそのファイルのアクセス確率の情報
を、そのファイルのデータ部内におけるファイルアクセ
ス確率データ部２１に格納して光ディスク１に書き戻す
機能を持たせてある。
【０１２８】また、ファイル配置最適化装置１１の処理
手法は第２の実施例で説明したものを用いる。そして、
ファイル配置最適化装置１１にはホスト装置等からファ
イル配置最適化指令を受けてファイル配置最適化を実施
する際には、信号処理回路８を介して与えられる読み込
んだファイルのデータ部内のファイルアクセス確率デー
タ部２１に格納してあるアクセス確率の情報を利用して
ファイル配置位置最適化を行う機能を持たせる。
手法は第２の実施例で説明したものを用いる。そして、
ファイル配置最適化装置１１にはホスト装置等からファ
イル配置最適化指令を受けてファイル配置最適化を実施
する際には、信号処理回路８を介して与えられる読み込
んだファイルのデータ部内のファイルアクセス確率デー
タ部２１に格納してあるアクセス確率の情報を利用して
ファイル配置位置最適化を行う機能を持たせる。
【０１２９】このような構成において、光ディスク１の
ファイルアクセス（読み込みのためのアクセス）が行わ
れる毎に、信号処理回路８が出力するアクセスファイル
対応のアクセス情報を集計演算部１３に出力する。集計
演算部１３ではこれを内部のユーザ使用状況保存メモリ
にファイル対応にカウントし、そのカウント値を元に確
率演算部でファイルアクセス確率を演算して信号処理回
路８に渡す。確率演算部での演算内容は、全てのファイ
ルの総読み出し回数に対するそのアクセスされたファイ
ルのファイルの読み出し回数の比によって計算される。
ファイルアクセス（読み込みのためのアクセス）が行わ
れる毎に、信号処理回路８が出力するアクセスファイル
対応のアクセス情報を集計演算部１３に出力する。集計
演算部１３ではこれを内部のユーザ使用状況保存メモリ
にファイル対応にカウントし、そのカウント値を元に確
率演算部でファイルアクセス確率を演算して信号処理回
路８に渡す。確率演算部での演算内容は、全てのファイ
ルの総読み出し回数に対するそのアクセスされたファイ
ルのファイルの読み出し回数の比によって計算される。
【０１３０】信号処理回路８はファイルの読み込みアク
セス毎に、集計演算部１３から得られたそのファイルの
アクセス確率の情報を、そのファイルのデータ部内のフ
ァイルアクセス確率データ部２１に格納して光ディスク
１に書き戻すこのようにして普段からファイルのアクセ
ス確率の情報が求められ、ファイルに更新記録させてあ
る。
セス毎に、集計演算部１３から得られたそのファイルの
アクセス確率の情報を、そのファイルのデータ部内のフ
ァイルアクセス確率データ部２１に格納して光ディスク
１に書き戻すこのようにして普段からファイルのアクセ
ス確率の情報が求められ、ファイルに更新記録させてあ
る。
【０１３１】ファイル配置位置最適化を行う場合には、
ファイルデータは光ディスク１から光ヘッド４によって
読み込まれ、信号処理回路８内のメモリに記憶される。
この際、ファイルのアクセス確率データも、ともに光デ
ィスク１から読み込まれる。
ファイルデータは光ディスク１から光ヘッド４によって
読み込まれ、信号処理回路８内のメモリに記憶される。
この際、ファイルのアクセス確率データも、ともに光デ
ィスク１から読み込まれる。
【０１３２】図１２はデータフォーマットの一例で、第
３の実施例を実現する場合にはデータ部内に上述のファ
イルのアクセス確率データ部２１を持たせた構成とす
る。ファイルのアクセス確率データは上述のように、普
段から光ディスク１に記録されているファイルが読み出
されるたびに更新されており、その内容は全てのファイ
ルの総読み出し回数に対する一つのファイルの読み出し
回数の比によって計算されている。
３の実施例を実現する場合にはデータ部内に上述のファ
イルのアクセス確率データ部２１を持たせた構成とす
る。ファイルのアクセス確率データは上述のように、普
段から光ディスク１に記録されているファイルが読み出
されるたびに更新されており、その内容は全てのファイ
ルの総読み出し回数に対する一つのファイルの読み出し
回数の比によって計算されている。
【０１３３】従って、ユーザが光ディスク１上のファイ
ルを読み出すたびに、ユーザの特徴に適した確率に近づ
いていく。この確率データを利用してファイル配置最適
化装置１１は第２の実施例で説明した手法により、ファ
イルの最適配置位置を求め、その情報を信号処理回路８
に渡す。信号処理回路８ではこれを元にしてファイルの
配置位置を指定の順序で指定のトラック上に書き直す。
このようなファイル配置位置最適化処理が施され、光デ
ィスク１に書き直される結果、光ディスク１上にあった
元の各ファイルは最適な配置になる。
ルを読み出すたびに、ユーザの特徴に適した確率に近づ
いていく。この確率データを利用してファイル配置最適
化装置１１は第２の実施例で説明した手法により、ファ
イルの最適配置位置を求め、その情報を信号処理回路８
に渡す。信号処理回路８ではこれを元にしてファイルの
配置位置を指定の順序で指定のトラック上に書き直す。
このようなファイル配置位置最適化処理が施され、光デ
ィスク１に書き直される結果、光ディスク１上にあった
元の各ファイルは最適な配置になる。
【０１３４】以上、第３の実施例によれば、既にディス
ク状記録媒体上に記録されたファイルに、本発明におけ
る２次計画法を適用して高速解法により最適配置を求め
る手法で得た配置になるように、再書き込みすること
で、常に平均アクセス時間が短くなるようにファイルを
配置できる。
ク状記録媒体上に記録されたファイルに、本発明におけ
る２次計画法を適用して高速解法により最適配置を求め
る手法で得た配置になるように、再書き込みすること
で、常に平均アクセス時間が短くなるようにファイルを
配置できる。
【０１３５】（第４の実施例）次に、第２、第３の実施
例において、ファイル数ｎが大きいときに、計算時間を
減らす方法について説明する。今まで述べてきた第２、
第３の実施例は、最適なファイル配置を全ての配置方法
を比較して見つけ出す方法よりは格段に計算時間を少な
くすることが可能であるが、それでもファイル数ｎが大
きいときには計算に多くの時間が費やされ、実用的では
なくなってしまう懸念が残る。また、多くの記憶容量を
使うため、装置のコストアップの心配もある。
例において、ファイル数ｎが大きいときに、計算時間を
減らす方法について説明する。今まで述べてきた第２、
第３の実施例は、最適なファイル配置を全ての配置方法
を比較して見つけ出す方法よりは格段に計算時間を少な
くすることが可能であるが、それでもファイル数ｎが大
きいときには計算に多くの時間が費やされ、実用的では
なくなってしまう懸念が残る。また、多くの記憶容量を
使うため、装置のコストアップの心配もある。
【０１３６】本発明ではまた、ファイルの集まりをグル
ープ化し、一つのグループを一つのファイルと看做して
ファイル配置の最適化を行うことも可能である。図１３
は、本実施例の処理の流れ図を表わしている。図を参照
して実施例を説明する。
ープ化し、一つのグループを一つのファイルと看做して
ファイル配置の最適化を行うことも可能である。図１３
は、本実施例の処理の流れ図を表わしている。図を参照
して実施例を説明する。
【０１３７】ファイル配置最適化を行うにあたって、フ
ァイル配置最適化装置１１はまず初めに、ファイルのグ
ループ化を行う（図１３のステップＳ３１）。グループ
化の仕方によって配置後の平均アクセス時間がどれだけ
短くできるかが変わってくるため、グループ化の方法は
慎重に選ぶ必要がある。しかし、どの様なグループ化を
行っても、配置の計算時間、計算時の記憶容量は節約す
ることが可能である。本発明にはいかなるグループ化の
手法も適用可能であるが、本実施例では、単純なファイ
ル記録時間順のグループ化について説明する。
ァイル配置最適化装置１１はまず初めに、ファイルのグ
ループ化を行う（図１３のステップＳ３１）。グループ
化の仕方によって配置後の平均アクセス時間がどれだけ
短くできるかが変わってくるため、グループ化の方法は
慎重に選ぶ必要がある。しかし、どの様なグループ化を
行っても、配置の計算時間、計算時の記憶容量は節約す
ることが可能である。本発明にはいかなるグループ化の
手法も適用可能であるが、本実施例では、単純なファイ
ル記録時間順のグループ化について説明する。
【０１３８】すなわち、本発明を実現するためにファイ
ル配置最適化装置１１ではまず、図１３のステップＳ３
１での処理にあたって、ファイルを記録時間順に並べる
ことから始める。ファイルの記録時間はファイルのデー
タとともに光ディスク１上に記録しており、これはファ
イルデータ読み込み時に一緒に読み込まれる。ファイル
の記録時間の昇順、もしくは降順にファイルを同一のグ
ループに振り分けていき、同一のグループに振り分けら
れたファイルの総ファイル長が一定の上限に達したとこ
ろで、次のファイルからは次のグループに振り分けてゆ
く。
ル配置最適化装置１１ではまず、図１３のステップＳ３
１での処理にあたって、ファイルを記録時間順に並べる
ことから始める。ファイルの記録時間はファイルのデー
タとともに光ディスク１上に記録しており、これはファ
イルデータ読み込み時に一緒に読み込まれる。ファイル
の記録時間の昇順、もしくは降順にファイルを同一のグ
ループに振り分けていき、同一のグループに振り分けら
れたファイルの総ファイル長が一定の上限に達したとこ
ろで、次のファイルからは次のグループに振り分けてゆ
く。
【０１３９】このようにグループ化することにより、簡
単に同じ容量を持つグループをつくることができる。総
ファイル長の上限limit は、全てのファイルの容量の和
をｂtotal 、所望のグループ数をｇとすると、 limit ＝ｂtotal ／ｇ の計算値を下回らない最小の整数とすることで、容易に
求めることが可能である。
単に同じ容量を持つグループをつくることができる。総
ファイル長の上限limit は、全てのファイルの容量の和
をｂtotal 、所望のグループ数をｇとすると、 limit ＝ｂtotal ／ｇ の計算値を下回らない最小の整数とすることで、容易に
求めることが可能である。
【０１４０】ファイルのグループ化はグループが一つの
ファイルとして扱われることから、関係のあるファイル
同士が同じグループに属することが望ましい。ファイル
を、そのファイルが生成された順番に並べると、生成さ
れた時間が近いものは関連したファイルであることが多
いという性質のため、関係したファイルがかたまって並
んでいることが多い。従って、記録時間順に並んだファ
イルを順番に同一のグループに振り分けてゆく本実施例
の方法は、同一のグループに含まれるファイルは生成さ
れた時間が近いものばかりになるので、比較的関連のあ
るものが多くなる。
ファイルとして扱われることから、関係のあるファイル
同士が同じグループに属することが望ましい。ファイル
を、そのファイルが生成された順番に並べると、生成さ
れた時間が近いものは関連したファイルであることが多
いという性質のため、関係したファイルがかたまって並
んでいることが多い。従って、記録時間順に並んだファ
イルを順番に同一のグループに振り分けてゆく本実施例
の方法は、同一のグループに含まれるファイルは生成さ
れた時間が近いものばかりになるので、比較的関連のあ
るものが多くなる。
【０１４１】従って、このようにグループ化されたグル
ープを一つのファイルと看做して配置の最適化を行う
と、比較的平均アクセス時間の短いファイル配置を行う
ことができる。以上が第４の実施例でのファイルのグル
ープ化の処理の詳細である。
ープを一つのファイルと看做して配置の最適化を行う
と、比較的平均アクセス時間の短いファイル配置を行う
ことができる。以上が第４の実施例でのファイルのグル
ープ化の処理の詳細である。
【０１４２】ファイルのグループ化が終わると次に遷移
確率行列Ｔを求める（図１３のステップＳ３２）。
確率行列Ｔを求める（図１３のステップＳ３２）。
【０１４３】ファイルのグループを一つのファイルと看
做したときには、遷移確率行列Ｔの再編成が必要である
が、新たな遷移確率行列Ｔg はグループ内のファイルか
ら他のグループ内のファイルへのアクセス確率を加える
操作のみで容易に求めることができる。
做したときには、遷移確率行列Ｔの再編成が必要である
が、新たな遷移確率行列Ｔg はグループ内のファイルか
ら他のグループ内のファイルへのアクセス確率を加える
操作のみで容易に求めることができる。
【０１４４】グループ毎の遷移確率行列Ｔg が求まった
後の配置の最適化の方法は、第２の実施例と同様の処理
を行う。すなわち、遷移確率行列Ｔ（ここではＴg ）か
ら、定常確率ベクトルｓを求め（図１３のステップＳ３
３）、最適化を２次計画の問題に変換する（図１３のス
テップＳ３４）。そして、この変換された問題を２次計
画法の高速解法を用いて解く（図１３のステップＳ３
５）。グループ内のファイルをさらにグループ化する必
要があれば、それらについてＳ３１〜Ｓ３６の処理を繰
り返す。ここで、Ｓ３１〜Ｓ３５の処理は、図１１のＳ
２３からＳ２６の処理に該当する。
後の配置の最適化の方法は、第２の実施例と同様の処理
を行う。すなわち、遷移確率行列Ｔ（ここではＴg ）か
ら、定常確率ベクトルｓを求め（図１３のステップＳ３
３）、最適化を２次計画の問題に変換する（図１３のス
テップＳ３４）。そして、この変換された問題を２次計
画法の高速解法を用いて解く（図１３のステップＳ３
５）。グループ内のファイルをさらにグループ化する必
要があれば、それらについてＳ３１〜Ｓ３６の処理を繰
り返す。ここで、Ｓ３１〜Ｓ３５の処理は、図１１のＳ
２３からＳ２６の処理に該当する。
【０１４５】こうしてファイルの配置方法が決まった後
は、その情報を信号処理回路８に渡すことで、信号処理
回路８ではこれを元にしてグループ単位で配置位置が指
定の順序になるようにトラック上に書き直す。これによ
り、複数のファイルはグループ毎に最適な配置位置を以
て光ディスク１上に記録される。
は、その情報を信号処理回路８に渡すことで、信号処理
回路８ではこれを元にしてグループ単位で配置位置が指
定の順序になるようにトラック上に書き直す。これによ
り、複数のファイルはグループ毎に最適な配置位置を以
て光ディスク１上に記録される。
【０１４６】ところで、このようなグループ化を使った
ファイルの最適配置方法は、階層的に行うこともでき
る。すなわち、上述の実施例においては、グループ毎の
配置は決定されたものの、グループ内でのファイルの配
置については何等決定されておらず、ランダムに配置す
る、または記録時間順に配置すると云ったことも可能で
あるが、一方ではまたグループ内のファイルの配置最適
化を行うと云うことも容易にできる。
ファイルの最適配置方法は、階層的に行うこともでき
る。すなわち、上述の実施例においては、グループ毎の
配置は決定されたものの、グループ内でのファイルの配
置については何等決定されておらず、ランダムに配置す
る、または記録時間順に配置すると云ったことも可能で
あるが、一方ではまたグループ内のファイルの配置最適
化を行うと云うことも容易にできる。
【０１４７】その方法としては、グループ外のファイル
を全て無視し、グループ内のファイルだけからなる遷移
確率行列Ｔgiを生成すること以外は、全て上述した説明
と同じ処理を行う。グループ内のファイルだけからなる
遷移確率行列Ｔgiは、遷移確率行列Ｔの要素のうち、グ
ループに含まれているファイルからグループに含まれて
いるファイルへのアクセス確率を表わしている要素だけ
を抜き出して構成することができる。
を全て無視し、グループ内のファイルだけからなる遷移
確率行列Ｔgiを生成すること以外は、全て上述した説明
と同じ処理を行う。グループ内のファイルだけからなる
遷移確率行列Ｔgiは、遷移確率行列Ｔの要素のうち、グ
ループに含まれているファイルからグループに含まれて
いるファイルへのアクセス確率を表わしている要素だけ
を抜き出して構成することができる。
【０１４８】また、このとき一つのグループに属するフ
ァイルの数が多すぎる場合には、一つのグループに属す
るファイルをさらにグループ化し、この小さいグループ
ごとの配置最適化を行うといったことも可能である。こ
の方法についても、グループ外のファイルを無視するこ
とにより、上述の説明から明かである。このような階層
化は、グループに属するファイルの数が１つになるまで
繰り返し行うことができる。計算時間の許される範囲
で、階層化を行うと良い。
ァイルの数が多すぎる場合には、一つのグループに属す
るファイルをさらにグループ化し、この小さいグループ
ごとの配置最適化を行うといったことも可能である。こ
の方法についても、グループ外のファイルを無視するこ
とにより、上述の説明から明かである。このような階層
化は、グループに属するファイルの数が１つになるまで
繰り返し行うことができる。計算時間の許される範囲
で、階層化を行うと良い。
【０１４９】以上、第４の実施例によれば、ファイル数
の多いときには、ファイルをグループ化してからグルー
プ毎の配置を上述の方法により決定することにより、フ
ァイル数が多いときでも短時間で、しかも少ない記憶容
量で平均アクセス時間の短くなるファイル配置方法を見
つけることができるようになる。
の多いときには、ファイルをグループ化してからグルー
プ毎の配置を上述の方法により決定することにより、フ
ァイル数が多いときでも短時間で、しかも少ない記憶容
量で平均アクセス時間の短くなるファイル配置方法を見
つけることができるようになる。
【０１５０】（第５の実施例）次に第５の実施例を説明
する。この第５の実施例では、光ディスク１の記録容量
の無駄をなくすための処理について説明する。
する。この第５の実施例では、光ディスク１の記録容量
の無駄をなくすための処理について説明する。
【０１５１】第２、第３、第４の実施例では、一つのト
ラックに一つのファイルしか記録することができないた
め、ファイルの大きさとトラックの容量が一致する場合
以外はトラックに空き容量が生じていた。
ラックに一つのファイルしか記録することができないた
め、ファイルの大きさとトラックの容量が一致する場合
以外はトラックに空き容量が生じていた。
【０１５２】図１４は光ディスク上に螺旋状にデータを
記録する際に生じる空き領域の例である。「ファイル
１」から「ファイル５」までの５本のファイルを記録す
る際に、ファイルの容量に対するトラック容量との差か
らセクタ単位の空き領域３１が生じている。すなわち、
１トラックは所定数のセクタに区分されており、１ファ
イルのデータはそのデータ容量に対応するセクタ数分を
記録に使用することになる。しかし、１トラックは１フ
ァイルが占有することになり、ファイルのデータ容量が
１トラックの構成セクタ全てを使用しない限り、残りは
空きセクタとなり、上記実施例の記録位置割り当て手法
では、他のファイルの記録に利用できない。これは大変
無駄である。そこで、このような無駄をなくすために、
次のような処理を行う。
記録する際に生じる空き領域の例である。「ファイル
１」から「ファイル５」までの５本のファイルを記録す
る際に、ファイルの容量に対するトラック容量との差か
らセクタ単位の空き領域３１が生じている。すなわち、
１トラックは所定数のセクタに区分されており、１ファ
イルのデータはそのデータ容量に対応するセクタ数分を
記録に使用することになる。しかし、１トラックは１フ
ァイルが占有することになり、ファイルのデータ容量が
１トラックの構成セクタ全てを使用しない限り、残りは
空きセクタとなり、上記実施例の記録位置割り当て手法
では、他のファイルの記録に利用できない。これは大変
無駄である。そこで、このような無駄をなくすために、
次のような処理を行う。
【０１５３】本実施例では、ファイル配置最適化装置１
１において、ファイルの配置が決定された後、トラック
の空き容量がなくなるようにファイルを詰めて記録する
処理を行う。これは最適配置位置を決定した後に、トラ
ックの空き容量がなくなるようにファイルを詰めた場合
のトラックおよびセクタ位置を求め、その情報を信号処
理回路８に渡す。信号処理回路８ではこれを元にしてフ
ァイルの配置位置を指定の順序で指定のトラック上に書
き直す。
１において、ファイルの配置が決定された後、トラック
の空き容量がなくなるようにファイルを詰めて記録する
処理を行う。これは最適配置位置を決定した後に、トラ
ックの空き容量がなくなるようにファイルを詰めた場合
のトラックおよびセクタ位置を求め、その情報を信号処
理回路８に渡す。信号処理回路８ではこれを元にしてフ
ァイルの配置位置を指定の順序で指定のトラック上に書
き直す。
【０１５４】そのため、ファイルの容量がトラックの容
量よりもｉセクタ分小さい場合には、次のトラックに配
置すべきファイルをｉセクタ分、前に詰めて記録され
る。また、次のトラックに記録されるべきファイルがト
ラック容量よりもｊセクタ分小さいとすると、今度はｉ
＋ｊセクタ分前につめて記録される。このような操作を
繰り返すことにより、無駄な空き容量をなくすことがで
きる。
量よりもｉセクタ分小さい場合には、次のトラックに配
置すべきファイルをｉセクタ分、前に詰めて記録され
る。また、次のトラックに記録されるべきファイルがト
ラック容量よりもｊセクタ分小さいとすると、今度はｉ
＋ｊセクタ分前につめて記録される。このような操作を
繰り返すことにより、無駄な空き容量をなくすことがで
きる。
【０１５５】これにより、図１４のような配置状態で、
トラック毎に空きセクタ３１が散在していたものが、上
述の如き空き容量がなくなるようにファイルをつめて記
録するようにした結果、図１５のように隣接ファイルは
隣接セクタから詰めて記録されるので、少なくとも同一
グループに属するファイルについては、その記録に供さ
れたトラック内に空きセクタが無くなる。
トラック毎に空きセクタ３１が散在していたものが、上
述の如き空き容量がなくなるようにファイルをつめて記
録するようにした結果、図１５のように隣接ファイルは
隣接セクタから詰めて記録されるので、少なくとも同一
グループに属するファイルについては、その記録に供さ
れたトラック内に空きセクタが無くなる。
【０１５６】この処理により、一つの光ディスク上によ
り多くのファイルが記録できるようになるが、反面、同
心円状にデータを記録する光ディスクの場合において
は、一つのファイルが二つのトラックにまたがるケース
が生じてしまうために、アクセス時間が長くなることも
ある。
り多くのファイルが記録できるようになるが、反面、同
心円状にデータを記録する光ディスクの場合において
は、一つのファイルが二つのトラックにまたがるケース
が生じてしまうために、アクセス時間が長くなることも
ある。
【０１５７】一方、螺旋状にデータを記録する光ディス
クにおいては、ファイルの分割処理によって分割されて
しまったファイルが、次々に隣接セクタから記録されて
ゆくことになるので、再び元のファイルのように連続し
たかたちとほぼ同じになるから、空きセクタで分断され
ることなく連続再生できるようになり、従って、アクセ
ス時間を減らすことができる。
クにおいては、ファイルの分割処理によって分割されて
しまったファイルが、次々に隣接セクタから記録されて
ゆくことになるので、再び元のファイルのように連続し
たかたちとほぼ同じになるから、空きセクタで分断され
ることなく連続再生できるようになり、従って、アクセ
ス時間を減らすことができる。
【０１５８】以上、第５の実施例によれば、ファイル間
の空き領域の分ファイルを詰めて記録するようにしたこ
とにより、記録媒体の容量を無駄なく使うことが可能に
なる。
の空き領域の分ファイルを詰めて記録するようにしたこ
とにより、記録媒体の容量を無駄なく使うことが可能に
なる。
【０１５９】第２ないし第５の実施例は、書換可能、も
しくは一度だけ書き込み可能なディスク上の回転する記
録媒体上に螺旋状もしくは同心円状にディジタル信号を
記録し、またこの記録媒体上のディジタル信号を読み出
し、信号処理を加えることにより再生することのできる
情報記録再生装置において、記録媒体上のファイルデー
タの配置方法を決定する際に、任意の２つのファイルｉ
からファイルｊへのアクセス遷移確率Ｐijをｉｊ要素と
する遷移確率行列Ｔを生成し、上記行列Ｔから、ファイ
ルｉがアクセスされる定常確率Ｓi をｉ要素とする定常
確率ベクトルＳを計算し、Ｆ（ｊ，ｍ）をトラックｊか
らトラックｍへのアクセス時間とし、Ｘijはファイルｉ
がトラックｊに記録されるとき１でそうでないとき０で
あるとしたとき、制約条件、
しくは一度だけ書き込み可能なディスク上の回転する記
録媒体上に螺旋状もしくは同心円状にディジタル信号を
記録し、またこの記録媒体上のディジタル信号を読み出
し、信号処理を加えることにより再生することのできる
情報記録再生装置において、記録媒体上のファイルデー
タの配置方法を決定する際に、任意の２つのファイルｉ
からファイルｊへのアクセス遷移確率Ｐijをｉｊ要素と
する遷移確率行列Ｔを生成し、上記行列Ｔから、ファイ
ルｉがアクセスされる定常確率Ｓi をｉ要素とする定常
確率ベクトルＳを計算し、Ｆ（ｊ，ｍ）をトラックｊか
らトラックｍへのアクセス時間とし、Ｘijはファイルｉ
がトラックｊに記録されるとき１でそうでないとき０で
あるとしたとき、制約条件、
【０１６０】
【数７】 を準最小化する複数のＸ行列Ｘ＝（Ｘij）を解として求
め、この解を配置方法の候補とし、この候補の中から選
択された配置方法に従ってファイルデータを記録媒体上
のどこに記録するかを決定するようにしたデータ配置方
法である。
め、この解を配置方法の候補とし、この候補の中から選
択された配置方法に従ってファイルデータを記録媒体上
のどこに記録するかを決定するようにしたデータ配置方
法である。
【０１６１】また、上記制約条件および上記目的関数に
おいて、添字ｉ，ｊ，ｋまたはｍが、複数のファイルか
らなるファイル群を表現するように、各行列および各ベ
クトルを変換する手段を具備し、上記ファイル群の単位
で記録媒体上のファイルデータの配置を決定するように
した。
おいて、添字ｉ，ｊ，ｋまたはｍが、複数のファイルか
らなるファイル群を表現するように、各行列および各ベ
クトルを変換する手段を具備し、上記ファイル群の単位
で記録媒体上のファイルデータの配置を決定するように
した。
【０１６２】すなわち、ここではファイルの配置最適化
の問題を高速な解法が存在する問題に変換し、高速解法
を実行して短時間に平均アクセス時間を短くするファイ
ル配置を見つけだし、配置するようにした。また、ファ
イル数が多いときに、さらにファイル配置を高速に見つ
け出すために、ファイルをグループ化し、グループごと
の配置を高速解法を用いて見つけ出し、配置するように
した。
の問題を高速な解法が存在する問題に変換し、高速解法
を実行して短時間に平均アクセス時間を短くするファイ
ル配置を見つけだし、配置するようにした。また、ファ
イル数が多いときに、さらにファイル配置を高速に見つ
け出すために、ファイルをグループ化し、グループごと
の配置を高速解法を用いて見つけ出し、配置するように
した。
【０１６３】従って、これらの実施例によれば、ファイ
ルへの平均アクセス時間を短くするための記録媒体上の
ファイル配置を短時間で決定することができる。そし
て、このようにして決定されたファイル配置に従って記
録媒体上にファイルを配置することにより、平均アクセ
ス時間が短くなり、ファイルへのアクセスのためにかか
る時間によってユーザを待たせるということが少なくで
きる。
ルへの平均アクセス時間を短くするための記録媒体上の
ファイル配置を短時間で決定することができる。そし
て、このようにして決定されたファイル配置に従って記
録媒体上にファイルを配置することにより、平均アクセ
ス時間が短くなり、ファイルへのアクセスのためにかか
る時間によってユーザを待たせるということが少なくで
きる。
【０１６４】また、既に記録媒体上に記録されているフ
ァイルをこの実施例の手法により再配置すれば、現在の
ファイル参照状況に合わせて、平均アクセス時間の短く
なるファイル配置を短時間に行える。
ァイルをこの実施例の手法により再配置すれば、現在の
ファイル参照状況に合わせて、平均アクセス時間の短く
なるファイル配置を短時間に行える。
【０１６５】また、本実施例は関連するファイルのグル
ープ化を行った後、ファイル最適化配置を行うようにす
れば、ファイル数の多い場合でも短い時間、及び少ない
記憶容量でファイルの配置方法を決定できる。
ープ化を行った後、ファイル最適化配置を行うようにす
れば、ファイル数の多い場合でも短い時間、及び少ない
記憶容量でファイルの配置方法を決定できる。
【０１６６】さらに、トラック容量とファイル容量の差
のために生じた記録媒体上の空き領域の分だけ次のトラ
ックのファイルを詰めて記録することにより、記録媒体
の容量をむだなく利用し、しかも連続的に再生を行える
ようになる。
のために生じた記録媒体上の空き領域の分だけ次のトラ
ックのファイルを詰めて記録することにより、記録媒体
の容量をむだなく利用し、しかも連続的に再生を行える
ようになる。
【０１６７】従って、第２の実施例では、ファイルの遷
移確率行列から平均アクセス時間を最小にするファイル
配置を求める問題を、高速解法の存在する別な問題に変
換して解を求めることにより、短時間で最適なファイル
の配置方法を見つけることができるようになる。また、
第３の実施例のように、既にディスク状記録媒体上に記
録されたファイルに本発明を適用すれば、常に平均アク
セス時間が短くなるように配置できる。
移確率行列から平均アクセス時間を最小にするファイル
配置を求める問題を、高速解法の存在する別な問題に変
換して解を求めることにより、短時間で最適なファイル
の配置方法を見つけることができるようになる。また、
第３の実施例のように、既にディスク状記録媒体上に記
録されたファイルに本発明を適用すれば、常に平均アク
セス時間が短くなるように配置できる。
【０１６８】また、第４の実施例では、ファイル数の多
いときには、ファイルをグループ化してからグループ毎
の配置を上述の方法により決定することにより、ファイ
ル数が多いときでも短時間で、しかも少ない記憶容量で
平均アクセス時間の短くなるファイル配置方法を見つけ
ることができるようになる。
いときには、ファイルをグループ化してからグループ毎
の配置を上述の方法により決定することにより、ファイ
ル数が多いときでも短時間で、しかも少ない記憶容量で
平均アクセス時間の短くなるファイル配置方法を見つけ
ることができるようになる。
【０１６９】さらに、第５の実施例では、ファイル間の
空き領域の分ファイルを詰めて記録することにより、記
録媒体の容量を無駄なく使うことが可能になる。
空き領域の分ファイルを詰めて記録することにより、記
録媒体の容量を無駄なく使うことが可能になる。
【０１７０】つぎに別の実施例として、第６の実施例を
説明する。
説明する。
【０１７１】（第６の実施例）第６の実施例において
は、図１６の如き装置構成を用いる。ファイル配置最適
化装置１１ａに詳細を後述する手法を用いていることを
除けば、基本的には第１の実施例で説明した図１の構成
のものと同じであり、同一物には同一記号を付してその
説明は省略する。
は、図１６の如き装置構成を用いる。ファイル配置最適
化装置１１ａに詳細を後述する手法を用いていることを
除けば、基本的には第１の実施例で説明した図１の構成
のものと同じであり、同一物には同一記号を付してその
説明は省略する。
【０１７２】本発明の主要部分を説明すると、ファイル
配置最適化装置１１ａではまず、関連のあるファイルを
グルーピングし、つぎにグループ内の各ファイルの分割
を行う（図１７のステップＳ４１）。これは後に行うフ
ァイルの配置の計算の際に計算を簡略化するために１ト
ラック１ファイルとすることが必要なためである。
配置最適化装置１１ａではまず、関連のあるファイルを
グルーピングし、つぎにグループ内の各ファイルの分割
を行う（図１７のステップＳ４１）。これは後に行うフ
ァイルの配置の計算の際に計算を簡略化するために１ト
ラック１ファイルとすることが必要なためである。
【０１７３】但し、ファイルのデータ量がトラックの記
憶容量Ｃよりも小さいファイルについては、ファイルの
分割は行われない。一方、ファイルのデータ量が１トラ
ック分の記憶容量ｔ（以下、これをトラック容量と呼
ぶ）よりも大きいファイルは、ファイルを当該トラック
容量Ｃ毎に分割する。従って、ファイルの容量がｂi ビ
ットである場合には、このファイルはｂi ／Ｃ個に分割
されることになる。ただし、ｂi ／Ｃの値を下まわらな
い最小の整数でなければならない。
憶容量Ｃよりも小さいファイルについては、ファイルの
分割は行われない。一方、ファイルのデータ量が１トラ
ック分の記憶容量ｔ（以下、これをトラック容量と呼
ぶ）よりも大きいファイルは、ファイルを当該トラック
容量Ｃ毎に分割する。従って、ファイルの容量がｂi ビ
ットである場合には、このファイルはｂi ／Ｃ個に分割
されることになる。ただし、ｂi ／Ｃの値を下まわらな
い最小の整数でなければならない。
【０１７４】ファイル配置最適化装置１１にはファイル
のアクセス確率データが与えられているので、当該ファ
イル配置最適化装置１１ａはファイルの分割の後、この
入力されたファイルへのアクセス確率データから、遷移
確率行列Ｔを設定する（図１１のステップＳ４２）。
のアクセス確率データが与えられているので、当該ファ
イル配置最適化装置１１ａはファイルの分割の後、この
入力されたファイルへのアクセス確率データから、遷移
確率行列Ｔを設定する（図１１のステップＳ４２）。
【０１７５】この“ファイルへのアクセス確率”は、光
ディスク１上に記録されたファイルをアクセスする際の
平均アクセス時間を決定する重要な要素である。実際、
平均アクセス時間は、ファイルへのアクセス確率と、フ
ァイルの配置によって決定される。
ディスク１上に記録されたファイルをアクセスする際の
平均アクセス時間を決定する重要な要素である。実際、
平均アクセス時間は、ファイルへのアクセス確率と、フ
ァイルの配置によって決定される。
【０１７６】この“ファイルへのアクセス確率”は、光
ディスク１上に記録されたファイルをアクセスする際の
平均アクセス時間を決定する重要な要素である。実際、
平均アクセス時間は、ファイルへのアクセス確率と、フ
ァイルの配置によって決定される。
ディスク１上に記録されたファイルをアクセスする際の
平均アクセス時間を決定する重要な要素である。実際、
平均アクセス時間は、ファイルへのアクセス確率と、フ
ァイルの配置によって決定される。
【０１７７】正確なファイルのアクセス確率は通常は知
ることができない。しかし、アクセスが生じる回数をカ
ウントし、あるファイルへのアクセスが生じた回数をフ
ァイル全体のアクセス発生回数で割ることにより、近似
的にそのファイルへのアクセス確率を知ることができ
る。また、ある程度アクセスが生じる確率が予想できる
ような場合には、人手による入力操作によって、ファイ
ルへのアクセスが生じる確率の情報を与えるようにする
こともできる。
ることができない。しかし、アクセスが生じる回数をカ
ウントし、あるファイルへのアクセスが生じた回数をフ
ァイル全体のアクセス発生回数で割ることにより、近似
的にそのファイルへのアクセス確率を知ることができ
る。また、ある程度アクセスが生じる確率が予想できる
ような場合には、人手による入力操作によって、ファイ
ルへのアクセスが生じる確率の情報を与えるようにする
こともできる。
【０１７８】このとき、マルチメディアファイルなどの
ように、ファイル同士に関連があり、それら関連のある
ファイル間を参照するような場合には、単にファイルへ
のアクセスが生じる確率を求めるよりも、現在アクセス
しているファイルがどれであるかという条件付きで、次
にアクセスされるファイルの確率を求める方がより正確
にファイルへのアクセス確率を表現できる。
ように、ファイル同士に関連があり、それら関連のある
ファイル間を参照するような場合には、単にファイルへ
のアクセスが生じる確率を求めるよりも、現在アクセス
しているファイルがどれであるかという条件付きで、次
にアクセスされるファイルの確率を求める方がより正確
にファイルへのアクセス確率を表現できる。
【０１７９】本実施例におけるファイルのアクセス確率
も、これらの方法によって現在アクセスしているファイ
ルがどれであるかという条件付きのファイルのアクセス
確率を求めたものを用いる。これは既に第１実施例で詳
述した。すなわち、第１の実施例における（３）式およ
び（４）式の２つの方程式から定常確率ベクトルｓを求
める段階までの過程と、全く同様の処理を経て遷移確率
行列Ｔと定常確率ベクトルｓを得る。また、行列が非エ
ルゴード的である場合に、遷移確率行列Ｔと定常確率ベ
クトルｓは予め与えるようする必要があることも同じで
ある。
も、これらの方法によって現在アクセスしているファイ
ルがどれであるかという条件付きのファイルのアクセス
確率を求めたものを用いる。これは既に第１実施例で詳
述した。すなわち、第１の実施例における（３）式およ
び（４）式の２つの方程式から定常確率ベクトルｓを求
める段階までの過程と、全く同様の処理を経て遷移確率
行列Ｔと定常確率ベクトルｓを得る。また、行列が非エ
ルゴード的である場合に、遷移確率行列Ｔと定常確率ベ
クトルｓは予め与えるようする必要があることも同じで
ある。
【０１８０】遷移確率行列Ｔが設定されると、ファイル
配置最適化装置１１ａはつぎにこのＴからそれぞれのフ
ァイルの定常確率を表す定常確率ベクトルｓを計算する
（図１７のステップＳ４３）。これも図２のステップＳ
４と同じであり、既に第１実施例で詳述した。
配置最適化装置１１ａはつぎにこのＴからそれぞれのフ
ァイルの定常確率を表す定常確率ベクトルｓを計算する
（図１７のステップＳ４３）。これも図２のステップＳ
４と同じであり、既に第１実施例で詳述した。
【０１８１】そして、Ｔとｓを用い、ｒを“１”として
（図１７のステップＳ４４）、図１７のステップＳ４５
以下の処理を行う。ステップＳ４５以下の処理は次のよ
うなものである。
（図１７のステップＳ４４）、図１７のステップＳ４５
以下の処理を行う。ステップＳ４５以下の処理は次のよ
うなものである。
【０１８２】第６の実施例では、ｎ個のファイルについ
てｎ本のトラックへの配置を決定するために、
てｎ本のトラックへの配置を決定するために、
【０１８３】
【数８】 を導入する。
【０１８４】ここで変数Ｘijは、独立の「ファイルｉ」
が記録媒体の記録トラックにおけるｊ番目のトラックｊ
に配置されるとき“１”の値をとり、そうでなければ
“０”の値をとる。そして、「一つのファイルは一つの
トラックにしか配置されない」、また、「一つのトラッ
クにも一つのファイルしか配置されない」ものとする
と、
が記録媒体の記録トラックにおけるｊ番目のトラックｊ
に配置されるとき“１”の値をとり、そうでなければ
“０”の値をとる。そして、「一つのファイルは一つの
トラックにしか配置されない」、また、「一つのトラッ
クにも一つのファイルしか配置されない」ものとする
と、
【０１８５】
【数９】 でなければならない。また、「トラックｊ」から「トラ
ックｍ」へ光ヘッド４がシークするのにかかる時間をｆ
（ｊ，ｍ）として表すと、平均アクセス時間は
ックｍ」へ光ヘッド４がシークするのにかかる時間をｆ
（ｊ，ｍ）として表すと、平均アクセス時間は
【０１８６】
【数１０】 となる。
【０１８７】しかしながら、一般に上記［数１０］に示
した式によって表される平均アクセス時間は、全てのフ
ァイルの配置が決定されないと計算することができな
い。そこで、本実施例では、次のように配置を決める変
数Ｘijの値を決める。
した式によって表される平均アクセス時間は、全てのフ
ァイルの配置が決定されないと計算することができな
い。そこで、本実施例では、次のように配置を決める変
数Ｘijの値を決める。
【０１８８】すなわち、本発明では、一つの「ファイル
ｉ」が「トラックｊ」に配置されたときに、最終的に決
まる平均アクセス時間がどの位になるかの予測値を算出
し、この予測値が小さいファイル，トラックの組み合わ
せを選択していくことにより、最終的に平均アクセス時
間の短くなる配置を見つけようとするものである。
ｉ」が「トラックｊ」に配置されたときに、最終的に決
まる平均アクセス時間がどの位になるかの予測値を算出
し、この予測値が小さいファイル，トラックの組み合わ
せを選択していくことにより、最終的に平均アクセス時
間の短くなる配置を見つけようとするものである。
【０１８９】この場合、はじめに、「ファイルｉ」を
「トラックｊ」に配置することを考える。このとき、Ｘ
ij＝１となるので、 Δ(1) （ｉ，ｊ）＝Ｓi p ijｆ（ｉ，ｊ） は平均アクセス時間として確実に加算される。それ以外
のファイルはどこに配置されるかはわからないので、
「トラックｊ」に配置することを考える。このとき、Ｘ
ij＝１となるので、 Δ(1) （ｉ，ｊ）＝Ｓi p ijｆ（ｉ，ｊ） は平均アクセス時間として確実に加算される。それ以外
のファイルはどこに配置されるかはわからないので、
【０１９０】
【数１１】 を「トラックｊ」に配置された「ファイルｉ」と、「そ
の他のファイル」との間のアクセス時間の期待値として
用いる。すなわち、「ファイルｉ」を「トラックｊ」に
配置することにより、平均アクセス時間へ加算されるア
クセス時間はΔ(1) （ｉ，ｊ）＋δ(1) ave （ｉ，ｊ）
であると予測する。
の他のファイル」との間のアクセス時間の期待値として
用いる。すなわち、「ファイルｉ」を「トラックｊ」に
配置することにより、平均アクセス時間へ加算されるア
クセス時間はΔ(1) （ｉ，ｊ）＋δ(1) ave （ｉ，ｊ）
であると予測する。
【０１９１】本発明方式では、ファイルのトラックへの
配置として、はじめに全てのｉ，ｊについてΔ
(1) （ｉ，ｊ）＋δ(1) ave （ｉ，ｊ）を計算し（図１
７のＳ４５）、この値を最小にするｉ，ｊの組を見つ
け、「ファイルｉ」を「トラックｊ」に配置するよう決
定することを初めに行う（図１７のＳ４６）。「ファイ
ルｉ」を「トラックｊ」に配置することは、変数Ｘijの
値を Ｘij＝１ ， Ｘkj＝０ ， （１≦ｋｎ≦ｋｉ，ｋ≠ｉ） Ｘim＝０ ， （１≦ｍ≦ｎ， ｍ≠ｉ） と決めることと等しい。
配置として、はじめに全てのｉ，ｊについてΔ
(1) （ｉ，ｊ）＋δ(1) ave （ｉ，ｊ）を計算し（図１
７のＳ４５）、この値を最小にするｉ，ｊの組を見つ
け、「ファイルｉ」を「トラックｊ」に配置するよう決
定することを初めに行う（図１７のＳ４６）。「ファイ
ルｉ」を「トラックｊ」に配置することは、変数Ｘijの
値を Ｘij＝１ ， Ｘkj＝０ ， （１≦ｋｎ≦ｋｉ，ｋ≠ｉ） Ｘim＝０ ， （１≦ｍ≦ｎ， ｍ≠ｉ） と決めることと等しい。
【０１９２】以上で一つ目のファイルの配置を決定する
方法を説明したが、より一般的には１≦ｒ≦ｎ−１のｒ
に対して、ｒ−１個分のファイルの配置が既に決定して
おり、ｒ個目のファイル配置を決定する手順を示せば十
分である。既に配置が決定しているｒ−１個のファイル
の集合をＳf とし、
方法を説明したが、より一般的には１≦ｒ≦ｎ−１のｒ
に対して、ｒ−１個分のファイルの配置が既に決定して
おり、ｒ個目のファイル配置を決定する手順を示せば十
分である。既に配置が決定しているｒ−１個のファイル
の集合をＳf とし、
【０１９３】
【数１２】 はトラックａ（ｋ）に配置されるように決定されている
ものとする。また、
ものとする。また、
【０１９４】
【数１３】 に対するａ（ｋ）集合をＳt と表わすものとする。この
とき、ファイルｉをトラックｊに配置することにより、
とき、ファイルｉをトラックｊに配置することにより、
【０１９５】
【数１４】 は平均アクセス時間として確実に加算される。また、フ
ァイルｉと配置が未決定のファイルとの間のアクセス時
間は
ァイルｉと配置が未決定のファイルとの間のアクセス時
間は
【０１９６】
【数１５】 と予測することとする。
【０１９７】すなわち、ｒ番目に「ファイルｉ」を「ト
ラックｊ」に配置したことにより、Δ(r) （ｉ，ｊ）＋
δ(r) ave （ｉ，ｊ）だけ、平均アクセス時間が増加す
ると予測する。
ラックｊ」に配置したことにより、Δ(r) （ｉ，ｊ）＋
δ(r) ave （ｉ，ｊ）だけ、平均アクセス時間が増加す
ると予測する。
【０１９８】
【数１６】 Δ(r) （ｉ，ｊ）＋δ(r) ave （ｉ，ｊ）を計算し（図
１７のＳ４５）、この値を最小にするｉとｊの組を見つ
け（図１７のＳ４６）、「ファイルｉ」を「トラック
ｊ」に配置する（図１７のＳ４９）。
１７のＳ４５）、この値を最小にするｉとｊの組を見つ
け（図１７のＳ４６）、「ファイルｉ」を「トラック
ｊ」に配置する（図１７のＳ４９）。
【０１９９】以上の操作をｒ＝１，２，…，ｎ−１につ
いて順次行う（明らかにｎ番目の配置は何等の計算の必
要もなく、残りのファイルを残りのトラックに配置する
ように一意に決定することができる）ことにより、ｎ個
のファイルについてのｎ本のトラックへの配置が全て決
定する。
いて順次行う（明らかにｎ番目の配置は何等の計算の必
要もなく、残りのファイルを残りのトラックに配置する
ように一意に決定することができる）ことにより、ｎ個
のファイルについてのｎ本のトラックへの配置が全て決
定する。
【０２００】ファイルの配置位置が決定されたならば、
その情報をシステム制御回路９に与え、システム制御回
路９は光ディスク１に対するその配置位置にファイルを
配置すべく、システムを制御する結果、ファイルが最適
配置位置に記録されることになる（Ｓ４９での処理）。
その情報をシステム制御回路９に与え、システム制御回
路９は光ディスク１に対するその配置位置にファイルを
配置すべく、システムを制御する結果、ファイルが最適
配置位置に記録されることになる（Ｓ４９での処理）。
【０２０１】ここで具体例を示して見る。例えば、第１
の実施例で説明した図５によって表わされる遷移確率行
列Ｔと、このＴに対応する定常確率ベクトルｓについ
て、
の実施例で説明した図５によって表わされる遷移確率行
列Ｔと、このＴに対応する定常確率ベクトルｓについ
て、
【０２０２】
【数１７】 とする場合について、ファイル配置を求めたいとする
（但し、ｃは定数）。このｆ（ｊ，ｍ）はトラックが螺
旋状で、しかも移動するトラック数に比例した時間がか
かることを仮定している。本実施例の手法により変数Ｘ
ijの値を決めると、Ｘ62，Ｘ76，Ｘ84，Ｘ37，Ｘ48，Ｘ
13，Ｘ29，Ｘ92，Ｘ10,1，Ｘ5,10の順でＸij＝１となる
ｉ，ｊが決まる。この時の平均アクセス時間は３．６５
×ｃである。
（但し、ｃは定数）。このｆ（ｊ，ｍ）はトラックが螺
旋状で、しかも移動するトラック数に比例した時間がか
かることを仮定している。本実施例の手法により変数Ｘ
ijの値を決めると、Ｘ62，Ｘ76，Ｘ84，Ｘ37，Ｘ48，Ｘ
13，Ｘ29，Ｘ92，Ｘ10,1，Ｘ5,10の順でＸij＝１となる
ｉ，ｊが決まる。この時の平均アクセス時間は３．６５
×ｃである。
【０２０３】以上の方法によって得られた変数ｘijの値
が“１”か“０”かによって、ファイルがどのトラック
に配置されるべきかが明らかになる。例えば、要素がｘ
ijからなる行列
が“１”か“０”かによって、ファイルがどのトラック
に配置されるべきかが明らかになる。例えば、要素がｘ
ijからなる行列
【０２０４】
【数１８】 が得られたとする。「トラック１」に配置するファイル
は行列Ｘの第１列のうち、要素“１”を持つ行によって
決まる。例えば、第ｉ行が“１”であれば「ファイル
ｉ」を配置する。「トラック２」に配置するファイルは
行列ｘの第２列のうちから、要素が“１”である行を探
せば良い。以下同様に、「トラック３」から「トラック
ｎ」までに配置すべきファイルを探すことができる。
は行列Ｘの第１列のうち、要素“１”を持つ行によって
決まる。例えば、第ｉ行が“１”であれば「ファイル
ｉ」を配置する。「トラック２」に配置するファイルは
行列ｘの第２列のうちから、要素が“１”である行を探
せば良い。以下同様に、「トラック３」から「トラック
ｎ」までに配置すべきファイルを探すことができる。
【０２０５】図５に示されたＴ，ｓの例について言え
ば、Ｘij＝１となっているｉ，ｊの値から、「ファイル
１」は「トラック３」へ、「ファイル２」は「トラック
９」へ、…、「ファイル１０」は「トラック１」へ配置
される。
ば、Ｘij＝１となっているｉ，ｊの値から、「ファイル
１」は「トラック３」へ、「ファイル２」は「トラック
９」へ、…、「ファイル１０」は「トラック１」へ配置
される。
【０２０６】各トラックにどのファイルが配置されるか
は、以上のようにファイル順ではなく、トラック順にフ
ァイル配置最適化装置１１ａからシステム制御回路９に
配置情報が送られることにより、光ヘッドの移動距離を
少なくし、また実際の配置にかかる時間も短くすること
ができる。
は、以上のようにファイル順ではなく、トラック順にフ
ァイル配置最適化装置１１ａからシステム制御回路９に
配置情報が送られることにより、光ヘッドの移動距離を
少なくし、また実際の配置にかかる時間も短くすること
ができる。
【０２０７】このように第６の実施例は、書換可能、若
しくは一度だけ書き込み可能なディスク状の回転する記
録媒体上に螺旋状もしくは同心円状にディジタル信号を
記録し、またこの記録媒体上のディジタル信号を読み出
し、信号処理を加えることにより再生することのできる
情報記録再生装置において、記録媒体上のファイルデー
タの配置方法を決定する際に、ファイルからファイルへ
のアクセスの生起確率を用いて、一つのファイルと一つ
のトラックからなる組に対し一意に定まる評価値を算出
し、この評価値を基にファイルの配置するトラックを順
次選択し、全てのファイルの配置するべきトラックが決
定した後、決定した配置に従って記録媒体上にファイル
データを記録する、もしくは配置するべきトラックが決
定したファイルから順次記録媒体上にファイルデータを
記録するデータ配置方法を採用したものであり、特に記
録媒体上のファイルデータの配置方法を決定する際に、
配置選択の基準として用いる評価値として、一つのファ
イルと一つのトラックからなる組に対し、このファイル
と、すでにどのトラックに配置されるかが決まっている
ファイルとの間のアクセスによって生じるアクセス時間
の平均値と、まだどのトラックに配置されるかが決まっ
ていないファイルとの間のアクセスによって生じるアク
セス時間の平均の予測平均値を用いるようにしたもので
ある。
しくは一度だけ書き込み可能なディスク状の回転する記
録媒体上に螺旋状もしくは同心円状にディジタル信号を
記録し、またこの記録媒体上のディジタル信号を読み出
し、信号処理を加えることにより再生することのできる
情報記録再生装置において、記録媒体上のファイルデー
タの配置方法を決定する際に、ファイルからファイルへ
のアクセスの生起確率を用いて、一つのファイルと一つ
のトラックからなる組に対し一意に定まる評価値を算出
し、この評価値を基にファイルの配置するトラックを順
次選択し、全てのファイルの配置するべきトラックが決
定した後、決定した配置に従って記録媒体上にファイル
データを記録する、もしくは配置するべきトラックが決
定したファイルから順次記録媒体上にファイルデータを
記録するデータ配置方法を採用したものであり、特に記
録媒体上のファイルデータの配置方法を決定する際に、
配置選択の基準として用いる評価値として、一つのファ
イルと一つのトラックからなる組に対し、このファイル
と、すでにどのトラックに配置されるかが決まっている
ファイルとの間のアクセスによって生じるアクセス時間
の平均値と、まだどのトラックに配置されるかが決まっ
ていないファイルとの間のアクセスによって生じるアク
セス時間の平均の予測平均値を用いるようにしたもので
ある。
【０２０８】従って、この実施例によれば、ファイルへ
の平均アクセス時間を短くするための記録媒体上のファ
イル配置を短時間で決定することができる。また、本実
施例のようにして決定されたファイル配置に従って記録
媒体上にファイルを配置することにより、平均アクセス
時間が短くなり、ファイルへのアクセスのためにかかる
時間によってユーザを待たせるということが少なくで
き、使い勝手が飛躍的に向上する。そして、すでに記録
媒体上に記録されているファイルを本発明により再配置
すれば、現在のファイル参照状況に合わせて、平均アク
セス時間の短くなるファイル配置を短時間に行える。
の平均アクセス時間を短くするための記録媒体上のファ
イル配置を短時間で決定することができる。また、本実
施例のようにして決定されたファイル配置に従って記録
媒体上にファイルを配置することにより、平均アクセス
時間が短くなり、ファイルへのアクセスのためにかかる
時間によってユーザを待たせるということが少なくで
き、使い勝手が飛躍的に向上する。そして、すでに記録
媒体上に記録されているファイルを本発明により再配置
すれば、現在のファイル参照状況に合わせて、平均アク
セス時間の短くなるファイル配置を短時間に行える。
【０２０９】（第７の実施例）ファイル配置最適化装置
１１ａに適用する別のファイル配置最適化処理方法につ
いて説明する。図１８は本実施例におけるファイル配置
最適化装置１１ａの動作を表した流れ図である。
１１ａに適用する別のファイル配置最適化処理方法につ
いて説明する。図１８は本実施例におけるファイル配置
最適化装置１１ａの動作を表した流れ図である。
【０２１０】本実施例のファイル配置最適化装置１１ａ
の動作を説明すると、はじめにファイルの分割を行い
（図１８のＳ５１）、ファイルの情報から遷移確率行列
Ｔを設定する（Ｓ５２）。そして、Ｔから定常確率ベク
トルｓを求める（Ｓ５３）。ここまでの手順は第１の実
施例のＳ４までの内容と同じである。
の動作を説明すると、はじめにファイルの分割を行い
（図１８のＳ５１）、ファイルの情報から遷移確率行列
Ｔを設定する（Ｓ５２）。そして、Ｔから定常確率ベク
トルｓを求める（Ｓ５３）。ここまでの手順は第１の実
施例のＳ４までの内容と同じである。
【０２１１】遷移確率行列Ｔ、及び定常確率ベクトルｓ
は第１の実施例と同様の手順で計算され、従って、第６
の実施例のＳ４４までの内容とも同じであるが、第６の
実施例と本実施例との相違点は、ファイルを配置するト
ラックを順次決めていく際に用いられる平均アクセス時
間の予測の基準である。初めに、一つ目のファイルを配
置するトラックを決める手続きについて説明する。
は第１の実施例と同様の手順で計算され、従って、第６
の実施例のＳ４４までの内容とも同じであるが、第６の
実施例と本実施例との相違点は、ファイルを配置するト
ラックを順次決めていく際に用いられる平均アクセス時
間の予測の基準である。初めに、一つ目のファイルを配
置するトラックを決める手続きについて説明する。
【０２１２】「ファイルｉ」を「トラックｊ」に配置す
ることを考える。このとき、第１の実施例と同様に平均
アクセス時間には前述のΔ(1) （ｉ，ｊ）＝Ｓi p ijｆ
（ｉ，ｊ）なる式によって表わされる該Δ(1) （ｉ，
ｊ）の値だけ確実に加算される。一方、「ファイルｉ」
と「他のファイル」との間のアクセスにより生じる平均
アクセス時間の期待値の最大値を予測する。
ることを考える。このとき、第１の実施例と同様に平均
アクセス時間には前述のΔ(1) （ｉ，ｊ）＝Ｓi p ijｆ
（ｉ，ｊ）なる式によって表わされる該Δ(1) （ｉ，
ｊ）の値だけ確実に加算される。一方、「ファイルｉ」
と「他のファイル」との間のアクセスにより生じる平均
アクセス時間の期待値の最大値を予測する。
【０２１３】ｋ≠ｉ，ｍ≠ｊとなるｋ，ｍについてＳi
ｐikｆ（ｊ，ｍ）＋Ｓk ｐkiｆ（ｍ，ｊ）の値を降順に
並べ、それらをｃ(1) 1 ，ｃ(1) 2 ，…，ｃ(1) n で表
す。もちろん、ｃ(1) 1 ≧ｃ(1) 2 ≧・…≧ｃ(1) n と
なっている。このとき、「ファイルｉ」と「他のファイ
ル」との間のアクセスにより生じる平均アクセス時間の
期待値の最大値を
ｐikｆ（ｊ，ｍ）＋Ｓk ｐkiｆ（ｍ，ｊ）の値を降順に
並べ、それらをｃ(1) 1 ，ｃ(1) 2 ，…，ｃ(1) n で表
す。もちろん、ｃ(1) 1 ≧ｃ(1) 2 ≧・…≧ｃ(1) n と
なっている。このとき、「ファイルｉ」と「他のファイ
ル」との間のアクセスにより生じる平均アクセス時間の
期待値の最大値を
【０２１４】
【数１９】 で予測する。すなわち、「ファイルｉ」を「トラック
ｊ」に配置することにより、「ファイルｉ」と「その他
のファイル」との間のアクセスにより生じるアクセス時
間の期待値はΔ(1) （ｉ，ｊ）＋δ(1) max （ｉ，ｊ）
と予測する。この値の最小値を与えるｉ，ｊの組を見付
け出し、「ファイルｉ」を「トラックｊ」に配置する。
これは最終的な配置により決まる平均アクセス時間の最
大値が最小になるよう、配置を決定して行なうとするも
のである。
ｊ」に配置することにより、「ファイルｉ」と「その他
のファイル」との間のアクセスにより生じるアクセス時
間の期待値はΔ(1) （ｉ，ｊ）＋δ(1) max （ｉ，ｊ）
と予測する。この値の最小値を与えるｉ，ｊの組を見付
け出し、「ファイルｉ」を「トラックｊ」に配置する。
これは最終的な配置により決まる平均アクセス時間の最
大値が最小になるよう、配置を決定して行なうとするも
のである。
【０２１５】次に一般の場合としてｒ個のファイル（但
し、ｒは１≦ｒ≦ｎ−１の範囲の数）に対して、ｒ−１
個のファイルの配置がすでに決定しており、ｒ個目のフ
ァイル配置を決定する手順を示す。
し、ｒは１≦ｒ≦ｎ−１の範囲の数）に対して、ｒ−１
個のファイルの配置がすでに決定しており、ｒ個目のフ
ァイル配置を決定する手順を示す。
【０２１６】第６の実施例と同様に、既に配置が決定し
ているｒ−１個のファイルの集合をＳf とし、
ているｒ−１個のファイルの集合をＳf とし、
【０２１７】
【数２０】 はトラックａ（ｋ）に配置されるように決定されている
ものとする。また、
ものとする。また、
【０２１８】
【数２１】 に対するａ（ｋ）の集合をＳt と表すものとする。
【０２１９】このとき、「ファイルｉ」を「トラック
ｊ」に配置することにより、確実になるアクセス時間の
期待値は［数００１０］で与えられるΔ(r) （ｉ，ｊ）
である。
ｊ」に配置することにより、確実になるアクセス時間の
期待値は［数００１０］で与えられるΔ(r) （ｉ，ｊ）
である。
【０２２０】
【数２２】 となるｋ，ｍについてＳi ｐikｆ（ｊ，ｍ）＋Ｓk ｐki
ｆ（ｍ，ｊ）の値を降順に並べ、それらをｃ(1) 1 ，ｃ
(1) 2 ，…，ｃ(1) n で表わす。
ｆ（ｍ，ｊ）の値を降順に並べ、それらをｃ(1) 1 ，ｃ
(1) 2 ，…，ｃ(1) n で表わす。
【０２２１】「ファイルｉ」と「配置が未決定のファイ
ル」との間のアクセスによって生じるアクセス時間の期
待値の最大値の予測値は、
ル」との間のアクセスによって生じるアクセス時間の期
待値の最大値の予測値は、
【０２２２】
【数２３】 とする。従って、ｒ個目のファイルの配置では、Δ(r)
（ｉ，ｊ）＋δ(r) max（ｉ，ｊ）を最小とするｉ，ｊ
の組を見つけ、「ファイルｉ」を「トラックｊ」に配置
する。第６の実施例と同様に、以上の操作をｒ＝１，
２，…，ｎ−１について順次行うことにより、ｎ個のフ
ァイルのｎ本のトラックへの配置が全て決定する。以上
の手順を示したのが、図１８のフローチャートのＳ５４
からＳ５８である。
（ｉ，ｊ）＋δ(r) max（ｉ，ｊ）を最小とするｉ，ｊ
の組を見つけ、「ファイルｉ」を「トラックｊ」に配置
する。第６の実施例と同様に、以上の操作をｒ＝１，
２，…，ｎ−１について順次行うことにより、ｎ個のフ
ァイルのｎ本のトラックへの配置が全て決定する。以上
の手順を示したのが、図１８のフローチャートのＳ５４
からＳ５８である。
【０２２３】図５に示される遷移確率行列Ｔと上述の
［数１７］において示された式で表わされるｆ（ｊ，
ｍ）について、本実施例の方法によりファイルの配置を
決定すると、Ｘ62，Ｘ76，Ｘ84，Ｘ17，Ｘ33，Ｘ42，Ｘ
98，Ｘ10,9，Ｘ21，Ｘ5,10の順でＸij＝１となるｉ，ｊ
が決まる。
［数１７］において示された式で表わされるｆ（ｊ，
ｍ）について、本実施例の方法によりファイルの配置を
決定すると、Ｘ62，Ｘ76，Ｘ84，Ｘ17，Ｘ33，Ｘ42，Ｘ
98，Ｘ10,9，Ｘ21，Ｘ5,10の順でＸij＝１となるｉ，ｊ
が決まる。
【０２２４】この結果、「ファイル１」は「トラック
７」へ、「ファイル２」は「トラック１」へ、…、「フ
ァイル１０」は「トラック９」へ配置される。この時の
平均アクセス時間は３．０３×ｃである。
７」へ、「ファイル２」は「トラック１」へ、…、「フ
ァイル１０」は「トラック９」へ配置される。この時の
平均アクセス時間は３．０３×ｃである。
【０２２５】また、予測値δmax （ｉ，ｊ）の代わり
に、「ファイルｉ」と配置が未決定の「ファイル」との
間のアクセスによって生じるアクセス時間の期待値の最
小値の予測値（小さい値を持つｃ(r) k のｎ−ｒ個の
和）を使って配置を求めることも可能である。
に、「ファイルｉ」と配置が未決定の「ファイル」との
間のアクセスによって生じるアクセス時間の期待値の最
小値の予測値（小さい値を持つｃ(r) k のｎ−ｒ個の
和）を使って配置を求めることも可能である。
【０２２６】ファイルの配置位置が決定されたならば、
その情報をシステム制御回路９に与え、システム制御回
路９は光ディスク１に対するその配置位置にファイルを
配置すべく、システムを制御する結果、ファイルが最適
配置位置に記録される（図１８のステップＳ５９）。
その情報をシステム制御回路９に与え、システム制御回
路９は光ディスク１に対するその配置位置にファイルを
配置すべく、システムを制御する結果、ファイルが最適
配置位置に記録される（図１８のステップＳ５９）。
【０２２７】このように第７の実施例は、書換可能、若
しくは一度だけ書き込み可能なディスク状の回転する記
録媒体上に螺旋状もしくは同心円状にディジタル信号を
記録し、またこの記録媒体上のディジタル信号を読み出
し、信号処理を加えることにより再生することのできる
情報記録再生装置において、記録媒体上のファイルデー
タの配置方法を決定する際に、ファイルからファイルへ
のアクセスの生起確率を用いて、一つのファイルと一つ
のトラックからなる組に対し一意に定まる評価値を算出
し、この評価値を基にファイルの配置するトラックを順
次選択し、全てのファイルの配置するべきトラックが決
定した後、決定した配置に従って記録媒体上にファイル
データを記録する、もしくは配置するべきトラックが決
定したファイルから順次記録媒体上にファイルデータを
記録するデータ配置方法を採用したものであり、特に記
録媒体上のファイルデータの配置方法を決定する際に、
配置選択の基準として用いる評価値として、一つのファ
イルと一つのトラックからなる組に対し、このファイル
と、すでにどのトラックに配置されるかが決まっている
ファイルとの間のアクセスによって生じるアクセス時間
の平均値と、まだどのトラックに配置されるかが決まっ
ていないファイルとの間のアクセスによって生じるアク
セス時間の予測最大値、もしくは予測最小値との和を用
いるようにしたものである。
しくは一度だけ書き込み可能なディスク状の回転する記
録媒体上に螺旋状もしくは同心円状にディジタル信号を
記録し、またこの記録媒体上のディジタル信号を読み出
し、信号処理を加えることにより再生することのできる
情報記録再生装置において、記録媒体上のファイルデー
タの配置方法を決定する際に、ファイルからファイルへ
のアクセスの生起確率を用いて、一つのファイルと一つ
のトラックからなる組に対し一意に定まる評価値を算出
し、この評価値を基にファイルの配置するトラックを順
次選択し、全てのファイルの配置するべきトラックが決
定した後、決定した配置に従って記録媒体上にファイル
データを記録する、もしくは配置するべきトラックが決
定したファイルから順次記録媒体上にファイルデータを
記録するデータ配置方法を採用したものであり、特に記
録媒体上のファイルデータの配置方法を決定する際に、
配置選択の基準として用いる評価値として、一つのファ
イルと一つのトラックからなる組に対し、このファイル
と、すでにどのトラックに配置されるかが決まっている
ファイルとの間のアクセスによって生じるアクセス時間
の平均値と、まだどのトラックに配置されるかが決まっ
ていないファイルとの間のアクセスによって生じるアク
セス時間の予測最大値、もしくは予測最小値との和を用
いるようにしたものである。
【０２２８】従って、この実施例によれば、ファイルへ
の平均アクセス時間を短くするための記録媒体上のファ
イル配置を短時間で決定することができる。また、本実
施例のようにして決定されたファイル配置に従って記録
媒体上にファイルを配置することにより、平均アクセス
時間が短くなり、ファイルへのアクセスのためにかかる
時間によってユーザを待たせるということが少なくで
き、使い勝手が飛躍的に向上する。そして、すでに記録
媒体上に記録されているファイルを本発明により再配置
すれば、現在のファイル参照状況に合わせて、平均アク
セス時間の短くなるファイル配置を短時間に行える。
の平均アクセス時間を短くするための記録媒体上のファ
イル配置を短時間で決定することができる。また、本実
施例のようにして決定されたファイル配置に従って記録
媒体上にファイルを配置することにより、平均アクセス
時間が短くなり、ファイルへのアクセスのためにかかる
時間によってユーザを待たせるということが少なくで
き、使い勝手が飛躍的に向上する。そして、すでに記録
媒体上に記録されているファイルを本発明により再配置
すれば、現在のファイル参照状況に合わせて、平均アク
セス時間の短くなるファイル配置を短時間に行える。
【０２２９】（第８の実施例）第６，第７の実施例にお
いて説明したファイルの配置方法によって計算される配
置とした場合での平均アクセス時間よりも良い配置が求
められることは期待できないが、より少ない計算で配置
を求める方法を第８の実施例として説明する。
いて説明したファイルの配置方法によって計算される配
置とした場合での平均アクセス時間よりも良い配置が求
められることは期待できないが、より少ない計算で配置
を求める方法を第８の実施例として説明する。
【０２３０】図１９は本実施例におけるファイル配置最
適化装置１１ａの動作を表した流れ図である。本実施例
におけるファイル配置最適化装置１１ａの動作を説明す
ると、はじめにファイルの分割を行い（図１９のＳ６
１）、ファイルの情報から遷移確率行列Ｔを設定する
（Ｓ６２）。そして、Ｔから定常確率ベクトルｓを求め
る（Ｓ６３）。ここまでの手順は第１の実施例のＳ４ま
での内容と同じであり、従って、第６、第７の実施例で
の処理内容ともここまでは同じである。
適化装置１１ａの動作を表した流れ図である。本実施例
におけるファイル配置最適化装置１１ａの動作を説明す
ると、はじめにファイルの分割を行い（図１９のＳ６
１）、ファイルの情報から遷移確率行列Ｔを設定する
（Ｓ６２）。そして、Ｔから定常確率ベクトルｓを求め
る（Ｓ６３）。ここまでの手順は第１の実施例のＳ４ま
での内容と同じであり、従って、第６、第７の実施例で
の処理内容ともここまでは同じである。
【０２３１】これらが求まるとつぎにステップＳ６４を
経てＳ６５の処理に入る。
経てＳ６５の処理に入る。
【０２３２】Ｓ６５以降の処理は平均アクセス時間の短
くなるファイル，トラックの組を見付けるものであり、
本発明では、一つの「ファイルｉ」が「トラックｊ」に
配置されたときに、最終的に決まる平均アクセス時間が
どの位になるかの予測値を算出し、この予測値が小さい
ファイル，トラックの組み合わせを選択していくことに
より、最終的に平均アクセス時間の短くなる配置を見つ
けるが、それにあたって、Δ(r) （ｉ，ｊ）を求める
（図１９の６５）。ここまでは第６、第７の実施例と同
じである。つぎの処理が異なる。第６の実施例では、最
小のΔ(r) （ｉ，ｊ）を与えるｉ，ｊに対して＋δ(r)
ave （ｉ，ｊ）を計算し（図１７のＳ４５）、この値を
最小にするｉとｊの組を見つけ（図１７のＳ４６）、
「ファイルｉ」を「トラックｊ」に配置する（図１７の
Ｓ４９）。また、第７の実施例ではδave の代りにδ
max を用いる。しかし、これらはいずれも予測値であ
り、実際には遷移のファイルとまだ配置が決まっていな
いファイルとの間のアクセスによって生じるアクセス時
間を正確に求めることはできない。
くなるファイル，トラックの組を見付けるものであり、
本発明では、一つの「ファイルｉ」が「トラックｊ」に
配置されたときに、最終的に決まる平均アクセス時間が
どの位になるかの予測値を算出し、この予測値が小さい
ファイル，トラックの組み合わせを選択していくことに
より、最終的に平均アクセス時間の短くなる配置を見つ
けるが、それにあたって、Δ(r) （ｉ，ｊ）を求める
（図１９の６５）。ここまでは第６、第７の実施例と同
じである。つぎの処理が異なる。第６の実施例では、最
小のΔ(r) （ｉ，ｊ）を与えるｉ，ｊに対して＋δ(r)
ave （ｉ，ｊ）を計算し（図１７のＳ４５）、この値を
最小にするｉとｊの組を見つけ（図１７のＳ４６）、
「ファイルｉ」を「トラックｊ」に配置する（図１７の
Ｓ４９）。また、第７の実施例ではδave の代りにδ
max を用いる。しかし、これらはいずれも予測値であ
り、実際には遷移のファイルとまだ配置が決まっていな
いファイルとの間のアクセスによって生じるアクセス時
間を正確に求めることはできない。
【０２３３】そこで、第８の実施例では確実に計算でき
るる範囲でアクセス時間の期待値を求め、これを小さく
するようファイルを配置していく。
るる範囲でアクセス時間の期待値を求め、これを小さく
するようファイルを配置していく。
【０２３４】本実施例においてはファイル配置最適化装
置１１ａはつぎのように処理する。初めに一つ目のファ
イルの配置を決める際、ファイルｉをトラックｊに配置
することにより確実に計算できるファイル間のアクセス
時間は「ファイルｉ」から「ファイルｉ」自身へのアク
セス時間だけである。これはすなわち［数００７］で示
されるΔ(1) （ｉ，ｊ）である。
置１１ａはつぎのように処理する。初めに一つ目のファ
イルの配置を決める際、ファイルｉをトラックｊに配置
することにより確実に計算できるファイル間のアクセス
時間は「ファイルｉ」から「ファイルｉ」自身へのアク
セス時間だけである。これはすなわち［数００７］で示
されるΔ(1) （ｉ，ｊ）である。
【０２３５】一つ目のファイル配置では、この値以外に
確実に計算できるものはないので、Δ(1) （ｉ，ｊ）を
目安として、この値を最小にするｉ，ｊの組を見つけ、
ファイルｉをトラックｊに配置する。このとき、第６，
第７の実施例と異なり、δ(1) ave （ｉ，ｊ）やδ(1)
max （ｉ，ｊ）を計算しないので、少ない計算時間で実
行することが可能である。
確実に計算できるものはないので、Δ(1) （ｉ，ｊ）を
目安として、この値を最小にするｉ，ｊの組を見つけ、
ファイルｉをトラックｊに配置する。このとき、第６，
第７の実施例と異なり、δ(1) ave （ｉ，ｊ）やδ(1)
max （ｉ，ｊ）を計算しないので、少ない計算時間で実
行することが可能である。
【０２３６】ｒ個目のファイルの配置（但し、ｒは１≦
ｒ≦ｎ−１）では、ｒ番目に配置が決定する「ファイル
ｉ」と、既に配置が決まっている
ｒ≦ｎ−１）では、ｒ番目に配置が決定する「ファイル
ｉ」と、既に配置が決まっている
【０２３７】
【数２４】 との間のアクセスによって生じるアクセス時間の期待値
だけが確実に計算できる。この期待値は［数１４］での
式において示されているΔ(r) （ｉ，ｊ）となる。
だけが確実に計算できる。この期待値は［数１４］での
式において示されているΔ(r) （ｉ，ｊ）となる。
【０２３８】ｒ＝１のときの配置と同じく、確実に計算
できるΔ(r) （ｉ，ｊ）をＳf ，Ｓt に含まれない全て
のｉ，ｊについて計算し、最小の値を与えるｉ，ｊの組
を見つけ、「ファイルｉ」を「トラックｊ」に配置する
よう変数Ｘijの値を決定する。但し、ファイルの集合Ｓ
f 、及びトラックの集合Ｓt を第６、第７の実施例と同
様に定義している。
できるΔ(r) （ｉ，ｊ）をＳf ，Ｓt に含まれない全て
のｉ，ｊについて計算し、最小の値を与えるｉ，ｊの組
を見つけ、「ファイルｉ」を「トラックｊ」に配置する
よう変数Ｘijの値を決定する。但し、ファイルの集合Ｓ
f 、及びトラックの集合Ｓt を第６、第７の実施例と同
様に定義している。
【０２３９】この結果、ｒ＝１のときと同様、δ(r)
ave （ｉ，ｊ）やδ(r) max （ｉ，ｊ）を計算しないの
で、第６，第７の実施例よりも少ない計算時間で配置を
決定することができる。全ての変数Ｘijの値が決定した
後の手続きは第６の実施例と同様である。
ave （ｉ，ｊ）やδ(r) max （ｉ，ｊ）を計算しないの
で、第６，第７の実施例よりも少ない計算時間で配置を
決定することができる。全ての変数Ｘijの値が決定した
後の手続きは第６の実施例と同様である。
【０２４０】（第９の実施例）本実施例では第８の実施
例よりもさらに少ない計算時間でファイルの配置を決定
する方法について説明する。ただし、第６，第７の実施
例で説明した方法で決めた配置よりも平均アクセス時間
を短くするファイル配置が得られることは期待できない
が、短い時間で配置を決定できるため、有用な方法であ
る。
例よりもさらに少ない計算時間でファイルの配置を決定
する方法について説明する。ただし、第６，第７の実施
例で説明した方法で決めた配置よりも平均アクセス時間
を短くするファイル配置が得られることは期待できない
が、短い時間で配置を決定できるため、有用な方法であ
る。
【０２４１】本実施例のファイル配置最適化装置１１ａ
の動作を図２０に示す。はじめにファイルの分割を行い
（Ｓ７１）、ファイルの情報から遷移確率行列Ｔを設定
する（Ｓ７２）。そして、Ｔから定常確率ベクトルｓを
求める（Ｓ７３）。ここまでの手順は第１の実施例のＳ
４までの内容と同じである。
の動作を図２０に示す。はじめにファイルの分割を行い
（Ｓ７１）、ファイルの情報から遷移確率行列Ｔを設定
する（Ｓ７２）。そして、Ｔから定常確率ベクトルｓを
求める（Ｓ７３）。ここまでの手順は第１の実施例のＳ
４までの内容と同じである。
【０２４２】つぎにΔ(r) （ｉ，ｊ）、δ
(r) ave （ｉ，ｊ），δ(r) max （ｉ，ｊ）を計算する
（Ｓ７４）。
(r) ave （ｉ，ｊ），δ(r) max （ｉ，ｊ）を計算する
（Ｓ７４）。
【０２４３】第６〜第８の実施例で説明したファイル配
置の決定方法においては、一つのファイルを配置するト
ラックを決めるたびにΔ(r) （ｉ，ｊ）、δ
(r) ave （ｉ，ｊ）またはδ(r) max （ｉ，ｊ）を計算
する必要があった。このような手間をなくすため、本実
施例のファイル配置最適化装置１１ａでは、はじめに第
６の実施例において示した式 Ｘij＝１ ， Ｘkj＝０ ， （１≦ｋｎ≦ｋｉ，ｋ≠ｉ） Ｘim＝０ ， （１≦ｍ≦ｎ， ｍ≠ｉ） や、［数１１］で表わされるΔ(r) （ｉ，ｊ）＋δ(r)
ave （ｉ，ｊ）を、全てのｉ，ｊについて計算してお
く。これがステップＳ７４での処理である。
置の決定方法においては、一つのファイルを配置するト
ラックを決めるたびにΔ(r) （ｉ，ｊ）、δ
(r) ave （ｉ，ｊ）またはδ(r) max （ｉ，ｊ）を計算
する必要があった。このような手間をなくすため、本実
施例のファイル配置最適化装置１１ａでは、はじめに第
６の実施例において示した式 Ｘij＝１ ， Ｘkj＝０ ， （１≦ｋｎ≦ｋｉ，ｋ≠ｉ） Ｘim＝０ ， （１≦ｍ≦ｎ， ｍ≠ｉ） や、［数１１］で表わされるΔ(r) （ｉ，ｊ）＋δ(r)
ave （ｉ，ｊ）を、全てのｉ，ｊについて計算してお
く。これがステップＳ７４での処理である。
【０２４４】次にｉ，ｊの組をΔ(r) （ｉ，ｊ）＋δ
(r) ave （ｉ，ｊ）の値の小さいものから順に見て行
き、変数Ｘijの値が定まっていないｉ，ｊの組が見つか
ったら［数００９］で示されているようにＸijとその他
いくつかの変数の値を定める（Ｓ７５，Ｓ７６）。引き
続いてｉ，ｊの組をΔ(r) （ｉ，ｊ）＋δ
(r) ave （ｉ，ｊ）の値の小さい順に見て行き、値の決
まっていない変数を見つけたら同様の操作を繰り返す
（Ｓ７７，Ｓ７６）。
(r) ave （ｉ，ｊ）の値の小さいものから順に見て行
き、変数Ｘijの値が定まっていないｉ，ｊの組が見つか
ったら［数００９］で示されているようにＸijとその他
いくつかの変数の値を定める（Ｓ７５，Ｓ７６）。引き
続いてｉ，ｊの組をΔ(r) （ｉ，ｊ）＋δ
(r) ave （ｉ，ｊ）の値の小さい順に見て行き、値の決
まっていない変数を見つけたら同様の操作を繰り返す
（Ｓ７７，Ｓ７６）。
【０２４５】このようにして全ての変数Ｘijの値が定ま
ったときに、全てのファイルの配置されるべきトラック
が決定する。ファイルの配置されるべきトラックが決定
されたならば、その位置にファイルをファイルを配置す
る（Ｓ７８）。
ったときに、全てのファイルの配置されるべきトラック
が決定する。ファイルの配置されるべきトラックが決定
されたならば、その位置にファイルをファイルを配置す
る（Ｓ７８）。
【０２４６】本実施例の配置決定方法では、Δ
(r) （ｉ，ｊ）、及びδ(r) ave （ｉ，ｊ）の値だけを
計算するので、第１、第２と、第６〜８の実施例の配置
決定方法よりも少ない計算時間で配置を求めることがで
きる。
(r) （ｉ，ｊ）、及びδ(r) ave （ｉ，ｊ）の値だけを
計算するので、第１、第２と、第６〜８の実施例の配置
決定方法よりも少ない計算時間で配置を求めることがで
きる。
【０２４７】（第１０の実施例）本実施例では、ファイ
ルの配置が決まっているときに、その配置を変更するこ
とにより、より平均アクセス時間の短いファイルの配置
にする手法を説明する。この手法は、例えば、すでにデ
ィスク上にファイルが配置されているときに、その配置
を元にしてよりアクセス時間の短いファイル配置に変更
する場合に有効である。本発明はまた、第６〜９の実施
例で説明した配置方法の後処理としても用いることがで
きる。すなわち、ファイルの配置を決定した後に、さら
により平均アクセス時間の短くなるファイル配置に改良
しようとするときにも有効である。
ルの配置が決まっているときに、その配置を変更するこ
とにより、より平均アクセス時間の短いファイルの配置
にする手法を説明する。この手法は、例えば、すでにデ
ィスク上にファイルが配置されているときに、その配置
を元にしてよりアクセス時間の短いファイル配置に変更
する場合に有効である。本発明はまた、第６〜９の実施
例で説明した配置方法の後処理としても用いることがで
きる。すなわち、ファイルの配置を決定した後に、さら
により平均アクセス時間の短くなるファイル配置に改良
しようとするときにも有効である。
【０２４８】図２１は本実施例の処理の流れ図である。
種々説明した本発明の各実施例と同様にして、Ｔとｓが
求められる（Ｓ８１）。つぎに、与えられた配置からＸ
を求める（Ｓ８２）。
種々説明した本発明の各実施例と同様にして、Ｔとｓが
求められる（Ｓ８１）。つぎに、与えられた配置からＸ
を求める（Ｓ８２）。
【０２４９】ここでは予めファイルの配置は決まってお
り、「ファイルｉ」は「トラックａ（ｉ）」に配置する
ことになっているものとする。このときｄ（ｉ，ｉ′）
を
り、「ファイルｉ」は「トラックａ（ｉ）」に配置する
ことになっているものとする。このときｄ（ｉ，ｉ′）
を
【０２５０】
【数２５】 と定義する。ｄ（ｉ，ｉ′）は元の配置の平均アクセス
時間と、「ファイルｉ」と「ファイルｉ′」の配置を入
れ換えた配置の平均アクセス時間との差と等しい。従っ
て、ｄ（ｉ，ｉ′）が正の値をとるならば、「ファイル
ｉ」と「ファイルｉ′」の配置を取り替えることによ
り、平均アクセス時間の短縮が計れることは明かであ
る。
時間と、「ファイルｉ」と「ファイルｉ′」の配置を入
れ換えた配置の平均アクセス時間との差と等しい。従っ
て、ｄ（ｉ，ｉ′）が正の値をとるならば、「ファイル
ｉ」と「ファイルｉ′」の配置を取り替えることによ
り、平均アクセス時間の短縮が計れることは明かであ
る。
【０２５１】全てのｉ及びｉ′（≠ｉ）についてｄ
（ｉ，ｉ′）を計算し、ｄ（ｉ，ｉ′）＞０となるｉと
ｉ′の組が見つかったなら「ファイルｉ」と「ファイル
ｉ′」の配置を交換する。この操作を全てのｉとｉ′に
ついてｄ（ｉ，ｉ′）≦０となるまで繰り返すことによ
り、平均アクセス時間を短くするファイル配置に改良し
ていくことができる（Ｓ８３〜Ｓ８６）。
（ｉ，ｉ′）を計算し、ｄ（ｉ，ｉ′）＞０となるｉと
ｉ′の組が見つかったなら「ファイルｉ」と「ファイル
ｉ′」の配置を交換する。この操作を全てのｉとｉ′に
ついてｄ（ｉ，ｉ′）≦０となるまで繰り返すことによ
り、平均アクセス時間を短くするファイル配置に改良し
ていくことができる（Ｓ８３〜Ｓ８６）。
【０２５２】計算時間をある一定の範囲内に納めたいと
きには、計算時間があるしきい値を越えるまで交換を繰
り返しても良い。また、ｄ（ｉ，ｉ′）の値が０に近い
場合には、平均アクセス時間の改善は小さなものになる
ので、しきい値をもうけてこのしきい値を越えるｄ
（ｉ，ｉ′）が見つかったときだけ「ファイルｉ」と
「ファイルｉ′」の交換を行うようにしても良い。
きには、計算時間があるしきい値を越えるまで交換を繰
り返しても良い。また、ｄ（ｉ，ｉ′）の値が０に近い
場合には、平均アクセス時間の改善は小さなものになる
ので、しきい値をもうけてこのしきい値を越えるｄ
（ｉ，ｉ′）が見つかったときだけ「ファイルｉ」と
「ファイルｉ′」の交換を行うようにしても良い。
【０２５３】例として、図５で与えられる遷移確率行列
Ｔおよび［数１７］において示した式により与えられる
（ｊ，ｍ）について、第６の実施例で決定したファイル
の配置を改善する場合について考える。
Ｔおよび［数１７］において示した式により与えられる
（ｊ，ｍ）について、第６の実施例で決定したファイル
の配置を改善する場合について考える。
【０２５４】今、Ｘ13，Ｘ29，Ｘ37，Ｘ48，Ｘ5,10，Ｘ
62，Ｘ76，Ｘ84，Ｘ92，Ｘ10,1に１が与えられている配
置方法に本実施例によるファイル配置の改善方法を適用
すると、ｄ（ｉ，ｉ′）＞０となるｉ，ｉ′の組が、
（１，５），（１，３），（１，８），（１，５），
（１，１０），（２，４）の順で見つかり、これらのフ
ァイルの位置の交換を順次行っていくと最終的にＸ11，
Ｘ28，Ｘ3,10，Ｘ49，Ｘ54，Ｘ65，Ｘ76，Ｘ87，Ｘ92，
Ｘ10,3が“１”となる（但し、（ｉ，ｉ′）を探す順番
によって結果は異なる）。
62，Ｘ76，Ｘ84，Ｘ92，Ｘ10,1に１が与えられている配
置方法に本実施例によるファイル配置の改善方法を適用
すると、ｄ（ｉ，ｉ′）＞０となるｉ，ｉ′の組が、
（１，５），（１，３），（１，８），（１，５），
（１，１０），（２，４）の順で見つかり、これらのフ
ァイルの位置の交換を順次行っていくと最終的にＸ11，
Ｘ28，Ｘ3,10，Ｘ49，Ｘ54，Ｘ65，Ｘ76，Ｘ87，Ｘ92，
Ｘ10,3が“１”となる（但し、（ｉ，ｉ′）を探す順番
によって結果は異なる）。
【０２５５】この配置の平均アクセス時間は２．１３×
ｃで、これは本実施例による改善方法を適用する前の
３．６５×ｃより大幅に改善されている。また、同様に
第７の実施例で決定したファイル配置ではＸ17，Ｘ21，
Ｘ33，Ｘ42，Ｘ5,10，Ｘ65，Ｘ76，Ｘ84，Ｘ98，Ｘ10,9
が“１”となっていたが、本実施例による配置改善方法
を適用すると、ｄ（ｉ，ｉ′）＞０となるｉ，ｉ′の組
が（１，５），（２，３）と見つかる。
ｃで、これは本実施例による改善方法を適用する前の
３．６５×ｃより大幅に改善されている。また、同様に
第７の実施例で決定したファイル配置ではＸ17，Ｘ21，
Ｘ33，Ｘ42，Ｘ5,10，Ｘ65，Ｘ76，Ｘ84，Ｘ98，Ｘ10,9
が“１”となっていたが、本実施例による配置改善方法
を適用すると、ｄ（ｉ，ｉ′）＞０となるｉ，ｉ′の組
が（１，５），（２，３）と見つかる。
【０２５６】これらのファイル配置を交換すると
Ｘ1,10，Ｘ23，Ｘ31，Ｘ42，Ｘ57，Ｘ65，Ｘ76，Ｘ84，
Ｘ98，Ｘ10,9となり、平均アクセス時間も３．０３×ｃ
から２．０７×ｃに改善され、ここでも大きな改善効果
が得られる。
Ｘ1,10，Ｘ23，Ｘ31，Ｘ42，Ｘ57，Ｘ65，Ｘ76，Ｘ84，
Ｘ98，Ｘ10,9となり、平均アクセス時間も３．０３×ｃ
から２．０７×ｃに改善され、ここでも大きな改善効果
が得られる。
【０２５７】このような配置が決定されたならば、光デ
ィスク１上の該当ファイルをこの配置関係に書き替える
（Ｓ８５）。
ィスク１上の該当ファイルをこの配置関係に書き替える
（Ｓ８５）。
【０２５８】このように第１０の実施例は、書換可能、
若しくは一度だけ書き込み可能なディスク状の回転する
記録媒体上に螺旋状もしくは同心円状にディジタル信号
を記録し、またこの記録媒体上のディジタル信号を読み
出し、信号処理を加えることにより再生することのでき
る情報記録再生装置に用いるファイルデータの再配置方
法であって、記録媒体上の既記録ファイルデータの最適
再配置方法であり、予め配置方法が与えられており、こ
の配置方法を変更して新たに記録媒体上のファイルデー
タの配置方法を決定する際に、二つのファイルの組に対
して、元の配置における平均アクセス時間と、二つのフ
ァイルの配置を交換した後の平均アクセス時間との差を
求め、この差の値から二つのファイルを交換するか否か
の判定を行い、交換するように判定されたファイルの組
は交換して記録媒体上に配置するようにしたものであ
る。
若しくは一度だけ書き込み可能なディスク状の回転する
記録媒体上に螺旋状もしくは同心円状にディジタル信号
を記録し、またこの記録媒体上のディジタル信号を読み
出し、信号処理を加えることにより再生することのでき
る情報記録再生装置に用いるファイルデータの再配置方
法であって、記録媒体上の既記録ファイルデータの最適
再配置方法であり、予め配置方法が与えられており、こ
の配置方法を変更して新たに記録媒体上のファイルデー
タの配置方法を決定する際に、二つのファイルの組に対
して、元の配置における平均アクセス時間と、二つのフ
ァイルの配置を交換した後の平均アクセス時間との差を
求め、この差の値から二つのファイルを交換するか否か
の判定を行い、交換するように判定されたファイルの組
は交換して記録媒体上に配置するようにしたものであ
る。
【０２５９】従って、この実施例によれば、すでに記録
媒体上に記録されているファイルを本発明により再配置
すれば、現在のファイル参照状況に合わせて、平均アク
セス時間の短くなるファイル配置を短時間に行える。そ
して、ファイルへの平均アクセス時間を短くするための
記録媒体上のファイル配置最適化が成されている既存の
記録ファイルについて、本実施例のようにして再配置す
れば、現在のファイル参照状況に合わせて、一層平均ア
クセス時間の短くなるファイル配置を行うことができ
る。
媒体上に記録されているファイルを本発明により再配置
すれば、現在のファイル参照状況に合わせて、平均アク
セス時間の短くなるファイル配置を短時間に行える。そ
して、ファイルへの平均アクセス時間を短くするための
記録媒体上のファイル配置最適化が成されている既存の
記録ファイルについて、本実施例のようにして再配置す
れば、現在のファイル参照状況に合わせて、一層平均ア
クセス時間の短くなるファイル配置を行うことができ
る。
【０２６０】（第１１の実施例）次に、ファイル数ｎが
大きいときに、計算時間を減らす方法について説明す
る。いままで述べてきた第６ないし第１０の実施例は、
最適なファイル配置を全ての配置方法を比較して見付け
出す方法よりは格段に計算時間を少なくすることが可能
であるが、それでもファイル数ｎが大きいときには計算
に多くの時間が費やされ、実用的ではなくなってしま
う。また、多くの記憶容量を使うため、装置が高価にな
ってしまう。
大きいときに、計算時間を減らす方法について説明す
る。いままで述べてきた第６ないし第１０の実施例は、
最適なファイル配置を全ての配置方法を比較して見付け
出す方法よりは格段に計算時間を少なくすることが可能
であるが、それでもファイル数ｎが大きいときには計算
に多くの時間が費やされ、実用的ではなくなってしま
う。また、多くの記憶容量を使うため、装置が高価にな
ってしまう。
【０２６１】本発明ではまた、ファイルの集まりをグル
ープ化し、一つのグループを一つのファイルとみなして
ファイル配置の最適化を行うことも可能であることを特
徴としている。
ープ化し、一つのグループを一つのファイルとみなして
ファイル配置の最適化を行うことも可能であることを特
徴としている。
【０２６２】まずはじめに、ファイルのグループ化を行
う。グループ化の仕方によって配置後の平均アクセス時
間がどれだけ短くできるかが変わってくるため、グルー
プ化の方法は慎重に選ぶ必要がある。しかし、どの様な
グループ化を行っても、配置の計算時間、計算時の記憶
容量は調節することが可能である。本発明にはいかなる
グループ化の手法も適用可能であるが、本実施例では、
単純なファイル記録時間順のグループ化について説明す
る。
う。グループ化の仕方によって配置後の平均アクセス時
間がどれだけ短くできるかが変わってくるため、グルー
プ化の方法は慎重に選ぶ必要がある。しかし、どの様な
グループ化を行っても、配置の計算時間、計算時の記憶
容量は調節することが可能である。本発明にはいかなる
グループ化の手法も適用可能であるが、本実施例では、
単純なファイル記録時間順のグループ化について説明す
る。
【０２６３】まず、ファイルを記録時間順に並べること
から始める。ファイルの記録時間はファイルのデータと
ともに光ディスク１上に記録しており、これはファイル
データ読み込み時に一緒に読み込まれる。ファイルの記
録時間の昇順、もしくは降順にファイルを同一のグルー
プに振り分けていき、同一のグループに振り分けられた
ファイルの総ファイル長が一定の上限に達したところ
で、次のファイルからは次のグループに振り分けてゆ
く。このようにグループ化することにより、簡単に同じ
容量を持つグループをつくることができる。総ファイル
長の上限limit は、全てのファイルの容量の和をｂ
total 、所望のグループ数をｇとすると、
から始める。ファイルの記録時間はファイルのデータと
ともに光ディスク１上に記録しており、これはファイル
データ読み込み時に一緒に読み込まれる。ファイルの記
録時間の昇順、もしくは降順にファイルを同一のグルー
プに振り分けていき、同一のグループに振り分けられた
ファイルの総ファイル長が一定の上限に達したところ
で、次のファイルからは次のグループに振り分けてゆ
く。このようにグループ化することにより、簡単に同じ
容量を持つグループをつくることができる。総ファイル
長の上限limit は、全てのファイルの容量の和をｂ
total 、所望のグループ数をｇとすると、
【０２６４】
【数２６】 として容易に求めることが可能である。
【０２６５】ファイルのグループ化はグループが一つの
ファイルとして扱われることから、関係のあるファイル
同士が同じグループに属することが望ましい。ファイル
を、そのファイルが生成された順番に並べると、生成さ
れた時間が近いものは関連したファイルであることが多
いと云う性質のため、関係したファイルが固まって並ん
でいることが多い。従って、記録時間順に並んだファイ
ルを順番に同一のグループに振り分けてゆく本実施例の
方法は、同一のグループに含まれるファイルは生成され
た時間が近いものばかりになるので、比較的関連のある
ものが多くなる。従って、このようにグループ化された
グループを一つのファイルと看做して配置の最適化を行
うと、比較的平均アクセス時間の短いファイル配置を行
うことができるようになる。
ファイルとして扱われることから、関係のあるファイル
同士が同じグループに属することが望ましい。ファイル
を、そのファイルが生成された順番に並べると、生成さ
れた時間が近いものは関連したファイルであることが多
いと云う性質のため、関係したファイルが固まって並ん
でいることが多い。従って、記録時間順に並んだファイ
ルを順番に同一のグループに振り分けてゆく本実施例の
方法は、同一のグループに含まれるファイルは生成され
た時間が近いものばかりになるので、比較的関連のある
ものが多くなる。従って、このようにグループ化された
グループを一つのファイルと看做して配置の最適化を行
うと、比較的平均アクセス時間の短いファイル配置を行
うことができるようになる。
【０２６６】ファイルをグループ化したときは、遷移確
率行列Ｔの再編成を行う必要がある。そこで「ファイル
１」，「ファイル２」，…，「ファイルｚ」をグループ
として纏める場合を例にとってこのことを説明する。こ
れらｚ個のファイルのグループを新たなファイルと考え
て「ファイルｇ」と表すことにする。新たな遷移確率行
列Ｔg を特定にするには、ｐgk，ｚ＋１≦ｋ≦ｎおよび
ｐig，ｚ＋１≦ｉ≦ｎを決めれば十分である。これらの
値は元の遷移確率行列ＴおよびＴに対する定常確率ベク
トルｓから以下のように計算することができる。
率行列Ｔの再編成を行う必要がある。そこで「ファイル
１」，「ファイル２」，…，「ファイルｚ」をグループ
として纏める場合を例にとってこのことを説明する。こ
れらｚ個のファイルのグループを新たなファイルと考え
て「ファイルｇ」と表すことにする。新たな遷移確率行
列Ｔg を特定にするには、ｐgk，ｚ＋１≦ｋ≦ｎおよび
ｐig，ｚ＋１≦ｉ≦ｎを決めれば十分である。これらの
値は元の遷移確率行列ＴおよびＴに対する定常確率ベク
トルｓから以下のように計算することができる。
【０２６７】
【数２７】例えば、図２２で表される遷移確率行列Ｔと
対応する定常確率ベクトルｓが与えられているとき、フ
ァイル１とファイル２をグループ化してファイルｇと看
做すものとする。このとき、［数２７］において示した
式の如く計算を行えば図２３に示されるような新しい遷
移確率行列Ｔg が得られる。
対応する定常確率ベクトルｓが与えられているとき、フ
ァイル１とファイル２をグループ化してファイルｇと看
做すものとする。このとき、［数２７］において示した
式の如く計算を行えば図２３に示されるような新しい遷
移確率行列Ｔg が得られる。
【０２６８】グループ毎の遷移確率行列Ｔg が求まった
後のファイルの配置の方法は、すべて述べた実施例から
明かであり、これらのいずれの方法も適用可能である。
配置方法が決まった後は、その配置に従ってグループ毎
に光ディスク１上にファイルを記録する。
後のファイルの配置の方法は、すべて述べた実施例から
明かであり、これらのいずれの方法も適用可能である。
配置方法が決まった後は、その配置に従ってグループ毎
に光ディスク１上にファイルを記録する。
【０２６９】このようなグループ化を使ったファイルの
最適配置方法は、階層的に行うこともできる。すなわ
ち、上述の実施例においては、グループごとの配置は決
定されたものの、グループ内でのファイルの配置につい
ては何等決定されておらず、ランダムに配置する、また
は記録時間順に配置するといったことも可能であるが、
一方ではまたグループ内のファイルの配置最適化を行う
ということも容易にできる。その方法については、グル
ープ外のファイルを全て無視し、グループ内のファイル
だけからなる遷移確率行列Ｔgiを生成すること以外は、
全て上述した説明と同じ処理を行う。グループ内のファ
イルだけからなる遷移確率行列Ｔgiは、遷移確率行列Ｔ
の要素のうち、グループに含まれているファイルからグ
ループに含まれているファイルへのアクセス確率を表し
ている要素だけを抜き出して構成することができる。
最適配置方法は、階層的に行うこともできる。すなわ
ち、上述の実施例においては、グループごとの配置は決
定されたものの、グループ内でのファイルの配置につい
ては何等決定されておらず、ランダムに配置する、また
は記録時間順に配置するといったことも可能であるが、
一方ではまたグループ内のファイルの配置最適化を行う
ということも容易にできる。その方法については、グル
ープ外のファイルを全て無視し、グループ内のファイル
だけからなる遷移確率行列Ｔgiを生成すること以外は、
全て上述した説明と同じ処理を行う。グループ内のファ
イルだけからなる遷移確率行列Ｔgiは、遷移確率行列Ｔ
の要素のうち、グループに含まれているファイルからグ
ループに含まれているファイルへのアクセス確率を表し
ている要素だけを抜き出して構成することができる。
【０２７０】また、このとき一つのグループに属するフ
ァイルの数が多すぎる場合には、一つのグループに属す
るファイルをさらにグループ化し、この小さいグループ
ごとの配置最適化を行うといったことも可能である。こ
の方法についても、グループ外のファイルを無視するこ
とにより、上述の説明から明らかである。このような階
層化は、グループに属するファイルの数が１つになるま
で繰り返し行うことができる。
ァイルの数が多すぎる場合には、一つのグループに属す
るファイルをさらにグループ化し、この小さいグループ
ごとの配置最適化を行うといったことも可能である。こ
の方法についても、グループ外のファイルを無視するこ
とにより、上述の説明から明らかである。このような階
層化は、グループに属するファイルの数が１つになるま
で繰り返し行うことができる。
【０２７１】このように第１１の実施例は、書換可能、
若しくは一度だけ書き込み可能なディスク状の回転する
記録媒体上に螺旋状もしくは同心円状にディジタル信号
を記録し、またこの記録媒体上のディジタル信号を読み
出し、信号処理を加えることにより再生することのでき
る情報記録再生装置において、アクセス確率の高いファ
イル順に一つのグループに振り分けてゆき、そのグルー
プ内の総ファイル長が規定の上限に達すると別の次のグ
ループにファイルを振り分けてグループ化し、複数のフ
ァイルをまとめて一つのファイル集合としたファイル形
態とし、ファイルからファイルへのアクセスの生起確率
をファイル集合間のアクセス生起確率に修正し、ファイ
ル集合毎の記録媒体上の配置の決定は、上記アクセスの
生起確率を用いて、一つのファイルと一つのトラックか
らなる組に対し一意に定まる評価値を算出し、この評価
値を基にファイルの配置するトラックを順次選択し、全
てのファイルの配置するべきトラックが決定した後、決
定した配置に従って記録媒体上にファイルデータを記録
する、もしくは配置するべきトラックが決定したファイ
ルから順次記録媒体上にファイルデータを記録するよう
にしたものである。
若しくは一度だけ書き込み可能なディスク状の回転する
記録媒体上に螺旋状もしくは同心円状にディジタル信号
を記録し、またこの記録媒体上のディジタル信号を読み
出し、信号処理を加えることにより再生することのでき
る情報記録再生装置において、アクセス確率の高いファ
イル順に一つのグループに振り分けてゆき、そのグルー
プ内の総ファイル長が規定の上限に達すると別の次のグ
ループにファイルを振り分けてグループ化し、複数のフ
ァイルをまとめて一つのファイル集合としたファイル形
態とし、ファイルからファイルへのアクセスの生起確率
をファイル集合間のアクセス生起確率に修正し、ファイ
ル集合毎の記録媒体上の配置の決定は、上記アクセスの
生起確率を用いて、一つのファイルと一つのトラックか
らなる組に対し一意に定まる評価値を算出し、この評価
値を基にファイルの配置するトラックを順次選択し、全
てのファイルの配置するべきトラックが決定した後、決
定した配置に従って記録媒体上にファイルデータを記録
する、もしくは配置するべきトラックが決定したファイ
ルから順次記録媒体上にファイルデータを記録するよう
にしたものである。
【０２７２】複数のファイルをまとめて一つのファイル
集合としてファイル集合間の配置位置を上述のように決
定する結果、ファイル数が大きい時に、計算時間を少な
くすることができる他、ファイル集合はアクセスの確率
の高い順に集合に組み入れたことで、アクセス時間の短
縮効果も維持できる。
集合としてファイル集合間の配置位置を上述のように決
定する結果、ファイル数が大きい時に、計算時間を少な
くすることができる他、ファイル集合はアクセスの確率
の高い順に集合に組み入れたことで、アクセス時間の短
縮効果も維持できる。
【０２７３】以上第６ないし第１１の実施例はファイル
からファイルへのアクセスの生起確率を用いて、一つの
ファイルと一つのトラックからなる組に対し一意に定ま
る評価値を算出し、この評価値を基にファイルの配置す
るトラックを順次選択することを特徴とする。この評価
値としては、一組のファイルとトラックに対し、この組
のファイルがこの組のトラックに配置されたときに、最
終的な全ファイルの配置に対する平均アクセス時間がど
の位になるかの予測値を用いる。全てのファイルの配置
するべきトラックが決定した後、決定した配置に従って
記録媒体上にファイルデータを記録する、もしくは配置
するべきトラックが決定したファイルから順次記録媒体
上にファイルデータを記録するものである。
からファイルへのアクセスの生起確率を用いて、一つの
ファイルと一つのトラックからなる組に対し一意に定ま
る評価値を算出し、この評価値を基にファイルの配置す
るトラックを順次選択することを特徴とする。この評価
値としては、一組のファイルとトラックに対し、この組
のファイルがこの組のトラックに配置されたときに、最
終的な全ファイルの配置に対する平均アクセス時間がど
の位になるかの予測値を用いる。全てのファイルの配置
するべきトラックが決定した後、決定した配置に従って
記録媒体上にファイルデータを記録する、もしくは配置
するべきトラックが決定したファイルから順次記録媒体
上にファイルデータを記録するものである。
【０２７４】また、予め何らかの配置方法が与えられて
おり、この配置方法を変更して新たに記録媒体上のファ
イルデータの配置方法を決定する場合には、二つのファ
イルの組に対して、元の配置における平均アクセス時間
から、二つのファイルの配置を交換した後の平均アクセ
ス時間を差し引いた差を求め、この差が正である場合に
は二つのファイルを交換するようにしたものである。そ
して、この操作を繰り返すことにより、平均アクセス時
間を改善するものである。
おり、この配置方法を変更して新たに記録媒体上のファ
イルデータの配置方法を決定する場合には、二つのファ
イルの組に対して、元の配置における平均アクセス時間
から、二つのファイルの配置を交換した後の平均アクセ
ス時間を差し引いた差を求め、この差が正である場合に
は二つのファイルを交換するようにしたものである。そ
して、この操作を繰り返すことにより、平均アクセス時
間を改善するものである。
【０２７５】また、ファイル数が大のときには、ファイ
ルをまとめてグループ化し、グループ毎の配置を行うよ
うにするものである。そしてこのようにすることによ
り、計算時間を節約するものである。
ルをまとめてグループ化し、グループ毎の配置を行うよ
うにするものである。そしてこのようにすることによ
り、計算時間を節約するものである。
【０２７６】従って、第６ないし第１１の実施例によれ
ば、ファイルへの平均アクセス時間を短くするための記
録媒体上のファイル配置を短時間で決定することができ
る。このようにして決定されたファイル配置に従って記
録媒体上にファイルを配置することにより、平均アクセ
ス時間が短くなり、ファイルへのアクセスのためにかか
る時間によってユーザを待たせるということが少なくで
きる。すでに記録媒体上に記録されているファイルを本
発明により再配置すれば、現在のファイル参照状況に合
わせて、平均アクセス時間の短くなるファイル配置を短
時間に行える。
ば、ファイルへの平均アクセス時間を短くするための記
録媒体上のファイル配置を短時間で決定することができ
る。このようにして決定されたファイル配置に従って記
録媒体上にファイルを配置することにより、平均アクセ
ス時間が短くなり、ファイルへのアクセスのためにかか
る時間によってユーザを待たせるということが少なくで
きる。すでに記録媒体上に記録されているファイルを本
発明により再配置すれば、現在のファイル参照状況に合
わせて、平均アクセス時間の短くなるファイル配置を短
時間に行える。
【０２７７】また、本発明のファイルのグループ化を行
った後ファイル配置を行えば、ファイル数の多い場合で
も短い時間、及び少ない記憶容量でファイルの配置を決
定できる。
った後ファイル配置を行えば、ファイル数の多い場合で
も短い時間、及び少ない記憶容量でファイルの配置を決
定できる。
【０２７８】なお、本発明は上述した実施例に限定され
るものではなく、種々変形して実施可能である。
るものではなく、種々変形して実施可能である。
【０２７９】
【発明の効果】以上、詳述したように、本発明は、グル
ープ内の複数のファイルにおいて、ファイル間のアクセ
スの確率の高いもの程、隣接するように、遷移確率行列
と定常確率ベクトルを元に、最適配置位置を求め、ファ
イルそれぞれについてそれぞれの最適配置位置に対応し
て記録媒体上に記録するようにしたものである。本発明
によるデータ配置方法を用いれば、ディスク状の記録媒
体上にファイルデータを配置する際に、ファイルからフ
ァイルへのアクセス生起確率に応じて全体の平均アクセ
ス時間が短くなるファイルデータ配置を、全ての配置方
法についての平均アクセス時間を計算するといった手間
をかけることなく、比較的短時間で発見し、配置でき
る。
ープ内の複数のファイルにおいて、ファイル間のアクセ
スの確率の高いもの程、隣接するように、遷移確率行列
と定常確率ベクトルを元に、最適配置位置を求め、ファ
イルそれぞれについてそれぞれの最適配置位置に対応し
て記録媒体上に記録するようにしたものである。本発明
によるデータ配置方法を用いれば、ディスク状の記録媒
体上にファイルデータを配置する際に、ファイルからフ
ァイルへのアクセス生起確率に応じて全体の平均アクセ
ス時間が短くなるファイルデータ配置を、全ての配置方
法についての平均アクセス時間を計算するといった手間
をかけることなく、比較的短時間で発見し、配置でき
る。
【０２８０】また、本発明によるデータ配置方法を用い
れば、ディスク状の記録媒体上にファイルデータを配置
する際に、ファイルからファイルへのアクセス生起確率
に応じて全体の平均アクセス時間が短くなるファイルデ
ータ配置を、全ての配置関係についての平均アクセス時
間を計算するといった手間をかけることなく、短時間で
決定することができ、ファイルデータの最適な配置を容
易に実現できる。
れば、ディスク状の記録媒体上にファイルデータを配置
する際に、ファイルからファイルへのアクセス生起確率
に応じて全体の平均アクセス時間が短くなるファイルデ
ータ配置を、全ての配置関係についての平均アクセス時
間を計算するといった手間をかけることなく、短時間で
決定することができ、ファイルデータの最適な配置を容
易に実現できる。
【０２８１】また、すでに配置されているファイルデー
タに関しても、簡単なファイルデータの配置の交換操作
を繰り返すことにより、平均アクセス時間の短いファイ
ルデータ配置に改善することができる。
タに関しても、簡単なファイルデータの配置の交換操作
を繰り返すことにより、平均アクセス時間の短いファイ
ルデータ配置に改善することができる。
【０２８２】また、ファイル数が多い場合にも、ファイ
ルをグループ化して本発明のデータ配置方法を実行する
ことにより、少ない計算時間で平均アクセス時間の短い
配置方法を見つけることが可能になる。
ルをグループ化して本発明のデータ配置方法を実行する
ことにより、少ない計算時間で平均アクセス時間の短い
配置方法を見つけることが可能になる。
【図１】本発明の実施例を説明するための図であって、
本発明の第１の実施例に係る情報記録再生装置の構成を
表すブロック図。
本発明の第１の実施例に係る情報記録再生装置の構成を
表すブロック図。
【図２】本発明の実施例を説明するための図であって、
本発明の第１の実施例におけるファイル配置最適化装置
の処理方法の例を示す流れ図。
本発明の第１の実施例におけるファイル配置最適化装置
の処理方法の例を示す流れ図。
【図３】本発明の実施例を説明するための図であって、
本発明の第１の実施例におけるファイルの分割前の遷移
確率行列Ｔの例を示す図。
本発明の第１の実施例におけるファイルの分割前の遷移
確率行列Ｔの例を示す図。
【図４】本発明の実施例を説明するための図であって、
本発明の第１の実施例におけるファイルの分割後の遷移
確率行列Ｔの例を示す図。
本発明の第１の実施例におけるファイルの分割後の遷移
確率行列Ｔの例を示す図。
【図５】本発明の実施例を説明するための図であって、
本発明の第１の実施例における遷移確率行列Ｔと対応す
る定常確率ベクトルｓの例を示す図。
本発明の第１の実施例における遷移確率行列Ｔと対応す
る定常確率ベクトルｓの例を示す図。
【図６】本発明の実施例を説明するための図であって、
本発明の第１の実施例におけるファイル配置決定処理の
例を示す流れ図。
本発明の第１の実施例におけるファイル配置決定処理の
例を示す流れ図。
【図７】本発明の実施例を説明するための図であって、
本発明の第１の実施例において説明に使用する遷移確率
行列Ｔの例。
本発明の第１の実施例において説明に使用する遷移確率
行列Ｔの例。
【図８】本発明の実施例を説明するための図であって、
本発明の第１の実施例において説明に使用する定常確率
ベクトルｓの例。
本発明の第１の実施例において説明に使用する定常確率
ベクトルｓの例。
【図９】本発明の実施例を説明するための図であって、
本発明の第１の実施例において説明に使用するアクセス
確率の高い順に並べたファイルの組の例。
本発明の第１の実施例において説明に使用するアクセス
確率の高い順に並べたファイルの組の例。
【図１０】本発明の実施例を説明するための図であっ
て、本発明の第３の実施例に適用する情報記録再生装置
の構成を表すブロック図。
て、本発明の第３の実施例に適用する情報記録再生装置
の構成を表すブロック図。
【図１１】本発明の実施例を説明するための図であっ
て、本発明の第２の実施例におけるファイル配置最適化
装置の処理方法を示す流れ図。
て、本発明の第２の実施例におけるファイル配置最適化
装置の処理方法を示す流れ図。
【図１２】本発明の実施例を説明するための図であっ
て、本発明の第３の実施例に使用するファイルのデータ
フォーマットの例を示す図。
て、本発明の第３の実施例に使用するファイルのデータ
フォーマットの例を示す図。
【図１３】本発明の実施例を説明するための図であっ
て、本発明の第４の実施例におけるファイルのブロック
化処理を含むファイル配置最適化装置の処理方法を示す
流れ図。
て、本発明の第４の実施例におけるファイルのブロック
化処理を含むファイル配置最適化装置の処理方法を示す
流れ図。
【図１４】本発明の実施例を説明するための図であっ
て、本発明の第５の実施例が改良対象とした記録媒体上
の空き領域状態例を説明するための図。
て、本発明の第５の実施例が改良対象とした記録媒体上
の空き領域状態例を説明するための図。
【図１５】本発明の実施例を説明するための図であっ
て、本発明の第５の実施例におけるファイル間の空き容
量をなくす処理を行った後の記録媒体上のファイル記録
状態例を示す図。
て、本発明の第５の実施例におけるファイル間の空き容
量をなくす処理を行った後の記録媒体上のファイル記録
状態例を示す図。
【図１６】本発明の実施例を説明するための図であっ
て、本発明の第６の実施例に係る情報記録再生装置の構
成を表すブロック図。
て、本発明の第６の実施例に係る情報記録再生装置の構
成を表すブロック図。
【図１７】本発明の実施例を説明するための図であっ
て、本発明の第６の実施例におけるファイル配置最適化
装置の処理方法例を示す流れ図。
て、本発明の第６の実施例におけるファイル配置最適化
装置の処理方法例を示す流れ図。
【図１８】本発明の実施例を説明するための図であっ
て、本発明の第７の実施例におけるファイル配置最適化
装置の処理方法例を示す流れ図。
て、本発明の第７の実施例におけるファイル配置最適化
装置の処理方法例を示す流れ図。
【図１９】本発明の実施例を説明するための図であっ
て、本発明の第８の実施例におけるファイル配置最適化
装置の処理例を示す流れ図。
て、本発明の第８の実施例におけるファイル配置最適化
装置の処理例を示す流れ図。
【図２０】本発明の実施例を説明するための図であっ
て、本発明の第９の実施例におけるファイル配置最適化
装置の処理例を示す流れ図。
て、本発明の第９の実施例におけるファイル配置最適化
装置の処理例を示す流れ図。
【図２１】本発明の実施例を説明するための図であっ
て、本発明の第１０の実施例におけるファイル配置の改
善処理方法を示す流れ図。
て、本発明の第１０の実施例におけるファイル配置の改
善処理方法を示す流れ図。
【図２２】本発明の実施例を説明するための図であっ
て、本発明の第１１の実施例におけるファイルのグルー
プ化処理に伴う遷移確率行列の再編成前の遷移確率行列
の例を示す図。
て、本発明の第１１の実施例におけるファイルのグルー
プ化処理に伴う遷移確率行列の再編成前の遷移確率行列
の例を示す図。
【図２３】本発明の実施例を説明するための図であっ
て、本発明の第１１の実施例におけるファイルのグルー
プ化処理に伴う遷移確率行列の再編成後の遷移確率行列
の例を示す図。
て、本発明の第１１の実施例におけるファイルのグルー
プ化処理に伴う遷移確率行列の再編成後の遷移確率行列
の例を示す図。
１…光ディスク ２…スピンドルモータ ３…モータ駆動回路 ４…光ヘッド ５…リニアモータ ６…回転制御回路 ７…ヘッド位置決め制御回路 ８…信号処理回路 ９…システム制御回路 １０…入出力端子 １１，１１ａ…ファイル配置最適化装置 １２…データ入力端子 ２１…ファイルのアクセス確率データ ３１…トラック容量とファイル容量との差によって生じ
る空き領域。
る空き領域。
Claims (11)
- 【請求項１】 螺旋状または同心円状に記録トラックを
配した回転するディスク状の記録媒体上にディジタル信
号を記録し、再生できるようにした情報記録再生装置に
おいて、 記録媒体上のファイルデータの配置位置関係を決定する
際に、複数のファイルを複数のブロックに分割し、各ブ
ロック内でのファイルの順序は維持したまま、ファイル
からファイルへの生起確率の高いファイルの組を含むブ
ロックから順にそれらのブロックを結合させることによ
り最終的にブロックが一つになったときのファイルの順
序を記録媒体上のファイル配置とし、この配置に従って
記録媒体上にファイルデータを記録することを特徴とす
る情報記録再生装置のデータ配置方法。 - 【請求項２】 螺旋状または同心円状に記録トラックを
配した回転するディスク状の記録媒体上にディジタル信
号を記録し、再生できるようにした情報記録再生装置に
おいて、 記録媒体上のファイルデータの配置位置関係を決定する
際に、ファイルからファイルへのアクセスの生起確率を
用いて、一つのファイルと一つのトラックからなる組に
対し一意に定まる評価値を算出し、この評価値を基にフ
ァイルの配置するトラックを順次選択してファイルデー
タを記録することを特徴とする情報記録再生装置のデー
タ配置方法。 - 【請求項３】 記録媒体上へのファイルの記録は、ファ
イルの全ての配置が決定した後に行うことを特徴とする
請求項１または２いずれか記載の情報記録再生装置のデ
ータ配置方法。 - 【請求項４】 記録媒体上へのファイルの記録は、配置
が決定したファイルから順次記録媒体上に記録すること
を特徴とする請求項１または２いずれか記載の情報記録
再生装置のデータ配置方法。 - 【請求項５】 螺旋状または同心円状に記録トラックを
配した回転するディスク状の記録媒体上にディジタル信
号を記録し、再生できるようにした情報記録再生装置に
おいて、 記録媒体上での配置位置関係が決まっているファイルデ
ータについて、再配置を行う際に、複数のファイルの組
に対して、元の配置における平均アクセス時間と、ファ
イルの配置を交換した後の平均アクセス時間との差を求
め、この差の値から前記複数のファイルの配置位置を交
換するか否かを決めると共に、交換が決まったファイル
の組は互いに配置位置を交換して記録媒体上に配置する
ことを特徴とする情報記録再生装置のデータ配置方法。 - 【請求項６】 記録媒体上のファイルデータの配置位置
関係を決定する際に、配置選択の基準として用いる評価
値として、一つのファイルと一つのトラックからなる組
に対し、このファイルと、すでにどのトラックに配置さ
れるかが決まっているファイルとの間のアクセスによっ
て生じるアクセス時間の平均値と、まだどのトラックに
配置されるかが決まっていないファイルとの間のアクセ
スによって生じるアクセス時間の平均の予測平均値、も
しくは予測最大値、もしくは予測最小値との和を用いる
請求項２記載の情報記録再生装置のデータ配置方法。 - 【請求項７】 記録媒体上のファイルデータの配置位置
関係を決定する際に、配置選択の基準として用いる評価
値として、一つのファイルと一つのトラックの組に対
し、このファイルと、すでに特定のトラックへの配置が
決まっているファイルとの間のアクセスによって生じる
アクセス時間の平均値を用いることを特徴とする請求項
２記載の情報記録再生装置のデータ配置方法。 - 【請求項８】 記録媒体上のファイルデータの配置位置
関係を決定する際に、配置選択の基準として用いる評価
値として、一つのファイルと一つのトラックからなる組
に対し、このファイルと、配置されるトラックが未決定
の他のファイルとの間のアクセスによって生じるアクセ
ス時間の平均の予測平均値、または予測最大値、または
予測最小値を用い、この評価値を全てのファイルの配置
に先立ち計算し、この値の小さいファイルとトラックの
組から順に配置することを特徴とする請求項２記載の情
報記録再生装置のデータ配置方法。 - 【請求項９】 記録媒体上のファイルデータの配置位置
関係を決定する際に、複数のファイルをまとめて一つの
ファイル集合とし、ファイルからファイルへのアクセス
の生起確率をファイル集合間のアクセス生起確率に修正
し、ファイル集合ごとの記録媒体上の配置を決定するこ
とを特徴とする請求項２記載の情報記録再生装置のデー
タ配置方法。 - 【請求項１０】 予めファイルデータの配置が与えられ
ており、この配置を変更することにより新たな配置位置
関係を決定する際に、複数のファイルをまとめて一つの
ファイル集合とし、ファイルからファイルへのアクセス
の生起確率をファイル集合間のアクセス生起確率に修正
し、ファイル集合毎の記録媒体上の配置を決定すること
を特徴とする請求項３記載の情報記録再生装置のデータ
配置方法。 - 【請求項１１】 請求項３によるデータ配置を前処理と
して行うことにより決定されたデータ配置を初めのデー
タ配置として用いることを特徴とする請求項３記載の情
報記録再生装置のデータ配置方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6246756A JPH0887432A (ja) | 1994-09-16 | 1994-09-16 | 情報記録再生装置のデータ配置方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6246756A JPH0887432A (ja) | 1994-09-16 | 1994-09-16 | 情報記録再生装置のデータ配置方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0887432A true JPH0887432A (ja) | 1996-04-02 |
Family
ID=17153194
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6246756A Pending JPH0887432A (ja) | 1994-09-16 | 1994-09-16 | 情報記録再生装置のデータ配置方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0887432A (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09319625A (ja) * | 1996-05-24 | 1997-12-12 | Nec Corp | マルチゾーンレコーディングディスクにおける領域割り当て方式 |
| EP1081700A2 (en) * | 1999-09-03 | 2001-03-07 | Adaptec, Inc. | A method for writing and reading data to and from a compact disc media |
| WO2007049330A1 (ja) * | 2005-10-24 | 2007-05-03 | Tri-Crescendo Inc. | ファイルのディスクメディア上の配置を定める方法、システム、及び配置デ－タを生産する方法 |
| JP2009129067A (ja) * | 2007-11-21 | 2009-06-11 | Hitachi Ltd | ファイル検索方法、ファイル検索装置、検索システム、及び、ファイル検索プログラム |
| JP2009134733A (ja) * | 2003-12-09 | 2009-06-18 | Emc Corp | 時間的に近接して記憶システムに書き込まれたデータユニットを示すコンテンツアドレスの生成方法およびその装置 |
| JP2013229081A (ja) * | 2012-04-26 | 2013-11-07 | Toshiba Corp | ファイル処理装置及びファイル処理方法 |
| JP2015036865A (ja) * | 2013-08-12 | 2015-02-23 | 富士通株式会社 | データアクセス分析プログラム、データアクセス分析方法、及びデータアクセス分析装置 |
| WO2016147279A1 (ja) * | 2015-03-13 | 2016-09-22 | 富士通株式会社 | データ管理制御プログラム、データ管理制御装置、及びデータ管理制御方法 |
| WO2021054244A1 (ja) * | 2019-09-20 | 2021-03-25 | 富士フイルム株式会社 | 記録装置、記録方法、記録プログラム、及び磁気テープ |
-
1994
- 1994-09-16 JP JP6246756A patent/JPH0887432A/ja active Pending
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09319625A (ja) * | 1996-05-24 | 1997-12-12 | Nec Corp | マルチゾーンレコーディングディスクにおける領域割り当て方式 |
| EP1081700A2 (en) * | 1999-09-03 | 2001-03-07 | Adaptec, Inc. | A method for writing and reading data to and from a compact disc media |
| EP1081700A3 (en) * | 1999-09-03 | 2001-03-14 | Adaptec, Inc. | A method for writing and reading data to and from a compact disc media |
| US6665784B2 (en) | 1999-09-03 | 2003-12-16 | Roxio, Inc. | Method for writing and reading data to and from a compact disc media |
| JP2009134733A (ja) * | 2003-12-09 | 2009-06-18 | Emc Corp | 時間的に近接して記憶システムに書き込まれたデータユニットを示すコンテンツアドレスの生成方法およびその装置 |
| WO2007049330A1 (ja) * | 2005-10-24 | 2007-05-03 | Tri-Crescendo Inc. | ファイルのディスクメディア上の配置を定める方法、システム、及び配置デ－タを生産する方法 |
| JP2009129067A (ja) * | 2007-11-21 | 2009-06-11 | Hitachi Ltd | ファイル検索方法、ファイル検索装置、検索システム、及び、ファイル検索プログラム |
| JP2013229081A (ja) * | 2012-04-26 | 2013-11-07 | Toshiba Corp | ファイル処理装置及びファイル処理方法 |
| JP2015036865A (ja) * | 2013-08-12 | 2015-02-23 | 富士通株式会社 | データアクセス分析プログラム、データアクセス分析方法、及びデータアクセス分析装置 |
| WO2016147279A1 (ja) * | 2015-03-13 | 2016-09-22 | 富士通株式会社 | データ管理制御プログラム、データ管理制御装置、及びデータ管理制御方法 |
| WO2021054244A1 (ja) * | 2019-09-20 | 2021-03-25 | 富士フイルム株式会社 | 記録装置、記録方法、記録プログラム、及び磁気テープ |
| JPWO2021054244A1 (ja) * | 2019-09-20 | 2021-03-25 | ||
| CN114521249A (zh) * | 2019-09-20 | 2022-05-20 | 富士胶片株式会社 | 记录装置、记录方法、记录程序及磁带 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100557577C (zh) | 数据存储设备、数据存储方法以及记录/再现系统 | |
| US5819290A (en) | Data recording and management system and method for detecting data file division based on quantitative number of blocks | |
| US6317807B1 (en) | Data storage apparatus and method allocating sets of data | |
| CN1286095C (zh) | 多层高密度记录介质的光功率调节方法 | |
| US6349356B2 (en) | Host-available device block map for optimized file retrieval from serpentine tape drives | |
| US20050231765A1 (en) | Information recording medium, data processing apparatus and data processing method | |
| EP0360123A2 (en) | Super-large capacity data storage drive | |
| EP0732697A1 (en) | Optical disk playback and recording device | |
| WO1992015935A1 (en) | Library device | |
| JP2010152603A (ja) | 記録媒体に記録されたデータの移行のための装置及び方法 | |
| JPH0887432A (ja) | 情報記録再生装置のデータ配置方法 | |
| KR100891087B1 (ko) | 정보 기록 매체, 동시 기록 재생 방법 및 정보 기록 재생 장치 | |
| JP3421898B2 (ja) | データ記録装置およびデータ管理方法 | |
| US6564231B1 (en) | Method for managing optical disk library files in accordance with the frequency of playback requests selected simultanenously at a specified time intervals | |
| JP2656524B2 (ja) | データ格納方法および装置 | |
| JPH08152975A (ja) | ディスク装置及びデータ書込読出方法 | |
| US6954876B2 (en) | Disk apparatus | |
| US7149757B2 (en) | Information processing apparatus, method of controlling information processing apparatus, control program for information processing apparatus and recording medium having control program recorded thereon for information processing apparatus | |
| JP2004005778A (ja) | 情報処理装置、データの記録方法、データの記録方法のプログラム及びデータの記録方法のプログラムを記録した記録媒体 | |
| GB2396453A (en) | Relocation batch processing using a memory and defect management area in disk drives with grown defects | |
| JPH1185411A (ja) | ディスクアレイ装置、ディスクアレイ装置のデータ再配置方法、及びディスクアレイ装置のデータ再配置方法のプログラム情報を格納した記憶媒体 | |
| JP4470471B2 (ja) | 記録再生装置及び方法、並びに記録再生システム | |
| CN1774760A (zh) | 文件存储器的分配类选择 | |
| JP4470270B2 (ja) | 記録再生装置、ファイル管理方法 | |
| JP3631234B2 (ja) | ファイルデータ記憶管理方法、ファイルデータ記憶装置、ファイルデータを記憶するための処理を実行するプログラムおよび記憶媒体 |