JP3471838B2 - 循環順編成ファイルの管理方法 - Google Patents
循環順編成ファイルの管理方法Info
- Publication number
- JP3471838B2 JP3471838B2 JP03141293A JP3141293A JP3471838B2 JP 3471838 B2 JP3471838 B2 JP 3471838B2 JP 03141293 A JP03141293 A JP 03141293A JP 3141293 A JP3141293 A JP 3141293A JP 3471838 B2 JP3471838 B2 JP 3471838B2
- Authority
- JP
- Japan
- Prior art keywords
- record
- recording
- address pointer
- recorded
- circulation
- 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.)
- Expired - Lifetime
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【産業上の利用分野】本発明は循環順編成ファイルの管
理方法、特に、ＩＣカードのようなメモリ容量に制限が
あるような情報記録媒体に適した循環順編成ファイルの
管理方法に関する。
理方法、特に、ＩＣカードのようなメモリ容量に制限が
あるような情報記録媒体に適した循環順編成ファイルの
管理方法に関する。
【０００２】
【従来の技術】限られたメモリを効率良く使用するため
の一方法として、循環順編成ファイルを作成する方法が
知られている。この方法では、メモリ上に定義されたｎ
個の記録場所を循環させて用いることによりレコードが
記録される。たとえば、〜の５つの記録場所を定義
し、ここにレコードＡ，Ｂ，Ｃ，Ｄ，…を記録する場
合、まず、レコードＡ〜Ｅをそれぞれ記録場所〜に
記録する。そして、次のレコードＦを記録するときに
は、記録場所のレコードＡの上にレコードＦを記録す
る。その結果、最も古いレコードＡは消去されることに
なる。同様に、記録場所のレコードＢの上に次のレコ
ードＧを記録する。こうして、記録場所〜を循環さ
せて用い、最も古いレコードから消去してゆき新しいレ
コードを記録するようにし、常に最新の５レコードが記
録されている状態にする。このように、レコードが次々
と更新されていくようなファイルを記録する場合には、
この循環順編成ファイルの形式で記録するようにすれ
ば、限られたメモリを有効に利用することが可能にな
る。
の一方法として、循環順編成ファイルを作成する方法が
知られている。この方法では、メモリ上に定義されたｎ
個の記録場所を循環させて用いることによりレコードが
記録される。たとえば、〜の５つの記録場所を定義
し、ここにレコードＡ，Ｂ，Ｃ，Ｄ，…を記録する場
合、まず、レコードＡ〜Ｅをそれぞれ記録場所〜に
記録する。そして、次のレコードＦを記録するときに
は、記録場所のレコードＡの上にレコードＦを記録す
る。その結果、最も古いレコードＡは消去されることに
なる。同様に、記録場所のレコードＢの上に次のレコ
ードＧを記録する。こうして、記録場所〜を循環さ
せて用い、最も古いレコードから消去してゆき新しいレ
コードを記録するようにし、常に最新の５レコードが記
録されている状態にする。このように、レコードが次々
と更新されていくようなファイルを記録する場合には、
この循環順編成ファイルの形式で記録するようにすれ
ば、限られたメモリを有効に利用することが可能にな
る。
【０００３】
【発明が解決しようとする課題】上述した循環順編成フ
ァイルでは、新たなレコードの追加書込によりレコード
番号の更新処理を行わねばならない場合がある。たとえ
ば、５つのレコードＡ〜Ｅがそれぞれ記録場所〜に
記録されていたとする。ここで、最も古いレコードから
順にレコード番号＃１，＃２，…を割り当てることにす
れば、レコードＡ〜Ｅの当初のレコード番号は＃１〜＃
５となる。この状態で、次のレコードＦを追加書込する
と、上述したように、記録場所のレコードＡがレコー
ドＦに置換され、この時点で記録場所〜に記録され
ているレコードは、Ｆ，Ｂ，Ｃ，Ｄ，Ｅとなる。したが
って、いままでレコード番号＃２が割り当てられていた
レコードＢの新たなレコード番号は＃１となり、同様
に、レコードＣ，Ｄ，Ｅのレコード番号も１ずつ繰り上
がり、最も新しいレコードＦのレコード番号が＃５とな
る。
ァイルでは、新たなレコードの追加書込によりレコード
番号の更新処理を行わねばならない場合がある。たとえ
ば、５つのレコードＡ〜Ｅがそれぞれ記録場所〜に
記録されていたとする。ここで、最も古いレコードから
順にレコード番号＃１，＃２，…を割り当てることにす
れば、レコードＡ〜Ｅの当初のレコード番号は＃１〜＃
５となる。この状態で、次のレコードＦを追加書込する
と、上述したように、記録場所のレコードＡがレコー
ドＦに置換され、この時点で記録場所〜に記録され
ているレコードは、Ｆ，Ｂ，Ｃ，Ｄ，Ｅとなる。したが
って、いままでレコード番号＃２が割り当てられていた
レコードＢの新たなレコード番号は＃１となり、同様
に、レコードＣ，Ｄ，Ｅのレコード番号も１ずつ繰り上
がり、最も新しいレコードＦのレコード番号が＃５とな
る。
【０００４】このようなレコード番号の管理を行うため
に、従来は、メモリ上にレコードを記録する領域ととも
にレコード番号を記録する領域を設け、新たなレコード
の追加書込を行うたびにレコード番号の記録更新を行う
という管理を行っている。しかしながら、ＩＣカードの
ような比較的メモリ容量の小さな情報記録媒体では、メ
モリをできるだけ効率良く使用する必要があり、レコー
ド番号を管理するために限りあるメモリを専有するとい
う管理方法は好ましくない。また、新たなレコードの追
加書込を行うたびにレコード番号の記録の更新作業を行
うという処理も効率的ではない。
に、従来は、メモリ上にレコードを記録する領域ととも
にレコード番号を記録する領域を設け、新たなレコード
の追加書込を行うたびにレコード番号の記録更新を行う
という管理を行っている。しかしながら、ＩＣカードの
ような比較的メモリ容量の小さな情報記録媒体では、メ
モリをできるだけ効率良く使用する必要があり、レコー
ド番号を管理するために限りあるメモリを専有するとい
う管理方法は好ましくない。また、新たなレコードの追
加書込を行うたびにレコード番号の記録の更新作業を行
うという処理も効率的ではない。
【０００５】そこで本発明は、より効率的な循環順編成
ファイルの管理方法を提供することを目的とする。
ファイルの管理方法を提供することを目的とする。
【０００６】
【課題を解決するための手段】(1) 本願第１の発明
は、メモリ上に定義されたｎ個の記録場所にレコードを
記録する際に、この記録場所を循環させる方式を採る循
環順編成ファイルを、現存する最も古いレコードを第１
のレコードとして以下古い順にレコード番号を割当てる
取決めによって管理する方法において、ｎ個の記録場所
のうちの１つを示すアドレスポインタと、記録場所の循
環が完了したか否かを示すローテーションフラグと、を
用意し、レコード記録前の初期状態において、アドレス
ポインタを１番目の記録場所を示すようにセットすると
ともに、ローテーションフラグを循環未了を示すように
セットし、新たなレコードの追加書込を行う場合には、
アドレスポインタが示しているｉ番目の記録場所に新た
なレコードを書き込むとともに、アドレスポインタが
（ｉ＋１）番目の記録場所を新たに示すように更新する
処理を行い、追加書込の処理において、（ｉ＋１）＞ｎ
となる場合には、アドレスポインタを１番目の記録場所
を新たに示すように更新するとともに、ローテーション
フラグを循環完了を示すようにセットし、レコード番号
によって指定された特定の記録済レコードに対する書き
換えまたは読み出しを行う場合に、ローテーションフラ
グが循環未了を示しているときには、１番目の記録場所
に記録されているレコードを第１のレコードと認識し、
以下アドレスポインタが示している記録場所の直前の記
録場所までレコードが昇順に記録されているものと認識
して書き換えまたは読み出しを行い、レコード番号によ
って指定された特定の記録済レコードに対する書き換え
または読み出しを行う場合に、ローテーションフラグが
循環完了を示しているときには、アドレスポインタが示
している記録場所に記録されているレコードを第１のレ
コードと認識し、以下アドレスポインタが示している記
録場所の直前の記録場所までレコードが昇順に記録され
ているものと認識して書き換えまたは読み出しを行い、
レコード番号を記録しておくことなしにレコード番号の
認識を行うようにしたものである。
は、メモリ上に定義されたｎ個の記録場所にレコードを
記録する際に、この記録場所を循環させる方式を採る循
環順編成ファイルを、現存する最も古いレコードを第１
のレコードとして以下古い順にレコード番号を割当てる
取決めによって管理する方法において、ｎ個の記録場所
のうちの１つを示すアドレスポインタと、記録場所の循
環が完了したか否かを示すローテーションフラグと、を
用意し、レコード記録前の初期状態において、アドレス
ポインタを１番目の記録場所を示すようにセットすると
ともに、ローテーションフラグを循環未了を示すように
セットし、新たなレコードの追加書込を行う場合には、
アドレスポインタが示しているｉ番目の記録場所に新た
なレコードを書き込むとともに、アドレスポインタが
（ｉ＋１）番目の記録場所を新たに示すように更新する
処理を行い、追加書込の処理において、（ｉ＋１）＞ｎ
となる場合には、アドレスポインタを１番目の記録場所
を新たに示すように更新するとともに、ローテーション
フラグを循環完了を示すようにセットし、レコード番号
によって指定された特定の記録済レコードに対する書き
換えまたは読み出しを行う場合に、ローテーションフラ
グが循環未了を示しているときには、１番目の記録場所
に記録されているレコードを第１のレコードと認識し、
以下アドレスポインタが示している記録場所の直前の記
録場所までレコードが昇順に記録されているものと認識
して書き換えまたは読み出しを行い、レコード番号によ
って指定された特定の記録済レコードに対する書き換え
または読み出しを行う場合に、ローテーションフラグが
循環完了を示しているときには、アドレスポインタが示
している記録場所に記録されているレコードを第１のレ
コードと認識し、以下アドレスポインタが示している記
録場所の直前の記録場所までレコードが昇順に記録され
ているものと認識して書き換えまたは読み出しを行い、
レコード番号を記録しておくことなしにレコード番号の
認識を行うようにしたものである。
【０００７】(2) 本願第２の発明は、メモリ上に定義
されたｎ個の記録場所にレコードを記録する際に、この
記録場所を循環させる方式を採る循環順編成ファイル
を、現存する最も新しいレコードを第１のレコードとし
て以下新しい順にレコード番号を割当てる取決めによっ
て管理する方法において、ｎ個の記録場所のうちの１つ
を示すアドレスポインタと、記録場所の循環が完了した
か否かを示すローテーションフラグと、を用意し、レコ
ード記録前の初期状態において、アドレスポインタを１
番目の記録場所を示すようにセットするとともに、ロー
テーションフラグを循環未了を示すようにセットし、新
たなレコードの追加書込を行う場合には、アドレスポイ
ンタが示しているｉ番目の記録場所に新たなレコードを
書き込むとともに、アドレスポインタが（ｉ＋１）番目
の記録場所を新たに示すように更新する処理を行い、追
加書込の処理において、（ｉ＋１）＞ｎとなる場合に
は、アドレスポインタを１番目の記録場所を新たに示す
ように更新するとともに、ローテーションフラグを循環
完了を示すようにセットし、レコード番号によって指定
された特定の記録済レコードに対する書き換えまたは読
み出しを行う場合に、ローテーションフラグが循環未了
を示しているときには、アドレスポインタが示している
記録場所の直前の記録場所に記録されているレコードを
第１のレコードと認識し、以下１番目の記録場所までレ
コードが降順に記録されているものと認識して書き換え
または読み出しを行い、レコード番号によって指定され
た特定の記録済レコードに対する書き換えまたは読み出
しを行う場合に、ローテーションフラグが循環完了を示
しているときには、アドレスポインタが示している記録
場所の直前の記録場所に記録されているレコードを第１
のレコードと認識し、以下アドレスポインタが示してい
る記録場所までレコードが降順に記録されているものと
認識して書き換えまたは読み出しを行い、 レコード番号
を記録しておくことなしにレコード番号の認識を行うよ
うにしたものである。
されたｎ個の記録場所にレコードを記録する際に、この
記録場所を循環させる方式を採る循環順編成ファイル
を、現存する最も新しいレコードを第１のレコードとし
て以下新しい順にレコード番号を割当てる取決めによっ
て管理する方法において、ｎ個の記録場所のうちの１つ
を示すアドレスポインタと、記録場所の循環が完了した
か否かを示すローテーションフラグと、を用意し、レコ
ード記録前の初期状態において、アドレスポインタを１
番目の記録場所を示すようにセットするとともに、ロー
テーションフラグを循環未了を示すようにセットし、新
たなレコードの追加書込を行う場合には、アドレスポイ
ンタが示しているｉ番目の記録場所に新たなレコードを
書き込むとともに、アドレスポインタが（ｉ＋１）番目
の記録場所を新たに示すように更新する処理を行い、追
加書込の処理において、（ｉ＋１）＞ｎとなる場合に
は、アドレスポインタを１番目の記録場所を新たに示す
ように更新するとともに、ローテーションフラグを循環
完了を示すようにセットし、レコード番号によって指定
された特定の記録済レコードに対する書き換えまたは読
み出しを行う場合に、ローテーションフラグが循環未了
を示しているときには、アドレスポインタが示している
記録場所の直前の記録場所に記録されているレコードを
第１のレコードと認識し、以下１番目の記録場所までレ
コードが降順に記録されているものと認識して書き換え
または読み出しを行い、レコード番号によって指定され
た特定の記録済レコードに対する書き換えまたは読み出
しを行う場合に、ローテーションフラグが循環完了を示
しているときには、アドレスポインタが示している記録
場所の直前の記録場所に記録されているレコードを第１
のレコードと認識し、以下アドレスポインタが示してい
る記録場所までレコードが降順に記録されているものと
認識して書き換えまたは読み出しを行い、 レコード番号
を記録しておくことなしにレコード番号の認識を行うよ
うにしたものである。
【０００８】
【作 用】本願発明による循環順編成ファイルの管理方
法では、ｎ個の記録場所のうちの１つを示すアドレスポ
インタと、記録場所の循環が完了したか否かを示すロー
テーションフラグと、が用意される。ここで、アドレス
ポインタは、次に追加書込を行うべき記録場所を常に指
し示すポインタとして用いられる。レコード番号の管理
は、このアドレスポインタとローテーションフラグを利
用して行うことができる。すなわち、ローテーションフ
ラグにより、記録場所の循環が完了しているか、未了で
あるかを認識し、それぞれの場合で別個のレコード番号
の認識処理が行われる。このため、従来のように、レコ
ード番号を管理するための記録領域を設ける必要はなく
なり、効率的な循環順編成ファイルの管理が可能にな
る。
法では、ｎ個の記録場所のうちの１つを示すアドレスポ
インタと、記録場所の循環が完了したか否かを示すロー
テーションフラグと、が用意される。ここで、アドレス
ポインタは、次に追加書込を行うべき記録場所を常に指
し示すポインタとして用いられる。レコード番号の管理
は、このアドレスポインタとローテーションフラグを利
用して行うことができる。すなわち、ローテーションフ
ラグにより、記録場所の循環が完了しているか、未了で
あるかを認識し、それぞれの場合で別個のレコード番号
の認識処理が行われる。このため、従来のように、レコ
ード番号を管理するための記録領域を設ける必要はなく
なり、効率的な循環順編成ファイルの管理が可能にな
る。
【０００９】
【実施例】以下、本発明を図示する実施例に基づいて説
明する。はじめに、一般的な循環順編成ファイルの基本
概念を図１に基づいて簡単に説明しておく。ここでは、
図１(a) に示すように、メモリ上に５つの記録領域〜
が定義されている単純な例を示す。この記録領域は、
５つのレコードを記録した時点で満杯となる。満杯とな
るまでは、記録領域〜の順に、順次レコードを記録
してゆく。すなわち、一番最初のレコードＡは、図１
(b) に示すように記録領域に記録する。このレコード
Ａのレコード番号は＃１である。ここでは、各レコード
のレコード番号を、図のようにレコード名の右欄に記す
ことにする。２番目のレコードＢは、図１(c) に示すよ
うに記録領域に記録する。同様に、３〜５番目のレコ
ードＣ，Ｄ，Ｅは、図１(d) に示すように記録領域〜
に記録する。こうして、定義した記録領域が満杯にな
ると、記録領域の循環を行う。すなわち、続く６番目の
レコードＦは、図１(e) に示すように記録領域に上書
きして記録する。この結果、レコードＡは消去されるこ
とになる。同様に、７番目のレコードＧは、図１(f) に
示すように記録領域に上書きして記録する。この結
果、レコードＢは消去されることになる。このように、
記録領域を→→→→→→→→→→
→→……と、循環させて用い、古いレコードの上に
次々と上書きして記録してゆくのが特徴である。
明する。はじめに、一般的な循環順編成ファイルの基本
概念を図１に基づいて簡単に説明しておく。ここでは、
図１(a) に示すように、メモリ上に５つの記録領域〜
が定義されている単純な例を示す。この記録領域は、
５つのレコードを記録した時点で満杯となる。満杯とな
るまでは、記録領域〜の順に、順次レコードを記録
してゆく。すなわち、一番最初のレコードＡは、図１
(b) に示すように記録領域に記録する。このレコード
Ａのレコード番号は＃１である。ここでは、各レコード
のレコード番号を、図のようにレコード名の右欄に記す
ことにする。２番目のレコードＢは、図１(c) に示すよ
うに記録領域に記録する。同様に、３〜５番目のレコ
ードＣ，Ｄ，Ｅは、図１(d) に示すように記録領域〜
に記録する。こうして、定義した記録領域が満杯にな
ると、記録領域の循環を行う。すなわち、続く６番目の
レコードＦは、図１(e) に示すように記録領域に上書
きして記録する。この結果、レコードＡは消去されるこ
とになる。同様に、７番目のレコードＧは、図１(f) に
示すように記録領域に上書きして記録する。この結
果、レコードＢは消去されることになる。このように、
記録領域を→→→→→→→→→→
→→……と、循環させて用い、古いレコードの上に
次々と上書きして記録してゆくのが特徴である。
【００１０】ここで、各レコードのレコード番号に着目
すると、記録領域が一巡するまでは更新の必要はない
が、一巡した後は新たなレコードを追加書き込みするた
びに更新の必要があることがわかる。すなわち、図１
(d) に示す状態までは、レコードＡ〜Ｅにはそれぞれレ
コード番号＃１〜＃５が割り当てられているが、図１
(e)に示す状態では、レコードＢが＃１，レコードＣが
＃２，レコードＤが＃３…と繰り上がり、更に、図１
(f) に示す状態では、レコードＣが＃１，レコードＤが
＃２…と繰り上がっている。これは、現存する最も古い
レコードの番号を＃１として以下新しい順に番号を割り
当てる取決め（以下、First In First Out の頭文字を
とって「ＦＩＦＯ方式」と呼ぶ）を行った場合である
が、この他に、最も新しいレコードの番号を＃１として
以下新しい順に番号を割り当てる取決め（以下、First
In Last Out の頭文字をとって「ＦＩＬＯ方式」と呼
ぶ）を行うこともできる。このようなレコード番号の管
理を行うために、従来は、メモリ上にレコード番号を記
録するための領域を設け、レコードの書き込み処理とと
もにそのレコード番号の書き込みを行っていた。しかし
ながら、ＩＣカードなどの情報記録媒体では、メモリ容
量に限りがあるため、できるだけメモリを節約するのが
好ましい。本発明による管理方法では、このようなレコ
ード番号の記録を行う必要はない。以下、この方法を具
体例に基づいて説明する。
すると、記録領域が一巡するまでは更新の必要はない
が、一巡した後は新たなレコードを追加書き込みするた
びに更新の必要があることがわかる。すなわち、図１
(d) に示す状態までは、レコードＡ〜Ｅにはそれぞれレ
コード番号＃１〜＃５が割り当てられているが、図１
(e)に示す状態では、レコードＢが＃１，レコードＣが
＃２，レコードＤが＃３…と繰り上がり、更に、図１
(f) に示す状態では、レコードＣが＃１，レコードＤが
＃２…と繰り上がっている。これは、現存する最も古い
レコードの番号を＃１として以下新しい順に番号を割り
当てる取決め（以下、First In First Out の頭文字を
とって「ＦＩＦＯ方式」と呼ぶ）を行った場合である
が、この他に、最も新しいレコードの番号を＃１として
以下新しい順に番号を割り当てる取決め（以下、First
In Last Out の頭文字をとって「ＦＩＬＯ方式」と呼
ぶ）を行うこともできる。このようなレコード番号の管
理を行うために、従来は、メモリ上にレコード番号を記
録するための領域を設け、レコードの書き込み処理とと
もにそのレコード番号の書き込みを行っていた。しかし
ながら、ＩＣカードなどの情報記録媒体では、メモリ容
量に限りがあるため、できるだけメモリを節約するのが
好ましい。本発明による管理方法では、このようなレコ
ード番号の記録を行う必要はない。以下、この方法を具
体例に基づいて説明する。
【００１１】ここでは、図２に示すように、メモリ上に
５つの記録領域〜を定義し、この５つの記録領域を
用いて循環順編成ファイルを形成する場合を例にとって
説明する。本発明では、アドレスポインタＡＰとローテ
ーションフラグＲＦとを定義し、これらを用いてファイ
ル管理を行う。アドレスポインタは、５つの記録場所の
うちの１つを示す機能をもったポインタであれば、どの
ような方法で実現してもかまわない。以下の説明では、
このアドレスポインタＡＰを、図２に示すように、記録
場所〜のいずれかを指示する矢印で表すことにす
る。一方、ローテーションフラグＲＦは、記録場所の循
環が完了したか否かの二値状態を示すフラグである。す
なわち、図１(a) 〜(c) に示すように、記録場所が一巡
するまでの状態を「循環未了」と呼んでローテーション
フラグＲＦ＝０で表し、図１(e) ，(f) に示すように、
記録場所が一巡した後の状態を「循環完了」と呼んでロ
ーテーションフラグＲＦ＝１で表すことにする。また、
後に「昇順」および「降順」という文言を用いるが、図
２に示すように、記録場所→→→→→→
……と循環させる方向を「昇順」、→→→→
→→……と循環させる方向を「降順」と呼ぶことに
する。
５つの記録領域〜を定義し、この５つの記録領域を
用いて循環順編成ファイルを形成する場合を例にとって
説明する。本発明では、アドレスポインタＡＰとローテ
ーションフラグＲＦとを定義し、これらを用いてファイ
ル管理を行う。アドレスポインタは、５つの記録場所の
うちの１つを示す機能をもったポインタであれば、どの
ような方法で実現してもかまわない。以下の説明では、
このアドレスポインタＡＰを、図２に示すように、記録
場所〜のいずれかを指示する矢印で表すことにす
る。一方、ローテーションフラグＲＦは、記録場所の循
環が完了したか否かの二値状態を示すフラグである。す
なわち、図１(a) 〜(c) に示すように、記録場所が一巡
するまでの状態を「循環未了」と呼んでローテーション
フラグＲＦ＝０で表し、図１(e) ，(f) に示すように、
記録場所が一巡した後の状態を「循環完了」と呼んでロ
ーテーションフラグＲＦ＝１で表すことにする。また、
後に「昇順」および「降順」という文言を用いるが、図
２に示すように、記録場所→→→→→→
……と循環させる方向を「昇順」、→→→→
→→……と循環させる方向を「降順」と呼ぶことに
する。
【００１２】図３は、本発明による追加書込の手順を示
す流れ図である。この手順を図４に示す具体例に即して
説明する。いま、図４(a) に示すような初期状態におい
て、最初のレコードＡを記録する場合を考える。まず、
図３のステップＳ１１において、アドレスポインタＡＰ
が示しているｉ番目の記録場所に新たなレコードＡを書
き込む処理が行われる。初期状態においては、ｉ＝１で
あり、アドレスポインタＡＰは記録場所を指示してい
るので、レコードＡは記録場所に書き込まれることに
なる。続いて、ステップＳ１２において、（ｉ＋１）＞
ｎか否かが判断される。ここで、ｎは定義された記録場
所の総数であり、この例ではｎ＝５である。初期状態に
おいては、ｉ＝１であるから、（１＋１）＞５ではない
ので、ステップＳ１３へと進むことになる。このステッ
プＳ１３では、アドレスポインタＡＰに（ｉ＋１）番目
の記録場所を指示させる。この結果、アドレスポインタ
ＡＰは、２番目の記録場所を指示するようになる。以
上で、最初のレコードＡを追加書込する手順は完了であ
る。図４(b) はこのときの状態を示す。２〜４番目のレ
コードＢ，Ｃ，Ｄを追加書込する手順も同様に行われ
る。その結果、図４(c) に示すように、レコードＢ，
Ｃ，Ｄは、それぞれ記録場所，，に記録され、ア
ドレスポインタＡＰは記録場所を指示するようにな
る。
す流れ図である。この手順を図４に示す具体例に即して
説明する。いま、図４(a) に示すような初期状態におい
て、最初のレコードＡを記録する場合を考える。まず、
図３のステップＳ１１において、アドレスポインタＡＰ
が示しているｉ番目の記録場所に新たなレコードＡを書
き込む処理が行われる。初期状態においては、ｉ＝１で
あり、アドレスポインタＡＰは記録場所を指示してい
るので、レコードＡは記録場所に書き込まれることに
なる。続いて、ステップＳ１２において、（ｉ＋１）＞
ｎか否かが判断される。ここで、ｎは定義された記録場
所の総数であり、この例ではｎ＝５である。初期状態に
おいては、ｉ＝１であるから、（１＋１）＞５ではない
ので、ステップＳ１３へと進むことになる。このステッ
プＳ１３では、アドレスポインタＡＰに（ｉ＋１）番目
の記録場所を指示させる。この結果、アドレスポインタ
ＡＰは、２番目の記録場所を指示するようになる。以
上で、最初のレコードＡを追加書込する手順は完了であ
る。図４(b) はこのときの状態を示す。２〜４番目のレ
コードＢ，Ｃ，Ｄを追加書込する手順も同様に行われ
る。その結果、図４(c) に示すように、レコードＢ，
Ｃ，Ｄは、それぞれ記録場所，，に記録され、ア
ドレスポインタＡＰは記録場所を指示するようにな
る。
【００１３】続いて、図４(c) に示す状態において、５
番目のレコードＥを記録する処理を考える。まず、図３
のステップＳ１１において、アドレスポインタＡＰが示
しているｉ番目の記録場所に新たなレコードＥを書き込
む処理が行われる。図４(c)に示すように、アドレスポ
インタＡＰは記録領域を指示しておりｉ＝５である。
そこで、レコードＥは記録場所に書き込まれることに
なる。続いて、ステップＳ１２における判断では、（５
＋１）＞５となるので、ステップＳ１４へと進むことに
なる。このステップＳ１４では、アドレスポインタＡＰ
に１番目の記録場所を指示させるとともに、ローテーシ
ョンフラグＲＦを循環完了を示すようにセットする。こ
の結果、アドレスポインタＡＰは、１番目の記録場所
を指示するようになり、ローテーションフラグＲＦ＝１
となる。図４(d) はこのときの状態を示す。こうして、
図４(c) に示す状態から図４(d) に示す状態に遷移する
ときに、アドレスポインタＡＰを記録場所に戻す処理
と、ローテーションフラグＲＦ＝１にする処理と、が同
時に行われる。このような２つの特別な処理を同時に行
うようにすることは、処理時間を短縮する上で好まし
い。
番目のレコードＥを記録する処理を考える。まず、図３
のステップＳ１１において、アドレスポインタＡＰが示
しているｉ番目の記録場所に新たなレコードＥを書き込
む処理が行われる。図４(c)に示すように、アドレスポ
インタＡＰは記録領域を指示しておりｉ＝５である。
そこで、レコードＥは記録場所に書き込まれることに
なる。続いて、ステップＳ１２における判断では、（５
＋１）＞５となるので、ステップＳ１４へと進むことに
なる。このステップＳ１４では、アドレスポインタＡＰ
に１番目の記録場所を指示させるとともに、ローテーシ
ョンフラグＲＦを循環完了を示すようにセットする。こ
の結果、アドレスポインタＡＰは、１番目の記録場所
を指示するようになり、ローテーションフラグＲＦ＝１
となる。図４(d) はこのときの状態を示す。こうして、
図４(c) に示す状態から図４(d) に示す状態に遷移する
ときに、アドレスポインタＡＰを記録場所に戻す処理
と、ローテーションフラグＲＦ＝１にする処理と、が同
時に行われる。このような２つの特別な処理を同時に行
うようにすることは、処理時間を短縮する上で好まし
い。
【００１４】この図４(d) に示す状態において、６番目
のレコードＦを記録する処理は次のようになる。まず、
図３のステップＳ１１において、アドレスポインタＡＰ
が示しているｉ番目の記録場所に新たなレコードＦを書
き込む処理が行われる。この時点では、再びｉ＝１とな
っており、アドレスポインタＡＰは記録場所を指示し
ているので、レコードＦは記録場所に書き込まれるこ
とになる。この書き込みにより、もともと記録されてい
たレコードＡは消去されてしまう。続いて、ステップＳ
１２において、（ｉ＋１）＞ｎか否かが判断される。こ
こではｉ＝１であるから、（１＋１）＞５ではないの
で、ステップＳ１３へと進むことになる。このステップ
Ｓ１３では、アドレスポインタＡＰに（ｉ＋１）番目の
記録場所を指示させる。この結果、アドレスポインタＡ
Ｐは、２番目の記録場所を指示するようになる。図４
(e) はこのときの状態を示す。７番目のレコードＧを追
加書込する手順も同様に行われる。その結果、図４(f)
に示すように、レコードＧは、記録場所に上書き記録
され、アドレスポインタＡＰは記録場所を指示するよ
うになる。
のレコードＦを記録する処理は次のようになる。まず、
図３のステップＳ１１において、アドレスポインタＡＰ
が示しているｉ番目の記録場所に新たなレコードＦを書
き込む処理が行われる。この時点では、再びｉ＝１とな
っており、アドレスポインタＡＰは記録場所を指示し
ているので、レコードＦは記録場所に書き込まれるこ
とになる。この書き込みにより、もともと記録されてい
たレコードＡは消去されてしまう。続いて、ステップＳ
１２において、（ｉ＋１）＞ｎか否かが判断される。こ
こではｉ＝１であるから、（１＋１）＞５ではないの
で、ステップＳ１３へと進むことになる。このステップ
Ｓ１３では、アドレスポインタＡＰに（ｉ＋１）番目の
記録場所を指示させる。この結果、アドレスポインタＡ
Ｐは、２番目の記録場所を指示するようになる。図４
(e) はこのときの状態を示す。７番目のレコードＧを追
加書込する手順も同様に行われる。その結果、図４(f)
に示すように、レコードＧは、記録場所に上書き記録
され、アドレスポインタＡＰは記録場所を指示するよ
うになる。
【００１５】さて、以上のような方法により追加書き込
みが行われ、ファイルの内容が次々と更新されてゆくこ
とになるが、次に、このようなファイルに対して書き換
えあるいは読み出しを行う処理を説明する。ファイルに
対しての書き換え／読み出し処理を行うためには、レコ
ード番号の認識を行う必要がある。たとえば、ＩＣカー
ドの場合、リーダ／ライタ装置側から「＃３のレコード
を書き換えよ」とか、「＃１のレコードを読み出せ」と
いった命令が与えられ、この命令に応じて特定のレコー
ドの書き換えや読み出しを行う必要がある。本発明によ
るファイルの管理方法では、次のような方法によって、
レコード番号の認識を行い、レコードの書き換え／読み
出し処理を行っている。
みが行われ、ファイルの内容が次々と更新されてゆくこ
とになるが、次に、このようなファイルに対して書き換
えあるいは読み出しを行う処理を説明する。ファイルに
対しての書き換え／読み出し処理を行うためには、レコ
ード番号の認識を行う必要がある。たとえば、ＩＣカー
ドの場合、リーダ／ライタ装置側から「＃３のレコード
を書き換えよ」とか、「＃１のレコードを読み出せ」と
いった命令が与えられ、この命令に応じて特定のレコー
ドの書き換えや読み出しを行う必要がある。本発明によ
るファイルの管理方法では、次のような方法によって、
レコード番号の認識を行い、レコードの書き換え／読み
出し処理を行っている。
【００１６】前述したように、レコード番号の定義に
は、現存する最も古いレコードの番号を＃１として以下
古い順に番号を割り当てる「ＦＩＦＯ方式」と、最も新
しいレコードの番号を＃１として以下新しい順に番号を
割り当てる「ＦＩＬＯ方式」と、があるが、ここではま
ず「ＦＩＦＯ方式」を採った場合の書き込み／読み出し
処理の手順を、図５の流れ図に基づいて説明する。図４
に記した各レコード番号＃１〜＃５は、この「ＦＩＦＯ
方式」の場合のものである。図４(a) 〜(d) までは、レ
コードＡ〜Ｅに、＃１〜＃５が割り当てられているが、
図４(e) ，(f) の状態では、それぞれ１番ずつ繰り上が
った割り当てとなるように更新されている。本発明で
は、このように割り当てられたレコード番号の認識を、
アドレスポインタＡＰとローテーションフラグＲＦとを
利用することによって行うことができる。
は、現存する最も古いレコードの番号を＃１として以下
古い順に番号を割り当てる「ＦＩＦＯ方式」と、最も新
しいレコードの番号を＃１として以下新しい順に番号を
割り当てる「ＦＩＬＯ方式」と、があるが、ここではま
ず「ＦＩＦＯ方式」を採った場合の書き込み／読み出し
処理の手順を、図５の流れ図に基づいて説明する。図４
に記した各レコード番号＃１〜＃５は、この「ＦＩＦＯ
方式」の場合のものである。図４(a) 〜(d) までは、レ
コードＡ〜Ｅに、＃１〜＃５が割り当てられているが、
図４(e) ，(f) の状態では、それぞれ１番ずつ繰り上が
った割り当てとなるように更新されている。本発明で
は、このように割り当てられたレコード番号の認識を、
アドレスポインタＡＰとローテーションフラグＲＦとを
利用することによって行うことができる。
【００１７】まず、図５のステップＳ２１において、ロ
ーテーションフラグＲＦ＝１か否かが判断される。本発
明の特徴は、このように、ローテーションフラグＲＦの
値が０か１かで、別な認識手順を行う点にある。そこ
で、まず図４(c) に示す状態において、レコード番号の
認識を行う場合を考える。この場合、ローテーションフ
ラグＲＦ＝０であり循環未了であるから、ステップＳ２
１からステップＳ２２へと進む。ステップＳ２２では、
１番目の記録場所のレコードを＃１と認識する。すなわ
ち、図４(c) における記録場所のレコードＡがレコー
ド＃１として認識されることになる。そして、続くステ
ップＳ２３において、以下、アドレスポインタＡＰが指
示している記録場所の直前の記録場所まで、レコードが
昇順に記録されていると認識する。すなわち、図４(c)
において、アドレスポインタＡＰが指示している記録場
所の直前の記録場所まで、レコードが昇順に記録さ
れていると認識される。その結果、レコードＡ，Ｂ，
Ｃ，Ｄが＃１，＃２，＃３，＃４と認識されることにな
り、これは図４(c) に示す結果に一致する。
ーテーションフラグＲＦ＝１か否かが判断される。本発
明の特徴は、このように、ローテーションフラグＲＦの
値が０か１かで、別な認識手順を行う点にある。そこ
で、まず図４(c) に示す状態において、レコード番号の
認識を行う場合を考える。この場合、ローテーションフ
ラグＲＦ＝０であり循環未了であるから、ステップＳ２
１からステップＳ２２へと進む。ステップＳ２２では、
１番目の記録場所のレコードを＃１と認識する。すなわ
ち、図４(c) における記録場所のレコードＡがレコー
ド＃１として認識されることになる。そして、続くステ
ップＳ２３において、以下、アドレスポインタＡＰが指
示している記録場所の直前の記録場所まで、レコードが
昇順に記録されていると認識する。すなわち、図４(c)
において、アドレスポインタＡＰが指示している記録場
所の直前の記録場所まで、レコードが昇順に記録さ
れていると認識される。その結果、レコードＡ，Ｂ，
Ｃ，Ｄが＃１，＃２，＃３，＃４と認識されることにな
り、これは図４(c) に示す結果に一致する。
【００１８】次に、図４(f) に示す状態において、レコ
ード番号の認識を行う場合を考える。この場合、ローテ
ーションフラグＲＦ＝１であり循環完了であるから、ス
テップＳ２１からステップＳ２４へと進む。ステップＳ
２４では、アドレスポインタＡＰが指示している記録場
所のレコードを＃１と認識する。すなわち、図４(f)に
おける記録場所のレコードＣがレコード＃１として認
識されることになる。そして、続くステップＳ２３にお
いて、以下、アドレスポインタＡＰが指示している記録
場所の直前の記録場所まで、レコードが昇順に記録され
ていると認識する。すなわち、図４(f) において、アド
レスポインタＡＰが指示している記録場所の直前の記
録場所まで、レコードが昇順に記録されていると認識
される。その結果、レコードＣ，Ｄ，Ｅ，Ｆ，Ｇが＃
１，＃２，＃３，＃４，＃５と認識されることになり、
これは図４(f) に示す結果に一致する。
ード番号の認識を行う場合を考える。この場合、ローテ
ーションフラグＲＦ＝１であり循環完了であるから、ス
テップＳ２１からステップＳ２４へと進む。ステップＳ
２４では、アドレスポインタＡＰが指示している記録場
所のレコードを＃１と認識する。すなわち、図４(f)に
おける記録場所のレコードＣがレコード＃１として認
識されることになる。そして、続くステップＳ２３にお
いて、以下、アドレスポインタＡＰが指示している記録
場所の直前の記録場所まで、レコードが昇順に記録され
ていると認識する。すなわち、図４(f) において、アド
レスポインタＡＰが指示している記録場所の直前の記
録場所まで、レコードが昇順に記録されていると認識
される。その結果、レコードＣ，Ｄ，Ｅ，Ｆ，Ｇが＃
１，＃２，＃３，＃４，＃５と認識されることになり、
これは図４(f) に示す結果に一致する。
【００１９】このように本発明によれば、レコード番号
を記録しておくことなしにレコード番号の認識を行うこ
とができる。こうしてレコード番号の認識が完了した
ら、ステップＳ２５において、認識したレコード番号に
基づいて、レコードの書き換え／読み出し処理を行う。
を記録しておくことなしにレコード番号の認識を行うこ
とができる。こうしてレコード番号の認識が完了した
ら、ステップＳ２５において、認識したレコード番号に
基づいて、レコードの書き換え／読み出し処理を行う。
【００２０】次に、「ＦＩＬＯ方式」を採った場合の書
き込み／読み出し処理の手順を、図６および図７に基づ
いて説明する。図６はレコードの追加書込の手順を示す
図であり、この追加書込の手順およびレコードの記録位
置については、図４と全く同じである。ただ、図４に記
した各レコード番号＃１〜＃５は、「ＦＩＦＯ方式」の
場合のものであるのに対し、図６に記した各レコード番
号＃１〜＃５は、「ＦＩＬＯ方式」の場合のものである
点だけが異なる。したがって、図６においては、最も新
しいレコードが＃１となり、現存する最も古いレコード
が＃５となる。このようなレコード番号の割り当てを行
う場合であっても、図７に示す手順によれば、アドレス
ポインタＡＰとローテーションフラグＲＦとを利用する
ことによってレコード番号の認識を行うことができる。
き込み／読み出し処理の手順を、図６および図７に基づ
いて説明する。図６はレコードの追加書込の手順を示す
図であり、この追加書込の手順およびレコードの記録位
置については、図４と全く同じである。ただ、図４に記
した各レコード番号＃１〜＃５は、「ＦＩＦＯ方式」の
場合のものであるのに対し、図６に記した各レコード番
号＃１〜＃５は、「ＦＩＬＯ方式」の場合のものである
点だけが異なる。したがって、図６においては、最も新
しいレコードが＃１となり、現存する最も古いレコード
が＃５となる。このようなレコード番号の割り当てを行
う場合であっても、図７に示す手順によれば、アドレス
ポインタＡＰとローテーションフラグＲＦとを利用する
ことによってレコード番号の認識を行うことができる。
【００２１】まず、図７のステップＳ３１において、ロ
ーテーションフラグＲＦ＝１か否かが判断される。前述
したように、本発明の特徴は、このように、ローテーシ
ョンフラグＲＦの値が０か１かで、別な認識手順を行う
点にある。そこで、まず図６(c) に示す状態において、
レコード番号の認識を行う場合を考える。この場合、ロ
ーテーションフラグＲＦ＝０であり循環未了であるか
ら、ステップＳ３１からステップＳ３２へと進む。ステ
ップＳ３２では、アドレスポインタＡＰが指示している
記録場所の直前の記録場所のレコードを＃１と認識す
る。すなわち、図６(c) においてアドレスポインタＡＰ
が指示している記録場所の直前の記録場所のレコー
ドＤがレコード＃１として認識されることになる。そし
て、続くステップＳ３３において、以下、１番目の記録
場所までレコードが降順に記録されていると認識する。
すなわち、図６(c) において、１番目の記録場所ま
で、レコードが降順に記録されていると認識される。そ
の結果、レコードＤ，Ｃ，Ｂ，Ａが＃１，＃２，＃３，
＃４と認識されることになり、これは図６(c) に示す結
果に一致する。
ーテーションフラグＲＦ＝１か否かが判断される。前述
したように、本発明の特徴は、このように、ローテーシ
ョンフラグＲＦの値が０か１かで、別な認識手順を行う
点にある。そこで、まず図６(c) に示す状態において、
レコード番号の認識を行う場合を考える。この場合、ロ
ーテーションフラグＲＦ＝０であり循環未了であるか
ら、ステップＳ３１からステップＳ３２へと進む。ステ
ップＳ３２では、アドレスポインタＡＰが指示している
記録場所の直前の記録場所のレコードを＃１と認識す
る。すなわち、図６(c) においてアドレスポインタＡＰ
が指示している記録場所の直前の記録場所のレコー
ドＤがレコード＃１として認識されることになる。そし
て、続くステップＳ３３において、以下、１番目の記録
場所までレコードが降順に記録されていると認識する。
すなわち、図６(c) において、１番目の記録場所ま
で、レコードが降順に記録されていると認識される。そ
の結果、レコードＤ，Ｃ，Ｂ，Ａが＃１，＃２，＃３，
＃４と認識されることになり、これは図６(c) に示す結
果に一致する。
【００２２】次に、図６(f) に示す状態において、レコ
ード番号の認識を行う場合を考える。この場合、ローテ
ーションフラグＲＦ＝１であり循環完了であるから、ス
テップＳ３１からステップＳ３４へと進む。ステップＳ
３４では、ステップＳ３２と同様に、アドレスポインタ
ＡＰが指示している記録場所の直前の記録場所のレコー
ドを＃１と認識する。すなわち、図６(f) においてアド
レスポインタＡＰが指示している記録場所の直前の記
録場所のレコードＧがレコード＃１として認識される
ことになる。そして、続くステップＳ３３において、以
下、アドレスポインタＡＰが指示している記録場所ま
で、レコードが降順に記録されていると認識する。すな
わち、図４(f) において、アドレスポインタＡＰが指示
している記録場所まで、レコードが降順に記録されて
いると認識される。その結果、レコードＧ，Ｆ，Ｅ，
Ｄ，Ｃが＃１，＃２，＃３，＃４，＃５と認識されるこ
とになり、これは図６(f) に示す結果に一致する。
ード番号の認識を行う場合を考える。この場合、ローテ
ーションフラグＲＦ＝１であり循環完了であるから、ス
テップＳ３１からステップＳ３４へと進む。ステップＳ
３４では、ステップＳ３２と同様に、アドレスポインタ
ＡＰが指示している記録場所の直前の記録場所のレコー
ドを＃１と認識する。すなわち、図６(f) においてアド
レスポインタＡＰが指示している記録場所の直前の記
録場所のレコードＧがレコード＃１として認識される
ことになる。そして、続くステップＳ３３において、以
下、アドレスポインタＡＰが指示している記録場所ま
で、レコードが降順に記録されていると認識する。すな
わち、図４(f) において、アドレスポインタＡＰが指示
している記録場所まで、レコードが降順に記録されて
いると認識される。その結果、レコードＧ，Ｆ，Ｅ，
Ｄ，Ｃが＃１，＃２，＃３，＃４，＃５と認識されるこ
とになり、これは図６(f) に示す結果に一致する。
【００２３】こうして「ＦＩＬＯ方式」の場合でも、
「ＦＩＦＯ方式」の場合と同様に、レコード番号を記録
しておくことなしにレコード番号の認識を行うことがで
きる。こうしてレコード番号の認識が完了したら、ステ
ップＳ３６において、認識したレコード番号に基づい
て、レコードの書き換え／読み出し処理を行う。
「ＦＩＦＯ方式」の場合と同様に、レコード番号を記録
しておくことなしにレコード番号の認識を行うことがで
きる。こうしてレコード番号の認識が完了したら、ステ
ップＳ３６において、認識したレコード番号に基づい
て、レコードの書き換え／読み出し処理を行う。
【００２４】以上、本発明を図示する実施例に基づいて
説明したが、本発明はこの実施例のみに限定されるもの
ではなく、この他にも種々の態様で実施可能である。特
に、上述の実施例では、説明の便宜上、記録場所の総数
ｎ＝５とした単純な例を示したが、ｎは任意の数でかま
わない。
説明したが、本発明はこの実施例のみに限定されるもの
ではなく、この他にも種々の態様で実施可能である。特
に、上述の実施例では、説明の便宜上、記録場所の総数
ｎ＝５とした単純な例を示したが、ｎは任意の数でかま
わない。
【００２５】
【発明の効果】以上のとおり本発明に係る循環順編成フ
ァイルの管理方法によれば、アドレスポインタＡＰとロ
ーテーションフラグＲＦとによって、レコード番号の認
識を行うようにしたため、より効率的な循環順編成ファ
イルの管理が可能になる。
ァイルの管理方法によれば、アドレスポインタＡＰとロ
ーテーションフラグＲＦとによって、レコード番号の認
識を行うようにしたため、より効率的な循環順編成ファ
イルの管理が可能になる。
【図１】一般的な循環順編成ファイルの基本概念を示す
図である。
図である。
【図２】本発明に係る循環順編成ファイルの管理方法の
初期設定状態を示す図である。
初期設定状態を示す図である。
【図３】本発明に係る循環順編成ファイルの管理方法に
おけるレコードの追加書込処理の手順を示す流れ図であ
る。
おけるレコードの追加書込処理の手順を示す流れ図であ
る。
【図４】図３に示す手順により追加書込を実施した状態
および「ＦＩＦＯ方式」によるレコード番号を示す図で
ある。
および「ＦＩＦＯ方式」によるレコード番号を示す図で
ある。
【図５】本発明に係る循環順編成ファイルの管理方法に
おける「ＦＩＦＯ方式」によるレコード番号の認識処理
の手順を示す流れ図である。
おける「ＦＩＦＯ方式」によるレコード番号の認識処理
の手順を示す流れ図である。
【図６】図３に示す手順により追加書込を実施した状態
および「ＦＩＬＯ方式」によるレコード番号を示す図で
ある。
および「ＦＩＬＯ方式」によるレコード番号を示す図で
ある。
【図７】本発明に係る循環順編成ファイルの管理方法に
おける「ＦＩＬＯ方式」によるレコード番号の認識処理
の手順を示す流れ図である。
おける「ＦＩＬＯ方式」によるレコード番号の認識処理
の手順を示す流れ図である。
Ａ〜Ｇ…レコード
ＡＰ…アドレスポインタ
ＲＦ…ローテーションフラグ
〜…記録場所
＃１〜＃５…レコード番号
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平２−242350（ＪＰ，Ａ)
Ａ．Ｖ． エイホ 外２名 著 ／
大野 義夫 訳，情報処理シリーズ11
データ構造とアルゴリズム，日本，培風
館，1987年 ３月10日，第１版，ｐ．
32 −− 53
(58)調査した分野(Int.Cl.7，ＤＢ名)
G06F 12/00
Claims (2)
- 【請求項１】 メモリ上に定義されたｎ個の記録場所に
レコードを記録する際に、この記録場所を循環させる方
式を採る循環順編成ファイルを、現存する最も古いレコ
ードを第１のレコードとして以下古い順にレコード番号
を割当てる取決めによって管理する方法であって、 前記ｎ個の記録場所のうちの１つを示すアドレスポイン
タと、記録場所の循環が完了したか否かを示すローテー
ションフラグと、を用意し、 レコード記録前の初期状態において、前記アドレスポイ
ンタを１番目の記録場所を示すようにセットするととも
に、前記ローテーションフラグを循環未了を示すように
セットし、 新たなレコードの追加書込を行う場合には、前記アドレ
スポインタが示しているｉ番目の記録場所に新たなレコ
ードを書き込むとともに、前記アドレスポインタが（ｉ
＋１）番目の記録場所を新たに示すように更新する処理
を行い、 前記追加書込の処理において、（ｉ＋１）＞ｎとなる場
合には、前記アドレスポインタを１番目の記録場所を新
たに示すように更新するとともに、前記ローテーション
フラグを循環完了を示すようにセットし、レコード番号によって指定された特定の 記録済レコード
に対する書き換えまたは読み出しを行う場合に、前記ロ
ーテーションフラグが循環未了を示しているときには、
１番目の記録場所に記録されているレコードを第１のレ
コードと認識し、以下前記アドレスポインタが示してい
る記録場所の直前の記録場所までレコードが昇順に記録
されているものと認識して書き換えまたは読み出しを行
い、レコード番号によって指定された特定の 記録済レコード
に対する書き換えまたは読み出しを行う場合に、前記ロ
ーテーションフラグが循環完了を示しているときには、
前記アドレスポインタが示している記録場所に記録され
ているレコードを第１のレコードと認識し、以下前記ア
ドレスポインタが示している記録場所の直前の記録場所
までレコードが昇順に記録されているものと認識して書
き換えまたは読み出しを行い、 レコード番号を記録しておくことなしにレコード番号の
認識を行う ことを特徴とする循環順編成ファイルの管理
方法。 - 【請求項２】 メモリ上に定義されたｎ個の記録場所に
レコードを記録する際に、この記録場所を循環させる方
式を採る循環順編成ファイルを、現存する最も新しいレ
コードを第１のレコードとして以下新しい順にレコード
番号を割当てる取決めによって管理する方法であって、 前記ｎ個の記録場所のうちの１つを示すアドレスポイン
タと、記録場所の循環が完了したか否かを示すローテー
ションフラグと、を用意し、 レコード記録前の初期状態において、前記アドレスポイ
ンタを１番目の記録場所を示すようにセットするととも
に、前記ローテーションフラグを循環未了を示すように
セットし、 新たなレコードの追加書込を行う場合には、前記アドレ
スポインタが示しているｉ番目の記録場所に新たなレコ
ードを書き込むとともに、前記アドレスポインタが（ｉ
＋１）番目の記録場所を新たに示すように更新する処理
を行い、 前記追加書込の処理において、（ｉ＋１）＞ｎとなる場
合には、前記アドレスポインタを１番目の記録場所を新
たに示すように更新するとともに、前記ローテーション
フラグを循環完了を示すようにセットし、レコード番号によって指定された特定の 記録済レコード
に対する書き換えまたは読み出しを行う場合に、前記ロ
ーテーションフラグが循環未了を示しているときには、
前記アドレスポインタが示している記録場所の直前の記
録場所に記録されているレコードを第１のレコードと認
識し、以下１番目の記録場所までレコードが降順に記録
されているものと認識して書き換えまたは読み出しを行
い、レコード番号によって指定された特定の 記録済レコード
に対する書き換えまたは読み出しを行う場合に、前記ロ
ーテーションフラグが循環完了を示しているときには、
前記アドレスポインタが示している記録場所の直前の記
録場所に記録されているレコードを第１のレコードと認
識し、以下前記アドレスポインタが示している記録場所
までレコードが降順に記録されているものと認識して書
き換えまたは読み出しを行い、 レコード番号を記録しておくことなしにレコード番号の
認識を行う ことを特徴とする循環順編成ファイルの管理
方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03141293A JP3471838B2 (ja) | 1993-01-27 | 1993-01-27 | 循環順編成ファイルの管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03141293A JP3471838B2 (ja) | 1993-01-27 | 1993-01-27 | 循環順編成ファイルの管理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06222965A JPH06222965A (ja) | 1994-08-12 |
| JP3471838B2 true JP3471838B2 (ja) | 2003-12-02 |
Family
ID=12330549
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03141293A Expired - Lifetime JP3471838B2 (ja) | 1993-01-27 | 1993-01-27 | 循環順編成ファイルの管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3471838B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3240435B2 (ja) * | 1996-10-23 | 2001-12-17 | グンゼ株式会社 | 熱伝導性ポリイミド系フィルム、その製造方法及びその使用 |
| KR20140057869A (ko) * | 2012-11-05 | 2014-05-14 | 콘티넨탈 오토모티브 시스템 주식회사 | 차량용 임베디드 시스템의 데이터 제어 방법 |
-
1993
- 1993-01-27 JP JP03141293A patent/JP3471838B2/ja not_active Expired - Lifetime
Non-Patent Citations (1)
| Title |
|---|
| Ａ．Ｖ． エイホ 外２名 著 ／ 大野 義夫 訳，情報処理シリーズ１１ データ構造とアルゴリズム，日本，培風館，１９８７年 ３月１０日，第１版，ｐ． ３２ −− ５３ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06222965A (ja) | 1994-08-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6449625B1 (en) | Use of a two-way stack approach to optimize flash memory management for embedded database systems | |
| US7610434B2 (en) | File recording apparatus | |
| US5774715A (en) | File system level compression using holes | |
| US6612490B1 (en) | Extended card file system | |
| US7725646B2 (en) | Method of using a flash memory for a circular buffer | |
| US20070300009A1 (en) | Flash driver support techniques | |
| EP0339901A2 (en) | Improved version management tool | |
| JPH03250499A (ja) | データ記憶回路 | |
| WO1997012324A1 (en) | Memory management | |
| JPWO2007066720A1 (ja) | 不揮発性記憶装置及びデータ読み出し方法及び管理テーブル作成方法 | |
| US7231383B2 (en) | Search engine for large-width data | |
| JPH08195093A (ja) | 不揮発性メモリのファイル管理装置 | |
| JP3421581B2 (ja) | 不揮発性半導体メモリを用いた記憶装置 | |
| KR20020092261A (ko) | 멀티-플레인 구조의 플래시 메모리 관리 방법 | |
| JPH11249968A (ja) | ファイル記録方法及びファイルシステム | |
| JP3471838B2 (ja) | 循環順編成ファイルの管理方法 | |
| EP1266291B1 (en) | Method and apparatus for distinguishing reachable objects and non-reachable objects in an object-based application | |
| US20090187719A1 (en) | Data backup method for logical volume manager | |
| JPH06309527A (ja) | Ｉｃカード | |
| JPH0895835A (ja) | ファイルスペースの予約方法 | |
| JP2822869B2 (ja) | ライブラリファイル管理装置 | |
| JPH05258585A (ja) | ファイル装置 | |
| CN111160052B (zh) | 用户信息保存方法、装置及存储介质、光模块 | |
| JPH06266587A (ja) | フラッシュメモリのファイル管理方式 | |
| JP2507399B2 (ja) | デ―タベ―ス装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080912 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090912 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090912 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100912 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110912 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110912 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120912 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120912 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130912 Year of fee payment: 10 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130912 Year of fee payment: 10 |