JPH0628226A - データ処理方法および装置 - Google Patents
データ処理方法および装置Info
- Publication number
- JPH0628226A JPH0628226A JP4181950A JP18195092A JPH0628226A JP H0628226 A JPH0628226 A JP H0628226A JP 4181950 A JP4181950 A JP 4181950A JP 18195092 A JP18195092 A JP 18195092A JP H0628226 A JPH0628226 A JP H0628226A
- Authority
- JP
- Japan
- Prior art keywords
- record
- sub
- input
- output
- records
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 長大データの検索,更新等の多数のデータ処
理を限られた入出力バッファ領域を用いた必要最小限の
入出力処理で高速かつ効率良く行えるデータ処理方法お
よびそのための装置を提供すること。 【構成】 レコード検索処理部13,レコード更新処理
部14,レコード削除処理部15,レコード格納処理部
16の制御の下で、サブレコード選択処理部17は、レ
コード操作命令1の操作単位により命令実行に必要な最
小限のサブレコードを自動選択し、サブレコード単位入
出力バッファ管理処理部18によって管理されるサブレ
コード単位の入出力バッファを用いて、サブレコード単
位並列入出力処理部19がサブレコード単位に独立した
入出力を行うことを特徴とするデータ処理方法および装
置。
理を限られた入出力バッファ領域を用いた必要最小限の
入出力処理で高速かつ効率良く行えるデータ処理方法お
よびそのための装置を提供すること。 【構成】 レコード検索処理部13,レコード更新処理
部14,レコード削除処理部15,レコード格納処理部
16の制御の下で、サブレコード選択処理部17は、レ
コード操作命令1の操作単位により命令実行に必要な最
小限のサブレコードを自動選択し、サブレコード単位入
出力バッファ管理処理部18によって管理されるサブレ
コード単位の入出力バッファを用いて、サブレコード単
位並列入出力処理部19がサブレコード単位に独立した
入出力を行うことを特徴とするデータ処理方法および装
置。
Description
【0001】
【産業上の利用分野】本発明は大容量でかつ長大データ
を格納する必要があるファイル管理システム全般、特に
文字テキスト,図形,画像データを扱うマルチメディア
データベースや地図情報データベースおよび知識データ
ベースを管理するシステムにおけるデータ処理方法およ
びそのための装置に関するものである。
を格納する必要があるファイル管理システム全般、特に
文字テキスト,図形,画像データを扱うマルチメディア
データベースや地図情報データベースおよび知識データ
ベースを管理するシステムにおけるデータ処理方法およ
びそのための装置に関するものである。
【0002】
【従来の技術】文字テキスト,図形,画像データ等の長
大データ(以下、単に「データ」という)を扱うシステムに
おいては、データの論理レコード長が増大し、データを
格納する外部記憶装置とデータを処理する中央処理装置
内の主記憶装置中に設定された入出力バッファ間の転送
データ量が膨大になるため、データ転送速度の限界によ
ってアクセス性能が得られなくなる。また、膨大なレコ
ードの更新,追加,削除を繰り返すことにより、ファイ
ル内に無効領域が散在してファイルのスペース効率が悪
化する。これに対しては、例えば、特開平1-106217号公
報に示されるように、複数の二次記憶装置中に独立した
ファイルを作成するのではなく、それら全体で一つのフ
ァイルを構成する分割ファイルを作成し、複数の分割フ
ァイルの一つに他の分割ファイルに関するファイル情報
を格納しておき、データ格納,読み出し要求の際に、上
述のファイル情報を読み出してそのファイル情報が示す
各二次記憶装置内の各分割ファイルに並列にデータを格
納したり、各分割ファイルから並列にデータを読み出し
たりするデータ処理装置がある。この技術は、データ処
理並列化によるデータのアクセス速度の高速化が図れる
とともに、分割ファイルの所在管理を利用者が意識しな
いで済むという利点がある。また、これとは別に、特公
平2-52305号 公報に示されるように、図面等の原稿を画
像ファイルとして格納する画像ファイル装置において、
入力された原稿を所定の数に分割した画像ユニットとし
て分割格納し、原稿に変更が生じた場合には内容に変更
があった画像ユニットだけを格納し直すという画像デー
タの更新方法がある。この技術では、変更が生じた画像
全体を新たに格納し直さないので、画像ファイルの画像
格納スペースを有効活用でき、また、修正前原稿と修正
後原稿を比較してその相違を自動認識するため、修正原
稿のどの部分が変更されているかを指示する必要がな
く、オペレータの負荷を軽減できるという利点がある。
大データ(以下、単に「データ」という)を扱うシステムに
おいては、データの論理レコード長が増大し、データを
格納する外部記憶装置とデータを処理する中央処理装置
内の主記憶装置中に設定された入出力バッファ間の転送
データ量が膨大になるため、データ転送速度の限界によ
ってアクセス性能が得られなくなる。また、膨大なレコ
ードの更新,追加,削除を繰り返すことにより、ファイ
ル内に無効領域が散在してファイルのスペース効率が悪
化する。これに対しては、例えば、特開平1-106217号公
報に示されるように、複数の二次記憶装置中に独立した
ファイルを作成するのではなく、それら全体で一つのフ
ァイルを構成する分割ファイルを作成し、複数の分割フ
ァイルの一つに他の分割ファイルに関するファイル情報
を格納しておき、データ格納,読み出し要求の際に、上
述のファイル情報を読み出してそのファイル情報が示す
各二次記憶装置内の各分割ファイルに並列にデータを格
納したり、各分割ファイルから並列にデータを読み出し
たりするデータ処理装置がある。この技術は、データ処
理並列化によるデータのアクセス速度の高速化が図れる
とともに、分割ファイルの所在管理を利用者が意識しな
いで済むという利点がある。また、これとは別に、特公
平2-52305号 公報に示されるように、図面等の原稿を画
像ファイルとして格納する画像ファイル装置において、
入力された原稿を所定の数に分割した画像ユニットとし
て分割格納し、原稿に変更が生じた場合には内容に変更
があった画像ユニットだけを格納し直すという画像デー
タの更新方法がある。この技術では、変更が生じた画像
全体を新たに格納し直さないので、画像ファイルの画像
格納スペースを有効活用でき、また、修正前原稿と修正
後原稿を比較してその相違を自動認識するため、修正原
稿のどの部分が変更されているかを指示する必要がな
く、オペレータの負荷を軽減できるという利点がある。
【0003】
【発明が解決しようとする課題】上記従来技術では、常
に、各分割ファイルのデータ処理をすべて並列に行うた
め、分割ファイルの一部データだけを単独処理するデー
タ操作や、必要となる入出力バッファの管理,分割ファ
イルへのデータ格納方式,可変長データ形式について配
慮されておらず、以下のような問題がある。すなわち、
データ転送の並列化を期待してデータを複数個の分割フ
ァイルに分割して格納する方式では、データの並列転送
の効果を出すために主記憶装置中に大量の入出力バッフ
ァを用意しなければならない。文字テキスト,図形,画
像等のマルチメディアデータは、レコード長が数100
KB〜数100MBになるため、1レコードの入出力に
要する主記憶容量が増大する。このため、すべてのレコ
ード操作要求をレコード単位に行うと、複数のレコード
操作要求を多重処理する際に主記憶容量の制約を受け、
入出力バッファの空き待ちによるタイムロスが発生し
て、システム全体のスループットが低下する。また、レ
コードの検索命令において、検索条件判定処理を主記憶
装置中の入出力バッファにデータを読み込んで行う際
に、検索条件の判定はデータの一部の項目でしか行わな
いにもかかわらず、レコードを構成する全データを読み
込んで行うと、条件ヒットしないケースにおいては検索
条件に関係のない無駄なデータの読み込みが発生し、入
出力バッファも無駄に占有してしまう。更に、データの
更新をレコード単位で行うと、データを分割格納して並
列に入出力しても、更新されていない部分については無
駄な入出力となり、入出力バッファも無駄に占有してし
まう。また、前記画像ファイル装置においては、分割格
納された画像のうち、実際に変更のあった画像ユニット
だけを認識して格納し直すために、修正原稿と修正前デ
ータの入力および相違比較が必要になり、データが更新
されていない画像ユニットの無駄な入力と入出力バッフ
ァの無駄な占有が同様に発生する。
に、各分割ファイルのデータ処理をすべて並列に行うた
め、分割ファイルの一部データだけを単独処理するデー
タ操作や、必要となる入出力バッファの管理,分割ファ
イルへのデータ格納方式,可変長データ形式について配
慮されておらず、以下のような問題がある。すなわち、
データ転送の並列化を期待してデータを複数個の分割フ
ァイルに分割して格納する方式では、データの並列転送
の効果を出すために主記憶装置中に大量の入出力バッフ
ァを用意しなければならない。文字テキスト,図形,画
像等のマルチメディアデータは、レコード長が数100
KB〜数100MBになるため、1レコードの入出力に
要する主記憶容量が増大する。このため、すべてのレコ
ード操作要求をレコード単位に行うと、複数のレコード
操作要求を多重処理する際に主記憶容量の制約を受け、
入出力バッファの空き待ちによるタイムロスが発生し
て、システム全体のスループットが低下する。また、レ
コードの検索命令において、検索条件判定処理を主記憶
装置中の入出力バッファにデータを読み込んで行う際
に、検索条件の判定はデータの一部の項目でしか行わな
いにもかかわらず、レコードを構成する全データを読み
込んで行うと、条件ヒットしないケースにおいては検索
条件に関係のない無駄なデータの読み込みが発生し、入
出力バッファも無駄に占有してしまう。更に、データの
更新をレコード単位で行うと、データを分割格納して並
列に入出力しても、更新されていない部分については無
駄な入出力となり、入出力バッファも無駄に占有してし
まう。また、前記画像ファイル装置においては、分割格
納された画像のうち、実際に変更のあった画像ユニット
だけを認識して格納し直すために、修正原稿と修正前デ
ータの入力および相違比較が必要になり、データが更新
されていない画像ユニットの無駄な入力と入出力バッフ
ァの無駄な占有が同様に発生する。
【0004】一方、レコードの複数ファイルへの分割格
納においては、分割された各サブレコードの長さを同一
にしないと次の問題が発生する。すなわち、分割された
各サブレコードの長さを変えると、各分割ファイルの容
量が変わり、各サブレコードが格納されている、ファイ
ル内相対バイトアドレスまたは物理アドレス等の格納ア
ドレスも、各分割ファイル毎に変わってしまう。このた
め、各サブレコード実現値中に対応する次のサブレコー
ド実現値の格納アドレスを持つ等して、一つのレコード
を構成する各サブレコードの関連付けを行わないと、任
意のレコードのランダムアクセスができなくなる。一
方、こうしたサブレコード間の関連付けを行うと、レコ
ード格納のキーとなる項目を含むサブレコード以外は、
サブレコードの格納アドレスを持つ直前のサブレコード
を入力しないと当該サブレコードの格納アドレスがわか
らないため、各サブレコードの並列入力ができなくな
る。更に、レコードが可変長形式の場合には次の問題が
ある。すなわち、最大レコード長で複数ファイルへの分
割格納をすると、レコード長の短いレコード実現値は後
方の分割ファイルに格納すべきデータがなかったり、少
なかったりする。このため、すべて無効領域または無効
領域を多く持ったサブレコード実現値を発生させ、後方
の分割ファイルのスペース効率が悪化する。本発明は上
記事情に鑑みてなされたもので、その目的とするところ
は、従来の技術における上述の如き問題を解消し、長大
データの多数のデータ処理を、限られた入出力バッファ
領域を用いた必要最小限の入出力処理で高速かつ効率良
く行えるデータ処理方法および装置を提供することにあ
る。本発明の他の目的は、以下の説明により、明らかに
される。
納においては、分割された各サブレコードの長さを同一
にしないと次の問題が発生する。すなわち、分割された
各サブレコードの長さを変えると、各分割ファイルの容
量が変わり、各サブレコードが格納されている、ファイ
ル内相対バイトアドレスまたは物理アドレス等の格納ア
ドレスも、各分割ファイル毎に変わってしまう。このた
め、各サブレコード実現値中に対応する次のサブレコー
ド実現値の格納アドレスを持つ等して、一つのレコード
を構成する各サブレコードの関連付けを行わないと、任
意のレコードのランダムアクセスができなくなる。一
方、こうしたサブレコード間の関連付けを行うと、レコ
ード格納のキーとなる項目を含むサブレコード以外は、
サブレコードの格納アドレスを持つ直前のサブレコード
を入力しないと当該サブレコードの格納アドレスがわか
らないため、各サブレコードの並列入力ができなくな
る。更に、レコードが可変長形式の場合には次の問題が
ある。すなわち、最大レコード長で複数ファイルへの分
割格納をすると、レコード長の短いレコード実現値は後
方の分割ファイルに格納すべきデータがなかったり、少
なかったりする。このため、すべて無効領域または無効
領域を多く持ったサブレコード実現値を発生させ、後方
の分割ファイルのスペース効率が悪化する。本発明は上
記事情に鑑みてなされたもので、その目的とするところ
は、従来の技術における上述の如き問題を解消し、長大
データの多数のデータ処理を、限られた入出力バッファ
領域を用いた必要最小限の入出力処理で高速かつ効率良
く行えるデータ処理方法および装置を提供することにあ
る。本発明の他の目的は、以下の説明により、明らかに
される。
【0005】
【課題を解決するための手段】本発明の上述の目的は、
一つ以上のデータ項目で構成されるデータ操作単位とし
てのレコードを複数のサブレコードに分割して、それぞ
れ独立した入出力が可能な記憶装置にサブレコード単位
に格納し、要求されたデータ操作に必要なサブレコード
の数を最小限に限定して、データ操作を一つ以上の任意
のサブレコード単位に行うことを特徴とするデータ処理
方法、および、一つのレコードを複数のサブレコードに
分割してサブレコード単位に別々の外部記憶装置に格納
し、格納されたレコードの中から所望のレコードの参
照,更新,削除を行うデータ処理装置において、前記複
数の外部記憶装置を独立した入出力が可能に構成すると
ともに、レコードの構成項目情報,サブレコードの分割
単位を示す情報および分割されたサブレコードを外部記
憶装置のどのファイルに格納するかという選択情報を含
むファイル定義情報を登録簿に登録し、レコード操作命
令の延長で前記ファイル定義情報を参照可能なファイル
定義情報登録/参照手段と、レコードの操作をレコード
単位,レコードを構成する項目単位またはレコードを構
成するサブレコード単位で選択できるレコード操作命令
を提供し、選択された操作単位に応じて命令実行に必要
な最小限のサブレコードを自動選択するサブレコード選
択手段と、サブレコード単位の入出力に必要な入出力バ
ッファ領域を、共通バッファプール領域からサブレコー
ド単位に確保/解放可能なサブレコード単位入出力バッ
ファ管理手段と、外部記憶装置との入出力動作をサブレ
コード単位に並列に実行可能なサブレコード単位並列入
出力手段とを備えたことを特徴とするデータ処理装置に
よって達成される。
一つ以上のデータ項目で構成されるデータ操作単位とし
てのレコードを複数のサブレコードに分割して、それぞ
れ独立した入出力が可能な記憶装置にサブレコード単位
に格納し、要求されたデータ操作に必要なサブレコード
の数を最小限に限定して、データ操作を一つ以上の任意
のサブレコード単位に行うことを特徴とするデータ処理
方法、および、一つのレコードを複数のサブレコードに
分割してサブレコード単位に別々の外部記憶装置に格納
し、格納されたレコードの中から所望のレコードの参
照,更新,削除を行うデータ処理装置において、前記複
数の外部記憶装置を独立した入出力が可能に構成すると
ともに、レコードの構成項目情報,サブレコードの分割
単位を示す情報および分割されたサブレコードを外部記
憶装置のどのファイルに格納するかという選択情報を含
むファイル定義情報を登録簿に登録し、レコード操作命
令の延長で前記ファイル定義情報を参照可能なファイル
定義情報登録/参照手段と、レコードの操作をレコード
単位,レコードを構成する項目単位またはレコードを構
成するサブレコード単位で選択できるレコード操作命令
を提供し、選択された操作単位に応じて命令実行に必要
な最小限のサブレコードを自動選択するサブレコード選
択手段と、サブレコード単位の入出力に必要な入出力バ
ッファ領域を、共通バッファプール領域からサブレコー
ド単位に確保/解放可能なサブレコード単位入出力バッ
ファ管理手段と、外部記憶装置との入出力動作をサブレ
コード単位に並列に実行可能なサブレコード単位並列入
出力手段とを備えたことを特徴とするデータ処理装置に
よって達成される。
【0006】
【作用】本発明に係るデータ処理方法においては、サブ
レコード単位に分割格納されたレコードの操作におい
て、全サブレコードを並列に入出力することにより、レ
コード単位のデータ操作は実現できる。一方、要求され
たデータ操作に応じて、必要となるサブレコードの数を
最小限に限定すると、レコード単位に全サブレコード処
理する場合に比べ、データ操作に要する入出力バッファ
量や記憶装置への入出力回数を少なくすることができ
る。また、本発明に係るデータ処理装置のファイル定義
情報登録/参照手段では、レコードを分割した各サブレ
コードがどのファイルに対応しているかというファイル
定義情報を登録簿に持ち、レコード操作命令の延長上で
任意に参照できる。これにより、レコード操作命令実行
時に全サブレコードの並列入出力も各サブレコードの個
別入出力も可能となる。また、各サブレコードをどのフ
ァイルに格納するかを任意に選択できるため、例えば、
特にアクセス頻度の高いサブレコードは高速入出力が可
能な半導体記憶装置を用いる等、各サブレコードのアク
セス特性に応じた外部記憶装置を選択することによりシ
ステム全体のパフォーマンスを向上させることができ
る。
レコード単位に分割格納されたレコードの操作におい
て、全サブレコードを並列に入出力することにより、レ
コード単位のデータ操作は実現できる。一方、要求され
たデータ操作に応じて、必要となるサブレコードの数を
最小限に限定すると、レコード単位に全サブレコード処
理する場合に比べ、データ操作に要する入出力バッファ
量や記憶装置への入出力回数を少なくすることができ
る。また、本発明に係るデータ処理装置のファイル定義
情報登録/参照手段では、レコードを分割した各サブレ
コードがどのファイルに対応しているかというファイル
定義情報を登録簿に持ち、レコード操作命令の延長上で
任意に参照できる。これにより、レコード操作命令実行
時に全サブレコードの並列入出力も各サブレコードの個
別入出力も可能となる。また、各サブレコードをどのフ
ァイルに格納するかを任意に選択できるため、例えば、
特にアクセス頻度の高いサブレコードは高速入出力が可
能な半導体記憶装置を用いる等、各サブレコードのアク
セス特性に応じた外部記憶装置を選択することによりシ
ステム全体のパフォーマンスを向上させることができ
る。
【0007】更に、提供するレコード操作命令の操作単
位が項目単位またはサブレコード単位の場合、サブレコ
ード選択手段はファイル定義情報を基にレコード操作に
必要な最小限のサブレコードを自動選択する。これによ
り、レコード単位に全サブレコードを常に操作する場合
に比べ、実際に入出力するファイルの数も必要な入出力
バッファ量も少なくできる。更に、サブレコード単位入
出力バッファ管理手段は限られた共通バッファプール領
域からサブレコード長単位の入出力バッファを確保/解
放できる。これにより、同じ入出力バッファ量で同時に
処理できる複数のレコード操作命令を、レコード単位に
全サブレコードを常に操作する場合に比べて多くするこ
とができる。また、入出力バッファ中に残る入力済みデ
ータも、サブレコード単位に管理されるため、アクセス
頻度の高いサブレコードが入出力バッファ中に残る確率
が高まり、所望のデータが入出力バッファ中でリードヒ
ットする確率も高くなる。更に、サブレコード単位並列
入出力手段は、サブレコード単位の入出力バッファを用
いて、外部記憶装置との間でサブレコード単位に独立し
た入出力を行うことができる。これにより、レコード中
の全サブレコードまたは複数サブレコードの並列入出力
も、特定のサブレコードの個別入出力も可能となり、レ
コード操作命令に応じた必要最小限の入出力を高速に行
う手段が実現できる。
位が項目単位またはサブレコード単位の場合、サブレコ
ード選択手段はファイル定義情報を基にレコード操作に
必要な最小限のサブレコードを自動選択する。これによ
り、レコード単位に全サブレコードを常に操作する場合
に比べ、実際に入出力するファイルの数も必要な入出力
バッファ量も少なくできる。更に、サブレコード単位入
出力バッファ管理手段は限られた共通バッファプール領
域からサブレコード長単位の入出力バッファを確保/解
放できる。これにより、同じ入出力バッファ量で同時に
処理できる複数のレコード操作命令を、レコード単位に
全サブレコードを常に操作する場合に比べて多くするこ
とができる。また、入出力バッファ中に残る入力済みデ
ータも、サブレコード単位に管理されるため、アクセス
頻度の高いサブレコードが入出力バッファ中に残る確率
が高まり、所望のデータが入出力バッファ中でリードヒ
ットする確率も高くなる。更に、サブレコード単位並列
入出力手段は、サブレコード単位の入出力バッファを用
いて、外部記憶装置との間でサブレコード単位に独立し
た入出力を行うことができる。これにより、レコード中
の全サブレコードまたは複数サブレコードの並列入出力
も、特定のサブレコードの個別入出力も可能となり、レ
コード操作命令に応じた必要最小限の入出力を高速に行
う手段が実現できる。
【0008】
【実施例】以下、本発明の実施例を図面に基づいて詳細
に説明する。図1は、本発明の一実施例に係るファイル
管理システムの構成図である。レコード操作命令1およ
びデータ2をファイル管理システム10に与えると、外
部記憶装置20に対するデータの検索,更新,削除,格
納の各種データ処理を行う。また、ファイル定義パラメ
タ3をファイル管理システム10に与えると、ファイル
定義情報登録簿30にファイル定義情報を登録する。フ
ァイル管理システム10は、レコード操作命令1の解析
および実行を制御するレコード操作命令実行処理部12
と、レコード操作命令実行処理部12からの呼出しに応
じて、各種レコード操作を行うレコード検索処理部1
3,レコード更新処理部14,レコード削除処理部1
5,レコード格納処理部16と、各種レコード操作に実
際に必要となるサブレコードを選択するサブレコード選
択処理部17と、サブレコードの入出力に必要な入出力
バッファを管理するサブレコード単位入出力バッファ管
理処理部18と、外部記憶装置20との間でサブレコー
ド単位のデータの入出力を行うサブレコード単位並列入
出力処理部19と、ファイル定義パラメタ3を解析,編
集してファイル定義情報登録簿30に登録し、レコード
操作命令実行処理部12からの呼出しに応じて必要なフ
ァイル定義情報を参照できるファイル定義情報登録/参
照処理部11とを備えている。
に説明する。図1は、本発明の一実施例に係るファイル
管理システムの構成図である。レコード操作命令1およ
びデータ2をファイル管理システム10に与えると、外
部記憶装置20に対するデータの検索,更新,削除,格
納の各種データ処理を行う。また、ファイル定義パラメ
タ3をファイル管理システム10に与えると、ファイル
定義情報登録簿30にファイル定義情報を登録する。フ
ァイル管理システム10は、レコード操作命令1の解析
および実行を制御するレコード操作命令実行処理部12
と、レコード操作命令実行処理部12からの呼出しに応
じて、各種レコード操作を行うレコード検索処理部1
3,レコード更新処理部14,レコード削除処理部1
5,レコード格納処理部16と、各種レコード操作に実
際に必要となるサブレコードを選択するサブレコード選
択処理部17と、サブレコードの入出力に必要な入出力
バッファを管理するサブレコード単位入出力バッファ管
理処理部18と、外部記憶装置20との間でサブレコー
ド単位のデータの入出力を行うサブレコード単位並列入
出力処理部19と、ファイル定義パラメタ3を解析,編
集してファイル定義情報登録簿30に登録し、レコード
操作命令実行処理部12からの呼出しに応じて必要なフ
ァイル定義情報を参照できるファイル定義情報登録/参
照処理部11とを備えている。
【0009】レコード検索処理部13は、レコード更新
処理部14およびレコード削除処理部15からも共通に
呼びだされるサブレコード検索処理13aを含んでい
る。また、サブレコード単位入出力バッファ管理処理部
18は探索処理,返却処理,確保処理,解放処理の四つ
の処理に、サブレコード単位並列入出力処理部19は入
力処理と出力処理の二つの処理に、ファイル定義情報登
録/参照処理部11は参照処理と登録処理の二つの処理
に、それぞれ、分かれる。図2は、本実施例に係るファ
イル管理システムにおけるデータ格納方法の一例を示す
図である。論理レコードデータ50は、サブレコード5
1,52,53,54に分割されて、並列入出力が可能
な外部記憶装置21,22,23,24中の物理的な連
続領域71,72,73,74に、それぞれ、格納され
る。物理的な連続領域71は、物理入出力の単位となる
物理レコード80,81から成る。同様に、物理的な連
続領域72,73,74は、それぞれ、物理レコード8
2,83、物理レコード84,85、物理レコード8
6,87,88から成る。ここで、物理的な連続領域と
は、例えば、磁気ディスク装置の1シリンダに当り、当
該領域内の物理レコードの連続した入出力を機械的に高
速に行える領域である。また、サブレコード51,5
2,53は、論理レコードの固定部であり、物理的な連
続領域71,72,73は、物理的に同じ長さを持ち、
同じ物理アドレスに格納される。
処理部14およびレコード削除処理部15からも共通に
呼びだされるサブレコード検索処理13aを含んでい
る。また、サブレコード単位入出力バッファ管理処理部
18は探索処理,返却処理,確保処理,解放処理の四つ
の処理に、サブレコード単位並列入出力処理部19は入
力処理と出力処理の二つの処理に、ファイル定義情報登
録/参照処理部11は参照処理と登録処理の二つの処理
に、それぞれ、分かれる。図2は、本実施例に係るファ
イル管理システムにおけるデータ格納方法の一例を示す
図である。論理レコードデータ50は、サブレコード5
1,52,53,54に分割されて、並列入出力が可能
な外部記憶装置21,22,23,24中の物理的な連
続領域71,72,73,74に、それぞれ、格納され
る。物理的な連続領域71は、物理入出力の単位となる
物理レコード80,81から成る。同様に、物理的な連
続領域72,73,74は、それぞれ、物理レコード8
2,83、物理レコード84,85、物理レコード8
6,87,88から成る。ここで、物理的な連続領域と
は、例えば、磁気ディスク装置の1シリンダに当り、当
該領域内の物理レコードの連続した入出力を機械的に高
速に行える領域である。また、サブレコード51,5
2,53は、論理レコードの固定部であり、物理的な連
続領域71,72,73は、物理的に同じ長さを持ち、
同じ物理アドレスに格納される。
【0010】サブレコード54は、論理レコードの可変
部であり、また、物理的な連続領域74と物理的な連続
領域71,72,73とは、物理的に同じ長さ,同じ物
理アドレスとは限らない。このため、固定部の最終サブ
レコード53を格納した物理的な連続領域73の物理レ
コード85中に、可変部のサブレコード54を格納した
物理的な連続領域74の物理レコード86の格納アドレ
スによるポインタ75を持ち、サブレコード間の対応を
付けている。論理レコードデータ60も同様に、サブレ
コード61,62,63,64に分割されて、並列入出
力が可能な外部記憶装置21,22,23,24の中の
物理的な連続領域91,92,93,94に、それぞ
れ、格納され、格納アドレスによるポインタ95によ
り、固定部と可変部が対応付けられる。図3は、本実施
例に係るファイル管理システムにおけるレコード管理テ
ーブルのデータ形式の一例を示す図である。レコード管
理テーブル45は、レコードに関する情報を持つヘッダ
部46と、サブレコードに関する情報を持つエントリ部
47から成る。エントリ部47は、レコードを構成する
サブレコード数分のエントリから成る配列形式である。
部であり、また、物理的な連続領域74と物理的な連続
領域71,72,73とは、物理的に同じ長さ,同じ物
理アドレスとは限らない。このため、固定部の最終サブ
レコード53を格納した物理的な連続領域73の物理レ
コード85中に、可変部のサブレコード54を格納した
物理的な連続領域74の物理レコード86の格納アドレ
スによるポインタ75を持ち、サブレコード間の対応を
付けている。論理レコードデータ60も同様に、サブレ
コード61,62,63,64に分割されて、並列入出
力が可能な外部記憶装置21,22,23,24の中の
物理的な連続領域91,92,93,94に、それぞ
れ、格納され、格納アドレスによるポインタ95によ
り、固定部と可変部が対応付けられる。図3は、本実施
例に係るファイル管理システムにおけるレコード管理テ
ーブルのデータ形式の一例を示す図である。レコード管
理テーブル45は、レコードに関する情報を持つヘッダ
部46と、サブレコードに関する情報を持つエントリ部
47から成る。エントリ部47は、レコードを構成する
サブレコード数分のエントリから成る配列形式である。
【0011】図4は、本実施例のファイル定義情報登録
/参照処理部11の処理手順を示すフローチャートであ
る。図5は、本実施例のレコード操作命令実行処理部1
2の処理手順を示すフローチャートである。図6は、本
実施例のレコード検索処理部13の処理手順を示すフロ
ーチャートである。図7は、本実施例のレコード検索処
理部13内のサブレコード検索処理の処理手順を示すフ
ローチャートである。図8は、本実施例のサブレコード
選択処理部17の処理手順を示すフローチャートであ
る。図9〜図11は、本実施例のレコード更新処理部1
4の処理手順を示すフローチャートである。図12は、
本実施例のレコード削除処理部15の処理手順を示すフ
ローチャートである。図13および図14は、本実施例
のレコード格納処理部16の処理手順を示すフローチャ
ートである。
/参照処理部11の処理手順を示すフローチャートであ
る。図5は、本実施例のレコード操作命令実行処理部1
2の処理手順を示すフローチャートである。図6は、本
実施例のレコード検索処理部13の処理手順を示すフロ
ーチャートである。図7は、本実施例のレコード検索処
理部13内のサブレコード検索処理の処理手順を示すフ
ローチャートである。図8は、本実施例のサブレコード
選択処理部17の処理手順を示すフローチャートであ
る。図9〜図11は、本実施例のレコード更新処理部1
4の処理手順を示すフローチャートである。図12は、
本実施例のレコード削除処理部15の処理手順を示すフ
ローチャートである。図13および図14は、本実施例
のレコード格納処理部16の処理手順を示すフローチャ
ートである。
【0012】図15は、本実施例のサブレコード単位入
出力バッファ管理処理部18の探索処理の手順を示すフ
ローチャートである。図16,図17は、本実施例のサ
ブレコード単位入出力バッファ管理処理部18の返却処
理,確保処理,解放処理の手順を示すフローチャートで
ある。図18は、本実施例のサブレコード単位並列入出
力処理部19の入力処理の手順を示すフローチャートで
ある。図19は、本実施例のサブレコード単位並列入出
力処理部19の出力処理の手順を示すフローチャートで
ある。次に、図1に示した実施例の各処理部の動作を、
図4から図19に示すフローチャートに基づいて、説明
する。まず、図4を用いて、ファイル定義情報登録/参
照処理部11の動作を説明する。ファイル定義情報の登
録を行う場合(ステップ 100)、ファイル定義パラメタ3
として指定された、レコード名,固定長/可変長種別,
レコード長/最大レコード長,サブレコード名,サブレ
コード長,サブレコード格納ファイル名等のファイル定
義情報を入力し(ステップ 102)、ファイル定義情報登録
簿30に、編集して出力する(ステップ 104)。
出力バッファ管理処理部18の探索処理の手順を示すフ
ローチャートである。図16,図17は、本実施例のサ
ブレコード単位入出力バッファ管理処理部18の返却処
理,確保処理,解放処理の手順を示すフローチャートで
ある。図18は、本実施例のサブレコード単位並列入出
力処理部19の入力処理の手順を示すフローチャートで
ある。図19は、本実施例のサブレコード単位並列入出
力処理部19の出力処理の手順を示すフローチャートで
ある。次に、図1に示した実施例の各処理部の動作を、
図4から図19に示すフローチャートに基づいて、説明
する。まず、図4を用いて、ファイル定義情報登録/参
照処理部11の動作を説明する。ファイル定義情報の登
録を行う場合(ステップ 100)、ファイル定義パラメタ3
として指定された、レコード名,固定長/可変長種別,
レコード長/最大レコード長,サブレコード名,サブレ
コード長,サブレコード格納ファイル名等のファイル定
義情報を入力し(ステップ 102)、ファイル定義情報登録
簿30に、編集して出力する(ステップ 104)。
【0013】また、ファイル定義情報の参照を行う場合
には(ステップ 106)、ファイル定義情報登録簿30から
指定されたレコード名の定義情報を入力して、要求元に
返却する(ステップ 108)。それ以外の場合は、エラー処
理をして(ステップ 110)、要求元にエラー報告を行う。
次に、図5を用いてレコード操作命令実行処理部12の
動作を説明する。レコード操作命令1が入力されると、
レコード操作命令実行処理部12は、レコード操作命令
の受付けおよび解析を行い(ステップ 200)、エラーがあ
れば、エラー処理をして(ステップ 202と 230)、要求元
にエラー報告を行う。エラーがなければ、指定されたレ
コードのレコード管理テーブル45がメモリ中に作成済
みかどうかチェックし(ステップ 204)、レコード管理テ
ーブルがメモリ中から見つからなければ(ステップ 20
6)、ファイル定義情報登録/参照処理部11を参照要求
で呼出し(ステップ 208)、ファイル定義情報を入力し
て、該レコードのレコード管理テーブル45をメモリ中
に作成して、全サブレコードエントリの制御フラグを初
期化する(ステップ 210)。
には(ステップ 106)、ファイル定義情報登録簿30から
指定されたレコード名の定義情報を入力して、要求元に
返却する(ステップ 108)。それ以外の場合は、エラー処
理をして(ステップ 110)、要求元にエラー報告を行う。
次に、図5を用いてレコード操作命令実行処理部12の
動作を説明する。レコード操作命令1が入力されると、
レコード操作命令実行処理部12は、レコード操作命令
の受付けおよび解析を行い(ステップ 200)、エラーがあ
れば、エラー処理をして(ステップ 202と 230)、要求元
にエラー報告を行う。エラーがなければ、指定されたレ
コードのレコード管理テーブル45がメモリ中に作成済
みかどうかチェックし(ステップ 204)、レコード管理テ
ーブルがメモリ中から見つからなければ(ステップ 20
6)、ファイル定義情報登録/参照処理部11を参照要求
で呼出し(ステップ 208)、ファイル定義情報を入力し
て、該レコードのレコード管理テーブル45をメモリ中
に作成して、全サブレコードエントリの制御フラグを初
期化する(ステップ 210)。
【0014】また、上述のレコード管理テーブル45が
メモリ中から見つかった場合には、レコード管理テーブ
ル45の全サブレコードエントリの制御フラグの初期化
だけを行う(ステップ 206と 212)。指定されたレコード
操作命令が検索命令の場合は、レコード検索処理部13
を呼出し(ステップ 214と 216)、更新命令の場合は、レ
コード更新処理部14を呼出し(ステップ 218と 220)、
削除命令の場合は、レコード削除処理部15を呼出し
(ステップ 222と 224)、また、格納命令の場合は、レコ
ード格納処理部16を呼び出す(ステップ 226と 228)。
それ以外の場合は、エラー処理をして(ステップ 230)、
要求元にエラー報告を行う。次に、図6を用いてレコー
ド検索処理部13の動作を説明する。レコード検索処理
部13は、指定されたレコード操作命令に検索条件があ
るかどうかを判定し(ステップ 300)、検索条件がなけれ
ば、サブレコード選択処理部17を検索条件指定なしで
呼出し(ステップ 302)、また、検索条件があれば、サブ
レコード選択処理部17を検索条件指定ありで呼出して
(ステップ 304)、検索が必要なサブレコードを決定す
る。
メモリ中から見つかった場合には、レコード管理テーブ
ル45の全サブレコードエントリの制御フラグの初期化
だけを行う(ステップ 206と 212)。指定されたレコード
操作命令が検索命令の場合は、レコード検索処理部13
を呼出し(ステップ 214と 216)、更新命令の場合は、レ
コード更新処理部14を呼出し(ステップ 218と 220)、
削除命令の場合は、レコード削除処理部15を呼出し
(ステップ 222と 224)、また、格納命令の場合は、レコ
ード格納処理部16を呼び出す(ステップ 226と 228)。
それ以外の場合は、エラー処理をして(ステップ 230)、
要求元にエラー報告を行う。次に、図6を用いてレコー
ド検索処理部13の動作を説明する。レコード検索処理
部13は、指定されたレコード操作命令に検索条件があ
るかどうかを判定し(ステップ 300)、検索条件がなけれ
ば、サブレコード選択処理部17を検索条件指定なしで
呼出し(ステップ 302)、また、検索条件があれば、サブ
レコード選択処理部17を検索条件指定ありで呼出して
(ステップ 304)、検索が必要なサブレコードを決定す
る。
【0015】検索条件のキー項目または直前に検索済み
のレコードとの関連または先頭レコード格納位置によ
り、検索対象レコードの格納アドレスを求める(ステッ
プ 306)。次に、サブレコード検索処理13aを呼び出
して(ステップ 308)、サブレコードを検索する。ここ
で、検索条件のキー項目による検索対象レコードの格納
アドレスの求め方としては、キー項目にインデクスを付
加してインデクスレコード部分をバイナリサーチした
り、キー項目とレコード格納アドレスの対応をハッシュ
関数により計算する方法等がある。上述のサブレコード
検索処理13aによるサブレコードの検索で、検索条件
があれば(ステップ 310)、検索したサブレコードが検索
条件をすべて満たすかどうかを判定して(ステップ 31
2)、検索条件によって検索条件を満たすレコードはない
と判断できない場合には(ステップ 318)、サブレコード
単位入出力バッファ管理処理部18を返却要求で呼出し
て(ステップ 320)、一度バッファを返却した後、ステッ
プ 306以降の処理を繰り返す。
のレコードとの関連または先頭レコード格納位置によ
り、検索対象レコードの格納アドレスを求める(ステッ
プ 306)。次に、サブレコード検索処理13aを呼び出
して(ステップ 308)、サブレコードを検索する。ここ
で、検索条件のキー項目による検索対象レコードの格納
アドレスの求め方としては、キー項目にインデクスを付
加してインデクスレコード部分をバイナリサーチした
り、キー項目とレコード格納アドレスの対応をハッシュ
関数により計算する方法等がある。上述のサブレコード
検索処理13aによるサブレコードの検索で、検索条件
があれば(ステップ 310)、検索したサブレコードが検索
条件をすべて満たすかどうかを判定して(ステップ 31
2)、検索条件によって検索条件を満たすレコードはない
と判断できない場合には(ステップ 318)、サブレコード
単位入出力バッファ管理処理部18を返却要求で呼出し
て(ステップ 320)、一度バッファを返却した後、ステッ
プ 306以降の処理を繰り返す。
【0016】検索条件が、キー項目の単一条件等によ
り、検索条件を満たすレコードはないと判断できる場合
には(ステップ 318)、エラー処理をして(ステップ 32
2)、サブレコード単位入出力バッファ管理処理部18を
返却要求で呼出して(ステップ 326)、バッファを返却し
た後、要求元にエラー報告を行う。検索したサブレコー
ドが検索条件をすべて満たす場合には(ステップ 312)、
サブレコード選択処理部17を検索条件指定なしで呼出
して(ステップ 314)、検索条件の判定に必要でなかった
サブレコードも選択し、サブレコード検索処理13aを
呼出して(ステップ 316)、検索を行う。ステップ 310で
検索条件がなかった場合およびステップ 312以降で検索
条件を満たすレコードが見つかった場合は、レコード検
索命令発行元の領域に検索したデータを転送し(ステッ
プ 324)、サブレコード単位入出力バッファ管理処理部
18を返却要求で呼出して(ステップ 326)、バッファを
返却し、処理を終了する。次に、図7を用いてサブレコ
ード検索処理13aの動作を説明する。
り、検索条件を満たすレコードはないと判断できる場合
には(ステップ 318)、エラー処理をして(ステップ 32
2)、サブレコード単位入出力バッファ管理処理部18を
返却要求で呼出して(ステップ 326)、バッファを返却し
た後、要求元にエラー報告を行う。検索したサブレコー
ドが検索条件をすべて満たす場合には(ステップ 312)、
サブレコード選択処理部17を検索条件指定なしで呼出
して(ステップ 314)、検索条件の判定に必要でなかった
サブレコードも選択し、サブレコード検索処理13aを
呼出して(ステップ 316)、検索を行う。ステップ 310で
検索条件がなかった場合およびステップ 312以降で検索
条件を満たすレコードが見つかった場合は、レコード検
索命令発行元の領域に検索したデータを転送し(ステッ
プ 324)、サブレコード単位入出力バッファ管理処理部
18を返却要求で呼出して(ステップ 326)、バッファを
返却し、処理を終了する。次に、図7を用いてサブレコ
ード検索処理13aの動作を説明する。
【0017】ここでは、まず、前述のレコード管理テー
ブル45の先頭サブレコードエントリに位置付け(ステ
ップ 330)、操作対象フラグが設定されているかどうか
を判定する(ステップ 332)。操作対象フラグが設定され
ている場合は、該サブレコードを検索するため、検索対
象レコードの格納アドレスおよび入力要求フラグを設定
し(ステップ 334)、サブレコード単位入出力バッファ管
理処理部18を探索要求で呼び出して(ステップ 336)、
該サブレコードが既にバッファ上に入力済みか否かを判
断する。操作対象フラグが設定されていない場合は、何
もしない。上述のステップ 332からステップ 336までの
処理を、レコード管理テーブル45の固定部の全サブレ
コードエントリについて繰り返す(ステップ 338と 34
0)。次に、固定部の必要な全サブレコードを読み出すた
めに、サブレコード単位並列入出力処理部19を入力要
求で呼び出す(ステップ 342)。そして、レコードの定義
上可変部があるか否かを判定し(ステップ 344)、可変部
がなければ処理を終了する。
ブル45の先頭サブレコードエントリに位置付け(ステ
ップ 330)、操作対象フラグが設定されているかどうか
を判定する(ステップ 332)。操作対象フラグが設定され
ている場合は、該サブレコードを検索するため、検索対
象レコードの格納アドレスおよび入力要求フラグを設定
し(ステップ 334)、サブレコード単位入出力バッファ管
理処理部18を探索要求で呼び出して(ステップ 336)、
該サブレコードが既にバッファ上に入力済みか否かを判
断する。操作対象フラグが設定されていない場合は、何
もしない。上述のステップ 332からステップ 336までの
処理を、レコード管理テーブル45の固定部の全サブレ
コードエントリについて繰り返す(ステップ 338と 34
0)。次に、固定部の必要な全サブレコードを読み出すた
めに、サブレコード単位並列入出力処理部19を入力要
求で呼び出す(ステップ 342)。そして、レコードの定義
上可変部があるか否かを判定し(ステップ 344)、可変部
がなければ処理を終了する。
【0018】一方、可変部がある場合は、レコード管理
テーブル45の可変部の先頭サブレコードエントリに位
置付けて(ステップ 346)、操作対象フラグが設定されて
いるか判定する(ステップ 348)。操作対象フラグが設定
されていない場合は処理を終了し、操作対象フラグが設
定されている場合は、固定部の最終サブレコードに可変
部の格納アドレスがあるかを判定する(ステップ 350)。
可変部の格納アドレスがない場合は処理を終了し、可変
部の格納アドレスがある場合は、該格納アドレスを可変
部のサブレコードエントリの格納アドレスに設定し、入
力要求フラグを設定する(ステップ 352)。可変部のサブ
レコードについても、固定部と同様に、サブレコード単
位入出力バッファ管理処理部18を探索要求で呼び出し
(ステップ 354)、該サブレコードが既にバッファ上に入
力済みか否かを判断し、サブレコード単位並列入出力処
理部19を入力要求で呼び出して(ステップ 356)、サブ
レコードを読み出し、処理を終了する。次に、図8を用
いてサブレコード選択処理部17の動作を説明する。
テーブル45の可変部の先頭サブレコードエントリに位
置付けて(ステップ 346)、操作対象フラグが設定されて
いるか判定する(ステップ 348)。操作対象フラグが設定
されていない場合は処理を終了し、操作対象フラグが設
定されている場合は、固定部の最終サブレコードに可変
部の格納アドレスがあるかを判定する(ステップ 350)。
可変部の格納アドレスがない場合は処理を終了し、可変
部の格納アドレスがある場合は、該格納アドレスを可変
部のサブレコードエントリの格納アドレスに設定し、入
力要求フラグを設定する(ステップ 352)。可変部のサブ
レコードについても、固定部と同様に、サブレコード単
位入出力バッファ管理処理部18を探索要求で呼び出し
(ステップ 354)、該サブレコードが既にバッファ上に入
力済みか否かを判断し、サブレコード単位並列入出力処
理部19を入力要求で呼び出して(ステップ 356)、サブ
レコードを読み出し、処理を終了する。次に、図8を用
いてサブレコード選択処理部17の動作を説明する。
【0019】ここでは、レコード管理テーブル45の先
頭サブレコードエントリに位置付けて(ステップ 400)、
以下の処理を該レコード管理テーブル45の全サブレコ
ードエントリについて繰り返す(ステップ 424と 426)。
要求が検索条件指定でない場合は(ステップ 402)、レコ
ード操作命令の操作単位が項目単位またはサブレコード
単位かどうか判定し(ステップ 406)、項目単位でもサブ
レコード単位でもない、すなわちレコード単位なら、該
サブレコードエントリに操作対象フラグを設定する(ス
テップ 414)。レコード操作命令の操作単位が、項目単
位またはサブレコード単位である場合には、該サブレコ
ードが操作単位項目を含むサブレコードまたは操作単位
のサブレコードかどうかを判定し(ステップ 408)、操作
単位項目を含むサブレコードまたは操作単位のサブレコ
ードなら、該サブレコードエントリに操作対象フラグを
設定する(ステップ 414)。
頭サブレコードエントリに位置付けて(ステップ 400)、
以下の処理を該レコード管理テーブル45の全サブレコ
ードエントリについて繰り返す(ステップ 424と 426)。
要求が検索条件指定でない場合は(ステップ 402)、レコ
ード操作命令の操作単位が項目単位またはサブレコード
単位かどうか判定し(ステップ 406)、項目単位でもサブ
レコード単位でもない、すなわちレコード単位なら、該
サブレコードエントリに操作対象フラグを設定する(ス
テップ 414)。レコード操作命令の操作単位が、項目単
位またはサブレコード単位である場合には、該サブレコ
ードが操作単位項目を含むサブレコードまたは操作単位
のサブレコードかどうかを判定し(ステップ 408)、操作
単位項目を含むサブレコードまたは操作単位のサブレコ
ードなら、該サブレコードエントリに操作対象フラグを
設定する(ステップ 414)。
【0020】また、操作単位項目を含むサブレコードで
も操作単位のサブレコードでもないなら、該サブレコー
ドが固定部の最終サブレコードかどうか判断し(ステッ
プ 410)、固定部の最終サブレコードで、可変部があり
可変部が操作単位項目を含むサブレコードまたは操作単
位のサブレコードなら、固定部の最終サブレコードエン
トリにも操作対象フラグを設定する(ステップ 414)。次
に、要求が検索条件指定の場合は(ステップ 402)、該サ
ブレコードが検索条件項目を含むサブレコードかどうか
を判定し(ステップ 416)、検索条件項目を含むサブレコ
ードである場合には、該サブレコードエントリに操作対
象フラグを設定する(ステップ 422)。該サブレコードが
検索条件項目を含むサブレコードでないなら、固定部の
最終サブレコードかどうか判断し(ステップ 418)、固定
部の最終サブレコードで、可変部があり可変部が検索条
件項目を含むサブレコードである場合には(ステップ 42
0)、該サブレコードエントリに操作対象フラグを設定す
る(ステップ 422)。上記処理を該レコードの全サブレコ
ードエントリについて処理したら(ステップ 424)、処理
を終了する。
も操作単位のサブレコードでもないなら、該サブレコー
ドが固定部の最終サブレコードかどうか判断し(ステッ
プ 410)、固定部の最終サブレコードで、可変部があり
可変部が操作単位項目を含むサブレコードまたは操作単
位のサブレコードなら、固定部の最終サブレコードエン
トリにも操作対象フラグを設定する(ステップ 414)。次
に、要求が検索条件指定の場合は(ステップ 402)、該サ
ブレコードが検索条件項目を含むサブレコードかどうか
を判定し(ステップ 416)、検索条件項目を含むサブレコ
ードである場合には、該サブレコードエントリに操作対
象フラグを設定する(ステップ 422)。該サブレコードが
検索条件項目を含むサブレコードでないなら、固定部の
最終サブレコードかどうか判断し(ステップ 418)、固定
部の最終サブレコードで、可変部があり可変部が検索条
件項目を含むサブレコードである場合には(ステップ 42
0)、該サブレコードエントリに操作対象フラグを設定す
る(ステップ 422)。上記処理を該レコードの全サブレコ
ードエントリについて処理したら(ステップ 424)、処理
を終了する。
【0021】次に、図9〜図11を用いてレコード更新
処理部14の動作を説明する。まず、更新対象レコード
またはサブレコードが直前に検索済みか否かを判定し
(ステップ 500)、検索済みでない場合には、エラー処理
をして(ステップ 502)、要求元にエラー報告を行う。検
索済みの場合は、サブレコード選択処理部17を呼出し
て更新対象のサブレコードを選択し(ステップ 504)、直
前に検索済みのレコードまたはサブレコードの格納アド
レスを求めて(ステップ 506)、サブレコード検索処理1
3aを呼出し(ステップ 508)、更新対象の全サブレコー
ドを検索しておく。続いて、レコード管理テーブル45
の先頭サブレコードエントリに位置付けて(ステップ 51
0)、固定部の全サブレコードエントリについて、操作対
象フラグが設定されている場合は(ステップ 512)、バッ
ファに入力されているサブレコードに更新データを反映
し(ステップ 514)、出力要求フラグを設定する(ステッ
プ 516)処理を、固定部の全サブレコードについて繰り
返す(ステップ 518と 520)。
処理部14の動作を説明する。まず、更新対象レコード
またはサブレコードが直前に検索済みか否かを判定し
(ステップ 500)、検索済みでない場合には、エラー処理
をして(ステップ 502)、要求元にエラー報告を行う。検
索済みの場合は、サブレコード選択処理部17を呼出し
て更新対象のサブレコードを選択し(ステップ 504)、直
前に検索済みのレコードまたはサブレコードの格納アド
レスを求めて(ステップ 506)、サブレコード検索処理1
3aを呼出し(ステップ 508)、更新対象の全サブレコー
ドを検索しておく。続いて、レコード管理テーブル45
の先頭サブレコードエントリに位置付けて(ステップ 51
0)、固定部の全サブレコードエントリについて、操作対
象フラグが設定されている場合は(ステップ 512)、バッ
ファに入力されているサブレコードに更新データを反映
し(ステップ 514)、出力要求フラグを設定する(ステッ
プ 516)処理を、固定部の全サブレコードについて繰り
返す(ステップ 518と 520)。
【0022】次に、可変部があるか否かを判定し(ステ
ップ 522)、可変部がある場合には、レコード管理テー
ブル45の可変部の先頭サブレコードエントリに位置付
けて(ステップ 524)、以下の可変部固有の処理を行う。
可変部の該サブレコードに操作対象フラグが設定されて
いて(ステップ 526)、バッファアドレスがあるなら(ス
テップ 528)、該バッファに入力されている更新前デー
タより更新データの方が長いかどうか判定し(ステップ
530)、長い場合は更新前データのサブレコード格納アド
レスを退避しておく(ステップ 532)。一方、バッファア
ドレスが設定されていない場合は(ステップ 528)、サブ
レコード単位入出力バッファ管理処理部18を確保要求
で呼出して(ステップ 534)、更新データの出力バッファ
を確保する。そして、可変部のサブレコードの新たな格
納場所として、可変部のサブレコード格納ファイルの空
き領域アドレスを求め(ステップ 536)、サブレコードエ
ントリの格納アドレスおよび固定部の最終サブレコード
中の可変部格納アドレスをこの値で更新する(ステップ
538)。
ップ 522)、可変部がある場合には、レコード管理テー
ブル45の可変部の先頭サブレコードエントリに位置付
けて(ステップ 524)、以下の可変部固有の処理を行う。
可変部の該サブレコードに操作対象フラグが設定されて
いて(ステップ 526)、バッファアドレスがあるなら(ス
テップ 528)、該バッファに入力されている更新前デー
タより更新データの方が長いかどうか判定し(ステップ
530)、長い場合は更新前データのサブレコード格納アド
レスを退避しておく(ステップ 532)。一方、バッファア
ドレスが設定されていない場合は(ステップ 528)、サブ
レコード単位入出力バッファ管理処理部18を確保要求
で呼出して(ステップ 534)、更新データの出力バッファ
を確保する。そして、可変部のサブレコードの新たな格
納場所として、可変部のサブレコード格納ファイルの空
き領域アドレスを求め(ステップ 536)、サブレコードエ
ントリの格納アドレスおよび固定部の最終サブレコード
中の可変部格納アドレスをこの値で更新する(ステップ
538)。
【0023】なお、更新データが更新前データより短い
場合は(ステップ 530)、格納アドレスの更新は不要であ
る。次に、バッファに更新データを反映し(ステップ 54
0)、出力要求フラグを設定する(ステップ 542)。上記可
変部固有の処理完了後および可変部がない場合には(ス
テップ 522)、サブレコード単位並列入出力処理部19
を出力要求で呼出して(ステップ 546)、更新データを出
力し、サブレコード単位入出力バッファ管理処理部18
を返却要求で呼出して(ステップ 548)、データを入出力
バッファ上に残しておく。次に、ステップ 532で退避し
た更新前サブレコード格納アドレスがあるかどうか判定
し(ステップ 550)、退避されていなければ、処理を終了
する。更新前サブレコード格納アドレスが退避されてい
る場合は、レコード管理テーブル45の可変部の先頭サ
ブレコードエントリに位置付けて(ステップ 552)、退避
されていた更新前サブレコード格納アドレスをサブレコ
ードエントリの格納アドレスに設定する(ステップ 55
4)。
場合は(ステップ 530)、格納アドレスの更新は不要であ
る。次に、バッファに更新データを反映し(ステップ 54
0)、出力要求フラグを設定する(ステップ 542)。上記可
変部固有の処理完了後および可変部がない場合には(ス
テップ 522)、サブレコード単位並列入出力処理部19
を出力要求で呼出して(ステップ 546)、更新データを出
力し、サブレコード単位入出力バッファ管理処理部18
を返却要求で呼出して(ステップ 548)、データを入出力
バッファ上に残しておく。次に、ステップ 532で退避し
た更新前サブレコード格納アドレスがあるかどうか判定
し(ステップ 550)、退避されていなければ、処理を終了
する。更新前サブレコード格納アドレスが退避されてい
る場合は、レコード管理テーブル45の可変部の先頭サ
ブレコードエントリに位置付けて(ステップ 552)、退避
されていた更新前サブレコード格納アドレスをサブレコ
ードエントリの格納アドレスに設定する(ステップ 55
4)。
【0024】そして、サブレコード単位入出力バッファ
管理処理部18を確保要求で呼出して(ステップ 556)、
バッファを確保し、また、空きレコードデータをセット
して(ステップ 558)、出力要求フラグを設定し(ステッ
プ 560)、サブレコード単位並列入出力処理部19を出
力要求で呼出して(ステップ 562)、更新前のサブレコー
ドが格納されていた領域を空き領域化する。更に、サブ
レコード単位入出力バッファ管理処理部18を解放要求
で呼出して(ステップ 564)、バッファを解放し、処理を
終了する。次に、図12を用いてレコード削除処理部1
5の動作を説明する。まず、削除対象レコードまたはサ
ブレコードが直前に検索済みか否かを判定し(ステップ
600)、検索済みでない場合には、エラー処理をして(ス
テップ 602)、要求元にエラー報告を行う。検索済みな
ら、サブレコード選択処理部17を呼出して(ステップ
604)、更新対象のサブレコードを選択し、直前に検索済
みのレコードまたはサブレコードの格納アドレスを求め
て(ステップ 606)、サブレコード検索処理13aを呼出
し(ステップ 608)、削除対象の全サブレコードを検索し
ておく。
管理処理部18を確保要求で呼出して(ステップ 556)、
バッファを確保し、また、空きレコードデータをセット
して(ステップ 558)、出力要求フラグを設定し(ステッ
プ 560)、サブレコード単位並列入出力処理部19を出
力要求で呼出して(ステップ 562)、更新前のサブレコー
ドが格納されていた領域を空き領域化する。更に、サブ
レコード単位入出力バッファ管理処理部18を解放要求
で呼出して(ステップ 564)、バッファを解放し、処理を
終了する。次に、図12を用いてレコード削除処理部1
5の動作を説明する。まず、削除対象レコードまたはサ
ブレコードが直前に検索済みか否かを判定し(ステップ
600)、検索済みでない場合には、エラー処理をして(ス
テップ 602)、要求元にエラー報告を行う。検索済みな
ら、サブレコード選択処理部17を呼出して(ステップ
604)、更新対象のサブレコードを選択し、直前に検索済
みのレコードまたはサブレコードの格納アドレスを求め
て(ステップ 606)、サブレコード検索処理13aを呼出
し(ステップ 608)、削除対象の全サブレコードを検索し
ておく。
【0025】次に、レコード管理テーブル45の先頭サ
ブレコードエントリに位置付けて(ステップ 610)、全サ
ブレコードエントリについて、操作対象フラグおよび入
力済みフラグが設定されている場合には(ステップ 61
2)、バッファに入力されているサブレコードに空きレコ
ードデータを反映し(ステップ 614)、出力要求フラグを
設定する(ステップ 616)処理を繰り返す(ステップ 618
と 620)。次に、サブレコード単位並列入出力処理部1
9を出力要求で呼出して(ステップ 622)、削除対象の全
サブレコードに空きレコードデータを出力してレコード
を削除する。最後に、再度レコード管理テーブル45の
先頭サブレコードエントリに位置付け(ステップ 624)、
また、全サブレコードエントリについて、サブレコード
単位入出力バッファ管理処理部18を解放要求で呼出し
て(ステップ 626)、バッファを解放する処理を繰り返し
た後(ステップ 628と 630)、処理を終了する。次に、図
13と図14を用いてレコード格納処理部16の動作を
説明する。
ブレコードエントリに位置付けて(ステップ 610)、全サ
ブレコードエントリについて、操作対象フラグおよび入
力済みフラグが設定されている場合には(ステップ 61
2)、バッファに入力されているサブレコードに空きレコ
ードデータを反映し(ステップ 614)、出力要求フラグを
設定する(ステップ 616)処理を繰り返す(ステップ 618
と 620)。次に、サブレコード単位並列入出力処理部1
9を出力要求で呼出して(ステップ 622)、削除対象の全
サブレコードに空きレコードデータを出力してレコード
を削除する。最後に、再度レコード管理テーブル45の
先頭サブレコードエントリに位置付け(ステップ 624)、
また、全サブレコードエントリについて、サブレコード
単位入出力バッファ管理処理部18を解放要求で呼出し
て(ステップ 626)、バッファを解放する処理を繰り返し
た後(ステップ 628と 630)、処理を終了する。次に、図
13と図14を用いてレコード格納処理部16の動作を
説明する。
【0026】まず、サブレコード選択処理部17を呼出
して(ステップ 700)、全サブレコードを操作対象とし、
キー項目または直前に検索済みのレコードとの関連また
は固定部のサブレコード格納ファイルの空き領域アドレ
スにより、該レコードの格納アドレスを求める(ステッ
プ 702)。続いて、レコード管理テーブル45の先頭サ
ブレコードエントリに位置付けて、全サブレコードエン
トリについて、以下の処理を繰り返す(ステップ 714と
716)。上記サブレコードが固定部なら(ステップ 706)、
サブレコード単位入出力バッファ管理処理部18を確保
要求で呼出して(ステップ 708)バッファを確保し、格納
データをバッファに転送して(ステップ 710)、レコード
格納アドレスおよび出力要求フラグを設定する(ステッ
プ 712)。該サブレコードが可変部である場合には(ステ
ップ 706)、格納データがあるか判定し(ステップ 71
8)、ない場合は何もしない。
して(ステップ 700)、全サブレコードを操作対象とし、
キー項目または直前に検索済みのレコードとの関連また
は固定部のサブレコード格納ファイルの空き領域アドレ
スにより、該レコードの格納アドレスを求める(ステッ
プ 702)。続いて、レコード管理テーブル45の先頭サ
ブレコードエントリに位置付けて、全サブレコードエン
トリについて、以下の処理を繰り返す(ステップ 714と
716)。上記サブレコードが固定部なら(ステップ 706)、
サブレコード単位入出力バッファ管理処理部18を確保
要求で呼出して(ステップ 708)バッファを確保し、格納
データをバッファに転送して(ステップ 710)、レコード
格納アドレスおよび出力要求フラグを設定する(ステッ
プ 712)。該サブレコードが可変部である場合には(ステ
ップ 706)、格納データがあるか判定し(ステップ 71
8)、ない場合は何もしない。
【0027】格納データがある場合は、サブレコード単
位入出力バッファ管理処理部18を確保要求で呼出して
(ステップ 720)バッファを確保し、可変部のサブレコー
ド格納ファイルの空き領域アドレスを求めて(ステップ
722)、その値でサブレコードエントリの格納アドレスお
よび固定部の最終サブレコード中の可変部格納アドレス
を更新し(ステップ 724)、バッファに格納データを転送
した後(ステップ 726)、出力要求フラグを設定する(ス
テップ 728)。最後に、全サブレコードエントリの処理
が完了したら(ステップ 714)、サブレコード単位並列入
出力処理部19を出力要求で呼出して(ステップ 730)デ
ータを格納し、サブレコード単位入出力バッファ管理処
理部18を解放要求で呼出して(ステップ 732)バッファ
を返却した後、処理を終了する。次に、図15を用いて
サブレコード単位入出力バッファ管理処理部18の探索
処理の動作を説明する。
位入出力バッファ管理処理部18を確保要求で呼出して
(ステップ 720)バッファを確保し、可変部のサブレコー
ド格納ファイルの空き領域アドレスを求めて(ステップ
722)、その値でサブレコードエントリの格納アドレスお
よび固定部の最終サブレコード中の可変部格納アドレス
を更新し(ステップ 724)、バッファに格納データを転送
した後(ステップ 726)、出力要求フラグを設定する(ス
テップ 728)。最後に、全サブレコードエントリの処理
が完了したら(ステップ 714)、サブレコード単位並列入
出力処理部19を出力要求で呼出して(ステップ 730)デ
ータを格納し、サブレコード単位入出力バッファ管理処
理部18を解放要求で呼出して(ステップ 732)バッファ
を返却した後、処理を終了する。次に、図15を用いて
サブレコード単位入出力バッファ管理処理部18の探索
処理の動作を説明する。
【0028】まず、指定されたレコード管理テーブル4
5の該サブレコードエントリにバッファアドレスが設定
済みか否かを判定し(ステップ 800)、設定済みでない場
合、および設定済みだが、そのバッファがバッファプー
ル中の入力済みバッファでない場合(ステップ 812)、ま
たは、バッファプール中の入力済みバッファだが、該サ
ブレコードエントリに設定されている格納アドレスのサ
ブレコードを入力していない場合には(ステップ 814)、
該サブレコードエントリに設定されている格納アドレス
を持つサブレコードを、バッファプールの入力済バッフ
ァの中から探す(ステップ 802)。上述の探索の結果、バ
ッファプールの入力済みバッファの中から見つかれば
(ステップ 804)、該入力済みバッファを使用中バッファ
とし、該サブレコードエントリのバッファアドレスにそ
のバッファのアドレスをセットして(ステップ 806)、入
力済みフラグを設定し(ステップ 808)、処理を終了す
る。バッファプールの入力済みバッファの中から見つか
らなければ(ステップ 804)、サブレコード単位入出力バ
ッファ管理処理部18を確保要求で呼出して(ステップ
810)新たなバッファを確保した後、処理を終了する。
5の該サブレコードエントリにバッファアドレスが設定
済みか否かを判定し(ステップ 800)、設定済みでない場
合、および設定済みだが、そのバッファがバッファプー
ル中の入力済みバッファでない場合(ステップ 812)、ま
たは、バッファプール中の入力済みバッファだが、該サ
ブレコードエントリに設定されている格納アドレスのサ
ブレコードを入力していない場合には(ステップ 814)、
該サブレコードエントリに設定されている格納アドレス
を持つサブレコードを、バッファプールの入力済バッフ
ァの中から探す(ステップ 802)。上述の探索の結果、バ
ッファプールの入力済みバッファの中から見つかれば
(ステップ 804)、該入力済みバッファを使用中バッファ
とし、該サブレコードエントリのバッファアドレスにそ
のバッファのアドレスをセットして(ステップ 806)、入
力済みフラグを設定し(ステップ 808)、処理を終了す
る。バッファプールの入力済みバッファの中から見つか
らなければ(ステップ 804)、サブレコード単位入出力バ
ッファ管理処理部18を確保要求で呼出して(ステップ
810)新たなバッファを確保した後、処理を終了する。
【0029】一方、該サブレコードエントリに指定され
ているバッファアドレスのバッファがバッファプール中
の入力済みバッファで(ステップ 812)、指定された格納
アドレスのサブレコードを入力している場合(ステップ
814)は、該入力済みバッファを使用中バッファとし(ス
テップ 816)、該サブレコードエントリの入力済みフラ
グを設定し(ステップ 808)、処理を終了する。次に、図
16および図17を用いてサブレコード単位入出力バッ
ファ管理処理部18の返却処理,確保処理,解放処理の
動作を説明する。まず、返却処理の動作を説明する。レ
コード管理テーブル45の先頭サブレコードエントリに
位置付けて(ステップ 820)、該レコード管理テーブル4
5の全サブレコードエントリについて、バッファアドレ
スが設定済み(ステップ 822)ならば、該バッファをバッ
ファプールの入力済みバッファに返却する(ステップ 82
4)処理を繰り返す(ステップ 826と 828)。次に、確保処
理の動作を説明する。
ているバッファアドレスのバッファがバッファプール中
の入力済みバッファで(ステップ 812)、指定された格納
アドレスのサブレコードを入力している場合(ステップ
814)は、該入力済みバッファを使用中バッファとし(ス
テップ 816)、該サブレコードエントリの入力済みフラ
グを設定し(ステップ 808)、処理を終了する。次に、図
16および図17を用いてサブレコード単位入出力バッ
ファ管理処理部18の返却処理,確保処理,解放処理の
動作を説明する。まず、返却処理の動作を説明する。レ
コード管理テーブル45の先頭サブレコードエントリに
位置付けて(ステップ 820)、該レコード管理テーブル4
5の全サブレコードエントリについて、バッファアドレ
スが設定済み(ステップ 822)ならば、該バッファをバッ
ファプールの入力済みバッファに返却する(ステップ 82
4)処理を繰り返す(ステップ 826と 828)。次に、確保処
理の動作を説明する。
【0030】レコード管理テーブル45の該サブレコー
ドエントリに設定されたサブレコード長分のバッファ
を、バッファプールの空きバッファの中から探し(ステ
ップ 830)、空きバッファから見つかれば(ステップ 83
2)、該バッファを使用中バッファとし、該サブレコード
エントリのバッファアドレスにそのアドレスをセットし
(ステップ 834)、入力済みフラグおよび出力済みフラグ
をクリアし(ステップ 836)て、処理を終了する。空きバ
ッファから見つからなければ(ステップ 832)、該サブレ
コードエントリに設定されたサブレコード長分のバッフ
ァをバッファプールの入力済みバッファの中から探し
(ステップ 838)、入力済みバッファから見つかれば(ス
テップ 840)、バッファアドレスのセット(ステップ 83
4)とフラグのクリア(ステップ 836)を同様に行い、処理
を終了する。入力済みバッファからも見つからなければ
(ステップ 840)、バッファ不足エラーとし(ステップ 84
2)、処理を終了する。次に、解放処理の動作を説明す
る。
ドエントリに設定されたサブレコード長分のバッファ
を、バッファプールの空きバッファの中から探し(ステ
ップ 830)、空きバッファから見つかれば(ステップ 83
2)、該バッファを使用中バッファとし、該サブレコード
エントリのバッファアドレスにそのアドレスをセットし
(ステップ 834)、入力済みフラグおよび出力済みフラグ
をクリアし(ステップ 836)て、処理を終了する。空きバ
ッファから見つからなければ(ステップ 832)、該サブレ
コードエントリに設定されたサブレコード長分のバッフ
ァをバッファプールの入力済みバッファの中から探し
(ステップ 838)、入力済みバッファから見つかれば(ス
テップ 840)、バッファアドレスのセット(ステップ 83
4)とフラグのクリア(ステップ 836)を同様に行い、処理
を終了する。入力済みバッファからも見つからなければ
(ステップ 840)、バッファ不足エラーとし(ステップ 84
2)、処理を終了する。次に、解放処理の動作を説明す
る。
【0031】ここでは、レコード管理テーブル45の該
サブレコードエントリのバッファアドレスが指定するバ
ッファを、バッファプールの空きバッファとし(ステッ
プ 850)、該サブレコードエントリのバッファアドレス
をクリアして(ステップ 852)、処理を終了する。次に、
図18を用いてサブレコード単位並列入出力手段19の
入力処理の動作を説明する。まず、レコード管理テーブ
ル45の先頭サブレコードエントリに位置付けて(ステ
ップ 900)、該レコード管理テーブルの全サブレコード
エントリについて、入力要求フラグが設定されていて入
力済みフラグが設定されているかどうかを調べ、設定さ
れていない場合には(ステップ 902)、該サブレコードエ
ントリの格納アドレスを物理アドレスに変換して(ステ
ップ 904)、該サブレコード格納ファイルから設定され
ているバッファに物理レコードを入力要求する(ステッ
プ 906)処理を繰り返す(ステップ 908と 910)。全サブ
レコードエントリの処理が完了したら(ステップ 908)、
入力要求した全サブレコードの入力が完了しているかチ
ェックし(ステップ 912)、完了していない入力があれば
その完了を待つ(ステップ 914)。
サブレコードエントリのバッファアドレスが指定するバ
ッファを、バッファプールの空きバッファとし(ステッ
プ 850)、該サブレコードエントリのバッファアドレス
をクリアして(ステップ 852)、処理を終了する。次に、
図18を用いてサブレコード単位並列入出力手段19の
入力処理の動作を説明する。まず、レコード管理テーブ
ル45の先頭サブレコードエントリに位置付けて(ステ
ップ 900)、該レコード管理テーブルの全サブレコード
エントリについて、入力要求フラグが設定されていて入
力済みフラグが設定されているかどうかを調べ、設定さ
れていない場合には(ステップ 902)、該サブレコードエ
ントリの格納アドレスを物理アドレスに変換して(ステ
ップ 904)、該サブレコード格納ファイルから設定され
ているバッファに物理レコードを入力要求する(ステッ
プ 906)処理を繰り返す(ステップ 908と 910)。全サブ
レコードエントリの処理が完了したら(ステップ 908)、
入力要求した全サブレコードの入力が完了しているかチ
ェックし(ステップ 912)、完了していない入力があれば
その完了を待つ(ステップ 914)。
【0032】なお、サブレコード入出力の完了は入出力
完了割込みで報告され、完了した入出力要求を調べ(ス
テップ 918)、該入出力要求プロセスに入出力完了が報
告される(ステップ 920)。入力要求した全サブレコード
の入力が完了したら(ステップ 912)、入力要求した全サ
ブレコードのサブレコードエントリに入力済みフラグを
設定(ステップ 916)して、処理を終了する。次に、図1
9を用いてサブレコード単位並列入出力手段19の出力
処理の動作を説明する。まず、レコード管理テーブル4
5の先頭サブレコードエントリに位置付けて(ステップ
930)、該レコード管理テーブルの全サブレコードエント
リについて、出力要求フラグが設定されていて出力済み
フラグが設定されていない場合には(ステップ 932)、該
サブレコードエントリの格納アドレスを物理アドレスに
変換して(ステップ 934)、該サブレコード格納ファイル
に設定されているバッファから物理レコードを出力要求
する(ステップ 936)処理(ステップ 938と 940)を繰り返
す。
完了割込みで報告され、完了した入出力要求を調べ(ス
テップ 918)、該入出力要求プロセスに入出力完了が報
告される(ステップ 920)。入力要求した全サブレコード
の入力が完了したら(ステップ 912)、入力要求した全サ
ブレコードのサブレコードエントリに入力済みフラグを
設定(ステップ 916)して、処理を終了する。次に、図1
9を用いてサブレコード単位並列入出力手段19の出力
処理の動作を説明する。まず、レコード管理テーブル4
5の先頭サブレコードエントリに位置付けて(ステップ
930)、該レコード管理テーブルの全サブレコードエント
リについて、出力要求フラグが設定されていて出力済み
フラグが設定されていない場合には(ステップ 932)、該
サブレコードエントリの格納アドレスを物理アドレスに
変換して(ステップ 934)、該サブレコード格納ファイル
に設定されているバッファから物理レコードを出力要求
する(ステップ 936)処理(ステップ 938と 940)を繰り返
す。
【0033】全サブレコードエントリの処理が完了した
ら(ステップ 938)、出力要求した全サブレコードの出力
が完了しているかチェックし(ステップ 942)、完了して
いない出力があればその完了を待つ(ステップ 944)。サ
ブレコード入出力の完了は、入力要求と同様に入出力完
了割込みで報告され、完了した入出力要求を調べ(ステ
ップ 918)、該入出力要求プロセスに入出力完了が報告
される(ステップ 920)。出力要求した全サブレコードの
出力が完了したら(ステップ 942)、出力要求した全サブ
レコードのサブレコードエントリに出力済みフラグを設
定し(ステップ 946)、処理を終了する。上記実施例によ
れば、長大データの多数のデータ処理を、限られた入出
力バッファ領域を用いた必要最小限の入出力処理で高速
かつ効率良く行うことが可能になるという効果が得られ
る。また、大量のデータ読み出しが必要になるデータの
条件検索を、レコード内の条件判定に関係のないデータ
の不必要な入力を行うことなく、限られた入出力バッフ
ァを用いた最小限の入力処理により高速に行うことが可
能になる。更に、長大レコード中の一部データの更新
を、レコード内の更新に関係のないデータの不必要な入
出力を行うことなく、限られた入出力バッファを用いた
最小限の入出力処理により高速に行うことが可能にな
る。
ら(ステップ 938)、出力要求した全サブレコードの出力
が完了しているかチェックし(ステップ 942)、完了して
いない出力があればその完了を待つ(ステップ 944)。サ
ブレコード入出力の完了は、入力要求と同様に入出力完
了割込みで報告され、完了した入出力要求を調べ(ステ
ップ 918)、該入出力要求プロセスに入出力完了が報告
される(ステップ 920)。出力要求した全サブレコードの
出力が完了したら(ステップ 942)、出力要求した全サブ
レコードのサブレコードエントリに出力済みフラグを設
定し(ステップ 946)、処理を終了する。上記実施例によ
れば、長大データの多数のデータ処理を、限られた入出
力バッファ領域を用いた必要最小限の入出力処理で高速
かつ効率良く行うことが可能になるという効果が得られ
る。また、大量のデータ読み出しが必要になるデータの
条件検索を、レコード内の条件判定に関係のないデータ
の不必要な入力を行うことなく、限られた入出力バッフ
ァを用いた最小限の入力処理により高速に行うことが可
能になる。更に、長大レコード中の一部データの更新
を、レコード内の更新に関係のないデータの不必要な入
出力を行うことなく、限られた入出力バッファを用いた
最小限の入出力処理により高速に行うことが可能にな
る。
【0034】更に、レコードを複数ファイルに分割格納
した際の、各データの格納位置管理を簡潔にして、複数
ファイルのデータ並列入出力および任意のファイルとの
部分データ入出力が可能となる。更に、可変長データ形
式のレコードを複数ファイルに分割格納した際の、格納
スペース効率を高めることが可能になる。更に、可変長
データ形式のレコードを複数ファイルに分割格納した際
の、ファイルのつめかえ処理を高速に行うことが可能に
なる。更に、検索条件の付いたレコード検索命令におい
て、キー項目やインデクスによって所望のデータをダイ
レクトに検索できない場合に、実際に入力するサブレコ
ードを検索条件判定に必要な部分だけに限定して行うた
め、レコード単位に全サブレコードを常に入力する場合
に比べて少ない入出力バッファでも検索命令を実行可能
になる。また、レコード長分の入出力バッファが用意で
きれば、検索条件判定に必要なサブレコードだけを一括
連続入力するための入出力バッファ面数を多くできるた
め、検索命令を高速化できる。
した際の、各データの格納位置管理を簡潔にして、複数
ファイルのデータ並列入出力および任意のファイルとの
部分データ入出力が可能となる。更に、可変長データ形
式のレコードを複数ファイルに分割格納した際の、格納
スペース効率を高めることが可能になる。更に、可変長
データ形式のレコードを複数ファイルに分割格納した際
の、ファイルのつめかえ処理を高速に行うことが可能に
なる。更に、検索条件の付いたレコード検索命令におい
て、キー項目やインデクスによって所望のデータをダイ
レクトに検索できない場合に、実際に入力するサブレコ
ードを検索条件判定に必要な部分だけに限定して行うた
め、レコード単位に全サブレコードを常に入力する場合
に比べて少ない入出力バッファでも検索命令を実行可能
になる。また、レコード長分の入出力バッファが用意で
きれば、検索条件判定に必要なサブレコードだけを一括
連続入力するための入出力バッファ面数を多くできるた
め、検索命令を高速化できる。
【0035】また、外部記憶装置から中央処理装置内に
入力するデータ量が全サブレコードを常に入力する場合
に比べて少ないため、検索命令が高速になり、入出力チ
ャネルの占有率も減らすことができる。更に、レコード
の更新において、実際に入出力するサブレコードを更新
が必要なデータを含むサブレコードだけに限定して行う
ため、レコード単位に全サブレコードを常に入出力する
場合に比べて少ない入出力バッファでも更新命令を実行
できる。また、外部記憶装置と中央処理装置間の入出力
データ量が、全サブレコードを常に入出力する場合に比
べて少ないため、更新命令が高速になり、入出力チャネ
ルの占有率も減らすことができる。更に、レコードを分
割するサブレコード長をすべて同一にして、各サブレコ
ードを独立した入出力が可能な同容量の固定長形式ファ
イルにすると、レコードの並びやキー項目で決まるレコ
ード格納アドレスを一つのレコード実現値を構成する全
サブレコード実現値について同一にすることができる。
このため、全サブレコードの並列入出力も各サブレコー
ドの個別入出力も可能となり、各入出力における格納ア
ドレス決定機構を一元化し単純化できる。
入力するデータ量が全サブレコードを常に入力する場合
に比べて少ないため、検索命令が高速になり、入出力チ
ャネルの占有率も減らすことができる。更に、レコード
の更新において、実際に入出力するサブレコードを更新
が必要なデータを含むサブレコードだけに限定して行う
ため、レコード単位に全サブレコードを常に入出力する
場合に比べて少ない入出力バッファでも更新命令を実行
できる。また、外部記憶装置と中央処理装置間の入出力
データ量が、全サブレコードを常に入出力する場合に比
べて少ないため、更新命令が高速になり、入出力チャネ
ルの占有率も減らすことができる。更に、レコードを分
割するサブレコード長をすべて同一にして、各サブレコ
ードを独立した入出力が可能な同容量の固定長形式ファ
イルにすると、レコードの並びやキー項目で決まるレコ
ード格納アドレスを一つのレコード実現値を構成する全
サブレコード実現値について同一にすることができる。
このため、全サブレコードの並列入出力も各サブレコー
ドの個別入出力も可能となり、各入出力における格納ア
ドレス決定機構を一元化し単純化できる。
【0036】更に、レコード形式が可変長の場合、レコ
ードを固定長部分と可変長部分に分割し、一定長までの
データは固定長形式部分として同一サブレコード長で分
割し、それを超えるデータは可変長部分として可変長形
式ファイルにサブレコードとして格納することにより、
可変長部分の格納ファイルは可変長部分の実際のデータ
量分の容量で済むため、すべて固定長形式で扱った場合
に比べて必要とするファイル容量を少なくできる。ま
た、固定長部分の最終サブレコード実現値中に対応する
可変長部分のサブレコード実現値が格納されている格納
アドレスを持つことにより、レコードを構成する固定長
部分と可変長部分のサブレコード間の関連を保つことが
できる。更に、レコードの追加、削除によって可変長部
分のサブレコードを格納するファイルが満杯になった
り、無効な空きスペースが多く発生した場合には、固定
長部分の最終サブレコードだけを全件入力して、対応す
る可変長部分のサブレコードを別のファイルに格納し直
すことができる。これにより、全サブレコードを常に入
出力する場合に比べ、ファイルのつめかえ処理を高速化
できる。なお、上記実施例は本発明の一例を示したもの
であり、本発明はこれに限定されるべきものではない。
ードを固定長部分と可変長部分に分割し、一定長までの
データは固定長形式部分として同一サブレコード長で分
割し、それを超えるデータは可変長部分として可変長形
式ファイルにサブレコードとして格納することにより、
可変長部分の格納ファイルは可変長部分の実際のデータ
量分の容量で済むため、すべて固定長形式で扱った場合
に比べて必要とするファイル容量を少なくできる。ま
た、固定長部分の最終サブレコード実現値中に対応する
可変長部分のサブレコード実現値が格納されている格納
アドレスを持つことにより、レコードを構成する固定長
部分と可変長部分のサブレコード間の関連を保つことが
できる。更に、レコードの追加、削除によって可変長部
分のサブレコードを格納するファイルが満杯になった
り、無効な空きスペースが多く発生した場合には、固定
長部分の最終サブレコードだけを全件入力して、対応す
る可変長部分のサブレコードを別のファイルに格納し直
すことができる。これにより、全サブレコードを常に入
出力する場合に比べ、ファイルのつめかえ処理を高速化
できる。なお、上記実施例は本発明の一例を示したもの
であり、本発明はこれに限定されるべきものではない。
【0037】
【発明の効果】以上、詳細に説明した如く、本発明によ
れば、長大データの検索,更新等の多数のデータ処理を
限られた入出力バッファ領域を用いた必要最小限の入出
力処理で高速かつ効率良く行えるデータ処理方法および
そのための装置を実現できるという顕著な効果を奏する
ものである。
れば、長大データの検索,更新等の多数のデータ処理を
限られた入出力バッファ領域を用いた必要最小限の入出
力処理で高速かつ効率良く行えるデータ処理方法および
そのための装置を実現できるという顕著な効果を奏する
ものである。
【0038】
【図1】本発明の一実施例に係るファイル管理システム
の構成図である。
の構成図である。
【図2】実施例に係るファイル管理システムにおけるデ
ータ格納方法の一例を示す図である。
ータ格納方法の一例を示す図である。
【図3】実施例に係るファイル管理システムにおけるレ
コード管理テーブルのデータ形式の一例を示す図であ
る。
コード管理テーブルのデータ形式の一例を示す図であ
る。
【図4】実施例に係るファイル定義情報登録/参照処理
部の処理手順を示すフローチャートである。
部の処理手順を示すフローチャートである。
【図5】実施例に係るレコード操作命令実行処理部の処
理手順を示すフローチャートである。
理手順を示すフローチャートである。
【図6】実施例に係るレコード検索処理部の処理手順を
示すフローチャートである。
示すフローチャートである。
【図7】実施例に係るサブレコード検索処理の手順を示
すフローチャートである。
すフローチャートである。
【図8】実施例に係るサブレコード選択処理部の処理手
順を示すフローチャートである。
順を示すフローチャートである。
【図9】実施例に係るレコード更新処理部の処理手順を
示すフローチャート(その1)である。
示すフローチャート(その1)である。
【図10】実施例に係るレコード更新処理部の処理手順
を示すフローチャート(その2)である。
を示すフローチャート(その2)である。
【図11】実施例に係るレコード更新処理部の処理手順
を示すフローチャート(その3)である。
を示すフローチャート(その3)である。
【図12】実施例に係るレコード削除処理部の処理手順
を示すフローチャートである。
を示すフローチャートである。
【図13】実施例に係るレコード格納処理部の処理手順
を示すフローチャート(その1)である。
を示すフローチャート(その1)である。
【図14】実施例に係るレコード格納処理部の処理手順
を示すフローチャート(その2)である。
を示すフローチャート(その2)である。
【図15】実施例に係るサブレコード単位入出力バッフ
ァ管理処理部の探索処理の手順を示すフローチャートで
ある。
ァ管理処理部の探索処理の手順を示すフローチャートで
ある。
【図16】実施例に係るサブレコード単位入出力バッフ
ァ管理処理部の返却処理,解放処理の手順を示すフロー
チャートである。
ァ管理処理部の返却処理,解放処理の手順を示すフロー
チャートである。
【図17】実施例に係るサブレコード単位入出力バッフ
ァ管理処理部の確保処理の手順を示すフローチャートで
ある。
ァ管理処理部の確保処理の手順を示すフローチャートで
ある。
【図18】実施例に係るサブレコード単位並列入出力処
理部の入力処理の手順を示すフローチャートである。
理部の入力処理の手順を示すフローチャートである。
【図19】実施例に係るサブレコード単位並列入出力処
理部の出力処理の手順を示すフローチャートである。
理部の出力処理の手順を示すフローチャートである。
1:レコード操作命令、2:データ、3:ファイル定義
パラメタ、10:ファイル管理システム、11:ファイ
ル定義情報登録/参照処理部、12:レコード操作命令
実行処理部、13:レコード検索処理部、13a:サブ
レコード検索処理、14:レコード更新処理部、15:
レコード削除処理部、16:レコード格納処理部、1
7:サブレコード選択処理部、18:サブレコード単位
入出力バッファ管理処理部、19:サブレコード単位並
列入出力処理部、20〜24:外部記憶装置、30:フ
ァイル定義情報登録簿、45:レコード管理テーブル。
パラメタ、10:ファイル管理システム、11:ファイ
ル定義情報登録/参照処理部、12:レコード操作命令
実行処理部、13:レコード検索処理部、13a:サブ
レコード検索処理、14:レコード更新処理部、15:
レコード削除処理部、16:レコード格納処理部、1
7:サブレコード選択処理部、18:サブレコード単位
入出力バッファ管理処理部、19:サブレコード単位並
列入出力処理部、20〜24:外部記憶装置、30:フ
ァイル定義情報登録簿、45:レコード管理テーブル。
Claims (7)
- 【請求項1】 一つ以上のデータ項目で構成されるデー
タ操作単位としてのレコードを複数のサブレコードに分
割して、それぞれ独立した入出力が可能な記憶装置にサ
ブレコード単位に格納し、要求されたデータ操作に必要
なサブレコードの数を最小限に限定して、データ操作を
一つ以上の任意のサブレコード単位に行うことを特徴と
するデータ処理方法。 - 【請求項2】 一つ以上のデータ項目で構成されるデー
タ操作単位としてのレコードを複数のサブレコードに分
割して、それぞれ独立した入出力が可能な記憶装置にサ
ブレコード単位に格納し、所望のレコードを検索するた
めのレコード検索命令に検索条件がある場合に、条件判
定に必要なサブレコードだけを自動選択して前記記憶装
置から入力して、条件判定を行うことを特徴とするデー
タ処理方法。 - 【請求項3】 一つ以上のデータ項目で構成されるデー
タ操作単位としてのレコードを複数のサブレコードに分
割して、それぞれ独立した入出力が可能な記憶装置にサ
ブレコード単位に格納し、レコードの更新をレコードを
構成する項目単位またはサブレコード単位に指定可能と
し、更新が必要なサブレコードだけを自動選択して前記
記憶装置から入力し、データを更新した後、当該サブレ
コードだけを前記記憶装置に出力することを特徴とする
データ処理方法。 - 【請求項4】 一つ以上のデータ項目で構成されるデー
タ操作単位としてのレコードを複数のサブレコードに分
割して、それぞれ独立した入出力が可能な記憶装置にサ
ブレコード単位に格納し、分割するサブレコードの長さ
をすべて同一とし、各サブレコードを同容量の固定長形
式ファイルに格納することにより、一つのレコード実現
値を構成する各サブレコード実現値の各ファイル中での
格納アドレスを同一にすることを特徴とするデータ処理
方法。 - 【請求項5】 レコード長が可変長の場合に、レコード
を固定長部分と可変長部分に分割して、固定長部分は分
割するサブレコードの長さをすべて同一とし、各サブレ
コードを同容量の固定長形式ファイルに格納することに
より、一つのレコード実現値を構成する各サブレコード
実現値の各ファイル中での格納アドレスを同一にする方
法により分割格納し、可変長部分は可変長形式ファイル
に格納して、固定長部分の最終サブレコード中に対応す
る可変長部分のサブレコードが格納されている格納アド
レスをもたせることを特徴とする請求項4記載のデータ
処理方法。 - 【請求項6】 固定長部分の最終サブレコードだけを全
件入力して、可変長部分のサブレコード格納アドレスが
あれば、当該サブレコードを入力して別のファイルに先
頭から順次格納し、固定長部分の最終サブレコードが持
つ可変長部分のサブレコード格納アドレスを、別のファ
イルに格納した新しい格納アドレスに書き替えて、固定
長部分の最終サブレコードも格納し直すことを特徴とす
る請求項5記載のデータ処理方法。 - 【請求項7】 一つのレコードを複数のサブレコードに
分割してサブレコード単位に別々の外部記憶装置に格納
し、格納されたレコードの中から所望のレコードの参
照,更新,削除を行うデータ処理装置において、前記複
数の外部記憶装置を独立した入出力が可能に構成すると
ともに、レコードの構成項目情報,サブレコードの分割
単位を示す情報および分割されたサブレコードを外部記
憶装置のどのファイルに格納するかという選択情報を含
むファイル定義情報を登録簿に登録し、レコード操作命
令の延長で前記ファイル定義情報を参照可能なファイル
定義情報登録/参照手段と、レコードの操作をレコード
単位,レコードを構成する項目単位またはレコードを構
成するサブレコード単位で選択できるレコード操作命令
を提供し、選択された操作単位に応じて命令実行に必要
な最小限のサブレコードを自動選択するサブレコード選
択手段と、サブレコード単位の入出力に必要な入出力バ
ッファ領域を、共通バッファプール領域からサブレコー
ド単位に確保/解放可能なサブレコード単位入出力バッ
ファ管理手段と、外部記憶装置との入出力動作をサブレ
コード単位に並列に実行可能なサブレコード単位並列入
出力手段とを備えたことを特徴とするデータ処理装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18195092A JP3294326B2 (ja) | 1992-07-09 | 1992-07-09 | データ処理方法および装置 |
| US08/087,162 US5586292A (en) | 1992-07-09 | 1993-07-02 | Data processing method using record division storing scheme and apparatus therefor |
| US08/767,188 US5943683A (en) | 1992-07-09 | 1996-12-17 | Data processing method using record division storing scheme and apparatus therefor |
| US09/324,731 US6216203B1 (en) | 1992-07-09 | 1999-06-03 | Data processing method using record division storing scheme and apparatus therefor |
| US09/796,562 US6954759B2 (en) | 1992-07-09 | 2001-03-02 | Data processing method using record division storing scheme and apparatus therefor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18195092A JP3294326B2 (ja) | 1992-07-09 | 1992-07-09 | データ処理方法および装置 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001284215A Division JP3929269B2 (ja) | 2001-09-19 | 2001-09-19 | データ処理方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0628226A true JPH0628226A (ja) | 1994-02-04 |
| JP3294326B2 JP3294326B2 (ja) | 2002-06-24 |
Family
ID=16109713
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18195092A Expired - Fee Related JP3294326B2 (ja) | 1992-07-09 | 1992-07-09 | データ処理方法および装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (4) | US5586292A (ja) |
| JP (1) | JP3294326B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6266671B1 (en) | 1997-10-02 | 2001-07-24 | Oki Electric Industry Co., Ltd. | Data storage apparatus, method, and medium with variable data storage structure |
| KR100619239B1 (ko) * | 2004-06-02 | 2006-08-31 | 한국델파이주식회사 | Toc 일체형 열교환기 |
| JP2007522559A (ja) * | 2004-02-10 | 2007-08-09 | マイクロソフト コーポレーション | データベースシステムにおけるラージオブジェクトインフラストラクチャのためのシステムおよび方法 |
| JP2012185686A (ja) * | 2011-03-07 | 2012-09-27 | Nec Corp | ファイルシステム |
| WO2017158802A1 (ja) * | 2016-03-17 | 2017-09-21 | 株式会社日立製作所 | データ変換システム及びデータ変換方法 |
Families Citing this family (33)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3294326B2 (ja) | 1992-07-09 | 2002-06-24 | 株式会社日立製作所 | データ処理方法および装置 |
| JP2530113B2 (ja) * | 1994-06-29 | 1996-09-04 | インターナショナル・ビジネス・マシーンズ・コーポレイション | デ―タ転送制御用インタ―フェ―ス回路及び磁気ディスク装置 |
| JP2968181B2 (ja) * | 1994-11-29 | 1999-10-25 | インターナショナル・ビジネス・マシーンズ・コーポレイション | ディスク装置及びデータ書込読出方法 |
| JP3510042B2 (ja) | 1996-04-26 | 2004-03-22 | 株式会社日立製作所 | データベース管理方法及びシステム |
| US6263348B1 (en) * | 1998-07-01 | 2001-07-17 | Serena Software International, Inc. | Method and apparatus for identifying the existence of differences between two files |
| JP2002534737A (ja) * | 1999-01-06 | 2002-10-15 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 低減されたメモリ条件でプログラムコードを実行するための装置 |
| US8212893B2 (en) | 1999-06-08 | 2012-07-03 | Verisign, Inc. | Digital camera device and methodology for distributed processing and wireless transmission of digital images |
| US7369161B2 (en) * | 1999-06-08 | 2008-05-06 | Lightsurf Technologies, Inc. | Digital camera device providing improved methodology for rapidly taking successive pictures |
| US7372485B1 (en) | 1999-06-08 | 2008-05-13 | Lightsurf Technologies, Inc. | Digital camera device and methodology for distributed processing and wireless transmission of digital images |
| US7103357B2 (en) * | 1999-11-05 | 2006-09-05 | Lightsurf Technologies, Inc. | Media spooler system and methodology providing efficient transmission of media content from wireless devices |
| US7847833B2 (en) * | 2001-02-07 | 2010-12-07 | Verisign, Inc. | Digital camera device providing improved methodology for rapidly taking successive pictures |
| US7305354B2 (en) | 2001-03-20 | 2007-12-04 | Lightsurf,Technologies, Inc. | Media asset management system |
| US8332502B1 (en) | 2001-08-15 | 2012-12-11 | Metavante Corporation | Business to business network management event detection and response system and method |
| US6886018B1 (en) | 2001-10-05 | 2005-04-26 | Metavante Corporation | Data processing technique for formatting data files that are subjected to a high volume of changes |
| US7724281B2 (en) * | 2002-02-04 | 2010-05-25 | Syniverse Icx Corporation | Device facilitating efficient transfer of digital content from media capture device |
| US20040015785A1 (en) * | 2002-02-22 | 2004-01-22 | Bo-In Lin | Automatic link generation for linking to relevant data records circumstantial to document processes |
| CA2515243A1 (en) * | 2002-02-22 | 2003-08-28 | Klaus Strebhardt | Agent for inhibiting development or progress of proliferative diseases and especially cancer diseases and pharmaceutical composition containing said agent |
| US7149962B1 (en) * | 2002-03-01 | 2006-12-12 | General Electric Railcar Services Corporation | System and method for providing a gauge table |
| CN100350371C (zh) * | 2003-10-07 | 2007-11-21 | 普安科技股份有限公司 | 磁盘阵列一致性初始化方法 |
| US20050246330A1 (en) * | 2004-03-05 | 2005-11-03 | Giang Phan H | System and method for blocking key selection |
| US7565343B2 (en) * | 2004-03-31 | 2009-07-21 | Ipt Corporation | Search apparatus and search management method for fixed-length data |
| JP4306525B2 (ja) * | 2004-04-16 | 2009-08-05 | ソニー株式会社 | 情報処理装置および方法、並びにプログラム |
| JP4244919B2 (ja) * | 2004-12-14 | 2009-03-25 | ソニー株式会社 | 情報処理装置および方法、プログラム、並びに情報処理システム |
| US20060190474A1 (en) * | 2005-02-22 | 2006-08-24 | Microsoft Corporation | Extensible markup language schema for mathematical expressions |
| JP4827718B2 (ja) * | 2006-12-21 | 2011-11-30 | キヤノン株式会社 | 撮像装置およびその制御方法、プログラム |
| JP5233255B2 (ja) | 2007-11-30 | 2013-07-10 | セイコーエプソン株式会社 | 可変長データ格納装置、可変長データ格納方法、可変長データ読出方法及びそのプログラム |
| US7890538B2 (en) * | 2008-05-09 | 2011-02-15 | International Business Machines Corporation | System and method for converting and storing data values |
| US7885985B2 (en) * | 2008-05-09 | 2011-02-08 | International Business Machines Corporation | System and method for building a datastore for storing and retrieving regression testing data for a complex application |
| US8285858B2 (en) * | 2009-06-23 | 2012-10-09 | Avaya Inc. | Signaling using binary form of SIP messages |
| US8108556B2 (en) * | 2009-06-23 | 2012-01-31 | Avaya Inc. | Mechanisms for temporal building and parsing SIP messages |
| US8495085B2 (en) | 2010-09-27 | 2013-07-23 | International Business Machines Corporation | Supporting efficient partial update of hierarchically structured documents based on record storage |
| EP2669806B1 (en) * | 2011-01-28 | 2018-07-04 | Nec Corporation | Storage system |
| US9444798B1 (en) | 2015-03-23 | 2016-09-13 | Amazon Technologies, Inc. | Transferring data |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01276334A (ja) * | 1988-04-28 | 1989-11-06 | Matsushita Electric Ind Co Ltd | データベース装置 |
| JPH0327457A (ja) * | 1989-06-23 | 1991-02-05 | Nec Corp | マルチメディアデータ項目属性定義方式 |
| JPH0341532A (ja) * | 1989-07-10 | 1991-02-22 | Mitsubishi Electric Corp | データベースアクセス方式 |
| JPH0397023A (ja) * | 1989-09-11 | 1991-04-23 | Fujitsu Ltd | アレイ・ディスク制御装置 |
| JPH04115332A (ja) * | 1990-09-05 | 1992-04-16 | Sekisui Chem Co Ltd | ファイル管理装置 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3931612A (en) * | 1974-05-10 | 1976-01-06 | Triad Systems Corporation | Sort apparatus and data processing system |
| US4092732A (en) * | 1977-05-31 | 1978-05-30 | International Business Machines Corporation | System for recovering data stored in failed memory unit |
| US4780808A (en) * | 1981-11-27 | 1988-10-25 | Storage Technology Corporation | Control of cache buffer for memory subsystem |
| US4575798A (en) * | 1983-06-03 | 1986-03-11 | International Business Machines Corporation | External sorting using key value distribution and range formation |
| US5175852A (en) * | 1987-02-13 | 1992-12-29 | International Business Machines Corporation | Distributed file access structure lock |
| JPH01106217A (ja) * | 1987-10-20 | 1989-04-24 | Nec Corp | 並列格納・読出し方式データ処理装置 |
| JP2642430B2 (ja) * | 1988-08-15 | 1997-08-20 | 日鐵溶接工業 株式会社 | 管への線条体挿通方法およびその装置 |
| US5263145A (en) * | 1990-05-24 | 1993-11-16 | International Business Machines Corporation | Method and means for accessing DASD arrays with tuned data transfer rate and concurrency |
| US5257362A (en) * | 1991-03-08 | 1993-10-26 | International Business Machines Corporation | Method and means for ensuring single pass small read/write access to variable length records stored on selected DASDs in a DASD array |
| JP3294326B2 (ja) * | 1992-07-09 | 2002-06-24 | 株式会社日立製作所 | データ処理方法および装置 |
-
1992
- 1992-07-09 JP JP18195092A patent/JP3294326B2/ja not_active Expired - Fee Related
-
1993
- 1993-07-02 US US08/087,162 patent/US5586292A/en not_active Expired - Lifetime
-
1996
- 1996-12-17 US US08/767,188 patent/US5943683A/en not_active Expired - Fee Related
-
1999
- 1999-06-03 US US09/324,731 patent/US6216203B1/en not_active Expired - Lifetime
-
2001
- 2001-03-02 US US09/796,562 patent/US6954759B2/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01276334A (ja) * | 1988-04-28 | 1989-11-06 | Matsushita Electric Ind Co Ltd | データベース装置 |
| JPH0327457A (ja) * | 1989-06-23 | 1991-02-05 | Nec Corp | マルチメディアデータ項目属性定義方式 |
| JPH0341532A (ja) * | 1989-07-10 | 1991-02-22 | Mitsubishi Electric Corp | データベースアクセス方式 |
| JPH0397023A (ja) * | 1989-09-11 | 1991-04-23 | Fujitsu Ltd | アレイ・ディスク制御装置 |
| JPH04115332A (ja) * | 1990-09-05 | 1992-04-16 | Sekisui Chem Co Ltd | ファイル管理装置 |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6266671B1 (en) | 1997-10-02 | 2001-07-24 | Oki Electric Industry Co., Ltd. | Data storage apparatus, method, and medium with variable data storage structure |
| JP2007522559A (ja) * | 2004-02-10 | 2007-08-09 | マイクロソフト コーポレーション | データベースシステムにおけるラージオブジェクトインフラストラクチャのためのシステムおよび方法 |
| KR100619239B1 (ko) * | 2004-06-02 | 2006-08-31 | 한국델파이주식회사 | Toc 일체형 열교환기 |
| JP2012185686A (ja) * | 2011-03-07 | 2012-09-27 | Nec Corp | ファイルシステム |
| WO2017158802A1 (ja) * | 2016-03-17 | 2017-09-21 | 株式会社日立製作所 | データ変換システム及びデータ変換方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6954759B2 (en) | 2005-10-11 |
| US5586292A (en) | 1996-12-17 |
| US20010007107A1 (en) | 2001-07-05 |
| US5943683A (en) | 1999-08-24 |
| JP3294326B2 (ja) | 2002-06-24 |
| US6216203B1 (en) | 2001-04-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3294326B2 (ja) | データ処理方法および装置 | |
| JP4866495B2 (ja) | データベースシステムにおいて結合質問を実行する方法及び装置 | |
| JP4071816B1 (ja) | 合成関係演算を利用したマルチオペレーション・プロセッシングを用いたデータベースのクエリー処理システム | |
| JP3024619B2 (ja) | ファイル管理方法 | |
| JPH08129551A (ja) | ハッシュ方式 | |
| JP3929269B2 (ja) | データ処理方法および装置 | |
| JPH09305622A (ja) | 文書検索機能を有するデータベース管理方法およびシステム | |
| US5717918A (en) | Method for concurrently performing a physical sequential scan of a database into a database buffer which is queued until a preceding scan is completed | |
| JPH07334402A (ja) | メインメモリ化データベース | |
| CN118860276B (zh) | 分离式键值存储系统及其存储的操控方法、电子设备 | |
| JP3398672B2 (ja) | 中間データ格納装置 | |
| JP2885625B2 (ja) | 索引表付きファイルシステム | |
| JPH0449132B2 (ja) | ||
| JPH05257610A (ja) | ファイル読み込み装置及びファイル読み込み方法 | |
| JPH0728836A (ja) | データベース検索方法及びこの方法を用いたデータベースシステム | |
| JP2833578B2 (ja) | クラスタシステムにおけるカレンシ情報制御システム | |
| JP2767966B2 (ja) | 高速ファイルアクセス方式 | |
| JP3298935B2 (ja) | ファイル管理装置 | |
| JPH0652019A (ja) | ファイル管理装置 | |
| JPH0991195A (ja) | ブロックメモリ管理装置 | |
| JPH04336340A (ja) | ディスクキャッシュアクセス制御方式 | |
| JPH05204735A (ja) | データ管理方式 | |
| JPH04287245A (ja) | ファイルシステムのフリーエリア管理方式 | |
| JPH06348572A (ja) | マルチ機構ディスクシステム | |
| JPH05274199A (ja) | ファイルシステムにおけるレコード格納方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080405 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090405 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090405 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100405 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110405 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |