JPH0375941A - 追記型デバイスのデータ管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、ファイルシステムを使った、追記型デバイス
用のデータベースにおけるデータ管理方式に関する。

［従来の技術］ 従来、データベースにおけるデータ管理方式は、データ
ファイルと該データファイルの検索キーを記憶した目次
ファイルとからなるデータ構造を用いていた。これは、
磁気ディスク等の書き換え可能な記憶デバイスに適した
ものであった。

従来のデータ管理方式によれば、データ検索をする場合
、まず目的のデータファイルの分類項目を選択する。こ
の選択に応じて目次ファイルの限定と読み込みが行われ
る。次に、当該目次ファイルにおいて、検索キーを用い
た目次検索が行なわれる。これによって目的のデータフ
ァイルが限定され、読み込まれて出力される。

また、データの更新、削除、追加等を行う場合、目的の
データファイルを選択し、当該データファイルに直接新
たなデータの書き込み等をすることによって、データフ
ァイルの更新、削除、追加を行っていた。

一方、記憶デバイスとして、記憶容量等の点で有利な光
ディスク等の追記型デバイスを用いることが行われてい
る。そして、この場合にも磁気ディスク等の制御管理を
行う既存のオペレーティングシステムが管理するデータ
管理方式を活用するため、データファイルの分類を行い
、データファイルの履歴を管理するための目次ファイル
を設けるのが一般的である。

［発明が解決しようとする課題］ しかしながら、追記型デバイスはデータの削除や書き換
えができないため、データファイルの更新やこれに伴う
目次ファイルの更新ができないという欠点があった。

また、新しいデータの書き込みが追記としてのみ行われ
るため、既存のオペレーティングシステムを活用する場
合、データファイルの量が無秩序に増え過ぎる等の不都
合があった。

［課題を解決するための手段］ 本発明は、上記従来の欠点を解消し、必要に応じて追記
をデバイス上におけるデータファイルの擬似的な削除、
更新を可能としたものであり、既存のオペレーティング
システムによる管理を容易に行えるようにすることを目
的とする。

係る目的を達成するため本発明は、データファイルと、
該データファイルの検索用の履歴管理ファイルとからな
り、」二足データファイルは、ツリー構造のデータベー
スのデータ階層と各データ階層における分類項目と同一
分類項目のデータファイルのバージョン番号とで形成し
たファイル名を有し、上記履歴管理ファイルは、ツリー
構造のデータベースのデータ階層と各データ階層におけ
る分類項目と同一分類項目の履歴管理ファイルの７ヘ一
ジヨン番号とで形成したファイル名と、同一分類項目の
データファイルの検索キーと該データファイルのバージ
ョン番号とからなるインデクスレコードを有し、上記履
歴管理ファイルを用いてデータファイルを擬似的に削除
し、更新することを特徴とする。

［実施例Ｊ 以下、本発明の実施例について図面を参照して説明する
。

第１図は、本発明の一実施例に係るデータ管理方式を示
す機能ブロック図である。

本実施例において、入力装置ｌより目的のデータファイ
ルの分類項目が入力され、分類項目選択部２では入力さ
れた分類項目に該当する履歴管理ファイル群が選択され
る。最大バージョン番号検出部３では、選択された履歴
管理ファイル群中最大のバージョン番号が検出される。

履歴管理ファイル読込部４では、最大バージョン番号検
出部３の検出結果に基づき、光ディスク、光カード等を
用いる追記型デバイス１２より該当する履歴管理ファイ
ルを読み込み、検索対象として設定する。　また、検索
キー照合部５では、検索対象として設定された履歴管理
ファイルのインデクスレコードにデータファイルごとに
蓄積された検索キーを入力した検索キーと照合する。デ
ータファイル読込部６は、検索キー照合部５において検
索キーが一致した当該データファイルを読み込む。

データ出力部７は、データファイル読込部６が読み込ん
だデータファイルを出力する。

新たなデータを書き込む際には、分類項目選択部２によ
り目的のデータファイル群及び履歴管理ファイル群を選
択した後、最大バージョン番号検山部３と履歴管理ファ
イル読込部４により、追記型デバイス１２より該当する
履歴管理ファイルを読み込み、新しい履歴管理情報の作
成に備える。

入力装置ｌよりデータを入力すると、データ入力部９に
よって入力装置ｌより入力されたデータがデータファイ
ル追記部１０へ送られ、追記型デバイス１２に書き込ま
れる。この後、上記の新たなデータに対応するインデッ
クスレコードを含む新たな履歴管理情報を作成すると、
当該履歴管理情報が履歴管理ファイル追記部１１により
追記型デバイス１２に書き込まれる。

本実施例の追記型デバイスのデータ管理方式は、第８図
に示すようなツリー構造のデータベースに適用される。

この例では、第９階層からなるツリー構造を形成してい
る。

本実施例に用いるファイルシステムは、第２図及び第３
図に示すように、データファイル１３とデータファイル
１３の検索に用いる履歴管理・ファイル１４とからなる
。

上記データファイル１３は、ファイル名１３１と、デー
タレコード１３２とからなる。

ファイル名１３１は、第８図のデータベースにおいてデ
ータ階層と、各データ階層における分類項目と、同一分
類項目のデータファイルのバージョン番号とで形成され
る。

この場合のファイル名１３１の構造を第４図に示す。

図示のように本実施例においては、分類項目部１３１ａ
の９文字とバージョン番号部１３１ｂの３文字とファイ
ル識別文字１３１ｃの合計１３文字でファイル名を管理
する。分類項目部１３１ａの文字は、それぞれデータベ
ースのデータ階層を示し、その文字数が階層数に対応し
ている。従って、本実施例では第９階層まで管理できる
こととなる。また、各文字内容は、各データ階層におけ
る分類項目を示す。バージョン番号部１３１ｂには、例
えば、バージョン番号としてｌＯ進数を用いた場合、デ
ータファイルの作成順に“ｏｏｏ　’から９９９′まで
３桁のバージョン番号が書き込まれる。従って、新しい
ファイルはど大きなバージョン番号が付く。これによっ
て、同一分類項目について最大１０００個のデータファ
イルを管理することができる。ファイル識別文字１３１
ｃは、ファイルの種類（データファイルと履歴管理ファ
イルの２種類）を識別する文字が書き込まれる。従って
、ここではデータファイルのファイル名であることを示
す文字（本実施例では“０′）が書き込まれる。

本実施例を第８図に示す構造のデータベースに使用した
例を第５図（ａ）〜（Ｃ）に示す。第５図（ａ）は第８
図の第２階層のデータファイルエのファイル名、第５図
（ｂ）は第３階層のデータファイル■のファイル名、第
５図（Ｃ）は第９階層のデータファイル■のファイル名
である。

なお、同図中“％′は、オペレーティングシステムがフ
ァイル名として認める文字であり、かつ分類項目及びバ
ージョン番号以外の補完文字である。

上記履歴管理ファイル１４は、ファイル名１．４１とイ
ンデクスレコード１４２とからなる。

ファイル名１４１は、データファイル１３のファイル名
１３１と共通の構造を有し、分類項目部１４１ａとバー
ジョン番号部１４１　ｂとファイル識別文字１４１Ｃと
からなる。ファイル識別文字１４１ｃには履歴管理ファ
イル１４のファイル名であることを示す文字（本実施例
では“１’）が書き込まれる。本実施例を第７図に示す
構造のデータベースに使用した例を第６図に示す。第６
図は第９階層の履歴管理ファイル■のファイル名である
。

インデクスレコード１４２には、同一分類項目のデータ
ファイル１３を限定するため、該データ　Ｏ ファイル１３の作成日時、属性フラグ、他ファイルとの
２方向ポインタ等からなる検索キーと、当該データファ
イル１３のバージョン番号が書き込まれる。同一分類項
目にバージョン番号の異なるデータファイル１３が複数
存在する場合には、複数のインデクスレコード１４２に
よって履歴管理ファイル１４を形成する。

次に、本実施例によるデータファイル１３へのアクセス
方式について第７図のフローチャートに従って説明する
。

図示の如く、本実施例においてはデータファイル１３の
読み出し、書き込みともまず履歴管理ファイル１４の読
み出し及び検索テーブルとしての展開が必要で、データ
ファイル１３の読み出しの場合、当該検索テーブルで目
的のデータファイル１３を検索した後、そのデータファ
イル１３にアクセスする。

まず、アクセスするデータの属する分類項目を選択しく
ステップＳｌ）、その分類項目を示すファイル名を作成
する（ステップＳ２）。

ファイル名が作成されると、デバイス」−に現存する履
歴管理ファイル１４のうち当該ファイル名に該当する履
歴管理ファイル１４を調査しくステップＳ３）、最大の
バージョン番号を有する履歴管理ファイル１４を検索テ
ーブルとして展開する（ステップＳ５）。

この後、データの読み取りまたは書き込みの選択を行う
（ステップＳ６）。なお、データの書き込みの場合は、
履歴管理ファイル１４が無くても新規に行うことができ
る。

データファイルの読み出しを行う場合、検索テーブルの
有無を判断しくステップＳ７）、展開した検索テーブル
の最初または最後のインデクスレコード１４２を検索用
インデクスとして設定する（ステップＳ８）。そして、
当該検索用インデクスが管理するデータファイル１３の
バージョン１ ２ 番号その他の検索キーとの照合を行い（ステップ５ＩＯ
）、　　目的のデータファイル１３を特定する（ステッ
プ５１１）。

目的のデータファイル１３を特定した後、履歴管理ファ
イル１４の分類項目と検索によって得たバージョン番号
から当該データファイル１３のファイル名を作成する（
ステップＳ　１２）。

そして、当該データファイル１３を読み出しくステップ
５１３）、データを出力する（ステップ５１４）。

全インデクスレコード１４２中設定された検索キーに該
当するデータファイルが複数あるときは、引き続き検索
が行われる（ステップＳ１５゜８１６）。この場合、現
在出力されているデータファイルに対応するインデクス
レコードの次のインデクスレコードから検索する（ステ
ップ５１７）ことによって、検索の高速化を図ることが
できる。

新たなデータファイル１３の書き込みを行う場合、検索
テーブルの展開までは上述した手順と同様に行われる（
ステップ５１〜Ｓ６）。

データを入力した後（ステップ３１８）、検索テーブル
に現在する最大のバージョン番号よりも１大きいバージ
ョン番号と、書き込むデータファイル１３の属性、検索
キーとを合わせて当該データファイルのインデクスレコ
ード１４２を作成する（ステップＳ２０，５２１）。

検索テーブルに作成したインデクスレコード１４２を追
加し、必要とあれば当該検索テーブル内の既存のインデ
クスレコードを更新する（ステップ５２２）。この後、
当該データファイル１３のファイル名を作成しくステッ
プ５２３）、データファイル１３の書き込みを行う（ス
テップ５２４）。そして、データの入力を続けるか否か
選択しくステップ５２５）、続ける場合は上記手順を繰
り返す（ステップ３１８〜５２４）。

　３ ４ 更新した検索テーブルを新たな履歴管理ファイル１４と
して書き込む場合、まず検索テーブルが更新されたか否
か確認しくステップ５２７）、更新前の検索テーブルと
して展開した履歴管理ファイルのバージョン番号よりも
１大きいバージョン番号と当該分類項目とによって新た
なフィイル名１４１を作成しくステップ５２８）、書き
込みを行う（ステップ５２９）。これによって、データ
ファイル１３及び履歴管理ファイル１４が擬似的に更新
される。　データファイルの擬似的な削除は、履歴管理
ファイル１４上において、該当データファイル１３を管
理するインデクスレコード１４２の削除を示すフラグを
立てることで行う。

なお、インデクスレコード１４２に複数の属性フラグを
設けておくことで種々のデータ管理を行うことができる
。

［発明の効果］ 以上説明したように本発明は、データファイルと履歴管
理ファイルとからなるファイルシステムを用い、そのフ
ァイル名をツリー構造のデータベースのデータ階層と各
データ階層における分類項目と同一分類項目のデータフ
ァイルのバージョン番号とで形威し、このファイル名及
び履歴管理ファイルの属性フラグ等によってデータ管理
を行うことにより、データファイルを擬似的に削除、更
新できるという効果を有する。

また、これにより、追記型デバイス上のデータの管理を
既存のオペレーティングシステムによって管理すること
が容易となる効果を有する。

【図面の簡単な説明】

第１図は本発明の一実施例に係るデータ管理方式を示す
機能ブロック図、 第２図は本発明の一実施例に係るデータファイルのフォ
ーマットを示す構造図、 第３図は本発明の一実施例に係る履歴管理ファイルのフ
ォーマットを示す構造図、 　５ ６ 第４図は第２図のデータファイルのファイル名を示す構
造図、 第５図（ａ）〜（Ｃ）はそれぞれ第４図のファイル名を
第８図のデータベースに用いた状態を示す図、 第６図は履歴管理ファイルのファイル名を第８図のデー
タベースに用いた図、 第７図（ａ）〜（Ｃ）は本発明の一実施例に係るデータ
管理方式の動作を示すフローチャート、第８図はツリー
構造のデータベースを示すブロック図である。 １：入力装置 ２：分類項目選択部 ３：最大バージョン番号選択部 ４：履歴管理ファイル読込部 ５：検索キー照合部 ６：データファイル読込部 ７：データ出力部 ８：出力装置 ９：データ入力部 ｌＯ：データファイル追記部 １１：履歴管理ファイル追記部 １２：追記型デバイス １３：データファイル １４：履歴管理ファイル １３１．１４１：ファイル名 １３２：データレコード １４２：インデクスレコード

Claims (1)

1. 【特許請求の範囲】 データファイルと、該データファイルの検索用の履歴管
   理ファイルとからなり、 上記データファイルは、ツリー構造のデータベースのデ
   ータ階層と各データ階層における分類項目と同一分類項
   目のデータファイルのバージョン番号とで形成したファ
   イル名を有し、 上記履歴管理ファイルは、ツリー構造のデータベースの
   データ階層と各データ階層における分類項目と同一分類
   項目の履歴管理ファイルのバージョン番号とで形成した
   ファイル名と、同一分類項目のデータファイルの検索キ
   ーと該データファイルのバージョン番号とからなるイン
   デクスレコードを有し、 上記履歴管理ファイルを用いてデータファイルを擬似的
   に削除し、更新することを特徴とする追記型デバイスの
   データ管理方式。