JPH04235644A - ファイルの格納方式 - Google Patents
ファイルの格納方式Info
- Publication number
- JPH04235644A JPH04235644A JP3001852A JP185291A JPH04235644A JP H04235644 A JPH04235644 A JP H04235644A JP 3001852 A JP3001852 A JP 3001852A JP 185291 A JP185291 A JP 185291A JP H04235644 A JPH04235644 A JP H04235644A
- Authority
- JP
- Japan
- Prior art keywords
- file storage
- address
- file
- area
- storage area
- 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)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明はファイルの格納方式に関
し、特に階層化したディレクトリを持つデータから生成
したファイルを格納するファイルの格納方式に関する。
し、特に階層化したディレクトリを持つデータから生成
したファイルを格納するファイルの格納方式に関する。
【０００２】
【従来の技術】従来のファイルの格納方式を説明する前
に、従来のファイルシステムついて説明する。
に、従来のファイルシステムついて説明する。
【０００３】図３はファイルの格納方式を説明するため
の説明図である。
の説明図である。
【０００４】図３（Ａ）はファイルシステムを構成する
ディスク装置のブロック図で、ディスク装置３１を複数
のパーティション３２で分割している。
ディスク装置のブロック図で、ディスク装置３１を複数
のパーティション３２で分割している。
【０００５】パーティション３２は、図３（Ｂ）のブロ
ック図に示すように、ディスク装置を起動するためのプ
ログラムを格納するブートブロック３３と、ファイルシ
ステムの状態を管理テーブルの形式で管理するスーパブ
ロック３４と、複数のｉノードとデータブロックアドレ
ス等を記録するｉノード領域３５と、複数のデータブロ
ックから成るファイル格納エリアを複数個含むデータ領
域３６とから構成している。
ック図に示すように、ディスク装置を起動するためのプ
ログラムを格納するブートブロック３３と、ファイルシ
ステムの状態を管理テーブルの形式で管理するスーパブ
ロック３４と、複数のｉノードとデータブロックアドレ
ス等を記録するｉノード領域３５と、複数のデータブロ
ックから成るファイル格納エリアを複数個含むデータ領
域３６とから構成している。
【０００６】図３（Ｃ）はデータブロックへの参照方式
を規定するｉノードのブロック図である。ｉノード３７
は、ファイルモード３８と、リンク数３９と、ユーザＩ
Ｄ４０と、グループＩＤ４１と、ファイルサイズ４２と
、最終アクセス時刻４３と、最終更新時刻４４と、作成
時刻４５と、データブロックアドレス４６とで構成して
いる。
を規定するｉノードのブロック図である。ｉノード３７
は、ファイルモード３８と、リンク数３９と、ユーザＩ
Ｄ４０と、グループＩＤ４１と、ファイルサイズ４２と
、最終アクセス時刻４３と、最終更新時刻４４と、作成
時刻４５と、データブロックアドレス４６とで構成して
いる。
【０００７】図３（Ｄ）はデータ領域内のファイル格納
エリアのブロック図である。ファイル格納エリア４７は
、個々のデータを記憶する複数のデータブロック４８を
格納している。
エリアのブロック図である。ファイル格納エリア４７は
、個々のデータを記憶する複数のデータブロック４８を
格納している。
【０００８】このような構成のファイルシステムに対し
、従来のファイルの格納方式は、各各のファイルのディ
レクトリに関係なく、ファイル格納エリアの空き領域の
先頭から、到着順にファイルを格納するようになってい
た。
、従来のファイルの格納方式は、各各のファイルのディ
レクトリに関係なく、ファイル格納エリアの空き領域の
先頭から、到着順にファイルを格納するようになってい
た。
【０００９】
【発明が解決しようとする課題】上述した従来のファイ
ルの格納方式は、ファイルのディレクトリに関係なく、
ファイル格納エリアの空き領域の先頭から、到着順にフ
ァイルを格納するようになっていたので、任意のディレ
クトリに複数のファイルが存在し、これらのファイルを
アクセスするとき、これらのファイルを格納しているフ
ァイル格納エリアが散在し、サーチやシークに時間を要
したりリンク処理が煩雑になるという問題点がある。
ルの格納方式は、ファイルのディレクトリに関係なく、
ファイル格納エリアの空き領域の先頭から、到着順にフ
ァイルを格納するようになっていたので、任意のディレ
クトリに複数のファイルが存在し、これらのファイルを
アクセスするとき、これらのファイルを格納しているフ
ァイル格納エリアが散在し、サーチやシークに時間を要
したりリンク処理が煩雑になるという問題点がある。
【００１０】本発明の目的は、同一のディレクトリを持
つファイルは隣接して格納し、サーチやシークに時間を
要せず、リンク処理を簡単化することができるファイル
の格納方式を提供することにある。
つファイルは隣接して格納し、サーチやシークに時間を
要せず、リンク処理を簡単化することができるファイル
の格納方式を提供することにある。
【００１１】
【課題を解決するための手段】本発明のファイルの格納
方式は、階層化したディレクトリを持つデータから生成
したファイルを格納するファイルの格納方式において、
ファイル格納領域内に前記階層化したディレクトリと対
応に階層化したアドレスを持つ複数のファイル格納エリ
アを設け、前記データの持つ最上位のディレクトリ名に
基づき演算を行い対応する最上位のファイル格納エリア
のアドレスを選択し、次位のディレクトリ名に基づき演
算を行い前記選択した最上位のファイル格納エリア内の
次位の階層に対応するファイル格納エリアのアドレスを
選択し、以下順次各階層のディレクトリ名に基づき演算
を行うことにより対応する最終の階層のファイル格納エ
リアのアドレスを選択して前記データから生成したファ
イルを格納する構成である。
方式は、階層化したディレクトリを持つデータから生成
したファイルを格納するファイルの格納方式において、
ファイル格納領域内に前記階層化したディレクトリと対
応に階層化したアドレスを持つ複数のファイル格納エリ
アを設け、前記データの持つ最上位のディレクトリ名に
基づき演算を行い対応する最上位のファイル格納エリア
のアドレスを選択し、次位のディレクトリ名に基づき演
算を行い前記選択した最上位のファイル格納エリア内の
次位の階層に対応するファイル格納エリアのアドレスを
選択し、以下順次各階層のディレクトリ名に基づき演算
を行うことにより対応する最終の階層のファイル格納エ
リアのアドレスを選択して前記データから生成したファ
イルを格納する構成である。
【００１２】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。
て説明する。
【００１３】ディスク装置を複数のパーティションで分
割し、パーティションに、ディスク装置を起動するため
のプログラムを格納するブートブロックと、ファイルシ
ステムの状態を管理テーブルの形式で管理するスーパブ
ロックと、複数のｉノードとデータブロックアドレス等
を記録するｉノード領域と、複数のデータブロックから
成るファイル格納エリアを複数個含むデータ領域とを設
けることは、従来のファイルの格納方式と同様である。 本発明が従来のファイルの格納方式と異なる部分は、フ
ァイル格納エリア内の割当て方法である。
割し、パーティションに、ディスク装置を起動するため
のプログラムを格納するブートブロックと、ファイルシ
ステムの状態を管理テーブルの形式で管理するスーパブ
ロックと、複数のｉノードとデータブロックアドレス等
を記録するｉノード領域と、複数のデータブロックから
成るファイル格納エリアを複数個含むデータ領域とを設
けることは、従来のファイルの格納方式と同様である。 本発明が従来のファイルの格納方式と異なる部分は、フ
ァイル格納エリア内の割当て方法である。
【００１４】本発明のファイル格納エリア内の割当て方
法について説明する。
法について説明する。
【００１５】最初にファイル格納エリア内のデータ格納
構造について説明する。
構造について説明する。
【００１６】図１は本発明の一実施例のファイル格納エ
リアの格納構造図である。
リアの格納構造図である。
【００１７】１つのファイル格納エリア１は、全体をま
ず５つの第１区分２に分割し、次に各第１区分２を更に
５つの第２区分３に分割し、これを又５つの第３区分４
に分割できるように準備してある。実際の各区分とデー
タとの対応づけは、データ受信ごとに行われる。通常は
、この第３区分４の１つ１つがデータブロックとなる。
ず５つの第１区分２に分割し、次に各第１区分２を更に
５つの第２区分３に分割し、これを又５つの第３区分４
に分割できるように準備してある。実際の各区分とデー
タとの対応づけは、データ受信ごとに行われる。通常は
、この第３区分４の１つ１つがデータブロックとなる。
【００１８】このように分割したファイル格納エリアと
ファイルとの対応は、まず各ファイルの命令コマンドを
構成するディレクトリの階層順に、ディレクトリ名の各
々の文字のバイナリコードを数字として扱い、各々の数
の総和を求め、この総和の下１桁の数字で５つの区分の
中の１つを指定するようにしている。一方、各区分と数
字との対応は、数字１，２を最初の区分に割当て、以下
同様に、数字３，４を２番目の区分に、数字５，６を３
番目の区分に、数字７，８を４番目の区分に、数字９，
０を５番目の区分にそれぞれ割当てるものとしてある。
ファイルとの対応は、まず各ファイルの命令コマンドを
構成するディレクトリの階層順に、ディレクトリ名の各
々の文字のバイナリコードを数字として扱い、各々の数
の総和を求め、この総和の下１桁の数字で５つの区分の
中の１つを指定するようにしている。一方、各区分と数
字との対応は、数字１，２を最初の区分に割当て、以下
同様に、数字３，４を２番目の区分に、数字５，６を３
番目の区分に、数字７，８を４番目の区分に、数字９，
０を５番目の区分にそれぞれ割当てるものとしてある。
【００１９】ここで命令コマンドを構成するディレクト
リ名が、／ｅｔｃ／ｕｓｒ／ｌｏｃａｌ／Ｆｉｌｅ．ｃ
と指定されたファイルを格納する場合について説明する
と、最上位のディレクトリから順に、まず／ｅｔｃをｅ
，ｔ，ｃ の各々の文字のバイナリコードを数字として
扱い、３つの数の総和を求め、この総和の下１桁の数字
が１であるとすると、５つの第１区分２の最初の区分を
選択し、次に、次位のディレクトリ名の／ｕｓｒについ
てｕ，ｓ，ｒ の各々の文字のバイナリコードを数字と
して扱い、３つの数の総和を求め、この総和の下１桁の
数字が４であるとすると、５つの第２区分３の２番目の
区分を選択し、さらに、第３位のディレクトリ名の／ｌ
ｏｃａｌについてｌ，ｏ，ｃ，ａ，ｌの各々の文字のバ
イナリコードを数字として扱い、５つの数の総和を求め
、この総和の下１桁の数字が３であるとすると、５つの
第３区分４の２番目の区分を選択することを示している
。
リ名が、／ｅｔｃ／ｕｓｒ／ｌｏｃａｌ／Ｆｉｌｅ．ｃ
と指定されたファイルを格納する場合について説明する
と、最上位のディレクトリから順に、まず／ｅｔｃをｅ
，ｔ，ｃ の各々の文字のバイナリコードを数字として
扱い、３つの数の総和を求め、この総和の下１桁の数字
が１であるとすると、５つの第１区分２の最初の区分を
選択し、次に、次位のディレクトリ名の／ｕｓｒについ
てｕ，ｓ，ｒ の各々の文字のバイナリコードを数字と
して扱い、３つの数の総和を求め、この総和の下１桁の
数字が４であるとすると、５つの第２区分３の２番目の
区分を選択し、さらに、第３位のディレクトリ名の／ｌ
ｏｃａｌについてｌ，ｏ，ｃ，ａ，ｌの各々の文字のバ
イナリコードを数字として扱い、５つの数の総和を求め
、この総和の下１桁の数字が３であるとすると、５つの
第３区分４の２番目の区分を選択することを示している
。
【００２０】次に動作について説明する。
【００２１】図２は本発明の一実施例のファイル格納エ
リアの割当て方法の流れ図である。
リアの割当て方法の流れ図である。
【００２２】ファイルの格納を行う命令コマンドでは、
ファイル名と同時にディレクトリ名を指定する。この指
定した先頭のディレクトリから順に、上位ディレクトリ
とする。
ファイル名と同時にディレクトリ名を指定する。この指
定した先頭のディレクトリから順に、上位ディレクトリ
とする。
【００２３】ファイルの格納を行うための最初の動作は
、まずファイル格納エリアの割当てのため、ステップ（
以下Ｓと記す）１でファイル格納エリア全体の範囲を割
当てエリアとして記憶する。次にＳ２でファイルの格納
を行う命令コマンドのディレクトリに格納エリアの割当
ての判断を行っていないものが有るか否かを判定し、未
判断のディレクトリが有る場合には、Ｓ３で未判断の最
上位のディレクトリ名について、ディレクトリ名のすべ
ての文字のバイナリコードを数字として扱い、これらの
数の総和を求める。次にＳ４でディレクトリ名の総和の
下１桁を、予め定めた数字によるファイル格納エリアの
割当て区分に従って対応付けする。次にＳ５ではＳ４で
対応付けられた割当て区分に空領域が有るか否かを判定
する。空領域が有る場合には、Ｓ６でこの割当てエリア
を新規の最新割当てエリアとして追加し、Ｓ２に戻り未
判断のディレクトリ名に対し同様の処理を繰返す。Ｓ２
で未判断のディレクトリ名はないと判定するか、Ｓ５で
対応付けられた割当て区分に空領域がないと判定した場
合には、Ｓ７でこの時点での最新の割当てエリアにファ
イルを格納する。
、まずファイル格納エリアの割当てのため、ステップ（
以下Ｓと記す）１でファイル格納エリア全体の範囲を割
当てエリアとして記憶する。次にＳ２でファイルの格納
を行う命令コマンドのディレクトリに格納エリアの割当
ての判断を行っていないものが有るか否かを判定し、未
判断のディレクトリが有る場合には、Ｓ３で未判断の最
上位のディレクトリ名について、ディレクトリ名のすべ
ての文字のバイナリコードを数字として扱い、これらの
数の総和を求める。次にＳ４でディレクトリ名の総和の
下１桁を、予め定めた数字によるファイル格納エリアの
割当て区分に従って対応付けする。次にＳ５ではＳ４で
対応付けられた割当て区分に空領域が有るか否かを判定
する。空領域が有る場合には、Ｓ６でこの割当てエリア
を新規の最新割当てエリアとして追加し、Ｓ２に戻り未
判断のディレクトリ名に対し同様の処理を繰返す。Ｓ２
で未判断のディレクトリ名はないと判定するか、Ｓ５で
対応付けられた割当て区分に空領域がないと判定した場
合には、Ｓ７でこの時点での最新の割当てエリアにファ
イルを格納する。
【００２４】ファイル格納の際、空きエリアよりファイ
ル容量の方が大きく、指定の割当てエリアに格納不能な
場合には、Ｓ４で対応付けられた割当て区分の１つ前の
区分に格納するものとする。
ル容量の方が大きく、指定の割当てエリアに格納不能な
場合には、Ｓ４で対応付けられた割当て区分の１つ前の
区分に格納するものとする。
【００２５】又、同一ディレクトリで同一ファイル名の
ファイルは、旧ファイルの上から新ファイルを重ね書き
することになる。
ファイルは、旧ファイルの上から新ファイルを重ね書き
することになる。
【００２６】
【発明の効果】以上説明したように、本発明は、ファイ
ル格納領域内に、階層化したディレクトリと対応に階層
化したアドレスを持つ複数のファイル格納エリアを設け
、データの持つディレクトリ名に基づき演算を行い、対
応するファイル格納エリアのアドレスを選択し、順次各
階層のディレクトリ名に基づき演算を行い、対応する最
終の階層のファイル格納エリアのアドレスを選択し、生
成したファイルを格納することにより、同一のディレク
トリ名を持つファイルや最上位から途中まで同一のディ
レクトリ名のファイルに関しては、同一のディレクトリ
名までの範囲で近いアドレスのファイル格納エリアに格
納することになり、ディレクトリ名が深い階層まで等し
いファイルほど、近いファイル格納エリアに格納するこ
とになるので、サーチやシークに時間を要せず、リンク
処理を簡単化することができるという効果が有る。
ル格納領域内に、階層化したディレクトリと対応に階層
化したアドレスを持つ複数のファイル格納エリアを設け
、データの持つディレクトリ名に基づき演算を行い、対
応するファイル格納エリアのアドレスを選択し、順次各
階層のディレクトリ名に基づき演算を行い、対応する最
終の階層のファイル格納エリアのアドレスを選択し、生
成したファイルを格納することにより、同一のディレク
トリ名を持つファイルや最上位から途中まで同一のディ
レクトリ名のファイルに関しては、同一のディレクトリ
名までの範囲で近いアドレスのファイル格納エリアに格
納することになり、ディレクトリ名が深い階層まで等し
いファイルほど、近いファイル格納エリアに格納するこ
とになるので、サーチやシークに時間を要せず、リンク
処理を簡単化することができるという効果が有る。
【図１】本発明の一実施例のファイル格納エリアの格納
構造図である。
構造図である。
【図２】本発明の一実施例のファイル格納エリアの割当
て方法の流れ図である。
て方法の流れ図である。
【図３】ファイルの格納方式を説明するための説明図で
ある。
ある。
１ ファイル格納エリア
２ 第１区分
３ 第２区分
４ 第３区分
３１ ディスク装置
３２ パーティション
３３ ブートブロック
３４ スーパブロック
３５ ｉノード領域
３６ データ領域
３７ ｉノード
３８ ファイルモード
３９ リンク数
４０ ユーザＩＤ
４１ グループＩＤ
４２ ファイルサイズ
４３ 最終アクセス時刻
４４ 最終更新時刻
４５ 作成時刻
４６ データブロックアドレス
４７ ファイル格納エリア
４８ データブロック
Claims (1)
- 【請求項１】 階層化したディレクトリを持つデータ
から生成したファイルを格納するファイルの格納方式に
おいて、ファイル格納領域内に前記階層化したディレク
トリと対応に階層化したアドレスを持つ複数のファイル
格納エリアを設け、前記データの持つ最上位のディレク
トリ名に基づき演算を行い対応する最上位のファイル格
納エリアのアドレスを選択し、次位ディレクトリ名に基
づき演算を行い前記選択した最上位のファイル格納エリ
ア内の次位の階層に対応するファイル格納エリアのアド
レスを選択し、以下順次各階層のディレクトリ名に基づ
き演算を行うことにより対応する最終の階層のファイル
格納エリアのアドレスを選択して前記データから生成し
たファイルを格納することを特徴とするファイルの格納
方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3001852A JPH04235644A (ja) | 1991-01-11 | 1991-01-11 | ファイルの格納方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3001852A JPH04235644A (ja) | 1991-01-11 | 1991-01-11 | ファイルの格納方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04235644A true JPH04235644A (ja) | 1992-08-24 |
Family
ID=11513082
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3001852A Pending JPH04235644A (ja) | 1991-01-11 | 1991-01-11 | ファイルの格納方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04235644A (ja) |
-
1991
- 1991-01-11 JP JP3001852A patent/JPH04235644A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA1214284A (en) | Sparse array bit map used in data bases | |
| US5960431A (en) | Method and apparatus for adding data storage bins to a stored computer database while minimizing movement of data and balancing data distribution | |
| US6587915B1 (en) | Flash memory having data blocks, spare blocks, a map block and a header block and a method for controlling the same | |
| US4644471A (en) | Method for processing a data base | |
| JP4206586B2 (ja) | データベース管理方法および装置並びにデータベース管理プログラムを記録した記憶媒体 | |
| US6772163B1 (en) | Reduced memory row hash match scan join for a partitioned database system | |
| US6584457B1 (en) | Parallel data base record distribution method and parallel data base management system | |
| KR100260868B1 (ko) | 배열 변경을 최적화하기 위해 배열 요소를 정렬하는 컴퓨터 시스템 및 방법 | |
| US6874062B1 (en) | System and method for utilizing a hierarchical bitmap structure for locating a set of contiguous ordered search items having a common attribute | |
| Bender et al. | Exponential structures for efficient cache-oblivious algorithms | |
| JPH06259478A (ja) | 分散データベースのデータ再配置方式 | |
| US7269589B2 (en) | Database managing method and system having data backup function and associated programs | |
| JPH04235644A (ja) | ファイルの格納方式 | |
| US7130857B2 (en) | Method for accessing a memory unit in which sequences of notes are stored, corresponding memory unit and corresponding program | |
| JP3020512B2 (ja) | フアイルデータ管理方法 | |
| EP0170442A2 (en) | A method for searching sparse databases using an associative technique | |
| JP2735684B2 (ja) | 記憶装置におけるセル管理方式 | |
| JPH02156348A (ja) | 複数のハッシュ表のあふれ領域管理方法 | |
| JPS62287350A (ja) | インデツクス一括更新方式 | |
| JPH0431935A (ja) | ファイル領域管理方式 | |
| JPS6325746A (ja) | レコ−ドの近接配置制御方式 | |
| Johnson et al. | Updating an Inverted Index—a Performance Comparison of Two Techniques | |
| JPH08328946A (ja) | ２次記憶領域の管理方法 | |
| JPH04199338A (ja) | データベース管理システム | |
| JPH01228022A (ja) | 二次元データ格納方式 |