JPH0816448A - データ群のデータ削除方法 - Google Patents

Abstract

(57)【要約】 【目的】 簡易にデータの削除を行う。 【構成】 少なくとも１個の下位データを参照するため
のデータを参照データとして保持する複数のデータから
なるデータ群（データＡ〜Ｉ）から特定のデータ（デー
タＣ）を削除する際、データ群を構成するデータとは異
なる仮想データ１００を設け、削除指定されたデータ
（データＣ）が保持する参照データ（データＥ、データ
Ｆを参照するためのデータ）を仮想データに保持させた
後、削除指定されたデータ（データＣ）と削除指定され
たデータが保持する参照データとを削除する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データ群のデータ削除
方法に係り、より詳しくは、少なくとも１個の上位デー
タを参照するためのデータ及び少なくとも１個の下位デ
ータを参照するためのデータの何れか一方を参照データ
として保持する複数のデータからなるデータ群から特定
のデータを削除するデータ群のデータ削除方法に関す
る。

【０００２】

【従来の技術】従来より、図９に示すようなネットワー
ク状のデータ構造（以下、ハイパー構造データ群とい
う）を形成して、データを記憶することが行われてい
る。例えば、図９内のデータＤは、上位データとしてデ
ータＢ、Ｇから参照（以下、リンクという）され、また
下位データとしてデータＨ、Ｉをリンクしている。この
ようなデータの種類としては、文書、図、表、グラフ等
がある。ここで、例えば、データＡが文書データであ
り、データＢ、データＣが図データであるとすると、文
書Ａ（データＡ）は図Ｂ（データＢ）、図Ｃ（データ
Ｃ）をリンクした複合文書となる。

【０００３】このようにデータ間を自由にリンクして記
憶することで、あるデータ間に関連する別のデータを高
速に表示したり出力したりすることが可能になる。

【０００４】上記のようなハイパー構造データ群のデー
タの格納方法の１つとして一方向リンク方式が提案され
ている。一方向リンク方式は、少なくとも１個の上位デ
ータを参照するためのデータ及び少なくとも１個の下位
データを参照するためのデータの何れか一方をリンクデ
ータとして保持するものである。なお、図９に示すハイ
パー構造データ群は、少なくとも１個の下位データを参
照するためのデータをリンクデータとして保持する例で
ある。

【０００５】図９内の各データＡ〜Ｉの各々は、図１０
に示すデータ自体を管理するデータ管理ファイルとデー
タの内容であるメディアファイルから構成される。メデ
ィアファイルは、テキストデータ、ベクトルデータ、イ
メージデータ、音声データ、動画データ等から構成され
て、データが文書、図、表、グラフ等として形成され
る。

【０００６】データ管理ファイル（図１０参照）は、属
性データ部（図１０（ａ））と、リンクデータ部（図１
０（ｂ））より構成される。属性データ部は、データ識
別子、メディアタイプ、作成日時、作成者、最終変更日
時、アトリビュートなどが格納される。また、リンクデ
ータ部は、例えば、下位データとのリンク数を示すリン
ク個数とリンクしている相手データをリンクするための
データ識別子やリンク情報などが格納される。なお、リ
ンク情報には、図１０（ｃ）に示す如く、リンク日時、
アトリビュートがある。ここで、図９に示したハイパー
構造データ群の図１０（ｂ）に示したリンクデータの内
容としては、図１５（Ａ）のようになっている。すなわ
ち、例えば、データＡがリンクしているデータとしては
データＢ、Ｃの２つであるため、リンク数は２であり、
リンクデータとしてはＢ、Ｃである。また、例えば、デ
ータＣについては、データＣがリンクしているデータと
してはデータＥ、Ｆの２つであるため、リンク数は２で
あり、リンクデータとしてはＥ、Ｆとなっている。

【０００７】このような内容となっている各データＡ〜
Ｉの各々は、図１１に示す如く、データベース管理ファ
イルにより管理されている。データベース管理ファイル
は、記憶されているデータ数と、各データを識別するデ
ータ識別子とこれと対になるデータの格納位置情報とか
ら構成される。

【０００８】次に、図９のハイパー構造データ群を例に
とり、図１２乃至図１５を参照して一方向リンク方式に
おけるデータ削除方法を説明する。

【０００９】文書Ａ（データＡ）の編集を行っているオ
ペレータが、該文書Ａがリンクしている図Ｃ（データ
Ｃ）が不要であると判断した場合に、削除するデータ名
（データＣ）が入力されると（ステップ２０（図１２参
照））、ステップ２１で、データベース管理ファイルが
オープンされ、ステップ２２で、リンク解除処理ルーチ
ンが呼び出される。

【００１０】このリンク解除処理ルーチン（図１３参
照）のステップ２０１で、削除指定されたデータ（デー
タＣ）をリンクしていデータの識別子（データＡ）から
データ格納位置情報を獲得し、その情報をもとにステッ
プ２０２で、削除指定されたデータ（Ｃ）をリンクして
いるデータ（データＡ）のデータ管理ファイルをオープ
ンし、ステップ２０３で、オープンされたデータ管理フ
ァイル内のリンクデータ（データＢ、Ｃ）から削除指定
されたデータ（データＣ）のリンクデータを削除する。
この結果、データＡのリンクデータは、データＢのみと
なる（図１５（Ｂ）参照）。そして、ステップ２０５
で、データ削除処理ルーチンが呼び出される。

【００１１】データ削除処理ルーチン（図１４参照）の
ステップ２１０で、削除指定されたデータ以外の全ての
データをカウントするための変数であるｉを初期化（ｉ
＝０に設定）し、ステップ２１１で、変数ｉを１インク
リメントとし、ステップ２１２で、データベース管理フ
ァイル内のｉ番目のデータのデータ識別子からｉ番目の
データのデータ格納情報を獲得する。ステップ２１３
で、ｉ番目のデータ格納情報からｉ番目のデータのデー
タ管理ファイルをオープンし、ステップ２１４で、ｉ番
目のデータのデータ管理ファイル内のリンクデータに削
除指定されたデータ（データＣ）があるか否か判断する
ことにより、ｉ番目のデータが削除指定されたデータを
リンクしているか判断する。

【００１２】この段階では、前述したように、リンク解
除処理ルーチン（図１３）のステップ２０３で、削除指
定されたデータをリンクしているデータ（データＡ）の
リンクデータ（Ｂ、Ｃ）から削除指定されたデータ（デ
ータＣ）のリンクデータが削除されているので、ステッ
プ２１４では、削除指定されたデータをリンクしていな
いと判断することとなりステップ２１６に進む。ステッ
プ２１６で、ｉが、削除指定されたデータ以外の全ての
データ数Ｎ以上の値となっているか否か判断することに
より、削除指定されたデータＣ以外の全てのデータにつ
いてステップ２１４の処理を行ったか判断する。ｉがＮ
以上の値となっていない場合には、ステップ２１１に戻
って以上の処理（ステップ２１１〜ステップ２１４）を
繰り返す。

【００１３】一方、ステップ２１６で、ｉがＮ以上の値
となっている、すなわち、削除指定されたデータＣ以外
の全てのデータについてステップ２１１〜ステップ２１
４の処理を行った場合には、ステップ２１７で、削除指
定されたデータ（データＣ）のデータ管理ファイルをオ
ープンし、ステップ２１８で、削除指定されたデータの
リンクデータ（データＥ、Ｆ）をカウントするための変
数ｊを初期化（ｊ＝０に設定）し、ステップ２１９で、
ｊを１インクリメントする。

【００１４】ステップ２２０で、削除指定されたデータ
のｊ番目のリンクデータとのリンクを解除する。この処
理のため、前述したリンク解除処理ルーチン（図１２）
をリカーシブコールして、前述したリンク解除処理ルー
チン（データ削除処理）を行う。

【００１５】ステップ２２１で、ｊが削除指定されたデ
ータのリンクデータ数ｍより大きいか否か判断すること
により、削除指定されたデータの全てのリンクデータと
のリンクを解除したか否か判断し、全てのリンクデータ
とのリンクを解除するまで、以上の処理（ステップ２１
９〜ステップ２２１）を繰り返す。この場合、削除指定
されたデータのリンクデータが他の全てのデータからリ
ンクされていない場合、例えば、図９の例ではデータＦ
であり、データＦについては、データＦのリンクデータ
が消去され（図１５（Ｂ）参照）、該データＦは、削除
される。そして、削除指定されたデータＣのリンクデー
タが消去され（図１５（Ｂ）参照）、全てのリンクデー
タとのリンクを解除した場合には、ステップ２２２で、
削除指定されたデータのデータ管理ファイルをクローズ
し、ステップ２２３で、削除指定されたデータのデータ
管理ファイル及びメディアファイルを削除し、ステップ
２１５で、削除指定されたデータ以外の他のデータのデ
ータ管理ファイルをクローズし、ステップ２３（図１２
参照）で、データベース管理ファイルをクローズして処
理を終了する。

【００１６】以上の処理の結果、削除指定されたデータ
ＣをリンクしているデータにはデータＡがあり、データ
Ａのリンクデータから削除指定されたデータＣのリンク
データが削除される（図１５（Ｂ）参照）。また、削除
指定されたデータＣのリンクデータＥ、Ｆのうち、他の
データからリンクされたいないデータＦについては、デ
ータＦのリンクデータが消去され（図１５（Ｂ）参
照）、削除指定されたデータＣの削除と共に削除指定さ
れたデータＣがリンクしているデータＦが削除される
（図１５（Ｃ）参照）。

【００１７】

【発明が解決しようとする課題】しかしながら、このよ
うな一方向リンク方式におけるデータ削除方法では、削
除指定されたデータを削除する前には、他のデータの各
々のリンクデータにアクセスして、削除指定されたデー
タＣがリンクしているデータＥ、Ｆについて各々、他の
データからリンクしていないか否か判断しなければなら
ず、また、他のデータからリンクされていないデータが
ある場合（例えば、データＦ）については、該データＦ
のリンクデータを削除すると共にデータＦのリンクデー
タに基づいてリンクしているデータＩが、他のデータか
らリンクされていないか否か判断して（なお、データＩ
についても同様に処理する）、データＦを（該当する場
合には、データＩも）削除して、削除指定されたデータ
Ｃを削除しなければならない。よって、データを削除す
るために時間がかかり、頻繁にリンクの解除が行われる
ような利用には不向きであるという問題があった。

【００１８】本発明は、上記の点に鑑みなされたもの
で、簡易にデータの削除が行えるデータ群のデータ削除
方法を提供することを目的とする。

【００１９】

【課題を解決するための手段】上記目的を達成するため
請求項１記載の発明は、少なくとも１個の上位データを
参照するためのデータ及び少なくとも１個の下位データ
を参照するためのデータの何れか一方を参照データとし
て保持する複数のデータからなるデータ群から特定のデ
ータを削除するデータ群のデータ削除方法において、前
記データ群を構成するデータとは異なる仮想データを設
け、削除指定されたデータが保持する参照データを前記
仮想データに保持させた後、前記削除指定されたデータ
と前記削除指定されたデータが保持する参照データとを
削除する、ようにしている。

【００２０】請求項２記載の発明は、請求項１記載の発
明において、前記削除指定されたデータと前記削除指定
されたデータが保持する参照データとを削除した後、前
記仮想データに保持させた参照データを全て削除するま
で、前記仮想データに保持させた参照データに基づいて
参照されるデータが他のデータから参照されているか否
か判断する第１の工程と、他のデータから参照されてい
る場合には、前記仮想データから前記参照データを削除
する第２の工程と、他のデータから参照されていない場
合には、前記仮想データに保持された参照データに基づ
いて参照されるデータが保持する参照データを前記仮想
データに保持させた後、前記仮想データに保持させた参
照データに基づいて参照されるデータと前記仮想データ
に保持させた参照データに基づいて参照されるデータが
保持する参照データとを削除する第３の工程とを繰り返
すようにしている。

【００２１】

【作用】請求項１記載の発明のデータ群は、少なくとも
１個の上位データを参照するためのデータ及び少なくと
も１個の下位データを参照するためのデータの何れか一
方を参照データとして保持する複数のデータからなる。

【００２２】このようなデータ群のデータを削除するた
め、本発明では、データ群を構成するデータとは異なる
仮想データを設け、削除指定されたデータが保持する参
照データを仮想データに保持させた後、削除指定された
データと削除指定されたデータが保持する参照データと
を削除する。

【００２３】ここで、削除指定されたデータが保持する
参照データを仮想データに保持させた後は、削除指定さ
れたデータが保持する参照データを削除した後に削除指
定されたデータを削除するようにしてもよく、また、削
除指定されたデータを削除した後に削除指定されたデー
タが保持する参照データを削除してもよく、更に、削除
指定されたデータと削除指定されたデータが保持する参
照データとを一括して削除するようにしてもよい。な
お、削除指定されたデータが保持する参照データが複数
存在する場合には、一括して複数の参照データを削除し
てもよく、また、複数の参照データを１個つづ削除する
ようにしてもよい。

【００２４】このように、削除指定されたデータが保持
する参照データを仮想データに保持させた後、削除指定
されたデータと削除指定されたデータが保持する参照デ
ータとを削除するため、削除指定されたデータが保持す
る参照データに基づいて参照されるデータを参照してい
るデータがあるかどうかを他の全てのデータについて判
断しなくて削除指定されたデータを削除することができ
るので、データの削除を簡易に行うことができる。

【００２５】請求項２記載の発明では、請求項１記載の
発明において、削除指定されたデータと削除指定された
データが保持する参照データとを削除した後、仮想デー
タに保持させた参照データを全て削除するまで、第１の
工程、第２の工程、第３の工程を繰り返す。

【００２６】ここで、第１の工程とは、仮想データに保
持させた参照データに基づいて参照されるデータが他の
データから参照されているか否か判断するものである。

【００２７】また、第２の工程とは、他のデータから参
照されている場合には、仮想データから参照データを削
除するものである。

【００２８】更に、第３の工程とは、他のデータから参
照されていない場合には、仮想データに保持された参照
データに基づいて参照されるデータが保持する参照デー
タを仮想データに保持させた後、仮想データに保持され
た参照データに基づいて参照されるデータと仮想データ
に保持された参照データに基づいて参照されるデータが
保持する参照データとを削除するものである。

【００２９】このように、仮想データに保持させた参照
データを全て削除するまで、第１の工程と、第２の工程
と、第３の工程とを繰り返すことから、他のデータから
参照されなくなったデータを削除する際も、該データが
保持する参照データを仮想データに保持させた後、該デ
ータと該データが保持しいてる参照データとを削除する
ため、他のデータから参照されなくなったデータが保持
している参照データに基づいて参照されるデータを参照
されているデータがあるかどうかを他の全てのデータに
ついて判断しなくても、他のデータから参照されくなっ
たデータを削除することができ、データの削除を簡易に
行うことができる。

【００３０】

【実施例】以下、本発明の実施例を図面を参照して詳細
に説明する。図１には、本実施例におけるデータ群（ハ
イパー構造データ群）の１例が示されている。従来のハ
イパー構造データ群と比較すると、削除用の仮想データ
１００を備えている点が異なる。この仮想データ１００
は、ハイパー構造データ群から特定のデータを削除する
際に用いられるハイパー構造データ群を構成するデータ
とは異なる仮想のデータである。

【００３１】図１に示す各データＡ〜Ｉの各々は、前述
したようにデータ管理ファイル（図１０参照）とメディ
アファイルから構成される。そして、前述したように、
各データＡ〜Ｉの各々は、データベース管理ファイル
（図１１）により管理されている。ここで、本実施例で
は、データベース管理ファイルには更に、図２に示すよ
うに、ハイパー構造データ群から特定のデータを削除す
る際に用いられる仮想データ１００にリンクするデータ
のリンクデータを格納する部分（以下、削除指定データ
テーブルという）が存在する。

【００３２】ここで、図１に示すハイパー構造データ群
のデータとしては、前述したように、例えば、文書、
図、表等である。すなわち、例えば、データＡは文書で
あり、データＢ及びデータＣは図と想定すると、文書Ａ
（データＡ）は、図Ｂ（データＢ）と図Ｃ（データＣ）
をリンクした複合文書となります。そして、オペレータ
が、複合文書Ａを編集している際、図Ｃが不要であると
判断して、該図Ｃを削除指定した場合に本実施例のデー
タ群のデータ削除方法が適用される。

【００３３】図３は、本実施例におけるデータ群のデー
タ削除方法が適用可能なシステムの構成概略を示す。図
３に示すように、本システムは、本システム全体を制御
するＣＰＵ１０、ＣＰＵ１０の制御処理に係わるプログ
ラムを格納している各種処理におけるワークエリアとな
どで構成される主記憶装置１２を備えている。また、本
システムは、マウスのような指示装置１４、キーボード
ようなコマンドやテキストデータなどを入力する入力装
置１６を備えている。さらに、本システムは、ビットマ
ップディスプレイのような表示装置１８、電源を切って
もその内容が保存される例えば磁気ディスクや光ディス
ク等の補助記憶装置２０を備えている。補助記憶装置２
０には、前述した各データ（データ管理ファイル、メデ
ィアファイル）、データベース管理ファイル及び各種プ
ログラムが格納されている。ここで、格納位置情報は、
データの補助記憶装置２０内のデータベースの格納位置
を表す情報である。なお、これら各種構成要素はバス２
２によって電気的に接続されている。

【００３４】次に、本実施例の作用を図４乃至図８を参
照して詳細に説明する。前述したように、例えば、オペ
レータが、複合文書Ａを編集している際、図Ｃ（データ
Ｃ）が不要であると判断して、図Ｃを削除指定した場
合、すなわち、データの削除指定を入力すると（ステッ
プ３０（図４参照））、ステップ３１でデータベース管
理ファイルをオープンし、ステップ３２でリンク付け替
え処理ルーチンをコールする。

【００３５】リンク付替処理（図５参照）では、まず、
ステップ３０１で、削除指定されたデータを仮想データ
１００にリンクする。これは、削除指定されたデータの
データ識別子及び削除指定されたデータの格納位置情報
を図２に示した削除用データテーブルのＭ′（＝Ｍ＋
１）番目に格納することにより行う。なお、現段階で
は、削除指定されたデータはデータＣのみであるので、
削除用データテーブルには、データＣのデータ識別子及
びデータＣの格納情報のみが格納されている。

【００３６】ステップ３０２で、削除指定されたデータ
をリンクしているデータのデータ識別子からデータ格納
情報を獲得する。ここで、前述したように、図Ｂ（デー
タＢ）及び図Ｃ（データＣ）をリンクしている文書Ａ
（データＡ）及び図Ｃ（データＣ）を表示装置１８に表
示して編集を行っているときに図Ｃが不要であると判断
しているため、データＡがデータＣをリンクしていると
判断できるため、データＣをリンクしているデータＡの
格納位置情報を獲得できる。ステップ３０３で、このデ
ータ管理ファイルをオープンし、ステップ３０４で、削
除指定されたデータをリンクしているデータのリンクデ
ータから削除するデータをリンクするためのリンクデー
タを消す。そして、ステップ３０５で、データ管理ファ
イルをクローズして処理を終了する。なお、以上の処理
（図４及び図５）は、データの削除処理ではなく、リン
クの付替処理である。

【００３７】このようなリンク付替処理が終了した後、
次のように、仮想データ１００にリンクされたデータを
実際に削除する処理（図６参照）を行う。

【００３８】ステップ４０で、仮想データ１００にリン
クされたデータの削除指示を入力し、ステップ４１で、
データベース管理ファイルをオープンする。ステップ４
２で、仮想データ１００にリンクされたデータの孤立化
判定処理（図７参照）を行う。この孤立化判定処理は、
削除指定されたデータ（仮想データ１００にリンクされ
たデータ）が他のデータにリンクされているかどうかを
判定するための処理である。

【００３９】この孤立化判定処理では、まず、ステップ
４００で、補助記憶装置２０におけるデータベース内の
削除指定されたデータ以外の全データをカウントする変
数ｋを初期化（ｋ＝０に設定）し、ステップ４０１で、
この変数を１インクリメントする。ステップ４０２で、
ｋ番目のデータのデータ格納情報を獲得し、ステップ４
０３で、そのデータ管理ファイルをオープンする。ステ
ップ４０４で、削除指定されたデータをカウントするた
めの変数ｈを初期化（ｈ＝０に設定する）し、ステップ
４０５で、変数ｈを１インクリメントする。なお、本実
施例では、削除指定されたデータは、データＣのみであ
るので、変数ｈの最大個数は１である。

【００４０】ステップ４０６で、ｋ番目のデータがｈ番
目の削除指定されたデータをリンクしているかどうかを
判定し、リンクしている場合には、ステップ４０７に進
み、リンクしていない場合には、ステップ４０８に進
む。なお、図１に例では、前述したリンク付替処理にお
けるステップ３０４で、削除指定されたデータ（Ｃ）を
リンクしているデータ（Ａ）のリンクデータから削除指
定されたデータ（Ｃ）をリンクするためのリンクデータ
が削除されているので、ｋ番目のデータがｈ番目の削除
対象データをリンクしていないと判定される。

【００４１】ステップ４０７で、削除指定されたデータ
が他のデータからリンクされていると判断されるため、
削除指定されたデータの仮想データ１００とのリンクを
解除する。

【００４２】ステップ４０８で、全ての削除指定された
データについて削除指定されたデータ以外の他の全ての
データからリンクされているかどうかを判定する。すな
わち、変数ｈが、削除指定された全データ数Ｈ以上の値
となったか否か判定する。全ての削除指定されたデータ
についてこの判定が終わっていない場合はステップ４０
５に戻り、以上の処理（ステップ４０５〜ステップ４０
８）を繰り返し、全ての削除指定されたデータについて
この判定が終わっている場合は、ステップ４０９で、ｋ
番目のデータ管理ファイルをクローズする。

【００４３】ステップ４１０で、削除指定されたデータ
以外の他の全てのデータについて、削除指定されたデー
タをリンクしているか否かの判定を行ったか否か判定す
る。これは、ｋが、削除指定されたデータ以外の他の全
データ数Ｋ以上の値となったか否かにより行う。削除指
定されたデータ以外の他の全てのデータについて、削除
指定されたデータをリンクしているかいなかの判定を行
っていない場合には、ステップ４０１に戻り、以上の処
理（ステップ４０１〜ステップ４１０）を繰り返し、削
除指定されたデータ以外の他の全てのデータについてこ
の判定を行った場合には、孤立化判定処理を終了する。

【００４４】この処理の結果、削除指定されたデータの
うち、削除指定されたデータ以外の他のデータからリン
クされていないデータが、仮想データ１００にリンクさ
れているままなので、仮想データ１００には、削除指定
されたデータ以外の他のデータからリンクされていない
孤立したデータのみがリンクされることになる。

【００４５】次に、ステップ４３（図６参照）で、孤立
したデータの削除処理を行う。この孤立したデータの削
除処理（図８参照）では、まず、ステップ４１１で、削
除データテーブルを、補助記憶装置２０内のローカルエ
リアにコピーし、ステップ４１２で、削除データテーブ
ルを初期化する。ステップ４１３で、ローカルエリアに
コピーされた削除データテーブル内に格納されたデータ
（孤立データ）をカウントするための変数ｐを初期化
（ｐ＝０に設定）する。

【００４６】ステップ４１４で、変数ｐを１インクリメ
ントする。ステップ４１５で、ｐ番目の孤立データのデ
ータ管理ファイルをオープンし、ステップ４１６で、ｐ
番目の孤立データのリンクデータをカウントするための
変数ｑを初期化（ｑを０に設定）する。ステップ４１８
で、ｐ番目の孤立データのｑ番目のリンクデータのリン
ク付け替え処理を行う。この処理のため、前述したリン
ク付替処理ルーチン（図５参照）をリカーシブコールす
る。すなわち、図１の例では、孤立データ（Ｃ）のリン
クデータには、データＥ、Ｆがあるので、例えば、ま
ず、データＥを仮想データ１００にリンクして（リンク
付替処理（図５参照）におけるステップ３０１）、デー
タＣのリンクデータからデータＥの情報を消す（ステッ
プ３０２〜ステップ３０５）。次に、データＦを仮想デ
ータ１００にリンクして、データＣのリンクデータから
データＦの情報を消す。

【００４７】ステップ４１９で、ｑが全リンクデータ数
Ｑ以上となったかいなか判断する。すなわち、ｐ番目の
孤立データのリンクデータ全てを仮想データ１００にリ
ンクしたか否か判断する。ｐ番目の孤立データのリンク
データ全てを仮想データ１００にリンクしていない場合
には、ステップ４１７に戻って以上の処理（ステップ４
１７〜ステップ４１９）を繰り返す。一方、ｐ番目の孤
立データのリンクデータ全てを仮想データ１００にリン
クした場合には、ステップ４２０で、ｐ番目の孤立デー
タのデータ管理ファイルをクローズし、ステップ４２１
で、ｐ番目の孤立データのデータ管理ファイル及びメデ
ィアファイルを削除する。

【００４８】ステップ４２２で、全ての孤立データを削
除したか否か判断し、全ての孤立データを削除していな
い場合には、ステップ４１４に戻って以上の処理（ステ
ップ４１４〜ステップ４２２）を繰り返し、全ての孤立
データを削除した場合には、ステップ４４（図６参照）
に戻る。

【００４９】このように、削除指定されたデータのリン
クデータを仮想データ１００に保持させた後、削除指定
されたデータと削除指定されたデータのリンクデータと
を削除するため、削除指定されたデータが保持するリン
クデータに基づいてリンクされるデータをリンクしてい
るデータがあるかどうかを他の全てのデータについて判
断しなくても、削除指定されたデータを削除することが
できるので、データの削除を簡易に行うことができる。

【００５０】ステップ４４で、仮想データ１００にリン
クされたデータのリンクデータ数が０であるか否か判断
する。図１の例では、前述した孤立データ削除処理にお
けるステップ４１８で、データＥ、Ｆが仮想データ１０
０にリンクされているので、仮想データ１００にリンク
されたデータのリンクデータ数は０でないと判断される
で、ステップ４２に戻って以上の処理（ステップ４２、
ステップ４３）を繰り返す。すなわち、孤立化判定処理
（図７）では、削除指定されたデータ（Ｃ）及び削除指
定されたデータ（Ｅ、Ｆ）のリンクデータ以外の他のデ
ータがデータＥ、Ｆをリンクしているか否か判断する。
データＥについては、データＢ、ＩがデータＥをリンク
しているので、データＥの仮想データ１００とのリンク
を解除する。一方、データＦについては、データＣのみ
がデータＦをリンクしているので、データＦは、仮想デ
ータ１００からのリンクは解除されない。この場合、デ
ータＦのみが孤立データと判断されるので（データＥ
は、データＢ、Ｉにリンクされているので、孤立データ
と判断されない）、孤立データ削除処理（図８参照）に
おいて削除対象となるデータは、データＦとなる。

【００５１】データＦについて行われる孤立データ削除
処理では、前述したように、データＦのリンクデータＩ
が仮想データ１００にリンクされ、データＦが削除され
る。孤立データ削除処理が終了すると、ステップ４４
（図６参照）に進み、ステップ４４で、仮想データ１０
０のリンクデータ数が０であるか否か判断される。この
場合、データＩが仮想データ１００にリンクされている
ので、仮想データ１００にリンクされたデータのリンク
データ数は０でないと判断され、ステップ４２に戻り、
孤立化判定処理（ステップ４２）が行われる。

【００５２】この孤立化判定処理では、データＩが他の
データからリンクされているか判断される。この場合、
データＩがデータＤにリンクされているので、データＩ
の仮想データ１００とのリンクが解除され、孤立データ
がなくなる。すなわち、仮想データ１００にリンクされ
たデータがなくなる。これにより、全ての処理を終了す
る。

【００５３】このように、削除指定されたデータと削除
指定されたデータのリンクデータとを削除した後、仮想
データのリンクデータに基づいてリンクされるデータが
他のデータからリンクされているか否か判断し、他のデ
ータからリンクされている場合には、仮想データからリ
ンクデータを削除し、他のデータからリンクされていな
い場合には、仮想データのリンクデータに基づいてリン
クされるデータのリンクデータを仮想データに保持させ
た後、仮想データのリンクデータに基づいてリンクされ
るデータと該データのリンクデータとを削除する処理
を、仮想データ１００のリンクデータを全て削除するま
で繰り返すので、他のデータからリンクされなくなった
データのリンクデータに基づいてリンクされるデータを
リンクしているデータがあるかどうかを他の全てのデー
タについて判断しなくても、他のデータからリンクされ
くなったデータを削除することができ、データの削除を
簡易に行うことができる。

【００５４】このように、ハイパー構造データを、一方
向リンク方式において、簡易にデータの削除が行なえる
データ群のデータ削除方法で管理できるため、データ間
のリンク操作の処理が簡素化される。また、データ削除
を指定した時の処理時間が短くなるため、実用上きわめ
て有効である。

【００５５】以上説明した実施例では、少なくとも１個
の下位データを参照するためのデータを参照データとし
て保持する複数のデータからなるデータ群から特定のデ
ータを削除する例について説明したが、これに限定する
ものでなく、少なくとも１個の上位データを参照するた
めのデータを参照データとして保持する複数のデータか
らなるデータ群から特定のデータを削除する場合にも適
用できる。

【００５６】

【発明の効果】以上説明したように請求項１記載の発明
は、削除指定されたデータが保持する参照データを仮想
データに保持させた後、削除指定されたデータと削除指
定されたデータが保持する参照データとを削除するた
め、削除指定されたデータが保持する参照データに基づ
いて参照されるデータを参照しているデータがあるかど
うかを他の全てのデータについて判断しなくて削除指定
されたデータを削除することができるので、データの削
除を簡易に行うことができる、という効果を有する。

【００５７】請求項２記載の発明は、仮想データに保持
させた参照データを全て削除するまで、第１の工程と、
第２の工程と、第３の工程とを繰り返すことから、他の
データから参照されなくなったデータを削除する際も、
該データが保持する参照データを仮想データに保持させ
た後、該データと該データが保持しいてる参照データと
を削除するため、他のデータから参照されなくなったデ
ータが保持している参照データに基づいて参照されるデ
ータを参照されているデータがあるかどうかを他の全て
のデータについて判断しなくても、他のデータから参照
されくなったデータを削除することができ、データの削
除を簡易に行うことができる、という効果を有する。

【図面の簡単な説明】

【図１】本実施例におけるハイパー構造データ例と削除
指定されたデータがリンクされる仮想データとを示した
図である。

【図２】データ管理ファイル内の削除指定されたデータ
の格納テーブル（削除データテーブル）を示す図であ
る。

【図３】本実施例が適用可能なシステムの概略図であ
る。

【図４】本実施例におけるリンク付替処理のメインルー
チンを示すフローチャートである。

【図５】本実施例におけるリンク付替処理のサブルーチ
ンを示すフローチャートである。

【図６】本実施例におけるデータ削除処理のメインルー
チンを示すフローチャートである。

【図７】本実施例のデータ削除処理のメインルーチンに
おける孤立化判定処理のサブルーチンを示すフローチャ
ートである。

【図８】本実施例のデータ削除処理のメインルーチンに
おける孤立データ削除処理のサブルーチンを示すフロー
チャートである。

【図９】ハイパー構造データを示す図である。

【図１０】データ管理ファイルの構成図である。

【図１１】データベース管理ファイルの構成図である。

【図１２】一方向リンク方式におけるデータ削除処理の
メインルーチンを示すフローチャートである。

【図１３】図１２のデータ削除処理のメインルーチンに
おけるリンク解除処理のサブルーチンを示すフローチャ
ートである。

【図１４】図１３のリンク解除処理のサブルーチンにお
けるデータ削除処理のサブルーチンを示すフローチャー
トである。

【図１５】データの削除処理を行っている際のデータ管
理ファイル内のリンクデータの内容を示した図である。

【符号の説明】

１００ 削除用の仮想データ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 少なくとも１個の上位データを参照する
   ためのデータ及び少なくとも１個の下位データを参照す
   るためのデータの何れか一方を参照データとして保持す
   る複数のデータからなるデータ群から特定のデータを削
   除するデータ群のデータ削除方法において、 前記データ群を構成するデータとは異なる仮想データを
   設け、 削除指定されたデータが保持する参照データを前記仮想
   データに保持させた後、前記削除指定されたデータと前
   記削除指定されたデータが保持する参照データとを削除
   する、 ことを特徴とするデータ群のデータ削除方法。
2. 【請求項２】 前記削除指定されたデータと前記削除指
   定されたデータが保持する参照データとを削除した後、
   前記仮想データに保持させた参照データを全て削除する
   まで、 前記仮想データに保持させた参照データに基づいて参照
   されるデータが他のデータから参照されているか否か判
   断する第１の工程と、 他のデータから参照されている場合には、前記仮想デー
   タから前記参照データを削除する第２の工程と、 他のデータから参照されていない場合には、前記仮想デ
   ータに保持された参照データに基づいて参照されるデー
   タが保持する参照データを前記仮想データに保持させた
   後、前記仮想データに保持させた参照データに基づいて
   参照されるデータと前記仮想データに保持させた参照デ
   ータに基づいて参照されるデータが保持する参照データ
   とを削除する第３の工程とを繰り返す、 ことを特徴とする請求項１記載のデータ群のデータ削除
   方法。