JPH0785093A - インデックス自動設定方法 - Google Patents

Abstract

(57)【要約】 【目的】 ユーザーの使用するインデックスのアクセス
状況を把握して、使用頻度の高いインデックスを自動的
に準備できるようにすること。 【構成】 端末装置Ａ，Ｂで検索に用いられたインデッ
クス登録部２１に登録されているインデックスの使用頻
度を算出し、切換判断部２４においてこの算出された各
インデックスの使用頻度の内、該使用頻度が予め設定さ
れた使用頻度よりも頻度の大きなインデックスを選択
し、切換部２６がこの選択されたインデックスをインデ
ックス登録部２１に登録されているインデックスに置き
換えて更新登録する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、リレーショナルデータ
から任意のデータを高速で抽出させるためのインデック
スを自動更新させるインデックス自動設定方法に関す
る。

【０００２】

【従来の技術】従来から自動車などの生産ラインにおい
ては、各ラインごとにそのラインで必要となるデータを
データベースから抽出しているが、この抽出は、データ
に付されているインデックスを頼りに行なっている。

【０００３】リレーショナルデータの場合には、各デー
タ毎にインデックスが付されていることから、インデッ
クスを指定することによってユーザーの必要とするデー
タを自由に抽出することができるという利点を有してい
る反面、データの量が膨大でインデックスも非常にたく
さんある場合には、指定されたインデックスを全てのイ
ンデックスの中からサーチしなければならないため、デ
ータの抽出に非常に時間がかかるという不具合が生じて
しまう。

【０００４】これではリレーショナルデータを構築した
メリットが損なわれてしまうので、最近では、データに
付されているインデックスの中から、サーチに良く用い
られるインデックスをいくつか選定しておき、このイン
デックスを用いてデータの抽出を行なうようにしてい
る。

【０００５】

【発明が解決しようとする課題】しかしながら、このよ
うな従来の方法では、選定されたインデックスが全て有
効に用いられているとは限らず、また、データ構造の変
更などにともなって従来非常に良く用いられていたイン
デックスが不要となってしまうようなことも起こり得
る。このような場合には、データ抽出の際に良く用いら
れてるインデックスを新たに登録したり、不要となった
インデックスを削除するなどの作業が必要となる。この
作業を怠れば、せっかく高速検索のためにインデックス
を設けた意義が失われてしまうことになる。

【０００６】自動車の生産工場では、各作業種別ごとに
リレーショナルデータを持っているので、工場全体のリ
レーショナルデータおよびそのインデックスの数は膨大
であり、現在最も良く用いられているインデックスがど
れであるかをリレーショナルデータベースごとおよび生
産ラインごとに把握して常に最適なインデックスを選定
すると作業を行なうことは理論上は可能であるものの、
経済性などを考慮すると実際には不可能である。

【０００７】本発明は、このような従来の問題点に鑑み
てなされたものであり、ユーザーの使用するインデック
スのアクセス状況を把握して、使用頻度の高いインデッ
クスを自動的に準備できるようにするインデックス自動
設定方法の提供を目的とする。

【０００８】

【課題を解決するための手段】上記目的を達成するため
の本発明は、リレーショナルデータに付されている複数
の項目の内、検索時に用いるインデックスとして任意の
項目を登録し、検索時に該インデックスを使用すること
によって高速検索を可能とする検索方法に用いられるイ
ンデックス自動設定方法であって、検索のため端末装置
で用いられた各インデックスの使用頻度を算出し、該算
出された各インデックスの使用頻度の内、該使用頻度が
予め設定された使用頻度よりも頻度の大きなインデック
スを選択し、該選択されたインデックスを登録されてい
るインデックスに置き換えて更新登録することを特徴と
するものである。

【０００９】

【作用】このように構成した本発明によれば、検索のた
め端末装置で用いられた各インデックスの使用頻度を算
出し、該算出された各インデックスの使用頻度の内、該
使用頻度が予め設定された使用頻度よりも頻度の大きな
インデックスを選択し、該選択されたインデックスを登
録されているインデックスに置き換えて更新登録するの
で、何ら人手を介することなく常に最適なインデックス
を登録しておくことができるようになる。

【００１０】また、最初に登録するインデックスは恐ら
く使用されるであろうと思われるものをとりあえず選択
し、これを登録しておけば、以降のインデックスの自動
設定によって徐々に最適なインデックスのみが登録され
るようになるので、初期の設定も神経質になってインデ
ックスの選定を行なう必要はない。

【００１１】

【実施例】以下、本発明の一実施例を図面に基づいて説
明する。図１は、本発明にかかるインデックス自動設定
方法を実現する装置の概略構成を示す図である。

【００１２】図中の端末Ａおよび端末Ｂは、データベー
ス１０に記憶されているリレーショナルデータの検索や
抽出を行なうためのものであり、工場内の適当な位置に
配設されているものである。このデータベース１０と各
端末とはサーバー２０によって接続される。サーバー２
０は各端末からの要求に応じデータベース１０から必要
なデータを取り出して、要求した端末にデータを送る役
割を有しているものである。

【００１３】このサーバー２０は、データを授受のため
に必要な機能を備えているが、図１では、この内、本発
明方法を実現する機能のみを示している。図中のインデ
ックス登録部２１は、データベース１０内に記憶されて
いるリレーショナルデータの各項目の中から検索に最も
良く用いられるであろうと思われる項目をインデックス
として登録しておく部分である。したがって、端末から
検索を行なう場合には、原則としてこの登録されている
インデックスのいずれかを指定して行なうことになる。
インデックスカウンタ２２は、インデックス登録部２１
に登録されているインデックスおよび登録されてはいな
いが端末からインデックスとして指定された項目の内、
それぞれ端末から何回指定されたかをカウントする部分
である。

【００１４】使用頻度ファイル２３は、各インデックス
あるいは項目ごとの使用頻度を記憶しておくファイルで
ある。切換判断部２４は、タイマ２５から一定時間ごと
に出力される切換指令に伴って、使用頻度ファイル２３
に記憶されている使用頻度を見て、その使用頻度が所定
％以上である項目を新たなインデックスとして選定する
部分である。また、この切換判断部２４は、インデック
ス登録部２１から削除するインデックスがあった場合
に、これを本当に削除しても良いのかを自動的にユーザ
ーに問い合わせる機能をも合わせ持っている。切換部２
６は、切換判断部２４によって選定された項目をインデ
ックス登録部２１に登録させるものである。

【００１５】以上は本発明方法を実施する装置の概略の
説明であるが、データベース１０に記憶されているデー
タの構造などについてさらに詳しく説明する。データベ
ース１０にはリレーショナルデータが記憶されているわ
けであるが、このリレーショナルデータは、各項目別に
データが整理されている構成となっている。したがっ
て、たとえばエンジンＮＯの項目には、エンジンの番号
が１番からＮ番まで順番に並べられ、加工年月日の項目
にはそれぞれのエンジンの加工年月日が順番に並べられ
る。さらに出荷先の項目にはそれぞれのエンジンの出荷
先が順番に並べられる。通常はこのような項目が何十あ
るいは何百も設けられ、リレーショナルデータは項目を
列とし、データを行とする表のような構造を有してい
る。したがって、インデックスとしてエンジン番号と加
工年月日を指定していすれば、リレーショナルデータを
構成する表の内、エンジン番号と加工年月日とからなる
表のみが抽出されることになる。

【００１６】使用頻度ファイル２３には、検索項目使用
頻度ファイルと検索項目使用頻度累積ファイルとが設け
られている。検索項目使用頻度ファイルは、図２に示し
てあるように、一定時間の間、検索に使用された項目の
頻度を各ライン毎に集計したものであり、検索項目使用
頻度累積ファイルは、図３に示してあるように、検索項
目使用頻度ファイルの累積を集計したものである。

【００１７】切換判断部２４には、インデックスを自動
的に選定するための条件や、インデックスの削除をする
必要が生じた場合にその削除の可否をユーザーに問い合
わせるための条件などが予め設定されている。

【００１８】この条件は、「インデックス自動変換条
件」としてたとえば次のように定めてある。

【００１９】 インデックス個数 ： ６個 インデックス使用頻度条件 ： ４０％以上 インデックス変換エラー出力条件： ４０％以上 本発明方法を実現する装置の各部の機能やデータベース
内に記憶されているデータの構造、ファイルの構造など
は以上の通りである。

【００２０】次に、本発明のインデックス自動設定方法
を図４および図５のフローチャートに基づいて詳細に説
明する。以下のフローチャートは、インデックス登録部
２１インデックスが登録された後に処理されているもの
とする。

【００２１】まず最初にフローチャートの処理が開始さ
れると、使用頻度ファイル２３に記憶されている図２お
よび図３に示したような両ファイル，つまり検索項目使
用頻度ファイル及び検索項目使用頻度累積ファイルの各
使用頻度を全て０に設定する（Ｓ１）。そして、インデ
ックスカウンタ２２は、端末Ａや端末Ｂからの検索要求
時に使用された検索項目をカウントし、このカウント結
果を検索項目使用頻度ファイル及び検索項目使用頻度累
積ファイルに逐次記録する（Ｓ２）。以上のカウントは
タイマー２５がタイムアップして切換指令が出力される
まで継続して行なわれる（Ｓ３）。

【００２２】切換判断部２４は、タイマー２５から出力
された切換指令を受けると、使用頻度ファイル２３に記
憶されている図２に示す検索項目使用頻度ファイルの各
項目がそれぞれ何パーセントの割合でインデックスとし
て使用されたのかを算出して、図６に示すような表を作
製する。たとえばこの図２に示す検索項目使用頻度ファ
イルが得られた場合には、Ａラインに設置されている端
末Ａによってデータベース１０の検索が行なわれた回数
は、合計で１０５回であり（タイマー２５の設定時間
内）、この検索のうち、「部品番号」をインデックスと
して用いたものが１５回、「エンジンＮＯ」を用いたも
のが８５回、「出荷先」を用いたものが５回である。切
換判断部２４は、以上の数字によってそれぞれのインデ
ックスの使用頻度を算出することになる。この場合、
「部品番号」の使用頻度は約１５％，「エンジンＮＯ」
の使用頻度は約８５％，「出荷先」の使用頻度は約５％
と算出される。この使用頻度は全てのラインについてラ
インごとに算出される。（Ｓ４）。 この算出が終了す
ると、切換判断部２４は次に、前述した「インデックス
自動変換条件」を参照して、使用頻度％以上の項目を選
定する。

【００２３】具体的には、「インデックス自動変換条
件」である， インデックス個数 ： ６個 インデックス使用頻度条件 ： ４０％以上 インデックス変換エラー出力条件： ４０％以上 を上記の算出結果に適用する。

【００２４】図６のような使用頻度が得られた場合に
は、インデックス使用頻度条件の４０％以上を満たすも
のがＡ，Ｄ，Ｅの３つであるので、この３つがインデッ
クスとして選定されることになる。さらに、図２の場合
においては、使用頻度の算出結果が、「部品番号」の使
用頻度は約１５％，「エンジンＮＯ」の使用頻度は約８
５％，「出荷先」の使用頻度は約５％であったので、イ
ンデックス使用頻度条件の４０％以上を満たすのは「エ
ンジンＮＯ」の項目のみとなる（Ｓ５）。

【００２５】そして、この選定した項目の使用頻度の上
位から設定したインデックスの個数だけ選定する。この
処理も切換判断部２４によって行なわれる。図６に基づ
く例では、インデックス使用頻度条件の４０％以上を満
たすものがＡ，Ｄ，Ｅの３つであるので、この３つのす
べてがインデックスとして選定されることになる。これ
を図に示すと図７のようになる。つまり、前回のインデ
ックスの選定においてはＡ，Ｂ，Ｃ，Ｄ，Ｇ，Ｈの６つ
の項目がインデックスとして選定されたが、今回のイン
デックスの選定においてはＡ，Ｄ，Ｅの３つの項目がイ
ンデックスとして選定されることになる。

【００２６】なお、図２の例では、インデックス使用頻
度条件の４０％以上を満たすのは「エンジンＮＯ」の項
目のみであったので、この１つのみがインデックスとし
て選定されることになるが、たとえば、上記の条件を満
たす項目が７個あった場合には、「インデックス自動変
換条件」においてインデックスの個数が５個と設定され
ているので、この７個の内の使用頻度の大きいもの６個
がインデックスとして選定されることになる（Ｓ６）。

【００２７】次に切換判断部２４は、検索項目使用頻度
ファイルの全ての検索回数、検索項目の数字を図３に示
した検索項目使用頻度累積ファイルに積算する処理を行
う。たとえば、ラインＡのこれまでの検索回数は図３に
示すように１０１２回であったのでこれに検索項目使用
頻度ファイルにおける１０５回を足して１１１７回とす
る。このような積算は全てのラインについて全ての項目
に対して行われる。このようにして新たな検索項目使用
頻度累積ファイルが作製される（Ｓ７）。

【００２８】この処理が終了すると、今度は、前回イン
デックスであったものが今回インデックスから外される
ものが無いかを選定する。この処理も切換判断部２４に
よって行われる。図７の例では、Ｂ，Ｃ，Ｇ，Ｈの項目
が該当する（Ｓ８）。

【００２９】Ｓ８において選定されたこれらの項目につ
いて、切換判断部２４は、図３の検索項目使用頻度累積
ファイルを参照して、この選定された各項目について累
積使用頻度を算出する。この算出された累積使用頻度が
「インデックス自動変換条件」として設定されている，
インデックス変換エラー出力条件の４０％以上であるか
をそれぞれの項目についてチェックする（Ｓ９）。この
チェックの結果、インデックス変換エラー出力条件の４
０％以上のものがあれば、本当にインデックスから削除
しても良いものなのかどうかを管理者に確認させるべく
表示装置に表示するなどする（Ｓ１０，Ｓ１１）。この
確認の結果、削除しても良いとの指示が出力されればそ
れに基づいて旧インデックスを新インデックスに書き替
えて、この書き替え後のインデックスをインデックス登
録部２１に登録する処理を行う。この処理は切り換え部
２６によって行われる。なお、削除される項目にインデ
ックス変換エラー出力条件以上の使用頻度のものがなけ
れば、管理者に確認させることなく新インデックスへの
書き替えが行われる（Ｓ１２）。以上の処理が終了する
と、切換判断部２４は、検索項目使用頻度ファイルのす
べての項目などを０に設定して、次の切換指令が出力さ
れるまで、インデックスカウンタ２２のカウントを項目
別に積算する（Ｓ１３）。

【００３０】以上のように、インデックス登録部２１に
登録されているインデックスは、タイマ２５に設定され
ている時間間隔ごとに最適のインデックスに更新されて
いくことになる。この更新は、図２の例で示せば各ライ
ンごとに行われることになる。したがって、それぞれの
ラインからの検索作業が非常に効率化されることにな
る。 また、インデックス登録部２１に最初に登録すべ
きインデックスは比較的ラフに選定しておけば良く、こ
の作業の省力化をも図ることができるようになる。

【００３１】

【発明の効果】以上述べたように本発明によれば、検索
のため端末装置で用いられた各インデックスの使用頻度
を算出し、該算出された各インデックスの使用頻度の
内、該使用頻度が予め設定された使用頻度よりも頻度の
大きなインデックスを選択し、該選択されたインデック
スを登録されているインデックスに置き換えて更新登録
するようにしたので、インデックスの変更作業を要する
ことなく、常に最適なインデックスを登録しておくこと
ができるようになる。

【図面の簡単な説明】

【図１】 本発明にかかるインデックス自動設定方法を
実現する装置の概略構成を示すブロック図である。

【図２】 図１に示した使用頻度ファイルに記憶されて
いる検索項目使用頻度ファイルの一例を示す図である。

【図３】 図１に示した使用頻度ファイルに記憶されて
いる検索項目使用頻度積算ファイルの一例を示す図であ
る。

【図４】 本発明の方法の手順を示すフローチャートで
ある。

【図５】 本発明の方法の手順を示すフローチャートで
ある。

【図６】 図１に示した切換判断部で算出される使用頻
度の一例を示す図である。

【図７】 図１に示した切換判断部で選定されるインデ
ックスの選定を説明するための図である。

【符号の説明】

１０…データベース ２０…サー
バー ２１…インデックス登録部 ２２…イン
デックスカウンタ ２３…使用頻度ファイル ２４…切換
判断部 ２５…タイマ ２６…切換
部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 リレーショナルデータに付されている複
   数の項目の内、検索時に用いるインデックスとして任意
   の項目を登録し、検索時に該インデックスを使用するこ
   とによって高速検索を可能とする検索方法に用いられる
   インデックス自動設定方法であって、 検索のため端末装置で用いられた各インデックスの使用
   頻度を算出し、 該算出された各インデックスの使用頻度の内、該使用頻
   度が予め設定された使用頻度よりも頻度の大きなインデ
   ックスを選択し、 該選択されたインデックスを登録されているインデック
   スに置き換えて更新登録することを特徴とするインデッ
   クス自動設定方法。