データ処理方法及びデータ検索方法

発明者：
出願人/特許権者：
代理人 (1件)：小原肇
公報種別：公開公報
出願番号（国際出願番号）：特願平10-018248
公開番号（公開出願番号）：特開平11-203324
出願日： 1998年01月13日
公開日（公表日）： 1999年07月30日
要約：

【要約】 (修正有)【課題】主記憶装置及び中央処理装置の負荷を軽減することで通信負荷を軽減することができ、ひいてはデータ処理のスループットを向上させることができるデータ処理方法及びデータ検索方法を提供する。【解決手段】外部記憶装置33のリスト構造のデータに基づいて解析テーブルを作成した後、この解析テーブルに基づいてデータを検索する方法であって、中央処理装置31を用いてリスト構造の各メンバーに親子関係とそれを解釈するためのポインタ番号を設定し、親子関係を表すテーブルを作成した後、各メンバーにアドレス番号を設定すると共にそれぞれの要素属性をテーブルの該当位置に書き込んで解析テーブルを作成する。要求データに該当するメンバーのポインタ番号を設定し、解析テーブルの親子関係を辿ってそのメンバーの要素属性を参照することを特徴とする。

請求項（抜粋）：

ホストコンピュータと周辺装置とを備え、上記ホストコンピュータの外部記憶装置に格納されたリスト要素、リスト要素を構成するアイテム要素及びこれらの各メンバーの要素属性からなるリスト構造に基づいて上記ホストコンピュータまたは周辺装置の主記憶装置において解析テーブルを作成するデータ処理方法であって、上記周辺装置からのデータ要求により上記ホストコンピュータまたは上記周辺装置ではそれぞれの中央処理装置を用いて上記各メンバーのリスト要素を親、上記アイテム要素を子とする親子関係を上記各メンバーに設定すると共に上記各メンバーに親子関係を解釈するためのポインタ番号を設定し、次いで、上記中央処理装置を用いて上記各メンバー間の親子関係を表すマトリックス状のテーブルを作成して上記主記憶装置に書き込んだ後、上記各メンバーにアドレス番号を設定すると共に各メンバーに対する他の各メンバーの親子関係をそれぞれのアドレス番号で上記テーブルの該当位置に書き込み、更に上記各メンバーに対する要素属性を設定して上記テーブルの該当位置に書き込んで解析テーブルを作成することを特徴とするデータ処理方法。

IPC (5件)：

G06F 17/30 , G05B 15/02 , G06F 12/00 545 , H01L 21/02 , G06F 17/60

FI (6件)：

G06F 15/419 320 , G06F 12/00 545 F , H01L 21/02 Z , G05B 15/02 Z , G06F 15/40 310 F , G06F 15/21 Z

引用特許：

審査官引用 (4件)

情報分類整理システム
公報種別：公開公報出願番号：特願平6-062472 出願人：株式会社東芝
半導体レーザ、光源装置、光通信システム及び光通信方法
公報種別：公開公報出願番号：特願平5-310592 出願人：キヤノン株式会社
特開平2-054370

全件表示

前のページに戻る