JPH01130236A - データファイル管理システム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、ファイルのデータ管理をするデータマツプ
に関するものである。

［従来の技術］ 第２図は従来のデータマツプの構造を示す図である。第
２図に示すデータマツプにはファイルに登録された順序
に先頭からデータ格納エリアを示す番号（以後、データ
ＮＯ０と呼ぶ）が格納される。そして、このデータマツ
プではデータ最大格納個数ｎは決められている。

第３図は第２図のデータマツプにおける遷移状態を示す
説明図である。第３図（１）はデータがデータＮＯ．８
．３，６，４．２の順に登録されているデータマツプの
一例を示している。なお、ここでは説明がしやすいよう
にデータ最大格納個数ｎが８の場合について説明するが
、この個数はファイルの使用者の使い方によって決めら
れる。

さて、データを新しく登録する際には、最終データのデ
ータＮＯ０が格納されているデータマツプの次に新デー
タのデータＮＯ１を格納する。例えば、第３図（１）に
示す状態でデータＮ００１にデータが格納された場合に
は第３図（２）に示すようになる。

次に、データを読み出す際には、登録順序を示す識別子
（以後、スキャンＮＯ．と呼ぶ）に該当するデータＮＯ
０をデータマツプから獲得する。

例えば、第３図（２）に示す状態でスキャンＮ００３を
検索すると、上から３番目のデータＮＯ０を取り出すこ
とによって該当データがデータＮｏ。

６にあることが分かる。

また、データを削除する際には、指定されたスキャンＮ
Ｏ０に該当するデータＮＯ．をデータマツプから削除す
ることによって、それ以後はそのデータＮＯ６を得られ
ないようにする。例えば、第３図（２）に示す状態から
スキャンＮＯ，３を削除すると、上から３番目のデータ
ＮＯ０を削除し第３図（３）に示すようになる。

［発明が解決しようとする問題点］ 上記のような従来のデータマツプでは、データを削除し
た際に、その削除したデータのデータＮＯ１が格納され
ていた部分に第３図（３）に示すように空（以後、中間
空領域と呼ぶ）が生じる。

そのため、このまま新しいデータを登録し続けると中間
空領域が埋まらないまま新しいデータＮＯ０が格納され
ていき、データ最大格納個数ｎに達していないのにデー
タマツプがフル状態になってしまう。従って、データＮ
Ｏ０を詰めて中間空領域を無くす必要がある。このため
、従来では中間空領域を意識しながら新データを登録す
る必要があるという問題点があった。

この発明はかかる問題点を解決するためになされたもの
で、中間空領域を意識することなく新しいデータを登録
することができるデータマツプを得ることを目的とする
。

［問題点を解決するための手段］ この発明に係るデータマツプは、２面のデータマツプの
うちで１面目のデータマツプで検索及び削除を行い、２
面目のデータマツプで登録を行い、データの検索時に、
１面目のデータマツプの中間空領域を詰めて２面目のデ
ータマツプのデータＮＯ０を１面目のデータマツプの最
終のデータＮｏ。

の次に順次に登録し、データ最大格納個数は１面目のデ
ータマツプに登録されているデータＮｏ。

と２面目のデータマツプに登録されているデータＮＯ．
の合計個数で管理されるものである。

［作用］ この発明のデータマツプにおいては、２面のデータマツ
プを備え、そのうちの１面目のデータマツプを検索、削
除用として用い、２面目のデータマツプを登録用として
用いることにより、データの削除後にできる中間空領域
を意識することなく新しいデータを登録することができ
る。

［実施例］ 第１図はこの発明の一実施例であるデータマツプにおけ
る遷移状態を示す説明図である。第１図に示すデータマ
ツプではデータ最大格納個数が８の場合について説明す
るが、この個数はファイルの使用者の使い方によって決
められる。

第１図に示すこの発明によるデータマツプは２面のデー
タマツプを備えている。各々のデータマツプの構造は上
記第２図に示す従来例と同様にデータＮＯ．を格納する
データＮＯ．格納エリアがデータ最大格納個数ｎである
。データＮＯ０は登録された順序に格納される。データ
の検索及び削除は１面目のデータマツプで行い、データ
の登録は２面目のデータマツプで行う。データの検索時
に、１面目のデータマツプの中間空領域を詰めて２面目
のデータマツプに存在するデータＮＯ．を１面目のデー
タマツプの最終のデータＮＯ０の次に順次に登録する。

データの検索後、次にデータを検索するまでの間に登録
されるデータのデータＮＯ０は再び２面目のデータマツ
プの先頭から書き込まれる。データ最大格納個数ｎは１
面目のデータマツプに登録されているデータＮＯ１と２
面目のデータマツプに登録されているデータＮＯ０の合
計個数で管理される。

まず、データがデータＮＯ．　　８．３．　６．４゜２
の順序に登録されており、前回の削除分がリナンバリン
グされてからまだデータの登録・削除が行われていない
場合、第１図（１）に示すようにデータＮＯ０はすべで
１面目のデータマツプに登録順に格納されており、２面
目のデータマツプはすべて空状態である。

次に、データＮＯ，１のデータを登録すると、第１図（
２）に示すように２面目のデータマツプの先頭にデータ
Ｎ０．１が登録される。

次に、スキャンＮ００３のデータの削除が指定された場
合には、１面目のデータマツプの上から３番目のデータ
ＮＯ０格納エリアに格納されているデータＮ００６が第
１図（３）に示すように削除される。

次に、データＮＯ．５にデータを登録すると、第１図（
４）に示すように２面目のデータマツプの上から２番目
のデータＮＯ．格納エリアにデータＮ０．５が登録され
る。

次に、データの検索を行うと、第１図（５）に示すよう
に１面目のデータマツプの中間空領域が無くなり、２面
目のデータマツプのデータが登録順に１面目のデータマ
ツプの最終データの次から登録される。次いで、２番目
のデータマツプに登録が行われる際には再び２面目のデ
ータマツプの先頭から登録される。

なお、上記実施例では、データの検索時に２面目のデー
タマツプのデータＮＯ０を１面目のデータマツプに移す
動作を行っているが、この動作を行うタイミングはシス
テムの仕様に合わせて選択すれば良い。

また、上記実施例では、ファイルデータについて述べて
いるが、ＣＣＡ上のテーブルデータなどの他の形式のデ
ータ群についても同様に使用ができる。

［発明の効果］ この発明は以上説明したとおり、データマツプにおいて
、２面のデータマツプのうちで１面目のデータマツプで
検索及び削除を行い、２面目のデータマツプで登録を行
い、データの検索時に、１面目のデータマツプの中間空
領域を詰めて２面目のデータマツプのデータＮＯ０を１
面目のデータマツプの最終のデータＮＯ０の次に順次に
登録し、データ最大格納個数は１面目のデータマツプに
登録されているデータＮＯ０と２面目のデータマツプに
登録されているデータＮＯ０の合計個数で管理される構
成としたので、中間空領域を意識することなく新しいデ
ータを登録することができるから、ファイルデータの登
録・検索・削除の際のデータ管理が行いやすくなるとい
う優れた効果を奏するものである。

【図面の簡単な説明】

第１図はこの発明の一実施例であるデータマツプにおけ
る遷移状態を示す説明図、第２図は従来のデータマツプ
の構造を示す図、第３図は第２図のデータマツプにおけ
る遷移状態を示す説明図である。 図において、ｎ・・・データ最大格納個数である。 なお、図中、同一符号は同一、又は相当部分を示す。

Claims (1)

【特許請求の範囲】
1. データを管理するファイルデータの存在する位置を登録
   順に管理しているデータマップにおいて、２面のデータ
   マップを備え、そのうちの１面目のデータマップで検索
   及び削除を行い、２面目のデータマップで登録を行い、
   データの検索時に、上記１面目のデータマップの中間空
   領域を詰めて上記２面目のデータマップのデータＮＯ．
   を、上記１面目のデータマップの最終のデータＮＯ．の
   次に順次登録する構成としたことを特徴とするデータマ
   ップ。