JP4529861B2 - 階層データの検索装置および検索方法および検索プログラム - Google Patents

Description

製品構成や組織構成などの階層構成を表わすデータを保管，検索する装置，方法およびプログラムに関する。特に、利用するデータが変わることで、そのために保管するデータが変更される装置，方法およびプログラムに関する。

（特許文献１）特開平１１−６６１３９号公報には、変更履歴管理として、変更される製品構成を扱う方法が提示されている。

（特許文献２）特許第３５４７９９０号公報では、世代管理およびバージョン管理として、変更される製品構成を扱う方法が提示されている。

また（特許文献３）特許３５９８０２６号公報では、変更に対して、変更前のデータと変更部分のデータを管理し、変更前のデータ及び変更後のデータを検索する方法が提示されている。

また一般のデータベース管理システムには、データの変更履歴を記録する機能を有している。

特開平１１−６６１３９号公報 特許第３５４７９９０号公報 特許３５９８０２６号公報

これら、従来の技術では、ひとつの日時に基づいて、データの変更を管理し、検索を行う方法を提示している。

データを作成する日時とデータを利用する日時は独立であるにもかかわらず、作成する日時の違いによるデータの違いと、利用する日時の違いによるデータの違いの両方の観点を区別して検索することができない。

本発明では、階層データをデータ変更日および有効日に基づいて管理し、データ変更の履歴や有効データの変化を検索，比較可能にする。装置，方法およびプログラムを提供するものである。

上記課題を達成するために、本発明は階層構成を表わす階層データおよび操作指示データを入力する入力手段と、入力される階層データを記憶するデータ記憶手段と、入力手段によって入力される階層データおよび操作指示データに基づいて前記データ記憶手段に記憶されている階層データを更新するデータ更新手段と、入力手段によって入力される操作指示データに基づいて、前記データ記憶手段で記録された階層データから条件に合致するデータを検索する検索手段とを有する階層データの検索装置において、データ記憶手段で記憶される個々のデータは有効日時に関する項目および変更日時に関する項目を有し、かつ前記検索手段は、入力手段によって入力される操作指示データに含まれる有効日時および変更日時に関するデータに基づいてデータを検索する手段を備えたことを特徴とするものである。

また、本発明は階層データの検索装置において、階層データが、組み立てた製品を表わす部品マスタデータと部品構成マスタデータとによって構成されていることを特徴とするものである。

また、上記課題を達成するために、本発明は階層構成を表わす階層データおよび操作指示データを入力すること、入力される階層データをデータ記憶手段に記憶すること、入力される階層データおよび操作指示データに基づいて前記データ記憶手段に記憶されている階層データを更新すること、入力される操作指示データに基づいて、前記データ記憶手段で記録された階層データから条件に合致するデータを検索することを有する階層データの検索方法において、前記データ記憶手段で記憶される個々のデータは有効日時に関する項目および変更日時に関する項目を有し、入力される操作指示データに含まれる有効日時および変更日時に関するデータに基づいてデータを検索することを特徴とするものである。

また、本発明は階層データの検索方法において、階層データが、組み立てた製品を表わす部品マスタデータと部品構成マスタデータとによって構成されていることを特徴とするものである。

また、上記課題を達成するために、本発明は階層構成を表わす階層データおよび操作指示データを入力する入力機能と、入力される階層データを記憶するデータ記憶機能と、入力機能によって入力される階層データおよび操作指示データに基づいて前記データ記憶機能に記憶されている階層データを更新するデータ更新機能と、入力手段によって入力される操作指示データに基づいて、前記データ記憶機能で記録された階層データから条件に合致するデータを検索する検索機能をコンピュータに実現させるプログラムにおいて、データ記憶機能で記憶される個々のデータは有効日時に関する項目および変更日時に関する項目を有し、かつ前記検索機能は、入力機能によって入力される操作指示データに含まれる有効日時および変更日時に関するデータに基づいてデータを検索する機能をコンピュータに実現させることを特徴とするものである。

また、本発明は検索機能をコンピュータに実現させるプログラムにおいて、階層データが、組み立てた製品を表わす部品マスタデータと部品構成マスタデータとによって構成されていることを特徴とするものである。

本発明によれば、階層データの変更履歴と有効日を独立に扱うことができ、データ変更の履歴や有効データの変化を検索，比較する装置，方法およびプログラムを提供出来る。

以下、本発明の実施例を図面に基づいて説明する。

図１は、本発明の代表的な第１の実施例を表わしたデータ検索装置の構成図である。このデータ検索装置は、入力装置（１１０）,データ処理装置（１２０）,出力装置(１３０)からなる。データ処理装置（１２０）は、汎用的な計算機と本発明を実現するプログラムとによって構成するのが好ましいが、専用の処理装置として実現することも可能である。好ましい構成では、上記プログラムはデータ処理装置内の主記憶に記録され、実行されるが、ＣＤＲＯＭなどにより可般することもできる。また可般できる媒体に記録されたプログラムを他のプログラム記憶部に格納して実行することもできる。さらに、上記プログラムは、通信装置を介して他の装置へ伝送して伝送先の装置で利用することもできる。

入力装置（１１０）は、処理の指示を受け付けるための装置である。処理には、データを更新する処理と、検索の処理がある。更新の処理では、入力装置（１１０）から指示データとともに更新するデータを入力する。検索の処理では、検索の元になるデータを特定する指示と、変更履歴に関する条件，有効期間に関する条件を指定することができる。これら更新および検索の指示は、対話形式で人が行うこともできるし、他の計算機システムなどと接続して通信装置経由で行うこともできる。検索の元になるデータを特定する指示は、階層のトップの記号や名称を指定するのが基本的である。より好ましい方法として、番号や名称の一部を指示し、検索出力された複数の候補から選択指示するような方式もある。

データ処理装置（１２０）は、図１に示すように、データ更新装置（１２１），データ記憶装置（１２２），検索装置（１２３）で構成されている。またデータ記憶装置の中に記録されているデータには、基本部（１２２１），変更履歴部（１２２２），有効期間部（１２２３）が存在する。

データ処理装置（１２０）は、入力装置（１１０）で受け付けた指示に基づいて、以下の２種類の処理を行う。第１の処理は、指示に基づいて、データ更新装置（１２１）によって、データ記憶装置（１２２）に記録されているデータを更新する処理である。ここで、基本部（１２２１）は階層を表わす部分であり、一般的には親子関係などで表現される。変更履歴部（１２２２）は、データ更新処理が行われた日時を表わす部分である。好ましい方法は、入力装置（１１０）からデータ更新の指示がなされた時刻を記録する方法であるが、入力装置が他の計算機システムなどと接続されている場合には、その計算機システムへデータ更新指示が行われた時刻を記録する方法もある。有効期間部（１２２３）は、データが有効になる日時を表わす部分である。たとえば将来有効になるデータを作成するとき、データを作成する日時は変更履歴部（１２２２）に記録し、有効になる日時を有効期間部（１２２３）に記録する。

具体的な例としては、会社などの組織データを扱う場合がある。図１４に示すように、今日現在の組織は今年の４月１日に施行されたものであり、それは２月１日に決定されたとする。１２月１日には次の組織変更が行われるとし、その案は１０月１日に第１案ができ、１０月２０日に確定するとする。これを、施行日とデータ変更日を直行軸にすると、図１５のようになる。

上記で想定した今日現在の組織データの例を図１６および図１９で説明する。図１６では左が上位、右が下位で階層をなしている。また図１９は、データ記憶装置（１２２）に記憶されている図１６の階層構成を表わすデータの例である。「親組織」の列は上位の組織、「子組織」の列は下位の組織を示している。すべてのデータ行について、変更履歴部（１２２２）には、２月１日に作成されたことが、またそのデータが削除される日は未定を表わす「＊」が記録されている。また有効期間部（１２２３）には有効期間は４月１日に開始され、完了日は未定を表わす「＊」として記録されている。これらのデータは、入力装置（１１０）を通して行われた指示に基づいて、データ更新装置（１２１）によって記録されたものである。

１０月１日になって、図１７に示す１２月１日以降の組織の第１案を作成したとする。内容としては、Ｂ３の組織がＢからＣへ異動するという変更の案である。入力装置(110)からこの変更の指示が行われると、データ更新装置（１２１）がその指示に基づいてデータ記憶装置（１２２）に記録されているデータを変更する。この例では、図１９のデータが図２０のように変更される。具体的には、１９４の行のデータが２０４,２０５,２０６の行のデータに置き換えられる。１９４の行のデータは、Ｂ３がＢに所属していて、そのデータは２月１日に作成され削除される時期は未定、また有効な期間は４／１に始まり完了時期は未定であることを表わしている。一方図２０中の変更後のデータは、以下を表わしている。２０４の行のデータは、２月１日から１０月１日の間は、４月１日以降完了日未定の状態でＢ３はＢに所属しているとされていたことを表わしている。そして２０５および２０６の行のデータは、１０月１日に変更されたデータを表しており、４月１日から１２月１日の間はＢ３はＢに所属しており、１２月１日以降はＢ３がＣに所属しているということを表わしている。

１０月２０日になって、図１７に示した１２月１日以降の組織の第１案を図１８に変更したとする。内容としては、Ｂ３の組織をＣへ異動するのではなくて、Ｄという中間組織を新たに設け、そこへＢ３およびＣ３を異動するという内容である。入力装置（１１０）からこの変更の指示が行われると、データ更新装置（１２１）がその指示に基づいてデータ記憶装置（１２２）に記録されているデータを変更する。この例では、図２０のデータが図２１のように変更される。具体的には、２０６の行のデータが２１６，２１７の行のデータに置き換えられ、１９５の行のデータが２１８，２１９，２１Ａの行のデータに置き換えられ、２１Ｂの行のデータが追加される。２０６の行のデータは、１２月１日以降Ｂ３がＣに所属するというデータが、１０月１日に作成されたことを表わしている。一方図２１中の変更後の２１６，２１７の行のデータでは、１２月１日以降のＢ３の所属に関して、１０月１日から１０月２０日まではＣに所属することになっていたが、１０月２０日以降はＤに所属することになったことを表している。また、１９５の行のデータは、
Ｃ３が４月１日以降Ｃに所属するというデータが２月１日に作成されたことを表している。一方図２１中の変更後のデータは、以下を表わしている。２１８の行のデータは、２月１日から１０月２０日の間は、４月１日以降完了日未定の状態でＣ３はＣに所属しているとされていたことを表わしている。そして２１９および２１Ａの行のデータは、１０月
２０日に変更されたデータを表しており、４月１日から１２月１日の間はＣ３はＣに所属しており、１２月１日以降はＣ３がＤに所属しているということを表わしている。また、２１Ｂのデータは、１２月１日以降、ＤがＡに所属するというデータが、１０月２０日に作成されたことを表している。

上記の具体的なデータの例で、親子関係および親子関係に関係するデータはデータ記憶装置（１２２）の中の基本部（１２２１）に、変更日時に関するデータ記憶装置(１２２)の中の変更履歴部（１２２２）に、また有効期間に関するデータはデータ記憶装置(122)の中の有効期間部（１２２３）に記憶されている。

上記の説明では、データ記憶装置（１２２）に記憶されるデータは指示に基づいて順次更新されるとしていたが、本発明では以下のような入力方法も想定している。

ひとつは、最初から検索のための最終状態である図２１に示す基本部，変更履歴部，有効期間部のデータを一括で入力して記憶する方法である。これは、本発明とは別の装置でデータが作成し、本装置にそのデータを複写するという形態である。

ふたつめは、本実施例の装置が計時装置を有しており、入力装置からは基本部および有効期間部のデータのみを受け付け、更新指示が行われた時刻にその計時装置の時刻を利用して変更履歴部のデータを更新する方法である。

第２の処理は、指示に基づいて、検索装置（１２３）によって、データ記憶装置(122)に記録されているデータから条件に合致するデータを検索し、その結果を出力装置(130)へ渡すものである。検索の条件としては、階層データの必要部分を特定する条件とともに、変更履歴に関する条件と、有効期間に関する条件が含まれる。なお変更履歴および有効期間の条件としては、それぞれ１つの時刻とする場合、複数の時刻とする場合、２つの時刻の間の期間とする場合がある。１つの時刻を条件とするのは特定のデータの検索を行う場合、複数の時刻を条件とするのは複数の特定のデータを比較する場合、期間を条件とする場合は変更や変化を網羅的に検索する場合に用いるのが一般的である。また１つの時刻はデフォルトとして現在時刻や最新時刻とすることもできる。

上記の組織データの例では更新された最新のデータを用いることによって、たとえば以下のような検索ができる。

１１月１日現在のデータで、１０月１０日に有効な組織のデータの検索。これは、１２月１日以降有効となるデータが１０月２０日に登録された後に、過去のデータを検索することになる。この検索は、最新のデータである図２１の中で、変更履歴が１１月１日を含み、有効期間が１０月１０日を含むデータを抽出することによって処理できる。この抽出処理を行うと結果は図２２に示すデータになり、Ｂ３がＢに所属し、Ｃ３がＣに所属しているというデータとなる。これは図１６で示したデータである。

同様に、１１月１日現在のデータで、１２月１０日に有効な組織のデータの検索。これは、上記と同一の１１月１日のデータであるが、組織変更後のデータを検索することになる。この検索は、最新のデータである図２１の中で、変更履歴が１１月１日を含み、有効期間が１２月１０日を含むデータを抽出することによって処理できる。この抽出処理を行うと結果は図２３に示すデータになり、Ｂ３およびＣ３が新たな組織Ｄに所属しているというデータとなる。これは図１８で示したデータである。

変更履歴の条件として１１月１日、有効日の条件として１０月１０日および１２月１０日の複数日を指定すると、図２２および図２３のデータがまとめて検索される。これは図１６，図１８で示したデータであり、出力装置（１３０）でたとえば図２４のように対応する組織の上下位置を合わせて比較しやすい形態で出力することができる。

変更履歴の条件として１１月１日、有効日の条件として１０月１０日から１２月１０日の期間を指定すると、その間のデータが検索される。この検索結果は、この期間に有効な組織がどのように変更になるかを網羅するものである。長い期間を取ると、時代の変遷を参照することができる。この検索は、変更履歴が１１月１日を含み、有効開始日時が１２月１０日以前でありかつ有効完了日時が１０月１０日以降であるデータを抽出することによって処理できる。この抽出処理を行うと結果は図２５に示すデータになる。このデータは出力装置（１３０）でたとえば図２６のように有効期間を併記して比較しやすい形態で出力することができる。

最初の例と同様に、１０月１０日現在のデータで、１２月１０日に有効な組織のデータの検索。これは、最初の例と同一の有効日であるが、データ変更の日時が異なる。この検索は、最新のデータである図２１の中で、変更履歴が１０月１０日を含み、有効期間が
１２月１０日を含むデータを抽出することによって処理できる。この抽出処理を行うと結果は図２７に示すデータになり、Ｂ３およびＣ３が組織Ｃに所属しているというデータとなる。これは図１７で示したデータである。

変更履歴の条件として１０月１０日および１１月１日の複数日，有効日の条件として
１２月１０日を指定すると、図２７および図２３のデータがまとめて検索される。これは１２月１０日に有効になるデータが、１０月１０日の案と１１月１日の案でどこが変わったかを知るための検索である。この結果は図１７，図１８で示したデータであり、出力装置（１３０）でたとえば図２８のように対応する組織の上下位置を合わせて比較しやすい形態で出力することができる。

変更履歴の条件として１０月１０日から１１月１日の期間，有効日の条件として１２月１０日を指定すると、その間のデータが検索される。これは１２月１０日に有効になるデータが、１０月１０日から１１月１日の間でどのように変更されたかを知るための検索である。一旦変更し、元に戻した内容があったとしてもそれも検索されるので、操作者を追加で記録しておけば、誰がいつどのように変更したかを網羅的に検索することができる。この結果は図２９で示したデータであり、出力装置（１３０）でたとえば図３０のように変更および削除した日時を併記して比較しやすい形態で出力することができる。出力形態は図２６と同一であるが、図２６は有効な組織がどのように変わったかを検索したものであり、図３０はデータをどのように変更したかを検索したものであって表示される意味が異なる。これらは、区別しやすいように形態を変える、表示色を変えるなどするのも好ましい。

ここでは変更履歴，有効日の一方が１つの時刻の例を示したが、本発明はこれに限定するものではない。たとえば両方が複数日の条件を有する場合は、複数の有効日のデータを変更した履歴を検索するということになる。

なお、上記の具体例で説明した月日のデータの表現方法は、本発明では特に限定しない。好ましい例では、時刻を表すことにし、１０月１日というのは１０月１日午前０時０分０秒を表すとみなすのが適切である。この方式にすると、１つのデータが瞬間的な時刻を表すので、範囲の表現が明確になる。なお、日時の代わりに、順序番号によって相対的な順序を表してもまったく同様な処理が可能であり、本発明の対象とする。

出力装置（１３０）は、検索装置で検索されたデータを出力する装置である。出力先は画面が好ましいが、ファイルへの出力，通信経由による他の装置への出力などもありうる。出力の形態は、階層データを的確に表現する従来からある各種の方法が可能である。また一部上記で述べた比較出力なども行うことができる。

次に、本実施例の処理の流れを図３１を使って説明する。

処理が開始されるとまず入力装置（１１０）によって入力が受け付けられる（３１０）。

この入力がデータ更新指示の場合、データ更新装置（１２１）によってデータ更新が行われ（３１２）、次の入力を受け付ける状態になる。

この入力が検索指示の場合、検索装置（１２３）によって検索が行われ（３１３）、その結果が出力装置（１３０）によって出力され（３１４）、次の入力を受け付ける状態になる。検索指示の場合は変更履歴および有効日に関する条件を表すデータも入力され、それに基づいて検索処理が行われる。

また入力が終了の指示の場合は処理を終了する。

本発明の第２の実施例は、階層データとして、組立製品の部品構成を表す部品マスタと部品構成マスタを扱う例である。

図２は、第２の実施例を表わしたデータ検索装置の構成図である。このデータ検索装置は、入力装置（２１０）,データ処理装置（２２０）,出力装置（２３０）からなる。データ処理装置（２２０）は、汎用的な計算機と本発明を実現するプログラムとによって構成するのが好ましいが、専用の処理装置として実現することも可能である。好ましい構成では、上記プログラムはデータ処理装置内の主記憶に記録され、実行されるが、ＣＤＲＯＭなどにより可般することもできる。また可般できる媒体に記録されたプログラムを他のプログラム記憶部に格納して実行することもできる。さらに、上記プログラムは、通信装置を介して他の装置へ伝送して伝送先の装置で利用することもできる。

入力装置（２１０）は、処理の指示を受け付けるための装置である。処理には、データを更新する処理と、検索の処理がある。更新の処理では、入力装置（２１０）から指示データとともに更新するデータを入力する。検索の処理では、検索の元になるデータを特定する指示と、変更履歴に関する条件、有効期間に関する条件を指定することができる。これら更新および検索の指示は、対話形式で人が行うこともできるし、他の計算機システムなどと接続して通信装置経由で行うこともできる。検索の元になるデータを特定する指示は、階層のトップの記号や名称を指定するのが基本的である。より好ましい方法として、番号や名称の一部を指示し、検索出力された複数の候補から選択指示するような方式もある。

データ処理装置（２２０）は、図２に示すように、データ更新装置（２２１），計時装置（２２２），部品マスタ記憶装置（２２３），部品構成マスタ記憶装置（２２４），検索装置（２２５）で構成されている。また部品マスタ記憶装置（２２３）の中に記録されているデータには、基本部（２２３１）,変更履歴部（２２３２）,有効期間部(２２３３)が存在し、部品構成マスタ記憶装置（２２４）の中に記録されているデータには、基本部（２２４１），変更履歴部（２２４２），有効期間部（２２４３）が存在する。

データ処理装置（２２０）は、入力装置（２１０）で受け付けた指示に基づいて、以下の２種類の処理を行う。第１の処理は、指示に基づいて、データ更新装置（２２１）によって、部品マスタ記憶装置（２２３）および部品構成マスタ記憶装置（２２４）に記録されているデータを更新する処理である。ここで、部品マスタ中の基本部（２２３１）は部品の基本データを表わす部分であり、一般的には部品番号，部品名称が記録されている。部品マスタ中の変更履歴部（２２３２）は、データ更新処理が行われた日時を表わす部分である。好ましい方法は、入力装置（２１０）からデータ更新の指示がなされた時刻を記録する方法であるが、入力装置が他の計算機システムなどと接続されている場合には、その計算機システムへデータ更新指示が行われた時刻を記録する方法もある。また計時装置（２２２）が出力する時刻データを記録する方法もある。部品マスタ中の有効期間部
（２２３３）は、データが有効になる日時を表わす部分である。たとえば将来有効になるデータを作成するとき、データを作成する日時は変更履歴部（２２３２）に記録し、有効になる日時を有効期間部（２２３３）に記録する。部品構成マスタ中の基本部(２２４１)は部品構成の基本データを表わす部分であり、一般的には部品の親子関係が記録されている。部品構成マスタ中の変更履歴部（２２４２）は、データ更新処理が行われた日時を表わす部分である。好ましい方法は、入力装置（２１０）からデータ更新の指示がなされた時刻を記録する方法であるが、入力装置が他の計算機システムなどと接続されている場合には、その計算機システムへデータ更新指示が行われた時刻を記録する方法もある。また計時装置（２２２）が出力する時刻データを記録する方法もある。部品マスタ中の有効期間部（２２４３）は、データが有効になる日時を表わす部分である。たとえば将来有効になるデータを作成するとき、データを作成する日時は変更履歴部（２２４２）に記録し、有効になる日時を有効期間部（２２４３）に記録する。

具体的なデータの例を用いてデータを更新する処理を説明する。図３は、複数の組立品，部分組立品，部品で構成される製品構成の例であり、左が親、右が子を表している。広義の部品は、組立品，部分組立品，部品の総称であり、長方形で表したものがそれぞれ部品である。部品をつなぐ直線は親子関係を表しており、その横の数字は子部品の個数を表している。たとえば部分組立品Ｂは、子部品として、部品Ｄを２個と部品Ｅを１個有している。図３に示す構成のデータが、１月１０日に登録され、このデータに基づいて製品が２月１日から製造されることを想定している。すなわち、データが更新（変更）されたのが１月１０日であり、このデータが有効になるのが２月１日である。

図４は、図３の変更を表したもので、３月１日の製造分から、部品Ｅの代わりに部品Ｆを使うという変更が、１月２０日に行われたことを表している。

図５は、図４に対してさらに変更された様子を表したものであり、３月１日から部品Ｅを部品Ｆに変える予定であったものを同じ日に部品Ｆから部品Ｇに交換する、すなわち、３月１日からは、部品Ｅを部品Ｇに変えるという変更を１月３０日に行ったことを表している。すなわち、１月２０日に一旦部品Ｅを部品Ｆに変更することにしたが、実際に適用されることなく、これを中止して部品Ｅを部品Ｇに変更することにしたということを想定している。

図６は、図３に示した製品データを表す部品マスタの一部を表したものである。１行のデータが１つの部品を表しており、基本部に部品番号，部品名称が、変更履歴部にデータの作成および削除の日時が、有効期間部に有効開始と完了の日時が記録されている。基本部のその他の列は、部品の材料の種類，調達先など目的に応じて各種のデータが記録されることを想定している。本発明は、この部分に使い方を限定するものではない。変更履歴部のデータ作成日時の欄には、このデータを登録した１月１０日が記録され、データが削除されていないので、データ削除日時の欄には＊が記録されている。有効開始日時には製品の製造を開始する２月１日が記録されており、それを完了する日時が未定なので完了日時には＊が記録されている。

図７は、図３に示した製品データを表す部品構成マスタの一部を表したものである。１行のデータが１つの親子関係を表しており、基本部に親部品番号，子部品番号，員数、その他が、変更履歴部にデータの作成および削除の日時が、有効期間部に有効開始と完了の日時が記録されている。変更履歴部のデータ作成日時の欄には、このデータを登録した１月１０日が記録され、データが削除されていないので、データ削除日時の欄には＊が記録されている。有効開始日時には製品の製造を開始する２月１日が記録されており、それを完了する日時が未定なので完了日時には＊が記録されている。

図８は、図４に対応する部品マスタの一部を表したものである。３月１日に部品Ｅを部品Ｆに交換するというデータが、１月２０日に登録されたので、部品マスタには新たに必要になった部品Ｆのデータ（８６）が追加されている。このデータのデータ開始日時は追加された１月２０日であり、有効開始日時は３月１日となる。

図９は、図４に対応する部品構成マスタの一部を表したものである。３月１日に部品Ｅを部品Ｆに交換するということで、データ７４が、部品Ｂと部品Ｅの親子関係が２月１日から永久に続くというデータは１月１０日から１月２０日まで存在したということを表すデータ（９４）、２月１日から３月１日までは部品Ｂと部品Ｅの親子関係が存在するというデータが１月２０日に作成されたことを表すデータ（９５）、３月１日以降は部品Ｂと部品Ｆの親子関係が存在するというデータが１月２０日に作成されたことを表すデータ
（９６）に置き換えられている。

同様に、部品構成が図４から図５に変わると、部品マスタ，部品構成マスタはそれぞれ図８，図９から図１０，図１１に変わる。

次に、部品マスタの中のその他のデータ、たとえば調達先が変更されたときの処理を説明する。部品の構成は図５で変わらず、部品Ｄに記録されている調達先を、３月２０日以降、ＰからＱに変更するという変更を、２月１日に行ったと仮定する。この場合、構成は変わらないので、部品構成マスタは図１３に示すとおり図１１から変わらない。部品マスタは、図１２に示すとおり、６４から１２４〜１２６に変更される。すなわち、部品Ｄの調達先は、２月１日以降永久にＰであると１月１０日に登録していたもの（６４）が、調達先が２月１日以降永久にＰとしていたのは１月１０日から２月１０日までであり(124)、２月１０日以降のデータでは、２月１日から３月２０日まではＰであり（１２５）、３月２０日以降はＱである（１２６）というデータに変更される。

上記の説明では、部品マスタ記憶装置（２２３）および部品構成マスタ記憶装置(224)に記憶されるデータは指示に基づいて順次更新されるとしていたが、本発明では、最初から検索のための最終状態である図１２および図１３に示す部品マスタデータと部品構成マスタデータを基本部，変更履歴部，有効期間部を付与した状態で一括で入力して記憶する方法も想定している。これは、本発明とは別の装置でデータが作成し、本装置にそのデータを複写するという形態であり、この場合計時装置（２２２）は本発明の装置には不要となる。

第２の処理は、指示に基づいて、検索装置（２２５）によって、部品マスタ記憶装置
（２２３）および部品構成マスタ記憶装置（２２４）に記録されているデータから条件に合致するデータを検索し、その結果を出力装置（２３０）へ渡すものである。検索の条件および検索処理は第１の実施例とほぼ同様であり、変更履歴および有効日に関して特定の日時，複数の日時，期間などの指示を受け付けると、部品マスタ記憶装置（２２３）および部品構成マスタ記憶装置（２２４）に記録されているデータに対して指示された日時が指定条件に合致するデータを抽出し、出力装置（２３０）で出力するものである。

本発明は、製品構成や組織構成などの階層構成を表わすデータを保管，検索する装置，方法およびプログラムに用いられ、例えば、部品管理等のコンピュータシステム、その使用方法及びプログラムにおいて用いることが可能になる。

本発明の一実施例である階層データの検索装置の構成図。 本発明の第二の実施例である階層データの検索装置の構成図。 説明に利用する製品データの図。 説明に利用する製品データの図。 説明に利用する製品データの図。 部品マスタデータの例。 部品構成マスタデータの例。 部品マスタデータの例。 部品構成マスタデータの例。 部品マスタデータの例。 部品構成マスタデータの例。 部品マスタデータの例。 部品構成マスタデータの例。 データ変更日と有効日の関係の説明図。 データ変更日と有効日の関係の説明図。 説明に利用する組織データの図。 説明に利用する組織データの図。 説明に利用する組織データの図。 組織データの例。 組織データの例。 組織データの例。 組織データの検索結果データの例。 組織データの検索結果データの例。 組織データの検索結果の画面出力の例。 組織データの検索結果データの例。 組織データの検索結果の画面出力の例。 組織データの検索結果データの例。 組織データの検索結果の画面出力の例。 組織データの検索結果データの例。 組織データの検索結果の画面出力の例。 本発明の実施例である階層データの検索方法のフロー図。

符号の説明

１１０…入力装置、１２０…データ処理装置、１２１…データ更新装置、１２２…データ記憶装置、１２３…検索装置、１３０…出力装置、３１０，３１１，３１２，３１３，３１４…処理ステップ、１２２１…基本部、１２２２…変更履歴部、１２２３…有効期間。

Claims (6)

1. 階層構成を表わす親子関係データ、該親子関係データを操作する操作指示データ、および該親子関係データを検索する条件を表す検索データを入力する入力手段と、
   前記入力手段によって入力される親子関係データを記憶するデータ記憶手段と、
   前記入力手段によって入力される操作指示データに基づいて、前記データ記憶手段に記憶されている親子関係データを更新するデータ更新手段と、
   前記入力手段によって入力される検索データに基づいて、前記データ記憶手段に記憶されている親子関係データから条件に合致するデータを検索、出力する検索出力手段と、を備えた計算機による階層データの検索装置において、
   前記データ記憶手段に記憶されている親子関係データは、当該データの利用時期を表す有効時期に関する項目、および、当該データの変更時期を表す変更時期に関する項目を有し、
   前記入力手段によって入力される検索データは、１つの有効時期、および、２つの変更時期を有し、
   かつ、前記検索出力手段は、入力された有効時期に有効となるデータについて、２つの変更時期それぞれのデータを検索し、検索したデータを、前記親子関係データを用いて、そのデータ中の対応する部分を対応付けて出力する手段と、を備えたことを特徴とする計算機による階層データの検索装置。
2. 階層構成を表わす親子関係データ、該親子関係データを操作する操作指示データ、および該親子関係データを検索する条件を表す検索データを入力する入力手段と、
   前記入力手段によって入力される親子関係データを記憶するデータ記憶手段と、
   前記入力手段によって入力される操作指示データに基づいて、前記データ記憶手段に記憶されている親子関係データを更新するデータ更新手段と、
   前記入力手段によって入力される検索データに基づいて、前記データ記憶手段に記憶されている親子関係データから条件に合致するデータを検索、出力する検索出力手段と、を備えた計算機による階層データの検索装置において、
   前記データ記憶手段に記憶されている親子関係データは、当該データの利用時期を表す有効時期に関する項目、および、当該データの変更時期を表す変更時期に関する項目を有し、
   前記入力手段によって入力される検索データは、２つの有効時期、および、１つの変更時期を有し、
   かつ、前記検索出力手段は、入力された変更時期のデータについて、２つの有効時期それぞれに有効となるデータを検索し、検索したデータを、前記親子関係データを用いて、それらのデータ中の対応する部分を対応付けて出力する手段と、を備えたことを特徴とする計算機による階層データの検索装置。
3. 請求項１又は請求項２の計算機による階層データの検索装置において、
   前記階層構成を表す親子関係データが、組み立てた製品を表わす部品マスタデータと部品構成マスタデータとによって構成されていることを特徴とする計算機による階層データの検索装置。
4. 階層構成を表わす親子関係データ、該親子関係データを操作する操作指示データ、および該親子関係データを検索する条件を表す検索データを、入力手段を用いて入力し、
   前記入力手段によって入力される親子関係データをデータ記憶手段に記憶し、
   前記入力手段によって入力される操作指示データに基づいて、前記データ記憶手段に記憶されている親子関係データを、データ更新手段を用いて更新し、
   前記入力手段によって入力される検索データに基づいて、前記データ記憶手段で記憶された親子関係データから条件に合致するデータを、検索出力手段を用いて検索、出力する計算機による階層データの検索方法において、
   前記データ記憶手段に記憶されている親子関係データは、当該データの利用時期を表す有効時期に関する項目、および、当該データの変更時期を表す変更時期に関する項目を有し、
   前記入力手段によって入力される検索データは、１つの有効時期、および、２つの変更時期を有し、
   かつ、前記検索出力手段は入力された有効時期に有効となるデータについて、２つの変更時期それぞれのデータを検索し、検索したデータを、前記親子関係データを用いて、そのデータ中の対応する部分を対応付けて出力することを特徴とする計算機による階層データの検索方法。
5. 階層構成を表わす親子関係データ、該親子関係データを操作する操作指示データ、および該親子関係データを検索する条件を表す検索データを、入力手段を用いて入力し、
   前記入力手段によって入力される親子関係データをデータ記憶手段に記憶し、
   前記入力手段によって入力される操作指示データに基づいて、前記データ記憶手段に記憶されている親子関係データを、データ更新手段を用いて更新し、
   前記入力手段によって入力される検索データに基づいて、前記データ記憶手段で記憶された親子関係データから条件に合致するデータを、検索出力手段を用いて検索、出力する計算機による階層データの検索方法において、
   前記データ記憶手段に記憶されている親子関係データは、当該データの利用時期を表す有効時期に関する項目、および、当該データの変更時期を表す変更時期に関する項目を有し、
   前記入力手段によって入力される検索データは、２つの有効時期、および、１つの変更時期を有し、
   かつ、前記検索出力手段は入力された変更時期のデータについて、２つの有効時期それぞれに有効となるデータを検索し、検索したデータを、前記親子関係データを用いて、それらのデータ中の対応する部分を対応付けて出力することを特徴とする計算機による階層データの検索方法。
6. 請求項４又は請求項５の計算機による階層データの検索方法において、
   前記階層構成を表す親子関係データが、組み立てた製品を表わす部品マスタデータと部品構成マスタデータとによって構成されていることを特徴とする計算機による階層データの検索方法。

Images