JPH09179765A - データベース検索システム - Google Patents

Abstract

(57)【要約】 【課題】 データベース空間手段の全検索において
は、記憶した識別番号をもとに有効なデータまたは有効
なファイルのみ検索を行うことにより、無効なファイル
アクセスを無くし、ＣＰＵの使用を低減する。 【解決手段】 データの登録時には、有効なデータの
識別番号を払い出し手段１を介し有効データ管理手段３
によりリスト手段３１に記憶し、データベース空間手段
４０にデータを登録する。データの削除時には、返却手
段２を介し有効データ管理手段３によりリスト手段３１
から認識番号を抹消する。データベースの全検索時に
は、全検索手段４を介しリスト手段３１に記憶された識
別番号をもとに有効なデータのみの検索を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データベース検索
システムに関し、特に、効率的にデータベースの検索を
行うデータベース検索システムに関する。

【０００２】

【従来の技術】従来のデータベース検索システムとして
は以下の例がある。

【０００３】「特開平５−２５７９８５号公報」の技術
では、データベース利用者はアクセスの可否を意識する
ことなくアプリケーションからＤＭＬ（データマネジメ
ントランゲージ）を発行する。データベース側ではＤＭ
Ｌ命令が対象とするデータベースへのアクセスが禁止さ
れている場合、データベースファイルに対するアクセス
を行わないことによるデータベースのアクセス制限をす
る方法が採られている。

【０００４】また、「特開平５−２０４７２９号公報」
の技術では、アプリケーションの保守性を向上させるた
めに、アプリケーションは論理レンジに対してアクセス
し、論理レンジ、物理レンジ、ファイルレンジの対応は
データベースシステムが作成する方法が採られている。

【０００５】

【発明が解決しようとする課題】上述した従来の技術の
第１の問題点は、全検索を行う際に、ＣＰＵを長時間占
有することである。

【０００６】その理由は、データベースの設計時にはデ
ータの成長を見込んで大きなデータベース空間を確保し
ているが、実際にはデータの成長につれてデータベース
空間の拡張等を行うため、データベース空間には、必ず
データを保存していない空間（すなわち、無効な空間）
が生じてしまうからである。

【０００７】つまり、従来のデータベースの全検索方法
においては、有効な空間のみでなく、無効な空間も走査
しているためである。

【０００８】第２の問題点は、不必要なファイルアクセ
スが発生することである。

【０００９】その理由は、第１の問題点の理由と同様で
あるが、データベース空間がファイル上に確保されてい
た場合に、無効な空間を走査するために対応するファイ
ルへのアクセスが派生するためである。

【００１０】

【課題を解決するための手段】本発明の第１のデータベ
ース検索システムは、データベースの有効なデータに対
して認識番号を付与し、前記データベースの検索に際
し、前記認識番号を有するデータを検索する機能を備え
る。

【００１１】本発明の第２のデータベース検索システム
は、（ａ）インデックスデータとデータとを有するデー
タベース空間手段と、（ｂ）前記データベース空間手段
にデータを新規登録する場合に起動される挿入手段と、
（ｃ）前記挿入手段の指示により前記データベース空間
手段を確保し、確保した前記データベース空間手段の識
別番号を前記挿入手段に通知する払い出し手段と、
（ｄ）前記データベース空間手段からデータを削除する
場合に起動される削除手段と、（ｅ）前記削除手段の指
示により前記データベース空間手段の解放と削除する前
記データベース空間手段の識別番号の抹消とを行う返却
手段と、（ｆ）前記データベース空間手段内の識別番号
を記憶する有効データ管理手段と、（ｇ）前記データベ
ース空間のデータ検索を行う場合に起動され検索要求を
解析する検索手段と、（ｈ）前記検索手段の指示により
前記有効データ管理手段の管理している情報に基づき前
記データベース空間手段内のデータを順次参照する全検
索手段と、（ｉ）前記払い出し手段および前記返却手段
の指示により前記データベース空間手段の管理を行うデ
ータベース空間管理手段と、（ｊ）前記検索手段の指示
により前記インデックスデータを検索し該当するデータ
を返却するインデックス検索手段と、（ｋ）前記挿入手
段および前記削除手段の指示により前記インデックスデ
ータの更新を行うインデックス更新手段と、（ｌ）前記
データに対する識別番号を保持するリスト手段と、を備
える。

【００１２】

【発明の実施の形態】次に、本発明について図面を参照
して詳細に説明する。

【００１３】図１は本発明のデータベース検索システム
の概略ブロック図である。

【００１４】図１において、本発明のデータベース検索
システムは、各種の情報を蓄積するデータベース空間手
段４０と、データベース空間手段４０へのデータの格納
要求が発生したときに、データベース空間手段４０の確
保（データベース空間管理手段５に依頼）と払い出され
たデータベース空間手段４０の識別番号を記憶（有効デ
ータ管理手段４に依頼）する払い出し手段１と、データ
ベース空間手段４０からのデータの削除要求が発生した
ときに、データベース空間手段４０の解放（データベー
ス空間管理手段５に依頼）と削除するデータベース空間
手段４０の識別番号を抹消（有効データ管理手段４に依
頼）とを行う返却手段２と、データベース空間手段４０
内の識別番号を記憶する有効データ管理手段３と、デー
タベース空間手段４０の全検索を行うときに選択され有
効データ管理手段３の管理している情報に基づきデータ
ベース空間手段４０内のデータを順次参照する全検索手
段４と、払い出し手段１および返却手段２からの依頼に
基づいてデータベース空間手段４０の管理を行うデータ
ベース空間管理手段５と、検索要求を解析する検索手段
１０と、インデックスデータを検索し該当するデータを
返却するインデックス検索手段１１と、データベース空
間手段４０にデータを新規登録する場合に起動される挿
入手段２０と、データベース空間手段４０からデータを
削除する場合に起動される削除手段３０と、データベー
スのインデックスの更新を行うインデックス更新手段１
２と、データベース空間手段４０のデータに対する識別
番号を保持するリスト手段３１とから構成される。

【００１５】図２は、図１のデータベース空間手段４０
の詳細ブロック図である。

【００１６】図２において、データベース空間手段４０
は、利用者があらかじめ定義したキーカラムの数や順序
にしたがってデータを分類するインデックスデータ４０
１と、インデックスデータ４０１によって分類されるデ
ータ４０１とから構成される。

【００１７】次に、図１、図２を参照して、本発明の動
作について項目に分けて説明する。

【００１８】１．データベース空間手段４０の初期状態 データベースが初期化されている状態では、利用者によ
ってデータが登録されておらず、有効データ管理手段３
には何も登録されていない。したがって、リスト手段３
１は空であり、データベース空間手段４０はすべて未使
用である。

【００１９】２．データの登録時 データベース空間手段４０へのデータの登録場合には、
まず、挿入手段２０が起動される。インデックスがあら
かじめ定義されていれば、インデックス更新手段１２に
登録するデータを引き継ぐ。その後、払い出し手段１に
も登録するデータを引き継ぐ。

【００２０】データを引き継いだ払い出し手段１は、デ
ータベース空間管理手段５に依頼して、データの格納に
必要な空間の確保を要求する。

【００２１】データベース空間管理手段５は、払い出し
手段１からの要求に応じてデータベース空間手段４０の
内の未使用空間から要求されたサイズに見合う空間を切
り出す。その後、切り出した空間の識別番号ｉ１を払い
出し手段１に返却する。

【００２２】データベース空間手段４０に対する更新が
発生した後では、データベース空間手段４０の未使用空
間が細切れになるが、このような場合、要求に見合った
領域を確保できないことが生じる。したがって、細切れ
の空間をリンクして要求量分の空間を切り出し、先頭に
リンクされた領域の識別番号ｉ１を払い出し手段１に返
却する。

【００２３】払い出し手段１はデータベース空間管理手
段５より通知される領域の識別番号ｉ１をもとに、払い
出されたデータベース空間手段４０を獲得し、このデー
タベース空間手段４０にデータを設定する。払い出され
たデータベース空間手段４０がリンクされた空間である
場合は、リンクの順にデータを分割して設定する。その
後、有効データ管理手段３に識別番号ｉ１が有効になっ
た旨を通知する。

【００２４】有効データ管理手段３は払い出し手段１か
ら通知された内容「識別番号ｉ１が有効」に基づいて識
別番号ｉ１をリスト手段３１に登録する。

【００２５】このようにして、登録されたデータはデー
タベース空間手段４０に設定されると共に、空間の識別
番号ｉ１により有効データとして管理される。

【００２６】３．データの削除時 データベース空間手段４０からのデータの削除時には、
まず、利用者は削除するデータのキーとなる情報を削除
手段３０に対して指定する。削除手段３０は、指定され
たキーに基づいて対象となるデータを特定する。データ
の特定後、インデックス更新手段１２を呼び出し、次
に、返却手段２を呼び出す。

【００２７】返却手段２は削除すべきデータの検索を行
い（ここでは、例えばインデックスによる高速な検索を
行っても良い。）、削除すべきデータの識別番号ｄ１を
得る。その後、データベース空間管理手段５に依頼し
て、削除すべきデータの空間を解放するとともに、有効
データ管理手段３に削除した空間の識別番号ｄ１を通知
する。

【００２８】データベース空間管理手段５は、返却手段
２から通知された識別番号ｄ１より特定される空間を未
使用空間に組み込む。

【００２９】有効データ管理手段３は返却手段２から通
知された内容「識別番号ｄ３が無効」に基づいて識別番
号ｄ１をリスト手段３１から抹消する。

【００３０】このようにして、削除されたデータはデー
タベース空間手段４０から削除されると共に、空間の識
別番号ｄ１が有効データから削除される。

【００３１】４．全検索時 データベース空間手段４０の全検索を行う場合、全検索
手段４が起動される（データベース空間手段４０の全検
索であるかの判断は、たとえばＳＱＬ命令のＷＨＥＲＥ
節が省略されてれば全検索とする等の処理を組み込むこ
とで可能である。）。

【００３２】利用者が検索要求を発行した時には、ま
ず、検索手段１０が起動される。検索手段１０は検索要
求を解析し、あらかじめ定義されているインデックスを
利用可能か判定し、インデックスを利用可能であればイ
ンデックス検索手段１１に検索要求を引き継ぐ。インデ
ックスを利用可能でない場合、全検索手段４に検索要求
を引き継ぐ。

【００３３】全検索手段４は有効データ管理手段３に依
頼して、登録されているデータの識別番号を得る。

【００３４】次に、有効データ管理手段３は、全検索手
段４からの依頼に基づき、リスト手段３１から順に識別
番号ｓ１を全検索手段４に返却する。このとき、リスト
手段３１内の全ての識別番号ｓ１を返却し終えた後は、
データが終了した旨を全検索手段４に通知する。

【００３５】次に、全検索手段４は有効データ管理手段
３から返却された識別番号ｓ１からデータベース空間手
段４０内のデータの位置を獲得し、該当するデータを取
得する。有効データ管理手段から「データの終了」の通
知を受けたときは、検索が終了と判断する。

【００３６】上記の操作は、データを全て検索するまで
繰り返される。

【００３７】

【発明の効果】以上説明したように、本発明には以下の
ような効果がある。

【００３８】第１の効果は、データベース空間手段４０
の全検索を行ってもＣＰＵの使用を低減できる事であ
る。

【００３９】その理由は、データの登録、払い出し時
に、有効なデータの識別番号を記憶し、データベース空
間手段４０の全検索においては、記憶した識別番号をも
とに有効なデータのみの検索を行うことが可能なためで
ある。

【００４０】第２の効果は、ファイルアクセスが必要最
低限に抑えられる事である。

【００４１】その理由は、第１の効果と同様、データベ
ース空間手段４０の全検索を行っても、実際には有効な
データのみを参照しており、無効空間へのアクセスが全
く発生しないからである。

【図面の簡単な説明】

【図１】本発明のデータベースのブロック図である。

【図２】図１のデータベース空間手段の詳細ブロック図
である。

【符号の説明】

１ 払い出し手段 ２ 返却手段 ３ 有効データ管理手段 ４ 全検索手段 ５ データベース空間管理手段 １０ 検索手段 １１ インデックス検索手段 １２ インデックス更新手段 ２０ 挿入手段 ３０ 削除手段 ３１ リスト手段 ４０ データベース空間手段 ４０１ インデックスデータ ４０２ データ

Claims (2)

【特許請求の範囲】
1. 【請求項１】データベースの有効なデータに対して認識
   番号を付与し、前記データベースの検索に際し、前記認
   識番号を有するデータを検索することを特徴とするデー
   タベース検索システム。
2. 【請求項２】（ａ）インデックスデータとデータとを有
   するデータベース空間手段と、（ｂ）前記データベース
   空間手段にデータを新規登録する場合に起動される挿入
   手段と、（ｃ）前記挿入手段の指示により前記データベ
   ース空間手段を確保し、確保した前記データベース空間
   手段の識別番号を前記挿入手段に通知する払い出し手段
   と、（ｄ）前記データベース空間手段からデータを削除
   する場合に起動される削除手段と、（ｅ）前記削除手段
   の指示により前記データベース空間手段の解放と削除す
   る前記データベース空間手段の識別番号の抹消とを行う
   返却手段と、（ｆ）前記データベース空間手段内の識別
   番号を記憶する有効データ管理手段と、（ｇ）前記デー
   タベース空間のデータ検索を行う場合に起動され検索要
   求を解析する検索手段と、（ｈ）前記検索手段の指示に
   より前記有効データ管理手段の管理している情報に基づ
   き前記データベース空間手段内のデータを順次参照する
   全検索手段と、（ｉ）前記払い出し手段および前記返却
   手段の指示により前記データベース空間手段の管理を行
   うデータベース空間管理手段と、（ｊ）前記検索手段の
   指示により前記インデックスデータを検索し該当するデ
   ータを返却するインデックス検索手段と、（ｋ）前記挿
   入手段および前記削除手段の指示により前記インデック
   スデータの更新を行うインデックス更新手段と、（ｌ）
   前記データに対する識別番号を保持するリスト手段と、
   を有することを特徴とするデータベース検索システム。