特許
J-GLOBAL ID：200903004617796512
多段表処理方式
発明者：
出願人/特許権者：
代理人 (1件)：
河原 純一
公報種別：公開公報
出願番号（国際出願番号）：特願平8-182774
公開番号（公開出願番号）：特開平10-011469
出願日： 1996年06月24日
公開日（公表日）： 1998年01月16日
要約：
【要約】【課題】 ツリー型データ構造による検索を可能としつつ、配列型データ構造による検索をも可能として、多段表に対する検索処理の効率化および無駄なメモリの使用の回避(メモリ処理の簡略化を含む)を可能とする。【解決手段】 多段表データ部111は、各表項目に関するノードを多段のツリー型データ構造で保持すると同時に、多段の全ての表項目のデータを有する多段表項目と表インデックスとの関係を配列型データ構造で保持する。データ検索部110は、表項目から表インデックスを検索する場合には多段表データ部111におけるツリー型データ構造のデータを検索し、表インデックスから表項目を検索する場合には多段表データ部111における配列型データ構造のデータを検索する。
請求項（抜粋）：
多段の表項目を持つ表形式のデータ構造のデータに対する検索を行う多段表処理方式において、各表項目に関するノードを多段のツリー型データ構造で保持すると同時に、多段の全ての表項目のデータを有する多段表項目と表インデックスとの関係を配列型データ構造で保持する多段表データ部と、表項目から表インデックスを検索する場合には前記多段表データ部におけるツリー型データ構造のデータを検索し、表インデックスから表項目を検索する場合には前記多段表データ部における配列型データ構造のデータを検索するデータ検索部とを有することを特徴とする多段表処理方式。
IPC (2件)：
FI (3件)：
G06F 15/419 310
, G06F 15/22 310 P
, G06F 15/22 310 B
