JPH0981423A - 分割型順編成フアイル装置 - Google Patents
分割型順編成フアイル装置Info
- Publication number
- JPH0981423A JPH0981423A JP7235098A JP23509895A JPH0981423A JP H0981423 A JPH0981423 A JP H0981423A JP 7235098 A JP7235098 A JP 7235098A JP 23509895 A JP23509895 A JP 23509895A JP H0981423 A JPH0981423 A JP H0981423A
- Authority
- JP
- Japan
- Prior art keywords
- file
- garbage
- pam
- deletion
- section
- 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
- 238000012545 processing Methods 0.000 claims abstract description 43
- 238000009940 knitting Methods 0.000 claims description 16
- 238000012217 deletion Methods 0.000 abstract description 27
- 230000037430 deletion Effects 0.000 abstract description 27
- 238000000034 method Methods 0.000 description 20
- 230000000694 effects Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000012447 hatching Effects 0.000 description 2
- 230000005494 condensation Effects 0.000 description 1
- 238000009833 condensation Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】メンバの更新および削除処理を行なったフアイ
ルを記憶しておき、一定時間ごとにこれらのフアイルに
ついてガベージ削除処理を行なうことにより、メモリの
効率的活用ができる分割型順編成フアイル装置の提供。 【解決手段】ＰＡＭフアイル編集処理部１−１によりＰ
ＡＭフアイル部１−４に格納されている分割型順編成フ
アイルを構成するメンバの更新または削除を行なったと
きに、ガベージフアイル・キュー部１−３にそのフアイ
ルの識別子を記憶させ、ガベージ削除部１−２はガベー
ジフアイル・キュー部１−３に記憶されているフアイル
のガベージを定期的に削除する。
ルを記憶しておき、一定時間ごとにこれらのフアイルに
ついてガベージ削除処理を行なうことにより、メモリの
効率的活用ができる分割型順編成フアイル装置の提供。 【解決手段】ＰＡＭフアイル編集処理部１−１によりＰ
ＡＭフアイル部１−４に格納されている分割型順編成フ
アイルを構成するメンバの更新または削除を行なったと
きに、ガベージフアイル・キュー部１−３にそのフアイ
ルの識別子を記憶させ、ガベージ削除部１−２はガベー
ジフアイル・キュー部１−３に記憶されているフアイル
のガベージを定期的に削除する。
Description
【０００１】
【発明の属する技術分野】本発明は分割型順編成フアイ
ル装置に関し、特に一定時間毎に効率よくガベージの削
除を行なえる分割型順編成フアイル装置に関する。
ル装置に関し、特に一定時間毎に効率よくガベージの削
除を行なえる分割型順編成フアイル装置に関する。
【０００２】
【従来の技術】分割型順編成のフアイルは、プログラム
ライブラリのように、比較的少量のフアイルをメンバと
して多数個スペース効率よく収めるのに適しており、よ
く使用されている。
ライブラリのように、比較的少量のフアイルをメンバと
して多数個スペース効率よく収めるのに適しており、よ
く使用されている。
【０００３】すなわち、分割型順編成のフアイルは、そ
れぞれ順編成フアイルの形式をした複数個のメンバから
構成されており、そのメンバは作成順にメンバ実体部に
収容され、メンバ名をキーとしてメンバの格納位置をデ
イレクトリ部に記録している。
れぞれ順編成フアイルの形式をした複数個のメンバから
構成されており、そのメンバは作成順にメンバ実体部に
収容され、メンバ名をキーとしてメンバの格納位置をデ
イレクトリ部に記録している。
【０００４】このような分割型順編成のフアイルに対す
るメンバの追加、更新および削除について説明する。
るメンバの追加、更新および削除について説明する。
【０００５】分割型順編成のフアイルに対する新しいメ
ンバの追加は、デイレクトリ部を参照して、既存のメン
バの中の最後のメンバの次から作成順にメンバ実体部に
収容する。それとともに、追加されたメンバの名称とそ
の格納位置をデイレクトリ部に登録する。
ンバの追加は、デイレクトリ部を参照して、既存のメン
バの中の最後のメンバの次から作成順にメンバ実体部に
収容する。それとともに、追加されたメンバの名称とそ
の格納位置をデイレクトリ部に登録する。
【０００６】既存のメンバの内容を更新する場合には、
先ず、内容が更新されたメンバをデイレクトリ部を参照
して既存のメンバの中の最後のメンバの次からメンバ実
体部に収容し、その収容位置に基ずいて、デイレクトリ
部にある対応するメンバ名に記録してある旧格納位置を
新格納位置に変更する。メンバ名は変更しない。このた
め、メンバ実体部の旧格納位置にある更新前の旧メンバ
実体は、２度と読み出されることがない無効データとな
ったままフアイル内に残存することとなる。
先ず、内容が更新されたメンバをデイレクトリ部を参照
して既存のメンバの中の最後のメンバの次からメンバ実
体部に収容し、その収容位置に基ずいて、デイレクトリ
部にある対応するメンバ名に記録してある旧格納位置を
新格納位置に変更する。メンバ名は変更しない。このた
め、メンバ実体部の旧格納位置にある更新前の旧メンバ
実体は、２度と読み出されることがない無効データとな
ったままフアイル内に残存することとなる。
【０００７】既存のメンバの削除に際しては、デイレク
トリ部のメンバ名とその格納位置とを削除するのみで、
メンバ実体部にある削除対象のメンバ実体については、
上述の更新対象となった旧メンバ実体と同様、２度と読
み出されることがない無効データとなったままフアイル
内に残存することとなる。
トリ部のメンバ名とその格納位置とを削除するのみで、
メンバ実体部にある削除対象のメンバ実体については、
上述の更新対象となった旧メンバ実体と同様、２度と読
み出されることがない無効データとなったままフアイル
内に残存することとなる。
【０００８】このように分割型順編成のフアイルのメン
バの更新および削除に際しては、以前に登録されていた
メンバ実体は無効となり、そのメンバ領域はガベージと
して残存することとなりメモリの有効活用をすることが
できないという問題があった。
バの更新および削除に際しては、以前に登録されていた
メンバ実体は無効となり、そのメンバ領域はガベージと
して残存することとなりメモリの有効活用をすることが
できないという問題があった。
【０００９】そこで、従来はメンバの追加、更新の都
度、この分割型順編成のフアイルのガベージをユーザが
意識して不都合が起らないように、必要に応じて削除し
ているのが常であった。
度、この分割型順編成のフアイルのガベージをユーザが
意識して不都合が起らないように、必要に応じて削除し
ているのが常であった。
【００１０】また、このユーザの負担を解決するため
に、メンバの更新に際しては、更新対象のメンバを先ず
消去し、次いで、フアイルに残存するメンバをコンデン
ス（メンバ実体部の先頭から詰め直す）してガベージを
削除し、その後、これらに内容が更新されたメンバを追
加するという方式が特開昭５８−１６３０５４号公報に
開示されている。
に、メンバの更新に際しては、更新対象のメンバを先ず
消去し、次いで、フアイルに残存するメンバをコンデン
ス（メンバ実体部の先頭から詰め直す）してガベージを
削除し、その後、これらに内容が更新されたメンバを追
加するという方式が特開昭５８−１６３０５４号公報に
開示されている。
【００１１】
【発明が解決しようとする課題】上述した従来の分割型
順編成フアイルシステムのユーザが意識して行なうガベ
ージ削除方式では、常にユーザは分割型順編成フアイル
システムのガベージの状態を把握しておかなければなら
ず、ユーザに対して多大の負担を強いるという欠点があ
る。
順編成フアイルシステムのユーザが意識して行なうガベ
ージ削除方式では、常にユーザは分割型順編成フアイル
システムのガベージの状態を把握しておかなければなら
ず、ユーザに対して多大の負担を強いるという欠点があ
る。
【００１２】また、特開昭５８−１６３０５４号公報記
載の更新の都度行なう分割型順編成フアイルシステムガ
ベージ削除方式では、メンバ追加時にメンバ削除により
生じたガベージによる不都合は避けられず、このため、
メンバ追加時にも、フアイルメンバのコンデンス作業を
行なわなければならず、メンバ更新、追加時の処理の性
能が劣化するという問題点がある。
載の更新の都度行なう分割型順編成フアイルシステムガ
ベージ削除方式では、メンバ追加時にメンバ削除により
生じたガベージによる不都合は避けられず、このため、
メンバ追加時にも、フアイルメンバのコンデンス作業を
行なわなければならず、メンバ更新、追加時の処理の性
能が劣化するという問題点がある。
【００１３】本発明の目的はメンバの更新および削除処
理を行なったフアイルを記憶しておき、一定時間ごとに
これらのフアイルについてガベージ削除処理を行なうこ
とにより、メモリの効率的活用ができる分割型順編成フ
アイル装置を提供することにある。
理を行なったフアイルを記憶しておき、一定時間ごとに
これらのフアイルについてガベージ削除処理を行なうこ
とにより、メモリの効率的活用ができる分割型順編成フ
アイル装置を提供することにある。
【００１４】
【課題を解決するための手段】第１の発明の分割型順編
成フアイル装置は、分割型順編成フアイルを複数格納す
るフアイル格納手段と、前記フアイル格納手段に格納さ
れている分割型順編成フアイルを構成するメンバの更新
削除および追加を行なうフアイル編集処理手段と、前記
フアイル編集処理手段によりメンバの更新または削除が
行なわれてガベージを有するフアイルの識別子を記憶す
るガベージフアイル記憶手段と、前記ガベージフアイル
記憶手段に記憶されているフアイル識別子に対応するフ
アイルのガベージを定期的に削除するガベージ削除手段
とを含んで構成されている。
成フアイル装置は、分割型順編成フアイルを複数格納す
るフアイル格納手段と、前記フアイル格納手段に格納さ
れている分割型順編成フアイルを構成するメンバの更新
削除および追加を行なうフアイル編集処理手段と、前記
フアイル編集処理手段によりメンバの更新または削除が
行なわれてガベージを有するフアイルの識別子を記憶す
るガベージフアイル記憶手段と、前記ガベージフアイル
記憶手段に記憶されているフアイル識別子に対応するフ
アイルのガベージを定期的に削除するガベージ削除手段
とを含んで構成されている。
【００１５】第２の発明の分割型順編成フアイル装置
は、第１の発明の分割型順編成フアイル装置において、
ガベージフアイル記憶手段はメンバの更新または削除が
行なわれてガベージを有するフアイルの識別子を待ち行
列として記憶することを特徴としている。
は、第１の発明の分割型順編成フアイル装置において、
ガベージフアイル記憶手段はメンバの更新または削除が
行なわれてガベージを有するフアイルの識別子を待ち行
列として記憶することを特徴としている。
【００１６】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。
て図面を参照して説明する。
【００１７】図１は本発明の分割型順編成フアイル装置
の一実施の形態を示すブロック図である。
の一実施の形態を示すブロック図である。
【００１８】本実施の形態の分割型順編成フアイル装置
は、図１に示すように、分割型順編成フアイル（Ｐａｒ
ｔｉｔｉｏｎｅｄ Ａｃｃｅｓｓ Ｍｅｔｈｏｄ Ｆｉ
ｌｅ、以下ＰＡＭフアイルと略す）の追加、更新および
削除処理を行なうＰＡＭフアイル編集処理部１−１と、
一定期間ごとに無効になったメンバ、すなわち、ガベー
ジの削除処理を行なうガベージ削除部１−２と、メンバ
の更新および削除処理が行なわれたフアイル、すなわ
ち、ガベージのあるフアイルを記憶するガベージフアイ
ル・キュー部１−３と、複数のＰＡＭフアイル部１−４
とを含んで構成されている。
は、図１に示すように、分割型順編成フアイル（Ｐａｒ
ｔｉｔｉｏｎｅｄ Ａｃｃｅｓｓ Ｍｅｔｈｏｄ Ｆｉ
ｌｅ、以下ＰＡＭフアイルと略す）の追加、更新および
削除処理を行なうＰＡＭフアイル編集処理部１−１と、
一定期間ごとに無効になったメンバ、すなわち、ガベー
ジの削除処理を行なうガベージ削除部１−２と、メンバ
の更新および削除処理が行なわれたフアイル、すなわ
ち、ガベージのあるフアイルを記憶するガベージフアイ
ル・キュー部１−３と、複数のＰＡＭフアイル部１−４
とを含んで構成されている。
【００１９】ＰＡＭフアイル部１−４は、このフアイル
に格納されているメンバの実体を格納しているメンバ実
体部１−４−２と、格納されているメンバの名称とそれ
が格納されているメンバ実体部１−４−２の先頭アドレ
スＳと最終アドレスＥとを格納しているデイレクトリ部
１−４−１とを含んで構成されている。
に格納されているメンバの実体を格納しているメンバ実
体部１−４−２と、格納されているメンバの名称とそれ
が格納されているメンバ実体部１−４−２の先頭アドレ
スＳと最終アドレスＥとを格納しているデイレクトリ部
１−４−１とを含んで構成されている。
【００２０】ＰＡＭフアイル編集処理部１−１のＰＡＭ
フアイル部１−４に対するメンバの追加、更新および削
除について説明する。
フアイル部１−４に対するメンバの追加、更新および削
除について説明する。
【００２１】ＰＡＭフアイル部１−４に対する新しいメ
ンバの追加は、デイレクトリ部１−４−１を参照して、
既存のメンバの中の最後のメンバの次から作成順にメン
バ実体部１−４−２に収容する。それとともに、追加さ
れたメンバの名称とその格納位置を示すＳおよびＥをデ
イレクトリ部１−４−１に登録する。
ンバの追加は、デイレクトリ部１−４−１を参照して、
既存のメンバの中の最後のメンバの次から作成順にメン
バ実体部１−４−２に収容する。それとともに、追加さ
れたメンバの名称とその格納位置を示すＳおよびＥをデ
イレクトリ部１−４−１に登録する。
【００２２】既存のメンバの内容を更新する場合には、
先ず、内容が更新されたメンバをデイレクトリ部１−４
−１を参照して既存のメンバの中の最後のメンバの次か
らメンバ実体部１−４−２に収容し、その収容位置に基
ずいて、デイレクトリ部１−４−１にある対応するメン
バ名に記録してある旧格納位置を新格納位置に変更す
る。メンバ名は変更しない。このため、メンバ実体部１
−４−２の旧格納位置にある更新前の旧メンバ実体は、
２度と読み出されることがない無効データとなったまま
フアイル内に残存することとなる。なお、メンバが更新
されたフアイル名はガベージフアイル・キュー部１−３
に送出されキューイングされる。
先ず、内容が更新されたメンバをデイレクトリ部１−４
−１を参照して既存のメンバの中の最後のメンバの次か
らメンバ実体部１−４−２に収容し、その収容位置に基
ずいて、デイレクトリ部１−４−１にある対応するメン
バ名に記録してある旧格納位置を新格納位置に変更す
る。メンバ名は変更しない。このため、メンバ実体部１
−４−２の旧格納位置にある更新前の旧メンバ実体は、
２度と読み出されることがない無効データとなったまま
フアイル内に残存することとなる。なお、メンバが更新
されたフアイル名はガベージフアイル・キュー部１−３
に送出されキューイングされる。
【００２３】既存のメンバの削除に際しては、デイレク
トリ部１−４−１のメンバ名とその格納位置とを削除す
るのみで、メンバ実体部１−４−２にある削除対象のメ
ンバ実体については、上述の更新対象となった旧メンバ
実体と同様、２度と読み出されることがない無効データ
となったままフアイル内に残存することとなる。なお、
メンバが削除されたフアイル名はガベージフアイル・キ
ュー部１−３に送出されキューイングされる。
トリ部１−４−１のメンバ名とその格納位置とを削除す
るのみで、メンバ実体部１−４−２にある削除対象のメ
ンバ実体については、上述の更新対象となった旧メンバ
実体と同様、２度と読み出されることがない無効データ
となったままフアイル内に残存することとなる。なお、
メンバが削除されたフアイル名はガベージフアイル・キ
ュー部１−３に送出されキューイングされる。
【００２４】ガベージフアイル・キュー部１−３はＰＡ
Ｍフアイル編集処理部１−１から供給されたメンバが更
新または削除されたフアイル名をキューイングし、ガベ
ージの削除されたフアイル名をキューから外す。
Ｍフアイル編集処理部１−１から供給されたメンバが更
新または削除されたフアイル名をキューイングし、ガベ
ージの削除されたフアイル名をキューから外す。
【００２５】ガベージ削除部１−２は一定期間ごとに起
動され、ガベージフアイル・キュー部１−３を参照して
これに記憶されているフアイル名に対応するＰＡＭフア
イル部１−４のデイレクトリ部１−４−１を参照して、
メンバの詰直しを行ないガベージを削除する。
動され、ガベージフアイル・キュー部１−３を参照して
これに記憶されているフアイル名に対応するＰＡＭフア
イル部１−４のデイレクトリ部１−４−１を参照して、
メンバの詰直しを行ないガベージを削除する。
【００２６】図２はＰＡＭフアイル編集処理部１−１の
編集処理の動作を示す流れ図、図３はガベージ削除部１
−２のガベージ削除処理の動作を示す流れ図である。
編集処理の動作を示す流れ図、図３はガベージ削除部１
−２のガベージ削除処理の動作を示す流れ図である。
【００２７】図１〜図３を参照して本実施の形態の更新
処理動作およびガベージ削除処理動作について説明す
る。
処理動作およびガベージ削除処理動作について説明す
る。
【００２８】図１を参照して、先ず、本実施の形態の概
要動作を説明する。
要動作を説明する。
【００２９】ユーザの指示に従って、ＰＡＭフアイル編
集処理部１−１はユーザが指示したフアイルを格納して
いるＰＡＭフアイル部１−４にあるフアイルへのメンバ
の追加、更新および削除等の編集処理を行ない、メンバ
の更新および削除の場合にはこれらの処理が行なわれた
フアイル名をガベージフアイル・キュー部１−３にキュ
ーイングする。
集処理部１−１はユーザが指示したフアイルを格納して
いるＰＡＭフアイル部１−４にあるフアイルへのメンバ
の追加、更新および削除等の編集処理を行ない、メンバ
の更新および削除の場合にはこれらの処理が行なわれた
フアイル名をガベージフアイル・キュー部１−３にキュ
ーイングする。
【００３０】一定時間間隔ごとに、ガベージ削除部１−
２はガベージフアイル・キュー部１−３を参照してこれ
にキューイングされているフアイル名に対応するＰＡＭ
フアイル部１−４に対し、ガベージの削除処理を行な
う。このようにして、ＰＡＭフアイル部１−４は定期的
にかつ、キューイングされているフアイルについてのみ
ガベージの削除処理を行なうことにより、ユーザに負担
を強いることなく、かつ、従来よりも短時間でガベージ
の削除処理を行なうことができ、ＰＡＭフアイル部１−
４を格納するメモリの効率的活用ができることとなる。
２はガベージフアイル・キュー部１−３を参照してこれ
にキューイングされているフアイル名に対応するＰＡＭ
フアイル部１−４に対し、ガベージの削除処理を行な
う。このようにして、ＰＡＭフアイル部１−４は定期的
にかつ、キューイングされているフアイルについてのみ
ガベージの削除処理を行なうことにより、ユーザに負担
を強いることなく、かつ、従来よりも短時間でガベージ
の削除処理を行なうことができ、ＰＡＭフアイル部１−
４を格納するメモリの効率的活用ができることとなる。
【００３１】ＰＡＭフアイル部１−４は当初、図２に示
すように、メンバ実体部１−４−２にはメンバ名がメン
バ１からメンバｎのｎ個のメンバ実体をガベージ領域が
存在しないように詰めて格納しており、それぞれの格納
位置は、それぞれのメンバ名に対応してその格納位置の
先頭アドレスＳと最終アドレスＥとが格納されているデ
イレクトリ部１−４−１により知ることができる。
すように、メンバ実体部１−４−２にはメンバ名がメン
バ１からメンバｎのｎ個のメンバ実体をガベージ領域が
存在しないように詰めて格納しており、それぞれの格納
位置は、それぞれのメンバ名に対応してその格納位置の
先頭アドレスＳと最終アドレスＥとが格納されているデ
イレクトリ部１−４−１により知ることができる。
【００３２】次に、ＰＡＭフアイル編集処理部１−１の
編集処理動作中のメンバの更新処理動作について図２を
参照して詳述する。
編集処理動作中のメンバの更新処理動作について図２を
参照して詳述する。
【００３３】ＰＡＭフアイル編集処理部１−１はユーザ
の指示したフアイルを格納するＰＡＭフアイル部１−４
の更新依頼により起動される（ステップ１）。更新依頼
の例としてフアイルａのメンバ３をその内容を更新した
新メンバ３に更新する依頼について説明する。
の指示したフアイルを格納するＰＡＭフアイル部１−４
の更新依頼により起動される（ステップ１）。更新依頼
の例としてフアイルａのメンバ３をその内容を更新した
新メンバ３に更新する依頼について説明する。
【００３４】次いで、ＰＡＭフアイル編集処理部１−１
はデイレクトリ部１−４−１の各メンバの最終アドレス
を参照してその最も大きいアドレス値を有するメンバ
（この場合はメンバｎ）の次から更新された内容の新メ
ンバ３をメンバ実体部１−４−２の２重枠の位置に格納
する（ステップ２）。
はデイレクトリ部１−４−１の各メンバの最終アドレス
を参照してその最も大きいアドレス値を有するメンバ
（この場合はメンバｎ）の次から更新された内容の新メ
ンバ３をメンバ実体部１−４−２の２重枠の位置に格納
する（ステップ２）。
【００３５】次に、デイレクトリ部１−４−１にあるメ
ンバ３に対応する格納位置をステップ２で格納した新メ
ンバ３の格納位置である先頭アドレスＳおよび最終アド
レスＥに書き換える（旧アドレスに対応する位置は点線
矢印で、新アドレスに対応する位置は太線矢印で示され
ている）（ステップ３）。
ンバ３に対応する格納位置をステップ２で格納した新メ
ンバ３の格納位置である先頭アドレスＳおよび最終アド
レスＥに書き換える（旧アドレスに対応する位置は点線
矢印で、新アドレスに対応する位置は太線矢印で示され
ている）（ステップ３）。
【００３６】かくすることにより以前に格納されていた
メンバ３の実体は２度と読み出されることがない無効デ
ータ、すなわち、ガベージとなってフアイルａに残存す
ることとなる（このことをその領域をハッチングするこ
とにより示している）。
メンバ３の実体は２度と読み出されることがない無効デ
ータ、すなわち、ガベージとなってフアイルａに残存す
ることとなる（このことをその領域をハッチングするこ
とにより示している）。
【００３７】次いで、ＰＡＭフアイル編集処理部１−１
は、更新処理を行なったフアイル名ａをガベージフアイ
ル・キュー部１−３にキューイングしてガベージ削除処
理の対象フアイルになったことを記憶してメンバの更新
処理動作を終了する（ステップ４）。このとき、同一フ
アイル名が既にキューイングされている場合にはそのフ
アイル名のキューイングは行なわない。
は、更新処理を行なったフアイル名ａをガベージフアイ
ル・キュー部１−３にキューイングしてガベージ削除処
理の対象フアイルになったことを記憶してメンバの更新
処理動作を終了する（ステップ４）。このとき、同一フ
アイル名が既にキューイングされている場合にはそのフ
アイル名のキューイングは行なわない。
【００３８】次に、ガベージ削除部１−２のガベージ削
除処理動作について図３を参照して詳述する。
除処理動作について図３を参照して詳述する。
【００３９】ガベージ削除処理動作の例として、前述の
フアイルａのメンバ３が更新されて生じたガベージを削
除する場合について説明する。削除処理前のＰＡＭフア
イル部１−４を図３の下部左側に（ガベージ領域をハッ
チングにより示す）、削除処理後のＰＡＭフアイル部１
−４を図３の下部右側に示す。
フアイルａのメンバ３が更新されて生じたガベージを削
除する場合について説明する。削除処理前のＰＡＭフア
イル部１−４を図３の下部左側に（ガベージ領域をハッ
チングにより示す）、削除処理後のＰＡＭフアイル部１
−４を図３の下部右側に示す。
【００４０】ガベージ削除部１−２は内蔵するタイマに
より定期的に起動されて以下に述べるガベージ削除処理
動作を行ない、このガベージ削除処理動作終了に応じて
タイマを始動する。
より定期的に起動されて以下に述べるガベージ削除処理
動作を行ない、このガベージ削除処理動作終了に応じて
タイマを始動する。
【００４１】タイマは始動後一定時間経過後にガベージ
削除部１−２のガベージ削除処理動作の起動が行なわれ
る（ステップ２１）。
削除部１−２のガベージ削除処理動作の起動が行なわれ
る（ステップ２１）。
【００４２】ガベージ削除部１−２はガベージフアイル
・キュー部１−３にキューイングされているフアイル
（メンバの更新または削除処理がおこなわれたフアイ
ル）名を次々と読み出し（ステップ２２）、以下に述べ
るガベージ削除処理動作を行なう。
・キュー部１−３にキューイングされているフアイル
（メンバの更新または削除処理がおこなわれたフアイ
ル）名を次々と読み出し（ステップ２２）、以下に述べ
るガベージ削除処理動作を行なう。
【００４３】ガベージ削除部１−２はＰＡＭフアイル部
１−４のデイレクトリ部１−４−１を調べ、ガベージ領
域の先頭アドレス、すなわち、図３のメンバ２の最終ア
ドレスＥより得て、ガベージ領域より後のメンバ実体
（２重枠の領域、メンバ４〜ｎ、およびメンバ３の実
体）をガベージ領域の先頭アドレスからコピーする（ス
テップ２３）。
１−４のデイレクトリ部１−４−１を調べ、ガベージ領
域の先頭アドレス、すなわち、図３のメンバ２の最終ア
ドレスＥより得て、ガベージ領域より後のメンバ実体
（２重枠の領域、メンバ４〜ｎ、およびメンバ３の実
体）をガベージ領域の先頭アドレスからコピーする（ス
テップ２３）。
【００４４】次に、デイレクトリ部１−４−１の各メン
バの先頭アドレスＳと最終アドレスＥとをステップ２３
で行なったコピー結果の各メンバの実体の先頭アドレス
Ｓと最終アドレスＥとに書き換える（ステップ２４）。
バの先頭アドレスＳと最終アドレスＥとをステップ２３
で行なったコピー結果の各メンバの実体の先頭アドレス
Ｓと最終アドレスＥとに書き換える（ステップ２４）。
【００４５】これで、ガベージは削除されたので、ガベ
ージ削除処理動作を終了して、タイマを始動し、次のガ
ベージ削除処理動作に備える（ステップ２５）。
ージ削除処理動作を終了して、タイマを始動し、次のガ
ベージ削除処理動作に備える（ステップ２５）。
【００４６】ここで、ガベージ領域が数個所、アドレス
が連続しないで存在したときには、ステップ２３と２４
のガベージ削除処理を当該数個所のガベージ領域毎に繰
り返して行なう。
が連続しないで存在したときには、ステップ２３と２４
のガベージ削除処理を当該数個所のガベージ領域毎に繰
り返して行なう。
【００４７】以上説明したように、本実施の形態の分割
型順編成フアイル装置は、定期的にガベージのあるフア
イルのガベージ削除処理を行なうことにより、ユーザは
意識してガベージを削除する必要がなくなりユーザの負
担を格段に軽減できる。
型順編成フアイル装置は、定期的にガベージのあるフア
イルのガベージ削除処理を行なうことにより、ユーザは
意識してガベージを削除する必要がなくなりユーザの負
担を格段に軽減できる。
【００４８】更に、メンバの更新および削除が行なわれ
たフアイルのフアイル名を記憶し、これを参照してこれ
らのフアイルに対してのみガベージ削除処理を行なうこ
とにより、ガベージ削除処理が効率的に短時間で行なえ
る。
たフアイルのフアイル名を記憶し、これを参照してこれ
らのフアイルに対してのみガベージ削除処理を行なうこ
とにより、ガベージ削除処理が効率的に短時間で行なえ
る。
【００４９】また、定期的にガベージ削除処理を行なっ
ているので、通常動作であるフアイルの更新処理等の性
能に影響を与えることはない。
ているので、通常動作であるフアイルの更新処理等の性
能に影響を与えることはない。
【００５０】
【発明の効果】以上説明したように、本発明の分割型順
編成フアイル装置は、定期的にガベージのあるフアイル
のガベージ削除処理を行なうことにより、ユーザは意識
してガベージを削除する必要がなくなりユーザの負担を
格段に軽減できるという効果を有している。
編成フアイル装置は、定期的にガベージのあるフアイル
のガベージ削除処理を行なうことにより、ユーザは意識
してガベージを削除する必要がなくなりユーザの負担を
格段に軽減できるという効果を有している。
【００５１】更に、メンバの更新および削除が行なわれ
たフアイルのフアイル名を記憶し、これを参照してこれ
らのフアイルに対してのみガベージ削除処理を行なうこ
とにより、ガベージ削除処理が効率的に短時間で行なえ
るという効果を有する。
たフアイルのフアイル名を記憶し、これを参照してこれ
らのフアイルに対してのみガベージ削除処理を行なうこ
とにより、ガベージ削除処理が効率的に短時間で行なえ
るという効果を有する。
【００５２】また、定期的にガベージ削除処理を行なっ
ているので、通常動作であるフアイルの更新処理等の性
能に影響を与えることはないという効果を有している。
ているので、通常動作であるフアイルの更新処理等の性
能に影響を与えることはないという効果を有している。
【図１】本発明の分割型順編成フアイル装置の一実施の
形態を示すブロック図である。
形態を示すブロック図である。
【図２】本実施の形態の分割型順編成フアイル装置にお
けるＰＡＭフアイル編集処理部１−１の動作の一例を示
す流れ図である。
けるＰＡＭフアイル編集処理部１−１の動作の一例を示
す流れ図である。
【図３】本実施の形態の分割型順編成フアイル装置にお
けるガベージ削除部１−２の動作の一例を示す流れ図で
ある。
けるガベージ削除部１−２の動作の一例を示す流れ図で
ある。
１−１ ＰＡＭフアイル編集処理部 １−２ ガベージ削除部 １−３ ガベージフアイル・キュー部 １−４ ＰＡＭフアイル部 １−４−１ デイレクトリ部 １−４−２ メンバ実体部
Claims (2)
- 【請求項１】 分割型順編成フアイルを複数格納するフ
アイル格納手段と、前記フアイル格納手段に格納されて
いる分割型順編成フアイルを構成するメンバの更新削除
および追加を行なうフアイル編集処理手段と、前記フア
イル編集処理手段によりメンバの更新または削除が行な
われてガベージを有するフアイルの識別子を記憶するガ
ベージフアイル記憶手段と、前記ガベージフアイル記憶
手段に記憶されているフアイル識別子に対応するフアイ
ルのガベージを定期的に削除するガベージ削除手段とを
含むことを特徴とする分割型順編成フアイル装置。 - 【請求項２】 ガベージフアイル記憶手段はメンバの更
新または削除が行なわれてガベージを有するフアイルの
識別子を待ち行列として記憶することを特徴とする請求
項１記載の分割型順編成フアイル装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7235098A JP3037113B2 (ja) | 1995-09-13 | 1995-09-13 | 分割型順編成フアイル装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7235098A JP3037113B2 (ja) | 1995-09-13 | 1995-09-13 | 分割型順編成フアイル装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0981423A true JPH0981423A (ja) | 1997-03-28 |
| JP3037113B2 JP3037113B2 (ja) | 2000-04-24 |
Family
ID=16981034
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7235098A Expired - Fee Related JP3037113B2 (ja) | 1995-09-13 | 1995-09-13 | 分割型順編成フアイル装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3037113B2 (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01226049A (ja) * | 1988-03-04 | 1989-09-08 | Nec Corp | ディスク・ボリュームのガベージ方式 |
| JPH04148247A (ja) * | 1990-10-08 | 1992-05-21 | Nec Corp | ランダムアクセス可能な記憶装置の自動ファイル最適化処理方式 |
-
1995
- 1995-09-13 JP JP7235098A patent/JP3037113B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01226049A (ja) * | 1988-03-04 | 1989-09-08 | Nec Corp | ディスク・ボリュームのガベージ方式 |
| JPH04148247A (ja) * | 1990-10-08 | 1992-05-21 | Nec Corp | ランダムアクセス可能な記憶装置の自動ファイル最適化処理方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3037113B2 (ja) | 2000-04-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4237354B2 (ja) | トランザクション処理方法及びトランザクション処理システム | |
| JP3543661B2 (ja) | 交換機ファイルシステムにおけるバッファキャッシュ方法および装置 | |
| JPH0981423A (ja) | 分割型順編成フアイル装置 | |
| JP2570969B2 (ja) | メモリ管理システム及び方法 | |
| JPH0394377A (ja) | 地図ファイル更新方式 | |
| JP2001290686A (ja) | ディスク共用ファイルシステムにおけるバックアップシステムおよび方法 | |
| JP4057480B2 (ja) | イベント管理方法およびイベント管理装置 | |
| JP2523499B2 (ja) | アクセス制御方法 | |
| JPH0398110A (ja) | 多重データ読み込み方式 | |
| JPH05151037A (ja) | 業務処理中データベース再編成処理方式 | |
| JP2901543B2 (ja) | 磁気デイスクフアイルリロケーション方式 | |
| JPH0778121A (ja) | 分散処理システムのデータ管理方法 | |
| JP3858648B2 (ja) | データ格納領域管理方法および装置 | |
| JP2000148548A (ja) | 不要レコード削除装置 | |
| JP2743849B2 (ja) | 更新バッファ管理装置 | |
| JPH06332777A (ja) | トランザクション処理方式 | |
| JPH08328929A (ja) | データベース分割管理システム | |
| JPH11212838A (ja) | テーブル分割による変更レコード履歴管理方式及び方法 | |
| JPH01119839A (ja) | ファイル構成制御方式 | |
| JP3398672B2 (ja) | 中間データ格納装置 | |
| JP2003076593A (ja) | データベース管理方法およびシステム | |
| JPH06119219A (ja) | ファイルデータ先行読込みシステム | |
| JPS63239540A (ja) | 記憶媒体におけるデ−タ管理方式 | |
| JPH06259293A (ja) | 不要文書一括削除装置 | |
| JPH1011341A (ja) | Ｃａｄライブラリ自動更新方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20000208 |
|
| LAPS | Cancellation because of no payment of annual fees |