JPH04101244A - 小型計算機における多区分データ管理方式 - Google Patents
小型計算機における多区分データ管理方式Info
- Publication number
- JPH04101244A JPH04101244A JP2218685A JP21868590A JPH04101244A JP H04101244 A JPH04101244 A JP H04101244A JP 2218685 A JP2218685 A JP 2218685A JP 21868590 A JP21868590 A JP 21868590A JP H04101244 A JPH04101244 A JP H04101244A
- Authority
- JP
- Japan
- Prior art keywords
- data
- file
- storage area
- record
- index
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000013500 data storage Methods 0.000 claims description 82
- 238000013523 data management Methods 0.000 claims description 28
- 238000000034 method Methods 0.000 claims description 17
- 238000005192 partition Methods 0.000 claims description 6
- 238000012217 deletion Methods 0.000 abstract description 12
- 230000037430 deletion Effects 0.000 abstract description 9
- 238000010586 diagram Methods 0.000 description 10
- 239000000047 product Substances 0.000 description 9
- 230000000694 effects Effects 0.000 description 5
- 239000006227 byproduct Substances 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、メインメモリのメモリサイズに限りのある小
型計算機においてディスクファイル装置内の多区分デー
タ（日毎の商品売上データのようにデータ区分数が複数
あるデータ）の格納、検索および削除等を行う小型計算
ｉにおける多区分データ管理方式に関する。
型計算機においてディスクファイル装置内の多区分デー
タ（日毎の商品売上データのようにデータ区分数が複数
あるデータ）の格納、検索および削除等を行う小型計算
ｉにおける多区分データ管理方式に関する。
従来、この種の小型計算機における多区分データ管理方
式では、データファイルとデータ区分毎に割り当てられ
たインデックスを有するインデックスファイルとが用い
られ、データファイルに格納されるデータが規定のデー
タ区分に基づいて分類されてからデータファイルに格納
され、そのデータ区分に該当するインデックスにそのデ
ータのデータ格納位置に関する情報が格納されていた。
式では、データファイルとデータ区分毎に割り当てられ
たインデックスを有するインデックスファイルとが用い
られ、データファイルに格納されるデータが規定のデー
タ区分に基づいて分類されてからデータファイルに格納
され、そのデータ区分に該当するインデックスにそのデ
ータのデータ格納位置に関する情報が格納されていた。
第３図（ａ）および（ｂ）は、データ区分がＡＢおよび
Ｃの３つである場合の従来の小型計算機における多区分
データ管理方式の一例の動作を示す図である（あ（まで
も、格納状態をモデル的に表現した図である）。
Ｃの３つである場合の従来の小型計算機における多区分
データ管理方式の一例の動作を示す図である（あ（まで
も、格納状態をモデル的に表現した図である）。
データの発生順序がＡｌ、Ｂ１．Ｂ２．ＣｌＡ２．Ｃ２
，Ｂ３．Ａ３．Ａ４およびＣ３である場合には、データ
ファイル内のデータの格納状態およびインデックスファ
イル内の各インテ・ノクス（データ区分Ａに対するイン
デックスＩＤ、Ａ。
，Ｂ３．Ａ３．Ａ４およびＣ３である場合には、データ
ファイル内のデータの格納状態およびインデックスファ
イル内の各インテ・ノクス（データ区分Ａに対するイン
デックスＩＤ、Ａ。
データ区分Ｂに対するインデックスＩＤ、Ｂおよびデー
タ区分Ｃに対するインテ・ノクスＩＤ、Ｃ）中のデータ
格納位置を示す情報（データファイルの相対レコード位
置番号）の格納状態は第３図（ａ）に示すようになる。
タ区分Ｃに対するインテ・ノクスＩＤ、Ｃ）中のデータ
格納位置を示す情報（データファイルの相対レコード位
置番号）の格納状態は第３図（ａ）に示すようになる。
第３図（ａ）に示す状態である場合に、新たなデータが
Ａ５．Ｂ４．Ｂ５．Ａ６およびＣ４の順に発生した場合
には、データファイル内のデータの格納状態およびイン
デックスファイル内のデータ格納位置を示す情報の格納
状態は第３図（ｂ）に示すようになる。
Ａ５．Ｂ４．Ｂ５．Ａ６およびＣ４の順に発生した場合
には、データファイル内のデータの格納状態およびイン
デックスファイル内のデータ格納位置を示す情報の格納
状態は第３図（ｂ）に示すようになる。
第３図（ｂ）に示す状態のデータファイルからデータ区
分Ａに分類されているデータが検索される場合には、同
図中のインデックスファイル内のデータ区分φに対する
インデックスＩＤ、Ａ中のデータ格納位置が参照されて
データ区分Ａに分類されたデータのデータファイルにお
けるデータ格納位置が認識され、目的のデータＡ１〜Ａ
６が取り出される。
分Ａに分類されているデータが検索される場合には、同
図中のインデックスファイル内のデータ区分φに対する
インデックスＩＤ、Ａ中のデータ格納位置が参照されて
データ区分Ａに分類されたデータのデータファイルにお
けるデータ格納位置が認識され、目的のデータＡ１〜Ａ
６が取り出される。
上述した従来の小型計算機における多区分データ管理方
式では、データ格納位置に関する情報がインデックスフ
ァイルにだけ格納されているので、データ区分毎のデー
タ数に比例して各インデックスに格納されるデータ格納
位置に関する情報の数が変動する。ここで、データ検索
の効率をよくするために、インデックスファイル内の各
インデックスを同一の大きさでかつ連続した領域に確保
したい。したがって、インデックスの大きさはデータ区
分の中でデータ量が最大となるものの大きさに統一して
おく必要がある。
式では、データ格納位置に関する情報がインデックスフ
ァイルにだけ格納されているので、データ区分毎のデー
タ数に比例して各インデックスに格納されるデータ格納
位置に関する情報の数が変動する。ここで、データ検索
の効率をよくするために、インデックスファイル内の各
インデックスを同一の大きさでかつ連続した領域に確保
したい。したがって、インデックスの大きさはデータ区
分の中でデータ量が最大となるものの大きさに統一して
おく必要がある。
以上のことから、従来の小型計算機における多区分デー
タ管理方式には以下に示すような欠点がある。
タ管理方式には以下に示すような欠点がある。
まず、データ区分の設定によっては、インテ。
クスファイルに未使用部分が多く発生する。
また、インデックスファイルの情報をメインメモリに展
開する場合に、データ量が最大のデータ区分に対するイ
ンデックスを展開できる領域をメインメモリ内に専有し
なければならず、メインメモリの利用効率が低下する。
開する場合に、データ量が最大のデータ区分に対するイ
ンデックスを展開できる領域をメインメモリ内に専有し
なければならず、メインメモリの利用効率が低下する。
さらに、インデックスに格納可能なデータ格納位置に関
する情報の最大数を越えるデータ量が特定のデータ区分
で発生すると、たとえデータファイルに余裕があっても
そのデータを格納することができなくなる（この欠点が
従来の小型計算機における多区分データ管理方式におけ
る最大の欠点といえる）０例えば、第３図（ａ）および
（ｂ）に示す例では、１つのデータ区分において１０個
のデータまでしか格納できない。
する情報の最大数を越えるデータ量が特定のデータ区分
で発生すると、たとえデータファイルに余裕があっても
そのデータを格納することができなくなる（この欠点が
従来の小型計算機における多区分データ管理方式におけ
る最大の欠点といえる）０例えば、第３図（ａ）および
（ｂ）に示す例では、１つのデータ区分において１０個
のデータまでしか格納できない。
本発明の目的は、上述の点に鑑み、データ格納位置に関
する情報をインデックスファイルとともにデータファ・
イルにも持たせることにより、インデックスファイルの
大きさをデータ量の多少５二依存しない固定の大きさと
することができ、ディスクファイル装置（データファイ
ルおよびインデックスファイルを有する装置）およびメ
インメモリの使用効率を向上することができる小型計算
機における多区分データ管理方式を提供することにある
。
する情報をインデックスファイルとともにデータファ・
イルにも持たせることにより、インデックスファイルの
大きさをデータ量の多少５二依存しない固定の大きさと
することができ、ディスクファイル装置（データファイ
ルおよびインデックスファイルを有する装置）およびメ
インメモリの使用効率を向上することができる小型計算
機における多区分データ管理方式を提供することにある
。
本発明の小型計算機における多区分データ管理方式は、
メインメモリのメモリサイズに限りのある小型計算機に
おいてディスクファイル装置内の多区分データの管理を
行う小型計算機における多区分データ管理方式において
、各レコード中にデータ格納域およびチェインを構成す
るためのデータ格納位置に関する情報の格納域を有する
データファイルと、このデータファイルに対応して存在
しデータ区分毎に先頭データ格納位置格納域および最後
尾データ格納位置格納域を有するインデックスファイル
と、このインデックスファイルに基づいて前記データフ
ァイル内のデータの管理を行うデータ管理手段とを有す
る。
メインメモリのメモリサイズに限りのある小型計算機に
おいてディスクファイル装置内の多区分データの管理を
行う小型計算機における多区分データ管理方式において
、各レコード中にデータ格納域およびチェインを構成す
るためのデータ格納位置に関する情報の格納域を有する
データファイルと、このデータファイルに対応して存在
しデータ区分毎に先頭データ格納位置格納域および最後
尾データ格納位置格納域を有するインデックスファイル
と、このインデックスファイルに基づいて前記データフ
ァイル内のデータの管理を行うデータ管理手段とを有す
る。
本発明の小型計算機における多区分データ管理方式では
、データファイルが各レコード中にデータ格納域および
チェインを構成するためのデータ格納位置に関する情報
の格納域を有し、データファイルに対応して存在するイ
ンデックスファイルがデータ区分毎に先頭データ格納位
置格納域および最後尾データ格納位置格納域を有し、デ
ータ管理手段がインデックスファイルに基づいてデータ
ファイル内のデータの管理を行う。
、データファイルが各レコード中にデータ格納域および
チェインを構成するためのデータ格納位置に関する情報
の格納域を有し、データファイルに対応して存在するイ
ンデックスファイルがデータ区分毎に先頭データ格納位
置格納域および最後尾データ格納位置格納域を有し、デ
ータ管理手段がインデックスファイルに基づいてデータ
ファイル内のデータの管理を行う。
次に、本発明について図面を参照して詳細に説明する。
第１図は、本発明の小型計算機における多区分データ管
理方式の一実施例の構成を示すブロック図である。本実
施例の小型計算機における多区分データ管理方式は、イ
ンデックスファイル１０と、データファイル２０と、デ
ータ管理手段３０とを含んで構成されている。
理方式の一実施例の構成を示すブロック図である。本実
施例の小型計算機における多区分データ管理方式は、イ
ンデックスファイル１０と、データファイル２０と、デ
ータ管理手段３０とを含んで構成されている。
インデックスファイルｌＯは、対応するデータファイル
２０の識別情報であるデータファイル名を格納するデー
タファイル名格納域１１と、各データ区分の先頭データ
格納位置を格納する先頭データ格納位置格納域１２と、
各データ区分の最後尾データ格納位置を格納する最後尾
データ格納位置格納域１３とを有している。なお、削除
後の空き領域（−旦データが格納されてからそのデータ
が削除された領域）となっているデータファイル２０内
のレコードの集合も１つのデータ区分として取り扱われ
る。
２０の識別情報であるデータファイル名を格納するデー
タファイル名格納域１１と、各データ区分の先頭データ
格納位置を格納する先頭データ格納位置格納域１２と、
各データ区分の最後尾データ格納位置を格納する最後尾
データ格納位置格納域１３とを有している。なお、削除
後の空き領域（−旦データが格納されてからそのデータ
が削除された領域）となっているデータファイル２０内
のレコードの集合も１つのデータ区分として取り扱われ
る。
データファイル２０は、レコード毎に（各レコードには
相対レコード位置番号が付されている）、前データ格納
位置格納域２１と、次データ格納位置格納域２２と、デ
ータ格納域２３とを含んで構成されている。なお、前デ
ータ格納位置格納域２１および次データ格納位置格納域
２２については、いずれか一方だけしか存在しなくても
本発明を実現することができる。このような前データ格
納位置格納域２１および次データ格納位置格納域２２（
いずれか一方のみしか存在しない場合にはその一方）を
チェインを構成するためのデータ格納位置に関する情報
の格納域という。
相対レコード位置番号が付されている）、前データ格納
位置格納域２１と、次データ格納位置格納域２２と、デ
ータ格納域２３とを含んで構成されている。なお、前デ
ータ格納位置格納域２１および次データ格納位置格納域
２２については、いずれか一方だけしか存在しなくても
本発明を実現することができる。このような前データ格
納位置格納域２１および次データ格納位置格納域２２（
いずれか一方のみしか存在しない場合にはその一方）を
チェインを構成するためのデータ格納位置に関する情報
の格納域という。
データ管理手段３０は、インデックスファイル１０に基
づいてデータファイル２０内のデータの格納、検索およ
び削除等の管理を行う手段であり、従来より存在するデ
ータ管理に関する基本ソフトウェア等によって実現され
る。なお、以下に述べる各動作はこのデータ管理手段３
０の管理下で行われる（以下の説明においては、データ
管理手段３０には言及しない）。
づいてデータファイル２０内のデータの格納、検索およ
び削除等の管理を行う手段であり、従来より存在するデ
ータ管理に関する基本ソフトウェア等によって実現され
る。なお、以下に述べる各動作はこのデータ管理手段３
０の管理下で行われる（以下の説明においては、データ
管理手段３０には言及しない）。
次に、このように構成された本実施例の小型計算機にお
ける多区分データ管理方式の動作について説明する。な
お、ここでは第２図（ａ）〜（ｅ）に示すようにデータ
区分がＡ、ＢおよびＣの３つである場合の動作について
説明する（第２図（ａ）〜（ｅ）はデータやデータ格納
位置に関する情報の格納状態をモデル的に表現したもの
である）。
ける多区分データ管理方式の動作について説明する。な
お、ここでは第２図（ａ）〜（ｅ）に示すようにデータ
区分がＡ、ＢおよびＣの３つである場合の動作について
説明する（第２図（ａ）〜（ｅ）はデータやデータ格納
位置に関する情報の格納状態をモデル的に表現したもの
である）。
第２図（ａ）は、インデックスファイル１０およびデー
タファイル２０の初期状態を示す図である。
タファイル２０の初期状態を示す図である。
データファイル２０のデータファイル名をデータファイ
ル名格納域１１に持つインデックスファイル１０内のデ
ータ区分Ａ、ＢおよびＣに対するインデックスＩＤ、Ａ
、ＩＤ、ＢおよびＩＤ、Ｃ中の先頭データ格納位置格納
域１２および最後尾データ格納位置格納域１３には、デ
ータが存在しないことを意味する情報（ここでは「−１
」とする）が格納されている（削除後の空き領域に対す
る削除後空き領域インデックスｌＤ、Ｘ中の先頭データ
格納位置格納域１２および最後尾データ格納位置格納域
１３にもｒ−ＩＪが格納されている）。なお、データフ
ァイル２０の内容は不定である。
ル名格納域１１に持つインデックスファイル１０内のデ
ータ区分Ａ、ＢおよびＣに対するインデックスＩＤ、Ａ
、ＩＤ、ＢおよびＩＤ、Ｃ中の先頭データ格納位置格納
域１２および最後尾データ格納位置格納域１３には、デ
ータが存在しないことを意味する情報（ここでは「−１
」とする）が格納されている（削除後の空き領域に対す
る削除後空き領域インデックスｌＤ、Ｘ中の先頭データ
格納位置格納域１２および最後尾データ格納位置格納域
１３にもｒ−ＩＪが格納されている）。なお、データフ
ァイル２０の内容は不定である。
データの発生順序がＡ１．Ｂｌ、Ｂ２．ＣＩ。
Ａ２．Ｃ２，Ｂ３．Ａ３．Ａ４およびＣ３である場合に
は、インデックスファイル１０およびデータファイル２
０における格納状態は第２図（ｂ）に示すようになる。
は、インデックスファイル１０およびデータファイル２
０における格納状態は第２図（ｂ）に示すようになる。
例えば、データ区分Ｂに関しては、データファイル２０
内の相対レコード位置番号がｒｌＪのレコードにデータ
Ｂ１が格納され、相対レコード位置番号が「２」のレコ
ードにデータＢ２が格納され、相対レコード位置番号が
「６」のレコードにデータＢ３が格納される。したがっ
て、データファイル２０内の相対レコード位置番号が「
１」のレコード中の前データ格納位置格納域２１にはそ
のレコードに格納されるデータＢｌがデータ区分Ｂの先
頭のデータであることを示す情報（ここでは「−１」と
する）が格納され、同レコード中の次データ格納位置格
納域２２にはデータＢ１の次のデータＢ２が格納されて
いるレコードの相対レコード位置番号の「２」が格納さ
れる。また、データファイル２０内の相対レコード位置
番号が「２」のレコード中の前データ格納位置格納域２
１にはデータＢ２の前のデータＢ１が格納されているレ
コードの相対レコード位置番号の「１」が格納され、同
レコード中の次データ格納位置格納域２２にはデータＢ
２の次のデータＢ３が格納されているレコードの相対レ
コード位置番号の「６」が格納される。さらに、データ
ファイル２０内の相対レコード位置番号が「６」のレコ
ード中の前データ格納位置格納域２１にはデータＢ３の
前のデータＢ２が格納されているレコードの相対レコー
ド位置番号の「２」が格納され、同レコード中の次デー
タ格納位置格納域２２にはそのレコードに格納されるデ
ータＢ３がデータ区分Ｂの最後のデータであることを示
す情報（ここでは「−１」とする）が格納される。
内の相対レコード位置番号がｒｌＪのレコードにデータ
Ｂ１が格納され、相対レコード位置番号が「２」のレコ
ードにデータＢ２が格納され、相対レコード位置番号が
「６」のレコードにデータＢ３が格納される。したがっ
て、データファイル２０内の相対レコード位置番号が「
１」のレコード中の前データ格納位置格納域２１にはそ
のレコードに格納されるデータＢｌがデータ区分Ｂの先
頭のデータであることを示す情報（ここでは「−１」と
する）が格納され、同レコード中の次データ格納位置格
納域２２にはデータＢ１の次のデータＢ２が格納されて
いるレコードの相対レコード位置番号の「２」が格納さ
れる。また、データファイル２０内の相対レコード位置
番号が「２」のレコード中の前データ格納位置格納域２
１にはデータＢ２の前のデータＢ１が格納されているレ
コードの相対レコード位置番号の「１」が格納され、同
レコード中の次データ格納位置格納域２２にはデータＢ
２の次のデータＢ３が格納されているレコードの相対レ
コード位置番号の「６」が格納される。さらに、データ
ファイル２０内の相対レコード位置番号が「６」のレコ
ード中の前データ格納位置格納域２１にはデータＢ３の
前のデータＢ２が格納されているレコードの相対レコー
ド位置番号の「２」が格納され、同レコード中の次デー
タ格納位置格納域２２にはそのレコードに格納されるデ
ータＢ３がデータ区分Ｂの最後のデータであることを示
す情報（ここでは「−１」とする）が格納される。
一方、インデックスファイル１０内のインデックスＩＤ
、Ａ中の先頭データ格納位置格納域１２および最後尾デ
ータ格納位置格納域１３には「０」および「８」が格納
され、インデックスＩＤ。
、Ａ中の先頭データ格納位置格納域１２および最後尾デ
ータ格納位置格納域１３には「０」および「８」が格納
され、インデックスＩＤ。
Ｂ中の先頭データ格納位置格納域１２および最後尾デー
タ格納位置格納域１３には「１」および「６」が格納さ
れ、インデックスＩＤ、Ｃ中の先頭データ格納位置格納
［１２および最後尾データ格納位置格納域１３には「３
」および「９」が格納される。なお、削除後空き領域イ
ンデックスＩＤ、Ｘ中の先頭データ格納位置格納域１２
および最後尾データ格納位置格納域１３には「−１」が
格納されたままである。
タ格納位置格納域１３には「１」および「６」が格納さ
れ、インデックスＩＤ、Ｃ中の先頭データ格納位置格納
［１２および最後尾データ格納位置格納域１３には「３
」および「９」が格納される。なお、削除後空き領域イ
ンデックスＩＤ、Ｘ中の先頭データ格納位置格納域１２
および最後尾データ格納位置格納域１３には「−１」が
格納されたままである。
第２図（ｂ）に示す状態である場合に、新たなデータが
Ａ５．Ｂ４．Ｂ５．Ａ６およびＣ４の順に発生したとき
には、インデックスファイル１０およびデータファイル
２０における格納状態は第２図（Ｃ）に示すようになる
。
Ａ５．Ｂ４．Ｂ５．Ａ６およびＣ４の順に発生したとき
には、インデックスファイル１０およびデータファイル
２０における格納状態は第２図（Ｃ）に示すようになる
。
例えば、データ区分Ｃに関しては、データファイル２０
内の相対レコード位置番号が「１４」のレコードにデー
タＣ４が追加して格納・される。したがって、データフ
ァイル２０内の相対レコード位置番号が「１４」のレコ
ード中の前データ格納位置格納域２１にはそのレコード
に格納されるデータＣ４の前のデータＣ３が格納されて
いるレコードの相対レコード位置番号の「９」が格納さ
れ、同レコード中の次データ格納位置格納域２２にはそ
のレコードに格納されているデータＣ４がデータ区分Ｃ
の最後のデータであることを示す情報（ｒ−ＩＪ）が格
納される。また、データＣ３が格納されている相対レコ
ード位置番号が「９」のレコード中の次データ格納位置
格納域２２には、「ｌ」に変えて「１４」が格納される
。
内の相対レコード位置番号が「１４」のレコードにデー
タＣ４が追加して格納・される。したがって、データフ
ァイル２０内の相対レコード位置番号が「１４」のレコ
ード中の前データ格納位置格納域２１にはそのレコード
に格納されるデータＣ４の前のデータＣ３が格納されて
いるレコードの相対レコード位置番号の「９」が格納さ
れ、同レコード中の次データ格納位置格納域２２にはそ
のレコードに格納されているデータＣ４がデータ区分Ｃ
の最後のデータであることを示す情報（ｒ−ＩＪ）が格
納される。また、データＣ３が格納されている相対レコ
ード位置番号が「９」のレコード中の次データ格納位置
格納域２２には、「ｌ」に変えて「１４」が格納される
。
一方、インデックスファイルｌＯ内のインデックスＩＤ
、Ａ中の最後尾データ格納位置格納域１３は「１３」に
更新され、インデックスＩＤ、Ｂ中の最後尾データ格納
位置格納域１３は「１２」に更新され、インデックスＩ
Ｄ、Ｃ中の最後尾データ格納位置格納域１３は「１４」
に更新される。
、Ａ中の最後尾データ格納位置格納域１３は「１３」に
更新され、インデックスＩＤ、Ｂ中の最後尾データ格納
位置格納域１３は「１２」に更新され、インデックスＩ
Ｄ、Ｃ中の最後尾データ格納位置格納域１３は「１４」
に更新される。
第２図（ｂ）に示す状態である場合に、データ区分Ｃの
データの取出しく検索）が行われるときには、次のよう
な手順で処理が行われる（第２図（ｄ）参照）。
データの取出しく検索）が行われるときには、次のよう
な手順で処理が行われる（第２図（ｄ）参照）。
まず、インデックスファイルｌＯ内のインデックスＩＤ
、Ｃ中の先頭データ格納位置格納域１２の「３」が取得
され、データファイル２０内の相対レコード位置番号が
「３」のレコード中のデータ格納域２３に格納されてい
るデータＣ１が読み出される。
、Ｃ中の先頭データ格納位置格納域１２の「３」が取得
され、データファイル２０内の相対レコード位置番号が
「３」のレコード中のデータ格納域２３に格納されてい
るデータＣ１が読み出される。
次に、このレコード（相対レコード位置番号がｒ３Ｊの
レコード）中の次データ格納位置格納域２２に格納され
ている「５」が取得され、相対レコード位置番号が「５
」のレコード中のデータ格納域２３に格納されているデ
ータＣ２が読み出される。
レコード）中の次データ格納位置格納域２２に格納され
ている「５」が取得され、相対レコード位置番号が「５
」のレコード中のデータ格納域２３に格納されているデ
ータＣ２が読み出される。
同様にして、相対レコード位置番号が「９」のレコード
中のデータＣ３および相対レコード位置番号が「１４」
のレコード中のデータＣ４が読み出される。この相対レ
コード位置番号が「１４」のレコード中の次データ格納
位置格納域２２には「−１」が格納されているので、デ
ータＣ４がデータ区分Ｃの最後のデータであると判断さ
れる。
中のデータＣ３および相対レコード位置番号が「１４」
のレコード中のデータＣ４が読み出される。この相対レ
コード位置番号が「１４」のレコード中の次データ格納
位置格納域２２には「−１」が格納されているので、デ
ータＣ４がデータ区分Ｃの最後のデータであると判断さ
れる。
以上の手順により、データファイル２０に格納されてい
るデータ区分Ｃの４件のデータ０１〜Ｃ４中の１つまた
は複数の取出しが可能となる。
るデータ区分Ｃの４件のデータ０１〜Ｃ４中の１つまた
は複数の取出しが可能となる。
第２図（ｃ）に示す状態である場合に、データＡ３およ
びＡ４が削除されるときには、インデックスファイル１
０およびデータファイル２０における格納状態は第２図
（ｅ）に示すようになる。
びＡ４が削除されるときには、インデックスファイル１
０およびデータファイル２０における格納状態は第２図
（ｅ）に示すようになる。
相対レコード位置番号がｒＩＪおよびｒ８Ｊのレコード
中のデータＡ３およびＡ４が削除されるので、相対レコ
ード位置番号が１７」のレコード中の前データ格納位置
格納域２１にはそのレコードが削除後の空き領域（空き
レコード）の先頭であることを示す情報（ここでは「−
１」とする）が格納され、同レコード中の次データ格納
位置格納域２２には同レコードの次の削除後の空きレコ
ードの相対レコード位置番号のｒ８Ｊが格納される。ま
た、相対レコード位置番号が１８」のレコード中の前デ
ータ格納位置格納域２１には同レコードの前の削除後の
空きレコードの相対レコード位置番号の「７」が格納さ
れ、同レコード中の次データ格納位置格納域２２にはそ
のレコードが削除後の空きレコードの最後尾であること
を示す情報（ここでは「−１」とする）が格納される。
中のデータＡ３およびＡ４が削除されるので、相対レコ
ード位置番号が１７」のレコード中の前データ格納位置
格納域２１にはそのレコードが削除後の空き領域（空き
レコード）の先頭であることを示す情報（ここでは「−
１」とする）が格納され、同レコード中の次データ格納
位置格納域２２には同レコードの次の削除後の空きレコ
ードの相対レコード位置番号のｒ８Ｊが格納される。ま
た、相対レコード位置番号が１８」のレコード中の前デ
ータ格納位置格納域２１には同レコードの前の削除後の
空きレコードの相対レコード位置番号の「７」が格納さ
れ、同レコード中の次データ格納位置格納域２２にはそ
のレコードが削除後の空きレコードの最後尾であること
を示す情報（ここでは「−１」とする）が格納される。
さらに、データＡ３およびＡ４の削除を反映してデータ
Ａ２とデータＡ５とをチェインさせるために、相対レコ
ード位置番号が「４」のレコード中の次データ格納位置
格納域２２が「ｌＯ」に更新され、相対レコード位置番
号が「１０」のレコード中の前データ格納位置格納域２
１が「４」に更新される。
Ａ２とデータＡ５とをチェインさせるために、相対レコ
ード位置番号が「４」のレコード中の次データ格納位置
格納域２２が「ｌＯ」に更新され、相対レコード位置番
号が「１０」のレコード中の前データ格納位置格納域２
１が「４」に更新される。
一方、インデックスファイルＩＯ内の削除後空き領域イ
ンデックスｌＤ、Ｘ中の先頭データ格納位置格納域１２
および最後尾データ格納位置格納域１３には、「７」お
よび「８」が格納される。
ンデックスｌＤ、Ｘ中の先頭データ格納位置格納域１２
および最後尾データ格納位置格納域１３には、「７」お
よび「８」が格納される。
次に、本実施例の小型計算機における多区分データ管理
方式の具体的な動作について、第４副（ａ）〜（Ｃ）を
参照して説明する。
方式の具体的な動作について、第４副（ａ）〜（Ｃ）を
参照して説明する。
第４図（ａ）〜（Ｃ）は、パーソナルコンピュータにお
いて日毎の商品売上データを記録するために、本実施例
の小型計算機における多区分データ管理方式が使用され
た例を示す図である。
いて日毎の商品売上データを記録するために、本実施例
の小型計算機における多区分データ管理方式が使用され
た例を示す図である。
この例におけるデータは、商品別に１０のデータ区分に
分類され、データファイル名ｒＵＲＩＡＧＥＪのデータ
ファイル２０ （以下、データファイ／ｌ、ｒＵＲＩＡ
ＧＥＪという）に格納されている。
分類され、データファイル名ｒＵＲＩＡＧＥＪのデータ
ファイル２０ （以下、データファイ／ｌ、ｒＵＲＩＡ
ＧＥＪという）に格納されている。
インデックスファイル名がｒｌＤ、ＵＪのインデックス
ファイル１０（以下、インデックスファイルｒｌＤ、Ｕ
Ｊという）は、商品別のデータ区分に対するインデック
スＩＤ、Ｌ！０１〜ＩＤ、Ｕｌｏおよび削除後空き領域
インデックスｌＤ、Ｘからなり、各インデックスには先
頭データ格納位置および最後尾データ格納位置の情報と
してデータファイルｒＵＲＩＡＧＥＪ内の相対レコード
位置番号が格納される。
ファイル１０（以下、インデックスファイルｒｌＤ、Ｕ
Ｊという）は、商品別のデータ区分に対するインデック
スＩＤ、Ｌ！０１〜ＩＤ、Ｕｌｏおよび削除後空き領域
インデックスｌＤ、Ｘからなり、各インデックスには先
頭データ格納位置および最後尾データ格納位置の情報と
してデータファイルｒＵＲＩＡＧＥＪ内の相対レコード
位置番号が格納される。
第４図（ａ）は、第１日に商品ＵＯ１，ＵＯ３［ＪＯ４
，ＵＯ７およびＵＯ９（Ｄデータファイ−ＩＵＯ３−１
，ＬＩＯ４−１，ＵＯ７−１およびＵＯ９−１が順にデ
ータファイルｒＵＲＩ ＡＧＥＪに格納され、第２日に
商品ＵＯ２，ＵＯ４，ＵＯ８ＵＯ９およびＵＩ Ｏ（Ｄ
テ−タＵ０２−２． ＬＩＯ４２，００１１２，ＵＯ
９−２およびＵｌ Ｏ−２が順にデータファイルｒＵＲ
ＩＡＧＥＪに格納された場合の両ファイルの格納状態を
示す図である。
，ＵＯ７およびＵＯ９（Ｄデータファイ−ＩＵＯ３−１
，ＬＩＯ４−１，ＵＯ７−１およびＵＯ９−１が順にデ
ータファイルｒＵＲＩ ＡＧＥＪに格納され、第２日に
商品ＵＯ２，ＵＯ４，ＵＯ８ＵＯ９およびＵＩ Ｏ（Ｄ
テ−タＵ０２−２． ＬＩＯ４２，００１１２，ＵＯ
９−２およびＵｌ Ｏ−２が順にデータファイルｒＵＲ
ＩＡＧＥＪに格納された場合の両ファイルの格納状態を
示す図である。
第４図（ｂ）は、第４図（ａ）の状態に対して、第３日
に商品ＬＩ０３．ＵＯ４，ＵＯ８および’Ｕ １００）
データＵＯ３−３，ＵＯ４−３，ＵＯ３−３およびＵｌ
ｏ−３が順にデータファイルｒＵＲＥＡＣ；Ｅｌに追加
格納された場合の両ファイルの格納状態を示す図である
。
に商品ＬＩ０３．ＵＯ４，ＵＯ８および’Ｕ １００）
データＵＯ３−３，ＵＯ４−３，ＵＯ３−３およびＵｌ
ｏ−３が順にデータファイルｒＵＲＥＡＣ；Ｅｌに追加
格納された場合の両ファイルの格納状態を示す図である
。
第４図（ｃ）は、第４図（ｂ）の状態において、３つの
データが格納されている商品ＵＯ４のデータが取り出さ
れる場合の手順を矢線で示す図である。インデックスフ
ァイルｒｌＤ、ＵＪ内のインデックスＩＤ、ＵＯ４の先
頭データ格納位置格納域１２中の「２」が取得され、デ
ータファイル「ＵＲＩＡＧＥＪ内の相対レコード位置番
号「２」。
データが格納されている商品ＵＯ４のデータが取り出さ
れる場合の手順を矢線で示す図である。インデックスフ
ァイルｒｌＤ、ＵＪ内のインデックスＩＤ、ＵＯ４の先
頭データ格納位置格納域１２中の「２」が取得され、デ
ータファイル「ＵＲＩＡＧＥＪ内の相対レコード位置番
号「２」。
「６」および「１１」のレコードが順に辿られ、データ
ＵＯ４−１，ＵＯ４−２およびＵＯ４−３が取り出され
る。
ＵＯ４−１，ＵＯ４−２およびＵＯ４−３が取り出され
る。
以上説明したように本発明は、データ格納位置に関する
情報をインデックスファイルとともにデータファイルに
も持たせることにより、インテ・ツクスフアイルの大き
さをデータ量の多少に依存しない固定の大きさとするこ
とができ、データ量の変化による影響をインデックスフ
ァイルの大きさに与えなくてすみ、インデックスファイ
ルの大きさをデータ区分数にのみ関係したものとするこ
とができ、インデックスファイルの未使用部分がなくな
って無駄がなくなるという効果がある。
情報をインデックスファイルとともにデータファイルに
も持たせることにより、インテ・ツクスフアイルの大き
さをデータ量の多少に依存しない固定の大きさとするこ
とができ、データ量の変化による影響をインデックスフ
ァイルの大きさに与えなくてすみ、インデックスファイ
ルの大きさをデータ区分数にのみ関係したものとするこ
とができ、インデックスファイルの未使用部分がなくな
って無駄がなくなるという効果がある。
また、従来方式の最大の欠点であったインデックスに格
納可能なデータ格納位置に関する情報の最大数によるデ
ータ区分毎のデータ量の格納制限が発生しないので、デ
ータファイルに余裕のある限り全てのデータ区分につい
てデータを格納することが可能となり、ディスクファイ
ル装置およびメインメモリの使用効率を向上することが
できるという効果がある。このことは、データ量が予測
値を越えた場合でもデータファイルの大きさを拡大する
ことのみで対処できることを意味し、データファイルお
よびインデックスファイルの見積りに関する許容誤差を
大きくすることができるという効果も生む。
納可能なデータ格納位置に関する情報の最大数によるデ
ータ区分毎のデータ量の格納制限が発生しないので、デ
ータファイルに余裕のある限り全てのデータ区分につい
てデータを格納することが可能となり、ディスクファイ
ル装置およびメインメモリの使用効率を向上することが
できるという効果がある。このことは、データ量が予測
値を越えた場合でもデータファイルの大きさを拡大する
ことのみで対処できることを意味し、データファイルお
よびインデックスファイルの見積りに関する許容誤差を
大きくすることができるという効果も生む。
第１図は本発明の一実施例の構成を示すブロック図、
第２図（ａ）〜（ｅ）は第１図に示す小型計算機におけ
る多区分データ管理方式の動作を説明するだめの図、 第３図（ａ）および（ｂ）は従来の小型計算機における
多区分データ管理方式の動作を説明するための図、 第４図（ａ）〜（Ｃ）は第１図に示す小型計算機におけ
る多区分データ管理方式が日毎の商品売上データの管理
に使用される場合の動作を説明するための回である。 図において、 １０・・・インデックスファイル、 １１・・・データファイル名格納域、 １２・・・先頭データ格納位置格納域、１３・・・最後
尾データ格納位置格納域、２０・・・データファイル、 ２１・・・前データ格納位置格納域、 ２２・・・次データ格納位置格納域、 ２３・・・データ格納域、 ３０・・・データ管理手段である。 特許出願人 日本電気ソフトウェア株式会社代 理
人 弁理士 河 原 純 第２図（ｂ） インデックスファイル データファイル 第２１Ｗ （Ｃ） ２］ ｌ ｊ 第２因（ｅ） Ｊ 第２図（ｄ） 第３図（Ｑ） 第３区（ｂ） イノデックスフ１イル 第４図（α） イノデックスフフィル 第１日 商品 ｕｏ＋、ＵＯ３ ｕｏ４．ＵＯ７、ＵＯ９ 第４図（ｂ） 第３日 商品 ＬＩ０３．ＵＯ４，ＵＯ８、ＵＩＯ
る多区分データ管理方式の動作を説明するだめの図、 第３図（ａ）および（ｂ）は従来の小型計算機における
多区分データ管理方式の動作を説明するための図、 第４図（ａ）〜（Ｃ）は第１図に示す小型計算機におけ
る多区分データ管理方式が日毎の商品売上データの管理
に使用される場合の動作を説明するための回である。 図において、 １０・・・インデックスファイル、 １１・・・データファイル名格納域、 １２・・・先頭データ格納位置格納域、１３・・・最後
尾データ格納位置格納域、２０・・・データファイル、 ２１・・・前データ格納位置格納域、 ２２・・・次データ格納位置格納域、 ２３・・・データ格納域、 ３０・・・データ管理手段である。 特許出願人 日本電気ソフトウェア株式会社代 理
人 弁理士 河 原 純 第２図（ｂ） インデックスファイル データファイル 第２１Ｗ （Ｃ） ２］ ｌ ｊ 第２因（ｅ） Ｊ 第２図（ｄ） 第３図（Ｑ） 第３区（ｂ） イノデックスフ１イル 第４図（α） イノデックスフフィル 第１日 商品 ｕｏ＋、ＵＯ３ ｕｏ４．ＵＯ７、ＵＯ９ 第４図（ｂ） 第３日 商品 ＬＩ０３．ＵＯ４，ＵＯ８、ＵＩＯ
Claims (1)
- 【特許請求の範囲】 メインメモリのメモリサイズに限りのある小型計算機に
おいてディスクファイル装置内の多区分データの管理を
行う小型計算機における多区分データ管理方式において
、 各レコード中にデータ格納域およびチェインを構成する
ためのデータ格納位置に関する情報の格納域を有するデ
ータファイルと、 このデータファイルに対応して存在しデータ区分毎に先
頭データ格納位置格納域および最後尾データ格納位置格
納域を有するインデックスファイルと、 このインデックスファイルに基づいて前記データファイ
ル内のデータの管理を行うデータ管理手段と を有することを特徴とする小型計算機における多区分デ
ータ管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2218685A JPH04101244A (ja) | 1990-08-20 | 1990-08-20 | 小型計算機における多区分データ管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2218685A JPH04101244A (ja) | 1990-08-20 | 1990-08-20 | 小型計算機における多区分データ管理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04101244A true JPH04101244A (ja) | 1992-04-02 |
Family
ID=16723814
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2218685A Pending JPH04101244A (ja) | 1990-08-20 | 1990-08-20 | 小型計算機における多区分データ管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04101244A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7106749B1 (en) | 1999-11-10 | 2006-09-12 | Nds Limited | System for data stream processing |
| US7756201B2 (en) | 2001-07-23 | 2010-07-13 | Nds Limited | System for random access to content |
-
1990
- 1990-08-20 JP JP2218685A patent/JPH04101244A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7106749B1 (en) | 1999-11-10 | 2006-09-12 | Nds Limited | System for data stream processing |
| US7580416B2 (en) | 1999-11-10 | 2009-08-25 | Nds Limited | System for data stream processing |
| US7756201B2 (en) | 2001-07-23 | 2010-07-13 | Nds Limited | System for random access to content |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2007073039A (ja) | 内容ベースの予見的ストレージ管理を提供するシステム、プログラム製品、方法、およびコンピュータ・ソフトウェア | |
| US7689574B2 (en) | Index and method for extending and querying index | |
| US20080104129A1 (en) | Delayed Deletion of Extended Attributes | |
| JPH02278440A (ja) | 追記型ボリユームを能率的に管理する方法及び装置 | |
| EP0326162B1 (en) | Data base system including memorandum information and method for managing memorandum information | |
| JPH04101244A (ja) | 小型計算機における多区分データ管理方式 | |
| JPS63249267A (ja) | 電子ファイリング装置の管理方法 | |
| JP2021022357A (ja) | Ｆｕｓｅ技術に基づくハイブリッドファイル構築方法及びそのシステム | |
| JPH07334402A (ja) | メインメモリ化データベース | |
| JPH1063436A (ja) | データ格納方法及び装置 | |
| JP4306281B2 (ja) | リレーショナルデータベースにおける階層型データのマッピングプログラム、装置、および方法 | |
| KR100295392B1 (ko) | 동적 파일 시스템 구성 방법 | |
| Raghuveer et al. | Towards efficient search on unstructured data: an intelligent-storage approach | |
| JP3061385B2 (ja) | データ管理装置およびデータ管理方法 | |
| JP2679761B2 (ja) | データ管理システム | |
| JPH03161864A (ja) | 文書管理処理装置 | |
| Davis | Traditional file design | |
| JPH03174654A (ja) | ファイリング方法およびその装置 | |
| JPH07271946A (ja) | 画像情報処理装置 | |
| JPS59180763A (ja) | デ−タ・ベ−ス・システムのアクセス方式 | |
| JPH04182749A (ja) | 関係型データベースのデータ格納方式 | |
| JPH05274196A (ja) | 多重ファイルによる二次記憶管理方法 | |
| JPH0444171A (ja) | 情報ファイルシステム | |
| JPH04314144A (ja) | 順編成ファイルのデータブロックアクセス方式 | |
| JPH04127337A (ja) | ファイル管理方式 |