JP2795317B2 - 多段表処理方式 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、多段の表項目を持
つ二次元の表形式のデータ構造のデータに対する処理
（検索処理等）を行う多段表処理方式に関する。

【０００２】

【従来の技術】情報処理システムにおいて、二次元の表
に関する処理は、表計算ソフトウェア（スプレッドシー
ト）等が用いられて実行される。このような表計算ソフ
トウェアにおいては、二次元の表における各行または各
列の表インデックスによるデータ管理だけではなく、表
項目を用いたデータ管理が行われることもある。例え
ば、特開平４−１５１０５４号公報には、Ｘ軸方向の表
項目部に対応する第１の要因インデックスと、Ｙ軸方向
の表項目部に対応する第２の要因インデックスと、表の
セルデータ部とを用いて、列単位に集計関数を指定で
き、結果を表示する集計結果表のデータ管理の技術が、
記載されている。

【０００３】ここで、表インデックスによるデータ管理
とともに表項目を用いたデータ管理が行われる表計算ソ
フトウェアでは、表項目と表インデックスとの間で、一
方から他方の検索を相互に行う必要が生じる。

【０００４】なお、一般の表計算ソフトウェア（スプレ
ッドシート）では、二次元の表の各データは、Ｘ軸方向
の列番号に相当する列の表インデックスとＹ軸方向の行
番号に相当する行の表インデックスとからなる直交座標
で管理されている（このような各データを表セルデータ
という）。

【０００５】従来の表計算ソフトウェアにおける多段表
処理方式では、二次元の表の多段の表項目が多段のツリ
ー型データ構造のみで管理されるのが一般的であった
（図１０参照）。

【０００６】この場合に、表インデックスから表項目を
検索するとき（検索入力が表インデックスであり検索出
力が表項目であるとき）には、多段のツリー型データ構
造の始点（ルートノード）から検索が始められ、当該ツ
リーのノードをリーフノードまでたどることによって対
応する全ての文字列のリストの検索が行われていた。そ
の際に、検索結果がメモリ上に順次追加されることによ
り、多段の各表項目の文字列を全て有する表項目（多段
表項目）がメモリ上に新規に生成されていた。

【０００７】

【発明が解決しようとする課題】上述した従来の多段表
処理方式では、図１０に示すように表項目部（図１０で
は行表項目部）を多段のツリー型データ構造のみで実現
した場合において、任意の行の表インデックスまたは列
の表インデックスに対応する多段表項目を検索するとき
には、ツリー型データ構造のルートノードから各階層の
ノードをリーフノードまで順次たどることによって必要
な文字列を取り出し、検索結果の多段表項目を示す文字
列のリストをメモリ上に新規に生成しなければならなか
った。

【０００８】そのため、そのような検索処理の実行速度
が遅くなるという問題点があった。

【０００９】また、そのような検索処理を行う場合に、
検索結果の多段表項目を新規にメモリ上に生成する必要
があるので、無駄なメモリの使用が生じ、使用済みの表
項目をメモリ上から消去するためのメモリ処理等のため
に処理内容が複雑になるという問題点があった。

【００１０】本発明の目的は、上述の点に鑑み、行表項
目部および列表項目部をツリー型のデータ構造とともに
配列型のデータ構造でも構成し、ツリー型データ構造に
よる検索を可能としつつ、配列型データ構造による検索
をも可能として、多段表に対する検索処理の効率化（指
定された多段表項目の高速な検索）および無駄なメモリ
の使用の回避（メモリ処理の簡略化を含む）を可能とす
る多段表処理方式を提供することにある。

【００１１】

【課題を解決するための手段】本発明の多段表処理方式
は、多段の表項目を持つ表形式のデータ構造のデータに
対する検索を行う多段表処理方式において、各表項目に
関するノードを多段のツリー型データ構造で保持すると
同時に、多段の全ての表項目のデータを有する多段表項
目と表インデックスとの関係を配列型データ構造で保持
する多段表データ部と、表項目から表インデックスを検
索する場合には前記多段表データ部におけるツリー型デ
ータ構造のデータを検索し、表インデックスから表項目
を検索する場合には前記多段表データ部における配列型
データ構造のデータを検索するデータ検索部とを有す
る。

【００１２】より具体的には、本発明の多段表処理方式
は、行の表項目に関して、多段表項目の各段をツリーの
深度によって表現してリーフノードに表インデックスを
有するツリー型表項目部と、各行を示す表インデックス
を配列の要素番号として各行に対する各段の表項目の文
字列の集合を配列の要素データとする配列型表項目部と
を格納する行表項目部と、列の表項目に関して、多段表
項目の各段をツリーの深度によって表現してリーフノー
ドに表インデックスを有するツリー型表項目部と、各列
を示す表インデックスを配列の要素番号として各列に対
する各段の表項目の文字列の集合を配列の要素データと
する配列型表項目部とを格納する列表項目部と、前記行
表項目部における行の表インデックスおよび前記列表項
目部における列の表インデックスによって特定される多
段表の各表セルデータを格納する表データ部と、検索入
力として表インデックスが与えられて検索出力として多
段表項目が求められた場合に、前記行表項目部および前
記列表項目部における配列型表項目部を参照して当該表
インデックスに対応する多段表項目を検索する表項目検
索部と、検索入力として多段表項目が与えられて検索出
力として表インデックスが求められた場合に、前記行表
項目部および前記列表項目部におけるツリー型表項目部
を参照して当該多段表項目に対応する表インデックスを
検索する表インデックス検索部と、検索入力として行お
よび列の表インデックスが与えられて検索出力として表
セルデータが求められた場合に、前記表データ部を参照
して当該行および列の表インデックスに対応する表セル
データを検索する表データ検索部と、与えられた検索指
示の内容に応じて前記表項目検索部，前記表インデック
ス検索部，および前記表データ検索部による検索処理の
振分けを行う入力解析部と、検索入力および検索出力を
有する検索指示を入力する入力部と、前記表項目検索
部，前記表インデックス検索部，および前記表データ検
索部による検索結果を出力する出力部とを有する。

【００１３】

【発明の実施の形態】次に、本発明について図面を参照
して詳細に説明する。

【００１４】（１） 第１の実施例 図１は、本発明の多段表処理方式の第１の実施例の構成
を示すブロック図である。

【００１５】本実施例の多段表処理方式は、多段表に対
する検索指示（どのような検索入力を与えどのような検
索出力を求めるかを示す指示）を入力する入力部１０１
と、与えられた検索指示を解析し当該検索指示に適合す
る検索部（表項目検索部１０３，表インデックス検索部
１０４，または表データ検索部１０５）に当該検索指示
を渡す入力解析部１０２と、検索入力として表インデッ
クス（行または列の表インデックス）が与えられ検索出
力として表項目が求められた場合に該当する表項目を検
索する表項目検索部１０３と、検索入力として表項目が
与えられ検索出力として表インデックスが求められた場
合に該当する表インデックスを検索する表インデックス
検索部１０４と、検索入力として行の表インデックスと
列の表インデックスとが与えられ検索出力として表セル
データが求められた場合に該当する表セルデータを検索
する表データ検索部１０５と、ツリー型表項目部と配列
型表項目部とによって（図３参照）行の表項目を管理す
る行表項目部１０６と、ツリー型表項目部と配列型表項
目部とによって列の表項目を管理する列表項目部１０７
と、行および列の表インデックスに対応する多段表の表
セルデータを格納する表データ部１０８と、検索結果
（検索出力に該当する表項目，表インデックス，または
表セルデータ）を出力する出力部１０９とを含んで構成
されている。なお、入力解析部１０２，表項目検索部１
０３，表インデックス検索部１０４，および表データ検
索部１０５によってデータ検索部１１０が構成されてお
り、行表項目部１０６，列表項目部１０７，および表デ
ータ部１０８によって多段表データ部１１１が構成され
ている。

【００１６】図２は、本実施例の多段表処理方式の処理
対象の多段表の具体例を示す図である。

【００１７】図２に示す多段表は、「果実」および「野
菜」に係る段と「りんご」および「キャベツ」等に係る
段との２段からなる行の表項目と、「１９９４年」，
「１９９５年」，および「１９９６年」の１段の列の表
項目と、各表セルデータとから構成されている。この多
段表に関するデータが、多段表データ部１１１に管理・
格納されている。

【００１８】表項目が多段となっている行または列につ
いては、各表インデックスに対応する表項目（「多段表
項目」に該当する）は、各段の表項目の文字列のリスト
として表現される。例えば、図２における１行目の多段
表項目、つまり表インデックスが“０”の行の多段表項
目は、「果実 りんご」という２つ文字列のリストであ
る。また、５行目の表項目、つまり表インデックスが
“４”の行の表項目は「野菜 トマト」という２つの文
字列のリストである。

【００１９】ここで、多段となっていない行または列に
ついても、「多段」の段数を１と考えて同様に扱うこと
ができる。例えば、図２における１列目の表項目（段数
が１の「多段表項目」と考えられる）、つまり表インデ
ックスが“０”の列の多段表項目は、「１９９４年」と
いう１つの文字列のリストである。

【００２０】図３は、行表項目部１０６の構造および具
体例を示す図である（データの内容は図２に示す多段表
に対応している）。

【００２１】行表項目部１０６は、ツリー型表項目部
と、配列型表項目部とから構成されている。ツリー型表
項目部は、従来技術における表項目部（図１０参照）と
同様の表項目部であり、各段の各表項目をノードに対応
させて管理している（表項目に対応するノードの他に最
上位のノードとしてルートノードを設定している）。配
列型表項目部は、本発明に特有の表項目部であり、表イ
ンデックスに対応する各多段表項目を一次元配列のデー
タ構造で管理している（表インデックスが配列の要素番
号となり、多段表項目を示す文字列のリストが配列の要
素データとなる）。

【００２２】なお、列表項目部１０７についても、行表
項目部１０６と同様に、ツリー型表項目部と、配列型表
項目部とから構成されている。

【００２３】図４は、表データ部１０８の構造および具
体例を示す図である（データの内容は図２に示す多段表
に対応している）。

【００２４】表データ部１０８は、２つの方向の表イン
デックス（行の表インデックスおよび列の表インデック
ス）から各表セルデータを検索できる二次元配列のデー
タ構造となっている。

【００２５】図５は、行表項目部１０６内のツリー型表
項目部における各ノード（ルートノードを含む）の具体
例を示す図であり、表インデックス検索部１０４の具体
的な処理を説明するための図である。各ノード（ノード
５０１〜５０６等）は、そのノードに対応する表項目を
示す文字列と、そのノードがリーフノードであるか否か
を“ＹＥＳ”／“ＮＯ”で示すリーフフラグと、そのノ
ードがリーフノードである場合に設定される表インデッ
クスと、そのノードの子ノードを指示するポインタとを
有している。

【００２６】図６は、入力解析部１０２の処理を示す流
れ図である。この処理は、処理開始ステップ６０１と、
検索入力表インデックス判定ステップ６０２と、検索出
力表セルデータ判定ステップ６０３と、検索出力表項目
判定ステップ６０４と、表項目検索部処理ステップ６０
５と、検索入力表項目判定ステップ６０６と、表インデ
ックス検索部処理ステップ６０７と、表データ検索部処
理ステップ６０８とからなる。

【００２７】図７は、表項目検索部１０３の処理を示す
流れ図である。この処理は、処理開始ステップ７０１
と、検索入力行表インデックス判定ステップ７０２と、
行表項目部アクセスステップ７０３と、配列型データア
クセスステップ７０４と、表インデックス範囲内判定ス
テップ７０５と、多段表項目取得ステップ７０６と、多
段表項目出力ステップ７０７と、列表項目部アクセスス
テップ７０８と、配列型データアクセスステップ７０９
と、表インデックス範囲内判定ステップ７１０と、多段
表項目取得ステップ７１１と、多段表項目出力ステップ
７１２とからなる。

【００２８】図８は、表インデックス検索部１０４の処
理を示す流れ図である。この処理は、処理開始ステップ
８０１と、検索入力行表項目判定ステップ８０２と、行
表項目部アクセスステップ８０３と、ルートノードアク
セスステップ８０４と、初期化処理ステップ８０５と、
文字列Ｓ取得ステップ８０６と、文字列Ｓ′取得ステッ
プ８０７と、Ｓ＝Ｓ′判定ステップ８０８と、ポインタ
残存判定ステップ８０９と、ノードＮ更新ステップ８１
０と、ｉ＝ｍａｘＮｕｍ判定ステップ８１１と、カウン
タ更新ステップ８１２と、リーフフラグ判定ステップ８
１３と、表インデックス取得ステップ８１４と、表イン
デックス出力ステップ８１５と、列表項目部アクセス処
理ステップ８１６とからなる。

【００２９】次に、このように構成された本実施例の多
段表処理方式の動作について説明する。ここでは、以下
のＡ〜Ｆに、入力部１０１，データ検索部１１０内の各
部，および出力部１０９の動作を順次説明する。

【００３０】Ａ．入力部１０１ 入力部１０１は、ユーザ等からの指示に基づいて、検索
指示を入力する。この検索指示の内容としては、以下の
〜に示すものがある。 検索入力として表インデックス（行または列の表イ
ンデックス）が与えられ検索出力として多段表項目が求
められる検索指示 検索入力として多段表項目が与えられ、検索出力と
して表インデックスが求められる検索指示 検索入力として行の表インデックスと列の表インデ
ックスとが与えられ、検索出力として表セルデータが求
められる検索指示

【００３１】なお、多段表項目による表セルデータの検
索は、多段表項目による表インデックスの検索（上記の
参照）と、表インデックスによる表セルデータの検索
（上記の参照）とを併せて行うことによって、実現さ
れる。

【００３２】Ｂ．入力解析部１０２ 入力解析部１０２は、入力部１０１から検索指示を与え
られると処理を開始し（図６ステップ６０１）、与えら
れた検索指示に基づいて以下に示すような処理を行う。

【００３３】当該検索指示における検索入力が表インデ
ックスであるか否かを判定する（ステップ６０２）。

【００３４】ステップ６０２で「検索入力が表インデッ
クスである」と判定した場合には、検索出力が表セルデ
ータであるか否かを判定する（ステップ６０３）。

【００３５】ステップ６０３で「検索出力が表セルデー
タではない」と判定した場合には、検索出力が表項目
（多段表項目）であるか否かを判定する（ステップ６０
４）。

【００３６】ステップ６０４で「検索出力が表項目であ
る」と判定した場合には、表項目検索部１０３に当該検
索指示とともに制御を渡す（ステップ６０５）。

【００３７】一方、ステップ６０４で「検索出力が表項
目ではない」と判定した場合には、検索指示の誤りと判
断して、処理を終了する。

【００３８】ステップ６０３で「検索出力が表セルデー
タである」と判定した場合には、表データ検索部１０５
に当該検索指示とともに制御を渡す（ステップ６０
８）。

【００３９】ステップ６０２で「検索入力が表インデッ
クスではない」と判定した場合には、検索入力が表項目
（多段表項目）であるか否かを判定する（ステップ６０
６）。

【００４０】ステップ６０６で「検索入力が表項目であ
る」と判定した場合には、表インデックス検索部１０４
に当該検索指示とともに制御を渡す（ステップ６０
７）。

【００４１】一方、ステップ６０６で「検索入力が表項
目ではない」と判定した場合には、検索指示の誤りと判
断して、処理を終了する。

【００４２】Ｃ．表項目検索部１０３ 入力解析部１０２から制御を渡された表項目検索部１０
３は、処理を開始し（図７ステップ７０１）、以下に示
すような処理を行う。

【００４３】検索入力が行の表インデックスであるか否
かを判定する（ステップ７０２）。

【００４４】ステップ７０２で「検索入力が行の表イン
デックスである」と判定した場合には、多段表データ部
１１１内の行表項目部１０６をアクセスし（ステップ７
０３）、行表項目部１０６内の配列型表項目部のデータ
（配列型データ）をアクセスし（ステップ７０４）、検
索入力の「行の表インデックス」の数値が当該配列型デ
ータの表インデックスの範囲内であるか否かを判定する
（ステップ７０５）。

【００４５】ステップ７０５で「検索入力の「行の表イ
ンデックス」の数値が当該配列型データの表インデック
スの範囲内ではない」と判定した場合には、検索指示の
誤りと判断して、処理を終了する。

【００４６】一方、ステップ７０５で「検索入力の「行
の表インデックス」の数値が当該配列型データの表イン
デックスの範囲内である」と判定した場合には、当該配
列型データから当該表インデックスに対応する多段表項
目（各段の表項目の集合）を取得する（ステップ７０
６）。

【００４７】さらに、ステップ７０６で取得した多段表
項目を検索結果として出力部１０９に出力する（ステッ
プ７０７）。

【００４８】ステップ７０２で「検索入力が行の表イン
デックスではない」と判定した場合には、検索入力が列
の表インデックスであることを認識し、上述の行の表イ
ンデックスに対するステップ７０３〜ステップ７０７と
同様の処理を検索入力に係る列の表インデックスについ
て行う（ステップ７０８〜７１２）。

【００４９】Ｄ．表インデックス検索部１０４ 入力解析部１０２から制御を渡された表インデックス検
索部１０４は、処理を開始し（図８ステップ８０１）、
以下に示すような処理を行う。

【００５０】検索入力が行の表項目（多段表項目）であ
るか否かを判定する（ステップ８０２）。

【００５１】ステップ８０２で「検索入力が行の表項目
である」と判定した場合には、多段表データ部１１１内
の行表項目部１０６をアクセスし（ステップ８０３）、
行表項目部１０６内のツリー型表項目部のルートノード
をアクセスする（ステップ８０４）。すなわち、現在の
調査対象のノードであるノードＮにルートノードを設定
する。

【００５２】次に、以下のおよびに示すような初期
化処理を行う（ステップ８０５）。 検索入力の多段表項目を構成する文字列（各段の個
々の表項目の文字列）の中で上位の段から順に付けられ
た番号を示すカウンタｉを初期化する。すなわち、ｉ＝
１とする。 検索入力の多段表項目を構成する文字列数を取得す
る（その文字列数をｍａｘＮｕｍとする）。

【００５３】検索入力の多段表項目の中のｉ番目の文字
列を取り出す（ステップ８０６）。取り出した文字列を
Ｓとする。

【００５４】現在の調査対象のノードであるノードＮに
保持されているポインタ（図５参照）のうちの１つ（ま
だ調べていないポインタ）を選択し、そのポインタが示
すノード（Ｎ′とする）を取り出し、そのノードＮ′が
保持する文字列（Ｓ′とする）を取得する（ステップ８
０７）。

【００５５】文字列Ｓと文字列Ｓ′とを比較し、Ｓ＝
Ｓ′であるか否かを判定する（ステップ８０８）。

【００５６】ステップ８０８で「Ｓ＝Ｓ′ではない」と
判定した場合には、ノードＮにまだ調べていないポイン
タがあるか否かを判定する（ステップ８０９）。

【００５７】ステップ８０９で「ノードＮにまだ調べて
いないポインタがある」と判定した場合にはステップ８
０７に戻り次のポインタについて処理を行い、「ノード
Ｎにもう調べていないポインタがない」と判定した場合
には処理を終了する。

【００５８】一方、ステップ８０８で「Ｓ＝Ｓ′であ
る」と判定した場合には、ノードＮ（現在の調査対象の
ノード）をそれまでのノードＮからそれまでのノード
Ｎ′に変更し（ステップ８１０）、検索入力の多段表項
目に（ｉ＋１）番目の文字列があるか否かを判定するた
めに、ｉ＝ｍａｘＮｕｍであるか否かを判定する（ステ
ップ８１１）。

【００５９】ステップ８１１で「ｉ＝ｍａｘＮｕｍでは
ない」と判定した場合には、カウンタｉを１増加させ
（ステップ８１２）、新たなｉ番目の文字列（新たな文
字列Ｓ）についてステップ８０６以降の処理を行う。

【００６０】ステップ８１１で「ｉ＝ｍａｘＮｕｍであ
る」と判定した場合には、ノードＮのリーフフラグ（図
５参照）を調べることによって、現在のノードＮがリー
フノード（末端ノード）であるか否かを判定する（ステ
ップ８１３）。

【００６１】ステップ８１３で「ノードＮがリーフノー
ドではない」と判定した場合には、何もせずに処理を終
了する。

【００６２】一方、ステップ８１３で「ノードＮがリー
フノードである」と判定した場合には、ノードＮの表イ
ンデックス（図５参照）を取得し（ステップ８１４）、
ステップ８１４で取得した表インデックスを検索結果と
して出力部１０９に出力する（ステップ８１５）。

【００６３】ステップ８０２で「検索入力が行の表項目
ではない」と判定した場合には、検索入力が列の表項目
であることを認識し、上述の行の表項目に対するステッ
プ８０３〜ステップ８１５と同様の処理を検索入力に係
る列の表項目について行う。すなわち、多段表データ部
１１１内の列表項目部１０７をアクセスし、該当する列
の表インデックスを出力する処理を行う（ステップ８１
６）。

【００６４】Ｅ．表データ検索部１０５ 入力解析部１０２から制御を渡された表データ検索部１
０５は、多段表データ１１１内の表データ部１０８をア
クセスし、検索入力として指定された行の表インデック
スと列の表インデックスとによって特定される表セルデ
ータを表データ部１０８から取得し、取得した表セルデ
ータを検索結果として出力部１０９に出力する。

【００６５】Ｆ．出力部１０９ 出力部１０９は、表項目検索部１０３，表インデックス
検索部１０４，または表データ検索部１０５から出力さ
れた検索結果（多段表項目，表インデックス，または表
セルデータ）を表示等の態様でユーザ等に対して出力す
る。

【００６６】次に、具体的な２つの検索指示に対する本
実施例の多段表処理方式の動作について説明する。

【００６７】第１に、入力部１０１によって、「２行目
の表項目（多段表項目）を取得せよ」という検索指示が
与えられた場合を考える。

【００６８】この検索指示は、入力解析部１０２によっ
て解析される。この解析で、この検索指示では、検索入
力として行の表インデックスである２行目（“１”とい
う行の表インデックス）が与えられ、検索出力として多
段表項目が求められていることが分かる。したがって、
このような解析結果に基づき（ステップ６０２〜６０５
参照）、入力解析部１０２から表項目検索部１０３に制
御が渡される（ステップ６０６参照）。

【００６９】表項目検索部１０３では、「検索入力が行
の表インデックスである」と判定され（ステップ７０２
参照）、図３に示す行表項目部１０６内の配列型表項目
部の配列型データがアクセスされる（ステップ７０３お
よび７０４参照）。

【００７０】ここで、入力された行番号は２行目である
ので、対応する表インデックスは“１”となり、検索入
力の表インデックスが配列型表項目部の配列型データの
表インデックスの範囲（０〜５）内であることが確認さ
れる（ステップ７０５参照）。

【００７１】したがって、検索入力の表インデックス
“１”に対応する配列型データの多段表項目、すなわち
「果実 みかん」が、行表項目部１０６内の配列型表項
目部より取得される（ステップ７０６参照）。

【００７２】さらに、取得された多段表項目「果実 み
かん」が、表項目検索部１０３から出力部１０９に出力
され（ステップ７０７参照）、出力部１０９によってそ
の多段表項目を示す文字列の出力が表示等の態様で行わ
れる。

【００７３】第２に、入力部１０１によって、「「果実
みかん」の行の表インデックスを取得せよ」という検
索指示が与えられた場合を考える。この場合の動作につ
いては、特に、図５を参照して説明する。

【００７４】この検索指示は、入力解析部１０２によっ
て解析される。この解析で、この検索指示では、検索入
力として行の多段表項目である「果実 みかん」が与え
られ、検索出力として表インデックスが求められている
ことが分かる。したがって、このような解析結果に基づ
き（ステップ６０２および６０６参照）、入力解析部１
０２から表インデックス検索部１０４に制御が渡される
（ステップ６０７参照）。

【００７５】表インデックス検索部１０４では、検索入
力が行の表項目であることが確認され（ステップ８０２
参照）、行表項目部１０６内のツリー型表項目部のルー
トノードがアクセスされる（ステップ８０３および８０
４参照）。

【００７６】すなわち、ノードＮ（現在の調査対象のノ
ード）がルートノード（図５中のノード５０１）に設定
される（以下の等式はそのような内容を示すものとす
る）。 ノードＮ＝ノード５０１

【００７７】次に、以下のおよびに示すような初期
化処理が行われる（ステップ８０５参照）。 カウンタｉが初期化され、ｉ＝１とされる。 検索入力の多段表項目の文字列数が２であるので、
ｍａｘＮｕｍ＝２とされる。

【００７８】検索入力の多段表項目のｉ番目、すなわち
１番目の文字列が取り出され（ステップ８０６参照）、
そのような文字列がＳとされる（以下の等式はそのよう
な内容を示すものとする）。 Ｓ＝“果実”

【００７９】現在のノードＮ（この時点では、ルートノ
ード）が保持しているポインタのうち１つが選択され、
そのポインタが示すノード（ノード５０２が該当する）
がノードＮ′として取り出される。 ノードＮ′＝ノード５０２

【００８０】その上で、ノードＮ′が保持している文字
列がＳ′として取り出される（ステップ８０７参照）。 Ｓ′＝“果実”

【００８１】文字列Ｓと文字列Ｓ′とが比較され、Ｓ＝
Ｓ′であるので、ノードＮ（現在の調査対象のノード）
がそれまでのノードＮ（ノード５０１）からそれまでの
ノードＮ′（ノード５０２）に変更される（ステップ８
１０参照）。 ノードＮ＝ノード５０２

【００８２】検索入力の多段表項目には２番目の文字列
「みかん」があるので、ステップ８１１における判定で
「ｉ＝ｍａｘＮｕｍではない」と判定され、カウンタｉ
が１増加され（ステップ８１２参照）、新たなｉ番目、
すなわち２番目の文字列について以下の〜に示すよ
うな処理が行われる（ステップ８０６〜８１０参照）。

【００８３】 検索入力の多段表項目の２番目の文字
列が新たな文字列Ｓとして取り出される。 Ｓ＝“みかん”

【００８４】 ノードＮ（ノード５０２）が保持して
いるポインタが示すノード５０２がノードＮ′として取
り出される。 ノードＮ′＝ノード５０３

【００８５】 ノードＮ′が保持している文字列が
Ｓ′として取り出される。 Ｓ′＝“りんご”

【００８６】 検索入力の多段表項目の２番目の文字
列ＳとノードＮ′の文字列Ｓ′とが比較され、Ｓ≠Ｓ′
であるので、次のポインタが指すノード５０４が新たな
Ｎ′として取り出される。 ノードＮ′＝ノード５０４

【００８７】 ノードＮ′が保持している文字列が
Ｓ′として取り出される。 Ｓ′＝“みかん”

【００８８】 文字列Ｓと文字列Ｓ′とが比較され、
この場合にはＳ＝Ｓ′であるので、ノードＮがノード
Ｎ′（ノード５０４）に更新される。 ノードＮ＝ノード５０４

【００８９】次に、検索入力の多段表項目に３番目の文
字列がないことが確認され（ステップ８１１参照）、ノ
ードＮのリーフフラグを調べることによってノードＮが
リーフノードであるか否かが判定される（ステップ８１
３参照）。

【００９０】ここで、ノードＮ（ノード５０４）のリー
フフラグが“ＹＥＳ”であるので（図５参照）、ノード
Ｎの表インデックスの“１”が取得され（ステップ８１
４参照）、その表インデックス“１”が出力部１０９に
出力される（ステップ８１５参照）。

【００９１】その表インデックス“１”の外部への出力
は、出力部１０９によって、表示等の態様で行われる。

【００９２】（２） 第２の実施例 図９は、本発明の多段表処理方式の第２の実施例の構成
を示すブロック図である。

【００９３】本実施例の多段表処理方式は、図１に示さ
れた第１の実施例の構成に加え、入力部１０１から与え
られた条件検索指示（詳細な内容は後述する）における
検索範囲と検索条件とを認識して条件検査部１１３に検
索条件を与え入力解析部１０２に検索範囲を与える範囲
検索部１１２と、範囲検索部１１２から与えられた検索
条件に基づいて条件合致情報（詳細な内容は後述する）
の出力の是非に関する判定を行う条件検査部１１３とを
有している。

【００９４】次に、このように構成された本実施例の多
段表処理方式の動作について説明する。ここでは、第１
の実施例の動作に対して本実施例に特有な動作について
のみ説明する。

【００９５】第１の実施例における動作説明で述べたよ
うに、入力部１０１は、ユーザ等からの指示に基づい
て、以下の〜のいずれかの内容を有する検索指示を
入力する。 検索入力として表インデックス（行または列の表イ
ンデックス）が与えられ、検索出力として多段表項目が
求められる検索指示 検索入力として多段表項目が与えられ、検索出力と
して表インデックスが求められる検索指示 検索入力として行の表インデックスと列の表インデ
ックスとが与えられ、検索出力として表セルデータが求
められる検索指示

【００９６】本実施例においては、入力部１０１は、上
記のの検索指示のように検索出力として多段表項目が
求められる場合に、表インデックスの検索入力の代わり
に検索範囲および検索条件を指定することができる（こ
のような検索指示を「条件検索指示」と呼ぶ）。これに
よって、ある範囲内である条件に合致する多段表項目を
柔軟かつ高速に検索したいという要請に応えることがで
きる。

【００９７】ここで、検索範囲とは、検索入力の表イン
デックスの範囲を示す情報をいう。また、検索条件と
は、検索結果の多段表項目に対応する表セルデータの値
の条件を示す情報をいう。

【００９８】範囲検索部１１２は、入力部１０１から与
えられた条件検索指示における検索範囲と検索条件とを
認識し、条件検査部１１３にその検索条件を与える。

【００９９】また、範囲検索部１１２は、与えられた検
索範囲に基づき、その検索範囲に含まれる全ての「行の
表インデックスと列の表インデックスとの組み合わせ」
を特定する。その上で、特定された１以上の表インデッ
クスの組み合わせを検索入力として表セルデータを検索
出力とする検索指示（上記のの検索指示）を入力解析
部１０２に与える。

【０１００】入力解析部１０２は、その検索指示に基づ
き、表データ検索部１０５に表セルデータの検索を行わ
せる。

【０１０１】表データ検索部１０５は、各検索指示に基
づく各検索結果（表セルデータ）を条件検査部１１３に
与える。

【０１０２】条件検査部１１３は、各検索結果が検索条
件に合致するか否かを判定し、検索条件に合致する検索
結果についてはその旨を示す情報（条件合致情報）を範
囲検索部１１２に与える。

【０１０３】範囲検索部１１２は、条件検査部１１３か
らの条件合致情報に基づき、検索条件に合致する検索結
果に係る表インデックスの組み合わせに対応する「表イ
ンデックス（行の表インデックスまたは列の表インデッ
クス）を検索入力とし多段表項目（行の多段表項目また
は列の多段表項目）を検索出力とする検索指示」（上記
のの検索指示）を入力解析部１０２に与える。

【０１０４】入力解析部１０２は、その検索指示に基づ
き、表項目検索部１０３に多段表項目の検索を行わせ
る。

【０１０５】表項目検索部１０３は、その検索指示に基
づいて行表項目部１０６または列表項目部１０７に対し
てアクセスして所望の多段表項目を取得し、その多段表
項目を検索結果として出力部１０９に出力する。

【０１０６】出力部１０９は、その検索結果（多段表項
目）を表示等の態様で出力する。

【０１０７】なお、本実施例の多段表処理方式において
も、第１の実施例の多段表処理方式と同様に、上記の
〜の検索指示に基づく検索を行うことができることは
いうまでもない（この場合には、各検索指示は範囲検索
部１１２を介して入力部１０１から入力解析部１０２に
与えられる）。

【０１０８】次に、本実施例の多段表処理方式の具体的
な動作について説明する。

【０１０９】ここでは、入力部１０１によって、「行の
表インデックスが０〜２で列の表インデックスが０の範
囲において表セルデータが４０以下の行項目を求めよ」
という条件検索指示が与えられた場合を考える。なお、
処理対象の多段表の内容，行表項目部１０６の内容，お
よび表データ部１０８の内容は、第１の実施例と同様
に、図２，図３，および図４に示す内容であるものとす
る。

【０１１０】範囲検索部１１２は、検索条件である表セ
ルデータの値の条件を、「表セルデータの値≦４０」と
認識し、その検索条件を条件検査部１１３に与える。

【０１１１】また、範囲検索部１１２は、検索範囲を、
行の表インデックスが０〜２で列の表インデックスが０
の範囲と認識し、その検索範囲に基づく検索指示（行お
よび列の表インデックスを検索入力とし表セルデータを
検索出力とする検索指示）を入力解析部１０２に与え
る。すなわち、その検索範囲内における行の表インデッ
クスと列の表インデックスとの組み合わせの全てに対応
する検索指示を入力解析部１０２に与える。全ての組み
合わせとは、この例では、表インデックスを（列の表イ
ンデックス，行の表インデックス）と表現するものとす
ると、（０，０），（０，１），および（０，２）が該
当する。

【０１１２】入力解析部１０２は、与えられた３つの検
索指示に基づいて、第１の実施例の動作説明で言及した
上記のの検索指示が与えられた場合の動作を行い、表
データ検索部１０５に表セルデータの検索を行わせる。

【０１１３】表データ検索部１０５は、与えられた３つ
の検索指示に基づき、多段表データ部１１１内の表デー
タ部１０８にアクセスし、該当する各表セルデータを取
得し、各表セルデータを条件検査部１１３に与える。

【０１１４】図４に示すように（０，０）に対応する表
セルデータは“１００”なので、条件検査部１１３での
条件検査では表セルデータの値（１００）＞４０となり
検索条件に反する。

【０１１５】したがって、この表インデックスの組み合
わせ（０，０）に関しては、条件検査部１１３から範囲
検索部１１２への条件合致情報の付与は行われず、出力
部１０９には何も出力されない。

【０１１６】また、（０，１）に対応する表セルデータ
は“２０”なので、条件検査部１１３での条件検査では
表セルデータの値（２０）≦４０となり検索条件に合致
する。

【０１１７】したがって、（０，１）という表インデッ
クスの組み合わせに関しては、条件検査部１１３から範
囲検索部１１２に条件合致情報が与えられる。

【０１１８】範囲検索部１１２は、その条件合致情報に
基づき、入力解析部１０２に「行の表インデックス
“１”の行の多段表項目を求めよ」という検索指示を与
える。

【０１１９】この検索指示に基づく検索処理は、入力解
析部１０２から制御を渡された表項目検索部１０３によ
って第１の実施例における検索処理と同様に実行され、
行表項目部１０６内の配列型表項目部（図３参照）か
ら、対応する多段表項目「果実みかん」が取得され、そ
の多段表項目が出力部１０９に出力される。

【０１２０】さらに、（０，２）に対応する表セルデー
タは“１２０”なので、条件検査部１１３での条件検査
では表セルデータの値（１２０）＞４０となり検索条件
に反する。

【０１２１】したがって、この表インタフェースの組み
合わせ（０，２）に関しては、条件検査部１１３から範
囲検索部１１２への条件合致情報の付与は行われず、出
力部１０９には何も出力されない。

【０１２２】以上の一連の処理によって、出力部１０９
に出力された検索結果に基づき、出力部１０９は多段表
項目「果実 みかん」を表示等の態様でユーザ等に対し
て出力する。

【０１２３】上述した第２の実施例では、検索範囲や検
索条件の指定に基づき、所定の条件に合致する表セルデ
ータに関する所定の範囲の多段表項目を高速に取得する
ことができる。このため、多段表を用いたデータ検索を
より高速に行うことができるようになる。

【０１２４】

【発明の効果】以上説明したように、本発明によると、
以下に示すような効果が生じる。

【０１２５】第１の効果は、表インデックスに対応した
多段表項目を検索する場合に、高速に処理を行うことが
できるという効果である。

【０１２６】このような効果が生じる理由は、行表項目
部および列表項目部にツリー型表項目部とともに配列型
表項目部を設け、配列型表項目部から表インデックスに
対応した多段表項目を直接的に（ツリーをたどることな
く）検索できるためである。

【０１２７】第２の効果は、表インデックスに対応した
多段表項目を検索する場合に、多段表項目をメモリ上に
新規に生成することなく処理を行うことができ、無駄な
メモリの使用を回避でき、複雑なメモリ処理を行う必要
がなくなり検索処理を簡略化することができるという効
果である。

【０１２８】このような効果が生じる理由は、行表項目
部および列表項目部内の配列型表項目部の中にすでに各
段の全ての表項目の文字列のリストを保持しているた
め、表インデックスに対応した多段表項目をメモリ上に
新規に生成することなく上記の検索を行うことが可能と
なるためである。

【図面の簡単な説明】

【図１】本発明の多段表処理方式の第１の実施例の構成
を示すブロック図である。

【図２】図１および図９に示す多段表処理方式における
処理対象の多段表の一例を示す図である。

【図３】図１および図９中の行表項目部内のデータの一
例を示す図である。

【図４】図１および図９中の表データ部内のデータの一
例を示す図である。

【図５】図３中のツリー型表項目部内のデータの一例を
示す図である。

【図６】図１および図９中の入力解析部の処理を示す流
れ図である。

【図７】図１および図９中の表項目検索部の処理を示す
流れ図である。

【図８】図１および図９中の表インデックス検索部の処
理を示す流れ図である

【図９】本発明の多段表処理方式の第２の実施例の構成
を示すブロック図である。

【図１０】従来の多段表処理方式を説明するための図で
ある。

【符号の説明】

１０１ 入力部 １０２ 入力解析部 １０３ 表項目検索部 １０４ 表インデックス検索部 １０５ 表データ検索部 １０６ 行表項目部 １０７ 列表項目部 １０８ 表データ部 １０９ 出力部 １１０ データ検索部 １１１ 多段表データ部 １１２ 範囲検索部 １１３ 条件検査部 ５０１〜５０６ ノード

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 多段の表項目を持つ表形式のデータ構造
   のデータに対する検索を行う多段表処理方式において、 各表項目に関するノードを多段のツリー型データ構造で
   保持すると同時に、多段の全ての表項目のデータを有す
   る多段表項目と表インデックスとの関係を配列型データ
   構造で保持する多段表データ部と、 表項目から表インデックスを検索する場合には前記多段
   表データ部におけるツリー型データ構造のデータを検索
   し、表インデックスから表項目を検索する場合には前記
   多段表データ部における配列型データ構造のデータを検
   索するデータ検索部とを有することを特徴とする多段表
   処理方式。
2. 【請求項２】 行の表項目に関して、多段表項目の各段
   をツリーの深度によって表現してリーフノードに表イン
   デックスを有するツリー型表項目部と、各行を示す表イ
   ンデックスを配列の要素番号として各行に対する各段の
   表項目の文字列の集合を配列の要素データとする配列型
   表項目部とを格納する行表項目部と、 列の表項目に関して、多段表項目の各段をツリーの深度
   によって表現してリーフノードに表インデックスを有す
   るツリー型表項目部と、各列を示す表インデックスを配
   列の要素番号として各列に対する各段の表項目の文字列
   の集合を配列の要素データとする配列型表項目部とを格
   納する列表項目部と、 前記行表項目部における行の表インデックスおよび前記
   列表項目部における列の表インデックスによって特定さ
   れる多段表の各表セルデータを格納する表データ部と、 検索入力として表インデックスが与えられて検索出力と
   して多段表項目が求められた場合に、前記行表項目部お
   よび前記列表項目部における配列型表項目部を参照して
   当該表インデックスに対応する多段表項目を検索する表
   項目検索部と、 検索入力として多段表項目が与えられて検索出力として
   表インデックスが求められた場合に、前記行表項目部お
   よび前記列表項目部におけるツリー型表項目部を参照し
   て当該多段表項目に対応する表インデックスを検索する
   表インデックス検索部と、 検索入力として行および列の表インデックスが与えられ
   て検索出力として表セルデータが求められた場合に、前
   記表データ部を参照して当該行および列の表インデック
   スに対応する表セルデータを検索する表データ検索部
   と、 与えられた検索指示の内容に応じて前記表項目検索部，
   前記表インデックス検索部，および前記表データ検索部
   による検索処理の振分けを行う入力解析部と、 検索入力および検索出力を有する検索指示を入力する入
   力部と、 前記表項目検索部，前記表インデックス検索部，および
   前記表データ検索部による検索結果を出力する出力部と
   を有することを特徴とする多段表処理方式。
3. 【請求項３】 検索範囲，検索条件，および検索出力を
   有する条件検索指示を入力する入力部と、 前記入力部により入力された条件検索指示中の検索範囲
   に含まれる行の表インデックスおよび列の表インデック
   スの組み合わせに基づく「表インデックスを検索入力と
   し表セルデータを検索出力とする検索指示」を入力解析
   部に与え、前記入力部により入力された条件検索指示中
   の検索条件を条件検査部に与え、前記条件検査部からの
   条件合致情報に基づき「検索条件に合致した表インデッ
   クスを検索入力とし多段表項目を検索出力とする検索指
   示」を入力解析部に与える範囲検索部と、 当該「表インデックスを検索入力とし表セルデータを検
   索出力とする検索指示」に基づく表データ検索部による
   検索で取得された表セルデータが前記範囲検索部から与
   えられた検索条件に合致するか否かを判定し、合致する
   場合にはその旨を示す条件合致情報を前記範囲検索部に
   与える前記条件検査部と、 当該「検索条件に合致した表インデックスを検索入力と
   し多段表項目を検索出力とする検索指示」に基づく表項
   目検索部による検索で取得された多段表項目を示す検索
   結果を出力する出力部とを有することを特徴とする請求
   項２記載の多段表処理方式。