JPS62293346A - デ−タ検索用情報格納方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ３、発明の詳細な説明 〔産業上の利用分野〕 本発明は、少なくとも２種類の情報から構成されるデー
タが複数個存在する中で、一つの情報からこの情報を持
つデータを特定し、このデータに含まれている他の情報
を得るために計算機内のメモリ上に作成されるデータテ
ーブルを用いるデータ検索用情報格納方式に関する。

〔従来の技術〕

コンピュータプログラムを記述する際には、プログラム
が変更されることを考慮して通常、アドレスを直接記述
せずにシンボルを記述してアドレスに代用させ、最終的
にアセンブラ等のプログラムでシンボルにアドレス値を
割りあてるということが行なわれている。

シンボルにアドレス値が割りあてられた後にシンボルか
ら割りあてられたアドレス値を、またあるアドレス値か
らこのアドレスを割りあてたシンボルを検索するような
ことが必要な場合、従来は次のように行なわれていた。

（１）従来例１（表１） ここでは、１つのデータの中にシンボル名とシンポル値
の２種の情報が存在しており、表１はこのデータ格納用
のテーブルとしてこの２種の情報を対で構成させたもの
である。このテーブルを用いて一つの情報から対をなす
情報を検索するには、すべてのデータの中から一つずつ
調べて検索する。この方法では検索回数は最大Ｎ回必要
である。

表１ （２）従来例２（第３図） ここでは、データの中の１種類の情報に注目する。この
例ではシンボル名に注目し、このすべてシンボル名Ｎｏ
”ＮｎＮをある一定の規則に従って複数（ｎ個）のブロ
ックに分割する。各々のブロック内は従来例１と同様に
２種類の情報シンボル名とシンボル値を対で構成させる
。シンボル名が与えられた時の検索の方法は、与えられ
たシンボル名からそのシンボル名の属するブロックを特
定して、そのブロック内を従来例１と同様に検索する。

逆にシンボル値よりシンボル名を得るためにはすべての
ブロックのデータを１つずつ調査することになる。この
方法では従来例１と比較して検索回数が大幅に減少する
。

（３）従来例３（第４図） この従来例は、従来例２ではただ１つの情報だけに注目
してブロックを構成していたものを、すべての情報に注
目してブロックを構成したものである。すなわち、すべ
てのデータをまず一つの情報、ここではシンボル名２２
をある一定の規則に従って複数のブロックに分割する（
第４図（１））。この時ブロック内は従来例１．２と同
様にシンボル名とシンボル値を対で構成させる０次に同
じデータをシンボル値に注目しである一定の規則に従っ
て複数のブロックに分割する（第４図（２））。この時
も、ブロック内は前述したすべての従来と同様にシンボ
ル値２５とシンボル名２８が対になって構成されている
。これら２つのブロック群はブロックの分割方法が異っ
ているためそれぞれのブロックを構成しているデータは
異っている。

〔発明が解決しようとする問題点〕

上述した従来のデータ検索用情報格納方式は次のような
欠点がある。従来例１の場合、データ数が少ない場合に
はテーブル等の構造も簡単なため特に支障はないが、デ
ータ数が多くなると検索時間がかかりすぎてしまう、従
来例２の場合、データが多くなってもシンボルからアド
レス値の検索には時間はかからないが、逆の場合にはか
かってしまう。従来例３の場合、データ数が多くとも検
索時間はかからないが、はとんど同一のテーブル群を２
つ持つためにメモリ領域を多くとる必要がある。

〔問題点を解決するための手段〕

本発明のデータ検索用情報格納方式は、データテーブル
が複数のデータの同一種類の情報をまとめた情報種類数
だけのテーブルでなり、それぞれのテーブル内の各々の
情報にはその情報が含まれているデータを構成している
他の情報が格納されているテーブルおよびそのテーブル
での位置を認識することのできる情報が含まれている。

〔実施例〕

次に、本発明の実施例について図面を参照して説明する
。

第１図は本発明のデータ検索用情報格納方式の一実施例
で、データ構造とデータ用テーブルを示す図である。

本実施例では、第１図（１）に示すようにデータには２
種類の情報、シンボル名とシンボル値が含まれており、
あるシンボル名を与えてそれに対応するシンボル値を、
また、あるシンボル値を与えてシンボル名を計算機を使
用して得ることを目的としている。この目的のために計
算機のメモリ上にテーブル１．２が作成される。テーブ
ルｌには各データの内シンボル名だけをとりだし、テー
ブル２では各データの内シンボル値だけを集めている。

テーブルｌの各シンボル名３にはこのシンボル名３と対
をなすシンボル値５が格納されているテーブル２内のア
ドレス４がシンボル値が格納されている位置を認識する
ためにシンボル名３とともに格納されている。また、テ
ーブル２の各シンボル値５にはこのシンボル値５と対を
なすシンボル名３が格納されているテーブルｌ内のアド
レス６がシンボル名３が格納されている位置を認識する
ためにシンボル値５とともに格納されている。

この例でのデータ検索の方法について説明する。まず、
シンボル名が与えられた場合、このシンボル名をテーブ
ル２の中でシンボル名３の項目をはじめから検索する。

シンボル名が存在していた場合にはそのシンボル名と対
になっているシンボル値アドレス４を得る。この得られ
たシンボル値アドレス４を元にテーブル２内のシンボル
名３に対応するシンボル値５を得る。

また、シンボル値５が与えられた場合も同様にして対応
するシンボル名３を得ることができる。

第２図は本発明の他の実施例で、データ用テーブルを示
す図である。

本実施例（実施例２）は第１図の実施例（実施例１）を
より高速に検索できるように改良したものである。

本実施例では、実施例１と同様にデータはシンボル名と
シンボル値の２種類の情報を有している。次に実施例１
と同様に各々の情報ごとにテーブルを作成するわけであ
るが、ここではある一定の規則（すなわち、一意的に分
割できる）のちとにさらにこのテーブルをいくつかのブ
ロックに分割する。すなわち、テーブル群１１は実施例
１でのテーブルｌと、テーブル群１２は同じくテーブル
２と同一であり、このテーブル群１１および１２をそれ
ぞれシンボル名１３に着目してｉｉ、　、　１１２．・
・・、　ｉｔｎ、シンボル値１５に着目して１２．．１
２２．・・・、１２ｎのように分割する。

テーブル群１１の各テーブル１１１〜１１．Ｉには、シ
ンボル名１３とこのシンボル名１３と対をなすシンボル
値１５が格納されているテーブル群１２内のアドレス１
４が、また、テーブル群１２の各テーブル１２．〜１２
ｎにはシンボル値１５とこのシンボル値１５と対をなす
シンボル名１３が格納されているテーブル群ｌｌ内のア
ドレス１６が格納されている。

データの検索方法は実施例１と基本的には同一である。

例えばシンボル名Ｎ２２、シンボル値Ｖ２Ｑなるデータ
でシンボル名Ｎ２２なるシンボル名が与えられると、シ
ンボル名Ｎ２２を規則に従って分類してこれはテーブル
１１２に含まれていることが判る。この後テーブル１１
２内を検索し、シンボル名Ｎ２２とシンボル値アドレス
ロ２２を得る。このシンボル値アドレスＢ２２をもとに
テーブル群１２内を検索してシンボル値Ｖ２Ｑを得る。

逆に、シンボル値Ｖ２Ｑなるシンボル（ｉｉ５が与えら
れたとすると、シンボル値Ｖ２Ｑを規則に従って分類し
てテーブル１２２に含まれていることが判り、テーブル
１２２内を検索してシンボル値Ｖ２Ｑとシンボル名アド
レスＡ２Ｑを得る。このシンボル名アドレスＡ２Ｑをも
とにテーブル群ｌｌ内を検索するとシンボル名Ｎ２２が
得られる。

ここで、シンボル名が１６バイＩ・、シンボル値が４バ
イＩ・、シンボル名からシンボル値、あるいはこの逆を
得るための情報に２バイト必要とすると、データが１０
００個存在していた場合の１データの検索に要する時間
とテーブルに必要なメモリ容量を従来例１，２，３、実
施例２について表２に示す。

検索時間は１０００個のデータをすべて検索した場合を
　１００とし、ブロックにデータを分割した場合にはブ
ロック内での検索時間で表わした。この時、検索するブ
ロックを選定するだめの時間は無視した。

表２ このように本実施例によれば、検索時間、メモリ容量も
従来例よりも少なくてすますことができる。

〔発明の効果〕

以上説明したように本発明は、複数の情報を有するデー
タを検索するためのテーブルにおいて、各情報ごとにテ
ーブルを設け、テーブル内の各情報と対をなす情報の格
納されている位置を認識するための情報を付加すること
により、各情報からこの情報と対をなす情報が簡単に得
られ、またテーブルは情報ごとに１つずつ持つだけで良
く、また各情報と比較して位置を認識するための情報は
少ないため計算機のメモリが多くなくてすむという効果
がある。

【図面の簡単な説明】

第１図は本発明のデータ検索用情報格納方式の一実施例
を示す図、第２図は本発明のデータ検索用情報格納方式
の他の実施例を示す図、第３図。 第４図は従来のデータ検索用情報格納方式を示す図であ
る。 １　＋　２　＋　１１１　”’　１１１　＋　１２＋　
”’　１２ＴＩ　”’テーブル、３．１３・・・シンボ
ル名、 ４．１４・・・シンボル値アドレス、 ５．１５・・・シンボル値、 ６．１６・・・シンボル名アドレス、 １１　、１２・・・テーブル群。 第４図

Claims (1)

1. 【特許請求の範囲】 少なくとも２種類の情報から構成されるデータが複数個
   存在する中で、一つの情報からこの情報を持つデータを
   特定し、このデータに含まれている他の情報を得るため
   に計算機内のメモリ上に作成されたデータテーブルを用
   いるデータ検索用情報格納方式において、 前記データテーブルが、これら複数のデータの同一種類
   の情報をまとめた情報種類数だけのテーブルからなり、
   それぞれのテーブル内の各情報には、その情報が含まれ
   ているデータ内の他の情報が格納されているテーブルお
   よびそのテーブル内での位置を認識することのできる情
   報が含まれていることを特徴とするデータ検索用情報格
   納方式。