JP2928169B2 - ディスクにおけるデータ領域管理方法 - Google Patents
ディスクにおけるデータ領域管理方法Info
- Publication number
- JP2928169B2 JP2928169B2 JP8237868A JP23786896A JP2928169B2 JP 2928169 B2 JP2928169 B2 JP 2928169B2 JP 8237868 A JP8237868 A JP 8237868A JP 23786896 A JP23786896 A JP 23786896A JP 2928169 B2 JP2928169 B2 JP 2928169B2
- Authority
- JP
- Japan
- Prior art keywords
- area
- file
- data
- areas
- management method
- 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.)
- Expired - Lifetime
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、ディスク装置にお
けるファイル管理方法に関し、特にファイルのデータ領
域の管理を行うデータ管理方法に関する。
けるファイル管理方法に関し、特にファイルのデータ領
域の管理を行うデータ管理方法に関する。
【０００２】
【従来の技術】従来、この種のディスク装置におけるフ
ァイルのデータ領域管理方法の一例としては、ディスク
内に各ファイルの情報を格納する管理領域と、実際にデ
ータを格納するある一定の長さで等分割されたデータ領
域とに分割しておき、ファイル書き込み時に必要なデー
タ領域長を順次チェインしていくというデータ管理方法
がある。
ァイルのデータ領域管理方法の一例としては、ディスク
内に各ファイルの情報を格納する管理領域と、実際にデ
ータを格納するある一定の長さで等分割されたデータ領
域とに分割しておき、ファイル書き込み時に必要なデー
タ領域長を順次チェインしていくというデータ管理方法
がある。
【０００３】また、別の一例として、１つの領域にファ
イル定義時にレコードを格納するのに必要なデータ領域
長を連続した一つの空き領域と定義してしまい、この１
つの領域内にて様々な編成のファイルを扱うというデー
タ管理方法がある。
イル定義時にレコードを格納するのに必要なデータ領域
長を連続した一つの空き領域と定義してしまい、この１
つの領域内にて様々な編成のファイルを扱うというデー
タ管理方法がある。
【０００４】
【発明が解決しようとする課題】上述した前者の従来の
管理方法においては、レコードという概念の無いデータ
の固まりをデータ部に格納できるのみであり、索引順編
成ファイル等のレコードという概念を持つ形式のファイ
ルを扱うことができないという問題を有している。
管理方法においては、レコードという概念の無いデータ
の固まりをデータ部に格納できるのみであり、索引順編
成ファイル等のレコードという概念を持つ形式のファイ
ルを扱うことができないという問題を有している。
【０００５】また後者の従来の管理方法においては、フ
ァイル定義時に連続した１データ領域しか定義できず、
複数のデー夕領域を前者の管理方法のようにチェインし
て使用することができない。従って、レコード形式のフ
ァイルを扱うことは可能であるが、データ領域の拡張が
容易ではないこと、定義したいデータ領域長分の連続し
た空き領域が存在しないとファイル定義ができないこ
と、及びファイル定義削除を繰り返すとディスク内に無
駄な領域ができ効率的ではないこと等の問題を有してい
る。
ァイル定義時に連続した１データ領域しか定義できず、
複数のデー夕領域を前者の管理方法のようにチェインし
て使用することができない。従って、レコード形式のフ
ァイルを扱うことは可能であるが、データ領域の拡張が
容易ではないこと、定義したいデータ領域長分の連続し
た空き領域が存在しないとファイル定義ができないこ
と、及びファイル定義削除を繰り返すとディスク内に無
駄な領域ができ効率的ではないこと等の問題を有してい
る。
【０００６】従って、本発明の目的は、ディスク内空き
領域の分布に関わりなく、無制限に不連続な複数データ
領域をチェインし、データ領域を無駄なく有効に活用す
ることができるデータ管理方法を提供することにある。
領域の分布に関わりなく、無制限に不連続な複数データ
領域をチェインし、データ領域を無駄なく有効に活用す
ることができるデータ管理方法を提供することにある。
【０００７】また、本発明の他の目的は、ファイル領域
を始めに定義して、様々な編成のファイルを扱うことが
できるデータ管理方法を提供することにある。
を始めに定義して、様々な編成のファイルを扱うことが
できるデータ管理方法を提供することにある。
【０００８】
【課題を解決するための手段】本発明は、ディスク装置
におけるファイルのデータ領域を管理するデータ領域管
理方法において、ファイルのデータ領域の先頭に、複数
領域を管理するための情報を格納するファイル領域管理
テーブルを設け、無制限に不連続なデータ領域をチェイ
ンしてファイル定義を行い、データ領域を無駄なく有効
に活用し、かつ前記ファイル管理テーブルを参照してア
クセスすることにより様々な編成のファイルを扱うこと
が可能となることを特徴とするデータ領域管理方法であ
る。
におけるファイルのデータ領域を管理するデータ領域管
理方法において、ファイルのデータ領域の先頭に、複数
領域を管理するための情報を格納するファイル領域管理
テーブルを設け、無制限に不連続なデータ領域をチェイ
ンしてファイル定義を行い、データ領域を無駄なく有効
に活用し、かつ前記ファイル管理テーブルを参照してア
クセスすることにより様々な編成のファイルを扱うこと
が可能となることを特徴とするデータ領域管理方法であ
る。
【０００９】また、このファイル定義の時に、複数領域
の各々が使用中のフラグ，領域開始ポインタ，領域終了
ポインタ・領域内データ終了のポインタを格納すると好
ましい。
の各々が使用中のフラグ，領域開始ポインタ，領域終了
ポインタ・領域内データ終了のポインタを格納すると好
ましい。
【００１０】さらに、複数領域の情報が、１つのテーブ
ルに格納されて管理されると好ましい。
ルに格納されて管理されると好ましい。
【００１１】またさらに、複数領域の情報を管理する
際、複数領域を格納するテーブルの末端に次領域の開始
ポインタを格納後、その次領域の先頭に前記テーブルと
同様の構造を有する領域を作成し、次領域以降を管理す
るようにすれば良い。
際、複数領域を格納するテーブルの末端に次領域の開始
ポインタを格納後、その次領域の先頭に前記テーブルと
同様の構造を有する領域を作成し、次領域以降を管理す
るようにすれば良い。
【００１２】また、ファイルが、レコード形式のファイ
ルであっても容易に管理できる。
ルであっても容易に管理できる。
【００１３】本発明は、特に、ファイルのデータ領域内
の先頭にそのファイルの複数のデータ領域を管理する為
の情報を格納する管理テーブルを作成し、管理テーブル
を参照することにより、複数データ領域にアクセスす
る。１つの管理テーブルで数個のデータ領域を管理し、
一定個のデータ領域をチェインしたならば、次データ領
域の先頭に管理テーブルと同型式のテーブルを作成し、
それ以降のデータ領域を管理する。この方法を繰り返す
ことにより無制限にデータ領域のチェインが可能とな
る。ファイル定義時にファイルデータ領域を確保する
為、索引順編成ファイルのようなデータをレコードとい
う形式で管理するファイルでも扱うことが可能となる。
の先頭にそのファイルの複数のデータ領域を管理する為
の情報を格納する管理テーブルを作成し、管理テーブル
を参照することにより、複数データ領域にアクセスす
る。１つの管理テーブルで数個のデータ領域を管理し、
一定個のデータ領域をチェインしたならば、次データ領
域の先頭に管理テーブルと同型式のテーブルを作成し、
それ以降のデータ領域を管理する。この方法を繰り返す
ことにより無制限にデータ領域のチェインが可能とな
る。ファイル定義時にファイルデータ領域を確保する
為、索引順編成ファイルのようなデータをレコードとい
う形式で管理するファイルでも扱うことが可能となる。
【００１４】
【発明の実施の形態】次に、本発明について図面を参照
して詳細に説明する。
して詳細に説明する。
【００１５】図１は、本発明によりファイル定義を行う
前のディスク領域分布を示すブロック図である。この領
域は、索引領域１１として、使用済みファイル索引部，
未使用索引部を有し、データ領域として、使用済みファ
イル領域，第１空き領域１３，使用済みファイル領域，
第２空き領域１４，使用済みファイル領域，第３空き領
域１５を有し、第１空き領域１３の先頭に第１空き領域
の開始ポインタ１６，最後に第１空き領域の終了ポイン
タ１７を有している。
前のディスク領域分布を示すブロック図である。この領
域は、索引領域１１として、使用済みファイル索引部，
未使用索引部を有し、データ領域として、使用済みファ
イル領域，第１空き領域１３，使用済みファイル領域，
第２空き領域１４，使用済みファイル領域，第３空き領
域１５を有し、第１空き領域１３の先頭に第１空き領域
の開始ポインタ１６，最後に第１空き領域の終了ポイン
タ１７を有している。
【００１６】図２は本発明によりファイル定義を行った
後のディスク領域分布図を示すブロック図である。ここ
では、例としてＡという、３領域にまたがる索引順編成
ファイルにおけるディスク領域分布図を示している。Ａ
ファイル管理領域の第１領域２３が図１の第１空き領域
１３に格納され、Ａファイル管理領域の第２領域２４が
図１の第１空き領域１４に格納され、Ａファイル管理領
域の第３領域２５が図１の第１空き領域１５に格納され
ている。
後のディスク領域分布図を示すブロック図である。ここ
では、例としてＡという、３領域にまたがる索引順編成
ファイルにおけるディスク領域分布図を示している。Ａ
ファイル管理領域の第１領域２３が図１の第１空き領域
１３に格納され、Ａファイル管理領域の第２領域２４が
図１の第１空き領域１４に格納され、Ａファイル管理領
域の第３領域２５が図１の第１空き領域１５に格納され
ている。
【００１７】図３は、本発明で作成・使用する、複数デ
ータ領域を管理するためのテーブル（以下、「ファイル
領域管理テーブル」と呼ぶ）の構造を示すブロック図で
あり、１つのファイル領域管理テーブルにて扱うデータ
領域数を１０領域に設定した場合のものである。以降の
実施例もこの形式の場合のものである。このテーブル
は、ファイル領域管理テーブルであることを示すヘッダ
３１を先頭に格納し、以降にその領域を使用中か否かを
示す使用フラグ３３，領域開始ポインタ（ＢＯＥ）３
４，領域終了ポインタ（ＥＯＥ）３５，領域内データ終
了ポインタ（ＥＯＤ）３６を第１領域情報３２として、
この第１領域と同様の構造を有する領域を１０領域並べ
て、第１０領域情報までの情報を格納する。また、この
１０領域以上のデータ領域を使用する場合には次データ
領域へのポインタ３９（次ファイル領域管理テーブルの
開始ポインタ）を格納している。
ータ領域を管理するためのテーブル（以下、「ファイル
領域管理テーブル」と呼ぶ）の構造を示すブロック図で
あり、１つのファイル領域管理テーブルにて扱うデータ
領域数を１０領域に設定した場合のものである。以降の
実施例もこの形式の場合のものである。このテーブル
は、ファイル領域管理テーブルであることを示すヘッダ
３１を先頭に格納し、以降にその領域を使用中か否かを
示す使用フラグ３３，領域開始ポインタ（ＢＯＥ）３
４，領域終了ポインタ（ＥＯＥ）３５，領域内データ終
了ポインタ（ＥＯＤ）３６を第１領域情報３２として、
この第１領域と同様の構造を有する領域を１０領域並べ
て、第１０領域情報までの情報を格納する。また、この
１０領域以上のデータ領域を使用する場合には次データ
領域へのポインタ３９（次ファイル領域管理テーブルの
開始ポインタ）を格納している。
【００１８】次に本発明の管理方法の実施例の動作につ
いて、図面を参照して詳細に説明する。ここでは、例と
してＡという、３領域にまたがる索引順編成ファイルの
定義時の動作について説明する。
いて、図面を参照して詳細に説明する。ここでは、例と
してＡという、３領域にまたがる索引順編成ファイルの
定義時の動作について説明する。
【００１９】ファイル定義要求により、図１のディスク
内の最初の空き領域をサーチする。第１空き領域１３が
サーチされたので、その開始ポインタ１６から第１ファ
イル領域管理テーブル２１を作成する。次に、第１領域
情報３２内の使用フラグ３３を使用中にし、領域開始ポ
インタ３４に第１空き領域内のデータ格納領域開始ポイ
ンタ２２を、領域終了ポインタ３５には第１空き領域の
終了ポインタ１７を格納する。以上により、Ａファイル
第１領域２３が定義される。次に、このデータ領域だけ
では定義したい領域を全て満足できなかった為、第２空
き領域をサーチする。第２空き領域１４がサーチされた
ので、第２領域情報３７を第１領域情報３２と同様の方
法で格納する。以上により、Ａファイル第２領域２４が
定義される。さらに、第２空き領域１４で定義したい領
域を全て満足できなかった為、第３空き領域１５をサー
チし、第３領域情報３８を格納することによりＡファイ
ル第３領域２５が定義される。この第３領域２５で定義
したい領域が満足できた為、領域の確保処理を完了と
し、結果として図２の領域分布の様にファイルのデータ
領域が定義される。
内の最初の空き領域をサーチする。第１空き領域１３が
サーチされたので、その開始ポインタ１６から第１ファ
イル領域管理テーブル２１を作成する。次に、第１領域
情報３２内の使用フラグ３３を使用中にし、領域開始ポ
インタ３４に第１空き領域内のデータ格納領域開始ポイ
ンタ２２を、領域終了ポインタ３５には第１空き領域の
終了ポインタ１７を格納する。以上により、Ａファイル
第１領域２３が定義される。次に、このデータ領域だけ
では定義したい領域を全て満足できなかった為、第２空
き領域をサーチする。第２空き領域１４がサーチされた
ので、第２領域情報３７を第１領域情報３２と同様の方
法で格納する。以上により、Ａファイル第２領域２４が
定義される。さらに、第２空き領域１４で定義したい領
域を全て満足できなかった為、第３空き領域１５をサー
チし、第３領域情報３８を格納することによりＡファイ
ル第３領域２５が定義される。この第３領域２５で定義
したい領域が満足できた為、領域の確保処理を完了と
し、結果として図２の領域分布の様にファイルのデータ
領域が定義される。
【００２０】次にＡファイル第１領域の先頭であるデー
タ格納開始ポインタ１８より、索引順編成ファイルとし
て使用する為、索引を管理する為のサブラベルを作成す
る。
タ格納開始ポインタ１８より、索引順編成ファイルとし
て使用する為、索引を管理する為のサブラベルを作成す
る。
【００２１】確保したＡファイルのデータ領域の末端を
ファイル領域管理テーブル２１にて知ることが可能であ
る為、論理的に連続した１データ領域に定義した場合と
同じ様に、不連続な複数のデータ領域を扱うことが可能
となる。仮に、このファイル定義にて第１０領域を超え
た場合には、第１１空き領域の開始ポインタを次データ
領域の開始ポインタ格納エリア３９に格納し、第１１空
き領域の先頭に第２ファイル領域管理テーブルを作成
し、第１１領域以降を管理する。このようにして第２０
領域まで格納し、第２１領域以降も同様に処理する。
ファイル領域管理テーブル２１にて知ることが可能であ
る為、論理的に連続した１データ領域に定義した場合と
同じ様に、不連続な複数のデータ領域を扱うことが可能
となる。仮に、このファイル定義にて第１０領域を超え
た場合には、第１１空き領域の開始ポインタを次データ
領域の開始ポインタ格納エリア３９に格納し、第１１空
き領域の先頭に第２ファイル領域管理テーブルを作成
し、第１１領域以降を管理する。このようにして第２０
領域まで格納し、第２１領域以降も同様に処理する。
【００２２】このようにして、本発明により、無制限に
ファイルデー夕領域をチェインすることが可能となる。
ファイルデー夕領域をチェインすることが可能となる。
【００２３】
【発明の効果】本発明は、ディスク内空き領域の分布に
関わりなく、無制限に不連続な複数データ領域をチェイ
ンしてファイル定義することができる。従って、データ
領域を無駄なく有効に活用することができるという効果
を奏する。
関わりなく、無制限に不連続な複数データ領域をチェイ
ンしてファイル定義することができる。従って、データ
領域を無駄なく有効に活用することができるという効果
を奏する。
【００２４】また、ファイル領域を始めに定義し、さら
に、その定義時に複数データ領域の開始ポインタ・終了
ポインタ・領域内データ終了ポインタを全ての領域につ
いて管理するテーブルを設けている。従って、様々な編
成のファイル、例えば索引順編成ファイルのようなレコ
ード単位でデータを扱う様な編成のファイルも扱うこと
が可能となるという効果も奏する。
に、その定義時に複数データ領域の開始ポインタ・終了
ポインタ・領域内データ終了ポインタを全ての領域につ
いて管理するテーブルを設けている。従って、様々な編
成のファイル、例えば索引順編成ファイルのようなレコ
ード単位でデータを扱う様な編成のファイルも扱うこと
が可能となるという効果も奏する。
【図１】本発明によりファイル定義を行う前のディスク
領域分布を示すブロック図である。
領域分布を示すブロック図である。
【図２】本発明によりファイル定義を行った後のディス
ク領域分布を示すブロック図である。
ク領域分布を示すブロック図である。
【図３】本発明により作成・使用するファイル領域管理
テーブルの実施例の詳細構造を示すブロック図である
（１テーブル１０領域の場合）。
テーブルの実施例の詳細構造を示すブロック図である
（１テーブル１０領域の場合）。
１１ 索引領域 １２ データ領域 １３ 第１空き領域 １４ 第２空き領域 １５ 第３空き領域 １６ 第１空き領域の開始ポインタ １７ 第１空き領域の終了ポインタ ２１ ファイル領域管理テーブル ２２ 第１空き領域内データ部開始ポインタ（第１空き
領域内のファイル領域管理テーブルの次ポインタ） ２３ Ａファイル第１領域 ２４ Ａファイル第２領域 ２５ Ａファイル第３領域 ３１ ファイル領域管理テーブルであることを示すヘッ
ダ ３２ 第１領域情報格納エリア ３３ 第１領域使用フラグ ３４ 第１領域開始ポインタ ３５ 第１領域終了ポインタ ３６ 第１領域格納データの終了ポインタ ３７ 第２領域情報格納エリア ３８ 第３領域情報格納エリア ３９ 次ファイル領域管理テーブルの開始ポインタ格納
エリア
領域内のファイル領域管理テーブルの次ポインタ） ２３ Ａファイル第１領域 ２４ Ａファイル第２領域 ２５ Ａファイル第３領域 ３１ ファイル領域管理テーブルであることを示すヘッ
ダ ３２ 第１領域情報格納エリア ３３ 第１領域使用フラグ ３４ 第１領域開始ポインタ ３５ 第１領域終了ポインタ ３６ 第１領域格納データの終了ポインタ ３７ 第２領域情報格納エリア ３８ 第３領域情報格納エリア ３９ 次ファイル領域管理テーブルの開始ポインタ格納
エリア
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 12/00
Claims (5)
- 【請求項１】ディスク装置におけるファイルのデータ領
域を管理するデータ領域管理方法において、 前記ファイルの前記データ領域の先頭に、複数領域を管
理するための情報を格納するファイル領域管理テーブル
を設け、 無制限に不連続なデータ領域をチェインしてファイル定
義を行い、データ領域を無駄なく有効に活用し、かつ前
記ファイル管理テーブルを参照してアクセスすることに
より様々な編成のファイルを扱うことが可能となること
を特徴とするデータ領域管理方法。 - 【請求項２】前記ファイル定義の時に、前記複数領域の
各々が使用中のフラグ，領域開始ポインタ，領域終了ポ
インタ・領域内データ終了のポインタを格納することを
特徴とする請求項１に記載のデータ領域管理方法。 - 【請求項３】前記複数領域の情報が、１つのテーブルに
格納されて管理されることを特徴とする請求項１または
２に記載のデータ管理方法。 - 【請求項４】前記複数領域の情報を管理する際、前記複
数領域を格納するテーブルの末端に次領域の開始ポイン
タを格納後、その次領域の先頭に前記テーブルと同様の
構造を有する領域を作成し、次領域以降を管理すること
を特徴とする請求項１〜３のいずれかに記載のデータ管
理方法。 - 【請求項５】前記ファイルが、レコード形式のファイル
であることを特徴とする請求項１〜４のいずれかに記載
のデータ管理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8237868A JP2928169B2 (ja) | 1996-09-09 | 1996-09-09 | ディスクにおけるデータ領域管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8237868A JP2928169B2 (ja) | 1996-09-09 | 1996-09-09 | ディスクにおけるデータ領域管理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1083330A JPH1083330A (ja) | 1998-03-31 |
| JP2928169B2 true JP2928169B2 (ja) | 1999-08-03 |
Family
ID=17021614
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8237868A Expired - Lifetime JP2928169B2 (ja) | 1996-09-09 | 1996-09-09 | ディスクにおけるデータ領域管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2928169B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7062626B2 (en) * | 2001-08-02 | 2006-06-13 | Matsushita Electric Industrial Co., Ltd. | Information recording medium, information recording method, information recording apparatus, information reproduction method, and information reproduction apparatus |
| JP4218662B2 (ja) | 2005-05-31 | 2009-02-04 | 日本ビクター株式会社 | 記録装置及び記録媒体 |
-
1996
- 1996-09-09 JP JP8237868A patent/JP2928169B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1083330A (ja) | 1998-03-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2002202902A (ja) | パーティション作成方法および削除方法、プログラムを記録した記録媒体、情報処理装置 | |
| US20030076764A1 (en) | File control method | |
| JP2928169B2 (ja) | ディスクにおけるデータ領域管理方法 | |
| JPH08101783A (ja) | ファイルシステム | |
| JPS5930206A (ja) | 複合情報蓄積記録方式 | |
| JPH0477938A (ja) | データ記憶方法 | |
| JPS62177642A (ja) | 追記型フアイル装置のフアイル管理方式 | |
| JPH03265944A (ja) | ファイル管理方式 | |
| JPS6225345A (ja) | マルチボリユ−ム制御処理方式 | |
| JP2618029B2 (ja) | インデクス付きファイルの分割処理方法 | |
| JPH07141230A (ja) | データベースの管理方法 | |
| JPH05113922A (ja) | データ記憶装置 | |
| JPS63291145A (ja) | ファイル管理方法 | |
| JPH06348572A (ja) | マルチ機構ディスクシステム | |
| JPH07105054A (ja) | ファイル管理方法 | |
| JPH01263714A (ja) | 情報記録管理システム | |
| JPH0310341A (ja) | ディスクスペースコンパクション方式 | |
| JPH0659963A (ja) | 光ディスク装置におけるデータベースデータの複数ボリュームに渡るセーブ・ロード方式 | |
| JPH04287245A (ja) | ファイルシステムのフリーエリア管理方式 | |
| JPH03127114A (ja) | 磁気ディスクファイル分割利用装置 | |
| JPH06131221A (ja) | ファイルのデータ追加・削除システム | |
| JPH03105534A (ja) | フアイル管理方法 | |
| JP2002123415A5 (ja) | ||
| JPH05250242A (ja) | ファイル情報を分散管理する計算機システム | |
| JPS62287349A (ja) | 論理セクタビツトマツプによる大容量記憶装置の空間割当て制御方法 |