JPH04270429A - ハイパー構造データのデータ削除方式 - Google Patents
ハイパー構造データのデータ削除方式Info
- Publication number
- JPH04270429A JPH04270429A JP3030962A JP3096291A JPH04270429A JP H04270429 A JPH04270429 A JP H04270429A JP 3030962 A JP3030962 A JP 3030962A JP 3096291 A JP3096291 A JP 3096291A JP H04270429 A JPH04270429 A JP H04270429A
- Authority
- JP
- Japan
- Prior art keywords
- data
- link
- link information
- file
- list file
- 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.)
- Withdrawn
Links
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 |
|---|---|---|---|
| JP3030962A JPH04270429A (ja) | 1991-02-26 | 1991-02-26 | ハイパー構造データのデータ削除方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3030962A JPH04270429A (ja) | 1991-02-26 | 1991-02-26 | ハイパー構造データのデータ削除方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04270429A true JPH04270429A (ja) | 1992-09-25 |
Family
ID=12318301
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3030962A Withdrawn JPH04270429A (ja) | 1991-02-26 | 1991-02-26 | ハイパー構造データのデータ削除方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04270429A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08161215A (ja) * | 1994-12-07 | 1996-06-21 | Fujitsu Ltd | ファイル管理システム |
-
1991
- 1991-02-26 JP JP3030962A patent/JPH04270429A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08161215A (ja) * | 1994-12-07 | 1996-06-21 | Fujitsu Ltd | ファイル管理システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100437199B1 (ko) | 컴퓨터시스템및그에저장된데이터를액세싱하기위한방법 | |
| US5274807A (en) | Method for reducing magnetic storage volume for computer disk image backup | |
| US5117495A (en) | Method of sorting data records | |
| EP0339901A2 (en) | Improved version management tool | |
| JPH03266039A (ja) | フリーフォーマットデータリンク処理方式 | |
| KR910020584A (ko) | 데이타 관리 방법 및 데이타 관리 시스템 | |
| JP3542589B2 (ja) | データ名自動変換システム、データ名自動変換方法、データ名自動変換プログラム | |
| JPH02297284A (ja) | 文書処理システム | |
| JPH04270429A (ja) | ハイパー構造データのデータ削除方式 | |
| JPH01191270A (ja) | 図形編集装置 | |
| JP2891322B2 (ja) | 円滑テキスト表示システム | |
| JP2925042B2 (ja) | 情報リンク生成方法 | |
| JPH05158771A (ja) | ファイル管理方法及びシステム | |
| JPH05113920A (ja) | フアイル管理方法及びその装置 | |
| CN115220964A (zh) | 一种基于ssd映射表的删除数据和历史记录恢复方法及装置 | |
| JPH04260140A (ja) | ファイル名一覧表示方式 | |
| JP2001142750A (ja) | データファイル記録管理装置及び方法並びに記録媒体 | |
| JP3001549B1 (ja) | 電子回路接続情報の階層型格納方法及びシステム | |
| JPH0736942A (ja) | インデックスデータの作成・更新処理方法 | |
| JPH04165543A (ja) | 電子フアイリング装置 | |
| JPH05158670A (ja) | 画面型プログラムエディタ | |
| JPS6010360A (ja) | 編集処理における編集デ−タのスタツク型管理方式 | |
| JPH05250243A (ja) | 拡張記憶装置のデータ処理方式 | |
| KR100370347B1 (ko) | 시뮬레이션을위한그래픽데이타처리방법 | |
| JPH07182215A (ja) | データ管理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19980514 |