JP2003303122A - データ管理装置、プログラム及び記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 実際の階層構造と記憶してある階層情報との
整合性を高速に検査できるようにする。 【解決手段】 整合性検査要求受付部１０１が整合性検
査処理の要求を受け付けると、ノード抽出部１０２がノ
ードデータテーブル１１１からノードＩＤを検査対象と
して順次抽出する。階層情報再作成部１０３は各ノード
の固有の識別情報とそのノードの親ノードの識別情報と
を格納しているノードデータテーブル１１１を、階層情
報抽出部１０４はノードの親子関係及び子孫関係の情報
を格納しているノード階層データテーブル１１２をそれ
ぞれ参照して検査対象のノードの子孫ノードを全て抽出
し、配列形式の子孫ノードデータを作成する。ビットマ
ップ化処理部１０５によってこれらをビットマップ形式
のデータに変換し、変換後のデータに対してビットマッ
プ比較部１０６で排他的論理和を求めて比較処理を行
う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、階層構造を持つ
ノードによって構成され、各ノードが固有の識別情報と
その親ノードの識別情報とを有する形式のデータを管理
するデータ管理装置、コンピュータをこのようなデータ
管理装置として機能させるためのプログラム及び、この
ようなプログラムを記録した記録媒体に関する。

【０００２】

【従来の技術】従来から、ファイル管理装置や文書管理
装置等のデータ管理装置（あるいはシステム）におい
て、データに階層構造を持たせて管理することが行われ
ている。そして、このような階層構造は、各階層にデー
タの配置単位としてノードを設け、各ノードに固有のＩ
Ｄ番号等の識別情報とその親ノードの識別情報とを持た
せることにより、ノード自身のデータ量をさほど増加さ
せることなく表現できる。なお、あるノードの親ノード
とは、そのノードの直上位に位置するノードのことであ
る。逆に、あるノードの直下位に位置するノードをその
ノードの子ノード、子ノードの直下位に位置するノード
を孫ノード等と呼ぶ。そして、あるノードより下位にあ
り、かつそのノードから上位ノードを経由することなく
辿れるノードを、そのノードの子孫ノードと呼ぶ。

【０００３】このような階層構造のデータを管理する場
合、各ノードについてあらかじめそのノードの子孫ノー
ドを調べ、親ノードとその子孫ノードとの対応データを
階層情報として記憶しておくことが考えられる。このよ
うにすることにより、ある特定のノードの子孫ノードす
べてを取得する、といったような操作の高速化を図るこ
とができる。

【０００４】ところで、このような方式を採用した場
合、通常は実際の階層構造とこの階層情報との間に不整
合が生じることはないが、予期しないトラブル等によっ
て不整合が生じてしまうことも考えられる。そして、不
整合が生じてしまうとその部分についてはデータへのア
クセスが正常に行えなくなる場合があるので、この不整
合が生じていないかどうかを必要に応じて検査し、生じ
ていた場合にはその修復を行わなければならない。この
ような不整合の検出や修復に関連する技術としては、例
えば特開平１１−１２００５８号公報に開示されている
ファイル管理装置や、特開２０００−２８４９９５号公
報に開示されているデータ処理装置が挙げられる。ただ
し、これらの装置は、ファイルシステムの復旧に関する
ものであり、階層構造と階層情報との不整合を高速に検
出するものではない。

【０００５】

【発明が解決しようとする課題】階層構造と階層情報と
の不整合を検出する方式としては、例えば、実際の階層
構造を辿って検出を行うノードの子孫ノードの情報を取
得すると共に、記憶してある階層情報からも同じノード
の子孫ノードの情報を取得し、取得したこれらの子孫ノ
ードの情報をそれぞれ配列して、その配列間に差がある
か否かを調べる方式が考えられる。しかし、この方式に
おいて、配列間の差の有無を調べる処理、さらには配列
の一方にあって一方にない要素を特定する処理は、単純
に配列の要素をスキャンしたのでは時間がかかるという
問題があった。この発明は、このような問題を解決し、
階層構造を持つノードによって構成され、各ノードが固
有の識別情報とその親ノードの識別情報とを有する形式
のデータを管理する場合において、実際の階層構造と記
憶してある階層情報との整合性を高速に検査できるよう
にすることを目的とする。

【０００６】

【課題を解決するための手段】上記の目的を達成するた
め、この発明は、階層構造を持つノードによって構成さ
れる形式のデータを管理するデータ管理装置において、
各ノードについて固有の識別情報とその親ノードの識別
情報とをノード情報として記憶する手段と、ノードの親
子関係及び子孫関係の情報をノード階層情報として記憶
する手段と、上記ノード情報をもとに、任意のノードの
子孫ノードを示す第１の子孫ノードデータを作成する第
１の子孫ノードデータ作成手段と、上記ノード階層情報
をもとに、上記任意のノードの子孫ノードを示す第２の
子孫ノードデータを作成する第２の子孫ノードデータ作
成手段と、第１の子孫ノードデータ作成手段によって作
成された第１の子孫ノードデータをビットマップ形式の
データに変換する第１の変換手段と、第２の子孫ノード
データ作成手段によって作成された第２の子孫ノードデ
ータをビットマップ形式のデータに変換する第２の変換
手段と、上記第１の変換手段によって変換されたビット
マップ形式の第１の子孫ノードデータと上記第２の変換
手段によって変換されたビットマップ形式の第２の子孫
ノードデータとを比較する比較手段とを有することを特
徴とする。

【０００７】あるいは、階層構造を持つノードによって
構成され、各ノードが固有の識別情報とそのノードの親
ノードの識別情報とを有する形式のデータを管理するデ
ータ管理装置において、ノードの親子関係及び子孫関係
の情報をノード階層情報として記憶する手段と、任意の
ノードの子孫ノードの識別情報を、各ノードの有するそ
のノードの親ノードの識別情報を参照して収集し、第１
の子孫ノードデータを作成する手段と、その手段によっ
て作成された第１の子孫ノードデータをビットマップ形
式のデータに変換する第１の変換手段と、上記任意のノ
ードの子孫ノードの識別情報を、上記ノード階層情報を
参照して収集し、第２の子孫ノードデータを作成する手
段と、その手段によって作成された第２の子孫ノードデ
ータをビットマップ形式のデータに変換する第２の変換
手段と、上記第１の変換手段によって変換されたビット
マップ形式の第１の子孫ノードデータと上記第２の変換
手段によって変換されたビットマップ形式の第２の子孫
ノードデータとを比較する比較手段とを設けるようにし
てもよい。これらのデータ管理装置において、上記比較
手段による比較が不一致だった場合に、その比較結果に
基づいて上記ノード階層情報を修正する修正手段をさら
に設けるとよい。

【０００８】また、この発明のプログラムは、コンピュ
ータを、階層構造を持つノードによって構成される形式
のデータを管理するデータ管理手段と、各ノードについ
て固有の識別情報とその親ノードの識別情報とをノード
情報として記憶する手段と、ノードの親子関係及び子孫
関係の情報をノード階層情報として記憶する手段と、上
記ノード情報をもとに、任意のノードの子孫ノードを示
す第１の子孫ノードデータを作成する第１の子孫ノード
データ作成手段と、上記ノード階層情報をもとに、上記
任意のノードの子孫ノードを示す第２の子孫ノードデー
タを作成する第２の子孫ノードデータ作成手段と、第１
の子孫ノードデータ作成手段によって作成された第１の
子孫ノードデータをビットマップ形式のデータに変換す
る第１の変換手段と、第２の子孫ノードデータ作成手段
によって作成された第２の子孫ノードデータをビットマ
ップ形式のデータに変換する第２の変換手段と、上記第
１の変換手段によって変換されたビットマップ形式の第
１の子孫ノードデータと上記第２の変換手段によって変
換されたビットマップ形式の第２の子孫ノードデータと
を比較する比較手段として機能させるためのものであ
る。このようなプログラムにおいて、コンピュータを、
上記比較手段による比較が不一致だった場合に、その比
較結果に基づいて上記ノード階層情報を修正する修正手
段として機能させるためのプログラムをさらに含むよう
にするとよい。この発明の記録媒体は、上記の各プログ
ラムを記録したコンピュータ読み取り可能な記録媒体で
ある。

【０００９】

【発明の実施の形態】以下、この発明の好ましい実施の
形態を図面を参照して説明する。 〔第１の実施形態：図１乃至図１０〕初めに、この発明
のデータ管理装置の第１の実施形態である文書管理サー
バについて説明する。まず、その概略構成について、図
１乃至図６を用いて説明する。図１はその文書管理サー
バにおけるこの発明の特徴部分の機能構成を示す機能ブ
ロック図、図２はその文書管理サーバの概略構成を示す
ブロック図、図３はその文書管理サーバにおけるデータ
の管理方式について説明するための図、図４は同じく子
孫ノードデータの作成について説明するための図、図５
は同じく子孫ノードデータの比較について説明するため
の図、図６は同じく子孫ノードデータのビットマップ形
式への変換について説明するための図である。

【００１０】この文書管理サーバ１０は、ハードウェア
構成としては公知のサーバ装置を用いて構成することが
できる。すなわち、文書管理サーバ１０は、図２に示す
ように、ＣＰＵ１１，ＲＯＭ１２，ＲＡＭ１３，ハード
ディスクドライブ（ＨＤＤ）１４，ネットワークインタ
フェース（Ｉ／Ｆ）１５，データ蓄積手段１６を備え、
これらがシステムバス１７によって接続されている。Ｃ
ＰＵ１１は、この文書管理サーバ１０全体を制御する制
御部であり、ＲＯＭ１２やＨＤＤ１４に格納された各種
制御プログラムやアプリケーションプログラムを実行し
て装置の制御、クライアント装置２０によるデータへの
アクセスの制御、データの管理等の動作を行う。

【００１１】ＲＯＭ１２は、主に装置の制御プログラム
を記憶する記憶手段である。そして、ＲＡＭ１３はＣＰ
Ｕ１１のワークメモリや一時的なデータの記憶に用いる
記憶手段である。ＨＤＤ１４は、各種アプリケーション
プログラムやデータを記憶する記憶手段である。ネット
ワークＩ／Ｆ１５は、文書管理サーバ１０をインターネ
ットやローカルエリアネットワーク（ＬＡＮ）等のネッ
トワークに接続するためのインタフェースであり、文書
管理サーバ１０はこのネットワークＩ／Ｆ１５を介して
パーソナルコンピュータ（ＰＣ）等のクライアント装置
２０とのデータの授受を行う。

【００１２】データ蓄積手段１６は、文書データ等の大
量のデータを蓄積・記憶することのできる不揮発性記憶
手段であるが、データ蓄積手段１６については、ＨＤＤ
１４がこの役割を兼ねるようにしてもよい。なお、図２
には操作部や表示部を示していないが、キーボードやマ
ウス等による操作部や、液晶やブラウン管（ＣＲＴ）に
よる表示部を設け、ユーザからの入力の受付や動作結果
の表示を行うことができるようにしてもよい。

【００１３】このような文書管理サーバ１０は、データ
蓄積手段１６に蓄積した文書データの管理を行い、クラ
イアント装置２０からの要求に応じて管理下の文書デー
タを送信する装置である。そして、この文書管理サーバ
１０においては、管理対象である文書データは、図３
（ａ）に示すように階層構造を持つノードの集合とし
て、データ蓄積手段に記憶されている。ここで、ノード
とは、データにアクセスする際の所定の単位であり、一
般的なファイルシステムにおいてはファイルやフォルダ
に相当する単位であるが、これより細かい単位をノード
として扱うようにしてもよい。また、この管理動作は、
ＲＯＭ１２やＨＤＤ１４に記憶された所要のデータ管理
プログラムを実行してデータ管理手段として機能するＣ
ＰＵ１１が行う。

【００１４】データ蓄積手段１６には、これらのノード
の階層構造を管理するためのデータとして、ノードデー
タとノード階層データとがそれぞれテーブルの形で記憶
されている。ノードデータはノードデータであり、図３
（ｂ）に示すように、ノード毎に、固有の整数値からな
る識別情報であるノードＩＤと、ノードの名称と、その
ノードの直上位に位置する親ノードのノードＩＤとで構
成されている。この文書管理サーバ１０は、このノード
データを参照することによって各ノードの配置を把握す
ることができ、このノードデータはノードの階層構造を
定義するための基本的なデータである。

【００１５】一方、ノード階層データは、ノード階層情
報であり、図３（ｃ）に示すように、ノードの親子関係
に整数値のデータＩＤを付して記憶させたものである。
そして、ノードの親子関係は、親ノードのノードＩＤと
子ノードのノードＩＤの組み合わせとして記憶される。
また、親ノードの直下位の子ノードだけでなく、さらに
下位の孫ノード、ひ孫ノード等、親ノードより下位にあ
り、かつそのノードから上位ノードを経由することなく
辿れる子孫ノードは、全てその親ノードの子ノードであ
るとして親子関係を記憶させている。このようなノード
階層データは、ノードの親子関係及び子孫関係の情報
を、ノードデータに含まれる各ノードの親ノードの識別
情報を参照して収集することによって作成できる。そし
て、このようなデータを予め作成して記憶しておくこと
により、あるノードの下位に位置する全てのノードを抽
出する処理を高速に行うことができるようになり、範囲
を限定したノードの検索や、ノード階層構造の組換え等
の処理を高速に行うことができる。

【００１６】これらのノードデータとノード階層データ
は、通常は整合性が保たれるように管理されているが、
予期しないトラブル等によって不整合が生じてしまうこ
とがある。このような場合にはノードの階層構造が正し
く認識できなくなり、文書管理動作に支障を来すことに
なるので、この不整合が生じていないかどうかを必要に
応じて検査しなければならない。この検査を高速に行う
ことができるようにした点がこの発明の特徴である。

【００１７】この高速な検査の処理は、ＣＰＵ１１にＲ
ＯＭ１２あるいはＨＤＤ１４等に記憶している所要のプ
ログラムを実行させ、図１に示した各部の機能を果たさ
せることによって実現している。ここで、その機能につ
いて説明する。まず、整合性検査要求受付部１０１は、
所定の時間毎、所定のイベントが生じる毎、あるいはユ
ーザの指示等により整合性検査処理が要求された場合、
その要求を受け付ける。そして、ノード抽出部１０２に
その旨を伝達する機能を有する。

【００１８】ノード抽出部１０２は、整合性検査要求受
付部１０１から検査処理要求が伝達された場合、ノード
データテーブル１１１からノードＩＤを順次抽出し、検
査対象ノードとして階層情報再作成部１０３及び階層情
報抽出部１０４に伝達する機能を有する。階層情報再作
成部１０３は、検査対象ノードの子孫ノードのノードＩ
Ｄをノードデータテーブル１１１を参照して全て収集
し、図４（ａ）に示すように配列の形式にまとめて検査
対象ノードの子孫ノードを示す第１の子孫ノードデータ
を作成する機能を有する。この収集は例えば、まず対象
ノードを親ノードとするノードを全て抽出し、次に抽出
したノードを親ノードとするノードを全て抽出し・・
・、という工程を、抽出できるノードがなくなるまで行
うことによって実現できる。

【００１９】階層情報抽出部１０４は、検査対象ノード
の子孫ノードのノードＩＤを、ノード階層データテーブ
ル１１２を参照して全て収集し、図４（ｂ）に示すよう
に配列の形式にまとめて検査対象ノードの子孫ノードを
示す第２の子孫ノードデータを作成する機能を有する。
この収集は例えば、ノード階層データテーブル１１２に
おいて対象ノードを親ノードとする親子関係（子孫関
係）を全て抽出することによって実現できる。ビットマ
ップ化処理部１０５は、階層情報再作成部１０３の作成
した第１の子孫ノードデータおよび階層情報抽出部１０
４の作成した第２の子孫ノードデータを、それぞれ配列
形式のデータからビットマップ形式のデータに変換する
機能を有する。ここで、ビットマップ形式のデータと
は、所定の個数の０又は１の値を持つデータ（ビット）
によって構成されるデータのことである。そして、ビッ
トマップ形式への変換は、例えば図６に示すように、ノ
ードＩＤの最大値の数だけ０のビットを持つビットマッ
プを用意し、配列に含まれるノードＩＤ番目（図の例で
は２番目，３番目，４番目）のビットに１をセットする
ことによって行うことができる。なお、ここでは、図で
左側のビットから順に、１番目，２番目，・・・として
いる。

【００２０】ビットマップ比較部１０６は、ビットマッ
プ化処理部１０５によって変換されたビットマップ形式
の第１の子孫ノードデータとビットマップ形式の第２の
子孫ノードデータとを比較する機能を有する。この比較
は、２つのビットマップについての排他的論理和を求め
ることによって行うことができる。排他的論理和は、対
応するビットが同じであれば０、異なれば１になるの
で、図４及び図６に示したようにノードデータとノード
階層データに不整合がない場合には、両者から得た子孫
ノードデータは一致し、表１（ａ）に示すように排他的
論理和は全てのビットで０となる。一方、不整合が起き
ている場合には、両者から得た子孫ノードデータには異
なる部分があるので、表１（ｂ）及び（ｃ）に示すよう
に、その部分のビットで排他的論理和が１となる。

【００２１】

【表１】

【００２２】結果表示・記憶部１０７は、ビットマップ
比較部１０６による比較結果を表示手段に表示させたり
記憶手段に記憶させたりする機能を有する。すなわち、
例えば不整合があった場合にその旨や箇所を知らせるメ
ッセージを表示させたり、ログにその旨を記録したりす
る。不整合がなかった場合でも、その旨のメッセージを
表示させるようにしてもよい。以上の各部により、ノー
ド抽出部１０２が抽出した全てのノードについて第１の
子孫ノードデータと第２の子孫ノードデータとを比較す
ることにより、ノード階層構造全体について、ノードデ
ータとノード階層データとの間で不整合が生じていない
か否かを検査することができる。

【００２３】ここで、この検査処理を高速で行うため
に、第１の子孫ノードデータと第２の子孫ノードデータ
との比較処理を高速で行うことが重要となる。単純にこ
れらを配列形式のデータのままで比較することを考えて
みると、例えば図５に示すように、第１の子孫ノードデ
ータの配列に含まれる要素の１つ１つについて、第２の
子孫ノードデータの配列の要素と順次比較（スキャン）
し、同じ要素がある（ヒットする）か否かを確認しなけ
ればならない。その処理に必要な時間は、最悪の場合、
（第１の子孫ノードデータの配列の要素数）×（第２の
子孫ノードデータの配列全体のスキャンにかかる時間）
に比例する。

【００２４】また、第２の子孫ノードデータの配列に第
１の子孫ノードデータに含まれない余計なデータがある
か否かを確認するためには、両者の立場を入れ替えて再
度スキャンを行うか、第２の子孫ノードデータの配列を
スキャンした時にヒットした要素を何らかの手段で記憶
しておき、あとで全ての要素がヒットしているか否かを
確認する必要がある。このように、配列形式のデータの
ままで比較処理を行うと、比較に多くの処理が必要にな
る。

【００２５】これに対しこの発明では、図６に示すよう
に、配列形式の子孫ノードデータを一旦ビットマップ形
式のデータに変換してから比較を行うようにしている。
ビットマップ形式への変換は、配列の各要素を一度ずつ
参照するだけで行うことができる。そして、ビットマッ
プ同士の比較はコンピュータシステムの基礎となってい
るビット演算によって排他的論理和を求めることによっ
て行うことができるので、ハードウェアでの高速動作が
実現可能である。従って、配列形式のデータのままで比
較を行う場合に比べて処理量をおよそ配列の要素数分の
１に低減できるので、高速に比較を実行でき、ひいては
整合性の検査も高速に行うことができる。

【００２６】次に、図７乃至図１０のフローチャートも
用いて、この文書管理サーバにおけるノードデータとノ
ード階層データとの整合性検査の処理について、さらに
詳しく説明する。図７乃至図１０は、この整合性検査の
処理を示すフローチャートである。整合性検査処理の要
求があると、ＣＰＵ１１はその要求を受け付ける。この
処理要求の受け付けは、ＣＰＵ１１がＲＯＭ１２あるい
はＨＤＤ１４等に記憶しているデータ管理プログラムの
一部を実行することによって常に行っている。そして、
この要求を受けると、ＣＰＵ１１は、データ管理プログ
ラムの他の部分も実行し、図７のフローチャートに示す
処理を開始する。すなわちＣＰＵ１１は、データ管理プ
ログラムに含まれる適当なプログラムを実行することに
より、以下に説明する各手段として機能する。

【００２７】まず、ステップＳ１でノードデータを参照
して初めのノードのノードＩＤを取得し、そのノードを
検査対象とする。ここで、どのノードを初めとしてもよ
いが、例えば、ノードＩＤの最も小さいものとすればよ
い。次のステップＳ２では、ノードがあったか否か判断
するが、通常初めはノードがあるので、次のステップＳ
３に進み、検査対象のノードについての第１の子孫ノー
ドデータ作成処理を行う。この処理は、図８に示すもの
であるが、詳細については後述する。ここでは、ＣＰＵ
１１が第１の子孫ノードデータ作成手段として機能す
る。

【００２８】次に、ステップＳ４で、検査対象のノード
についての第２の子孫ノードデータ作成処理を行う。こ
の処理は、図９に示すものであるが、詳細については後
述する。ここでは、ＣＰＵ１１が第２の子孫ノードデー
タ作成手段として機能する。これらのステップＳ３とス
テップＳ４で作成された第１及び第２の子孫ノードデー
タは、配列形式のデータであるが、次のステップＳ５で
は、これらのデータをそれぞれビットマップ形式のデー
タに変換する。この変換処理は、図１０に示すものであ
るが、詳細については後述する。ここでは、ＣＰＵ１１
が第１及び第２の変換手段として機能する。

【００２９】次に、ステップＳ６に進み、変換後の第１
の子孫ノードデータと変換後の第２の子孫ノードデータ
とを比較する。この比較は、既に述べたように２つのデ
ータの排他的論理和を求めることによって行うことがで
きる。ここでは、ＣＰＵ１１が比較手段として機能す
る。そして、ステップＳ７に進んで相違があるか否か判
断し、相違があればステップＳ８に進んでその相違を表
示手段に表示させたり記憶手段に記憶させたりする。す
なわち、例えば不整合があった場合にその旨や箇所を知
らせるメッセージを表示させたり、ログにその旨を記録
したりする。不整合がなかった場合でも、その旨のメッ
セージを表示させるようにしてもよい。

【００３０】その後、ステップＳ９に進む。ステップＳ
７で相違がなければ、そのままステップＳ９に進む。ス
テップＳ９では、ノードデータを参照して次のノードの
ノードＩＤを取得し、そのノードを検査対象とする。こ
こで、次に取得すべきノードは、任意の基準で定めれば
よい。そして、ステップＳ２に戻り、取得するノードが
あったか否か判断する。あれば、ステップＳ３以降の処
理を繰り返し、なければ、全てのノードについて整合性
の検査が終了したものと判断して処理を終了する。

【００３１】次に、図７のステップＳ３における第１の
子孫ノードデータ作成処理について、図３に示した構成
のノードにおいてノードＡが検査対象のノード（対象ノ
ード）である場合の処理例も交えて説明する。第１の子
孫ノードデータ作成処理は、図８のフローチャートに示
す処理であり、まずステップＳ１１で、ノードデータを
検索して対象ノードを親ノードとするノードのノードＩ
Ｄを抽出する。この抽出は、ノードデータがＳＱＬ（St
ructured Query Language）に対応したデータベーステ
ーブルに記憶されている場合には、例えば表２に示した
スキーマ定義と検索文とを用いて行うことができる。そ
して、図３に示した例でノードＡが対象であると、ノー
ドＢとノードＣのノードＩＤとして「２」と「３」が抽
出される。

【００３２】

【表２】

【００３３】次に、ステップＳ１２でノードＩＤが抽出
できたか否か判断する。そして、できていれば、ステッ
プＳ１３に進んで抽出結果から初めのノードＩＤを選択
する。ここでも、初めにどのノードＩＤを選択してもよ
いが、例えば、ノードＩＤの最も小さいものを選択すれ
ばよい。ここでは「２」となる。次に、ステップＳ１４
でノードＩＤが選択できたか否か判断する。そして、で
きていれば、ステップＳ１５で第１の子孫ノードデータ
の配列に選択したノードＩＤをセット（追加）する。そ
して、ステップＳ１６に進み、選択したノードＩＤのノ
ードを対象ノードとして第１の子孫ノードデータ作成処
理、すなわちこの図８のフローチャートの処理を再帰的
に実行する。

【００３４】この再帰実行は再びステップＳ１１から開
始するが、ここでは対象ノードはノードＢ（ＩＤ
「２」）であるので、ノードＤのノードＩＤとして
「４」が抽出される。そして、ステップＳ１２，Ｓ１３
と進んでこの「４」が選択され、ステップＳ１５でこの
値が第１の子孫ノードデータの配列にセットされる。な
お、第１の子孫ノードデータの配列は１つであり、初め
の実行時も再帰実行時も、同一の配列に対してセットが
行われる。ただし、新たに図７のステップＳ３の処理を
開始する場合にリセットすることは、もちろんである。
そしてステップＳ１６では、今度は対象ノードをノード
Ｄ（ＩＤ「４」）として第１の子孫ノードデータ作成処
理を再度再帰実行する。

【００３５】この再帰実行は再びステップＳ１１から開
始するが、ここでは対象ノードはノードＤ（ＩＤ
「４」）であるので、これを親ノードとするノードはな
く、ステップＳ１１ではノードＩＤが抽出されない。従
って、ステップＳ１２の判断はＮＯになるので、元の処
理に戻る。すなわち、１段階前のノードＢを対象ノード
とする第１の子孫ノードデータ作成処理のステップＳ１
６に戻り、ステップＳ１７に進む。

【００３６】このステップＳ１７では、ステップＳ１１
での抽出結果から次のノードＩＤを選択する。ここで、
次に抽出すべきノードは任意の基準で定めればよいが、
ノードＢを対象ノードとする処理においては、ステップ
Ｓ１１で抽出したノードＩＤは「４」のみである。従っ
て、選択対象がないことになる。そこで、そのままステ
ップＳ１４に戻るが、ここでの判断はＮＯになり、再度
元の処理に戻る。すなわち、１段階前のノードＡを対象
ノードとする第１の子孫ノードデータ作成処理のステッ
プＳ１６に戻り、ステップＳ１７に進む。

【００３７】このステップＳ１７では、ステップＳ１１
での抽出結果から次のノードＩＤを選択するが、ノード
Ａを対象ノードとする処理においてはステップＳ１１で
抽出したノードＩＤは「２」と「３」であるので、まだ
選択していない「３」を選択することになる。そして、
ステップＳ１４に戻り、ここでの判断はＹＥＳとなるの
でステップＳ１５に進んで選択した「３」を第１の子孫
ノードデータの配列にセットする。ステップＳ１６で
は、今度は対象ノードをノードＣ（ＩＤ「３」）として
第１の子孫ノードデータ作成処理を再帰実行するが、こ
の処理で抽出されるノードＩＤはないので、説明を省略
する。

【００３８】そしてステップＳ１７に進むが、もう選択
すべきノードＩＤはないのでそのままステップＳ１４に
戻り、ここでの判断がＮＯになるので、元の処理に戻
る。すなわち、第１の子孫ノードデータ作成処理を終了
して図７の処理に戻る。説明に用いた例の場合、処理の
終了時に第１の子孫ノードデータの配列には「２」，
「３」，「４」がセットされており、これがこの処理に
よって作成された第１の子孫ノードデータである。な
お、このデータは最終的にはビットマップ形式に変換し
て用いるので、この時点でのノードＩＤの配列順は、ど
のような順番であっても構わない。

【００３９】次に、図７のステップＳ４における第２の
子孫ノードデータ作成処理について、図３に示した構成
のノードにおいてノードＡが対象ノードである場合の処
理例も交えて説明する。第２の子孫ノードデータ作成処
理は、図９のフローチャートに示す処理であり、まずス
テップＳ２１で、ノード階層データを検索して対象のノ
ードを親ノードとする組み合わせの子ノードＩＤを抽出
する。この抽出は、ノード階層データがＳＱＬ（Struct
ured Query Language）に対応したデータベーステーブ
ルに記憶されている場合には、例えば表３に示したスキ
ーマ定義と検索文とを用いて行うことができる。そし
て、図３に示した例でノードＡが対象であると、ノード
ＩＤ「１」を親ノードとする子ノードのＩＤとして
「２」，「３」，「４」が抽出される。

【００４０】

【表３】

【００４１】そして、ステップＳ２２で第２の子孫ノー
ドデータの配列に抽出したノードＩＤをセット（追加）
する。以上で第２の子孫ノードデータ作成処理は終了
し、元の処理すなわち図７の処理に戻る。ノード階層デ
ータには、直接の親子関係だけでなく、子孫関係のデー
タも含まれているので、ノードデータを参照する場合の
用に再帰的な検索を行う必要がなく、このような簡単な
処理で子孫ノードデータを作成できるのである。説明に
用いた例の場合、処理の終了時に第２の子孫ノードデー
タの配列には「２」，「３」，「４」がセットされてお
り、これがこの処理によって作成された第２の子孫ノー
ドデータである。なお、このデータについても、最終的
にはビットマップ形式に変換して用いるので、この時点
でのノードＩＤの配列順は、どのような順番であっても
構わない。

【００４２】次に、図７のステップＳ５における変換処
理について、図６に示した子孫ノードデータを変換する
場合の処理例も交えて説明する。変換処理は、図１０の
フローチャートに示す処理であり、まずステップＳ３１
で、変換対象の子孫ノードデータの配列から初めの要素
（ノードＩＤ）を取得する。そして、ステップＳ３２に
進んで取得できたか否か判断する。あれば、ステップＳ
３３に進み、ビットマップの取得したノードＩＤ番目の
ビットに「１」をセットする。例えば取得したノードＩ
Ｄが「２」であれば２番目、「３」であれば３番目のビ
ットに「１」をセットする。なお、ビットマップの初期
値としては、第１及び第２の子孫ノードデータの配列に
含まれる最大のノードＩＤの数だけ「０」のビットを並
べたデータを用意しておくものとする。例えば、図６に
示す例の場合には、最大のノードＩＤは「４」であるの
で、４個の「０」を並べたデータを用意しておく。

【００４３】次に、ステップＳ３４に進み、配列の次の
要素を取得してステップＳ３２に戻る。ステップＳ３４
で要素を取得できた場合には、ステップＳ３２の判断が
ＹＥＳとなるのでステップＳ３３以降の処理を繰り返す
が、次の要素がなくて取得できなかった場合には、ＮＯ
となるので、全ての要素についての処理が終了したもの
として変換処理を終了し、もとの処理に戻る。ここで、
図７のステップＳ５では、第１の子孫ノードデータと第
２の子孫ノードデータのそれぞれについて、図１０の変
換処理を実行するものとする。また、この変換処理にお
いては、配列の要素をどのような順で取得しても、最終
的には各要素に対応したビットに「１」をセットしたデ
ータを生成することができる。従って、配列形式の状態
で各要素がどのような順で並んでいても、同じ要素によ
って構成されていれば、生成されるビットマップは同一
になる。

【００４４】この文書管理サーバ１０は、以上のような
処理を行い、配列形式の子孫ノードデータを一旦ビット
マップ形式のデータに変換してから比較を行うようにし
たことにより、上述のように、配列形式のデータのまま
で比較を行う場合に比べて処理量をおよそ配列の要素数
分の１に低減できるので、高速に比較を実行でき、ひい
てはノードデータとノード階層データとの整合性すなわ
ち実際の階層構造と記憶してある階層情報と整合性の検
査も高速に行うことができる。なお、図７のフローチャ
ートの処理において、ステップＳ３乃至ステップＳ５の
処理は必ずしもこの順で行う必要はない。例えば、第２
の子孫ノードデータを先に作成するようにしてもよい
し、作成した子孫ノードデータをただちに変換処理に供
するようにしてもよい。

【００４５】〔第２の実施形態：図１１乃至図１５〕次
に、この発明のデータ管理装置の第２の実施形態である
文書管理サーバについて説明する。図１１はその文書管
理サーバにおけるこの発明の特徴部分の機能構成を示す
機能ブロック図、図１２及び図１３はその文書管理サー
バにおける誤りのあるノード階層データの例を示す図、
図１４及び図１５はこの文書管理サーバにおけるノード
データとノード階層データとの整合性検査の処理を示す
フローチャートである。この実施形態の文書管理サーバ
は、機能構成としてはノード階層データ修正部１０８を
設けた点が異なるのみであり、ＣＰＵ１１による処理も
この点に伴って変更が加えられたのみであり、他の点は
第１の実施形態の文書管理サーバ１０と同様であるの
で、相違点以外の説明は簡単にするか省略する。また、
第１の実施形態の文書管理サーバ１０と対応する構成に
は同一の符号を用いる。

【００４６】この実施形態の文書管理サーバにおけるノ
ード階層データ修正部１０８は、ビットマップ比較部１
０６における比較結果とビットマップ形式の第１の子孫
ノードデータとに基づいてノード階層データの修正を行
う機能を有する。具体例を挙げると、例えば図３に示し
たノード階層構成において、ノード階層データが図１２
に示すものであった場合、データＩＤが「４」のデータ
は、実際の階層構成と対応しておらず、誤ったデータで
ある。このような状態で整合性検査を行うと、ノードＩ
Ｄが「１」のノードＡを対象としたとき、表４に示すよ
うに、ノードデータを参照して作成する第１の子孫ノー
ドデータは「０１１１０」に、ノード階層データを参照
して作成する第２の子孫ノードデータは「０１１１１」
になるので、比較結果の排他的論理和に１のビットが出
現し、不整合が検出される。

【００４７】

【表４】

【００４８】ここで、１のビットは５番目であることか
ら、ノードＩＤが「５」のノードについての子孫関係に
不整合があることがわかる。一方、第１の子孫ノードデ
ータの５番目のビットは「０」であるので、必然的に第
２の子孫ノードデータの５番目のビットは「１」であ
り、実際にはノードＩＤが「５」のノードはノードＡの
子孫ノードではなく、ノード階層データに余分なデータ
が含まれているのだということがわかる。従って、ノー
ド階層データ修正部１０８は、親ノードＩＤが「１」，
子ノードＩＤが「５」であるノード階層データを削除す
る修正を行うことにより、不整合を解消することができ
る。この修正は、例えばノード階層データが、ＳＱＬに
対応し、表３に示したスキーマ定義を用いたデータベー
ステーブルに記憶されている場合には、 delete NodeHierarchyData where ParentID = 1 and Ch
ildID = 5 のようなコマンドによって実行できる。

【００４９】別の例として、例えば図３に示したノード
階層構成において、ノード階層データが図１３に示すも
のであった場合、親ノードＩＤが「１」，子ノードＩＤ
が「４」であるデータが不足している。このような状態
で整合性検査を行うと、ノードＩＤが「１」のノードＡ
を対象としたとき、表５に示すように、ノードデータを
参照して作成する第１の子孫ノードデータは「０１１
１」に、ノード階層データを参照して作成する第２の子
孫ノードデータは「０１１０」になるので、やはり比較
結果の排他的論理和に１のビットが出現し、不整合が検
出される。

【００５０】

【表５】

【００５１】ここで、１のビットは４番目であることか
ら、ノードＩＤが「４」のノードについての子孫関係に
不整合があることがわかる。一方、第１の子孫ノードデ
ータの４番目のビットは「１」であるので、必然的に第
２の子孫ノードデータの４番目のビットは「０」であ
り、実際にはノードＩＤが「４」のノードはノードＡの
子孫ノードであるのに、ノード階層データに対応するデ
ータが含まれていないことがわかる。従って、ノード階
層データ修正部１０８は、親ノードＩＤが「１」，子ノ
ードＩＤが「４」であるノード階層データを追加する修
正を行うことにより、不整合を解消することができる。
この修正は、例えばノード階層データが、ＳＱＬに対応
し、表３に示したスキーマ定義を用いたデータベーステ
ーブルに記憶されている場合には、 insert into NodeHierarchyData (ID, ParentID, Child
ID) values (4, 1, 4) のようなコマンドによって実行できる。

【００５２】このように、ノード階層データ修正部１０
８は、比較結果の排他的論理和で「１」が立っているビ
ットの位置によって不整合に係る子孫ノードのＩＤを取
得し、第１の子孫ノードデータの対応するビットを参照
することによってノード階層データに追加が必要か削除
が必要かを判断して、適切な修正を行うことができる。
なお、ノードデータを修正しないのは、このデータがノ
ードの階層構造を定義するための基本的なデータであ
り、このデータを変更すると、階層構造そのものを変更
することになってしまうためである。一方、ノード階層
データは、ノードデータを参照して作成されたものであ
り、階層構造を効率よく把握するためのデータであるの
で、こちらを変更しても階層構造を変更することにはな
らない。

【００５３】次に、この文書管理サーバにおけるノード
データとノード階層データの整合性検査の処理につい
て、フローチャートも用いてさらに詳しく説明する。整
合性検査処理の要求があると、ＣＰＵ１１はその要求を
受け付ける。この処理要求の受け付けは、ＣＰＵ１１が
ＲＯＭ１２あるいはＨＤＤ１４等に記憶しているデータ
管理プログラムの一部を実行することによって常に行っ
ている。そして、この要求を受けると、ＣＰＵ１１は、
データ管理プログラムの他の部分も実行し、図１４のフ
ローチャートに示す処理を開始する。すなわちＣＰＵ１
１は、データ管理プログラムに含まれる適当なプログラ
ムを実行することにより、以下に説明する各手段として
機能する。

【００５４】図１４のフローチャートに示す処理は、ス
テップＳ７で相違があった場合にステップＳ８の処理の
次にステップＳ４１のノード階層データ修正処理を行う
点を除き、第１の実施形態で図７乃至図１０のフローチ
ャートを用いて説明した処理と同様であるので、このノ
ード階層データ修正処理についてのみ説明する。この処
理においては、ＣＰＵ１１が修正手段として機能する。

【００５５】ノード階層データ修正処理は、図１５のフ
ローチャートに示す処理である。ここでは、まずステッ
プＳ５１で、比較結果の排他的論理和のビットマップか
ら初めのビットを取得する。そして、ステップＳ５２で
最後のビットを越えたか否か判断する。超えていなけれ
ば、ステップＳ５３に進み、取得したビットが１である
か否か判断する。１であれば、そのビットに対応するノ
ードについて不整合があったと判断してステップＳ５４
に進み、第１の子孫ノードデータのビットマップの対応
ビットを参照する。

【００５６】次に、ステップＳ５５でそのビットが０で
あるか判断する。０であれば、ノード階層データに余分
なデータが含まれていたものと判断し、ステップＳ５６
に進む。そして、ノード階層データから、その時点での
検査対象ノードを親ノードとし、ステップＳ５４で参照
したビットに対応するノード（例えばその時点で参照し
ているビットが４番目のビットであれば、ノードＩＤが
「４」のノード）を子孫ノードとするデータを削除す
る。そして、ステップＳ５８に進んで比較結果の排他的
論理和のビットマップから次のビットを取得してステッ
プＳ５２に戻り、処理を繰り返す。

【００５７】ステップＳ５５で０でなければ、ノード階
層データに必要なデータが不足していたものと判断し、
ステップＳ５７に進む。そして、ノード階層データに、
その時点での検査対象ノードを親ノードとし、ステップ
Ｓ５４で参照したビットに対応するノードを子孫ノード
とするデータを追加する。そして、ステップＳ５８に進
んで比較結果の排他的論理和のビットマップから次のビ
ットを取得してステップＳ５２に戻り、処理を繰り返
す。ステップＳ５３で１でなかった場合には、そのまま
ステップＳ５８に進んで比較結果の排他的論理和のビッ
トマップから次のビットを取得し、ステップＳ５２に戻
って処理を繰り返す。ステップＳ５２で最後のビットを
越えていれば、現在の検査対象ノードについて必要な修
正は全て完了したと判断し、元の図１４の処理に戻る。

【００５８】この実施形態の文書管理サーバは、以上の
ような処理を行い、比較結果のビットマップを参照して
ノード階層データの不整合箇所を特定して修正を行うよ
うにしたので、実際の階層構造と記憶してある階層情報
との整合性の検査のみならず、不整合箇所の修正も高速
に行うことができる。

【００５９】なお、以上説明した各実施形態において、
データ蓄積手段１６に蓄積した文書データの管理を行う
文書管理サーバ１０を例として説明したが、ＨＤＤ１４
等に格納したデータも一括して管理するようにしてもよ
いことはもちろんであり、外部の装置のものも含め、複
数の記憶手段に記憶しているデータを一括して管理する
ようにしてもよい。これ以外にも、この発明のデータ管
理装置は文書管理サーバに限られるものではもちろんな
く、階層構造を持つノードによって構成される何らかの
データを管理する装置であればどのようなものにでも適
用できることは、もちろんである。

【００６０】また、上述した文書管理サーバ１０のＣＰ
Ｕ１１を上述した各手段として機能させるためのプログ
ラムは、予め文書管理サーバ１０のＨＤＤ１４等に記憶
させておくほか、記録媒体であるＣＤ−ＲＯＭあるいは
光磁気（ＭＯ）ディスク，ミニディスク（ＭＤ），ＤＶ
Ｄ（Digital Versatile Disk），フレキシブルディス
ク，磁気テープ，ＨＤＤ等の不揮発性記録媒体（メモ
リ）にプログラムソースや実行形式のバイナリデータと
して記録して提供することもできる。そのメモリに記録
されたプログラムを文書管理サーバ１０にインストール
してＣＰＵ１１に実行させるか、ＣＰＵ１１にそのメモ
リからこのプログラムを読み出して実行させることによ
り、上述した各手段として機能させることができる。さ
らに、このプログラムを記録した記録媒体を備える外部
機器あるいはこのプログラムを記憶手段に記憶した外部
機器からダウンロードして実行させることも可能であ
る。

【００６１】

【発明の効果】以上説明してきたように、この発明のデ
ータ管理装置によれば、ノードの階層構造と記憶してあ
る階層情報との整合性の検査を簡単な処理で行うことが
できるので、高速に検査を行うことができる。また、こ
の発明のプログラムによれば、コンピュータを上記のよ
うなデータ管理装置として機能させることができる。ま
た、この発明の記録媒体によれば、上記のプログラムを
記憶していないコンピュータにそのプログラムを記憶さ
せ、その実行によって上記のようなデータ管理装置とし
て機能させることができる。

【図面の簡単な説明】

【図１】この発明のデータ管理装置の第１の実施形態で
ある文書管理サーバにおけるこの発明の特徴部分の機能
構成を示す機能ブロック図である。

【図２】その文書管理サーバの概略構成を示すブロック
図である。

【図３】その文書管理サーバにおけるデータの管理方式
について説明するための図である。

【図４】同じく子孫ノードデータの作成について説明す
るための図である。

【図５】同じく子孫ノードデータの比較について説明す
るための図である。

【図６】同じく子孫ノードデータのビットマップ形式へ
の変換について説明するための図である。

【図７】この発明のデータ管理装置の第１の実施形態で
ある文書管理サーバにおける整合性検査の処理を示すフ
ローチャートである。

【図８】図７のフローチャートに示した第１の子孫ノー
ドデータ作成処理の内容を示すフローチャートである。

【図９】図７のフローチャートに示した第２の子孫ノー
ドデータ作成処理の内容を示すフローチャートである。

【図１０】図７のフローチャートに示した変換処理であ
るビットマップ化処理の内容を示すフローチャートであ
る。

【図１１】この発明のデータ管理装置の第２の実施形態
である文書管理サーバにおけるこの発明の特徴部分の機
能構成を示す機能ブロック図である。

【図１２】その文書管理サーバにおける誤りのあるノー
ド階層データの例を示す図である。

【図１３】その別の例を示す図である。

【図１４】この発明のデータ管理装置の第２の実施形態
である文書管理サーバにおける整合性検査の処理を示す
フローチャートである。

【図１５】図１４のフローチャートに示したノード階層
データ修正処理の内容を示すフローチャートである。

【符号の説明】

１０：文書管理サーバ １１：ＣＰＵ １２：ＲＯＭ １３：ＲＡＭ １４：ＨＤＤ １５：ネットワークＩ／Ｆ １６：データ蓄積手段 １７：システムバス １０１：整合性検査要求受付部 １０２：ノード抽出部 １０３：階層情報再作成部 １０４：階層情報抽出部 １０５：ビットマップ化処理部 １０６：ビットマップ比較部 １０７：結果表示・記憶部 １０８：ノード階層データ修正部 １１１：ノードデータテーブル １１２：ノード階層データテーブル

Claims (5)

【特許請求の範囲】
1. 【請求項１】 階層構造を持つノードによって構成され
   る形式のデータを管理するデータ管理装置であって、 各ノードについて固有の識別情報とその親ノードの識別
   情報とをノード情報として記憶する手段と、 ノードの親子関係及び子孫関係の情報をノード階層情報
   として記憶する手段と、 前記ノード情報をもとに、任意のノードの子孫ノードを
   示す第１の子孫ノードデータを作成する第１の子孫ノー
   ドデータ作成手段と、 前記ノード階層情報をもとに、前記任意のノードの子孫
   ノードを示す第２の子孫ノードデータを作成する第２の
   子孫ノードデータ作成手段と、 第１の子孫ノードデータ作成手段によって作成された第
   １の子孫ノードデータをビットマップ形式のデータに変
   換する第１の変換手段と、 第２の子孫ノードデータ作成手段によって作成された第
   ２の子孫ノードデータをビットマップ形式のデータに変
   換する第２の変換手段と、 前記第１の変換手段によって変換されたビットマップ形
   式の第１の子孫ノードデータと前記第２の変換手段によ
   って変換されたビットマップ形式の第２の子孫ノードデ
   ータとを比較する比較手段とを有することを特徴とする
   データ管理装置。
2. 【請求項２】 請求項１記載のデータ管理装置であっ
   て、 前記比較手段による比較が不一致だった場合に、その比
   較結果に基づいて前記ノード階層情報を修正する修正手
   段を有することを特徴とするデータ管理装置。
3. 【請求項３】 コンピュータを、階層構造を持つノード
   によって構成される形式のデータを管理するデータ管理
   手段と、 各ノードについて固有の識別情報とその親ノードの識別
   情報とをノード情報として記憶する手段と、 ノードの親子関係及び子孫関係の情報をノード階層情報
   として記憶する手段と、 前記ノード情報をもとに、任意のノードの子孫ノードを
   示す第１の子孫ノードデータを作成する第１の子孫ノー
   ドデータ作成手段と、 前記ノード階層情報をもとに、前記任意のノードの子孫
   ノードを示す第２の子孫ノードデータを作成する第２の
   子孫ノードデータ作成手段と、 第１の子孫ノードデータ作成手段によって作成された第
   １の子孫ノードデータをビットマップ形式のデータに変
   換する第１の変換手段と、 第２の子孫ノードデータ作成手段によって作成された第
   ２の子孫ノードデータをビットマップ形式のデータに変
   換する第２の変換手段と、 前記第１の変換手段によって変換されたビットマップ形
   式の第１の子孫ノードデータと前記第２の変換手段によ
   って変換されたビットマップ形式の第２の子孫ノードデ
   ータとを比較する比較手段として機能させるためのプロ
   グラム。
4. 【請求項４】 請求項３記載のプログラムであって、 コンピュータを、前記比較手段による比較が不一致だっ
   た場合に、その比較結果に基づいて前記ノード階層情報
   を修正する修正手段として機能させるためのプログラム
   をさらに含むプログラム。
5. 【請求項５】 請求項３又は４記載のプログラムを記録
   したコンピュータ読み取り可能な記録媒体。