JPH05165891A - データベースのデータ登録・検索方式 - Google Patents

Abstract

(57)【要約】 【目的】 大量のデータをハード面及び性能面を含めて
効率的にデータベースに登録し、また検索すること。 【構成】 ランダムな順に入力されるデータのうち検索
キーとなるデータ部分を一定規則に従って並ぶように変
更すると共に、検索キーとなる変更前のデータ部分と変
更後のデータ部分との対応表を作成する登録データ作成
手段を設け、この登録データ作成手段によって検索キー
となるデータ部分が変更されたデータをデータベースに
登録し、登録されたデータの検索時は入力された検索キ
ーを前記対応表に従って変換し、その変換後の検索キー
によってデータベースを検索する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、電子計算機システムを
利用したデータベースのデータ登録・検索方式に関する
ものである。

【０００２】

【従来の技術】各種のデータをその検索キー（検索語）
と共に磁気ディスク装置などの外部記憶装置からなる大
容量のメモリに登録しておくことにより、所望のデータ
をその検索キーを指定するのみで参照することができる
データベースが各種分野で利用されている。

【０００３】このようなデータベースにおいて、データ
を登録する場合、検索キーとなる部分を昇順または降順
などの一定規則に並べ換えるソート処理を行い、このソ
ート処理の結果を登録するという方法が従来から一般的
に行われている。

【０００４】また、登録されたデータの検索時は、所望
のデータの検索キーを入力することによって目的とする
所望のデータを磁気ディスク装置などの大容量メモリか
ら読み出し、表示装置等に出力するといった方法が従来
から実施されている。

【０００５】この場合、磁気ディスク装置などの大容量
メモリからの読み出し時間を短くするため、登録される
データは階層化するなどの手法が講じられ、また大容量
メモリへ常駐させておくといった手法が一般的に講じら
れている。

【０００６】

【発明が解決しようとする課題】しかしながら、上記し
た従来のデータ登録・検索方式にあっては、ランダムな
順の検索キーを順番に並べ換えるために予めソート処理
を行わなければならないため、ソート処理対象のデータ
が大量になると、例えば銀行において店舗毎に入力され
る顧客台帳などのデータベースを作成する場合などで
は、その処理時間が長くなったうえ、ソート処理用の磁
気ディスク装置などのメモリ空間が大量に必要になり、
ハード面及び性能面で効率が悪いという問題があった。

【０００７】本発明の目的は、大量のデータをハード面
及び性能面を含めて効率的にデータベースに登録し、ま
た検索することができるデータベースのデータ登録・検
索方式を提供することにある。

【０００８】

【課題を解決するための手段】本発明は、上記目的を達
成するために、ランダムな順に入力されるデータのうち
検索キーとなるデータ部分を一定規則に従って並ぶよう
に変更すると共に、検索キーとなる変更前のデータ部分
と変更後のデータ部分との対応表を作成する登録データ
作成手段を設け、この登録データ作成手段によって検索
キーとなるデータ部分が変更されたデータをデータベー
スに登録し、登録されたデータの検索時は入力された検
索キーを前記対応表に従って変換し、その変換後の検索
キーによってデータベースを検索するようにした。

【０００９】

【作用】上記手段によれば、登録データ作成手段によ
り、ランダムな順に入力されるデータのうち検索キーと
なるデータ部分を一定規則に従って並ぶように変更する
と共に、検索キーとなる変更前のデータ部分と変更後の
データ部分との対応表を作成する。そして、この登録デ
ータ作成手段によって検索キーとなるデータ部分が変更
されたデータをデータベースに登録し、登録されたデー
タの検索時は入力された検索キーを前記対応表に従って
変換し、その変換後の検索キーによってデータベースを
検索する。

【００１０】従ってソート処理を実施しなくても、実施
したのと同様なデータに並べ換えられて登録されること
になり、ハード面、性能面で大量のデータを効率的に登
録・検索することができる。

【００１１】

【実施例】以下、本発明を図示する実施例に基づいて詳
細に説明する。

【００１２】図１は本発明を適用する電子計算機システ
ムの機能構成図であり、ランダムな順に入力される入力
データ１０のうち、検索キーとなるデータ部分を一定規
則（昇順または降順など）に従って並ぶように変更する
と共に、検索キーとなる変更前のデータ部分と変更後の
データ部分との変換対応表１１を作成する登録データ作
成処理１２と、この登録データ作成処理１２によって検
索キーとなるデータ部分が変更されたデータ（以下、変
換データという）１３をデータベース１５に登録する登
録処理１４と、検索キー１６を前記変換対応表１１に従
って変換し、その変換後の検索キー（以下、内部検索キ
ーと定義し、入力データ１０の検索キー１６は外部検索
キーと定義する）によってデータベース１５を検索する
検索処理１７とから構成されている。

【００１３】図２は、店番１８、顧客番号１９、科目２
０、口座番号２１、データ２２の各項目からなる入力デ
ータ１０の店番１８を外部検索キーとした場合の登録デ
ータ作成処理１２の動作を説明するための図である。

【００１４】まず、登録データ作成処理においては、入
力データ１０を入力された順に図中の上段のものから下
段のものに順次１件（１顧客）単位で読み込んでいく
が、この読み込みの際に、１件目は店番１８のエリア
に、一定規則に従って変化する内部検索キーを指示する
採番情報２３をセットする。

【００１５】例えば、図２の例では入力データ１０の店
番１８は「１００」であるが、これに代えて採番情報
「１００」をセットする。そして、この採番情報を店番
とする入力データ１０を変換データ１３として登録処理
１４に引き渡し、データベース１５に登録する。

【００１６】２件目以降は、前回読み込んだ店番１８と
今回の店番１８とを比較し、等しければ前回と同じ採番
情報を店番１８の値に代えてセットし、登録処理１４を
介してデータベース１５に登録する。しかし、前回と今
回の店番１８が等しくない場合は、採番情報２３の現在
値にアップ値２４を加算し、この加算結果の採番情報２
３を店番１８の値に代えてセットし、これを変換データ
１３としてデータベース１５に登録する。

【００１７】このようにして入力データ１０がなくなる
まで処理を繰り返すことにより一定規則に従った（ソー
ト処理を行った結果と等しい）変換データ１３が作成で
きる。又、入力データ１０の外部検索キーである店番１
８が変わる都度、変換対応表１１の外部検索キーのエリ
アへセットし、採番情報により得られた情報を変換対応
表１１の内部検索キーのエリアへペアでセットしてゆ
き、変換対応表１１の作成も並行して行う。

【００１８】図３は、検索処理１７の詳細説明図であ
り、まず、利用者は入力データ１０の外部検索キー１６
により検索依頼を行うが、データベース１５上には登録
データ作成処理１２により変換された内部検索キーによ
り入力データ１０が登録されているため、検索処理１７
で検索依頼された外部検索キー１６と等しい店番を変換
対応表１１からサーチし、それをペアになっている内部
検索キーを見つけ出し、データベース１５をアクセスす
るためのキーを作成し、目的のデータを検索する。これ
によって、目的とする検索結果２５が得られる。

【００１９】なお、上記説明において、店番１８を外部
検索キー１６としているが、顧客番号１９、科目２０、
口座番号２１のいずれかを外部検索キーとすることもで
きる。

【００２０】以上、本発明を実施例にもとづき具体的に
説明したが、本発明は、前記実施例に限定されるもので
はなく、その要旨を逸脱しない範囲において種々変更可
能であることは言うまでもない。

【００２１】

【発明の効果】以上説明したように本発明は、ランダム
な順に入力されるデータのうち検索キーとなるデータ部
分を一定規則に従って並ぶように変更すると共に、検索
キーとなる変更前のデータ部分と変更後のデータ部分と
の対応表を作成する登録データ作成手段を設け、この登
録データ作成手段によって検索キーとなるデータ部分が
変更されたデータをデータベースに登録し、登録された
データの検索時は入力された検索キーを前記対応表に従
って変換し、その変換後の検索キーによってデータベー
スを検索するように構成したため、入力データを従来の
ように予めソート処理する必要がなくなり、そのための
メモリ空間や処理時間を削除することが可能になる。こ
の結果、大量のデータをハード面及び性能面で効率的に
データベースに登録し、検索することができるという効
果がある。

【図面の簡単な説明】

【図１】本発明を適用する電子計算機システムの機能構
成図である。

【図２】登録データ作成処理の詳細説明図である。

【図３】検索処理の詳細説明図である。

【符号の説明】

１０…入力データ、１１…変換対応表、１２…登録デー
タ作成処理、１３…変換データ、１４…登録処理、１５
…データベース、１６…外部検索キー、１７…検索処
理。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 ランダムな順に入力されるデータのうち
   検索キーとなるデータ部分を一定規則に従って並ぶよう
   に変更すると共に、検索キーとなる変更前のデータ部分
   と変更後のデータ部分との対応表を作成する登録データ
   作成手段を設け、この登録データ作成手段によって検索
   キーとなるデータ部分が変更されたデータをデータベー
   スに登録し、登録されたデータの検索時は入力された検
   索キーを前記対応表に従って変換し、その変換後の検索
   キーによってデータベースを検索することを特徴とする
   データベースのデータ登録・検索方式。