Pat
J-GLOBAL ID:200903004617796512

多段表処理方式

Inventor:
Applicant, Patent owner:
Agent (1): 河原 純一
Gazette classification:公開公報
Application number (International application number):1996182774
Publication number (International publication number):1998011469
Application date: Jun. 24, 1996
Publication date: Jan. 16, 1998
Summary:
【要約】【課題】 ツリー型データ構造による検索を可能としつつ、配列型データ構造による検索をも可能として、多段表に対する検索処理の効率化および無駄なメモリの使用の回避(メモリ処理の簡略化を含む)を可能とする。【解決手段】 多段表データ部111は、各表項目に関するノードを多段のツリー型データ構造で保持すると同時に、多段の全ての表項目のデータを有する多段表項目と表インデックスとの関係を配列型データ構造で保持する。データ検索部110は、表項目から表インデックスを検索する場合には多段表データ部111におけるツリー型データ構造のデータを検索し、表インデックスから表項目を検索する場合には多段表データ部111における配列型データ構造のデータを検索する。
Claim (excerpt):
多段の表項目を持つ表形式のデータ構造のデータに対する検索を行う多段表処理方式において、各表項目に関するノードを多段のツリー型データ構造で保持すると同時に、多段の全ての表項目のデータを有する多段表項目と表インデックスとの関係を配列型データ構造で保持する多段表データ部と、表項目から表インデックスを検索する場合には前記多段表データ部におけるツリー型データ構造のデータを検索し、表インデックスから表項目を検索する場合には前記多段表データ部における配列型データ構造のデータを検索するデータ検索部とを有することを特徴とする多段表処理方式。
IPC (2):
G06F 17/30 ,  G06F 19/00
FI (3):
G06F 15/419 310 ,  G06F 15/22 310 P ,  G06F 15/22 310 B

Return to Previous Page