JPH0277949A - ファイル作成方法 - Google Patents
ファイル作成方法Info
- Publication number
- JPH0277949A JPH0277949A JP63230860A JP23086088A JPH0277949A JP H0277949 A JPH0277949 A JP H0277949A JP 63230860 A JP63230860 A JP 63230860A JP 23086088 A JP23086088 A JP 23086088A JP H0277949 A JPH0277949 A JP H0277949A
- Authority
- JP
- Japan
- Prior art keywords
- file
- physical
- blocks
- physical block
- data
- 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
- 238000000034 method Methods 0.000 title claims description 11
- 238000010586 diagram Methods 0.000 description 7
- 230000007423 decrease Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 239000000284 extract Substances 0.000 description 2
- 239000013256 coordination polymer Substances 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 |
|---|---|---|---|
| JP63230860A JPH0277949A (ja) | 1988-09-14 | 1988-09-14 | ファイル作成方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63230860A JPH0277949A (ja) | 1988-09-14 | 1988-09-14 | ファイル作成方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0277949A true JPH0277949A (ja) | 1990-03-19 |
Family
ID=16914441
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63230860A Pending JPH0277949A (ja) | 1988-09-14 | 1988-09-14 | ファイル作成方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0277949A (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0431935A (ja) * | 1990-05-29 | 1992-02-04 | Toshiba Corp | ファイル領域管理方式 |
| JPH04353941A (ja) * | 1991-05-30 | 1992-12-08 | Nec Corp | データベース再編成装置 |
| EP0588502A2 (en) * | 1992-08-20 | 1994-03-23 | BORLAND INTERNATIONAL, Inc. | System and methods for file management |
| JPH08314773A (ja) * | 1995-05-15 | 1996-11-29 | Nec Corp | 記憶装置の分割領域再配置システム |
| JPH11272691A (ja) * | 1998-03-20 | 1999-10-08 | Fujitsu Ltd | インデックス管理装置およびインデックスの更新方法およびインデックス管理方法ならびにインデックス更新用プログラムが記録されたコンピュータ読取可能な記録媒体およびインデックス管理用プログラムが記録されたコンピュータ読取可能な記録媒体 |
| JP2009217340A (ja) * | 2008-03-07 | 2009-09-24 | Nec Corp | ファイル不正防止装置、ファイル不正防止方法およびプログラム |
| US9164885B2 (en) | 2012-03-16 | 2015-10-20 | Fujitsu Limited | Storage control device, storage control method, and recording medium |
| US9983806B2 (en) | 2012-06-25 | 2018-05-29 | Fujitsu Limited | Storage controlling apparatus, information processing apparatus, and computer-readable recording medium having stored therein storage controlling program |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS592160A (ja) * | 1982-06-29 | 1984-01-07 | Fujitsu Ltd | デ−タベ−スへの書込み制御方式 |
| JPS61292758A (ja) * | 1985-06-20 | 1986-12-23 | Fujitsu Ltd | 直接アクセス装置の領域割当て方式 |
| JPS62229344A (ja) * | 1986-03-28 | 1987-10-08 | Nec Corp | デ−タ格納方式 |
-
1988
- 1988-09-14 JP JP63230860A patent/JPH0277949A/ja active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS592160A (ja) * | 1982-06-29 | 1984-01-07 | Fujitsu Ltd | デ−タベ−スへの書込み制御方式 |
| JPS61292758A (ja) * | 1985-06-20 | 1986-12-23 | Fujitsu Ltd | 直接アクセス装置の領域割当て方式 |
| JPS62229344A (ja) * | 1986-03-28 | 1987-10-08 | Nec Corp | デ−タ格納方式 |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0431935A (ja) * | 1990-05-29 | 1992-02-04 | Toshiba Corp | ファイル領域管理方式 |
| JPH04353941A (ja) * | 1991-05-30 | 1992-12-08 | Nec Corp | データベース再編成装置 |
| EP0588502A2 (en) * | 1992-08-20 | 1994-03-23 | BORLAND INTERNATIONAL, Inc. | System and methods for file management |
| EP0588502A3 (en) * | 1992-08-20 | 1996-01-31 | Borland Int Inc | System and methods for file management |
| US5555388A (en) * | 1992-08-20 | 1996-09-10 | Borland International, Inc. | Multi-user system and methods providing improved file management by reading |
| US5561793A (en) * | 1992-08-20 | 1996-10-01 | Borland International, Inc. | System and methods for data field management in a computer database system |
| US5991776A (en) * | 1992-08-20 | 1999-11-23 | Inprise Corporation | Database system with improved methods for storing free-form data objects of data records |
| JPH08314773A (ja) * | 1995-05-15 | 1996-11-29 | Nec Corp | 記憶装置の分割領域再配置システム |
| JPH11272691A (ja) * | 1998-03-20 | 1999-10-08 | Fujitsu Ltd | インデックス管理装置およびインデックスの更新方法およびインデックス管理方法ならびにインデックス更新用プログラムが記録されたコンピュータ読取可能な記録媒体およびインデックス管理用プログラムが記録されたコンピュータ読取可能な記録媒体 |
| JP2009217340A (ja) * | 2008-03-07 | 2009-09-24 | Nec Corp | ファイル不正防止装置、ファイル不正防止方法およびプログラム |
| US9164885B2 (en) | 2012-03-16 | 2015-10-20 | Fujitsu Limited | Storage control device, storage control method, and recording medium |
| US9983806B2 (en) | 2012-06-25 | 2018-05-29 | Fujitsu Limited | Storage controlling apparatus, information processing apparatus, and computer-readable recording medium having stored therein storage controlling program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0389999B1 (en) | Apparatus and method for digital data management | |
| JPH0277949A (ja) | ファイル作成方法 | |
| EP1213652B1 (en) | Disk medium managing method | |
| KR100295392B1 (ko) | 동적 파일 시스템 구성 방법 | |
| JPH0239225A (ja) | ファイルシステム | |
| JPS593567A (ja) | ツリ−構造のバツフア数設定方式 | |
| JPH054697B2 (ja) | ||
| JPH01255028A (ja) | 外部記憶装置のアクセス方法 | |
| JPS63280356A (ja) | 仮想ディスク装置のバッファ管理方式 | |
| JP2615046B2 (ja) | レコード追加処理方法 | |
| JPH03201045A (ja) | データ管理方式 | |
| JPS63192126A (ja) | デ−タセツトのスペ−ス管理処理方式 | |
| JPH0652019A (ja) | ファイル管理装置 | |
| JPH01181121A (ja) | 記憶領域割付け方式 | |
| JP2000148550A (ja) | ファイルの領域管理方法及び空き領域管理方法 | |
| JPH0452737A (ja) | ファイル管理方式 | |
| JPH02138645A (ja) | 入力順ファイル処理方式 | |
| JPS63231547A (ja) | 記憶装置の空領域管理方式 | |
| JPH02191048A (ja) | データ管理装置およびデータ管理方法 | |
| JPS63239540A (ja) | 記憶媒体におけるデ−タ管理方式 | |
| JPH05346879A (ja) | データファイリング装置 | |
| JPH044474A (ja) | 電子ファイリング方式 | |
| JPH0324618A (ja) | レコード昇順追加装置 | |
| JPS63280348A (ja) | サブファイル管理方式 | |
| JPS63136216A (ja) | Ｖｔｏｃアクセス方式 |