JPH10240584A - ファイルマネージャ並びにファイル管理方法、及びデータベースファイルシステム並びにデータベースファイル管理方法 - Google Patents
ファイルマネージャ並びにファイル管理方法、及びデータベースファイルシステム並びにデータベースファイル管理方法Info
- Publication number
- JPH10240584A JPH10240584A JP9039100A JP3910097A JPH10240584A JP H10240584 A JPH10240584 A JP H10240584A JP 9039100 A JP9039100 A JP 9039100A JP 3910097 A JP3910097 A JP 3910097A JP H10240584 A JPH10240584 A JP H10240584A
- Authority
- JP
- Japan
- Prior art keywords
- record
- address
- file structure
- file
- parallel
- 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
- 238000007726 management method Methods 0.000 title claims description 131
- 238000012217 deletion Methods 0.000 claims abstract description 154
- 230000037430 deletion Effects 0.000 claims abstract description 154
- 238000003780 insertion Methods 0.000 claims abstract description 144
- 230000037431 insertion Effects 0.000 claims abstract description 144
- 238000012545 processing Methods 0.000 claims description 94
- 230000008707 rearrangement Effects 0.000 claims description 43
- 230000004044 response Effects 0.000 claims description 32
- 238000000034 method Methods 0.000 claims description 10
- 230000008569 process Effects 0.000 claims description 7
- 238000002407 reforming Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 15
- 230000006870 function Effects 0.000 description 7
- 230000008901 benefit Effects 0.000 description 4
- 238000012546 transfer Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 ファイルを先頭アドレスから順番に検索する
必要がなく、挿入アドレスや削除アドレスより後方のレ
コードを順次移動する必要もなく、索引データ保持用の
メモリ領域を必要とせず、ファイルにおけるレコードの
挿入、検索又は削除を実行すること。 【解決手段】 レコード長１１Ｌを変更可能なレコード
１１を複数並列に論理的に配置した並列ファイル構造１
２Ａを形成するファイル構造管理手段１２と、検索レコ
ードアドレス１６ｄを２分岐探索を用いて生成するアド
レス発生手段１６と、検索レコードアドレス１６ｄに従
って並列ファイル構造１２Ａ内を検索するレコード検索
手段２０と、削除レコードアドレス１６ｂ、検索レコー
ドアドレス１６ｄ又は挿入レコードアドレス１６ｃを生
成するアドレス発生手段１６と、レコード１１を削除又
は挿入するファイル記述手段１８を設ける。
必要がなく、挿入アドレスや削除アドレスより後方のレ
コードを順次移動する必要もなく、索引データ保持用の
メモリ領域を必要とせず、ファイルにおけるレコードの
挿入、検索又は削除を実行すること。 【解決手段】 レコード長１１Ｌを変更可能なレコード
１１を複数並列に論理的に配置した並列ファイル構造１
２Ａを形成するファイル構造管理手段１２と、検索レコ
ードアドレス１６ｄを２分岐探索を用いて生成するアド
レス発生手段１６と、検索レコードアドレス１６ｄに従
って並列ファイル構造１２Ａ内を検索するレコード検索
手段２０と、削除レコードアドレス１６ｂ、検索レコー
ドアドレス１６ｄ又は挿入レコードアドレス１６ｃを生
成するアドレス発生手段１６と、レコード１１を削除又
は挿入するファイル記述手段１８を設ける。
Description
【０００１】
【発明の属する技術分野】本発明は、ファイルを管理を
行うファイルマネージャ並びにこのファイルマネージャ
において実行されるファイル管理方法、及びこのファイ
ルマネージャを用いてデータベースファイルの管理を行
うためのデータベースファイルシステム並びにこのデー
タベースファイルシステムにおいて実行されるデータベ
ースファイル管理方法に関する。
行うファイルマネージャ並びにこのファイルマネージャ
において実行されるファイル管理方法、及びこのファイ
ルマネージャを用いてデータベースファイルの管理を行
うためのデータベースファイルシステム並びにこのデー
タベースファイルシステムにおいて実行されるデータベ
ースファイル管理方法に関する。
【０００２】
【従来の技術】図９は、従来のデータベースファイルシ
ステムを説明するための図である。
ステムを説明するための図である。
【０００３】従来この種のデータベースファイルシステ
ムＡにおいて用いられているファイル管理方法において
は、図９（ａ）に示すように、複数のレコード（第１レ
コード、第３レコード、第５レコード、第７レコード、
第９レコード、…）が直列に格納されデータ構造が用い
られていた。この様なデータ構造を用いてレコードの挿
入や削除を実行する場合、このデータ構造の先頭アドレ
スから順番に検索して挿入アドレスや削除アドレスを求
める必要があるといった技術的課題があった。
ムＡにおいて用いられているファイル管理方法において
は、図９（ａ）に示すように、複数のレコード（第１レ
コード、第３レコード、第５レコード、第７レコード、
第９レコード、…）が直列に格納されデータ構造が用い
られていた。この様なデータ構造を用いてレコードの挿
入や削除を実行する場合、このデータ構造の先頭アドレ
スから順番に検索して挿入アドレスや削除アドレスを求
める必要があるといった技術的課題があった。
【０００４】更に、挿入アドレスや削除アドレスに応じ
て挿入や削除を実行した場合、挿入アドレスや削除アド
レスより後方のレコードを順次移動する必要があるとい
った技術的課題もあった。
て挿入や削除を実行した場合、挿入アドレスや削除アド
レスより後方のレコードを順次移動する必要があるとい
った技術的課題もあった。
【０００５】この様な技術的課題を解決するデータベー
スファイルシステムＢにおいて用いられているファイル
管理方法においては、図９（ａ）に示すデータ構造を形
成する各レコード（第１レコード、第３レコード、第５
レコード、第７レコード、第９レコード、…）のアドレ
スデータを索引データとして図９（ｂ）に示すように索
引記憶部Ｃに予め保持し、レコードの挿入や削除を実行
する際に、索引記憶部Ｃに保持されているアドレスデー
タを参照することに依り、挿入アドレスや削除アドレス
を求める技術が開示されている。
スファイルシステムＢにおいて用いられているファイル
管理方法においては、図９（ａ）に示すデータ構造を形
成する各レコード（第１レコード、第３レコード、第５
レコード、第７レコード、第９レコード、…）のアドレ
スデータを索引データとして図９（ｂ）に示すように索
引記憶部Ｃに予め保持し、レコードの挿入や削除を実行
する際に、索引記憶部Ｃに保持されているアドレスデー
タを参照することに依り、挿入アドレスや削除アドレス
を求める技術が開示されている。
【０００６】これに依り、このデータ構造を先頭アドレ
スから順番に検索する必要がなく、挿入アドレスや削除
アドレスより後方のレコードを順次移動する必要もなく
なるといった効果が開示されていた。
スから順番に検索する必要がなく、挿入アドレスや削除
アドレスより後方のレコードを順次移動する必要もなく
なるといった効果が開示されていた。
【０００７】
【発明が解決しようとする課題】しかしながら、図９
（ｂ）に示すデータベースファイルシステムＢは、デー
タ構造を形成する各レコードのアドレスデータを索引デ
ータとして予め保持するための索引記憶部Ｃを形成する
ための記憶領域を必要とするという技術的課題があっ
た。
（ｂ）に示すデータベースファイルシステムＢは、デー
タ構造を形成する各レコードのアドレスデータを索引デ
ータとして予め保持するための索引記憶部Ｃを形成する
ための記憶領域を必要とするという技術的課題があっ
た。
【０００８】本発明は、このような従来の問題点を解決
することを課題としており、特に、データのデータ長に
応じてレコード長を変更可能なデータ構造を有するレコ
ードを複数並列に論理的に配置した並列ファイル構造を
形成するファイル構造管理手段と、入力データ単位毎に
レコードを割り当てるレコード割当手段と、検索したい
レコードを２分岐探索を用いて所定の順番に従って前記
検索レコードアドレスを生成するアドレス発生手段と、
検索レコードアドレスに従って並列ファイル構造内を検
索して目的のレコードをフェッチするレコード検索手段
と、入力データにかかるレコードを並列ファイル構造内
に所定の順番で配置するためのアドレスである削除レコ
ードアドレス、検索レコードアドレス又は挿入レコード
アドレスを生成するアドレス発生手段と、入力データに
かかるレコードを並列ファイル構造内の所定の順番に従
って生成されたレコードアドレスに削除又は挿入するフ
ァイル記述手段を設けることに依り、ファイルのデータ
構造を先頭アドレスから順番に検索する必要がなく、挿
入アドレスや削除アドレスより後方のレコードを順次移
動する必要もなく、更に、データ構造を形成する各レコ
ードのアドレスデータを索引データとして予め保持する
ための記憶領域を必要とすることなく、ファイルにおけ
るレコードの挿入、検索又は削除を実行できるファイル
マネージャを提供することを第１目的としている。
することを課題としており、特に、データのデータ長に
応じてレコード長を変更可能なデータ構造を有するレコ
ードを複数並列に論理的に配置した並列ファイル構造を
形成するファイル構造管理手段と、入力データ単位毎に
レコードを割り当てるレコード割当手段と、検索したい
レコードを２分岐探索を用いて所定の順番に従って前記
検索レコードアドレスを生成するアドレス発生手段と、
検索レコードアドレスに従って並列ファイル構造内を検
索して目的のレコードをフェッチするレコード検索手段
と、入力データにかかるレコードを並列ファイル構造内
に所定の順番で配置するためのアドレスである削除レコ
ードアドレス、検索レコードアドレス又は挿入レコード
アドレスを生成するアドレス発生手段と、入力データに
かかるレコードを並列ファイル構造内の所定の順番に従
って生成されたレコードアドレスに削除又は挿入するフ
ァイル記述手段を設けることに依り、ファイルのデータ
構造を先頭アドレスから順番に検索する必要がなく、挿
入アドレスや削除アドレスより後方のレコードを順次移
動する必要もなく、更に、データ構造を形成する各レコ
ードのアドレスデータを索引データとして予め保持する
ための記憶領域を必要とすることなく、ファイルにおけ
るレコードの挿入、検索又は削除を実行できるファイル
マネージャを提供することを第１目的としている。
【０００９】又、データのデータ長に応じてレコード長
を変更可能なデータ構造を有するレコードを複数並列に
論理的に配置した並列ファイル構造を形成するファイル
構造管理処理工程と、入力データ単位毎にレコードを割
り当てるレコード割当処理工程と、検索したいレコード
を２分岐探索を用いて所定の順番に従って前記検索レコ
ードアドレスを生成するアドレス発生処理工程と、検索
レコードアドレスに従って並列ファイル構造内を検索し
て目的のレコードをフェッチするレコード検索処理工程
入力データにかかるレコードを並列ファイル構造内に所
定の順番で配置するためのアドレスである削除レコード
アドレス、検索レコードアドレス又は挿入レコードアド
レスを生成するアドレス発生処理工程と、入力データに
かかるレコードを並列ファイル構造内の所定の順番に従
って生成されたレコードアドレスに削除又は挿入するフ
ァイル記述処理工程を設けることに依り、ファイルのデ
ータ構造を先頭アドレスから順番に検索する必要がな
く、挿入アドレスや削除アドレスより後方のレコードを
順次移動する必要もなく、更に、データ構造を形成する
各レコードのアドレスデータを索引データとして予め保
持するための記憶領域を必要とすることなく、ファイル
におけるレコードの挿入、検索又は削除を実行できるフ
ァイル管理方法をを提供することを第２目的としてい
る。
を変更可能なデータ構造を有するレコードを複数並列に
論理的に配置した並列ファイル構造を形成するファイル
構造管理処理工程と、入力データ単位毎にレコードを割
り当てるレコード割当処理工程と、検索したいレコード
を２分岐探索を用いて所定の順番に従って前記検索レコ
ードアドレスを生成するアドレス発生処理工程と、検索
レコードアドレスに従って並列ファイル構造内を検索し
て目的のレコードをフェッチするレコード検索処理工程
入力データにかかるレコードを並列ファイル構造内に所
定の順番で配置するためのアドレスである削除レコード
アドレス、検索レコードアドレス又は挿入レコードアド
レスを生成するアドレス発生処理工程と、入力データに
かかるレコードを並列ファイル構造内の所定の順番に従
って生成されたレコードアドレスに削除又は挿入するフ
ァイル記述処理工程を設けることに依り、ファイルのデ
ータ構造を先頭アドレスから順番に検索する必要がな
く、挿入アドレスや削除アドレスより後方のレコードを
順次移動する必要もなく、更に、データ構造を形成する
各レコードのアドレスデータを索引データとして予め保
持するための記憶領域を必要とすることなく、ファイル
におけるレコードの挿入、検索又は削除を実行できるフ
ァイル管理方法をを提供することを第２目的としてい
る。
【００１０】又、ファイルマネージャを用いたデータベ
ースファイルシステムであって、並列ファイル構造を有
するファイルに対してデータの検索、挿入又は削除を実
行できるオペレーティングソフトウェア環境下で動作可
能なファイルマネージャ及びアプリケーションソフトウ
ェアで構成され、アプリケーションソフトウェアが生成
するデータの挿入命令に応じて、並列ファイル構造内に
新たなレコードを挿入する場合、アドレス発生手段が、
挿入レコードを並列ファイル構造内に挿入して配置する
ために、並列ファイル構造内を２分岐探索を用いて検索
して所定の順番に従った挿入対象のレコードアドレスで
ある挿入レコードアドレスを生成し、ファイル記述手段
又はオペレーティングソフトウェアが、挿入レコードを
並列ファイル構造内の所定の順番に従って生成された挿
入レコードアドレスに所定の順番に従って記述し、ファ
イル構造管理手段が、挿入前の並列ファイル構造に対し
て論理的な再配置を実行して新たな並列ファイル構造を
再形成するように構成され、並列ファイル構造内に新た
なレコードを削除する場合、アドレス発生手段が、並列
ファイル構造内から削除レコードを削除するために、並
列ファイル構造内を２分岐探索を用いて検索して削除対
象のレコードアドレスである削除レコードアドレスを生
成し、ファイル記述手段又はオペレーティングソフトウ
ェアが、削除レコードアドレスに従って、並列ファイル
構造内の削除レコードの削除を実行し、ファイル構造管
理手段が、削除前の並列ファイル構造に対して論理的な
再配置を実行して新たな並列ファイル構造を再形成する
ように構成することに依り、データベースファイルのデ
ータ構造を先頭アドレスから順番に検索する必要がな
く、挿入アドレスや削除アドレスより後方のレコードを
順次移動する必要もなく、更に、データ構造を形成する
各レコードのアドレスデータを索引データとして予め保
持するための記憶領域を必要とすることなく、データベ
ースファイルにおけるレコードの挿入、検索又は削除を
実行できるデータベースファイルシステムを提供するこ
とを第３目的としている。
ースファイルシステムであって、並列ファイル構造を有
するファイルに対してデータの検索、挿入又は削除を実
行できるオペレーティングソフトウェア環境下で動作可
能なファイルマネージャ及びアプリケーションソフトウ
ェアで構成され、アプリケーションソフトウェアが生成
するデータの挿入命令に応じて、並列ファイル構造内に
新たなレコードを挿入する場合、アドレス発生手段が、
挿入レコードを並列ファイル構造内に挿入して配置する
ために、並列ファイル構造内を２分岐探索を用いて検索
して所定の順番に従った挿入対象のレコードアドレスで
ある挿入レコードアドレスを生成し、ファイル記述手段
又はオペレーティングソフトウェアが、挿入レコードを
並列ファイル構造内の所定の順番に従って生成された挿
入レコードアドレスに所定の順番に従って記述し、ファ
イル構造管理手段が、挿入前の並列ファイル構造に対し
て論理的な再配置を実行して新たな並列ファイル構造を
再形成するように構成され、並列ファイル構造内に新た
なレコードを削除する場合、アドレス発生手段が、並列
ファイル構造内から削除レコードを削除するために、並
列ファイル構造内を２分岐探索を用いて検索して削除対
象のレコードアドレスである削除レコードアドレスを生
成し、ファイル記述手段又はオペレーティングソフトウ
ェアが、削除レコードアドレスに従って、並列ファイル
構造内の削除レコードの削除を実行し、ファイル構造管
理手段が、削除前の並列ファイル構造に対して論理的な
再配置を実行して新たな並列ファイル構造を再形成する
ように構成することに依り、データベースファイルのデ
ータ構造を先頭アドレスから順番に検索する必要がな
く、挿入アドレスや削除アドレスより後方のレコードを
順次移動する必要もなく、更に、データ構造を形成する
各レコードのアドレスデータを索引データとして予め保
持するための記憶領域を必要とすることなく、データベ
ースファイルにおけるレコードの挿入、検索又は削除を
実行できるデータベースファイルシステムを提供するこ
とを第３目的としている。
【００１１】更に、ファイルマネージャを用いたデータ
ベースファイルシステムであって、並列ファイル構造を
有するファイルに対してデータの検索、挿入又は削除を
実行できるオペレーティングソフトウェア環境下で動作
可能なファイルマネージャ及びアプリケーションソフト
ウェアで構成され、アプリケーションソフトウェアが生
成するデータの挿入命令に応じて、並列ファイル構造内
に新たなレコードを挿入する場合、アドレス発生処理工
程が、挿入レコードを並列ファイル構造内に挿入して配
置するために、並列ファイル構造内を２分岐探索を用い
て検索して所定の順番に従った挿入対象のレコードアド
レスである挿入レコードアドレスを生成し、ファイル記
述処理工程又はオペレーティングソフトウェアが、挿入
レコードを並列ファイル構造内の所定の順番に従って生
成された挿入レコードアドレスに所定の順番に従って記
述し、ファイル構造管理処理工程が、挿入前の並列ファ
イル構造に対して論理的な再配置を実行して新たな並列
ファイル構造を再形成するように構成され、並列ファイ
ル構造内に新たなレコードを削除する場合、アドレス発
生処理工程が、並列ファイル構造内から削除レコードを
削除するために、並列ファイル構造内を２分岐探索を用
いて検索して削除対象のレコードアドレスである削除レ
コードアドレスを生成し、ファイル記述処理工程又はオ
ペレーティングソフトウェアが、削除レコードアドレス
に従って、並列ファイル構造内の削除レコードの削除を
実行し、ファイル構造管理処理工程が、削除前の並列フ
ァイル構造に対して論理的な再配置を実行して新たな並
列ファイル構造を再形成するように構成することに依
り、データベースファイルのデータ構造を先頭アドレス
から順番に検索する必要がなく、挿入アドレスや削除ア
ドレスより後方のレコードを順次移動する必要もなく、
更に、データ構造を形成する各レコードのアドレスデー
タを索引データとして予め保持するための記憶領域を必
要とすることなく、データベースファイルにおけるレコ
ードの挿入、検索又は削除を実行できるデータベースフ
ァイル管理方法を提供することを第４目的としている。
ベースファイルシステムであって、並列ファイル構造を
有するファイルに対してデータの検索、挿入又は削除を
実行できるオペレーティングソフトウェア環境下で動作
可能なファイルマネージャ及びアプリケーションソフト
ウェアで構成され、アプリケーションソフトウェアが生
成するデータの挿入命令に応じて、並列ファイル構造内
に新たなレコードを挿入する場合、アドレス発生処理工
程が、挿入レコードを並列ファイル構造内に挿入して配
置するために、並列ファイル構造内を２分岐探索を用い
て検索して所定の順番に従った挿入対象のレコードアド
レスである挿入レコードアドレスを生成し、ファイル記
述処理工程又はオペレーティングソフトウェアが、挿入
レコードを並列ファイル構造内の所定の順番に従って生
成された挿入レコードアドレスに所定の順番に従って記
述し、ファイル構造管理処理工程が、挿入前の並列ファ
イル構造に対して論理的な再配置を実行して新たな並列
ファイル構造を再形成するように構成され、並列ファイ
ル構造内に新たなレコードを削除する場合、アドレス発
生処理工程が、並列ファイル構造内から削除レコードを
削除するために、並列ファイル構造内を２分岐探索を用
いて検索して削除対象のレコードアドレスである削除レ
コードアドレスを生成し、ファイル記述処理工程又はオ
ペレーティングソフトウェアが、削除レコードアドレス
に従って、並列ファイル構造内の削除レコードの削除を
実行し、ファイル構造管理処理工程が、削除前の並列フ
ァイル構造に対して論理的な再配置を実行して新たな並
列ファイル構造を再形成するように構成することに依
り、データベースファイルのデータ構造を先頭アドレス
から順番に検索する必要がなく、挿入アドレスや削除ア
ドレスより後方のレコードを順次移動する必要もなく、
更に、データ構造を形成する各レコードのアドレスデー
タを索引データとして予め保持するための記憶領域を必
要とすることなく、データベースファイルにおけるレコ
ードの挿入、検索又は削除を実行できるデータベースフ
ァイル管理方法を提供することを第４目的としている。
【００１２】
【課題を解決するための手段】請求項１に記載の発明
は、データが格納されるレコード１１を複数並列に論理
的に配置した並列ファイル構造１２Ａを形成するファイ
ル構造管理手段１２と、入力データ２３ａ単位毎に前記
レコード１１を割り当てるレコード割当手段１４と、前
記入力データ２３ａにかかるレコード１１を前記並列フ
ァイル構造１２Ａ内に配置するためのアドレスであるレ
コードアドレス１６ａを生成するアドレス発生手段１６
と、前記入力データ２３ａにかかるレコード１１を前記
並列ファイル構造１２Ａ内の前記レコードアドレス１６
ａに記述するファイル記述手段１８を有する、ことを特
徴とするファイルマネージャ１０である。
は、データが格納されるレコード１１を複数並列に論理
的に配置した並列ファイル構造１２Ａを形成するファイ
ル構造管理手段１２と、入力データ２３ａ単位毎に前記
レコード１１を割り当てるレコード割当手段１４と、前
記入力データ２３ａにかかるレコード１１を前記並列フ
ァイル構造１２Ａ内に配置するためのアドレスであるレ
コードアドレス１６ａを生成するアドレス発生手段１６
と、前記入力データ２３ａにかかるレコード１１を前記
並列ファイル構造１２Ａ内の前記レコードアドレス１６
ａに記述するファイル記述手段１８を有する、ことを特
徴とするファイルマネージャ１０である。
【００１３】請求項１に記載の発明に依れば、ファイル
構造管理手段１２を用いて並列ファイル構造１２Ａを構
成し、レコード割当手段１４を用いて並列ファイル構造
１２Ａにレコード１１を割り当て、アドレス発生手段１
６を用いてレコードアドレス１６ａを生成し、ファイル
記述手段１８を用いてレコードアドレス１６ａにレコー
ド１１を記述することに依り、レコード１１を並列ファ
イル構造１２Ａから削除する際に、並列ファイル構造１
２Ａ内のレコード１１を検索する際に、又は並列ファイ
ル構造１２Ａにレコード１１を挿入する際に、ファイル
のデータ構造を先頭アドレスから順番に検索する必要が
なくなる結果、目的のレコード１１に対する高速なファ
イル操作を実行できるようになるといった効果を奏す
る。
構造管理手段１２を用いて並列ファイル構造１２Ａを構
成し、レコード割当手段１４を用いて並列ファイル構造
１２Ａにレコード１１を割り当て、アドレス発生手段１
６を用いてレコードアドレス１６ａを生成し、ファイル
記述手段１８を用いてレコードアドレス１６ａにレコー
ド１１を記述することに依り、レコード１１を並列ファ
イル構造１２Ａから削除する際に、並列ファイル構造１
２Ａ内のレコード１１を検索する際に、又は並列ファイ
ル構造１２Ａにレコード１１を挿入する際に、ファイル
のデータ構造を先頭アドレスから順番に検索する必要が
なくなる結果、目的のレコード１１に対する高速なファ
イル操作を実行できるようになるといった効果を奏す
る。
【００１４】又、レコード１１を並列ファイル構造１２
Ａから削除する際に、又は並列ファイル構造１２Ａにレ
コード１１を挿入する際に、挿入アドレスや削除アドレ
スより後方のレコード１１を順次移動する必要がなくな
る結果、目的のレコード１１に対する高速なファイル操
作を実行できるようになるといった効果を奏する。
Ａから削除する際に、又は並列ファイル構造１２Ａにレ
コード１１を挿入する際に、挿入アドレスや削除アドレ
スより後方のレコード１１を順次移動する必要がなくな
る結果、目的のレコード１１に対する高速なファイル操
作を実行できるようになるといった効果を奏する。
【００１５】更に、データ構造を形成する各レコード１
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、ファイルにおける
レコード１１の挿入、検索又は削除を実行できる結果、
ＲＡＭ等のメモリ、ハードディスク等の外部記憶装置の
ハードウェア資源の効率的な活用ができるようになると
いった効果を奏する。
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、ファイルにおける
レコード１１の挿入、検索又は削除を実行できる結果、
ＲＡＭ等のメモリ、ハードディスク等の外部記憶装置の
ハードウェア資源の効率的な活用ができるようになると
いった効果を奏する。
【００１６】請求項２に記載の発明は、請求項１に記載
のファイルマネージャ１０において、前記並列ファイル
構造１２Ａにおける各レコード１１は、データのデータ
長に応じてレコード長１１Ｌを変更可能なデータ構造を
有する、ことを特徴とするファイルマネージャ１０であ
る。
のファイルマネージャ１０において、前記並列ファイル
構造１２Ａにおける各レコード１１は、データのデータ
長に応じてレコード長１１Ｌを変更可能なデータ構造を
有する、ことを特徴とするファイルマネージャ１０であ
る。
【００１７】請求項２に記載の発明に依れば、請求項１
に記載の効果に加えて、ファイル構造管理手段１２を用
いて並列ファイル構造１２Ａを構成し、データのデータ
長に応じてレコード長１１Ｌを変更可能なデータ構造を
有する並列ファイル構造１２Ａにレコード１１をレコー
ド割当手段１４を用いて割り当て、アドレス発生手段１
６を用いてレコードアドレス１６ａを生成し、ファイル
記述手段１８を用いて生成されたレコードアドレス１６
ａに可変長レコード１１を記述することに依り、可変長
レコード１１を並列ファイル構造１２Ａから削除する際
に、並列ファイル構造１２Ａ内の可変長レコード１１を
検索する際に、又は並列ファイル構造１２Ａに可変長レ
コード１１を挿入する際に、ファイルのデータ構造を先
頭アドレスから順番に検索する必要がなくなる結果、目
的の可変長レコード１１に対する高速なファイル操作を
実行できるようになるといった効果を奏する。
に記載の効果に加えて、ファイル構造管理手段１２を用
いて並列ファイル構造１２Ａを構成し、データのデータ
長に応じてレコード長１１Ｌを変更可能なデータ構造を
有する並列ファイル構造１２Ａにレコード１１をレコー
ド割当手段１４を用いて割り当て、アドレス発生手段１
６を用いてレコードアドレス１６ａを生成し、ファイル
記述手段１８を用いて生成されたレコードアドレス１６
ａに可変長レコード１１を記述することに依り、可変長
レコード１１を並列ファイル構造１２Ａから削除する際
に、並列ファイル構造１２Ａ内の可変長レコード１１を
検索する際に、又は並列ファイル構造１２Ａに可変長レ
コード１１を挿入する際に、ファイルのデータ構造を先
頭アドレスから順番に検索する必要がなくなる結果、目
的の可変長レコード１１に対する高速なファイル操作を
実行できるようになるといった効果を奏する。
【００１８】又、可変長レコード１１を並列ファイル構
造１２Ａから削除する際に、又は並列ファイル構造１２
Ａに可変長レコード１１を挿入する際に、挿入アドレス
や削除アドレスより後方の可変長レコード１１を順次移
動する必要がなくなる結果、目的の可変長レコード１１
に対する高速なファイル操作を実行できるようになると
いった効果を奏する。
造１２Ａから削除する際に、又は並列ファイル構造１２
Ａに可変長レコード１１を挿入する際に、挿入アドレス
や削除アドレスより後方の可変長レコード１１を順次移
動する必要がなくなる結果、目的の可変長レコード１１
に対する高速なファイル操作を実行できるようになると
いった効果を奏する。
【００１９】更に、データ構造を形成する各レコード１
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、ファイルにおける
可変長レコード１１の挿入、検索又は削除を実行できる
結果、ＲＡＭ等のメモリ、ハードディスク等の外部記憶
装置のハードウェア資源の効率的な活用ができるように
なるといった効果を奏する。
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、ファイルにおける
可変長レコード１１の挿入、検索又は削除を実行できる
結果、ＲＡＭ等のメモリ、ハードディスク等の外部記憶
装置のハードウェア資源の効率的な活用ができるように
なるといった効果を奏する。
【００２０】請求項３に記載の発明は、請求項１又は２
に記載のファイルマネージャ１０において、前記並列フ
ァイル構造１２Ａ内に新たな前記レコード１１を挿入す
る場合、前記アドレス発生手段１６が、前記挿入レコー
ド１１4を前記並列ファイル構造１２Ａ内に挿入して配
置するための、前記並列ファイル構造１２Ａ内の前記挿
入対象のレコードアドレス１６ａである挿入レコードア
ドレス１６ｃを生成し、前記ファイル記述手段１８が、
前記挿入レコード１１4を前記並列ファイル構造１２Ａ
内の前記挿入レコードアドレス１６ｃに記述し、前記フ
ァイル構造管理手段１２が、挿入前の前記並列ファイル
構造１２Ａに対して論理的な再配置を実行して新たな前
記並列ファイル構造１２Ａを再形成するように構成され
ている、ことを特徴とするファイルマネージャ１０であ
る。
に記載のファイルマネージャ１０において、前記並列フ
ァイル構造１２Ａ内に新たな前記レコード１１を挿入す
る場合、前記アドレス発生手段１６が、前記挿入レコー
ド１１4を前記並列ファイル構造１２Ａ内に挿入して配
置するための、前記並列ファイル構造１２Ａ内の前記挿
入対象のレコードアドレス１６ａである挿入レコードア
ドレス１６ｃを生成し、前記ファイル記述手段１８が、
前記挿入レコード１１4を前記並列ファイル構造１２Ａ
内の前記挿入レコードアドレス１６ｃに記述し、前記フ
ァイル構造管理手段１２が、挿入前の前記並列ファイル
構造１２Ａに対して論理的な再配置を実行して新たな前
記並列ファイル構造１２Ａを再形成するように構成され
ている、ことを特徴とするファイルマネージャ１０であ
る。
【００２１】請求項３に記載の発明に依れば、請求項１
又は２に記載の効果に加えて、アドレス発生手段１６を
用いて挿入レコードアドレス１６ｃを生成し、ファイル
記述手段１８を用いて挿入レコードアドレス１６ｃに可
変長レコード１１を記述し、ファイル構造管理手段１２
を用いて挿入前の並列ファイル構造１２Ａに対して論理
的な再配置を実行して新たな並列ファイル構造１２Ａを
再形成することに依り、並列ファイル構造１２Ａに可変
長レコード１１を挿入する際に、ファイルのデータ構造
を先頭アドレスから順番に検索する必要がなくなる結
果、目的の可変長レコード１１に対する高速なファイル
操作を実行できるようになるといった効果を奏する。
又は２に記載の効果に加えて、アドレス発生手段１６を
用いて挿入レコードアドレス１６ｃを生成し、ファイル
記述手段１８を用いて挿入レコードアドレス１６ｃに可
変長レコード１１を記述し、ファイル構造管理手段１２
を用いて挿入前の並列ファイル構造１２Ａに対して論理
的な再配置を実行して新たな並列ファイル構造１２Ａを
再形成することに依り、並列ファイル構造１２Ａに可変
長レコード１１を挿入する際に、ファイルのデータ構造
を先頭アドレスから順番に検索する必要がなくなる結
果、目的の可変長レコード１１に対する高速なファイル
操作を実行できるようになるといった効果を奏する。
【００２２】又、可変長レコード１１を並列ファイル構
造１２Ａに可変長レコード１１を挿入する際に、挿入レ
コードアドレス１６ｃより後方の可変長レコード１１を
順次移動する必要がなくなる結果、目的の可変長レコー
ド１１に対する高速なファイル操作を実行できるように
なるといった効果を奏する。
造１２Ａに可変長レコード１１を挿入する際に、挿入レ
コードアドレス１６ｃより後方の可変長レコード１１を
順次移動する必要がなくなる結果、目的の可変長レコー
ド１１に対する高速なファイル操作を実行できるように
なるといった効果を奏する。
【００２３】更に、データ構造を形成する各レコード１
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、ファイルにおける
可変長レコード１１の挿入を挿入レコードアドレス１６
ｃに対して実行できる結果、ＲＡＭ等のメモリ、ハード
ディスク等の外部記憶装置のハードウェア資源の効率的
な活用ができるようになるといった効果を奏する。
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、ファイルにおける
可変長レコード１１の挿入を挿入レコードアドレス１６
ｃに対して実行できる結果、ＲＡＭ等のメモリ、ハード
ディスク等の外部記憶装置のハードウェア資源の効率的
な活用ができるようになるといった効果を奏する。
【００２４】請求項４に記載の発明は、請求項３に記載
のファイルマネージャ１０において、前記アドレス発生
手段１６は、前記所定の順番に従って前記挿入レコード
アドレス１６ｃを生成するように構成されている、こと
を特徴とするファイルマネージャ１０である。
のファイルマネージャ１０において、前記アドレス発生
手段１６は、前記所定の順番に従って前記挿入レコード
アドレス１６ｃを生成するように構成されている、こと
を特徴とするファイルマネージャ１０である。
【００２５】請求項４に記載の発明に依れば、請求項３
に記載の効果に加えて、アドレス発生手段１６を用いて
挿入レコードアドレス１６ｃを生成し、ファイル記述手
段１８を用いて所定の順番に従って生成された挿入レコ
ードアドレス１６ｃに可変長レコード１１を記述し、フ
ァイル構造管理手段１２を用いて挿入前の並列ファイル
構造１２Ａに対して論理的な再配置を実行して新たな並
列ファイル構造１２Ａを再形成することに依り、並列フ
ァイル構造１２Ａに可変長レコード１１を挿入する際
に、ファイルのデータ構造を先頭アドレスから順番に検
索する必要がなくなる結果、目的の可変長レコード１１
に対する高速なファイル操作を実行できるようになると
いった効果を奏する。
に記載の効果に加えて、アドレス発生手段１６を用いて
挿入レコードアドレス１６ｃを生成し、ファイル記述手
段１８を用いて所定の順番に従って生成された挿入レコ
ードアドレス１６ｃに可変長レコード１１を記述し、フ
ァイル構造管理手段１２を用いて挿入前の並列ファイル
構造１２Ａに対して論理的な再配置を実行して新たな並
列ファイル構造１２Ａを再形成することに依り、並列フ
ァイル構造１２Ａに可変長レコード１１を挿入する際
に、ファイルのデータ構造を先頭アドレスから順番に検
索する必要がなくなる結果、目的の可変長レコード１１
に対する高速なファイル操作を実行できるようになると
いった効果を奏する。
【００２６】又、可変長レコード１１を並列ファイル構
造１２Ａに可変長レコード１１を挿入する際に、挿入レ
コードアドレス１６ｃより後方の可変長レコード１１を
順次移動する必要がなくなる結果、目的の可変長レコー
ド１１に対する高速なファイル操作を実行できるように
なるといった効果を奏する。
造１２Ａに可変長レコード１１を挿入する際に、挿入レ
コードアドレス１６ｃより後方の可変長レコード１１を
順次移動する必要がなくなる結果、目的の可変長レコー
ド１１に対する高速なファイル操作を実行できるように
なるといった効果を奏する。
【００２７】更に、データ構造を形成する各レコード１
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、ファイルにおける
可変長レコード１１の挿入を挿入レコードアドレス１６
ｃに対して実行できる結果、ＲＡＭ等のメモリ、ハード
ディスク等の外部記憶装置のハードウェア資源の効率的
な活用ができるようになるといった効果を奏する。
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、ファイルにおける
可変長レコード１１の挿入を挿入レコードアドレス１６
ｃに対して実行できる結果、ＲＡＭ等のメモリ、ハード
ディスク等の外部記憶装置のハードウェア資源の効率的
な活用ができるようになるといった効果を奏する。
【００２８】請求項５に記載の発明は、請求項１又は２
に記載のファイルマネージャ１０において、前記並列フ
ァイル構造１２Ａ内の前記レコード１１を削除する場
合、前記アドレス発生手段１６が、前記並列ファイル構
造１２Ａ内から前記削除レコード１１2を削除するため
に、並列ファイル構造内１２Ａを２分岐探索を用いて検
索して削除対象のレコードアドレス１６ａである削除レ
コードアドレス１６ｂを生成し、前記ファイル記述手段
１８が、前記削除レコードアドレス１６ｂに従って、前
記並列ファイル構造１２Ａ内の前記削除レコード１１2
の削除を実行し、前記ファイル構造管理手段１２が、削
除前の前記並列ファイル構造１２Ａに対して論理的な再
配置を実行して新たな前記並列ファイル構造１２Ａを再
形成するように構成されている、ことを特徴とするファ
イルマネージャ１０である。
に記載のファイルマネージャ１０において、前記並列フ
ァイル構造１２Ａ内の前記レコード１１を削除する場
合、前記アドレス発生手段１６が、前記並列ファイル構
造１２Ａ内から前記削除レコード１１2を削除するため
に、並列ファイル構造内１２Ａを２分岐探索を用いて検
索して削除対象のレコードアドレス１６ａである削除レ
コードアドレス１６ｂを生成し、前記ファイル記述手段
１８が、前記削除レコードアドレス１６ｂに従って、前
記並列ファイル構造１２Ａ内の前記削除レコード１１2
の削除を実行し、前記ファイル構造管理手段１２が、削
除前の前記並列ファイル構造１２Ａに対して論理的な再
配置を実行して新たな前記並列ファイル構造１２Ａを再
形成するように構成されている、ことを特徴とするファ
イルマネージャ１０である。
【００２９】請求項５に記載の発明に依れば、請求項１
又は２に記載の効果に加えて、アドレス発生手段１６を
用いて削除レコードアドレス１６ｂを生成し、ファイル
記述手段１８を用いて削除レコードアドレス１６ｂに可
変長レコード１１を削除し、ファイル構造管理手段１２
を用いて削除前の並列ファイル構造１２Ａに対して論理
的な再配置を実行して新たな並列ファイル構造１２Ａを
再形成することに依り、並列ファイル構造１２Ａに可変
長レコード１１を削除する際に、ファイルのデータ構造
を先頭アドレスから順番に検索する必要がなくなる結
果、目的の可変長レコード１１に対する高速なファイル
操作を実行できるようになるといった効果を奏する。
又は２に記載の効果に加えて、アドレス発生手段１６を
用いて削除レコードアドレス１６ｂを生成し、ファイル
記述手段１８を用いて削除レコードアドレス１６ｂに可
変長レコード１１を削除し、ファイル構造管理手段１２
を用いて削除前の並列ファイル構造１２Ａに対して論理
的な再配置を実行して新たな並列ファイル構造１２Ａを
再形成することに依り、並列ファイル構造１２Ａに可変
長レコード１１を削除する際に、ファイルのデータ構造
を先頭アドレスから順番に検索する必要がなくなる結
果、目的の可変長レコード１１に対する高速なファイル
操作を実行できるようになるといった効果を奏する。
【００３０】又、可変長レコード１１を並列ファイル構
造１２Ａに可変長レコード１１を削除する際に、削除レ
コードアドレス１６ｂより後方の可変長レコード１１を
順次移動する必要がなくなる結果、目的の可変長レコー
ド１１に対する高速なファイル操作を実行できるように
なるといった効果を奏する。
造１２Ａに可変長レコード１１を削除する際に、削除レ
コードアドレス１６ｂより後方の可変長レコード１１を
順次移動する必要がなくなる結果、目的の可変長レコー
ド１１に対する高速なファイル操作を実行できるように
なるといった効果を奏する。
【００３１】更に、データ構造を形成する各レコード１
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、ファイルにおける
可変長レコード１１の削除を削除レコードアドレス１６
ｂに対して実行できる結果、ＲＡＭ等のメモリ、ハード
ディスク等の外部記憶装置のハードウェア資源の効率的
な活用ができるようになるといった効果を奏する。
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、ファイルにおける
可変長レコード１１の削除を削除レコードアドレス１６
ｂに対して実行できる結果、ＲＡＭ等のメモリ、ハード
ディスク等の外部記憶装置のハードウェア資源の効率的
な活用ができるようになるといった効果を奏する。
【００３２】請求項６に記載の発明は、請求項５に記載
のファイルマネージャ１０において、前記アドレス発生
手段１６は、前記所定の順番に従って前記削除レコード
アドレス１６ｂを生成するように構成されている、こと
を特徴とするファイルマネージャ１０である。
のファイルマネージャ１０において、前記アドレス発生
手段１６は、前記所定の順番に従って前記削除レコード
アドレス１６ｂを生成するように構成されている、こと
を特徴とするファイルマネージャ１０である。
【００３３】請求項６に記載の発明に依れば、請求項５
に記載の効果に加えて、アドレス発生手段１６を用いて
削除レコードアドレス１６ｂを生成し、ファイル記述手
段１８を用いて所定の順番に従って生成された削除レコ
ードアドレス１６ｂに可変長レコード１１を削除し、フ
ァイル構造管理手段１２を用いて削除前の並列ファイル
構造１２Ａに対して論理的な再配置を実行して新たな並
列ファイル構造１２Ａを再形成することに依り、並列フ
ァイル構造１２Ａに可変長レコード１１を削除する際
に、ファイルのデータ構造を先頭アドレスから順番に検
索する必要がなくなる結果、目的の可変長レコード１１
に対する高速なファイル操作を実行できるようになると
いった効果を奏する。
に記載の効果に加えて、アドレス発生手段１６を用いて
削除レコードアドレス１６ｂを生成し、ファイル記述手
段１８を用いて所定の順番に従って生成された削除レコ
ードアドレス１６ｂに可変長レコード１１を削除し、フ
ァイル構造管理手段１２を用いて削除前の並列ファイル
構造１２Ａに対して論理的な再配置を実行して新たな並
列ファイル構造１２Ａを再形成することに依り、並列フ
ァイル構造１２Ａに可変長レコード１１を削除する際
に、ファイルのデータ構造を先頭アドレスから順番に検
索する必要がなくなる結果、目的の可変長レコード１１
に対する高速なファイル操作を実行できるようになると
いった効果を奏する。
【００３４】又、可変長レコード１１を並列ファイル構
造１２Ａに可変長レコード１１を削除する際に、削除レ
コードアドレス１６ｂより後方の可変長レコード１１を
順次移動する必要がなくなる結果、目的の可変長レコー
ド１１に対する更に高速なファイル操作を実行できるよ
うになるといった効果を奏する。
造１２Ａに可変長レコード１１を削除する際に、削除レ
コードアドレス１６ｂより後方の可変長レコード１１を
順次移動する必要がなくなる結果、目的の可変長レコー
ド１１に対する更に高速なファイル操作を実行できるよ
うになるといった効果を奏する。
【００３５】更に、データ構造を形成する各レコード１
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、ファイルにおける
可変長レコード１１の削除を削除レコードアドレス１６
ｂに対して実行できる結果、ＲＡＭ等のメモリ、ハード
ディスク等の外部記憶装置のハードウェア資源の効率的
な活用ができるようになるといった効果を奏する。
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、ファイルにおける
可変長レコード１１の削除を削除レコードアドレス１６
ｂに対して実行できる結果、ＲＡＭ等のメモリ、ハード
ディスク等の外部記憶装置のハードウェア資源の効率的
な活用ができるようになるといった効果を奏する。
【００３６】請求項７に記載の発明は、請求項１乃至６
のいずれか一項に記載のファイルマネージャ１０におい
て、検索したいレコード１１にかかる、前記並列ファイ
ル構造１２Ａ内の検索対象のレコードアドレス１６ａで
ある検索レコードアドレス１６ｄを生成するアドレス発
生手段１６と、前記検索レコードアドレス１６ｄに従っ
て前記並列ファイル構造１２Ａ内を２分岐探索を用いて
検索して目的のレコード１１をフェッチするレコード検
索手段２０を有する、ことを特徴とするファイルマネー
ジャ１０である。
のいずれか一項に記載のファイルマネージャ１０におい
て、検索したいレコード１１にかかる、前記並列ファイ
ル構造１２Ａ内の検索対象のレコードアドレス１６ａで
ある検索レコードアドレス１６ｄを生成するアドレス発
生手段１６と、前記検索レコードアドレス１６ｄに従っ
て前記並列ファイル構造１２Ａ内を２分岐探索を用いて
検索して目的のレコード１１をフェッチするレコード検
索手段２０を有する、ことを特徴とするファイルマネー
ジャ１０である。
【００３７】請求項７に記載の発明に依れば、請求項１
乃至６のいずれか一項に記載の効果に加えて、レコード
検索手段２０を用いて検索レコードアドレス１６ｄに従
って並列ファイル構造１２Ａ内を２分岐探索を用いて検
索して目的のレコード１１をフェッチする結果、目的の
可変長レコード１１に対する高速なファイル検索を実行
できるようになるといった効果を奏する。
乃至６のいずれか一項に記載の効果に加えて、レコード
検索手段２０を用いて検索レコードアドレス１６ｄに従
って並列ファイル構造１２Ａ内を２分岐探索を用いて検
索して目的のレコード１１をフェッチする結果、目的の
可変長レコード１１に対する高速なファイル検索を実行
できるようになるといった効果を奏する。
【００３８】請求項８に記載の発明は、請求項７に記載
のファイルマネージャ１０において、前記アドレス発生
手段１６は、前記所定の順番に従って前記検索レコード
アドレス１６ｄを生成するように構成されている、こと
を特徴とするファイルマネージャ１０である。
のファイルマネージャ１０において、前記アドレス発生
手段１６は、前記所定の順番に従って前記検索レコード
アドレス１６ｄを生成するように構成されている、こと
を特徴とするファイルマネージャ１０である。
【００３９】請求項８に記載の発明に依れば、請求項７
に記載の効果に加えて、アドレス発生手段１６を用いて
所定の順番に従って検索レコードアドレス１６ｄを生成
する結果、目的の可変長レコード１１に対する高速なア
ドレス生成操作を実行できるようになるといった効果を
奏する。
に記載の効果に加えて、アドレス発生手段１６を用いて
所定の順番に従って検索レコードアドレス１６ｄを生成
する結果、目的の可変長レコード１１に対する高速なア
ドレス生成操作を実行できるようになるといった効果を
奏する。
【００４０】請求項９に記載の発明は、データが格納さ
れるレコード１１を複数並列に論理的に配置した並列フ
ァイル構造１２Ａを形成するファイル構造管理処理工程
と、入力データ２３ａ単位毎に前記レコード１１を割り
当てるレコード割当処理工程と、前記入力データ２３ａ
にかかるレコード１１を前記並列ファイル構造１２Ａ内
に前記所定の順番で配置するためのアドレスであるレコ
ードアドレス１６ａを生成するアドレス発生処理工程
と、前記入力データ２３ａにかかるレコード１１を前記
並列ファイル構造１２Ａ内の前記所定の順番に従って生
成されたレコードアドレス１６ａに記述するファイル記
述処理工程を有する、ことを特徴とするファイル管理方
法である。
れるレコード１１を複数並列に論理的に配置した並列フ
ァイル構造１２Ａを形成するファイル構造管理処理工程
と、入力データ２３ａ単位毎に前記レコード１１を割り
当てるレコード割当処理工程と、前記入力データ２３ａ
にかかるレコード１１を前記並列ファイル構造１２Ａ内
に前記所定の順番で配置するためのアドレスであるレコ
ードアドレス１６ａを生成するアドレス発生処理工程
と、前記入力データ２３ａにかかるレコード１１を前記
並列ファイル構造１２Ａ内の前記所定の順番に従って生
成されたレコードアドレス１６ａに記述するファイル記
述処理工程を有する、ことを特徴とするファイル管理方
法である。
【００４１】請求項９に記載の発明に依れば、請求項１
に記載の効果と同様の効果を奏する。
に記載の効果と同様の効果を奏する。
【００４２】請求項１０に記載の発明は、請求項９に記
載のファイル管理方法において、前記ファイル構造管理
処理工程は、前記並列ファイル構造１２Ａにおける各レ
コード１１のレコード長１１Ｌをデータのデータ長に応
じて変更するレコード長変更工程を含む、ことを特徴と
するファイル管理方法である。
載のファイル管理方法において、前記ファイル構造管理
処理工程は、前記並列ファイル構造１２Ａにおける各レ
コード１１のレコード長１１Ｌをデータのデータ長に応
じて変更するレコード長変更工程を含む、ことを特徴と
するファイル管理方法である。
【００４３】請求項１０に記載の発明に依れば、請求項
２に記載の効果と同様の効果を奏する。
２に記載の効果と同様の効果を奏する。
【００４４】請求項１１に記載の発明は、請求項９又は
１０に記載のファイル管理方法において、前記並列ファ
イル構造１２Ａ内に新たな前記レコード１１を挿入する
場合、前記アドレス発生処理工程は、前記挿入レコード
１１4を前記並列ファイル構造１２Ａ内に挿入して配置
するために、並列ファイル構造内１２Ａを２分岐探索を
用いて検索して前記所定の順番に従った挿入対象のレコ
ードアドレス１６ａである挿入レコードアドレス１６ｃ
を生成する工程を含み、前記ファイル記述処理工程は、
前記挿入レコード１１4を前記並列ファイル構造１２Ａ
内の前記所定の順番に従って生成された挿入レコードア
ドレス１６ｃに前記所定の順番に従って記述する工程を
含み、前記ファイル構造管理処理工程は、挿入前の前記
並列ファイル構造１２Ａに対して論理的な再配置を実行
して新たな前記並列ファイル構造１２Ａを再形成する工
程を含む、ことを特徴とするファイル管理方法である。
１０に記載のファイル管理方法において、前記並列ファ
イル構造１２Ａ内に新たな前記レコード１１を挿入する
場合、前記アドレス発生処理工程は、前記挿入レコード
１１4を前記並列ファイル構造１２Ａ内に挿入して配置
するために、並列ファイル構造内１２Ａを２分岐探索を
用いて検索して前記所定の順番に従った挿入対象のレコ
ードアドレス１６ａである挿入レコードアドレス１６ｃ
を生成する工程を含み、前記ファイル記述処理工程は、
前記挿入レコード１１4を前記並列ファイル構造１２Ａ
内の前記所定の順番に従って生成された挿入レコードア
ドレス１６ｃに前記所定の順番に従って記述する工程を
含み、前記ファイル構造管理処理工程は、挿入前の前記
並列ファイル構造１２Ａに対して論理的な再配置を実行
して新たな前記並列ファイル構造１２Ａを再形成する工
程を含む、ことを特徴とするファイル管理方法である。
【００４５】請求項１１に記載の発明に依れば、請求項
３に記載の効果と同様の効果を奏する。
３に記載の効果と同様の効果を奏する。
【００４６】請求項１２に記載の発明は、請求項１１に
記載のファイル管理方法において、前記アドレス発生処
理工程は、前記所定の順番に従って前記挿入レコードア
ドレス１６ｃを生成する工程を含む、ことを特徴とする
ファイル管理方法である。
記載のファイル管理方法において、前記アドレス発生処
理工程は、前記所定の順番に従って前記挿入レコードア
ドレス１６ｃを生成する工程を含む、ことを特徴とする
ファイル管理方法である。
【００４７】請求項１２に記載の発明に依れば、請求項
４に記載の効果と同様の効果を奏する。
４に記載の効果と同様の効果を奏する。
【００４８】請求項１３に記載の発明は、請求項９又は
１０に記載のファイル管理方法において、前記並列ファ
イル構造１２Ａ内の前記レコード１１を削除する場合、
前記アドレス発生処理工程は、前記並列ファイル構造１
２Ａ内から前記削除レコード１１2を削除するために、
並列ファイル構造内１２Ａを２分岐探索を用いて検索し
て削除対象のレコードアドレス１６ａである削除レコー
ドアドレス１６ｂを生成する工程を含み、前記ファイル
記述処理工程は、前記削除レコードアドレス１６ｂに従
って、前記並列ファイル構造１２Ａ内の前記削除レコー
ド１１2の削除を実行する工程を含み、前記ファイル構
造管理処理工程は、削除前の前記並列ファイル構造１２
Ａに対して論理的な再配置を実行して新たな前記並列フ
ァイル構造１２Ａを再形成するする工程を含む、ことを
特徴とする請求項９又は１０に記載のファイル管理方法
である。
１０に記載のファイル管理方法において、前記並列ファ
イル構造１２Ａ内の前記レコード１１を削除する場合、
前記アドレス発生処理工程は、前記並列ファイル構造１
２Ａ内から前記削除レコード１１2を削除するために、
並列ファイル構造内１２Ａを２分岐探索を用いて検索し
て削除対象のレコードアドレス１６ａである削除レコー
ドアドレス１６ｂを生成する工程を含み、前記ファイル
記述処理工程は、前記削除レコードアドレス１６ｂに従
って、前記並列ファイル構造１２Ａ内の前記削除レコー
ド１１2の削除を実行する工程を含み、前記ファイル構
造管理処理工程は、削除前の前記並列ファイル構造１２
Ａに対して論理的な再配置を実行して新たな前記並列フ
ァイル構造１２Ａを再形成するする工程を含む、ことを
特徴とする請求項９又は１０に記載のファイル管理方法
である。
【００４９】請求項１３に記載の発明に依れば、請求項
５に記載の効果と同様の効果を奏する。
５に記載の効果と同様の効果を奏する。
【００５０】請求項１４に記載の発明は、請求項１３に
記載のファイル管理方法において、前記アドレス発生処
理工程は、前記所定の順番に従って前記削除レコードア
ドレス１６ｂを生成する工程を含む、ことを特徴とする
ファイル管理方法である。
記載のファイル管理方法において、前記アドレス発生処
理工程は、前記所定の順番に従って前記削除レコードア
ドレス１６ｂを生成する工程を含む、ことを特徴とする
ファイル管理方法である。
【００５１】請求項１４に記載の発明に依れば、請求項
６に記載の効果と同様の効果を奏する。
６に記載の効果と同様の効果を奏する。
【００５２】請求項１５に記載の発明は、請求項９乃至
１４のいずれか一項に記載のファイル管理方法におい
て、検索したいレコード１１にかかる、前記並列ファイ
ル構造１２Ａ内の削除対象のレコードアドレス１６ａで
ある検索レコードアドレス１６ｄを生成するアドレス発
生処理工程と、前記検索レコードアドレス１６ｄに従っ
て前記並列ファイル構造１２Ａ内を検索して目的のレコ
ード１１をフェッチするレコード検索処理工程を有す
る、ことを特徴とするファイル管理方法である。
１４のいずれか一項に記載のファイル管理方法におい
て、検索したいレコード１１にかかる、前記並列ファイ
ル構造１２Ａ内の削除対象のレコードアドレス１６ａで
ある検索レコードアドレス１６ｄを生成するアドレス発
生処理工程と、前記検索レコードアドレス１６ｄに従っ
て前記並列ファイル構造１２Ａ内を検索して目的のレコ
ード１１をフェッチするレコード検索処理工程を有す
る、ことを特徴とするファイル管理方法である。
【００５３】請求項１５に記載の発明に依れば、請求項
７に記載の効果と同様の効果を奏する。
７に記載の効果と同様の効果を奏する。
【００５４】請求項１６に記載の発明は、請求項１５に
記載のファイル管理方法において、前記アドレス発生処
理工程は、前記所定の順番に従って前記検索レコードア
ドレス１６ｄを生成する工程を含む、ことを特徴とする
ファイル管理方法である。
記載のファイル管理方法において、前記アドレス発生処
理工程は、前記所定の順番に従って前記検索レコードア
ドレス１６ｄを生成する工程を含む、ことを特徴とする
ファイル管理方法である。
【００５５】請求項１６に記載の発明に依れば、請求項
８に記載の効果と同様の効果を奏する。
８に記載の効果と同様の効果を奏する。
【００５６】請求項１７に記載の発明は、請求項１乃至
８のいずれか一項に記載のファイルマネージャ１０を用
いたデータベースファイルシステム３０において、前記
並列ファイル構造１２Ａを有するファイルに対してデー
タの検索、挿入又は削除を実行できるオペレーティング
ソフトウェア２２環境下で動作可能な前記ファイルマネ
ージャ１０及びアプリケーションソフトウェア２３で構
成され、前記アプリケーションソフトウェア２３が生成
するデータの挿入命令３０ａに応じて、前記並列ファイ
ル構造１２Ａ内に新たな前記レコード１１を挿入する場
合、前記アドレス発生手段１６が、前記挿入レコード１
１4を前記並列ファイル構造１２Ａ内に挿入して配置す
るために、並列ファイル構造内１２Ａを２分岐探索を用
いて検索して前記所定の順番に従ったレコードアドレス
１６ａである前記挿入レコードアドレス１６ｃを生成
し、前記ファイル記述手段１８が、前記挿入レコード１
１4を前記並列ファイル構造１２Ａ内の前記所定の順番
に従って生成された前記挿入レコードアドレス１６ｃに
前記所定の順番に従って記述し、前記ファイル構造管理
手段１２が、挿入前の前記並列ファイル構造１２Ａに対
して論理的な再配置を実行して新たな前記並列ファイル
構造１２Ａを再形成するように構成されている、ことを
特徴とするデータベースファイルシステム３０である。
８のいずれか一項に記載のファイルマネージャ１０を用
いたデータベースファイルシステム３０において、前記
並列ファイル構造１２Ａを有するファイルに対してデー
タの検索、挿入又は削除を実行できるオペレーティング
ソフトウェア２２環境下で動作可能な前記ファイルマネ
ージャ１０及びアプリケーションソフトウェア２３で構
成され、前記アプリケーションソフトウェア２３が生成
するデータの挿入命令３０ａに応じて、前記並列ファイ
ル構造１２Ａ内に新たな前記レコード１１を挿入する場
合、前記アドレス発生手段１６が、前記挿入レコード１
１4を前記並列ファイル構造１２Ａ内に挿入して配置す
るために、並列ファイル構造内１２Ａを２分岐探索を用
いて検索して前記所定の順番に従ったレコードアドレス
１６ａである前記挿入レコードアドレス１６ｃを生成
し、前記ファイル記述手段１８が、前記挿入レコード１
１4を前記並列ファイル構造１２Ａ内の前記所定の順番
に従って生成された前記挿入レコードアドレス１６ｃに
前記所定の順番に従って記述し、前記ファイル構造管理
手段１２が、挿入前の前記並列ファイル構造１２Ａに対
して論理的な再配置を実行して新たな前記並列ファイル
構造１２Ａを再形成するように構成されている、ことを
特徴とするデータベースファイルシステム３０である。
【００５７】請求項１７に記載の発明に依れば、オペレ
ーティングソフトウェア２２環境下で動作するアプリケ
ーションソフトウェア２３からの挿入命令３０ａに応じ
て並列ファイル構造１２Ａ内に新たなレコード１１を挿
入する際に、オペレーティングソフトウェア２２環境下
で動作するファイルマネージャ１０を用いてデータベー
スファイルのデータ構造を先頭アドレスから順番に検索
する必要がなくなる結果、目的の可変長レコード１１に
対する高速なデータベースファイル操作を実行できるよ
うになるといった効果を奏する。
ーティングソフトウェア２２環境下で動作するアプリケ
ーションソフトウェア２３からの挿入命令３０ａに応じ
て並列ファイル構造１２Ａ内に新たなレコード１１を挿
入する際に、オペレーティングソフトウェア２２環境下
で動作するファイルマネージャ１０を用いてデータベー
スファイルのデータ構造を先頭アドレスから順番に検索
する必要がなくなる結果、目的の可変長レコード１１に
対する高速なデータベースファイル操作を実行できるよ
うになるといった効果を奏する。
【００５８】又、可変長レコード１１を並列ファイル構
造１２Ａに可変長レコード１１を挿入する際に、挿入レ
コードアドレス１６ｃより後方の可変長レコード１１を
順次移動する必要がなくなる結果、目的の可変長レコー
ド１１に対する高速なデータベースファイル操作を実行
できるようになるといった効果を奏する。
造１２Ａに可変長レコード１１を挿入する際に、挿入レ
コードアドレス１６ｃより後方の可変長レコード１１を
順次移動する必要がなくなる結果、目的の可変長レコー
ド１１に対する高速なデータベースファイル操作を実行
できるようになるといった効果を奏する。
【００５９】更に、データ構造を形成する各レコード１
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、データベースファ
イルにおける可変長レコード１１の挿入を挿入レコード
アドレス１６ｃに対して実行できる結果、オペレーティ
ングソフトウェア２２環境下で動作するＲＡＭ等のメモ
リ、ハードディスク等の外部記憶装置のハードウェア資
源の効率的な活用ができるようになるといった効果を奏
する。
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、データベースファ
イルにおける可変長レコード１１の挿入を挿入レコード
アドレス１６ｃに対して実行できる結果、オペレーティ
ングソフトウェア２２環境下で動作するＲＡＭ等のメモ
リ、ハードディスク等の外部記憶装置のハードウェア資
源の効率的な活用ができるようになるといった効果を奏
する。
【００６０】請求項１８に記載の発明は、請求項１乃至
８のいずれか一項に記載のファイルマネージャ１０を用
いたデータベースファイルシステム３０において、前記
並列ファイル構造１２Ａを有するファイルに対してデー
タの検索、挿入又は削除を実行できるオペレーティング
ソフトウェア２２環境下で動作可能な前記ファイルマネ
ージャ１０及びアプリケーションソフトウェア２３で構
成され、前記アプリケーションソフトウェア２３が生成
するデータの挿入命令３０ａに応じて、前記並列ファイ
ル構造１２Ａ内に新たな前記レコード１１を挿入する場
合、前記アドレス発生手段１６が、前記挿入レコード１
１4を前記並列ファイル構造１２Ａ内に挿入して配置す
るために、並列ファイル構造内１２Ａを２分岐探索を用
いて検索して前記所定の順番に従ったレコードアドレス
１６ａである前記挿入レコードアドレス１６ｃを生成
し、前記ファイル記述手段１８に代えて前記オペレーテ
ィングソフトウェア２２が、前記挿入レコード１１4を
前記並列ファイル構造１２Ａ内の前記所定の順番に従っ
て生成された前記挿入レコードアドレス１６ｃに前記所
定の順番に従って記述し、前記ファイル構造管理手段１
２に代えて前記オペレーティングソフトウェア２２が、
挿入前の前記並列ファイル構造１２Ａに対して論理的な
再配置を実行して新たな前記並列ファイル構造１２Ａを
再形成するように構成されている、ことを特徴とするデ
ータベースファイルシステム３０である。
８のいずれか一項に記載のファイルマネージャ１０を用
いたデータベースファイルシステム３０において、前記
並列ファイル構造１２Ａを有するファイルに対してデー
タの検索、挿入又は削除を実行できるオペレーティング
ソフトウェア２２環境下で動作可能な前記ファイルマネ
ージャ１０及びアプリケーションソフトウェア２３で構
成され、前記アプリケーションソフトウェア２３が生成
するデータの挿入命令３０ａに応じて、前記並列ファイ
ル構造１２Ａ内に新たな前記レコード１１を挿入する場
合、前記アドレス発生手段１６が、前記挿入レコード１
１4を前記並列ファイル構造１２Ａ内に挿入して配置す
るために、並列ファイル構造内１２Ａを２分岐探索を用
いて検索して前記所定の順番に従ったレコードアドレス
１６ａである前記挿入レコードアドレス１６ｃを生成
し、前記ファイル記述手段１８に代えて前記オペレーテ
ィングソフトウェア２２が、前記挿入レコード１１4を
前記並列ファイル構造１２Ａ内の前記所定の順番に従っ
て生成された前記挿入レコードアドレス１６ｃに前記所
定の順番に従って記述し、前記ファイル構造管理手段１
２に代えて前記オペレーティングソフトウェア２２が、
挿入前の前記並列ファイル構造１２Ａに対して論理的な
再配置を実行して新たな前記並列ファイル構造１２Ａを
再形成するように構成されている、ことを特徴とするデ
ータベースファイルシステム３０である。
【００６１】請求項１８に記載の発明に依れば、オペレ
ーティングソフトウェア２２環境下で動作するアプリケ
ーションソフトウェア２３からの挿入命令３０ａに応じ
て並列ファイル構造１２Ａ内に新たなレコード１１を挿
入する際に、ファイルマネージャ１０に代えてオペレー
ティングソフトウェア２２が、挿入レコード１１4を並
列ファイル構造１２Ａ内の所定の順番に従って生成され
た挿入レコードアドレス１６ｃに所定の順番に従って直
接的に記述し、更にオペレーティングソフトウェア２２
が、挿入前の並列ファイル構造１２Ａに対して論理的な
再配置をファイルマネージャ１０を介さずに直接的に実
行して新たな並列ファイル構造１２Ａをファイルマネー
ジャ１０を介さずに直接的に再形成することに依り、オ
ペレーティングソフトウェア２２が本来的に提供するフ
ァイル操作（レコード１１の挿入操作）に関するソフト
ウェア資源を有効に活用できる結果、高速なデータベー
スファイル操作を実行できるようになるといった効果を
奏する。
ーティングソフトウェア２２環境下で動作するアプリケ
ーションソフトウェア２３からの挿入命令３０ａに応じ
て並列ファイル構造１２Ａ内に新たなレコード１１を挿
入する際に、ファイルマネージャ１０に代えてオペレー
ティングソフトウェア２２が、挿入レコード１１4を並
列ファイル構造１２Ａ内の所定の順番に従って生成され
た挿入レコードアドレス１６ｃに所定の順番に従って直
接的に記述し、更にオペレーティングソフトウェア２２
が、挿入前の並列ファイル構造１２Ａに対して論理的な
再配置をファイルマネージャ１０を介さずに直接的に実
行して新たな並列ファイル構造１２Ａをファイルマネー
ジャ１０を介さずに直接的に再形成することに依り、オ
ペレーティングソフトウェア２２が本来的に提供するフ
ァイル操作（レコード１１の挿入操作）に関するソフト
ウェア資源を有効に活用できる結果、高速なデータベー
スファイル操作を実行できるようになるといった効果を
奏する。
【００６２】請求項１９に記載の発明は、請求項１７又
は１８に記載のデータベースファイルシステム３０にお
いて、前記アプリケーションソフトウェア２３が生成す
るデータの削除命令３０ｂに応じて、前記並列ファイル
構造１２Ａ内に新たな前記レコード１１を削除する場
合、前記アドレス発生手段１６が、前記並列ファイル構
造１２Ａ内から前記削除レコード１１2を削除するため
に、並列ファイル構造内１２Ａを２分岐探索を用いて検
索して削除対象のレコードアドレス１６ａである前記削
除レコードアドレス１６ｂを生成し、前記ファイル記述
手段１８が、前記削除レコードアドレス１６ｂに従っ
て、前記並列ファイル構造１２Ａ内の前記削除レコード
１１2の削除を実行し、前記ファイル構造管理手段１２
が、削除前の前記並列ファイル構造１２Ａに対して論理
的な再配置を実行して新たな前記並列ファイル構造１２
Ａを再形成するように構成されている、ことを特徴とす
るデータベースファイルシステム３０である。
は１８に記載のデータベースファイルシステム３０にお
いて、前記アプリケーションソフトウェア２３が生成す
るデータの削除命令３０ｂに応じて、前記並列ファイル
構造１２Ａ内に新たな前記レコード１１を削除する場
合、前記アドレス発生手段１６が、前記並列ファイル構
造１２Ａ内から前記削除レコード１１2を削除するため
に、並列ファイル構造内１２Ａを２分岐探索を用いて検
索して削除対象のレコードアドレス１６ａである前記削
除レコードアドレス１６ｂを生成し、前記ファイル記述
手段１８が、前記削除レコードアドレス１６ｂに従っ
て、前記並列ファイル構造１２Ａ内の前記削除レコード
１１2の削除を実行し、前記ファイル構造管理手段１２
が、削除前の前記並列ファイル構造１２Ａに対して論理
的な再配置を実行して新たな前記並列ファイル構造１２
Ａを再形成するように構成されている、ことを特徴とす
るデータベースファイルシステム３０である。
【００６３】請求項１９に記載の発明に依れば、請求項
１７又は１８に記載の効果に加えて、オペレーティング
ソフトウェア２２環境下で動作するアプリケーションソ
フトウェア２３からの削除命令３０ｂに応じて並列ファ
イル構造１２Ａ内に新たなレコード１１を削除する際
に、ファイルマネージャ１０が、並列ファイル構造１２
Ａ内の所定の順番に従って生成された削除レコードアド
レス１６ｂに所定の順番に従って削除レコード１１2を
削除し、更にファイルマネージャ１０が、削除前の並列
ファイル構造１２Ａに対して論理的な再配置を実行して
新たな並列ファイル構造１２Ａを再形成することに依
り、高速なデータベースファイル操作（レコード１１の
削除操作）を実行できるようになるといった効果を奏す
る。
１７又は１８に記載の効果に加えて、オペレーティング
ソフトウェア２２環境下で動作するアプリケーションソ
フトウェア２３からの削除命令３０ｂに応じて並列ファ
イル構造１２Ａ内に新たなレコード１１を削除する際
に、ファイルマネージャ１０が、並列ファイル構造１２
Ａ内の所定の順番に従って生成された削除レコードアド
レス１６ｂに所定の順番に従って削除レコード１１2を
削除し、更にファイルマネージャ１０が、削除前の並列
ファイル構造１２Ａに対して論理的な再配置を実行して
新たな並列ファイル構造１２Ａを再形成することに依
り、高速なデータベースファイル操作（レコード１１の
削除操作）を実行できるようになるといった効果を奏す
る。
【００６４】更に、データ構造を形成する各レコード１
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、データベースファ
イルにおける可変長レコード１１の削除を削除レコード
アドレス１６ｂに対して実行できる結果、オペレーティ
ングソフトウェア２２環境下で動作するＲＡＭ等のメモ
リ、ハードディスク等の外部記憶装置のハードウェア資
源の効率的な活用ができるようになるといった効果を奏
する。
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、データベースファ
イルにおける可変長レコード１１の削除を削除レコード
アドレス１６ｂに対して実行できる結果、オペレーティ
ングソフトウェア２２環境下で動作するＲＡＭ等のメモ
リ、ハードディスク等の外部記憶装置のハードウェア資
源の効率的な活用ができるようになるといった効果を奏
する。
【００６５】請求項２０に記載の発明は、請求項１７乃
至１９のいずれか一項に記載のデータベースファイルシ
ステム３０において、前記アプリケーションソフトウェ
ア２３が生成するデータの削除命令３０ｂに応じて、前
記並列ファイル構造１２Ａ内に新たな前記レコード１１
を削除する場合、前記アドレス発生手段１６が、前記並
列ファイル構造１２Ａ内から前記削除レコード１１2を
削除するために、並列ファイル構造内１２Ａを２分岐探
索を用いて検索して削除対象のレコードアドレス１６ａ
である前記削除レコードアドレス１６ｂを生成し、前記
ファイル記述手段１８に代えて前記オペレーティングソ
フトウェア２２が、前記削除レコードアドレス１６ｂに
従って、前記並列ファイル構造１２Ａ内の前記削除レコ
ード１１2の削除を実行し、前記ファイル構造管理手段
１２に代えて前記オペレーティングソフトウェア２２
が、削除前の前記並列ファイル構造１２Ａに対して論理
的な再配置を実行して新たな前記並列ファイル構造１２
Ａを再形成するように構成されている、ことを特徴とす
るデータベースファイルシステム３０である。
至１９のいずれか一項に記載のデータベースファイルシ
ステム３０において、前記アプリケーションソフトウェ
ア２３が生成するデータの削除命令３０ｂに応じて、前
記並列ファイル構造１２Ａ内に新たな前記レコード１１
を削除する場合、前記アドレス発生手段１６が、前記並
列ファイル構造１２Ａ内から前記削除レコード１１2を
削除するために、並列ファイル構造内１２Ａを２分岐探
索を用いて検索して削除対象のレコードアドレス１６ａ
である前記削除レコードアドレス１６ｂを生成し、前記
ファイル記述手段１８に代えて前記オペレーティングソ
フトウェア２２が、前記削除レコードアドレス１６ｂに
従って、前記並列ファイル構造１２Ａ内の前記削除レコ
ード１１2の削除を実行し、前記ファイル構造管理手段
１２に代えて前記オペレーティングソフトウェア２２
が、削除前の前記並列ファイル構造１２Ａに対して論理
的な再配置を実行して新たな前記並列ファイル構造１２
Ａを再形成するように構成されている、ことを特徴とす
るデータベースファイルシステム３０である。
【００６６】請求項２０に記載の発明に依れば、請求項
１７乃至１９のいずれか一項に記載の効果に加えて、オ
ペレーティングソフトウェア２２環境下で動作するアプ
リケーションソフトウェア２３からの削除命令３０ｂに
応じて並列ファイル構造１２Ａ内に新たなレコード１１
を削除する際に、ファイルマネージャ１０に代えてオペ
レーティングソフトウェア２２が、削除レコード１１2
を並列ファイル構造１２Ａ内の所定の順番に従って生成
された削除レコードアドレス１６ｂに所定の順番に従っ
てファイルマネージャ１０を介さずに直接的に記述し、
更にオペレーティングソフトウェア２２が、削除前の並
列ファイル構造１２Ａに対して論理的な再配置を直接的
に実行して新たな並列ファイル構造１２Ａをファイルマ
ネージャ１０を介さずに直接的に再形成することに依
り、オペレーティングソフトウェア２２が本来的に提供
するファイル操作に関するソフトウェア資源を有効に活
用できる結果、高速なデータベースファイル操作（レコ
ード１１の削除操作）を実行できるようになるといった
効果を奏する。
１７乃至１９のいずれか一項に記載の効果に加えて、オ
ペレーティングソフトウェア２２環境下で動作するアプ
リケーションソフトウェア２３からの削除命令３０ｂに
応じて並列ファイル構造１２Ａ内に新たなレコード１１
を削除する際に、ファイルマネージャ１０に代えてオペ
レーティングソフトウェア２２が、削除レコード１１2
を並列ファイル構造１２Ａ内の所定の順番に従って生成
された削除レコードアドレス１６ｂに所定の順番に従っ
てファイルマネージャ１０を介さずに直接的に記述し、
更にオペレーティングソフトウェア２２が、削除前の並
列ファイル構造１２Ａに対して論理的な再配置を直接的
に実行して新たな並列ファイル構造１２Ａをファイルマ
ネージャ１０を介さずに直接的に再形成することに依
り、オペレーティングソフトウェア２２が本来的に提供
するファイル操作に関するソフトウェア資源を有効に活
用できる結果、高速なデータベースファイル操作（レコ
ード１１の削除操作）を実行できるようになるといった
効果を奏する。
【００６７】更に、データ構造を形成する各レコード１
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、データベースファ
イルにおける可変長レコード１１の削除を削除レコード
アドレス１６ｂに対して実行できる結果、オペレーティ
ングソフトウェア２２環境下で動作するＲＡＭ等のメモ
リ、ハードディスク等の外部記憶装置のハードウェア資
源の効率的な活用ができるようになるといった効果を奏
する。
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、データベースファ
イルにおける可変長レコード１１の削除を削除レコード
アドレス１６ｂに対して実行できる結果、オペレーティ
ングソフトウェア２２環境下で動作するＲＡＭ等のメモ
リ、ハードディスク等の外部記憶装置のハードウェア資
源の効率的な活用ができるようになるといった効果を奏
する。
【００６８】請求項２１に記載の発明は、請求項２０に
記載のデータベースファイルシステム３０において、前
記アプリケーションソフトウェア２３が生成するデータ
の検索命令３０ｃに応じて、前記並列ファイル構造１２
Ａ内に新たな前記レコード１１を検索する場合、前記ア
ドレス発生手段１６が、検索したいレコード１１にかか
る、前記並列ファイル構造１２Ａ内の検索対象のレコー
ドアドレス１６ａである前記検索レコードアドレス１６
ｄを生成し、前記レコード検索手段２０が、前記検索レ
コードアドレス１６ｄに従って前記並列ファイル構造１
２Ａ内を検索して目的のレコード１１をフェッチする、
ことを特徴とするデータベースファイルシステム３０で
ある。
記載のデータベースファイルシステム３０において、前
記アプリケーションソフトウェア２３が生成するデータ
の検索命令３０ｃに応じて、前記並列ファイル構造１２
Ａ内に新たな前記レコード１１を検索する場合、前記ア
ドレス発生手段１６が、検索したいレコード１１にかか
る、前記並列ファイル構造１２Ａ内の検索対象のレコー
ドアドレス１６ａである前記検索レコードアドレス１６
ｄを生成し、前記レコード検索手段２０が、前記検索レ
コードアドレス１６ｄに従って前記並列ファイル構造１
２Ａ内を検索して目的のレコード１１をフェッチする、
ことを特徴とするデータベースファイルシステム３０で
ある。
【００６９】請求項２１に記載の発明に依れば、請求項
２０に記載の効果に加えて、レコード検索手段２０を用
いて検索レコードアドレス１６ｄに従って並列ファイル
構造１２Ａ内を２分岐探索を用いて検索して目的のレコ
ード１１をフェッチする結果、目的の可変長レコード１
１に対する高速なファイル検索を実行できるようになる
といった効果を奏する。
２０に記載の効果に加えて、レコード検索手段２０を用
いて検索レコードアドレス１６ｄに従って並列ファイル
構造１２Ａ内を２分岐探索を用いて検索して目的のレコ
ード１１をフェッチする結果、目的の可変長レコード１
１に対する高速なファイル検索を実行できるようになる
といった効果を奏する。
【００７０】請求項２２に記載の発明は、請求項２１に
記載のデータベースファイルシステム３０において、前
記アプリケーションソフトウェア２３が生成するデータ
の検索命令３０ｃに応じて、前記並列ファイル構造１２
Ａ内に新たな前記レコード１１を検索する場合、前記ア
ドレス発生手段１６が、検索したいレコード１１にかか
る、前記並列ファイル構造１２Ａ内の検索対象のレコー
ドアドレス１６ａである前記検索レコードアドレス１６
ｄを生成し、前記レコード検索手段２０に代えて前記オ
ペレーティングソフトウェア２２が、前記検索レコード
アドレス１６ｄに従って前記並列ファイル構造１２Ａ内
を検索して目的のレコード１１をフェッチする、ことを
特徴とするデータベースファイルシステム３０である。
記載のデータベースファイルシステム３０において、前
記アプリケーションソフトウェア２３が生成するデータ
の検索命令３０ｃに応じて、前記並列ファイル構造１２
Ａ内に新たな前記レコード１１を検索する場合、前記ア
ドレス発生手段１６が、検索したいレコード１１にかか
る、前記並列ファイル構造１２Ａ内の検索対象のレコー
ドアドレス１６ａである前記検索レコードアドレス１６
ｄを生成し、前記レコード検索手段２０に代えて前記オ
ペレーティングソフトウェア２２が、前記検索レコード
アドレス１６ｄに従って前記並列ファイル構造１２Ａ内
を検索して目的のレコード１１をフェッチする、ことを
特徴とするデータベースファイルシステム３０である。
【００７１】請求項２２に記載の発明に依れば、請求項
２１に記載の効果に加えて、ファイルマネージャ１０に
代えてオペレーティングソフトウェア２２が、検索レコ
ードアドレス１６ｄに従って並列ファイル構造１２Ａ内
を２分岐探索を用いて検索して目的のレコード１１をフ
ァイルマネージャ１０を介さずに直接的にフェッチする
結果、オペレーティングソフトウェア２２が本来的に提
供するファイル操作に関するソフトウェア資源を有効に
活用できる結果、目的の可変長レコード１１に対する高
速なファイル検索を実行できるようになるといった効果
を奏する。
２１に記載の効果に加えて、ファイルマネージャ１０に
代えてオペレーティングソフトウェア２２が、検索レコ
ードアドレス１６ｄに従って並列ファイル構造１２Ａ内
を２分岐探索を用いて検索して目的のレコード１１をフ
ァイルマネージャ１０を介さずに直接的にフェッチする
結果、オペレーティングソフトウェア２２が本来的に提
供するファイル操作に関するソフトウェア資源を有効に
活用できる結果、目的の可変長レコード１１に対する高
速なファイル検索を実行できるようになるといった効果
を奏する。
【００７２】更に、オペレーティングソフトウェア２２
環境下で動作するＲＡＭ等のメモリ、ハードディスク等
の外部記憶装置のハードウェア資源の効率的な活用がで
きるようになるといった効果を奏する。
環境下で動作するＲＡＭ等のメモリ、ハードディスク等
の外部記憶装置のハードウェア資源の効率的な活用がで
きるようになるといった効果を奏する。
【００７３】請求項２３に記載の発明は、請求項９乃至
１６のいずれか一項に記載のファイル管理方法を用いた
データベースファイル管理方法において、前記並列ファ
イル構造１２Ａを有するファイルに対してデータの検
索、挿入又は削除を実行できるオペレーティングソフト
ウェア２２環境下で動作可能な前記ファイル管理方法及
びアプリケーションソフトウェア２３で構成され、前記
アプリケーションソフトウェア２３が生成するデータの
挿入命令３０ａに応じて、前記並列ファイル構造１２Ａ
内に新たな前記レコード１１を挿入する場合、前記アド
レス発生処理工程が、前記挿入レコード１１4を前記並
列ファイル構造１２Ａ内に挿入して配置するために、並
列ファイル構造内１２Ａを２分岐探索を用いて検索して
前記所定の順番に従ったレコードアドレス１６ａである
前記挿入レコードアドレス１６ｃを生成する工程と、前
記ファイル記述処理工程が、前記挿入レコード１１4を
前記並列ファイル構造１２Ａ内の前記所定の順番に従っ
て生成された前記挿入レコードアドレス１６ｃに前記所
定の順番に従って記述する工程と、前記ファイル構造管
理処理工程が、挿入前の前記並列ファイル構造１２Ａに
対して論理的な再配置を実行して新たな前記並列ファイ
ル構造１２Ａを再形成する工程を含む、ことを特徴とす
るデータベースファイル管理方法である。
１６のいずれか一項に記載のファイル管理方法を用いた
データベースファイル管理方法において、前記並列ファ
イル構造１２Ａを有するファイルに対してデータの検
索、挿入又は削除を実行できるオペレーティングソフト
ウェア２２環境下で動作可能な前記ファイル管理方法及
びアプリケーションソフトウェア２３で構成され、前記
アプリケーションソフトウェア２３が生成するデータの
挿入命令３０ａに応じて、前記並列ファイル構造１２Ａ
内に新たな前記レコード１１を挿入する場合、前記アド
レス発生処理工程が、前記挿入レコード１１4を前記並
列ファイル構造１２Ａ内に挿入して配置するために、並
列ファイル構造内１２Ａを２分岐探索を用いて検索して
前記所定の順番に従ったレコードアドレス１６ａである
前記挿入レコードアドレス１６ｃを生成する工程と、前
記ファイル記述処理工程が、前記挿入レコード１１4を
前記並列ファイル構造１２Ａ内の前記所定の順番に従っ
て生成された前記挿入レコードアドレス１６ｃに前記所
定の順番に従って記述する工程と、前記ファイル構造管
理処理工程が、挿入前の前記並列ファイル構造１２Ａに
対して論理的な再配置を実行して新たな前記並列ファイ
ル構造１２Ａを再形成する工程を含む、ことを特徴とす
るデータベースファイル管理方法である。
【００７４】請求項２３に記載の発明に依れば、請求項
１７に記載の効果と同様の効果を奏する。
１７に記載の効果と同様の効果を奏する。
【００７５】請求項２４に記載の発明は、請求項９乃至
１６のいずれか一項に記載のファイル管理方法を用いた
データベースファイル管理方法において、前記ファイル
管理方法を用いたデータベースファイル管理方法であっ
て、前記並列ファイル構造１２Ａを有するファイルに対
してデータの検索、挿入又は削除を実行できるオペレー
ティングソフトウェア２２環境下で動作可能な前記ファ
イル管理方法及びアプリケーションソフトウェア２３で
構成され、前記アプリケーションソフトウェア２３が生
成するデータの挿入命令３０ａに応じて、前記並列ファ
イル構造１２Ａ内に新たな前記レコード１１を挿入する
場合、前記アドレス発生処理工程が、前記挿入レコード
１１4を前記並列ファイル構造１２Ａ内に挿入して配置
するために、並列ファイル構造内１２Ａを２分岐探索を
用いて検索して前記所定の順番に従ったレコードアドレ
ス１６ａである前記挿入レコードアドレス１６ｃを生成
する工程と、前記ファイル記述処理工程に代えて前記オ
ペレーティングソフトウェア２２が、前記挿入レコード
１１4を前記並列ファイル構造１２Ａ内の前記所定の順
番に従って生成された前記挿入レコードアドレス１６ｃ
に前記所定の順番に従って記述する工程と、前記ファイ
ル構造管理処理工程に代えて前記オペレーティングソフ
トウェア２２が、挿入前の前記並列ファイル構造１２Ａ
に対して論理的な再配置を実行して新たな前記並列ファ
イル構造１２Ａを再形成する工程を含む、ことを特徴と
するデータベースファイル管理方法である。
１６のいずれか一項に記載のファイル管理方法を用いた
データベースファイル管理方法において、前記ファイル
管理方法を用いたデータベースファイル管理方法であっ
て、前記並列ファイル構造１２Ａを有するファイルに対
してデータの検索、挿入又は削除を実行できるオペレー
ティングソフトウェア２２環境下で動作可能な前記ファ
イル管理方法及びアプリケーションソフトウェア２３で
構成され、前記アプリケーションソフトウェア２３が生
成するデータの挿入命令３０ａに応じて、前記並列ファ
イル構造１２Ａ内に新たな前記レコード１１を挿入する
場合、前記アドレス発生処理工程が、前記挿入レコード
１１4を前記並列ファイル構造１２Ａ内に挿入して配置
するために、並列ファイル構造内１２Ａを２分岐探索を
用いて検索して前記所定の順番に従ったレコードアドレ
ス１６ａである前記挿入レコードアドレス１６ｃを生成
する工程と、前記ファイル記述処理工程に代えて前記オ
ペレーティングソフトウェア２２が、前記挿入レコード
１１4を前記並列ファイル構造１２Ａ内の前記所定の順
番に従って生成された前記挿入レコードアドレス１６ｃ
に前記所定の順番に従って記述する工程と、前記ファイ
ル構造管理処理工程に代えて前記オペレーティングソフ
トウェア２２が、挿入前の前記並列ファイル構造１２Ａ
に対して論理的な再配置を実行して新たな前記並列ファ
イル構造１２Ａを再形成する工程を含む、ことを特徴と
するデータベースファイル管理方法である。
【００７６】請求項２４に記載の発明に依れば、請求項
１８に記載の効果と同様の効果を奏する。
１８に記載の効果と同様の効果を奏する。
【００７７】請求項２５に記載の発明は、請求項２３又
は２４に記載のデータベースファイル管理方法におい
て、前記アプリケーションソフトウェア２３が生成する
データの削除命令３０ｂに応じて、前記並列ファイル構
造１２Ａ内に新たな前記レコード１１を削除する場合、
前記アドレス発生処理工程が、前記並列ファイル構造１
２Ａ内から前記削除レコード１１2を削除するために、
並列ファイル構造内１２Ａを２分岐探索を用いて検索し
て削除対象のレコードアドレス１６ａである前記削除レ
コードアドレス１６ｂを生成する工程と、前記ファイル
記述処理工程が、前記削除レコードアドレス１６ｂに従
って、前記並列ファイル構造１２Ａ内の前記削除レコー
ド１１2の削除を実行する工程と、前記ファイル構造管
理処理工程が、削除前の前記並列ファイル構造１２Ａに
対して論理的な再配置を実行して新たな前記並列ファイ
ル構造１２Ａを再形成する工程を含む、ことを特徴とす
るデータベースファイル管理方法である。
は２４に記載のデータベースファイル管理方法におい
て、前記アプリケーションソフトウェア２３が生成する
データの削除命令３０ｂに応じて、前記並列ファイル構
造１２Ａ内に新たな前記レコード１１を削除する場合、
前記アドレス発生処理工程が、前記並列ファイル構造１
２Ａ内から前記削除レコード１１2を削除するために、
並列ファイル構造内１２Ａを２分岐探索を用いて検索し
て削除対象のレコードアドレス１６ａである前記削除レ
コードアドレス１６ｂを生成する工程と、前記ファイル
記述処理工程が、前記削除レコードアドレス１６ｂに従
って、前記並列ファイル構造１２Ａ内の前記削除レコー
ド１１2の削除を実行する工程と、前記ファイル構造管
理処理工程が、削除前の前記並列ファイル構造１２Ａに
対して論理的な再配置を実行して新たな前記並列ファイ
ル構造１２Ａを再形成する工程を含む、ことを特徴とす
るデータベースファイル管理方法である。
【００７８】請求項２５に記載の発明に依れば、請求項
１９に記載の効果と同様の効果を奏する。
１９に記載の効果と同様の効果を奏する。
【００７９】請求項２６に記載の発明は、請求項２３乃
至２４のいずれか一項に記載のデータベースファイル管
理方法において、前記アプリケーションソフトウェア２
３が生成するデータの削除命令３０ｂに応じて、前記並
列ファイル構造１２Ａ内に新たな前記レコード１１を削
除する場合、前記アドレス発生処理工程が、前記並列フ
ァイル構造１２Ａ内から前記削除レコード１１2を削除
するために、並列ファイル構造内１２Ａを２分岐探索を
用いて検索して削除対象のレコードアドレス１６ａであ
る前記削除レコードアドレス１６ｂを生成する工程と、
前記ファイル記述処理工程に代えて前記オペレーティン
グソフトウェア２２が、前記削除レコードアドレス１６
ｂに従って、前記並列ファイル構造１２Ａ内の前記削除
レコード１１2の削除を実行する工程と、前記ファイル
構造管理処理工程に代えて前記オペレーティングソフト
ウェア２２が、削除前の前記並列ファイル構造１２Ａに
対して論理的な再配置を実行して新たな前記並列ファイ
ル構造１２Ａを再形成する工程を含む、ことを特徴とす
るデータベースファイル管理方法である。
至２４のいずれか一項に記載のデータベースファイル管
理方法において、前記アプリケーションソフトウェア２
３が生成するデータの削除命令３０ｂに応じて、前記並
列ファイル構造１２Ａ内に新たな前記レコード１１を削
除する場合、前記アドレス発生処理工程が、前記並列フ
ァイル構造１２Ａ内から前記削除レコード１１2を削除
するために、並列ファイル構造内１２Ａを２分岐探索を
用いて検索して削除対象のレコードアドレス１６ａであ
る前記削除レコードアドレス１６ｂを生成する工程と、
前記ファイル記述処理工程に代えて前記オペレーティン
グソフトウェア２２が、前記削除レコードアドレス１６
ｂに従って、前記並列ファイル構造１２Ａ内の前記削除
レコード１１2の削除を実行する工程と、前記ファイル
構造管理処理工程に代えて前記オペレーティングソフト
ウェア２２が、削除前の前記並列ファイル構造１２Ａに
対して論理的な再配置を実行して新たな前記並列ファイ
ル構造１２Ａを再形成する工程を含む、ことを特徴とす
るデータベースファイル管理方法である。
【００８０】請求項２６に記載の発明に依れば、請求項
２０に記載の効果と同様の効果を奏する。
２０に記載の効果と同様の効果を奏する。
【００８１】請求項２７に記載の発明は、請求項２６に
記載のデータベースファイル管理方法において、前記ア
プリケーションソフトウェア２３が生成するデータの検
索命令３０ｃに応じて、前記並列ファイル構造１２Ａ内
に新たな前記レコード１１を検索する場合、前記アドレ
ス発生処理工程が、検索したいレコード１１にかかる、
前記並列ファイル構造１２Ａ内の検索対象のレコードア
ドレス１６ａである前記検索レコードアドレス１６ｄを
生成する工程と、前記レコード検索処理工程が、前記検
索レコードアドレス１６ｄに従って前記並列ファイル構
造１２Ａ内を検索して目的のレコード１１をフェッチす
る、ことを特徴とするデータベースファイル管理方法で
ある。
記載のデータベースファイル管理方法において、前記ア
プリケーションソフトウェア２３が生成するデータの検
索命令３０ｃに応じて、前記並列ファイル構造１２Ａ内
に新たな前記レコード１１を検索する場合、前記アドレ
ス発生処理工程が、検索したいレコード１１にかかる、
前記並列ファイル構造１２Ａ内の検索対象のレコードア
ドレス１６ａである前記検索レコードアドレス１６ｄを
生成する工程と、前記レコード検索処理工程が、前記検
索レコードアドレス１６ｄに従って前記並列ファイル構
造１２Ａ内を検索して目的のレコード１１をフェッチす
る、ことを特徴とするデータベースファイル管理方法で
ある。
【００８２】請求項２７に記載の発明に依れば、請求項
２１に記載の効果と同様の効果を奏する。
２１に記載の効果と同様の効果を奏する。
【００８３】請求項２８に記載の発明は、請求項２７に
記載のデータベースファイル管理方法において、前記ア
プリケーションソフトウェア２３が生成するデータの検
索命令３０ｃに応じて、前記並列ファイル構造１２Ａ内
に新たな前記レコード１１を検索する場合、前記アドレ
ス発生処理工程が、検索したいレコード１１にかかる、
前記並列ファイル構造１２Ａ内の検索対象のレコードア
ドレス１６ａである前記検索レコードアドレス１６ｄを
生成する工程と、前記レコード検索処理工程に代えて前
記オペレーティングソフトウェア２２が、前記検索レコ
ードアドレス１６ｄに従って前記並列ファイル構造１２
Ａ内を検索して目的のレコード１１をフェッチする、こ
とを特徴とするデータベースファイル管理方法である。
記載のデータベースファイル管理方法において、前記ア
プリケーションソフトウェア２３が生成するデータの検
索命令３０ｃに応じて、前記並列ファイル構造１２Ａ内
に新たな前記レコード１１を検索する場合、前記アドレ
ス発生処理工程が、検索したいレコード１１にかかる、
前記並列ファイル構造１２Ａ内の検索対象のレコードア
ドレス１６ａである前記検索レコードアドレス１６ｄを
生成する工程と、前記レコード検索処理工程に代えて前
記オペレーティングソフトウェア２２が、前記検索レコ
ードアドレス１６ｄに従って前記並列ファイル構造１２
Ａ内を検索して目的のレコード１１をフェッチする、こ
とを特徴とするデータベースファイル管理方法である。
【００８４】請求項２８に記載の発明に依れば、請求項
２２に記載の効果と同様の効果を奏する。
２２に記載の効果と同様の効果を奏する。
【００８５】
【発明の実施の形態】初めに、図面に基づき、本発明の
データベースファイルシステムの実施形態を説明する。
データベースファイルシステムの実施形態を説明する。
【００８６】図１は、本発明のファイルマネージャ１０
を用いたデータベースファイルシステム３０を説明する
ための機能ブロック図である。
を用いたデータベースファイルシステム３０を説明する
ための機能ブロック図である。
【００８７】本データベースファイルシステム３０は、
ファイルを管理を行うファイルマネージャを用いてデー
タベースファイルの管理を行う機能を有し、図１に示す
ように、並列ファイル構造１２Ａを有するファイルに対
してデータの検索、挿入又は削除を実行できるオペレー
ティングソフトウェア２２環境下で動作可能なファイル
マネージャ１０及びアプリケーションソフトウェア２３
で構成されている点に特徴を有している。
ファイルを管理を行うファイルマネージャを用いてデー
タベースファイルの管理を行う機能を有し、図１に示す
ように、並列ファイル構造１２Ａを有するファイルに対
してデータの検索、挿入又は削除を実行できるオペレー
ティングソフトウェア２２環境下で動作可能なファイル
マネージャ１０及びアプリケーションソフトウェア２３
で構成されている点に特徴を有している。
【００８８】図２は、図１のデータベースファイルシス
テム３０において生成されるデータベースファイルの並
列ファイル構造１２Ａを説明するための図である。
テム３０において生成されるデータベースファイルの並
列ファイル構造１２Ａを説明するための図である。
【００８９】本実施形態における並列ファイル構造１２
Ａとは、図２に示すように、複数のレコード１１，…，
１１（第１レコード１１1、第２レコード１１2、第３レ
コード１１3、第４レコード１１4、第５レコード１１
5、第６レコード１１6、…）が論理的に並列に所定の順
番に従って格納されデータ構造を意味している。
Ａとは、図２に示すように、複数のレコード１１，…，
１１（第１レコード１１1、第２レコード１１2、第３レ
コード１１3、第４レコード１１4、第５レコード１１
5、第６レコード１１6、…）が論理的に並列に所定の順
番に従って格納されデータ構造を意味している。
【００９０】図２では、第１レコード１１1に第１入力
データ２３ａ1が格納され、第２レコード１１2に第２入
力データ２３ａ2が格納され、第３レコード１１3に第３
入力データ２３ａ3が格納され、第４レコード１１4に第
４入力データ２３ａ4が格納され、第５レコード１１5に
第５入力データ２３ａ５が格納され、第６レコード１１
6に第６入力データ２３ａ6が格納されて並列ファイル構
造１２Ａが形成されている。
データ２３ａ1が格納され、第２レコード１１2に第２入
力データ２３ａ2が格納され、第３レコード１１3に第３
入力データ２３ａ3が格納され、第４レコード１１4に第
４入力データ２３ａ4が格納され、第５レコード１１5に
第５入力データ２３ａ５が格納され、第６レコード１１
6に第６入力データ２３ａ6が格納されて並列ファイル構
造１２Ａが形成されている。
【００９１】図３は、図２のデータベースファイルの実
例である住所録データベースファイルを説明するための
図である。
例である住所録データベースファイルを説明するための
図である。
【００９２】図３に示す並列ファイル構造１２Ａは、住
所録に関する複数のレコード１１，…，１１（第１レコ
ード１１1、第２レコード１１2、第３レコード１１3、
第４レコード１１4、第５レコード１１5、第６レコード
１１6、…）が論理的に並列に所定の順番に従って格納
されて構成されている。
所録に関する複数のレコード１１，…，１１（第１レコ
ード１１1、第２レコード１１2、第３レコード１１3、
第４レコード１１4、第５レコード１１5、第６レコード
１１6、…）が論理的に並列に所定の順番に従って格納
されて構成されている。
【００９３】図３に示す各レコード１１は、個人の氏名
のデータ、住所のデータ、電話番号のデータ等から構成
されている。この場合、所定の順番とは、レコード１１
の内容に対する順番を意味し、具体的には、氏名の５０
音順（アイウエオ順）を意味している。なお、内容に対
する順番としてはこの他に、地区順（具体的には、東京
２３区、神奈川など）や電話番号の局番等を用いること
も均等範囲に含まれるものである。この様な並列ファイ
ル構造１２Ａを有するレコード１１，…，１１が並列に
所定の順番（５０音順）に従って格納されている並列フ
ァイル構造１２Ａを用いてレコード１１の挿入、検索又
は削除を実行する場合、ファイル構造の先頭アドレスか
ら順番に検索する必要はなく、又データ構造を形成する
各レコード（第１レコード１１1、第２レコード１１2、
第３レコード１１3、第４レコード１１4、第５レコード
１１5、第６レコード１１6、…）のアドレスデータを索
引データとして図９（ｂ）に示したように索引記憶部に
予め保持しレコード１１の挿入、検索又は削除を実行す
る際に索引記憶部に保持されているアドレスデータを参
照（則ち、インデックスアドレッシング）する必要はな
く、目的のレコードアドレス１６ａ（具体的には、削除
レコードアドレス１６ｂ、挿入レコードアドレス１６
ｃ、検索レコードアドレス１６ｄ）を直接的に指定（則
ち、ダイレクトアドレッシング）することができ、目的
とするレコード１１に関する挿入、検索又は削除といっ
たファイル操作をダイレクトに実行できるようになると
いった効果を奏する。
のデータ、住所のデータ、電話番号のデータ等から構成
されている。この場合、所定の順番とは、レコード１１
の内容に対する順番を意味し、具体的には、氏名の５０
音順（アイウエオ順）を意味している。なお、内容に対
する順番としてはこの他に、地区順（具体的には、東京
２３区、神奈川など）や電話番号の局番等を用いること
も均等範囲に含まれるものである。この様な並列ファイ
ル構造１２Ａを有するレコード１１，…，１１が並列に
所定の順番（５０音順）に従って格納されている並列フ
ァイル構造１２Ａを用いてレコード１１の挿入、検索又
は削除を実行する場合、ファイル構造の先頭アドレスか
ら順番に検索する必要はなく、又データ構造を形成する
各レコード（第１レコード１１1、第２レコード１１2、
第３レコード１１3、第４レコード１１4、第５レコード
１１5、第６レコード１１6、…）のアドレスデータを索
引データとして図９（ｂ）に示したように索引記憶部に
予め保持しレコード１１の挿入、検索又は削除を実行す
る際に索引記憶部に保持されているアドレスデータを参
照（則ち、インデックスアドレッシング）する必要はな
く、目的のレコードアドレス１６ａ（具体的には、削除
レコードアドレス１６ｂ、挿入レコードアドレス１６
ｃ、検索レコードアドレス１６ｄ）を直接的に指定（則
ち、ダイレクトアドレッシング）することができ、目的
とするレコード１１に関する挿入、検索又は削除といっ
たファイル操作をダイレクトに実行できるようになると
いった効果を奏する。
【００９４】又並列ファイル構造１２Ａにおける各レコ
ード１１は、データのデータ長（単位はバイトやワー
ド）に応じてレコード長１１Ｌ（単位はバイトやワー
ド）を変更可能なデータ構造を有する。
ード１１は、データのデータ長（単位はバイトやワー
ド）に応じてレコード長１１Ｌ（単位はバイトやワー
ド）を変更可能なデータ構造を有する。
【００９５】オペレーティングソフトウェア２２環境下
で動作するファイルマネージャ１０は、オペレーティン
グソフトウェア２２と協調して、並列ファイル構造１２
Ａを構成し、データのデータ長に応じてレコード長１１
Ｌを変更可能なデータ構造を有する並列ファイル構造１
２Ａにレコード１１を割り当て、レコードアドレス１６
ａを生成し、ファイル記述手段１８を用いて生成された
レコードアドレス１６ａに可変長レコード１１を記述し
ている。
で動作するファイルマネージャ１０は、オペレーティン
グソフトウェア２２と協調して、並列ファイル構造１２
Ａを構成し、データのデータ長に応じてレコード長１１
Ｌを変更可能なデータ構造を有する並列ファイル構造１
２Ａにレコード１１を割り当て、レコードアドレス１６
ａを生成し、ファイル記述手段１８を用いて生成された
レコードアドレス１６ａに可変長レコード１１を記述し
ている。
【００９６】これに依り、可変長レコード１１を並列フ
ァイル構造１２Ａから削除する際に、並列ファイル構造
１２Ａ内の可変長レコード１１を検索する際に、又は並
列ファイル構造１２Ａに可変長レコード１１を挿入する
際に、ファイルのデータ構造を先頭アドレスから順番に
検索する必要がなくなる結果、目的の可変長レコード１
１に対する高速なファイル操作を実行できるようになる
といった効果を奏する。
ァイル構造１２Ａから削除する際に、並列ファイル構造
１２Ａ内の可変長レコード１１を検索する際に、又は並
列ファイル構造１２Ａに可変長レコード１１を挿入する
際に、ファイルのデータ構造を先頭アドレスから順番に
検索する必要がなくなる結果、目的の可変長レコード１
１に対する高速なファイル操作を実行できるようになる
といった効果を奏する。
【００９７】又、可変長レコード１１を並列ファイル構
造１２Ａから削除する際に、又は並列ファイル構造１２
Ａに可変長レコード１１を挿入する際に、挿入アドレス
や削除アドレスより後方の可変長レコード１１を順次移
動する必要がなくなる結果、目的の可変長レコード１１
に対する高速なファイル操作を実行できるようになると
いった効果を奏する。
造１２Ａから削除する際に、又は並列ファイル構造１２
Ａに可変長レコード１１を挿入する際に、挿入アドレス
や削除アドレスより後方の可変長レコード１１を順次移
動する必要がなくなる結果、目的の可変長レコード１１
に対する高速なファイル操作を実行できるようになると
いった効果を奏する。
【００９８】更に、データ構造を形成する各レコード１
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、ファイルにおける
可変長レコード１１の挿入、検索又は削除を実行できる
結果、ＲＡＭ等のメモリ、ハードディスク等の外部記憶
装置のハードウェア資源の効率的な活用ができるように
なるといった効果を奏する。
１のアドレスデータを索引データとして予め保持するた
めの記憶領域を必要とすることなく、ファイルにおける
可変長レコード１１の挿入、検索又は削除を実行できる
結果、ＲＡＭ等のメモリ、ハードディスク等の外部記憶
装置のハードウェア資源の効率的な活用ができるように
なるといった効果を奏する。
【００９９】この様な並列ファイル構造１２Ａを有する
ファイルに対してデータが記述されている可変長レコー
ド１１の挿入、検索又は削除といったファイル管理を実
行できるオペレーティングソフトウェア２２としては、
ＴＲＯＮ（The Realtime Operating System Nucleusの
略称）を用いることが望ましい。以下の説明では、ＴＲ
ＯＮをＴＲＯＮ２２に用いているとして説明を進めるこ
とにする。
ファイルに対してデータが記述されている可変長レコー
ド１１の挿入、検索又は削除といったファイル管理を実
行できるオペレーティングソフトウェア２２としては、
ＴＲＯＮ（The Realtime Operating System Nucleusの
略称）を用いることが望ましい。以下の説明では、ＴＲ
ＯＮをＴＲＯＮ２２に用いているとして説明を進めるこ
とにする。
【０１００】なお、ＴＲＯＮの中には、ＩＴＲＯＮ，Ｃ
ＴＲＯＮ，ＢＴＲＯＮなどの各種の派生ＴＲＯＮが提案
されているが、何れも本実施形態のオペレーティングソ
フトウェア２２の均等範囲に含まれるものであることに
注意されたい。
ＴＲＯＮ，ＢＴＲＯＮなどの各種の派生ＴＲＯＮが提案
されているが、何れも本実施形態のオペレーティングソ
フトウェア２２の均等範囲に含まれるものであることに
注意されたい。
【０１０１】また、ＴＲＯＮ２２環境下で動作可能なア
プリケーションソフトウェア２３としては、ワープロソ
フト、データベース構築ソフト、電子メールソフト、文
書管理ソフトなどがある。
プリケーションソフトウェア２３としては、ワープロソ
フト、データベース構築ソフト、電子メールソフト、文
書管理ソフトなどがある。
【０１０２】続いて、ファイルマネージャの実施形態を
説明する。
説明する。
【０１０３】図１に示すファイルマネージャ１０は、フ
ァイル構造管理手段１２とレコード割当手段１４とアド
レス発生手段１６とファイル記述手段１８とレコード検
索手段２０を有している。
ァイル構造管理手段１２とレコード割当手段１４とアド
レス発生手段１６とファイル記述手段１８とレコード検
索手段２０を有している。
【０１０４】ファイル構造管理手段１２は、データが５
０音順に従って格納される可変長レコード１１を複数並
列に論理的に配置した並列ファイル構造１２Ａを形成す
る機能を有している。
０音順に従って格納される可変長レコード１１を複数並
列に論理的に配置した並列ファイル構造１２Ａを形成す
る機能を有している。
【０１０５】レコード割当手段１４は、データ列で構成
されている入力データ２３ａ単位毎に可変長レコード１
１を割り当てる機能を有している。
されている入力データ２３ａ単位毎に可変長レコード１
１を割り当てる機能を有している。
【０１０６】アドレス発生手段１６は、入力データ２３
ａに関する可変長レコード１１を並列ファイル構造１２
Ａ内に配置するためのアドレスであるレコードアドレス
１６ａを生成する機能を有している。
ａに関する可変長レコード１１を並列ファイル構造１２
Ａ内に配置するためのアドレスであるレコードアドレス
１６ａを生成する機能を有している。
【０１０７】又アドレス発生手段１６は、検索したい可
変長レコード１１に関する、並列ファイル構造１２Ａ内
の検索対象のレコードアドレス１６ａである検索レコー
ドアドレス１６ｄを５０音順に従って生成する機能も有
している。
変長レコード１１に関する、並列ファイル構造１２Ａ内
の検索対象のレコードアドレス１６ａである検索レコー
ドアドレス１６ｄを５０音順に従って生成する機能も有
している。
【０１０８】則ち、アドレス発生手段１６を用いて所定
の順番に従って検索レコードアドレス１６ｄを生成する
結果、目的の可変長レコード１１に対する高速なアドレ
ス生成操作を実行できるようになるといった効果を奏す
る。
の順番に従って検索レコードアドレス１６ｄを生成する
結果、目的の可変長レコード１１に対する高速なアドレ
ス生成操作を実行できるようになるといった効果を奏す
る。
【０１０９】ファイル記述手段１８は、入力データ２３
ａに関する可変長レコード１１を並列ファイル構造１２
Ａ内のレコードアドレス１６ａに記述する機能を有して
いる。
ａに関する可変長レコード１１を並列ファイル構造１２
Ａ内のレコードアドレス１６ａに記述する機能を有して
いる。
【０１１０】レコード検索手段２０は、検索レコードア
ドレス１６ｄに従って並列ファイル構造１２Ａ内を２分
岐探索を用いて検索して目的の可変長レコード１１をフ
ェッチする機能を有している。
ドレス１６ｄに従って並列ファイル構造１２Ａ内を２分
岐探索を用いて検索して目的の可変長レコード１１をフ
ェッチする機能を有している。
【０１１１】則ち、レコード検索手段２０を用いて検索
レコードアドレス１６ｄに従って並列ファイル構造１２
Ａ内を２分岐探索を用いて検索して目的の可変長レコー
ド１１をフェッチする結果、目的の可変長レコード１１
に対する高速なファイル検索を実行できるようになると
いった効果を奏する。
レコードアドレス１６ｄに従って並列ファイル構造１２
Ａ内を２分岐探索を用いて検索して目的の可変長レコー
ド１１をフェッチする結果、目的の可変長レコード１１
に対する高速なファイル検索を実行できるようになると
いった効果を奏する。
【０１１２】本実施形態のファイルマネージャ１０にお
いては、ファイル構造管理手段１２、レコード割当手段
１４、アドレス発生手段１６、又はファイル記述手段１
８は、ＴＲＯＮ２２上で動作可能なプログラムコードで
記述されＣＰＵを用いて実行されることが望ましい。
又、ファイル構造管理手段１２、レコード割当手段１
４、アドレス発生手段１６、又はファイル記述手段１８
の機能を専用のプロセッサを用いてハードウェア的に実
現することも可能である。
いては、ファイル構造管理手段１２、レコード割当手段
１４、アドレス発生手段１６、又はファイル記述手段１
８は、ＴＲＯＮ２２上で動作可能なプログラムコードで
記述されＣＰＵを用いて実行されることが望ましい。
又、ファイル構造管理手段１２、レコード割当手段１
４、アドレス発生手段１６、又はファイル記述手段１８
の機能を専用のプロセッサを用いてハードウェア的に実
現することも可能である。
【０１１３】以上説明したように、本実施形態に依れ
ば、ファイル構造管理手段１２を用いて並列ファイル構
造１２Ａを構成し、レコード割当手段１４を用いて並列
ファイル構造１２Ａに可変長レコード１１を割り当て、
アドレス発生手段１６を用いてレコードアドレス１６ａ
を生成し、ファイル記述手段１８を用いてレコードアド
レス１６ａに可変長レコード１１を記述することに依
り、可変長レコード１１を並列ファイル構造１２Ａから
削除する際に、並列ファイル構造１２Ａ内の可変長レコ
ード１１を検索する際に、又は並列ファイル構造１２Ａ
に可変長レコード１１を挿入する際に、ファイルのデー
タ構造を先頭アドレスから順番に検索する必要がなくな
る結果、目的の可変長レコード１１に対する高速なファ
イル操作を実行できるようになるといった効果を奏す
る。
ば、ファイル構造管理手段１２を用いて並列ファイル構
造１２Ａを構成し、レコード割当手段１４を用いて並列
ファイル構造１２Ａに可変長レコード１１を割り当て、
アドレス発生手段１６を用いてレコードアドレス１６ａ
を生成し、ファイル記述手段１８を用いてレコードアド
レス１６ａに可変長レコード１１を記述することに依
り、可変長レコード１１を並列ファイル構造１２Ａから
削除する際に、並列ファイル構造１２Ａ内の可変長レコ
ード１１を検索する際に、又は並列ファイル構造１２Ａ
に可変長レコード１１を挿入する際に、ファイルのデー
タ構造を先頭アドレスから順番に検索する必要がなくな
る結果、目的の可変長レコード１１に対する高速なファ
イル操作を実行できるようになるといった効果を奏す
る。
【０１１４】又、可変長レコード１１を並列ファイル構
造１２Ａから削除する際に、又は並列ファイル構造１２
Ａに可変長レコード１１を挿入する際に、挿入アドレス
や削除アドレスより後方の可変長レコード１１を順次移
動する必要がなくなる結果、目的の可変長レコード１１
に対する高速なファイル操作を実行できるようになると
いった効果を奏する。
造１２Ａから削除する際に、又は並列ファイル構造１２
Ａに可変長レコード１１を挿入する際に、挿入アドレス
や削除アドレスより後方の可変長レコード１１を順次移
動する必要がなくなる結果、目的の可変長レコード１１
に対する高速なファイル操作を実行できるようになると
いった効果を奏する。
【０１１５】更に、データ構造を形成する各可変長レコ
ード１１のアドレスデータを索引データとして予め保持
するための記憶領域を必要とすることなく、ファイルに
おける可変長レコード１１の挿入、検索又は削除を実行
できる結果、ＲＡＭ等のメモリ、ハードディスク等の外
部記憶装置のハードウェア資源の効率的な活用ができる
ようになるといった効果を奏する。
ード１１のアドレスデータを索引データとして予め保持
するための記憶領域を必要とすることなく、ファイルに
おける可変長レコード１１の挿入、検索又は削除を実行
できる結果、ＲＡＭ等のメモリ、ハードディスク等の外
部記憶装置のハードウェア資源の効率的な活用ができる
ようになるといった効果を奏する。
【０１１６】続いて、データベースファイルシステム３
０のファイルを管理の実施形態を説明する。
０のファイルを管理の実施形態を説明する。
【０１１７】［アプリケーションソフトウェア２３が生
成するデータの挿入命令３０ａに応じて、並列ファイル
構造１２Ａ内に新たな可変長レコード１１を挿入する場
合］アドレス発生手段１６が、挿入レコード１１4を並
列ファイル構造１２Ａ内に挿入して配置するために、並
列ファイル構造１２Ａ内を２分岐探索を用いて検索して
５０音順に従った挿入対象のレコードアドレス１６ａで
ある挿入レコードアドレス１６ｃを生成する。
成するデータの挿入命令３０ａに応じて、並列ファイル
構造１２Ａ内に新たな可変長レコード１１を挿入する場
合］アドレス発生手段１６が、挿入レコード１１4を並
列ファイル構造１２Ａ内に挿入して配置するために、並
列ファイル構造１２Ａ内を２分岐探索を用いて検索して
５０音順に従った挿入対象のレコードアドレス１６ａで
ある挿入レコードアドレス１６ｃを生成する。
【０１１８】又ＴＲＯＮ２２が、挿入レコード１１4を
並列ファイル構造１２Ａ内の５０音順に従って生成され
た挿入レコードアドレス１６ｃに５０音順に従って記述
し、続いて、挿入前の並列ファイル構造１２Ａに対して
論理的な再配置を実行して新たな並列ファイル構造１２
Ａを再形成する。
並列ファイル構造１２Ａ内の５０音順に従って生成され
た挿入レコードアドレス１６ｃに５０音順に従って記述
し、続いて、挿入前の並列ファイル構造１２Ａに対して
論理的な再配置を実行して新たな並列ファイル構造１２
Ａを再形成する。
【０１１９】則ち、ＴＲＯＮ２２環境下で動作するアプ
リケーションソフトウェア２３からの挿入命令３０ａに
応じて並列ファイル構造１２Ａ内に新たな可変長レコー
ド１１を挿入する際に、ファイルマネージャ１０に代え
てＴＲＯＮ２２が、挿入レコード１１4を並列ファイル
構造１２Ａ内の５０音順に従って生成された挿入レコー
ドアドレス１６ｃに５０音順に従って直接的に記述し、
更にＴＲＯＮ２２が、挿入前の並列ファイル構造１２Ａ
に対して論理的な再配置をファイルマネージャ１０を介
さずに直接的に実行して新たな並列ファイル構造１２Ａ
をファイルマネージャ１０を介さずに直接的に再形成す
ることに依り、ＴＲＯＮ２２が本来的に提供するファイ
ル操作（レコード１１の挿入操作）に関するソフトウェ
ア資源を有効に活用できる結果、高速なデータベースフ
ァイル操作を実行できるようになるといった効果を奏す
る。
リケーションソフトウェア２３からの挿入命令３０ａに
応じて並列ファイル構造１２Ａ内に新たな可変長レコー
ド１１を挿入する際に、ファイルマネージャ１０に代え
てＴＲＯＮ２２が、挿入レコード１１4を並列ファイル
構造１２Ａ内の５０音順に従って生成された挿入レコー
ドアドレス１６ｃに５０音順に従って直接的に記述し、
更にＴＲＯＮ２２が、挿入前の並列ファイル構造１２Ａ
に対して論理的な再配置をファイルマネージャ１０を介
さずに直接的に実行して新たな並列ファイル構造１２Ａ
をファイルマネージャ１０を介さずに直接的に再形成す
ることに依り、ＴＲＯＮ２２が本来的に提供するファイ
ル操作（レコード１１の挿入操作）に関するソフトウェ
ア資源を有効に活用できる結果、高速なデータベースフ
ァイル操作を実行できるようになるといった効果を奏す
る。
【０１２０】なお、ＴＲＯＮ２２に代えてファイル記述
手段１８が、挿入レコード１１4を並列ファイル構造１
２Ａ内の５０音順に従って生成された挿入レコードアド
レス１６ｃに５０音順に従って記述し、続いて、ＴＲＯ
Ｎ２２に代えてファイル構造管理手段１２が、挿入前の
並列ファイル構造１２Ａに対して論理的な再配置を実行
して新たな並列ファイル構造１２Ａを再形成するように
してもよい。これに依り、ＴＲＯＮ２２環境下で動作す
るアプリケーションソフトウェア２３からの挿入命令３
０ａに応じて並列ファイル構造１２Ａ内に新たな可変長
レコード１１を挿入する際に、ＴＲＯＮ２２環境下で動
作するファイルマネージャ１０を用いてデータベースフ
ァイルのデータ構造を先頭アドレスから順番に検索する
必要がなくなる結果、目的の可変長レコード１１に対す
る高速なデータベースファイル操作を実行できるように
なるといった効果を奏する。又、可変長レコード１１を
並列ファイル構造１２Ａに可変長レコード１１を挿入す
る際に、挿入レコードアドレス１６ｃより後方の可変長
レコード１１を順次移動する必要がなくなる結果、目的
の可変長レコード１１に対する高速なデータベースファ
イル操作を実行できるようになるといった効果を奏す
る。更に、データ構造を形成する各可変長レコード１１
のアドレスデータを索引データとして予め保持するため
の記憶領域を必要とすることなく、データベースファイ
ルにおける可変長レコード１１の挿入を挿入レコードア
ドレス１６ｃに対して実行できる結果、ＴＲＯＮ２２環
境下で動作するＲＡＭ等のメモリ、ハードディスク等の
外部記憶装置のハードウェア資源の効率的な活用ができ
るようになるといった効果を奏する。
手段１８が、挿入レコード１１4を並列ファイル構造１
２Ａ内の５０音順に従って生成された挿入レコードアド
レス１６ｃに５０音順に従って記述し、続いて、ＴＲＯ
Ｎ２２に代えてファイル構造管理手段１２が、挿入前の
並列ファイル構造１２Ａに対して論理的な再配置を実行
して新たな並列ファイル構造１２Ａを再形成するように
してもよい。これに依り、ＴＲＯＮ２２環境下で動作す
るアプリケーションソフトウェア２３からの挿入命令３
０ａに応じて並列ファイル構造１２Ａ内に新たな可変長
レコード１１を挿入する際に、ＴＲＯＮ２２環境下で動
作するファイルマネージャ１０を用いてデータベースフ
ァイルのデータ構造を先頭アドレスから順番に検索する
必要がなくなる結果、目的の可変長レコード１１に対す
る高速なデータベースファイル操作を実行できるように
なるといった効果を奏する。又、可変長レコード１１を
並列ファイル構造１２Ａに可変長レコード１１を挿入す
る際に、挿入レコードアドレス１６ｃより後方の可変長
レコード１１を順次移動する必要がなくなる結果、目的
の可変長レコード１１に対する高速なデータベースファ
イル操作を実行できるようになるといった効果を奏す
る。更に、データ構造を形成する各可変長レコード１１
のアドレスデータを索引データとして予め保持するため
の記憶領域を必要とすることなく、データベースファイ
ルにおける可変長レコード１１の挿入を挿入レコードア
ドレス１６ｃに対して実行できる結果、ＴＲＯＮ２２環
境下で動作するＲＡＭ等のメモリ、ハードディスク等の
外部記憶装置のハードウェア資源の効率的な活用ができ
るようになるといった効果を奏する。
【０１２１】［アプリケーションソフトウェア２３が生
成するデータの削除命令３０ｂに応じて、並列ファイル
構造１２Ａ内に新たな可変長レコード１１を削除する場
合］アドレス発生手段１６が、並列ファイル構造１２Ａ
内から削除レコード１１2を削除するために、並列ファ
イル構造１２Ａ内を２分岐探索を用いて検索して削除対
象のレコードアドレス１６ａである削除レコードアドレ
ス１６ｂを生成する。
成するデータの削除命令３０ｂに応じて、並列ファイル
構造１２Ａ内に新たな可変長レコード１１を削除する場
合］アドレス発生手段１６が、並列ファイル構造１２Ａ
内から削除レコード１１2を削除するために、並列ファ
イル構造１２Ａ内を２分岐探索を用いて検索して削除対
象のレコードアドレス１６ａである削除レコードアドレ
ス１６ｂを生成する。
【０１２２】又ＴＲＯＮ２２が、削除レコードアドレス
１６ｂに従って、並列ファイル構造１２Ａ内の削除レコ
ード１１2の削除を実行し、続いて、削除前の並列ファ
イル構造１２Ａに対して論理的な再配置を実行して新た
な並列ファイル構造１２Ａを再形成する。
１６ｂに従って、並列ファイル構造１２Ａ内の削除レコ
ード１１2の削除を実行し、続いて、削除前の並列ファ
イル構造１２Ａに対して論理的な再配置を実行して新た
な並列ファイル構造１２Ａを再形成する。
【０１２３】則ち、ＴＲＯＮ２２環境下で動作するアプ
リケーションソフトウェア２３からの削除命令３０ｂに
応じて並列ファイル構造１２Ａ内に新たな可変長レコー
ド１１を削除する際に、ファイルマネージャ１０に代え
てＴＲＯＮ２２が、削除レコード１１2を並列ファイル
構造１２Ａ内の５０音順に従って生成された削除レコー
ドアドレス１６ｂに５０音順に従ってファイルマネージ
ャ１０を介さずに直接的に記述し、更にＴＲＯＮ２２
が、削除前の並列ファイル構造１２Ａに対して論理的な
再配置を直接的に実行して新たな並列ファイル構造１２
Ａをファイルマネージャ１０を介さずに直接的に再形成
することに依り、ＴＲＯＮ２２が本来的に提供するファ
イル操作に関するソフトウェア資源を有効に活用できる
結果、高速なデータベースファイル操作（レコード１１
の削除操作）を実行できるようになるといった効果を奏
する。
リケーションソフトウェア２３からの削除命令３０ｂに
応じて並列ファイル構造１２Ａ内に新たな可変長レコー
ド１１を削除する際に、ファイルマネージャ１０に代え
てＴＲＯＮ２２が、削除レコード１１2を並列ファイル
構造１２Ａ内の５０音順に従って生成された削除レコー
ドアドレス１６ｂに５０音順に従ってファイルマネージ
ャ１０を介さずに直接的に記述し、更にＴＲＯＮ２２
が、削除前の並列ファイル構造１２Ａに対して論理的な
再配置を直接的に実行して新たな並列ファイル構造１２
Ａをファイルマネージャ１０を介さずに直接的に再形成
することに依り、ＴＲＯＮ２２が本来的に提供するファ
イル操作に関するソフトウェア資源を有効に活用できる
結果、高速なデータベースファイル操作（レコード１１
の削除操作）を実行できるようになるといった効果を奏
する。
【０１２４】更に、データ構造を形成する各可変長レコ
ード１１のアドレスデータを索引データとして予め保持
するための記憶領域を必要とすることなく、データベー
スファイルにおける可変長レコード１１の削除を削除レ
コードアドレス１６ｂに対して実行できる結果、ＴＲＯ
Ｎ２２環境下で動作するＲＡＭ等のメモリ、ハードディ
スク等の外部記憶装置のハードウェア資源の効率的な活
用ができるようになるといった効果を奏する。
ード１１のアドレスデータを索引データとして予め保持
するための記憶領域を必要とすることなく、データベー
スファイルにおける可変長レコード１１の削除を削除レ
コードアドレス１６ｂに対して実行できる結果、ＴＲＯ
Ｎ２２環境下で動作するＲＡＭ等のメモリ、ハードディ
スク等の外部記憶装置のハードウェア資源の効率的な活
用ができるようになるといった効果を奏する。
【０１２５】なお、ＴＲＯＮ２２に代えてファイル記述
手段１８が、削除レコードアドレス１６ｂに従って、並
列ファイル構造１２Ａ内の削除レコード１１2の削除を
実行し、続いて、ＴＲＯＮ２２に代えてファイル構造管
理手段１２が、削除前の並列ファイル構造１２Ａに対し
て論理的な再配置を実行して新たな並列ファイル構造１
２Ａを再形成するようしてもよい。則ち、ＴＲＯＮ２２
環境下で動作するアプリケーションソフトウェア２３か
らの削除命令３０ｂに応じて並列ファイル構造１２Ａ内
に新たな可変長レコード１１を削除する際に、ファイル
マネージャ１０が、並列ファイル構造１２Ａ内の５０音
順に従って生成された削除レコードアドレス１６ｂに５
０音順に従って削除レコード１１2を削除し、更にファ
イルマネージャ１０が、削除前の並列ファイル構造１２
Ａに対して論理的な再配置を実行して新たな並列ファイ
ル構造１２Ａを再形成することに依り、高速なデータベ
ースファイル操作（レコード１１の削除操作）を実行で
きるようになるといった効果を奏する。更に、データ構
造を形成する各可変長レコード１１のアドレスデータを
索引データとして予め保持するための記憶領域を必要と
することなく、データベースファイルにおける可変長レ
コード１１の削除を削除レコードアドレス１６ｂに対し
て実行できる結果、ＴＲＯＮ２２環境下で動作するＲＡ
Ｍ等のメモリ、ハードディスク等の外部記憶装置のハー
ドウェア資源の効率的な活用ができるようになるといっ
た効果を奏する。
手段１８が、削除レコードアドレス１６ｂに従って、並
列ファイル構造１２Ａ内の削除レコード１１2の削除を
実行し、続いて、ＴＲＯＮ２２に代えてファイル構造管
理手段１２が、削除前の並列ファイル構造１２Ａに対し
て論理的な再配置を実行して新たな並列ファイル構造１
２Ａを再形成するようしてもよい。則ち、ＴＲＯＮ２２
環境下で動作するアプリケーションソフトウェア２３か
らの削除命令３０ｂに応じて並列ファイル構造１２Ａ内
に新たな可変長レコード１１を削除する際に、ファイル
マネージャ１０が、並列ファイル構造１２Ａ内の５０音
順に従って生成された削除レコードアドレス１６ｂに５
０音順に従って削除レコード１１2を削除し、更にファ
イルマネージャ１０が、削除前の並列ファイル構造１２
Ａに対して論理的な再配置を実行して新たな並列ファイ
ル構造１２Ａを再形成することに依り、高速なデータベ
ースファイル操作（レコード１１の削除操作）を実行で
きるようになるといった効果を奏する。更に、データ構
造を形成する各可変長レコード１１のアドレスデータを
索引データとして予め保持するための記憶領域を必要と
することなく、データベースファイルにおける可変長レ
コード１１の削除を削除レコードアドレス１６ｂに対し
て実行できる結果、ＴＲＯＮ２２環境下で動作するＲＡ
Ｍ等のメモリ、ハードディスク等の外部記憶装置のハー
ドウェア資源の効率的な活用ができるようになるといっ
た効果を奏する。
【０１２６】［アプリケーションソフトウェア２３が生
成するデータの検索命令３０ｃに応じて、並列ファイル
構造１２Ａ内に新たな可変長レコード１１を検索する場
合］アドレス発生手段１６が、検索したい可変長レコー
ド１１に関する、並列ファイル構造１２Ａ内の検索対象
のレコードアドレス１６ａである検索レコードアドレス
１６ｄを生成する。
成するデータの検索命令３０ｃに応じて、並列ファイル
構造１２Ａ内に新たな可変長レコード１１を検索する場
合］アドレス発生手段１６が、検索したい可変長レコー
ド１１に関する、並列ファイル構造１２Ａ内の検索対象
のレコードアドレス１６ａである検索レコードアドレス
１６ｄを生成する。
【０１２７】又ＴＲＯＮ２２が、検索レコードアドレス
１６ｄに従って並列ファイル構造１２Ａ内を検索して目
的の可変長レコード１１をフェッチする。
１６ｄに従って並列ファイル構造１２Ａ内を検索して目
的の可変長レコード１１をフェッチする。
【０１２８】則ち、ファイルマネージャ１０に代えてＴ
ＲＯＮ２２が、検索レコードアドレス１６ｄに従って並
列ファイル構造１２Ａ内を２分岐探索を用いて検索して
目的の可変長レコード１１をファイルマネージャ１０を
介さずに直接的にフェッチする結果、ＴＲＯＮ２２が本
来的に提供するファイル操作に関するソフトウェア資源
を有効に活用できる結果、目的の可変長レコード１１に
対する高速なファイル検索を実行できるようになるとい
った効果を奏する。
ＲＯＮ２２が、検索レコードアドレス１６ｄに従って並
列ファイル構造１２Ａ内を２分岐探索を用いて検索して
目的の可変長レコード１１をファイルマネージャ１０を
介さずに直接的にフェッチする結果、ＴＲＯＮ２２が本
来的に提供するファイル操作に関するソフトウェア資源
を有効に活用できる結果、目的の可変長レコード１１に
対する高速なファイル検索を実行できるようになるとい
った効果を奏する。
【０１２９】更に、ＴＲＯＮ２２環境下で動作するＲＡ
Ｍ等のメモリ、ハードディスク等の外部記憶装置のハー
ドウェア資源の効率的な活用ができるようになるといっ
た効果を奏する。
Ｍ等のメモリ、ハードディスク等の外部記憶装置のハー
ドウェア資源の効率的な活用ができるようになるといっ
た効果を奏する。
【０１３０】なお、ＴＲＯＮ２２に代えてレコード検索
手段２０が、検索レコードアドレス１６ｄに従って並列
ファイル構造１２Ａ内を検索して目的の可変長レコード
１１をフェッチするようにしてもよい。これに依り、レ
コード検索手段２０を用いて検索レコードアドレス１６
ｄに従って並列ファイル構造１２Ａ内を２分岐探索を用
いて検索して目的の可変長レコード１１をフェッチする
結果、目的の可変長レコード１１に対する高速なファイ
ル検索を実行できるようになるといった効果を奏する。
手段２０が、検索レコードアドレス１６ｄに従って並列
ファイル構造１２Ａ内を検索して目的の可変長レコード
１１をフェッチするようにしてもよい。これに依り、レ
コード検索手段２０を用いて検索レコードアドレス１６
ｄに従って並列ファイル構造１２Ａ内を２分岐探索を用
いて検索して目的の可変長レコード１１をフェッチする
結果、目的の可変長レコード１１に対する高速なファイ
ル検索を実行できるようになるといった効果を奏する。
【０１３１】次に、図面に基づき、本発明のデータベー
スファイル管理方法の実施形態を説明する。
スファイル管理方法の実施形態を説明する。
【０１３２】なお、データベースファイルシステムの実
施形態において既に記述したものと同一の部分について
は、同一符号を付し、重複した説明は省略する。
施形態において既に記述したものと同一の部分について
は、同一符号を付し、重複した説明は省略する。
【０１３３】本データベースファイル管理方法は、図１
のデータベースファイルシステム３０上でデータベース
ファイルに対して実行されるファイル管理方法を中心に
して構成されている。
のデータベースファイルシステム３０上でデータベース
ファイルに対して実行されるファイル管理方法を中心に
して構成されている。
【０１３４】本ファイル管理方法は、ファイル構造管理
処理工程とレコード割当処理工程とアドレス発生処理工
程とファイル記述処理工程とレコード検索処理工程を有
している。
処理工程とレコード割当処理工程とアドレス発生処理工
程とファイル記述処理工程とレコード検索処理工程を有
している。
【０１３５】続いて、本ファイル管理方法を構成する各
工程を説明する。
工程を説明する。
【０１３６】ファイル構造管理処理工程は、データが格
納されるレコード１１を複数並列に論理的に配置した並
列ファイル構造１２Ａを形成するプログラムコードから
構成されている。
納されるレコード１１を複数並列に論理的に配置した並
列ファイル構造１２Ａを形成するプログラムコードから
構成されている。
【０１３７】レコード割当処理工程は、入力データ２３
ａ単位毎にレコード１１を割り当てるプログラムコード
から構成されている。
ａ単位毎にレコード１１を割り当てるプログラムコード
から構成されている。
【０１３８】アドレス発生処理工程は、入力データ２３
ａに関するレコード１１を並列ファイル構造１２Ａ内に
５０音順で配置するためのアドレスであるレコードアド
レス１６ａを生成するプログラムコード、並列ファイル
構造１２Ａ内に新たなレコード１１を挿入する場合に挿
入レコード１１4を並列ファイル構造１２Ａ内に挿入し
て配置するために、並列ファイル構造１２Ａ内を２分岐
探索を用いて検索して５０音順に従った挿入対象のレコ
ードアドレス１６ａである挿入レコードアドレス１６ｃ
を生成するプログラムコード、並列ファイル構造１２Ａ
内のレコード１１を削除する場合に並列ファイル構造１
２Ａ内から削除レコード１１2を削除するために、並列
ファイル構造１２Ａ内を２分岐探索を用いて検索して削
除対象のレコードアドレス１６ａである削除レコードア
ドレス１６ｂを生成するプログラムコード、検索したい
レコード１１に関する、並列ファイル構造１２Ａ内の検
索対象のレコードアドレス１６ａである検索レコードア
ドレス１６ｄを生成するプログラムコード、５０音順に
従って検索レコードアドレス１６ｄを生成するプログラ
ムコードから構成されている。
ａに関するレコード１１を並列ファイル構造１２Ａ内に
５０音順で配置するためのアドレスであるレコードアド
レス１６ａを生成するプログラムコード、並列ファイル
構造１２Ａ内に新たなレコード１１を挿入する場合に挿
入レコード１１4を並列ファイル構造１２Ａ内に挿入し
て配置するために、並列ファイル構造１２Ａ内を２分岐
探索を用いて検索して５０音順に従った挿入対象のレコ
ードアドレス１６ａである挿入レコードアドレス１６ｃ
を生成するプログラムコード、並列ファイル構造１２Ａ
内のレコード１１を削除する場合に並列ファイル構造１
２Ａ内から削除レコード１１2を削除するために、並列
ファイル構造１２Ａ内を２分岐探索を用いて検索して削
除対象のレコードアドレス１６ａである削除レコードア
ドレス１６ｂを生成するプログラムコード、検索したい
レコード１１に関する、並列ファイル構造１２Ａ内の検
索対象のレコードアドレス１６ａである検索レコードア
ドレス１６ｄを生成するプログラムコード、５０音順に
従って検索レコードアドレス１６ｄを生成するプログラ
ムコードから構成されている。
【０１３９】ファイル記述処理工程は、入力データ２３
ａに関するレコード１１を並列ファイル構造１２Ａ内の
５０音順に従って生成されたレコードアドレス１６ａに
記述するプログラムコード、並列ファイル構造１２Ａ内
に新たなレコード１１を挿入する場合に挿入レコード１
１4を並列ファイル構造１２Ａ内の５０音順に従って生
成された挿入レコードアドレス１６ｃに５０音順に従っ
て記述するプログラムコード、並列ファイル構造１２Ａ
内のレコード１１を削除する場合に削除レコードアドレ
ス１６ｂに従って、並列ファイル構造１２Ａ内の削除レ
コード１１2の削除を実行するプログラムコードから構
成されている。
ａに関するレコード１１を並列ファイル構造１２Ａ内の
５０音順に従って生成されたレコードアドレス１６ａに
記述するプログラムコード、並列ファイル構造１２Ａ内
に新たなレコード１１を挿入する場合に挿入レコード１
１4を並列ファイル構造１２Ａ内の５０音順に従って生
成された挿入レコードアドレス１６ｃに５０音順に従っ
て記述するプログラムコード、並列ファイル構造１２Ａ
内のレコード１１を削除する場合に削除レコードアドレ
ス１６ｂに従って、並列ファイル構造１２Ａ内の削除レ
コード１１2の削除を実行するプログラムコードから構
成されている。
【０１４０】ファイル構造管理処理工程は、並列ファイ
ル構造１２Ａにおける各レコード１１のレコード長１１
Ｌをデータのデータ長に応じて変更するレコード長変更
工程を記述したプログラムコード、並列ファイル構造１
２Ａ内に新たなレコード１１を挿入する場合に挿入前の
並列ファイル構造１２Ａに対して論理的な再配置を実行
して新たな並列ファイル構造１２Ａを再形成するプログ
ラムコード、並列ファイル構造１２Ａ内のレコード１１
を削除する場合に削除前の並列ファイル構造１２Ａに対
して論理的な再配置を実行して新たな並列ファイル構造
１２Ａを再形成するするプログラムコードから構成され
ている。
ル構造１２Ａにおける各レコード１１のレコード長１１
Ｌをデータのデータ長に応じて変更するレコード長変更
工程を記述したプログラムコード、並列ファイル構造１
２Ａ内に新たなレコード１１を挿入する場合に挿入前の
並列ファイル構造１２Ａに対して論理的な再配置を実行
して新たな並列ファイル構造１２Ａを再形成するプログ
ラムコード、並列ファイル構造１２Ａ内のレコード１１
を削除する場合に削除前の並列ファイル構造１２Ａに対
して論理的な再配置を実行して新たな並列ファイル構造
１２Ａを再形成するするプログラムコードから構成され
ている。
【０１４１】レコード検索処理工程は、検索レコードア
ドレス１６ｄに従って並列ファイル構造１２Ａ内を検索
して目的のレコード１１をフェッチするプログラムコー
ドから構成されている。
ドレス１６ｄに従って並列ファイル構造１２Ａ内を検索
して目的のレコード１１をフェッチするプログラムコー
ドから構成されている。
【０１４２】続いて、図面に基づき、本データベースフ
ァイル管理方法を具体的に説明する。
ァイル管理方法を具体的に説明する。
【０１４３】初めに、アプリケーションソフトウェア２
３が生成するデータの削除命令３０ｂに応じて、並列フ
ァイル構造１２Ａ内に新たなレコード１１を削除する場
合を説明する。
３が生成するデータの削除命令３０ｂに応じて、並列フ
ァイル構造１２Ａ内に新たなレコード１１を削除する場
合を説明する。
【０１４４】図４は、図１のデータベースファイルシス
テム３０で用いられるデータベースファイル管理方法を
説明するための図であって、図４（ａ）は、ファイル操
作前のデータベースファイルを示し、図４（ｂ）は、削
除レコード１１2の削除操作後のデータベースファイル
を示している。図７は、図４のデータベースファイル管
理方法の削除操作に関するフローチャートである。図８
は、図１のデータベースファイルシステム３０におい
て、アプリケーションソフトウェア２３、ファイルマネ
ージャ１０及びＴＲＯＮ２２間の命令及びレコード１１
の授受を説明するための図である。
テム３０で用いられるデータベースファイル管理方法を
説明するための図であって、図４（ａ）は、ファイル操
作前のデータベースファイルを示し、図４（ｂ）は、削
除レコード１１2の削除操作後のデータベースファイル
を示している。図７は、図４のデータベースファイル管
理方法の削除操作に関するフローチャートである。図８
は、図１のデータベースファイルシステム３０におい
て、アプリケーションソフトウェア２３、ファイルマネ
ージャ１０及びＴＲＯＮ２２間の命令及びレコード１１
の授受を説明するための図である。
【０１４５】図４（ａ）では、第１レコード１１1、第
３レコード１１3、第５レコード１１5、第７レコード１
１7、第９レコード１１9が論理的に並列に成っている並
列ファイル構造１２Ａを示している。
３レコード１１3、第５レコード１１5、第７レコード１
１7、第９レコード１１9が論理的に並列に成っている並
列ファイル構造１２Ａを示している。
【０１４６】第３レコード１１3を削除する場合（図７
に示すステップＳ３０）、アドレス発生処理工程が、並
列ファイル構造１２Ａ内から削除レコード１１2を削除
するために、並列ファイル構造１２Ａ内を２分岐探索を
用いて検索して削除対象のレコードアドレス１６ａであ
る削除レコードアドレス１６ｂを生成する（図７に示す
ステップＳ３１）。
に示すステップＳ３０）、アドレス発生処理工程が、並
列ファイル構造１２Ａ内から削除レコード１１2を削除
するために、並列ファイル構造１２Ａ内を２分岐探索を
用いて検索して削除対象のレコードアドレス１６ａであ
る削除レコードアドレス１６ｂを生成する（図７に示す
ステップＳ３１）。
【０１４７】続いて、ＴＲＯＮ２２が、図４（ｂ）又は
図７に示すように、削除レコードアドレス１６ｂに従っ
て、並列ファイル構造１２Ａ内の削除レコード１１2の
削除を実行し、続いて、ＴＲＯＮ２２が、削除前の並列
ファイル構造１２Ａに対して論理的な再配置を実行して
新たな並列ファイル構造１２Ａを再形成し（図７に示す
ステップＳ３２）、次の処理を実行する（図７に示すス
テップＳ３３）。
図７に示すように、削除レコードアドレス１６ｂに従っ
て、並列ファイル構造１２Ａ内の削除レコード１１2の
削除を実行し、続いて、ＴＲＯＮ２２が、削除前の並列
ファイル構造１２Ａに対して論理的な再配置を実行して
新たな並列ファイル構造１２Ａを再形成し（図７に示す
ステップＳ３２）、次の処理を実行する（図７に示すス
テップＳ３３）。
【０１４８】図４（ｂ）では、アドレス発生処理工程
が、並列ファイル構造１２Ａ内から、第１レコード１１
1と第５レコード１１5との間の第３レコード１１3を削
除レコード１１2として削除するために、並列ファイル
構造１２Ａ内を２分岐探索を用いて検索して削除レコー
ドアドレス１６ｂ（則ち、第３レコード１１3のレコー
ドアドレス）を生成し、続いて、ＴＲＯＮ２２が、削除
レコードアドレス１６ｂ（第３レコード１１3のレコー
ドアドレス）に従って、並列ファイル構造１２Ａ内の削
除レコード１１2（第３レコード１１3）の削除を実行
し、続いて、削除前の並列ファイル構造１２Ａに対して
論理的な再配置を実行し、第１レコード１１1、第４レ
コード１１4、第５レコード１１5、第７レコード１１
7、第９レコード１１9から新たな並列ファイル構造１２
Ａを再形成している様子を示している。
が、並列ファイル構造１２Ａ内から、第１レコード１１
1と第５レコード１１5との間の第３レコード１１3を削
除レコード１１2として削除するために、並列ファイル
構造１２Ａ内を２分岐探索を用いて検索して削除レコー
ドアドレス１６ｂ（則ち、第３レコード１１3のレコー
ドアドレス）を生成し、続いて、ＴＲＯＮ２２が、削除
レコードアドレス１６ｂ（第３レコード１１3のレコー
ドアドレス）に従って、並列ファイル構造１２Ａ内の削
除レコード１１2（第３レコード１１3）の削除を実行
し、続いて、削除前の並列ファイル構造１２Ａに対して
論理的な再配置を実行し、第１レコード１１1、第４レ
コード１１4、第５レコード１１5、第７レコード１１
7、第９レコード１１9から新たな並列ファイル構造１２
Ａを再形成している様子を示している。
【０１４９】なお、ＴＲＯＮ２２に代えてファイル記述
処理工程が、削除レコードアドレス１６ｂに従って、並
列ファイル構造１２Ａ内の削除レコード１１2の削除を
実行し、続いて、ＴＲＯＮ２２に代えてファイル構造管
理処理工程が、削除前の並列ファイル構造１２Ａに対し
て論理的な再配置を実行して新たな並列ファイル構造１
２Ａを再形成するようにしても同様の効果が得られる。
処理工程が、削除レコードアドレス１６ｂに従って、並
列ファイル構造１２Ａ内の削除レコード１１2の削除を
実行し、続いて、ＴＲＯＮ２２に代えてファイル構造管
理処理工程が、削除前の並列ファイル構造１２Ａに対し
て論理的な再配置を実行して新たな並列ファイル構造１
２Ａを再形成するようにしても同様の効果が得られる。
【０１５０】次に、アプリケーションソフトウェア２３
が生成するデータの挿入命令３０ａに応じて、並列ファ
イル構造１２Ａ内に新たなレコード１１を挿入する場合
を説明する。
が生成するデータの挿入命令３０ａに応じて、並列ファ
イル構造１２Ａ内に新たなレコード１１を挿入する場合
を説明する。
【０１５１】図４は、図１のデータベースファイルシス
テム３０で用いられるデータベースファイル管理方法を
説明するための図であって、図４（ａ）は、ファイル操
作前のデータベースファイルを示し、図４（ｃ）は、挿
入レコード１１4の挿入操作後のデータベースファイル
を示している。図５は、図４のデータベースファイル管
理方法の挿入操作に関するフローチャートである。図８
は、図１のデータベースファイルシステム３０におい
て、アプリケーションソフトウェア２３、ファイルマネ
ージャ１０及びＴＲＯＮ２２間の命令及びレコード１１
の授受を説明するための図である。
テム３０で用いられるデータベースファイル管理方法を
説明するための図であって、図４（ａ）は、ファイル操
作前のデータベースファイルを示し、図４（ｃ）は、挿
入レコード１１4の挿入操作後のデータベースファイル
を示している。図５は、図４のデータベースファイル管
理方法の挿入操作に関するフローチャートである。図８
は、図１のデータベースファイルシステム３０におい
て、アプリケーションソフトウェア２３、ファイルマネ
ージャ１０及びＴＲＯＮ２２間の命令及びレコード１１
の授受を説明するための図である。
【０１５２】第４レコード１１4を挿入する場合（図５
に示すステップＳ１０）、アドレス発生処理工程が、挿
入レコード１１4を並列ファイル構造１２Ａ内に挿入し
て配置するために、並列ファイル構造１２Ａ内を２分岐
探索を用いて検索して５０音順に従った挿入対象のレコ
ードアドレス１６ａである挿入レコードアドレス１６ｃ
を生成する（図５に示すステップＳ１１）。
に示すステップＳ１０）、アドレス発生処理工程が、挿
入レコード１１4を並列ファイル構造１２Ａ内に挿入し
て配置するために、並列ファイル構造１２Ａ内を２分岐
探索を用いて検索して５０音順に従った挿入対象のレコ
ードアドレス１６ａである挿入レコードアドレス１６ｃ
を生成する（図５に示すステップＳ１１）。
【０１５３】続いて、ＴＲＯＮ２２が、図４（ｃ）又は
図８に示すように、挿入レコード１１4を並列ファイル
構造１２Ａ内を２分岐探索を用いて５０音順に従って検
索して生成された挿入レコードアドレス１６ｃに５０音
順に従って記述し、続いて、挿入前の並列ファイル構造
１２Ａに対して論理的な再配置を実行して新たな並列フ
ァイル構造１２Ａを再形成し（図５に示すステップＳ１
２）、次の処理を実行する（図５に示すステップＳ１
３）。
図８に示すように、挿入レコード１１4を並列ファイル
構造１２Ａ内を２分岐探索を用いて５０音順に従って検
索して生成された挿入レコードアドレス１６ｃに５０音
順に従って記述し、続いて、挿入前の並列ファイル構造
１２Ａに対して論理的な再配置を実行して新たな並列フ
ァイル構造１２Ａを再形成し（図５に示すステップＳ１
２）、次の処理を実行する（図５に示すステップＳ１
３）。
【０１５４】図４（ｃ）では、アドレス発生処理工程
が、並列ファイル構造１２Ａ内から、第３レコード１１
3と第５レコード１１5との間に第４レコード１１4を挿
入レコード１１4として挿入するために、並列ファイル
構造１２Ａ内を２分岐探索を用いて５０音順に従って検
索して生成された挿入レコードアドレス１６ｃ（則ち、
第４レコード１１4のレコードアドレス）を生成し、続
いて、ＴＲＯＮ２２が、挿入前の並列ファイル構造１２
Ａに対して論理的な再配置を実行して第１レコード１１
1、第３レコード１１3、第４レコード１１4、第５レコ
ード１１5、第７レコード１１7、第９レコード１１9が
論理的に並列に成っている並列ファイル構造１２Ａを再
形成している様子を示している。
が、並列ファイル構造１２Ａ内から、第３レコード１１
3と第５レコード１１5との間に第４レコード１１4を挿
入レコード１１4として挿入するために、並列ファイル
構造１２Ａ内を２分岐探索を用いて５０音順に従って検
索して生成された挿入レコードアドレス１６ｃ（則ち、
第４レコード１１4のレコードアドレス）を生成し、続
いて、ＴＲＯＮ２２が、挿入前の並列ファイル構造１２
Ａに対して論理的な再配置を実行して第１レコード１１
1、第３レコード１１3、第４レコード１１4、第５レコ
ード１１5、第７レコード１１7、第９レコード１１9が
論理的に並列に成っている並列ファイル構造１２Ａを再
形成している様子を示している。
【０１５５】なお、ＴＲＯＮ２２に代えてファイル記述
処理工程が、挿入レコード１１4を並列ファイル構造１
２Ａ内の５０音順に従って生成された挿入レコードアド
レス１６ｃに５０音順に従って記述し、続いて、ＴＲＯ
Ｎ２２に代えてファイル構造管理処理工程に代えてＴＲ
ＯＮ２２が、挿入前の並列ファイル構造１２Ａに対して
論理的な再配置を実行して新たな並列ファイル構造１２
Ａを再形成するようにしても同様の効果が得られる。
処理工程が、挿入レコード１１4を並列ファイル構造１
２Ａ内の５０音順に従って生成された挿入レコードアド
レス１６ｃに５０音順に従って記述し、続いて、ＴＲＯ
Ｎ２２に代えてファイル構造管理処理工程に代えてＴＲ
ＯＮ２２が、挿入前の並列ファイル構造１２Ａに対して
論理的な再配置を実行して新たな並列ファイル構造１２
Ａを再形成するようにしても同様の効果が得られる。
【０１５６】次に、アプリケーションソフトウェア２３
が生成するデータの検索命令３０ｃに応じて、並列ファ
イル構造１２Ａ内に新たなレコード１１を検索する場合
を説明する。
が生成するデータの検索命令３０ｃに応じて、並列ファ
イル構造１２Ａ内に新たなレコード１１を検索する場合
を説明する。
【０１５７】図６は、図４のデータベースファイル管理
方法の検索操作に関するフローチャートである。図８
は、図１のデータベースファイルシステム３０におい
て、アプリケーションソフトウェア２３、ファイルマネ
ージャ１０及びＴＲＯＮ２２間の命令及びレコード１１
の授受を説明するための図である。
方法の検索操作に関するフローチャートである。図８
は、図１のデータベースファイルシステム３０におい
て、アプリケーションソフトウェア２３、ファイルマネ
ージャ１０及びＴＲＯＮ２２間の命令及びレコード１１
の授受を説明するための図である。
【０１５８】レコード１１を検索する場合（図６に示す
ステップＳ２０）、アドレス発生処理工程が、検索した
いレコード１１に関する、並列ファイル構造１２Ａ内の
検索対象のレコードアドレス１６ａである検索レコード
アドレス１６ｄを生成する（図６に示すステップＳ２
１）。
ステップＳ２０）、アドレス発生処理工程が、検索した
いレコード１１に関する、並列ファイル構造１２Ａ内の
検索対象のレコードアドレス１６ａである検索レコード
アドレス１６ｄを生成する（図６に示すステップＳ２
１）。
【０１５９】続いて、ＴＲＯＮ２２が、図８に示すよう
に、検索レコードアドレス１６ｄに従って並列ファイル
構造１２Ａ内を検索して目的のレコード１１をフェッチ
し（図６に示すステップＳ２２）、次の処理を実行する
（図６に示すステップＳ２３）。する。
に、検索レコードアドレス１６ｄに従って並列ファイル
構造１２Ａ内を検索して目的のレコード１１をフェッチ
し（図６に示すステップＳ２２）、次の処理を実行する
（図６に示すステップＳ２３）。する。
【０１６０】なお、ＴＲＯＮ２２に代えてレコード検索
処理工程が、検索レコードアドレス１６ｄに従って並列
ファイル構造１２Ａ内を検索して目的のレコード１１を
フェッチするようにしても同様の効果が得られる。
処理工程が、検索レコードアドレス１６ｄに従って並列
ファイル構造１２Ａ内を検索して目的のレコード１１を
フェッチするようにしても同様の効果が得られる。
【０１６１】
【発明の効果】請求項１に記載の発明に依れば、ファイ
ル構造管理手段を用いて並列ファイル構造を構成し、レ
コード割当手段を用いて並列ファイル構造にレコードを
割り当て、アドレス発生手段を用いてレコードアドレス
を生成し、ファイル記述手段を用いてレコードアドレス
にレコードを記述することに依り、レコードを並列ファ
イル構造から削除する際に、並列ファイル構造内のレコ
ードを検索する際に、又は並列ファイル構造にレコード
を挿入する際に、ファイルのデータ構造を先頭アドレス
から順番に検索する必要がなくなる結果、目的のレコー
ドに対する高速なファイル操作を実行できるようになる
といった効果を奏する。
ル構造管理手段を用いて並列ファイル構造を構成し、レ
コード割当手段を用いて並列ファイル構造にレコードを
割り当て、アドレス発生手段を用いてレコードアドレス
を生成し、ファイル記述手段を用いてレコードアドレス
にレコードを記述することに依り、レコードを並列ファ
イル構造から削除する際に、並列ファイル構造内のレコ
ードを検索する際に、又は並列ファイル構造にレコード
を挿入する際に、ファイルのデータ構造を先頭アドレス
から順番に検索する必要がなくなる結果、目的のレコー
ドに対する高速なファイル操作を実行できるようになる
といった効果を奏する。
【０１６２】又、レコードを並列ファイル構造から削除
する際に、又は並列ファイル構造にレコードを挿入する
際に、挿入アドレスや削除アドレスより後方のレコード
を順次移動する必要がなくなる結果、目的のレコードに
対する高速なファイル操作を実行できるようになるとい
った効果を奏する。
する際に、又は並列ファイル構造にレコードを挿入する
際に、挿入アドレスや削除アドレスより後方のレコード
を順次移動する必要がなくなる結果、目的のレコードに
対する高速なファイル操作を実行できるようになるとい
った効果を奏する。
【０１６３】更に、データ構造を形成する各レコードの
アドレスデータを索引データとして予め保持するための
記憶領域を必要とすることなく、ファイルにおけるレコ
ードの挿入、検索又は削除を実行できる結果、ＲＡＭ等
のメモリ、ハードディスク等の外部記憶装置のハードウ
ェア資源の効率的な活用ができるようになるといった効
果を奏する。
アドレスデータを索引データとして予め保持するための
記憶領域を必要とすることなく、ファイルにおけるレコ
ードの挿入、検索又は削除を実行できる結果、ＲＡＭ等
のメモリ、ハードディスク等の外部記憶装置のハードウ
ェア資源の効率的な活用ができるようになるといった効
果を奏する。
【０１６４】請求項２に記載の発明に依れば、請求項１
に記載の効果に加えて、ファイル構造管理手段を用いて
並列ファイル構造を構成し、データのデータ長に応じて
レコード長を変更可能なデータ構造を有する並列ファイ
ル構造にレコードをレコード割当手段を用いて割り当
て、アドレス発生手段を用いてレコードアドレスを生成
し、ファイル記述手段を用いて生成されたレコードアド
レスに可変長レコードを記述することに依り、可変長レ
コードを並列ファイル構造から削除する際に、並列ファ
イル構造内の可変長レコードを検索する際に、又は並列
ファイル構造に可変長レコードを挿入する際に、ファイ
ルのデータ構造を先頭アドレスから順番に検索する必要
がなくなる結果、目的の可変長レコードに対する高速な
ファイル操作を実行できるようになるといった効果を奏
する。
に記載の効果に加えて、ファイル構造管理手段を用いて
並列ファイル構造を構成し、データのデータ長に応じて
レコード長を変更可能なデータ構造を有する並列ファイ
ル構造にレコードをレコード割当手段を用いて割り当
て、アドレス発生手段を用いてレコードアドレスを生成
し、ファイル記述手段を用いて生成されたレコードアド
レスに可変長レコードを記述することに依り、可変長レ
コードを並列ファイル構造から削除する際に、並列ファ
イル構造内の可変長レコードを検索する際に、又は並列
ファイル構造に可変長レコードを挿入する際に、ファイ
ルのデータ構造を先頭アドレスから順番に検索する必要
がなくなる結果、目的の可変長レコードに対する高速な
ファイル操作を実行できるようになるといった効果を奏
する。
【０１６５】又、可変長レコードを並列ファイル構造か
ら削除する際に、又は並列ファイル構造に可変長レコー
ドを挿入する際に、挿入アドレスや削除アドレスより後
方の可変長レコードを順次移動する必要がなくなる結
果、目的の可変長レコードに対する高速なファイル操作
を実行できるようになるといった効果を奏する。
ら削除する際に、又は並列ファイル構造に可変長レコー
ドを挿入する際に、挿入アドレスや削除アドレスより後
方の可変長レコードを順次移動する必要がなくなる結
果、目的の可変長レコードに対する高速なファイル操作
を実行できるようになるといった効果を奏する。
【０１６６】更に、データ構造を形成する各レコードの
アドレスデータを索引データとして予め保持するための
記憶領域を必要とすることなく、ファイルにおける可変
長レコードの挿入、検索又は削除を実行できる結果、Ｒ
ＡＭ等のメモリ、ハードディスク等の外部記憶装置のハ
ードウェア資源の効率的な活用ができるようになるとい
った効果を奏する。
アドレスデータを索引データとして予め保持するための
記憶領域を必要とすることなく、ファイルにおける可変
長レコードの挿入、検索又は削除を実行できる結果、Ｒ
ＡＭ等のメモリ、ハードディスク等の外部記憶装置のハ
ードウェア資源の効率的な活用ができるようになるとい
った効果を奏する。
【０１６７】請求項３に記載の発明に依れば、請求項１
又は２に記載の効果に加えて、アドレス発生手段を用い
て挿入レコードアドレスを生成し、ファイル記述手段を
用いて挿入レコードアドレスに可変長レコードを記述
し、ファイル構造管理手段を用いて挿入前の並列ファイ
ル構造に対して論理的な再配置を実行して新たな並列フ
ァイル構造を再形成することに依り、並列ファイル構造
に可変長レコードを挿入する際に、ファイルのデータ構
造を先頭アドレスから順番に検索する必要がなくなる結
果、目的の可変長レコードに対する高速なファイル操作
を実行できるようになるといった効果を奏する。
又は２に記載の効果に加えて、アドレス発生手段を用い
て挿入レコードアドレスを生成し、ファイル記述手段を
用いて挿入レコードアドレスに可変長レコードを記述
し、ファイル構造管理手段を用いて挿入前の並列ファイ
ル構造に対して論理的な再配置を実行して新たな並列フ
ァイル構造を再形成することに依り、並列ファイル構造
に可変長レコードを挿入する際に、ファイルのデータ構
造を先頭アドレスから順番に検索する必要がなくなる結
果、目的の可変長レコードに対する高速なファイル操作
を実行できるようになるといった効果を奏する。
【０１６８】又、可変長レコードを並列ファイル構造に
可変長レコードを挿入する際に、挿入レコードアドレス
より後方の可変長レコードを順次移動する必要がなくな
る結果、目的の可変長レコードに対する高速なファイル
操作を実行できるようになるといった効果を奏する。
可変長レコードを挿入する際に、挿入レコードアドレス
より後方の可変長レコードを順次移動する必要がなくな
る結果、目的の可変長レコードに対する高速なファイル
操作を実行できるようになるといった効果を奏する。
【０１６９】更に、データ構造を形成する各レコードの
アドレスデータを索引データとして予め保持するための
記憶領域を必要とすることなく、ファイルにおける可変
長レコードの挿入を挿入レコードアドレスに対して実行
できる結果、ＲＡＭ等のメモリ、ハードディスク等の外
部記憶装置のハードウェア資源の効率的な活用ができる
ようになるといった効果を奏する。
アドレスデータを索引データとして予め保持するための
記憶領域を必要とすることなく、ファイルにおける可変
長レコードの挿入を挿入レコードアドレスに対して実行
できる結果、ＲＡＭ等のメモリ、ハードディスク等の外
部記憶装置のハードウェア資源の効率的な活用ができる
ようになるといった効果を奏する。
【０１７０】請求項４に記載の発明に依れば、請求項３
に記載の効果に加えて、アドレス発生手段を用いて挿入
レコードアドレスを生成し、ファイル記述手段を用いて
所定の順番に従って生成された挿入レコードアドレスに
可変長レコードを記述し、ファイル構造管理手段を用い
て挿入前の並列ファイル構造に対して論理的な再配置を
実行して新たな並列ファイル構造を再形成することに依
り、並列ファイル構造に可変長レコードを挿入する際
に、ファイルのデータ構造を先頭アドレスから順番に検
索する必要がなくなる結果、目的の可変長レコードに対
する高速なファイル操作を実行できるようになるといっ
た効果を奏する。
に記載の効果に加えて、アドレス発生手段を用いて挿入
レコードアドレスを生成し、ファイル記述手段を用いて
所定の順番に従って生成された挿入レコードアドレスに
可変長レコードを記述し、ファイル構造管理手段を用い
て挿入前の並列ファイル構造に対して論理的な再配置を
実行して新たな並列ファイル構造を再形成することに依
り、並列ファイル構造に可変長レコードを挿入する際
に、ファイルのデータ構造を先頭アドレスから順番に検
索する必要がなくなる結果、目的の可変長レコードに対
する高速なファイル操作を実行できるようになるといっ
た効果を奏する。
【０１７１】又、可変長レコードを並列ファイル構造に
可変長レコードを挿入する際に、挿入レコードアドレス
より後方の可変長レコードを順次移動する必要がなくな
る結果、目的の可変長レコードに対する高速なファイル
操作を実行できるようになるといった効果を奏する。
可変長レコードを挿入する際に、挿入レコードアドレス
より後方の可変長レコードを順次移動する必要がなくな
る結果、目的の可変長レコードに対する高速なファイル
操作を実行できるようになるといった効果を奏する。
【０１７２】更に、データ構造を形成する各レコードの
アドレスデータを索引データとして予め保持するための
記憶領域を必要とすることなく、ファイルにおける可変
長レコードの挿入を挿入レコードアドレスに対して実行
できる結果、ＲＡＭ等のメモリ、ハードディスク等の外
部記憶装置のハードウェア資源の効率的な活用ができる
ようになるといった効果を奏する。
アドレスデータを索引データとして予め保持するための
記憶領域を必要とすることなく、ファイルにおける可変
長レコードの挿入を挿入レコードアドレスに対して実行
できる結果、ＲＡＭ等のメモリ、ハードディスク等の外
部記憶装置のハードウェア資源の効率的な活用ができる
ようになるといった効果を奏する。
【０１７３】請求項５に記載の発明に依れば、請求項１
又は２に記載の効果に加えて、アドレス発生手段を用い
て削除レコードアドレスを生成し、ファイル記述手段を
用いて削除レコードアドレスに可変長レコードを削除
し、ファイル構造管理手段を用いて削除前の並列ファイ
ル構造に対して論理的な再配置を実行して新たな並列フ
ァイル構造を再形成することに依り、並列ファイル構造
に可変長レコードを削除する際に、ファイルのデータ構
造を先頭アドレスから順番に検索する必要がなくなる結
果、目的の可変長レコードに対する高速なファイル操作
を実行できるようになるといった効果を奏する。
又は２に記載の効果に加えて、アドレス発生手段を用い
て削除レコードアドレスを生成し、ファイル記述手段を
用いて削除レコードアドレスに可変長レコードを削除
し、ファイル構造管理手段を用いて削除前の並列ファイ
ル構造に対して論理的な再配置を実行して新たな並列フ
ァイル構造を再形成することに依り、並列ファイル構造
に可変長レコードを削除する際に、ファイルのデータ構
造を先頭アドレスから順番に検索する必要がなくなる結
果、目的の可変長レコードに対する高速なファイル操作
を実行できるようになるといった効果を奏する。
【０１７４】又、可変長レコードを並列ファイル構造に
可変長レコードを削除する際に、削除レコードアドレス
より後方の可変長レコードを順次移動する必要がなくな
る結果、目的の可変長レコードに対する高速なファイル
操作を実行できるようになるといった効果を奏する。
可変長レコードを削除する際に、削除レコードアドレス
より後方の可変長レコードを順次移動する必要がなくな
る結果、目的の可変長レコードに対する高速なファイル
操作を実行できるようになるといった効果を奏する。
【０１７５】更に、データ構造を形成する各レコードの
アドレスデータを索引データとして予め保持するための
記憶領域を必要とすることなく、ファイルにおける可変
長レコードの削除を削除レコードアドレスに対して実行
できる結果、ＲＡＭ等のメモリ、ハードディスク等の外
部記憶装置のハードウェア資源の効率的な活用ができる
ようになるといった効果を奏する。
アドレスデータを索引データとして予め保持するための
記憶領域を必要とすることなく、ファイルにおける可変
長レコードの削除を削除レコードアドレスに対して実行
できる結果、ＲＡＭ等のメモリ、ハードディスク等の外
部記憶装置のハードウェア資源の効率的な活用ができる
ようになるといった効果を奏する。
【０１７６】請求項６に記載の発明に依れば、請求項５
に記載の効果に加えて、アドレス発生手段を用いて削除
レコードアドレスを生成し、ファイル記述手段を用いて
所定の順番に従って生成された削除レコードアドレスに
可変長レコードを削除し、ファイル構造管理手段を用い
て削除前の並列ファイル構造に対して論理的な再配置を
実行して新たな並列ファイル構造を再形成することに依
り、並列ファイル構造に可変長レコードを削除する際
に、ファイルのデータ構造を先頭アドレスから順番に検
索する必要がなくなる結果、目的の可変長レコードに対
する高速なファイル操作を実行できるようになるといっ
た効果を奏する。
に記載の効果に加えて、アドレス発生手段を用いて削除
レコードアドレスを生成し、ファイル記述手段を用いて
所定の順番に従って生成された削除レコードアドレスに
可変長レコードを削除し、ファイル構造管理手段を用い
て削除前の並列ファイル構造に対して論理的な再配置を
実行して新たな並列ファイル構造を再形成することに依
り、並列ファイル構造に可変長レコードを削除する際
に、ファイルのデータ構造を先頭アドレスから順番に検
索する必要がなくなる結果、目的の可変長レコードに対
する高速なファイル操作を実行できるようになるといっ
た効果を奏する。
【０１７７】又、可変長レコードを並列ファイル構造に
可変長レコードを削除する際に、削除レコードアドレス
より後方の可変長レコードを順次移動する必要がなくな
る結果、目的の可変長レコードに対する更に高速なファ
イル操作を実行できるようになるといった効果を奏す
る。
可変長レコードを削除する際に、削除レコードアドレス
より後方の可変長レコードを順次移動する必要がなくな
る結果、目的の可変長レコードに対する更に高速なファ
イル操作を実行できるようになるといった効果を奏す
る。
【０１７８】更に、データ構造を形成する各レコードの
アドレスデータを索引データとして予め保持するための
記憶領域を必要とすることなく、ファイルにおける可変
長レコードの削除を削除レコードアドレスに対して実行
できる結果、ＲＡＭ等のメモリ、ハードディスク等の外
部記憶装置のハードウェア資源の効率的な活用ができる
ようになるといった効果を奏する。
アドレスデータを索引データとして予め保持するための
記憶領域を必要とすることなく、ファイルにおける可変
長レコードの削除を削除レコードアドレスに対して実行
できる結果、ＲＡＭ等のメモリ、ハードディスク等の外
部記憶装置のハードウェア資源の効率的な活用ができる
ようになるといった効果を奏する。
【０１７９】請求項７に記載の発明に依れば、請求項１
乃至６のいずれか一項に記載の効果に加えて、レコード
検索手段を用いて検索レコードアドレスに従って並列フ
ァイル構造内を２分岐探索を用いて検索して目的のレコ
ードをフェッチする結果、目的の可変長レコードに対す
る高速なファイル検索を実行できるようになるといった
効果を奏する。
乃至６のいずれか一項に記載の効果に加えて、レコード
検索手段を用いて検索レコードアドレスに従って並列フ
ァイル構造内を２分岐探索を用いて検索して目的のレコ
ードをフェッチする結果、目的の可変長レコードに対す
る高速なファイル検索を実行できるようになるといった
効果を奏する。
【０１８０】請求項８に記載の発明に依れば、請求項７
に記載の効果に加えて、アドレス発生手段を用いて所定
の順番に従って検索レコードアドレスを生成する結果、
目的の可変長レコードに対する高速なアドレス生成操作
を実行できるようになるといった効果を奏する。
に記載の効果に加えて、アドレス発生手段を用いて所定
の順番に従って検索レコードアドレスを生成する結果、
目的の可変長レコードに対する高速なアドレス生成操作
を実行できるようになるといった効果を奏する。
【０１８１】請求項９に記載の発明に依れば、請求項１
に記載の効果と同様の効果を奏する。
に記載の効果と同様の効果を奏する。
【０１８２】請求項１０に記載の発明に依れば、請求項
２に記載の効果と同様の効果を奏する。
２に記載の効果と同様の効果を奏する。
【０１８３】請求項１１に記載の発明に依れば、請求項
３に記載の効果と同様の効果を奏する。
３に記載の効果と同様の効果を奏する。
【０１８４】請求項１２に記載の発明に依れば、請求項
４に記載の効果と同様の効果を奏する。
４に記載の効果と同様の効果を奏する。
【０１８５】請求項１３に記載の発明に依れば、請求項
５に記載の効果と同様の効果を奏する。
５に記載の効果と同様の効果を奏する。
【０１８６】請求項１４に記載の発明に依れば、請求項
６に記載の効果と同様の効果を奏する。
６に記載の効果と同様の効果を奏する。
【０１８７】請求項１５に記載の発明に依れば、請求項
７に記載の効果と同様の効果を奏する。
７に記載の効果と同様の効果を奏する。
【０１８８】請求項１６に記載の発明に依れば、請求項
８に記載の効果と同様の効果を奏する。
８に記載の効果と同様の効果を奏する。
【０１８９】請求項１７に記載の発明に依れば、オペレ
ーティングソフトウェア環境下で動作するアプリケーシ
ョンソフトウェアからの挿入命令に応じて並列ファイル
構造内に新たなレコードを挿入する際に、オペレーティ
ングソフトウェア環境下で動作するファイルマネージャ
を用いてデータベースファイルのデータ構造を先頭アド
レスから順番に検索する必要がなくなる結果、目的の可
変長レコードに対する高速なデータベースファイル操作
を実行できるようになるといった効果を奏する。
ーティングソフトウェア環境下で動作するアプリケーシ
ョンソフトウェアからの挿入命令に応じて並列ファイル
構造内に新たなレコードを挿入する際に、オペレーティ
ングソフトウェア環境下で動作するファイルマネージャ
を用いてデータベースファイルのデータ構造を先頭アド
レスから順番に検索する必要がなくなる結果、目的の可
変長レコードに対する高速なデータベースファイル操作
を実行できるようになるといった効果を奏する。
【０１９０】又、可変長レコードを並列ファイル構造に
可変長レコードを挿入する際に、挿入レコードアドレス
より後方の可変長レコードを順次移動する必要がなくな
る結果、目的の可変長レコードに対する高速なデータベ
ースファイル操作を実行できるようになるといった効果
を奏する。
可変長レコードを挿入する際に、挿入レコードアドレス
より後方の可変長レコードを順次移動する必要がなくな
る結果、目的の可変長レコードに対する高速なデータベ
ースファイル操作を実行できるようになるといった効果
を奏する。
【０１９１】更に、データ構造を形成する各レコードの
アドレスデータを索引データとして予め保持するための
記憶領域を必要とすることなく、データベースファイル
における可変長レコードの挿入を挿入レコードアドレス
に対して実行できる結果、オペレーティングソフトウェ
ア環境下で動作するＲＡＭ等のメモリ、ハードディスク
等の外部記憶装置のハードウェア資源の効率的な活用が
できるようになるといった効果を奏する。
アドレスデータを索引データとして予め保持するための
記憶領域を必要とすることなく、データベースファイル
における可変長レコードの挿入を挿入レコードアドレス
に対して実行できる結果、オペレーティングソフトウェ
ア環境下で動作するＲＡＭ等のメモリ、ハードディスク
等の外部記憶装置のハードウェア資源の効率的な活用が
できるようになるといった効果を奏する。
【０１９２】請求項１８に記載の発明に依れば、オペレ
ーティングソフトウェア環境下で動作するアプリケーシ
ョンソフトウェアからの挿入命令に応じて並列ファイル
構造内に新たなレコードを挿入する際に、ファイルマネ
ージャに代えてオペレーティングソフトウェアが、挿入
レコードを並列ファイル構造内の所定の順番に従って生
成された挿入レコードアドレスに所定の順番に従って直
接的に記述し、更にオペレーティングソフトウェアが、
挿入前の並列ファイル構造に対して論理的な再配置をフ
ァイルマネージャを介さずに直接的に実行して新たな並
列ファイル構造をファイルマネージャを介さずに直接的
に再形成することに依り、オペレーティングソフトウェ
アが本来的に提供するファイル操作（レコードの挿入操
作）に関するソフトウェア資源を有効に活用できる結
果、高速なデータベースファイル操作を実行できるよう
になるといった効果を奏する。
ーティングソフトウェア環境下で動作するアプリケーシ
ョンソフトウェアからの挿入命令に応じて並列ファイル
構造内に新たなレコードを挿入する際に、ファイルマネ
ージャに代えてオペレーティングソフトウェアが、挿入
レコードを並列ファイル構造内の所定の順番に従って生
成された挿入レコードアドレスに所定の順番に従って直
接的に記述し、更にオペレーティングソフトウェアが、
挿入前の並列ファイル構造に対して論理的な再配置をフ
ァイルマネージャを介さずに直接的に実行して新たな並
列ファイル構造をファイルマネージャを介さずに直接的
に再形成することに依り、オペレーティングソフトウェ
アが本来的に提供するファイル操作（レコードの挿入操
作）に関するソフトウェア資源を有効に活用できる結
果、高速なデータベースファイル操作を実行できるよう
になるといった効果を奏する。
【０１９３】請求項１９に記載の発明に依れば、請求項
１７又は１８に記載の効果に加えて、オペレーティング
ソフトウェア環境下で動作するアプリケーションソフト
ウェアからの削除命令に応じて並列ファイル構造内に新
たなレコードを削除する際に、ファイルマネージャが、
並列ファイル構造内の所定の順番に従って生成された削
除レコードアドレスに所定の順番に従って削除レコード
を削除し、更にファイルマネージャが、削除前の並列フ
ァイル構造に対して論理的な再配置を実行して新たな並
列ファイル構造を再形成することに依り、高速なデータ
ベースファイル操作（レコードの削除操作）を実行でき
るようになるといった効果を奏する。
１７又は１８に記載の効果に加えて、オペレーティング
ソフトウェア環境下で動作するアプリケーションソフト
ウェアからの削除命令に応じて並列ファイル構造内に新
たなレコードを削除する際に、ファイルマネージャが、
並列ファイル構造内の所定の順番に従って生成された削
除レコードアドレスに所定の順番に従って削除レコード
を削除し、更にファイルマネージャが、削除前の並列フ
ァイル構造に対して論理的な再配置を実行して新たな並
列ファイル構造を再形成することに依り、高速なデータ
ベースファイル操作（レコードの削除操作）を実行でき
るようになるといった効果を奏する。
【０１９４】更に、データ構造を形成する各レコードの
アドレスデータを索引データとして予め保持するための
記憶領域を必要とすることなく、データベースファイル
における可変長レコードの削除を削除レコードアドレス
に対して実行できる結果、オペレーティングソフトウェ
ア環境下で動作するＲＡＭ等のメモリ、ハードディスク
等の外部記憶装置のハードウェア資源の効率的な活用が
できるようになるといった効果を奏する。
アドレスデータを索引データとして予め保持するための
記憶領域を必要とすることなく、データベースファイル
における可変長レコードの削除を削除レコードアドレス
に対して実行できる結果、オペレーティングソフトウェ
ア環境下で動作するＲＡＭ等のメモリ、ハードディスク
等の外部記憶装置のハードウェア資源の効率的な活用が
できるようになるといった効果を奏する。
【０１９５】請求項２０に記載の発明に依れば、請求項
１７乃至１９のいずれか一項に記載の効果に加えて、オ
ペレーティングソフトウェア環境下で動作するアプリケ
ーションソフトウェアからの削除命令に応じて並列ファ
イル構造内に新たなレコードを削除する際に、ファイル
マネージャに代えてオペレーティングソフトウェアが、
削除レコードを並列ファイル構造内の所定の順番に従っ
て生成された削除レコードアドレスに所定の順番に従っ
てファイルマネージャを介さずに直接的に記述し、更に
オペレーティングソフトウェアが、削除前の並列ファイ
ル構造に対して論理的な再配置を直接的に実行して新た
な並列ファイル構造をファイルマネージャを介さずに直
接的に再形成することに依り、オペレーティングソフト
ウェアが本来的に提供するファイル操作に関するソフト
ウェア資源を有効に活用できる結果、高速なデータベー
スファイル操作（レコードの削除操作）を実行できるよ
うになるといった効果を奏する。
１７乃至１９のいずれか一項に記載の効果に加えて、オ
ペレーティングソフトウェア環境下で動作するアプリケ
ーションソフトウェアからの削除命令に応じて並列ファ
イル構造内に新たなレコードを削除する際に、ファイル
マネージャに代えてオペレーティングソフトウェアが、
削除レコードを並列ファイル構造内の所定の順番に従っ
て生成された削除レコードアドレスに所定の順番に従っ
てファイルマネージャを介さずに直接的に記述し、更に
オペレーティングソフトウェアが、削除前の並列ファイ
ル構造に対して論理的な再配置を直接的に実行して新た
な並列ファイル構造をファイルマネージャを介さずに直
接的に再形成することに依り、オペレーティングソフト
ウェアが本来的に提供するファイル操作に関するソフト
ウェア資源を有効に活用できる結果、高速なデータベー
スファイル操作（レコードの削除操作）を実行できるよ
うになるといった効果を奏する。
【０１９６】更に、データ構造を形成する各レコードの
アドレスデータを索引データとして予め保持するための
記憶領域を必要とすることなく、データベースファイル
における可変長レコードの削除を削除レコードアドレス
に対して実行できる結果、オペレーティングソフトウェ
ア環境下で動作するＲＡＭ等のメモリ、ハードディスク
等の外部記憶装置のハードウェア資源の効率的な活用が
できるようになるといった効果を奏する。
アドレスデータを索引データとして予め保持するための
記憶領域を必要とすることなく、データベースファイル
における可変長レコードの削除を削除レコードアドレス
に対して実行できる結果、オペレーティングソフトウェ
ア環境下で動作するＲＡＭ等のメモリ、ハードディスク
等の外部記憶装置のハードウェア資源の効率的な活用が
できるようになるといった効果を奏する。
【０１９７】請求項２１に記載の発明に依れば、請求項
２０に記載の効果に加えて、レコード検索手段を用いて
検索レコードアドレスに従って並列ファイル構造内を２
分岐探索を用いて検索して目的のレコードをフェッチす
る結果、目的の可変長レコードに対する高速なファイル
検索を実行できるようになるといった効果を奏する。
２０に記載の効果に加えて、レコード検索手段を用いて
検索レコードアドレスに従って並列ファイル構造内を２
分岐探索を用いて検索して目的のレコードをフェッチす
る結果、目的の可変長レコードに対する高速なファイル
検索を実行できるようになるといった効果を奏する。
【０１９８】請求項２２に記載の発明に依れば、請求項
２１に記載の効果に加えて、ファイルマネージャに代え
てオペレーティングソフトウェアが、検索レコードアド
レスに従って並列ファイル構造内を２分岐探索を用いて
検索して目的のレコードをファイルマネージャを介さず
に直接的にフェッチする結果、オペレーティングソフト
ウェアが本来的に提供するファイル操作に関するソフト
ウェア資源を有効に活用できる結果、目的の可変長レコ
ードに対する高速なファイル検索を実行できるようにな
るといった効果を奏する。
２１に記載の効果に加えて、ファイルマネージャに代え
てオペレーティングソフトウェアが、検索レコードアド
レスに従って並列ファイル構造内を２分岐探索を用いて
検索して目的のレコードをファイルマネージャを介さず
に直接的にフェッチする結果、オペレーティングソフト
ウェアが本来的に提供するファイル操作に関するソフト
ウェア資源を有効に活用できる結果、目的の可変長レコ
ードに対する高速なファイル検索を実行できるようにな
るといった効果を奏する。
【０１９９】更に、オペレーティングソフトウェア環境
下で動作するＲＡＭ等のメモリ、ハードディスク等の外
部記憶装置のハードウェア資源の効率的な活用ができる
ようになるといった効果を奏する。
下で動作するＲＡＭ等のメモリ、ハードディスク等の外
部記憶装置のハードウェア資源の効率的な活用ができる
ようになるといった効果を奏する。
【０２００】請求項２３に記載の発明に依れば、請求項
１７に記載の効果と同様の効果を奏する。
１７に記載の効果と同様の効果を奏する。
【０２０１】請求項２４に記載の発明に依れば、請求項
１８に記載の効果と同様の効果を奏する。
１８に記載の効果と同様の効果を奏する。
【０２０２】請求項２５に記載の発明に依れば、請求項
１９に記載の効果と同様の効果を奏する。
１９に記載の効果と同様の効果を奏する。
【０２０３】請求項２６に記載の発明に依れば、請求項
２０に記載の効果と同様の効果を奏する。
２０に記載の効果と同様の効果を奏する。
【０２０４】請求項２７に記載の発明に依れば、請求項
２１に記載の効果と同様の効果を奏する。
２１に記載の効果と同様の効果を奏する。
【０２０５】請求項２８に記載の発明に依れば、請求項
２２に記載の効果と同様の効果を奏する。
２２に記載の効果と同様の効果を奏する。
【図１】本発明のファイルマネージャを用いたデータベ
ースファイルシステムを説明するための機能ブロック図
である。
ースファイルシステムを説明するための機能ブロック図
である。
【図２】図１のデータベースファイルシステムにおいて
生成されるデータベースファイルの並列ファイル構造を
説明するための図である。
生成されるデータベースファイルの並列ファイル構造を
説明するための図である。
【図３】図２のデータベースファイルの実例である住所
録データベースファイルを説明するための図である。
録データベースファイルを説明するための図である。
【図４】図１のデータベースファイルシステムで用いら
れるデータベースファイル管理方法を説明するための図
であって、図４（ａ）は、ファイル操作前のデータベー
スファイルを示し、図４（ｂ）は、削除レコードの削除
操作後のデータベースファイルを示し、図４（ｃ）は、
挿入レコードの挿入操作後のデータベースファイルを示
している。
れるデータベースファイル管理方法を説明するための図
であって、図４（ａ）は、ファイル操作前のデータベー
スファイルを示し、図４（ｂ）は、削除レコードの削除
操作後のデータベースファイルを示し、図４（ｃ）は、
挿入レコードの挿入操作後のデータベースファイルを示
している。
【図５】図４のデータベースファイル管理方法の挿入操
作にかかるフローチャートである。
作にかかるフローチャートである。
【図６】図４のデータベースファイル管理方法の検索操
作にかかるフローチャートである。
作にかかるフローチャートである。
【図７】図４のデータベースファイル管理方法の削除操
作にかかるフローチャートである。
作にかかるフローチャートである。
【図８】図１のデータベースファイルシステムにおい
て、アプリケーションソフトウェア、ファイルマネージ
ャ及びオペレーティングソフトウェア間の命令及びレコ
ードの授受を説明するための図である。
て、アプリケーションソフトウェア、ファイルマネージ
ャ及びオペレーティングソフトウェア間の命令及びレコ
ードの授受を説明するための図である。
【図９】従来のデータベースファイルシステムを説明す
るための図である。
るための図である。
１０ ファイルマネージャ １１ レコード １１Ｌ レコード長 １１2 削除レコード １１4 挿入レコード １１6 検索レコード １２ ファイル構造管理手段 １２Ａ 並列ファイル構造 １４ レコード割当手段 １６ アドレス発生手段 １８ ファイル記述手段 ２０ レコード検索手段 ２２ オペレーティングソフトウェア ２３ アプリケーションソフトウェア ３０ データベースファイルシステム ３０ａ 挿入命令 ３０ｂ 削除命令 ３０ｃ 検索命令 １６ａ レコードアドレス １６ｂ 削除レコードアドレス １６ｃ 挿入レコードアドレス １６ｄ 検索レコードアドレス ２３ａ 入力データ
Claims (28)
- 【請求項１】 データが格納されるレコードを複数並列
に論理的に配置した並列ファイル構造を形成するファイ
ル構造管理手段と、 入力データ単位毎に前記レコードを割り当てるレコード
割当手段と、 前記入力データにかかるレコードを前記並列ファイル構
造内に配置するためのアドレスであるレコードアドレス
を生成するアドレス発生手段と、 前記入力データにかかるレコードを前記並列ファイル構
造内の前記レコードアドレスに記述するファイル記述手
段を有する、 ことを特徴とするファイルマネージャ。 - 【請求項２】 前記並列ファイル構造における各レコー
ドは、データのデータ長に応じてレコード長を変更可能
なデータ構造を有する、 ことを特徴とする請求項１に記載のファイルマネージ
ャ。 - 【請求項３】 前記並列ファイル構造内に新たな前記レ
コードを挿入する場合、 前記アドレス発生手段が、前記挿入レコードを前記並列
ファイル構造内に挿入して配置するための、前記並列フ
ァイル構造内の前記挿入対象のレコードアドレスである
挿入レコードアドレスを生成し、 前記ファイル記述手段が、前記挿入レコードを前記並列
ファイル構造内の前記挿入レコードアドレスに記述し、 前記ファイル構造管理手段が、挿入前の前記並列ファイ
ル構造に対して論理的な再配置を実行して新たな前記並
列ファイル構造を再形成するように構成されている、 ことを特徴とする請求項１又は２に記載のファイルマネ
ージャ。 - 【請求項４】 前記アドレス発生手段は、前記所定の順
番に従って前記挿入レコードアドレスを生成するように
構成されている、 ことを特徴とする請求項３に記載のファイルマネージ
ャ。 - 【請求項５】 前記並列ファイル構造内の前記レコード
を削除する場合、 前記アドレス発生手段が、前記並列ファイル構造内の前
記削除レコードを削除するために、並列ファイル構造内
を２分岐探索を用いて検索して削除対象のレコードアド
レスである削除レコードアドレスを生成し、 前記ファイル記述手段が、前記削除レコードアドレスに
従って、前記並列ファイル構造内の前記削除レコードの
削除を実行し、 前記ファイル構造管理手段が、削除前の前記並列ファイ
ル構造に対して論理的な再配置を実行して新たな前記並
列ファイル構造を再形成するように構成されている、 ことを特徴とする請求項１又は２に記載のファイルマネ
ージャ。 - 【請求項６】 前記アドレス発生手段は、前記所定の順
番に従って前記削除レコードアドレスを生成するように
構成されている、 ことを特徴とする請求項５に記載のファイルマネージ
ャ。 - 【請求項７】 検索したいレコードにかかる、前記並列
ファイル構造内の検索対象のレコードアドレスである検
索レコードアドレスを生成するアドレス発生手段と、 前記検索レコードアドレスに従って前記並列ファイル構
造内を２分岐探索を用いて検索して目的のレコードをフ
ェッチするレコード検索手段を有する、 ことを特徴とする請求項１乃至６のいずれか一項に記載
のファイルマネージャ。 - 【請求項８】 前記アドレス発生手段は、前記所定の順
番に従って前記検索レコードアドレスを生成するように
構成されている、 ことを特徴とする請求項７に記載のファイルマネージ
ャ。 - 【請求項９】 データが格納されるレコードを複数並列
に論理的に配置した並列ファイル構造を形成するファイ
ル構造管理処理工程と、 入力データ単位毎に前記レコードを割り当てるレコード
割当処理工程と、 前記入力データにかかるレコードを前記並列ファイル構
造内に前記所定の順番で配置するためのアドレスである
レコードアドレスを生成するアドレス発生処理工程と、 前記入力データにかかるレコードを前記並列ファイル構
造内の前記所定の順番に従って生成されたレコードアド
レスに記述するファイル記述処理工程を有する、 ことを特徴とするファイル管理方法。 - 【請求項１０】 前記ファイル構造管理処理工程は、前
記並列ファイル構造における各レコードのレコード長を
データのデータ長に応じて変更するレコード長変更工程
を含む、 ことを特徴とする請求項９に記載のファイル管理方法。 - 【請求項１１】 前記並列ファイル構造内に新たな前記
レコードを挿入する場合、 前記アドレス発生処理工程は、前記挿入レコードを前記
並列ファイル構造内に挿入して配置するために、並列フ
ァイル構造内を２分岐探索を用いて検索して前記所定の
順番に従った挿入対象のレコードアドレスである挿入レ
コードアドレスを生成する工程を含み、 前記ファイル記述処理工程は、前記挿入レコードを前記
並列ファイル構造内の前記所定の順番に従って生成され
た挿入レコードアドレスに前記所定の順番に従って記述
する工程を含み、 前記ファイル構造管理処理工程は、挿入前の前記並列フ
ァイル構造に対して論理的な再配置を実行して新たな前
記並列ファイル構造を再形成する工程を含む、 ことを特徴とする請求項９又は１０に記載のファイル管
理方法。 - 【請求項１２】 前記アドレス発生処理工程は、前記所
定の順番に従って前記挿入レコードアドレスを生成する
工程を含む、 ことを特徴とする請求項１１に記載のファイル管理方
法。 - 【請求項１３】 前記並列ファイル構造内の前記レコー
ドを削除する場合、 前記アドレス発生処理工程は、前記並列ファイル構造内
から前記削除レコードを削除するために、並列ファイル
構造内を２分岐探索を用いて検索して削除対象のレコー
ドアドレスである削除レコードアドレスを生成する工程
を含み、 前記ファイル記述処理工程は、前記削除レコードアドレ
スに従って、前記並列ファイル構造内の前記削除レコー
ドの削除を実行する工程を含み、 前記ファイル構造管理処理工程は、削除前の前記並列フ
ァイル構造に対して論理的な再配置を実行して新たな前
記並列ファイル構造を再形成するする工程を含む、 ことを特徴とする請求項９又は１０に記載のファイル管
理方法。 - 【請求項１４】 前記アドレス発生処理工程は、前記所
定の順番に従って前記削除レコードアドレスを生成する
工程を含む、 ことを特徴とする請求項１３に記載のファイル管理方
法。 - 【請求項１５】 検索したいレコードにかかる、前記並
列ファイル構造内の検索対象のレコードアドレスである
検索レコードアドレスを生成するアドレス発生処理工程
と、 前記検索レコードアドレスに従って前記並列ファイル構
造内を検索して目的のレコードをフェッチするレコード
検索処理工程を有する、 ことを特徴とする請求項９乃至１４のいずれか一項に記
載のファイル管理方法。 - 【請求項１６】 前記アドレス発生処理工程は、前記所
定の順番に従って前記検索レコードアドレスを生成する
工程を含む、 ことを特徴とする請求項１５に記載のファイル管理方
法。 - 【請求項１７】 前記ファイルマネージャを用いたデー
タベースファイルシステムであって、 前記並列ファイル構造を有するファイルに対してデータ
の検索、挿入又は削除を実行できるオペレーティングソ
フトウェア環境下で動作可能な前記ファイルマネージャ
及びアプリケーションソフトウェアで構成され、 前記アプリケーションソフトウェアが生成するデータの
挿入命令に応じて、前記並列ファイル構造内に新たな前
記レコードを挿入する場合、 前記アドレス発生手段が、前記挿入レコードを前記並列
ファイル構造内に挿入して配置するために、並列ファイ
ル構造内を２分岐探索を用いて検索して前記所定の順番
に従ったレコードアドレスである前記挿入レコードアド
レスを生成し、 前記ファイル記述手段が、前記挿入レコードを前記並列
ファイル構造内の前記所定の順番に従って生成された前
記挿入レコードアドレスに前記所定の順番に従って記述
し、 前記ファイル構造管理手段が、挿入前の前記並列ファイ
ル構造に対して論理的な再配置を実行して新たな前記並
列ファイル構造を再形成するように構成されている、 ことを特徴とする請求項１乃至８のいずれか一項に記載
のファイルマネージャを用いたデータベースファイルシ
ステム。 - 【請求項１８】 前記ファイルマネージャを用いたデー
タベースファイルシステムであって、 前記並列ファイル構造を有するファイルに対してデータ
の検索、挿入又は削除を実行できるオペレーティングソ
フトウェア環境下で動作可能な前記ファイルマネージャ
及びアプリケーションソフトウェアで構成され、 前記アプリケーションソフトウェアが生成するデータの
挿入命令に応じて、前記並列ファイル構造内に新たな前
記レコードを挿入する場合、 前記アドレス発生手段が、前記挿入レコードを前記並列
ファイル構造内に挿入して配置するために、並列ファイ
ル構造内を２分岐探索を用いて検索して前記所定の順番
に従ったレコードアドレスである前記挿入レコードアド
レスを生成し、 前記ファイル記述手段に代えて前記オペレーティングソ
フトウェアが、前記挿入レコードを前記並列ファイル構
造内の前記所定の順番に従って生成された前記挿入レコ
ードアドレスに前記所定の順番に従って記述し、 前記ファイル構造管理手段に代えて前記オペレーティン
グソフトウェアが、挿入前の前記並列ファイル構造に対
して論理的な再配置を実行して新たな前記並列ファイル
構造を再形成するように構成されている、 ことを特徴とする請求項１乃至８のいずれか一項に記載
のファイルマネージャを用いたデータベースファイルシ
ステム。 - 【請求項１９】 データの削除命令に応じて、前記並列
ファイル構造内に新たな前記レコードを削除する場合、 前記アドレス発生手段が、前記並列ファイル構造内から
前記削除レコードを削除するために、並列ファイル構造
内を２分岐探索を用いて検索して削除対象のレコードア
ドレスである前記削除レコードアドレスを生成し、 前記ファイル記述手段が、前記削除レコードアドレスに
従って、前記並列ファイル構造内の前記削除レコードの
削除を実行し、 前記ファイル構造管理手段が、削除前の前記並列ファイ
ル構造に対して論理的な再配置を実行して新たな前記並
列ファイル構造を再形成するように構成されている、 ことを特徴とする請求項１７又は１８に記載のデータベ
ースファイルシステム。 - 【請求項２０】 前記アプリケーションソフトウェアが
生成するデータの削除命令に応じて、前記並列ファイル
構造内に新たな前記レコードを削除する場合、 前記アドレス発生手段が、前記並列ファイル構造内から
前記削除レコードを削除するために、並列ファイル構造
内を２分岐探索を用いて検索して削除対象のレコードア
ドレスである前記削除レコードアドレスを生成し、 前記ファイル記述手段が、前記削除レコードアドレスに
従って、前記並列ファイル構造内の前記削除レコードの
削除を実行し、 前記ファイル構造管理手段が、削除前の前記並列ファイ
ル構造に対して論理的な再配置を実行して新たな前記並
列ファイル構造を再形成するように構成されている、 ことを特徴とする請求項１７乃至１９のいずれか一項に
記載のデータベースファイルシステム。 - 【請求項２１】 前記アプリケーションソフトウェアが
生成するデータの検索命令に応じて、前記並列ファイル
構造内に新たな前記レコードを検索する場合、 前記アドレス発生手段が、検索したいレコードにかか
る、前記並列ファイル構造内の検索対象のレコードアド
レスである前記検索レコードアドレスを生成し、 前記レコード検索手段が、前記検索レコードアドレスに
従って前記並列ファイル構造内を検索して目的のレコー
ドをフェッチする、 ことを特徴とする請求項２０に記載のデータベースファ
イルシステム。 - 【請求項２２】 前記アプリケーションソフトウェアが
生成するデータの検索命令に応じて、前記並列ファイル
構造内に新たな前記レコードを検索する場合、 前記アドレス発生手段が、検索したいレコードにかか
る、前記並列ファイル構造内の検索対象のレコードアド
レスである前記検索レコードアドレスを生成し、 前記レコード検索手段に代えて前記オペレーティングソ
フトウェアが、前記検索レコードアドレスに従って前記
並列ファイル構造内を検索して目的のレコードをフェッ
チする、 ことを特徴とする請求項２１に記載のデータベースファ
イルシステム。 - 【請求項２３】 前記ファイル管理方法を用いたデータ
ベースファイル管理方法であって、 前記並列ファイル構造を有するファイルに対してデータ
の検索、挿入又は削除を実行できるオペレーティングソ
フトウェア環境下で動作可能な前記ファイル管理方法及
びアプリケーションソフトウェアで構成され、 前記アプリケーションソフトウェアが生成するデータの
挿入命令に応じて、前記並列ファイル構造内に新たな前
記レコードを挿入する場合、 前記アドレス発生処理工程が、前記挿入レコードを前記
並列ファイル構造内に挿入して配置するために、並列フ
ァイル構造内を２分岐探索を用いて検索して前記所定の
順番に従ったレコードアドレスである前記挿入レコード
アドレスを生成する工程と、 前記ファイル記述処理工程が、前記挿入レコードを前記
並列ファイル構造内の前記所定の順番に従って生成され
た前記挿入レコードアドレスに前記所定の順番に従って
記述する工程と、 前記ファイル構造管理処理工程が、挿入前の前記並列フ
ァイル構造に対して論理的な再配置を実行して新たな前
記並列ファイル構造を再形成する工程を含む、 ことを特徴とする請求項９乃至１６のいずれか一項に記
載のファイル管理方法を用いたデータベースファイル管
理方法。 - 【請求項２４】 前記ファイル管理方法を用いたデータ
ベースファイル管理方法であって、 前記並列ファイル構造を有するファイルに対してデータ
の検索、挿入又は削除を実行できるオペレーティングソ
フトウェア環境下で動作可能な前記ファイル管理方法及
びアプリケーションソフトウェアで構成され、 前記アプリケーションソフトウェアが生成するデータの
挿入命令に応じて、前記並列ファイル構造内に新たな前
記レコードを挿入する場合、 前記アドレス発生処理工程が、前記挿入レコードを前記
並列ファイル構造内に挿入して配置するために、並列フ
ァイル構造内を２分岐探索を用いて検索して前記所定の
順番に従ったレコードアドレスである前記挿入レコード
アドレスを生成する工程と、 前記ファイル記述処理工程に代えて前記オペレーティン
グソフトウェアが、前記挿入レコードを前記並列ファイ
ル構造内の前記所定の順番に従って生成された前記挿入
レコードアドレスに前記所定の順番に従って記述する工
程と、 前記ファイル構造管理処理工程に代えて前記オペレーテ
ィングソフトウェアが、挿入前の前記並列ファイル構造
に対して論理的な再配置を実行して新たな前記並列ファ
イル構造を再形成する工程を含む、 ことを特徴とする請求項９乃至１６のいずれか一項に記
載のファイル管理方法を用いたデータベースファイル管
理方法。 - 【請求項２５】 前記アプリケーションソフトウェアが
生成するデータの削除命令に応じて、前記並列ファイル
構造内に新たな前記レコードを削除する場合、 前記アドレス発生処理工程が、前記並列ファイル構造内
から前記削除レコードを削除するために、並列ファイル
構造内を２分岐探索を用いて検索して削除対象のレコー
ドアドレスである前記削除レコードアドレスを生成する
工程と、 前記ファイル記述処理工程が、前記削除レコードアドレ
スに従って、前記並列ファイル構造内の前記削除レコー
ドの削除を実行する工程と、 前記ファイル構造管理処理工程が、削除前の前記並列フ
ァイル構造に対して論理的な再配置を実行して新たな前
記並列ファイル構造を再形成する工程を含む、 ことを特徴とする請求項２３又は２４に記載のデータベ
ースファイル管理方法。 - 【請求項２６】 前記アプリケーションソフトウェアが
生成するデータの削除命令に応じて、前記並列ファイル
構造内に新たな前記レコードを削除する場合、 前記アドレス発生処理工程が、前記並列ファイル構造内
から前記削除レコードを削除するために、並列ファイル
構造内を２分岐探索を用いて検索して削除対象のレコー
ドアドレスである前記削除レコードアドレスを生成する
工程と、 前記ファイル記述処理工程に代えて前記オペレーティン
グソフトウェアが、前記削除レコードアドレスに従っ
て、前記並列ファイル構造内の前記削除レコードの削除
を実行する工程と、 前記ファイル構造管理処理工程に代えて前記オペレーテ
ィングソフトウェアが、削除前の前記並列ファイル構造
に対して論理的な再配置を実行して新たな前記並列ファ
イル構造を再形成する工程を含む、 ことを特徴とする請求項２３乃至２５のいずれか一項に
記載のデータベースファイル管理方法。 - 【請求項２７】 前記アプリケーションソフトウェアが
生成するデータの検索命令に応じて、前記並列ファイル
構造内に新たな前記レコードを検索する場合、 前記アドレス発生処理工程が、検索したいレコードにか
かる、前記並列ファイル構造内の検索対象のレコードア
ドレスである前記検索レコードアドレスを生成する工程
と、 前記レコード検索処理工程が、前記検索レコードアドレ
スに従って前記並列ファイル構造内を検索して目的のレ
コードをフェッチする、 ことを特徴とする請求項２６に記載のデータベースファ
イル管理方法。 - 【請求項２８】 前記アプリケーションソフトウェアが
生成するデータの検索命令に応じて、前記並列ファイル
構造内に新たな前記レコードを検索する場合、 前記アドレス発生処理工程が、検索したいレコードにか
かる、前記並列ファイル構造内の検索対象のレコードア
ドレスである前記検索レコードアドレスを生成する工程
と、 前記レコード検索処理工程に代えて前記オペレーティン
グソフトウェアが、前記検索レコードアドレスに従って
前記並列ファイル構造内を検索して目的のレコードをフ
ェッチする、 ことを特徴とする請求項２７に記載のデータベースファ
イル管理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9039100A JPH10240584A (ja) | 1997-02-24 | 1997-02-24 | ファイルマネージャ並びにファイル管理方法、及びデータベースファイルシステム並びにデータベースファイル管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9039100A JPH10240584A (ja) | 1997-02-24 | 1997-02-24 | ファイルマネージャ並びにファイル管理方法、及びデータベースファイルシステム並びにデータベースファイル管理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10240584A true JPH10240584A (ja) | 1998-09-11 |
Family
ID=12543666
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9039100A Withdrawn JPH10240584A (ja) | 1997-02-24 | 1997-02-24 | ファイルマネージャ並びにファイル管理方法、及びデータベースファイルシステム並びにデータベースファイル管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH10240584A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100405295C (zh) * | 2005-04-05 | 2008-07-23 | 国际商业机器公司 | 用于提供原地执行功能的系统和方法 |
-
1997
- 1997-02-24 JP JP9039100A patent/JPH10240584A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100405295C (zh) * | 2005-04-05 | 2008-07-23 | 国际商业机器公司 | 用于提供原地执行功能的系统和方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6678687B2 (en) | Method for creating an index and method for searching an index | |
| US5664177A (en) | Data processing system having a data structure with a single, simple primitive | |
| US4864497A (en) | Method of integrating software application programs using an attributive data model database | |
| JP3138171B2 (ja) | システム機能をダウンロードする方法 | |
| JP2001504971A (ja) | データ・ブロックを圧縮するメモリ管理 | |
| CN113568868A (zh) | 文件系统管理方法、系统、电子设备及介质 | |
| CN114564208B (zh) | 安卓应用程序的反编译方法、电子设备和介质 | |
| JPH0358249A (ja) | フアイルのアクセス方法 | |
| EP1755050A1 (en) | A data processing system and method of storing a dataset having a hierarchical data structure in a database | |
| CN114238226A (zh) | 一种基于simd指令的nvm本地文件管理系统及方法 | |
| JPH10240584A (ja) | ファイルマネージャ並びにファイル管理方法、及びデータベースファイルシステム並びにデータベースファイル管理方法 | |
| CN118820207A (zh) | 一种基于行为树的可持续扩展的数据库部署方法 | |
| JP3284064B2 (ja) | デジタル探索装置 | |
| JP2006092409A (ja) | 複合データベース検索システムおよび複合データベース検索方法ならびにそのためのプログラム | |
| JPH08235040A (ja) | データファイル管理システム | |
| US5978810A (en) | Data management system and method for storing a long record in a set of shorter keyed records | |
| JPH07334402A (ja) | メインメモリ化データベース | |
| JPH086825A (ja) | ファイル生成方法 | |
| EP0126123A1 (en) | Dynamic data base representation | |
| JP2000123038A (ja) | データベース装置、データベースアクセス方法及びデータベースアクセスプログラムを記録した記録媒体 | |
| JP4180247B2 (ja) | オブジェクト管理方法を切り替える装置および方法 | |
| JPS60254342A (ja) | 使用中資源管理方式 | |
| CN121412179A (zh) | 面向微内核操作系统的快速目录解析文件系统 | |
| JP3797143B2 (ja) | バルクロードシステム，バルクロード方法及びバルクロードプログラム | |
| JP2000339175A (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: 20040511 |