特許
J-GLOBAL ID:200903074022386408
データ管理装置
発明者:
出願人/特許権者:
代理人 (1件):
中島 司朗 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願2000-351327
公開番号(公開出願番号):特開2002-157151
出願日: 2000年11月17日
公開日(公表日): 2002年05月31日
要約:
【要約】【課題】 サーチの効率が高く、かつデータを追加又は削除するときの処理量が少ない形式でデータを管理するデータ管理装置を提供する。【解決手段】 第1サーチ部102は、データ管理用テーブルのポインタ値を2分探索し、当該ポインタで示されるデータ格納用テーブルの先頭データの値と、目的のデータの値の大きさを比較して、目的のデータが格納されているデータ格納用テーブルを特定する。第2サーチ部102は、第1サーチ部102で特定されたデータ格納用テーブル内のデータを2分探索して、目的のデータの位置を特定する。
請求項(抜粋):
複数個の素データが所定の順序で整列された大データ列が先頭から順次複数個の小データ列に分割され、小データ列のそれぞれを格納している複数個のメモリセグメントと、大データ列における素データの整列順序で、前記複数個のメモリセグメントの各アドレスのすべてを記録したデータ管理用テーブルと、所望の素データのサーチ指示を受付ける受付け手段と、前記管理用テーブル内の各アドレスで示される各メモリセグメント内の小データ列の各1個の素データを対象として2分探索して、前記所望の素データが格納されている可能性のあるメモリセグメントを特定する第1サーチ手段と、特定されたメモリセグメント内の小データ列を2分探索して、前記所望の素データが格納されているか否かを判断する第2サーチ手段とを備えたことを特徴とするデータ管理装置。
IPC (3件):
G06F 12/00 505
, G06F 17/30 150
, G06F 17/30 411
FI (3件):
G06F 12/00 505
, G06F 17/30 150 A
, G06F 17/30 411
Fターム (6件):
5B075ND40
, 5B075NR03
, 5B075NR20
, 5B075QS11
, 5B075QS13
, 5B082BA09
前のページに戻る