JPH064372A - ブロック使用制御方式 - Google Patents
ブロック使用制御方式Info
- Publication number
- JPH064372A JPH064372A JP4165661A JP16566192A JPH064372A JP H064372 A JPH064372 A JP H064372A JP 4165661 A JP4165661 A JP 4165661A JP 16566192 A JP16566192 A JP 16566192A JP H064372 A JPH064372 A JP H064372A
- Authority
- JP
- Japan
- Prior art keywords
- block
- record
- area
- unused area
- length
- 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.)
- Withdrawn
Links
- 238000000034 method Methods 0.000 claims description 12
- 238000010586 diagram Methods 0.000 description 4
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 ブロック内の未使用領域や削除された領域
に、新規レコードを能率よく格納し、ブロックの有効利
用をはかる。 【構成】 ファイル内のデータブロック３１，３２，〜
３６のそれぞれの内の未使用領域長の最大によってデー
タブロックを分けて管理する下位ブロック管理テーブル
２１，２２，〜２４と、最大の未使用領域の長さと対応
する下位ブロック管理テーブル２１，２２〜２４のアド
レスを格納する上位ブロック管理テーブル１とを設け
る。格納したいレコードの長さの未使用領域を有するデ
ータブロックを上位・下位ブロック管理テーブル１およ
び２１〜から見付け、見付けたブロックの未使用領域に
レコードを格納する。格納後、上位・下位ブロック管理
テーブル１および２１，２２〜を更新しておく。
に、新規レコードを能率よく格納し、ブロックの有効利
用をはかる。 【構成】 ファイル内のデータブロック３１，３２，〜
３６のそれぞれの内の未使用領域長の最大によってデー
タブロックを分けて管理する下位ブロック管理テーブル
２１，２２，〜２４と、最大の未使用領域の長さと対応
する下位ブロック管理テーブル２１，２２〜２４のアド
レスを格納する上位ブロック管理テーブル１とを設け
る。格納したいレコードの長さの未使用領域を有するデ
ータブロックを上位・下位ブロック管理テーブル１およ
び２１〜から見付け、見付けたブロックの未使用領域に
レコードを格納する。格納後、上位・下位ブロック管理
テーブル１および２１，２２〜を更新しておく。
Description
【０００１】
【産業上の利用分野】本発明はブロック使用制御方式、
特に複数のレコード格納領域を有する複数のブロックか
ら構成されるランダムアクセス可能な記憶装置に設定さ
れたファイルのブロックにレコードを格納する場合のブ
ロック使用制御方式に関する。
特に複数のレコード格納領域を有する複数のブロックか
ら構成されるランダムアクセス可能な記憶装置に設定さ
れたファイルのブロックにレコードを格納する場合のブ
ロック使用制御方式に関する。
【０００２】
【従来の技術】従来、この種のブロック使用制御方式
は、ブロック内のレコード格納領域の全てが未使用であ
るか、レコードの削除によりブロック内の全てのレコー
ド格納領域が再使用可能となった状態、即ちブロックが
空きの状態になった場合に、ブロックを再使用するよう
になっている。また空きの状態のブロックが存在しない
場合には、最後にレコードを格納したブロックに、対象
とするレコードを格納できる大きさの一度も使用されて
いない未使用領域があれば、その領域にレコードを追加
格納し、未使用領域がなければ、新規にブロックを確保
してその未使用領域に対象とするレコードを格納するよ
うになっている。
は、ブロック内のレコード格納領域の全てが未使用であ
るか、レコードの削除によりブロック内の全てのレコー
ド格納領域が再使用可能となった状態、即ちブロックが
空きの状態になった場合に、ブロックを再使用するよう
になっている。また空きの状態のブロックが存在しない
場合には、最後にレコードを格納したブロックに、対象
とするレコードを格納できる大きさの一度も使用されて
いない未使用領域があれば、その領域にレコードを追加
格納し、未使用領域がなければ、新規にブロックを確保
してその未使用領域に対象とするレコードを格納するよ
うになっている。
【０００３】
【発明が解決しようとする課題】上述した従来のブロッ
ク使用制御方式は、一度でもレコードを格納し使用した
ブロックの再使用を、ブロック内の全てのレコードが削
除され空状態になった時点ではじめて可能としていて、
僅かでも使用していれば空きになるまで使用できない。
従って新規にレコードを格納する時点で最終のブロック
に対象とするレコードを格納するための空きがない場合
に、他に格納対象のレコードを格納するのに充分な大き
さの未使用領域をもったブロックがあっても、そのブロ
ック内の未使用領域を使用しない。その結果、格納対象
のレコードは空状態である新規ブロックに格納されるこ
とになる。特に大容量のレコード格納領域を有するファ
イルに対して、ランダムにレコードの削除・格納を繰返
す更新処理においては、レコードの削除により未使用の
レコード格納領域が増えるにも拘らず、再使用される可
能性が少なく、一方使用ブロックは新規レコードの格納
で増えるばかりで、ブロック内のレコード格納領域を充
分有効に使用することができないという欠点がある。
ク使用制御方式は、一度でもレコードを格納し使用した
ブロックの再使用を、ブロック内の全てのレコードが削
除され空状態になった時点ではじめて可能としていて、
僅かでも使用していれば空きになるまで使用できない。
従って新規にレコードを格納する時点で最終のブロック
に対象とするレコードを格納するための空きがない場合
に、他に格納対象のレコードを格納するのに充分な大き
さの未使用領域をもったブロックがあっても、そのブロ
ック内の未使用領域を使用しない。その結果、格納対象
のレコードは空状態である新規ブロックに格納されるこ
とになる。特に大容量のレコード格納領域を有するファ
イルに対して、ランダムにレコードの削除・格納を繰返
す更新処理においては、レコードの削除により未使用の
レコード格納領域が増えるにも拘らず、再使用される可
能性が少なく、一方使用ブロックは新規レコードの格納
で増えるばかりで、ブロック内のレコード格納領域を充
分有効に使用することができないという欠点がある。
【０００４】
【課題を解決するための手段】本発明のブロック使用制
御方式は、複数のレコード格納領域を有する複数のブロ
ックから構成されるランダムアクセス可能な記憶装置に
設定されたファイルのブロックにレコードを格納するた
めのブロック使用制御方式において、それぞれのブロッ
ク内の連続した未使用領域の内の最大の未使用領域の長
さによってブロックを管理するブロック管理テーブル
と、新規にレコードを格納するときそのレコードを格納
できる大きさの未使用領域の存在するブロックを前記ブ
ロック管理テーブルから選択するブロック選択手段と、
このブロック選択手段によって選択されたブロックを読
出し、前記レコードを格納できる大きさの未使用領域を
探してレコードを格納するレコード格納手段と、このレ
コード格納手段によってレコードを格納することによっ
てブロック内の最大の未使用領域の長さが変化したとき
ブロックの内の新らしい最大の未使用領域の長さに従っ
て前記ブロック管理テーブルを更新するテーブル更新手
段とを有することにより構成される。
御方式は、複数のレコード格納領域を有する複数のブロ
ックから構成されるランダムアクセス可能な記憶装置に
設定されたファイルのブロックにレコードを格納するた
めのブロック使用制御方式において、それぞれのブロッ
ク内の連続した未使用領域の内の最大の未使用領域の長
さによってブロックを管理するブロック管理テーブル
と、新規にレコードを格納するときそのレコードを格納
できる大きさの未使用領域の存在するブロックを前記ブ
ロック管理テーブルから選択するブロック選択手段と、
このブロック選択手段によって選択されたブロックを読
出し、前記レコードを格納できる大きさの未使用領域を
探してレコードを格納するレコード格納手段と、このレ
コード格納手段によってレコードを格納することによっ
てブロック内の最大の未使用領域の長さが変化したとき
ブロックの内の新らしい最大の未使用領域の長さに従っ
て前記ブロック管理テーブルを更新するテーブル更新手
段とを有することにより構成される。
【０００５】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【０００６】図１は本発明の一実施例に用いられるテー
ブルの関連図で、一つのファイルについて使用される管
理テーブルとデータブロックとの関連を示している。図
１の実施例は上位ブロック管理テーブル１と、最大２５
５の下位ブロック管理テーブル２１，２２，〜２４と、
同一容量の複数のデータブロック３１，３２，〜３６と
を示している。
ブルの関連図で、一つのファイルについて使用される管
理テーブルとデータブロックとの関連を示している。図
１の実施例は上位ブロック管理テーブル１と、最大２５
５の下位ブロック管理テーブル２１，２２，〜２４と、
同一容量の複数のデータブロック３１，３２，〜３６と
を示している。
【０００７】上位ブロック管理テーブル１は４バイト単
位に区切られたエントリ１１，１２，〜１４等の２５５
個のエントリを有し、各エントリは先頭からの相対位置
によって、ブロック内最大未使用領域長のレコード長係
数に対応づけられ、各エントリにはそれぞれ下位ブロッ
ク管理テーブルのアドレスが格納される。下位ブロック
管理テーブル２１，２２，〜２４のそれぞれは、同一の
ブロック内最大未使用領域長をもつデータブロック３
１，３２〜３６のブロック番号の集合体である。レコー
ド長係数はデータブロックの全体長に対する割合を示す
係数で、１から２５５の２５５種類を１バイトで表現す
る。即ち、例えばデータブロック長が１０００バイト，
ブロック内の最大未使用領域の大きさが１００バイトと
すると、レコード長係数は１００／（１０００／２５
５）≒２５（小数点以下切除）である。図１では、下位
ブロック管理テーブル２３は４バイト単位に区切られた
エントリ２３１，２３２等を複数個有し、それぞれブロ
ックＡ，ブロックＢのブロック番号が格納されていて、
上位ブロック管理テーブル１の相対位置６４のエントリ
の指すアドレスの下位ブロック管理テーブルであるの
で、ブロックＡ，ブロックＢにはブロック内最大未使用
領域長＝２５０バイト（１００÷２５５×６４）を有し
ていることを示している。
位に区切られたエントリ１１，１２，〜１４等の２５５
個のエントリを有し、各エントリは先頭からの相対位置
によって、ブロック内最大未使用領域長のレコード長係
数に対応づけられ、各エントリにはそれぞれ下位ブロッ
ク管理テーブルのアドレスが格納される。下位ブロック
管理テーブル２１，２２，〜２４のそれぞれは、同一の
ブロック内最大未使用領域長をもつデータブロック３
１，３２〜３６のブロック番号の集合体である。レコー
ド長係数はデータブロックの全体長に対する割合を示す
係数で、１から２５５の２５５種類を１バイトで表現す
る。即ち、例えばデータブロック長が１０００バイト，
ブロック内の最大未使用領域の大きさが１００バイトと
すると、レコード長係数は１００／（１０００／２５
５）≒２５（小数点以下切除）である。図１では、下位
ブロック管理テーブル２３は４バイト単位に区切られた
エントリ２３１，２３２等を複数個有し、それぞれブロ
ックＡ，ブロックＢのブロック番号が格納されていて、
上位ブロック管理テーブル１の相対位置６４のエントリ
の指すアドレスの下位ブロック管理テーブルであるの
で、ブロックＡ，ブロックＢにはブロック内最大未使用
領域長＝２５０バイト（１００÷２５５×６４）を有し
ていることを示している。
【０００８】図２は図１に示されたデータブロックの構
造図で、図１のデータブロック３３を例に示している。
データブロック３３はレコードを格納した使用領域３３
１および３３３、レコードを格納していない未使用領域
３３２および３３４、および領域情報テーブル３３５を
有している。領域情報テーブル３３５はデータブロック
３３内の各使用領域および未使用領域に対応したエント
リを有し、データブロック３３の最後尾から順に生成さ
れる。エントリ５１，５２，５３，および５４はそれぞ
れ使用領域３３１，未使用領域３３２，使用領域３３
３，および未使用領域３３４に対応している。領域情報
テーブル３３５の各エントリは領域格納情報５０１と領
域長５０２とを格納している。領域格納情報は１６ビッ
トからなり、先頭第１ビットに対象としている領域が使
用中か空きかを、それぞれ“１”か“０”かで示す使用
情報に、他の１５ビットは対象としている領域のブロッ
ク内での先頭からの相対的な位置を示す格納位置に用い
ている。領域長５０２は対象とした領域の長さで、前述
のレコード係数で表現されている。
造図で、図１のデータブロック３３を例に示している。
データブロック３３はレコードを格納した使用領域３３
１および３３３、レコードを格納していない未使用領域
３３２および３３４、および領域情報テーブル３３５を
有している。領域情報テーブル３３５はデータブロック
３３内の各使用領域および未使用領域に対応したエント
リを有し、データブロック３３の最後尾から順に生成さ
れる。エントリ５１，５２，５３，および５４はそれぞ
れ使用領域３３１，未使用領域３３２，使用領域３３
３，および未使用領域３３４に対応している。領域情報
テーブル３３５の各エントリは領域格納情報５０１と領
域長５０２とを格納している。領域格納情報は１６ビッ
トからなり、先頭第１ビットに対象としている領域が使
用中か空きかを、それぞれ“１”か“０”かで示す使用
情報に、他の１５ビットは対象としている領域のブロッ
ク内での先頭からの相対的な位置を示す格納位置に用い
ている。領域長５０２は対象とした領域の長さで、前述
のレコード係数で表現されている。
【０００９】図３および図４は本発明の一実施例のフロ
ーチャートである。以下図１，図２，図３，および図４
を参照して実施例の説明を進める。以下の説明では１０
００バイトのデータブロックを複数有するファイルにレ
コード長２５０バイト（レコード係数６４、１６進数で
“４０”）のレコードの格納を想定する。先ずレコード
長をキーにして上位ブロック管理テーブル１のエントリ
を選択する（ステップ１０１）。図１の例ではエントリ
１３が選択される。このとき上位ブロック管理テーブル
１のエントリが終了していないので（ステップ１０
２）、選択したエントリ１３の値を参照する（ステップ
１０３）。参照したエントリに値が格納してあるかを調
べ（ステップ１０４）値が格納されていれば、その値の
アドレスの下位ブロック管理テーブルのエントリを参照
する（ステップ１０６）。ステップ１０４で参照してエ
ントリに値がなければ、上位ブロック管理テーブル１の
次のエントリを選択して（ステップ１０５）、ステップ
１０２に戻る。図１の例ではステップ１０６で下位ブロ
ック管理テーブル２３の第１のエントリの値としてブロ
ック番号Ａを参照する。次に、このブロック番号のデー
タブロックを読出す（ステップ１０７）。読出したデー
タブロック内の領域情報テーブル３３５のエントリの使
用情報の値が“１”で、領域長が格納するレコード長に
等しいか大きいものを抽出する（ステップ１０８，１０
９，１１０，１１１）。図２の例ではエントリ５２の領
域長が１６進数で“４０”であり、格納するレコード長
と等しいので、未使用領域３３２を格納先の未使用領域
に決定する。ここで、このエントリの領域長の値を記憶
領域に記憶しておく（ステップ１１２）。次にこのエン
トリの使用情報を使用中で意味する“０”に変更し、領
域長の値を格納するレコードの大きさに変更して、更に
残りの未使用領域に対応するエントリを新規に追加作成
する（ステップ１１３）。その後、格納の対象となる領
域テーブルのエントリの格納位置の未使用領域に、レコ
ードを格納する（ステップ１１４）。図２の例ではエン
トリ５２の格納位置から未使用領域３３２にレコードを
格納する。次に、上位・下位ブロック管理テーブルを更
新する必要があるかを調べるため、ステップ１１２での
記憶領域の値とこのデータブロックの未使用最大のレコ
ード長とを比較する（ステップ１１５）。このレコード
長には上位ブロック管理テーブル１の相対位置から求ま
る値を用いる。そこでこのレコード長が大きければ直ち
に終了するが、レコード長が大きくなれば、対象とする
データブロック内の領域情報テーブル３３５のエントリ
内で、未使用の最大の領域長の値を選出する（ステップ
１１６）。図２の例では、ステップ１１５で記憶してお
いた記憶域の値“４０”とレコード長“４０”が等し
く、ステップ１１６で領域情報テーブル３３５内のエン
トリから未使用領域長の最大であるエントリ５４の領域
長“３８”が選ばれる。次に、選出された領域長とステ
ップ１１５で使用したレコード長とを比較し（ステップ
１１７）、同じであれば直ちに終了し、同じでない、即
ち図２の例のようにレコード長が“４０”で領域長が
“３８”のように小さければ、下位ブロック管理テーブ
ルの対象のエントリを削除し、上位ブロック管理テーブ
ル１のエントリを更新する（ステップ１１８）。なおス
テップ１０２で上位ブロック管理テーブル１を走査した
結果、レコードを格納できる大きさの未使用領域を持っ
たデータブロックを見つけることができなかった場合
は、最大の使用中のブロック番号＋１の未使用のブロッ
ク番号を生成して、上位および下位ブロック管理テーブ
ルにこのブロック番号を設定したエントリを新規に追加
する（ステップ１１９）。次にステップ１１９で設定し
たデータブロックを読出し（ステップ１２０）、読出し
たデータブロック内の領域情報テーブルに最初のエント
リを格納して（ステップ１２１）、ステップ１１１へ移
る。このエントリ内の領域長５０２にはデータブロック
長−領域情報テーブルの１エントリ長が設定され、使用
情報には未使用の“１”が、格納位置には“０”が設定
される。
ーチャートである。以下図１，図２，図３，および図４
を参照して実施例の説明を進める。以下の説明では１０
００バイトのデータブロックを複数有するファイルにレ
コード長２５０バイト（レコード係数６４、１６進数で
“４０”）のレコードの格納を想定する。先ずレコード
長をキーにして上位ブロック管理テーブル１のエントリ
を選択する（ステップ１０１）。図１の例ではエントリ
１３が選択される。このとき上位ブロック管理テーブル
１のエントリが終了していないので（ステップ１０
２）、選択したエントリ１３の値を参照する（ステップ
１０３）。参照したエントリに値が格納してあるかを調
べ（ステップ１０４）値が格納されていれば、その値の
アドレスの下位ブロック管理テーブルのエントリを参照
する（ステップ１０６）。ステップ１０４で参照してエ
ントリに値がなければ、上位ブロック管理テーブル１の
次のエントリを選択して（ステップ１０５）、ステップ
１０２に戻る。図１の例ではステップ１０６で下位ブロ
ック管理テーブル２３の第１のエントリの値としてブロ
ック番号Ａを参照する。次に、このブロック番号のデー
タブロックを読出す（ステップ１０７）。読出したデー
タブロック内の領域情報テーブル３３５のエントリの使
用情報の値が“１”で、領域長が格納するレコード長に
等しいか大きいものを抽出する（ステップ１０８，１０
９，１１０，１１１）。図２の例ではエントリ５２の領
域長が１６進数で“４０”であり、格納するレコード長
と等しいので、未使用領域３３２を格納先の未使用領域
に決定する。ここで、このエントリの領域長の値を記憶
領域に記憶しておく（ステップ１１２）。次にこのエン
トリの使用情報を使用中で意味する“０”に変更し、領
域長の値を格納するレコードの大きさに変更して、更に
残りの未使用領域に対応するエントリを新規に追加作成
する（ステップ１１３）。その後、格納の対象となる領
域テーブルのエントリの格納位置の未使用領域に、レコ
ードを格納する（ステップ１１４）。図２の例ではエン
トリ５２の格納位置から未使用領域３３２にレコードを
格納する。次に、上位・下位ブロック管理テーブルを更
新する必要があるかを調べるため、ステップ１１２での
記憶領域の値とこのデータブロックの未使用最大のレコ
ード長とを比較する（ステップ１１５）。このレコード
長には上位ブロック管理テーブル１の相対位置から求ま
る値を用いる。そこでこのレコード長が大きければ直ち
に終了するが、レコード長が大きくなれば、対象とする
データブロック内の領域情報テーブル３３５のエントリ
内で、未使用の最大の領域長の値を選出する（ステップ
１１６）。図２の例では、ステップ１１５で記憶してお
いた記憶域の値“４０”とレコード長“４０”が等し
く、ステップ１１６で領域情報テーブル３３５内のエン
トリから未使用領域長の最大であるエントリ５４の領域
長“３８”が選ばれる。次に、選出された領域長とステ
ップ１１５で使用したレコード長とを比較し（ステップ
１１７）、同じであれば直ちに終了し、同じでない、即
ち図２の例のようにレコード長が“４０”で領域長が
“３８”のように小さければ、下位ブロック管理テーブ
ルの対象のエントリを削除し、上位ブロック管理テーブ
ル１のエントリを更新する（ステップ１１８）。なおス
テップ１０２で上位ブロック管理テーブル１を走査した
結果、レコードを格納できる大きさの未使用領域を持っ
たデータブロックを見つけることができなかった場合
は、最大の使用中のブロック番号＋１の未使用のブロッ
ク番号を生成して、上位および下位ブロック管理テーブ
ルにこのブロック番号を設定したエントリを新規に追加
する（ステップ１１９）。次にステップ１１９で設定し
たデータブロックを読出し（ステップ１２０）、読出し
たデータブロック内の領域情報テーブルに最初のエント
リを格納して（ステップ１２１）、ステップ１１１へ移
る。このエントリ内の領域長５０２にはデータブロック
長−領域情報テーブルの１エントリ長が設定され、使用
情報には未使用の“１”が、格納位置には“０”が設定
される。
【００１０】
【発明の効果】以上説明したように本発明は、それぞれ
のブロック内の未使用領域の内の最大の未使用領域の長
さによってブロック分けを行ない管理するブロック管理
テーブルを設け、格納しようとするレコードのレコード
長の未使用領域を持ったブロックをこのブロック管理テ
ーブルにより選択するので、従来のようにデータブロッ
ク内の全てのレコードが削除されたデータブロックを使
用する必要がなくなり、未使用領域が新規レコードに割
当てられる機会が多くなって、未使用領域の使用効率を
向上させ、非能率なデータブロック増やすことがなくな
るという効果がある。
のブロック内の未使用領域の内の最大の未使用領域の長
さによってブロック分けを行ない管理するブロック管理
テーブルを設け、格納しようとするレコードのレコード
長の未使用領域を持ったブロックをこのブロック管理テ
ーブルにより選択するので、従来のようにデータブロッ
ク内の全てのレコードが削除されたデータブロックを使
用する必要がなくなり、未使用領域が新規レコードに割
当てられる機会が多くなって、未使用領域の使用効率を
向上させ、非能率なデータブロック増やすことがなくな
るという効果がある。
【図１】本発明の一実施例に用いられるテーブルの関連
図である。
図である。
【図２】図１に示されたデータブロックの構造図であ
る。
る。
【図３】本発明の一実施例のフローチャートの一部であ
る。
る。
【図４】本発明の一実施例のフローチャートの図３のフ
ローチャートに続く部分である。
ローチャートに続く部分である。
１ 上位ブロック管理テーブル １１，１２，〜１４，５１，５２，〜５４，２３１，２
３２ エントリ ２１，２２，〜２４ 下位ブロック管理テーブル ３１，３２，〜３６ データブロック ３３１，３３３ 使用領域 ３３２，３３４ 未使用領域 ３３５ 領域情報テーブル ５０１ 領域格納情報 ５０２ 領域長
３２ エントリ ２１，２２，〜２４ 下位ブロック管理テーブル ３１，３２，〜３６ データブロック ３３１，３３３ 使用領域 ３３２，３３４ 未使用領域 ３３５ 領域情報テーブル ５０１ 領域格納情報 ５０２ 領域長
Claims (1)
- 【請求項１】 複数のレコード格納領域を有する複数の
ブロックから構成されるランダムアクセス可能な記憶装
置に設定されたファイルのブロックにレコードを格納す
るためのブロック使用制御方式において、それぞれのブ
ロック内の連続した未使用領域の内の最大の未使用領域
の長さによってブロックを管理するブロック管理テーブ
ルと、新規にレコードを格納するときそのレコードを格
納できる大きさの未使用領域の存在するブロックを前記
ブロック管理テーブルから選択するブロック選択手段
と、このブロック選択手段によって選択されたブロック
を読出し、前記レコードを格納できる大きさの未使用領
域を探してレコードを格納するレコード格納手段と、こ
のレコード格納手段によってレコードを格納することに
よってブロック内の最大の未使用領域の長さが変化した
ときブロックの内の新らしい最大の未使用領域の長さに
従って前記ブロック管理テーブルを更新するテーブル更
新手段とを有することを特徴とするブロック使用制御方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4165661A JPH064372A (ja) | 1992-06-24 | 1992-06-24 | ブロック使用制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4165661A JPH064372A (ja) | 1992-06-24 | 1992-06-24 | ブロック使用制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH064372A true JPH064372A (ja) | 1994-01-14 |
Family
ID=15816616
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4165661A Withdrawn JPH064372A (ja) | 1992-06-24 | 1992-06-24 | ブロック使用制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH064372A (ja) |
-
1992
- 1992-06-24 JP JP4165661A patent/JPH064372A/ja not_active Withdrawn
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5579516A (en) | Method for storing data files on a multiple volume media set | |
| JP3250544B2 (ja) | 転送先検索方法、転送先検索装置、検索テーブル記録媒体及び検索プログラム記録媒体 | |
| JPS6115243A (ja) | メモリ割当て方法 | |
| EP2147380A1 (en) | System and method of managing indexation of flash memory | |
| WO2002035358A1 (en) | Partition creating method and deleting method | |
| JPH1131096A (ja) | データ格納検索方式 | |
| US6961739B2 (en) | Method for managing directories of large-scale file system | |
| KR101072558B1 (ko) | 해싱 기반의 데이터 관리 방법 및 장치 | |
| US20050108301A1 (en) | Method for balancing wear when writing data in a flash memory | |
| TWI251140B (en) | Memory control method, storage apparatus, control program, and readable storage medium | |
| JP2000181768A (ja) | デ―タ格納検索方式 | |
| JPH05108426A (ja) | データフアイル管理方式 | |
| JP2790232B2 (ja) | ファイルシステム | |
| JPH0225946A (ja) | ファイル管理装置 | |
| JPH07182215A (ja) | データ管理装置 | |
| JPS62287350A (ja) | インデツクス一括更新方式 | |
| JPH05265821A (ja) | データベースのインデックス管理方式 | |
| JPH0449132B2 (ja) | ||
| JP2689116B2 (ja) | 光ディスクの記憶管理方法 | |
| CN120030013A (zh) | 一种树结构数据存储方法、电子设备和计算机程序产品 | |
| JPH0573372A (ja) | レコード格納制御方式 | |
| JPS60129852A (ja) | フアイル管理方法 | |
| JPH01191229A (ja) | ファイル制御方式 | |
| JP2004126945A (ja) | 記憶装置及びその制御方法 | |
| JPH0474084A (ja) | 文字放送受信機 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19990831 |