JP2000235551A - データベース並列検索制御方法および記録媒体 - Google Patents
データベース並列検索制御方法および記録媒体Info
- Publication number
- JP2000235551A JP2000235551A JP11038010A JP3801099A JP2000235551A JP 2000235551 A JP2000235551 A JP 2000235551A JP 11038010 A JP11038010 A JP 11038010A JP 3801099 A JP3801099 A JP 3801099A JP 2000235551 A JP2000235551 A JP 2000235551A
- Authority
- JP
- Japan
- Prior art keywords
- database
- processes
- disks
- search control
- search
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Multi Processors (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 １つのデータベースが複数のディスクにより
構成されているデータベースを複数のプロセスで検索す
るデータベース並列検索制御方法は、複数のプロセスを
同時に並行動作させ、それぞれのプロセスで得られた検
索結果を１つにまとめることにより、検索処理を高速化
している。なお、同時に動作させるプロセス数は利用者
により指定された数が設定されている。このため、シス
テムのＣＰＵ個数や検索するデータベースの資源の格納
状態によっては、ＣＰＵ待ち合わせやディスク入出力待
ち合わせが発生し、データベース検索処理を遅くすると
いう問題点があった。 【解決手段】 複数のプロセスを生成するとき、システ
ムのＣＰＵ個数またはデータベースを構成しているディ
スクの数を基にして生成するプロセスの数を設定する。
これにより、ＣＰＵ待ち合わせやディスク入出力待ち合
わせがない、データベースの検索処理を行うことができ
る。
構成されているデータベースを複数のプロセスで検索す
るデータベース並列検索制御方法は、複数のプロセスを
同時に並行動作させ、それぞれのプロセスで得られた検
索結果を１つにまとめることにより、検索処理を高速化
している。なお、同時に動作させるプロセス数は利用者
により指定された数が設定されている。このため、シス
テムのＣＰＵ個数や検索するデータベースの資源の格納
状態によっては、ＣＰＵ待ち合わせやディスク入出力待
ち合わせが発生し、データベース検索処理を遅くすると
いう問題点があった。 【解決手段】 複数のプロセスを生成するとき、システ
ムのＣＰＵ個数またはデータベースを構成しているディ
スクの数を基にして生成するプロセスの数を設定する。
これにより、ＣＰＵ待ち合わせやディスク入出力待ち合
わせがない、データベースの検索処理を行うことができ
る。
Description
【０００１】
【発明の属する技術分野】この発明は、１つのデータベ
ースが複数のディスクにより構成されているデータベー
スを複数のプロセスで検索するデータベース並列検索制
御方法および記録媒体に関するものであり、特に、複数
のプロセスを生成するとき、システムのＣＰＵ個数また
はデータベースを構成しているディスクの数を基にし
て、生成するプロセスの数を設定する。
ースが複数のディスクにより構成されているデータベー
スを複数のプロセスで検索するデータベース並列検索制
御方法および記録媒体に関するものであり、特に、複数
のプロセスを生成するとき、システムのＣＰＵ個数また
はデータベースを構成しているディスクの数を基にし
て、生成するプロセスの数を設定する。
【０００２】
【従来の技術】１つのデータベースが複数のディスクに
より構成されているデータベースを複数のプロセスで検
索するデータベース並列検索制御方法では、複数のプロ
セスを同時に並行動作させ、それぞれのプロセスで得ら
れた検索結果を１つにまとめることで、高速に検索結果
を獲得するようにしている。そして、同時に並行動作さ
せるプロセス数は、プログラムにより設定された定数や
利用者により指定された数が設定されている。
より構成されているデータベースを複数のプロセスで検
索するデータベース並列検索制御方法では、複数のプロ
セスを同時に並行動作させ、それぞれのプロセスで得ら
れた検索結果を１つにまとめることで、高速に検索結果
を獲得するようにしている。そして、同時に並行動作さ
せるプロセス数は、プログラムにより設定された定数や
利用者により指定された数が設定されている。
【０００３】図５に、従来のデータベース並列検索制御
部の構成ブロック例図を示す。図中、５１はデータベー
ス並列検索制御部、５２は１つのデータベースをいくつ
かのレコード単位に分割し、複数のディスクに格納して
構成されるデータベースである。
部の構成ブロック例図を示す。図中、５１はデータベー
ス並列検索制御部、５２は１つのデータベースをいくつ
かのレコード単位に分割し、複数のディスクに格納して
構成されるデータベースである。
【０００４】また、データベース並列検索制御部５１
は、同時に並行動作させるための複数のプロセスを生成
するプロセス生成部５１０１と、データベースの構成情
報を獲得する構成情報獲得部５１０２と、分割されたデ
ータベースの各部（以下、資源と記す）を並行動作また
は順番に検索するための処理を制御するデータベース検
索実行部５１０４とで構成されている。
は、同時に並行動作させるための複数のプロセスを生成
するプロセス生成部５１０１と、データベースの構成情
報を獲得する構成情報獲得部５１０２と、分割されたデ
ータベースの各部（以下、資源と記す）を並行動作また
は順番に検索するための処理を制御するデータベース検
索実行部５１０４とで構成されている。
【０００５】また、この例ではデータベース５２は、資
源Ａ〜資源Ｅの５つに分割され、またそれぞれの資源は
４つのディスクａ５２０１、ディスクｂ５２０２、ディ
スクｃ５２０３、ディスクｄ５２０４に格納されてい
る。
源Ａ〜資源Ｅの５つに分割され、またそれぞれの資源は
４つのディスクａ５２０１、ディスクｂ５２０２、ディ
スクｃ５２０３、ディスクｄ５２０４に格納されてい
る。
【０００６】図６に、従来のデータベース並列検索制御
部の処理フローチャートを示す。以下、このフローにし
たがって動作を説明する。
部の処理フローチャートを示す。以下、このフローにし
たがって動作を説明する。
【０００７】ステップＳ６０１：利用者が設定したプロ
セス生成数を求め、それをプロセス生成数として設定す
る。
セス生成数を求め、それをプロセス生成数として設定す
る。
【０００８】ステップＳ６０２：プロセス生成数分のプ
ロセスを生成する。
ロセスを生成する。
【０００９】ステップＳ６０３：データベースを構成す
る資源名、それが格納されているディスク番号およびそ
の資源のサイズなどのデータベースの構成情報を読み出
し、資源単位に検索するための処理順序テーブルを作成
する。
る資源名、それが格納されているディスク番号およびそ
の資源のサイズなどのデータベースの構成情報を読み出
し、資源単位に検索するための処理順序テーブルを作成
する。
【００１０】ステップＳ６０４：処理順序テーブルに従
い、生成したプロセスに資源単位に検索する処理を順番
に割り当て、プロセスを実行する。
い、生成したプロセスに資源単位に検索する処理を順番
に割り当て、プロセスを実行する。
【００１１】ステップＳ６０５：実行したプロセスの内
で終了したプロセスがあるかを判定する。終了したプロ
セスがあるならばステップＳ６０６に進み、終了したプ
ロセスがないならばステップＳ６０５に戻る。
で終了したプロセスがあるかを判定する。終了したプロ
セスがあるならばステップＳ６０６に進み、終了したプ
ロセスがないならばステップＳ６０５に戻る。
【００１２】ステップＳ６０６：全ての資源で検索が完
了したかを判定する。完了したならばステップＳ６０８
に進み、完了していないならばステップＳ６０７に進
む。
了したかを判定する。完了したならばステップＳ６０８
に進み、完了していないならばステップＳ６０７に進
む。
【００１３】ステップＳ６０７：空きプロセスに次の資
源の検索処理を割り当て、プロセスを実行する。そし
て、ステップＳ６０５に戻る。
源の検索処理を割り当て、プロセスを実行する。そし
て、ステップＳ６０５に戻る。
【００１４】ステップＳ６０８：各プロセスの検索結果
を１つにまとめる。そして、処理を終了する。
を１つにまとめる。そして、処理を終了する。
【００１５】
【発明が解決しようとする課題】しかしながら、図５に
示す従来技術では、システムのＣＰＵ個数や検索するデ
ータベースの資源の格納状態によっては、ＣＰＵ待ち合
わせやディスク入出力待ち合わせが発生し、最適なデー
タベース検索処理を行うことができないという問題点が
ある。
示す従来技術では、システムのＣＰＵ個数や検索するデ
ータベースの資源の格納状態によっては、ＣＰＵ待ち合
わせやディスク入出力待ち合わせが発生し、最適なデー
タベース検索処理を行うことができないという問題点が
ある。
【００１６】なお、この明細書において、「ＣＰＵ負荷
係数」という用語は複数のプロセスを同時に並行動作さ
せるとき，プロセス処理時間に占めるＣＰＵ時間の割合
が１００％になると想定されるプロセスの数を指す。
係数」という用語は複数のプロセスを同時に並行動作さ
せるとき，プロセス処理時間に占めるＣＰＵ時間の割合
が１００％になると想定されるプロセスの数を指す。
【００１７】図７と図８を参照して、その詳細を説明す
る。
る。
【００１８】図７はデータベース並列検索制御処理の一
実施例（１）である。データベース７６が資源Ａ、資源
Ｂ、資源Ｃの３つに分割され、それぞれディスクａ７
７、ディスクｂ７８、ディスクｃ７９に格納されている
場合で、かつＣＰＵ７２の実行可能なプロセス数が２
で、利用者指定のプロセス生成数が３の場合の検索処理
は、プロセス生成部５１０１がプロセスを３つ生成後、
構成情報獲得部５１０２が処理順序テーブル７１を作成
し、データベース検索実行部５１０４が処理順序テーブ
ル７１に従ってプロセスＡに資源Ａの検索処理を、プロ
セスＢに資源Ｂの検索処理を、プロセスＣに資源Ｃの検
索処理を割り当て、そして、プロセスを実行することで
行われる。
実施例（１）である。データベース７６が資源Ａ、資源
Ｂ、資源Ｃの３つに分割され、それぞれディスクａ７
７、ディスクｂ７８、ディスクｃ７９に格納されている
場合で、かつＣＰＵ７２の実行可能なプロセス数が２
で、利用者指定のプロセス生成数が３の場合の検索処理
は、プロセス生成部５１０１がプロセスを３つ生成後、
構成情報獲得部５１０２が処理順序テーブル７１を作成
し、データベース検索実行部５１０４が処理順序テーブ
ル７１に従ってプロセスＡに資源Ａの検索処理を、プロ
セスＢに資源Ｂの検索処理を、プロセスＣに資源Ｃの検
索処理を割り当て、そして、プロセスを実行することで
行われる。
【００１９】しかし、ＣＰＵ７２は実行可能なプロセス
数が２であるため、３つのプロセスを実行しようとする
と、必ずプロセスの実行権の切換え処理、つまりＣＰＵ
待ち合わせが行われる。この場合、２つのプロセスＡ、
Ｂを生成し、プロセスＡに資源Ａの検索処理を、プロセ
スＢに資源Ｂの検索処理を割り当て、プロセスを実行し
た後、例えばプロセスＡが終了した後、残った資源Ｃの
検索処理をプロセスＡに割り当て、実行するようにする
と、プロセスの実行権の切換え処理が起こらず検索処理
が速く終わることになる。
数が２であるため、３つのプロセスを実行しようとする
と、必ずプロセスの実行権の切換え処理、つまりＣＰＵ
待ち合わせが行われる。この場合、２つのプロセスＡ、
Ｂを生成し、プロセスＡに資源Ａの検索処理を、プロセ
スＢに資源Ｂの検索処理を割り当て、プロセスを実行し
た後、例えばプロセスＡが終了した後、残った資源Ｃの
検索処理をプロセスＡに割り当て、実行するようにする
と、プロセスの実行権の切換え処理が起こらず検索処理
が速く終わることになる。
【００２０】したがって、ＣＰＵの実行可能なプロセス
数に比較して、生成するプロセス数が大幅に大きく設定
されていると、データベースの検索処理が遅くなるとい
う問題点があった。
数に比較して、生成するプロセス数が大幅に大きく設定
されていると、データベースの検索処理が遅くなるとい
う問題点があった。
【００２１】また、図８はデータベース並列検索制御処
理の一実施例（２）である。データベース８６が資源
Ａ、資源Ｂ、資源Ｃの３つに分割され、資源Ａがディス
クａ８７に、資源Ｂ、資源Ｃがディスクｂ８８に格納さ
れている場合で、かつＣＰＵ８２の実行可能なプロセス
数が３で、利用者指定のプロセス生成数が３の場合の検
索処理は、プロセス生成部５１０１がプロセスを３つ生
成後、構成情報獲得部５１０２が処理順序テーブル８１
を作成し、データベース検索実行部５１０４が処理順序
テーブル８１に従ってプロセスＡに資源Ａの検索処理
を、プロセスＢに資源Ｂの検索処理を、プロセスＣに資
源Ｃの検索処理を割り当て、そして、プロセスを実行す
ることで行われる。
理の一実施例（２）である。データベース８６が資源
Ａ、資源Ｂ、資源Ｃの３つに分割され、資源Ａがディス
クａ８７に、資源Ｂ、資源Ｃがディスクｂ８８に格納さ
れている場合で、かつＣＰＵ８２の実行可能なプロセス
数が３で、利用者指定のプロセス生成数が３の場合の検
索処理は、プロセス生成部５１０１がプロセスを３つ生
成後、構成情報獲得部５１０２が処理順序テーブル８１
を作成し、データベース検索実行部５１０４が処理順序
テーブル８１に従ってプロセスＡに資源Ａの検索処理
を、プロセスＢに資源Ｂの検索処理を、プロセスＣに資
源Ｃの検索処理を割り当て、そして、プロセスを実行す
ることで行われる。
【００２２】しかし、ＣＰＵ８２により３つのプロセス
Ａ、Ｂ、Ｃが並行動作するため、プロセスＢとプロセス
Ｃは同じディスクｂ８８に格納された資源Ｂと資源Ｃを
同時にアクセスするようになる。このため、必ずプロセ
スＢまたはプロセスＣのどちらかがディスク入出力待ち
合わせを行うことになる。この場合、２つのプロセス
Ａ、Ｂを生成し、プロセスＡに資源Ａの検索処理を、プ
ロセスＢに資源Ｂの検索処理を割り当て、プロセスを実
行した後、例えばプロセスＡが終了した後、残った資源
Ｃの検索処理をプロセスＡに割り当て、実行するように
すると、ディスク入出力待ち合わせが起こらず検索処理
が速く終わることになる。
Ａ、Ｂ、Ｃが並行動作するため、プロセスＢとプロセス
Ｃは同じディスクｂ８８に格納された資源Ｂと資源Ｃを
同時にアクセスするようになる。このため、必ずプロセ
スＢまたはプロセスＣのどちらかがディスク入出力待ち
合わせを行うことになる。この場合、２つのプロセス
Ａ、Ｂを生成し、プロセスＡに資源Ａの検索処理を、プ
ロセスＢに資源Ｂの検索処理を割り当て、プロセスを実
行した後、例えばプロセスＡが終了した後、残った資源
Ｃの検索処理をプロセスＡに割り当て、実行するように
すると、ディスク入出力待ち合わせが起こらず検索処理
が速く終わることになる。
【００２３】したがって、データベースを構成する同時
にアクセス可能なディスク数に比較して、生成するプロ
セス数が大幅に大きく設定されていると、データベース
の検索処理が遅くなるという問題点があった。
にアクセス可能なディスク数に比較して、生成するプロ
セス数が大幅に大きく設定されていると、データベース
の検索処理が遅くなるという問題点があった。
【００２４】また、無作為にデータベースの資源をアク
セスした場合、一つのディスク内にある異なった資源を
同時にアクセスすることによるディスク入出力待ち合わ
せの発生や、資源のデータサイズの大小関係により、任
意のプロセスの処理だけが残り、全体の検索時間が長く
なるという問題点がある。
セスした場合、一つのディスク内にある異なった資源を
同時にアクセスすることによるディスク入出力待ち合わ
せの発生や、資源のデータサイズの大小関係により、任
意のプロセスの処理だけが残り、全体の検索時間が長く
なるという問題点がある。
【００２５】図９〜図１１を参照して、その詳細を説明
する。
する。
【００２６】図９はデータベース並列検索制御処理の一
実施例（３）である。データベース９６が資源Ａ、資源
Ｂ、資源Ｃ、資源Ｄの４つに分割され、ディスクａ９７
に資源Ａ、資源Ｂが格納され、ディスクｂ９８に資源
Ｃ、資源Ｄが格納されている場合で、かつＣＰＵ９２の
実行可能なプロセス数が２で、利用者指定のプロセス生
成数が２の場合の検索処理は、プロセス生成部５１０１
がプロセスを２つ生成後、構成情報獲得部５１０２が処
理順序テーブル９１を作成し、データベース検索実行部
５１０４が処理順序テーブル９１に従ってプロセスＡに
資源Ａの検索処理を、プロセスＢに資源Ｂの検索処理を
割り当て、そして、プロセスを実行することで行われ
る。なお、プロセスＡ、プロセスＢの実行が終了する
と、データベース検索実行部５１０４が処理順序テーブ
ル９１に残っている検索処理、プロセスＡに資源Ｃの検
索処理を、プロセスＢに資源Ｄの検索処理を割り当て、
そして、プロセスを実行することになる。
実施例（３）である。データベース９６が資源Ａ、資源
Ｂ、資源Ｃ、資源Ｄの４つに分割され、ディスクａ９７
に資源Ａ、資源Ｂが格納され、ディスクｂ９８に資源
Ｃ、資源Ｄが格納されている場合で、かつＣＰＵ９２の
実行可能なプロセス数が２で、利用者指定のプロセス生
成数が２の場合の検索処理は、プロセス生成部５１０１
がプロセスを２つ生成後、構成情報獲得部５１０２が処
理順序テーブル９１を作成し、データベース検索実行部
５１０４が処理順序テーブル９１に従ってプロセスＡに
資源Ａの検索処理を、プロセスＢに資源Ｂの検索処理を
割り当て、そして、プロセスを実行することで行われ
る。なお、プロセスＡ、プロセスＢの実行が終了する
と、データベース検索実行部５１０４が処理順序テーブ
ル９１に残っている検索処理、プロセスＡに資源Ｃの検
索処理を、プロセスＢに資源Ｄの検索処理を割り当て、
そして、プロセスを実行することになる。
【００２７】しかし、この処理では、プロセスＡとプロ
セスＢの１回目の検索処理はディスクａ９７を同時にア
クセスすることになり、またプロセスＡとプロセスＢの
２回目の検索処理もディスクｂ９８を同時にアクセスす
ることになるため、多くのディスク入出力待ち合わせが
発生し、検索処理が遅くなる。この場合、２つのプロセ
スＡ、Ｂを生成し、1回目の検索処理はプロセスＡに資
源Ａの検索処理を、プロセスＢに資源Ｃの検索処理を割
り当て、２回目はプロセスＡに資源Ｄの検索処理を、プ
ロセスＢに資源Ｂの検索処理を割り当てるようにする
と、ディスク入出力待ち合わせが起こらず、検索処理が
速く終わることになる。
セスＢの１回目の検索処理はディスクａ９７を同時にア
クセスすることになり、またプロセスＡとプロセスＢの
２回目の検索処理もディスクｂ９８を同時にアクセスす
ることになるため、多くのディスク入出力待ち合わせが
発生し、検索処理が遅くなる。この場合、２つのプロセ
スＡ、Ｂを生成し、1回目の検索処理はプロセスＡに資
源Ａの検索処理を、プロセスＢに資源Ｃの検索処理を割
り当て、２回目はプロセスＡに資源Ｄの検索処理を、プ
ロセスＢに資源Ｂの検索処理を割り当てるようにする
と、ディスク入出力待ち合わせが起こらず、検索処理が
速く終わることになる。
【００２８】したがって、データアベースを構成してい
る資源の格納状態を考慮しないで、無作為に資源をアク
セスすると、一つのディスク内にある異なった資源を同
時にアクセスすることが起こり、ディスク入出力待ち合
わせが発生し、データベースの検索処理が遅くなるとい
う問題点があった。
る資源の格納状態を考慮しないで、無作為に資源をアク
セスすると、一つのディスク内にある異なった資源を同
時にアクセスすることが起こり、ディスク入出力待ち合
わせが発生し、データベースの検索処理が遅くなるとい
う問題点があった。
【００２９】図１０はデータベース並列検索制御処理の
一実施例（４）、図１１は処理順序テーブルとプロセス
毎の検索処理時間チャート例である。データベース１０
０６が資源Ａ、資源Ｂ、資源Ｃ、資源Ｄの４つに分割さ
れ、ディスクａ１００７に資源Ａ、資源Ｄが格納され、
ディスクｂ１００８に資源Ｂ、ディスクｃ１００９に資
源Ｃが格納されている場合で、かつＣＰＵ１００２の実
行可能なプロセス数が３で、利用者指定のプロセス生成
数が３の場合の検索処理は、プロセス生成部５１０１が
プロセスを３つ生成後、構成情報獲得部５１０２が処理
順序テーブル１００１を作成し、データベース検索実行
部５１０４が処理順序テーブル１００１に従ってプロセ
スＡに資源Ａの検索処理を、プロセスＢに資源Ｄの検索
処理を、プロセスＣに資源Ｂの検索処理を割り当て、そ
して、プロセスを実行することで行われる。なお、最初
にプロセスＣの実行が終了すると、データベース検索実
行部５１０４が処理順序テーブル１００１に残っている
検索処理、プロセスＣに資源Ｃの検索処理を割り当て、
そして、プロセスを実行することになる。
一実施例（４）、図１１は処理順序テーブルとプロセス
毎の検索処理時間チャート例である。データベース１０
０６が資源Ａ、資源Ｂ、資源Ｃ、資源Ｄの４つに分割さ
れ、ディスクａ１００７に資源Ａ、資源Ｄが格納され、
ディスクｂ１００８に資源Ｂ、ディスクｃ１００９に資
源Ｃが格納されている場合で、かつＣＰＵ１００２の実
行可能なプロセス数が３で、利用者指定のプロセス生成
数が３の場合の検索処理は、プロセス生成部５１０１が
プロセスを３つ生成後、構成情報獲得部５１０２が処理
順序テーブル１００１を作成し、データベース検索実行
部５１０４が処理順序テーブル１００１に従ってプロセ
スＡに資源Ａの検索処理を、プロセスＢに資源Ｄの検索
処理を、プロセスＣに資源Ｂの検索処理を割り当て、そ
して、プロセスを実行することで行われる。なお、最初
にプロセスＣの実行が終了すると、データベース検索実
行部５１０４が処理順序テーブル１００１に残っている
検索処理、プロセスＣに資源Ｃの検索処理を割り当て、
そして、プロセスを実行することになる。
【００３０】このデータベースの検索処理時間は、プロ
セスＣが完了するまでの時間となり、資源Ｂの検索処理
時間ｔ１と資源Ｃの検索処理時間ｔ２との合計時間、つ
まり（ｔ１＋ｔ２）時間を要することになる。この場
合、処理順序テーブルが処理順序テーブル１０１１のよ
うに設定されたとすると、３つのプロセスＡ、Ｂ、Ｃを
生成し、1回目の検索処理はプロセスＡに資源Ｃの検索
処理を、プロセスＢに資源Ａの検索処理を、プロセスＣ
に資源Ｂの検索処理を割り当て、最初に終了するプロセ
スＢに資源Ｄの検索処理を割り当てるようにすると、検
索処理時間は資源Ｃの検索処理時間ｔ２となり、検索処
理を速くすることができる。
セスＣが完了するまでの時間となり、資源Ｂの検索処理
時間ｔ１と資源Ｃの検索処理時間ｔ２との合計時間、つ
まり（ｔ１＋ｔ２）時間を要することになる。この場
合、処理順序テーブルが処理順序テーブル１０１１のよ
うに設定されたとすると、３つのプロセスＡ、Ｂ、Ｃを
生成し、1回目の検索処理はプロセスＡに資源Ｃの検索
処理を、プロセスＢに資源Ａの検索処理を、プロセスＣ
に資源Ｂの検索処理を割り当て、最初に終了するプロセ
スＢに資源Ｄの検索処理を割り当てるようにすると、検
索処理時間は資源Ｃの検索処理時間ｔ２となり、検索処
理を速くすることができる。
【００３１】したがって、データアベースを構成してい
る資源のサイズを考慮しないで、無作為に資源をアクセ
スすると、効率の悪い検索処理を行うことになり、デー
タベースの検索処理が遅くなるという問題点があった。
る資源のサイズを考慮しないで、無作為に資源をアクセ
スすると、効率の悪い検索処理を行うことになり、デー
タベースの検索処理が遅くなるという問題点があった。
【００３２】
【課題を解決するための手段】この発明は上記のような
問題点を考慮してなされたもので、１つのデータベース
が複数のディスクにより構成されているデータベースを
複数のプロセスで検索するデータベース並列検索制御方
法において、複数のプロセスを生成するとき、システム
のＣＰＵ個数またはデータベースを構成しているディス
クの数を基にして生成するプロセスの数を設定すること
により、プロセスによるＣＰＵ待ち合わせやディスク入
出力待ち合わせがない最適なデータベースの検索処理を
行うことが可能となる。
問題点を考慮してなされたもので、１つのデータベース
が複数のディスクにより構成されているデータベースを
複数のプロセスで検索するデータベース並列検索制御方
法において、複数のプロセスを生成するとき、システム
のＣＰＵ個数またはデータベースを構成しているディス
クの数を基にして生成するプロセスの数を設定すること
により、プロセスによるＣＰＵ待ち合わせやディスク入
出力待ち合わせがない最適なデータベースの検索処理を
行うことが可能となる。
【００３３】また、１つのデータベースが複数のディス
クにより構成されているデータベースを複数のプロセス
で検索するデータベース並列検索制御方法を実行するプ
ログラムを記録した記録媒体において、複数のプロセス
を生成するとき、システムのＣＰＵ個数またはデータベ
ースを構成しているディスクの数を基にして生成するプ
ロセスの数を設定するプログラムをコンピュータで実行
することにより、プロセスによるＣＰＵ待ち合わせやデ
ィスク入出力待ち合わせがない最適なデータベースの検
索処理を行うことが可能となる。
クにより構成されているデータベースを複数のプロセス
で検索するデータベース並列検索制御方法を実行するプ
ログラムを記録した記録媒体において、複数のプロセス
を生成するとき、システムのＣＰＵ個数またはデータベ
ースを構成しているディスクの数を基にして生成するプ
ロセスの数を設定するプログラムをコンピュータで実行
することにより、プロセスによるＣＰＵ待ち合わせやデ
ィスク入出力待ち合わせがない最適なデータベースの検
索処理を行うことが可能となる。
【００３４】
【発明の実施の形態】１つのデータベースが複数のディ
スクにより構成されているデータベースを複数のプロセ
スで検索するデータベース並列検索制御方法において、
システムのＣＰＵ個数に所定のＣＰＵ負荷係数を掛けた
数を、生成するプロセスの数に設定することにより、プ
ロセスによるＣＰＵ待ち合わせがない最適なデータベー
スの検索処理を行うことが可能となる。
スクにより構成されているデータベースを複数のプロセ
スで検索するデータベース並列検索制御方法において、
システムのＣＰＵ個数に所定のＣＰＵ負荷係数を掛けた
数を、生成するプロセスの数に設定することにより、プ
ロセスによるＣＰＵ待ち合わせがない最適なデータベー
スの検索処理を行うことが可能となる。
【００３５】また、検索対象とするデータベースを構成
しているディスクの数を、生成するプロセスの数に設定
することにより、プロセスによるディスク入出力待ち合
わせがない最適なデータベースの検索処理を行うことが
可能となる。
しているディスクの数を、生成するプロセスの数に設定
することにより、プロセスによるディスク入出力待ち合
わせがない最適なデータベースの検索処理を行うことが
可能となる。
【００３６】また、システムのＣＰＵ個数に所定のＣＰ
Ｕ負荷係数を掛けた数と、検索対象とするデータベース
を構成しているディスクの数と、利用者により設定され
ているプロセスの数とを比較し、最小の数を生成するプ
ロセスの数に設定することにより、システムのハードウ
ェア構成および検索対象とするデータベースのハードウ
ェア構成を考慮した最適なデータベースの検索処理を行
うことが可能となる。
Ｕ負荷係数を掛けた数と、検索対象とするデータベース
を構成しているディスクの数と、利用者により設定され
ているプロセスの数とを比較し、最小の数を生成するプ
ロセスの数に設定することにより、システムのハードウ
ェア構成および検索対象とするデータベースのハードウ
ェア構成を考慮した最適なデータベースの検索処理を行
うことが可能となる。
【００３７】また、検索対象のデータベースを構成して
いるディスクに対して、複数のプロセスから同時にアク
セスが発生しないように、データベースのアクセス処理
順序を設定することにより、プロセスによるディスク入
出力待ち合わせがないデータベースの検索処理を行うこ
とが可能となる。
いるディスクに対して、複数のプロセスから同時にアク
セスが発生しないように、データベースのアクセス処理
順序を設定することにより、プロセスによるディスク入
出力待ち合わせがないデータベースの検索処理を行うこ
とが可能となる。
【００３８】また、検索対象のデータベースを構成して
いるディスクに対して、複数のプロセスから同時にアク
セスが発生しない、かつ各ディスク内におけるデータベ
ースのデータサイズの大きい順にデータベースのアクセ
ス処理順序を設定することにより、プロセスによるディ
スク入出力待ち合わせがなく、かつデータベースの検索
処理時間を最短にすることが可能となる。
いるディスクに対して、複数のプロセスから同時にアク
セスが発生しない、かつ各ディスク内におけるデータベ
ースのデータサイズの大きい順にデータベースのアクセ
ス処理順序を設定することにより、プロセスによるディ
スク入出力待ち合わせがなく、かつデータベースの検索
処理時間を最短にすることが可能となる。
【００３９】
【実施例】図１に、本発明の一実施例のデータベース並
列検索制御部の構成ブロック図を示す。図中、１はデー
タベース並列検索制御部、２は１つのデータベースをい
くつかのレコード単位に分割し、複数のディスクに格納
して構成されるデータベースである。
列検索制御部の構成ブロック図を示す。図中、１はデー
タベース並列検索制御部、２は１つのデータベースをい
くつかのレコード単位に分割し、複数のディスクに格納
して構成されるデータベースである。
【００４０】また、データベース並列検索制御部１は、
同時に並行動作させるための複数のプロセスを生成する
プロセス生成部１０１と、データベースの構成情報を獲
得する構成情報獲得部１０２と、検索処理を実行するプ
ロセスがＣＰＵ待ち合わせやディスク入出力待ち合わせ
が起こらないように検索処理順序を処理順序テーブルに
設定する資源入出力順序制御部１０３と、分割されたデ
ータベースの各部を並行動作または順番に検索するため
の処理を制御するデータベース検索実行部１０４とで構
成されている。
同時に並行動作させるための複数のプロセスを生成する
プロセス生成部１０１と、データベースの構成情報を獲
得する構成情報獲得部１０２と、検索処理を実行するプ
ロセスがＣＰＵ待ち合わせやディスク入出力待ち合わせ
が起こらないように検索処理順序を処理順序テーブルに
設定する資源入出力順序制御部１０３と、分割されたデ
ータベースの各部を並行動作または順番に検索するため
の処理を制御するデータベース検索実行部１０４とで構
成されている。
【００４１】また、この例ではデータベース２は、資源
Ａ〜資源Ｈの８つに分割され、またそれぞれの資源は４
つのディスクａ２０１、ディスクｂ２０２、ディスクｃ
２０３、ディスクｄ２０４に格納されている。
Ａ〜資源Ｈの８つに分割され、またそれぞれの資源は４
つのディスクａ２０１、ディスクｂ２０２、ディスクｃ
２０３、ディスクｄ２０４に格納されている。
【００４２】次に、データベース並列検索制御部１の処
理の詳細を説明する。なお、構成情報獲得部１０２とデ
ータベース検索実行部１０４は、図５の構成情報獲得部
５１０２とデータベース検索実行部５１０４と同じであ
るため、ここではプロセス生成部１０１と資源入出力順
序制御部１０３との処理を説明する。
理の詳細を説明する。なお、構成情報獲得部１０２とデ
ータベース検索実行部１０４は、図５の構成情報獲得部
５１０２とデータベース検索実行部５１０４と同じであ
るため、ここではプロセス生成部１０１と資源入出力順
序制御部１０３との処理を説明する。
【００４３】図２にプロセス生成部の一実施例の処理フ
ローチャートを示す。以下、このフローにしたがって動
作を説明する。
ローチャートを示す。以下、このフローにしたがって動
作を説明する。
【００４４】ステップＳ２０１：システム構成のＣＰＵ
数を求め、それにＣＰＵ負荷係数を乗算した値を、ＣＰ
Ｕ数を基にしたプロセス生成数Ａとする。
数を求め、それにＣＰＵ負荷係数を乗算した値を、ＣＰ
Ｕ数を基にしたプロセス生成数Ａとする。
【００４５】ステップＳ２０２：データベースを構成し
ているディスクの数を求め、それをディスク数を基にし
たプロセス生成数Ｂとする。
ているディスクの数を求め、それをディスク数を基にし
たプロセス生成数Ｂとする。
【００４６】ステップＳ２０３：利用者が設定したプロ
セス生成数を求め、それを利用者指定のプロセス生成数
Ｃとする。
セス生成数を求め、それを利用者指定のプロセス生成数
Ｃとする。
【００４７】ステップＳ２０４：ＣＰＵ数を基にしたプ
ロセス生成数Ａと、ディスク数を基にしたプロセス生成
数Ｂと、利用者指定のプロセス生成数Ｃとを比較し、最
小の値をプロセス生成数として決定する。
ロセス生成数Ａと、ディスク数を基にしたプロセス生成
数Ｂと、利用者指定のプロセス生成数Ｃとを比較し、最
小の値をプロセス生成数として決定する。
【００４８】この処理により、プロセスによるＣＰＵ待
ち合わせやプロセスによるディスク入出力待ち合わせが
ない最適なデータベースの検索処理を行うためのプロセ
ス生成数を設定することが可能となる。
ち合わせやプロセスによるディスク入出力待ち合わせが
ない最適なデータベースの検索処理を行うためのプロセ
ス生成数を設定することが可能となる。
【００４９】図３と図４とを参照して、資源入出力順序
制御部の動作を説明する。図３は資源入出力順序制御部
の一実施例の処理フローチャート、図４は処理順序テー
ブルの一実施例図である。以下、図４のフローにしたが
って動作を説明する。
制御部の動作を説明する。図３は資源入出力順序制御部
の一実施例の処理フローチャート、図４は処理順序テー
ブルの一実施例図である。以下、図４のフローにしたが
って動作を説明する。
【００５０】ステップＳ３０１：構成情報獲得部１０２
で読み出したデータベースの構成情報を基にして、資源
が同じディスクグループ毎に並ぶようにした処理順序テ
ーブルを作成する。この例で作成した処理順序テーブル
を図４（ａ）とする。
で読み出したデータベースの構成情報を基にして、資源
が同じディスクグループ毎に並ぶようにした処理順序テ
ーブルを作成する。この例で作成した処理順序テーブル
を図４（ａ）とする。
【００５１】ステップＳ３０２：ステップＳ３０１で作
成した処理順序テーブルにおいて、同じディスクグルー
プ内の資源をサイズの大きい順に並び替える。並び替え
た処理順序テーブルを図４（ｂ）に示す。
成した処理順序テーブルにおいて、同じディスクグルー
プ内の資源をサイズの大きい順に並び替える。並び替え
た処理順序テーブルを図４（ｂ）に示す。
【００５２】ステップＳ３０３：ステップＳ３０２で作
成した処理順序テーブルにおいて、それぞれのディスク
グループ内の一番大きなサイズの資源を取り出し、さら
に大きい順に並び替える。これを全ての資源について行
う。並び替えた処理順序テーブルを図４（ｃ）に示す。
成した処理順序テーブルにおいて、それぞれのディスク
グループ内の一番大きなサイズの資源を取り出し、さら
に大きい順に並び替える。これを全ての資源について行
う。並び替えた処理順序テーブルを図４（ｃ）に示す。
【００５３】この処理により、複数のプロセスから同時
に同じ資源のアクセスが発生しない、かつ資源のアクセ
ス順序を最適化することができ、データベースの検索処
理時間を最短にすることが可能となる。
に同じ資源のアクセスが発生しない、かつ資源のアクセ
ス順序を最適化することができ、データベースの検索処
理時間を最短にすることが可能となる。
【００５４】
【発明の効果】この発明は、上記に説明したような形態
で実施され、以下の効果がある。
で実施され、以下の効果がある。
【００５５】システムのＣＰＵ個数に所定のＣＰＵ負荷
係数を掛けた数を生成するプロセスの数とすることによ
り、プロセスによるＣＰＵ待ち合わせがない最適なデー
タベースの検索処理を行うことが可能となる。
係数を掛けた数を生成するプロセスの数とすることによ
り、プロセスによるＣＰＵ待ち合わせがない最適なデー
タベースの検索処理を行うことが可能となる。
【００５６】また、検索対象とするデータベースを構成
しているディスクの数を、生成するプロセス数とするこ
とにより、プロセスによるディスク入出力待ち合わせが
ない最適なデータベースの検索処理を行うことが可能と
なる。
しているディスクの数を、生成するプロセス数とするこ
とにより、プロセスによるディスク入出力待ち合わせが
ない最適なデータベースの検索処理を行うことが可能と
なる。
【００５７】また、システムのＣＰＵ個数に所定のＣＰ
Ｕ負荷係数を掛けた数と、検索対象とするデータベース
を構成しているディスクの数と、利用者により設定され
ているプロセスの数とを比較し、最小の数を生成するプ
ロセスの数とすることにより、システムのハードウェア
構成および検索対象とするデータベースのハードウェア
構成を考慮した最適なデータベースの検索処理を行うこ
とが可能となる。
Ｕ負荷係数を掛けた数と、検索対象とするデータベース
を構成しているディスクの数と、利用者により設定され
ているプロセスの数とを比較し、最小の数を生成するプ
ロセスの数とすることにより、システムのハードウェア
構成および検索対象とするデータベースのハードウェア
構成を考慮した最適なデータベースの検索処理を行うこ
とが可能となる。
【００５８】また、検索対象のデータベースを構成して
いるディスクに対して、複数のプロセスから同時にアク
セスが発生しないように、データベースのアクセス処理
順序を設定することにより、プロセスによるディスク入
出力待ち合わせがないデータベースの検索処理を行うこ
とが可能となる。
いるディスクに対して、複数のプロセスから同時にアク
セスが発生しないように、データベースのアクセス処理
順序を設定することにより、プロセスによるディスク入
出力待ち合わせがないデータベースの検索処理を行うこ
とが可能となる。
【００５９】また、検索対象のデータベースを構成して
いるディスクに対して、複数のプロセスから同時にアク
セスが発生しない、かつ各ディスク内におけるデータベ
ースのデータサイズの大きい順にデータベースのアクセ
ス処理順序を設定することにより、プロセスによるディ
スク入出力待ち合わせがなく、かつデータベースの検索
処理時間を最短にすることが可能となる。
いるディスクに対して、複数のプロセスから同時にアク
セスが発生しない、かつ各ディスク内におけるデータベ
ースのデータサイズの大きい順にデータベースのアクセ
ス処理順序を設定することにより、プロセスによるディ
スク入出力待ち合わせがなく、かつデータベースの検索
処理時間を最短にすることが可能となる。
【図１】 本発明の一実施例のデータベース並列検索制
御部の構成ブロック図である。
御部の構成ブロック図である。
【図２】 プロセス生成部の一実施例の処理フローチャ
ートである。
ートである。
【図３】 資源入出力順序制御部の一実施例の処理フロ
ーチャートである。
ーチャートである。
【図４】 処理順序テーブルの一実施例図である。
【図５】 従来のデータベース並列検索制御部の構成ブ
ロック例図である。
ロック例図である。
【図６】 従来のデータベース並列検索制御部の処理フ
ローチャートである。
ローチャートである。
【図７】 データベース並列検索制御処理の一実施例
（１）である。
（１）である。
【図８】 データベース並列検索制御処理の一実施例
（２）である。
（２）である。
【図９】 データベース並列検索制御処理の一実施例
（３）である。
（３）である。
【図１０】 データベース並列検索制御処理の一実施例
（４）である。
（４）である。
【図１１】 処理順序テーブルとプロセス毎の検索処理
時間チャート例である。
時間チャート例である。
１ データベース並列検索制御部 １０１ プロセス生成部 １０２ 構成情報獲得部 １０３ 資源入出力順序制御部 １０４ データベース検索実行部 ２ データベース
Claims (10)
- 【請求項１】 １つのデータベースが複数のディスクに
より構成されているデータベースを複数のプロセスで検
索するデータベース並列検索制御方法において、 システムのＣＰＵ個数に所定のＣＰＵ負荷係数を掛けた
数を、生成するプロセスの数に設定することを特徴とす
るデータベース並列検索制御方法。 - 【請求項２】 １つのデータベースが複数のディスクに
より構成されているデータベースを複数のプロセスで検
索するデータベース並列検索制御方法において、 検索対象とするデータベースを構成しているディスクの
数を、生成するプロセスの数に設定することを特徴とす
るデータベース並列検索制御方法。 - 【請求項３】 １つのデータベースが複数のディスクに
より構成されているデータベースを複数のプロセスで検
索するデータベース並列検索制御方法において、 システムのＣＰＵ個数に所定のＣＰＵ負荷係数を掛けた
数と、検索対象とするデータベースを構成しているディ
スクの数と、利用者により設定されているプロセスの数
とを比較し、最小の数を生成するプロセスの数に設定す
ることを特徴とするデータベース並列検索制御方法。 - 【請求項４】 １つのデータベースが複数のディスクに
より構成されているデータベースを複数のプロセスで検
索するデータベース並列検索制御方法において、 検索対象のデータベースを構成しているディスクに対し
て、複数のプロセスから同時にアクセスが発生しないよ
うに、データベースのアクセス処理順序を設定すること
を特徴とするデータベース並列検索制御方法。 - 【請求項５】 １つのデータベースが複数のディスクに
より構成されているデータベースを複数のプロセスで検
索するデータベース並列検索制御方法において、 検索対象のデータベースを構成しているディスクに対し
て、複数のプロセスから同時にアクセスが発生しない、
かつ各ディスク内におけるデータベースのデータサイズ
の大きい順にデータベースのアクセス処理順序を設定す
ることを特徴とするデータベース並列検索制御方法。 - 【請求項６】 １つのデータベースが複数のディスクに
より構成されているデータベースを複数のプロセスで検
索するデータベース並列検索制御を行うプログラムを記
録する記録媒体において、 システムのＣＰＵ個数に所定のＣＰＵ負荷係数を掛けた
数を、生成するプロセスの数に設定するためのプログラ
ムを記録したコンピュータ読み取り可能な記録媒体。 - 【請求項７】 １つのデータベースが複数のディスクに
より構成されているデータベースを複数のプロセスで検
索するデータベース並列検索制御を行うプログラムを記
録する記録媒体において、 検索対象とするデータベースを構成しているディスクの
数を、生成するプロセスの数に設定するためのプログラ
ムを記録したコンピュータ読み取り可能な記録媒体。 - 【請求項８】 １つのデータベースが複数のディスクに
より構成されているデータベースを複数のプロセスで検
索するデータベース並列検索制御を行うプログラムを記
録する記録媒体において、 システムのＣＰＵ個数に所定のＣＰＵ負荷係数を掛けた
数と、検索対象とするデータベースを構成しているディ
スクの数と、利用者により設定されているプロセスの数
とを比較し、最小の数を生成するプロセスの数に設定す
るためのプログラムを記録したコンピュータ読み取り可
能な記録媒体。 - 【請求項９】 １つのデータベースが複数のディスクに
より構成されているデータベースを複数のプロセスで検
索するデータベース並列検索制御を行うプログラムを記
録する記録媒体において、 検索対象のデータベースを構成しているディスクに対し
て、複数のプロセスから同時にアクセスが発生しないよ
うに、データベースのアクセス処理順序を設定するため
のプログラムを記録したコンピュータ読み取り可能な記
録媒体。 - 【請求項１０】 １つのデータベースが複数のディスク
により構成されているデータベースを複数のプロセスで
検索するデータベース並列検索制御を行うプログラムを
記録する記録媒体において、 検索対象のデータベースを構成しているディスクに対し
て、複数のプロセスから同時にアクセスが発生しない、
かつ各ディスク内におけるデータベースのデータサイズ
の大きい順にデータベースのアクセス処理順序を設定す
るためのプログラムを記録したコンピュータ読み取り可
能な記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11038010A JP2000235551A (ja) | 1999-02-17 | 1999-02-17 | データベース並列検索制御方法および記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11038010A JP2000235551A (ja) | 1999-02-17 | 1999-02-17 | データベース並列検索制御方法および記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000235551A true JP2000235551A (ja) | 2000-08-29 |
Family
ID=12513619
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11038010A Pending JP2000235551A (ja) | 1999-02-17 | 1999-02-17 | データベース並列検索制御方法および記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000235551A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006350839A (ja) * | 2005-06-17 | 2006-12-28 | Ntt Docomo Inc | 分散検索システムおよび分散検索方法 |
| US10235213B2 (en) | 2013-01-28 | 2019-03-19 | Fujitsu Limited | Process migration method, computer system and computer program |
| JP2019512124A (ja) * | 2016-02-26 | 2019-05-09 | アーミク カンパニー，リミテッド | インデックス情報を生成するデータベースのアーカイビング方法及び装置、インデックス情報を含むアーカイビングされたデータベースの検索方法及び装置 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06214843A (ja) * | 1993-01-20 | 1994-08-05 | Hitachi Ltd | データベース管理システムおよび問合せの処理方法 |
| JPH06309284A (ja) * | 1993-04-20 | 1994-11-04 | Hitachi Ltd | 問合せ処理負荷分散方法 |
| JPH07141394A (ja) * | 1993-11-16 | 1995-06-02 | Hitachi Ltd | データベース分割管理方法および並列データベースシステム |
| JPH08249294A (ja) * | 1995-03-10 | 1996-09-27 | Hitachi Ltd | 並列計算機システム及びプロセッサ数制御方法 |
| JPH09305631A (ja) * | 1996-05-15 | 1997-11-28 | Nec Corp | データベース管理装置及びそのサーバプロセスの起動方法 |
| JPH10269225A (ja) * | 1997-03-25 | 1998-10-09 | Hitachi Ltd | データベース分割方法 |
| JPH1139340A (ja) * | 1997-07-24 | 1999-02-12 | N T T Data:Kk | データベース検索システム、マルチプロセッサシステム及びデータベース検索方法 |
-
1999
- 1999-02-17 JP JP11038010A patent/JP2000235551A/ja active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06214843A (ja) * | 1993-01-20 | 1994-08-05 | Hitachi Ltd | データベース管理システムおよび問合せの処理方法 |
| JPH06309284A (ja) * | 1993-04-20 | 1994-11-04 | Hitachi Ltd | 問合せ処理負荷分散方法 |
| JPH07141394A (ja) * | 1993-11-16 | 1995-06-02 | Hitachi Ltd | データベース分割管理方法および並列データベースシステム |
| JPH08249294A (ja) * | 1995-03-10 | 1996-09-27 | Hitachi Ltd | 並列計算機システム及びプロセッサ数制御方法 |
| JPH09305631A (ja) * | 1996-05-15 | 1997-11-28 | Nec Corp | データベース管理装置及びそのサーバプロセスの起動方法 |
| JPH10269225A (ja) * | 1997-03-25 | 1998-10-09 | Hitachi Ltd | データベース分割方法 |
| JPH1139340A (ja) * | 1997-07-24 | 1999-02-12 | N T T Data:Kk | データベース検索システム、マルチプロセッサシステム及びデータベース検索方法 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006350839A (ja) * | 2005-06-17 | 2006-12-28 | Ntt Docomo Inc | 分散検索システムおよび分散検索方法 |
| US10235213B2 (en) | 2013-01-28 | 2019-03-19 | Fujitsu Limited | Process migration method, computer system and computer program |
| JP2019512124A (ja) * | 2016-02-26 | 2019-05-09 | アーミク カンパニー，リミテッド | インデックス情報を生成するデータベースのアーカイビング方法及び装置、インデックス情報を含むアーカイビングされたデータベースの検索方法及び装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2554453B2 (ja) | データ・アクセスを最適化する方法及び装置 | |
| US5870743A (en) | Method and apparatus for parallelizing operations that create a table | |
| JP3510042B2 (ja) | データベース管理方法及びシステム | |
| JP2019148969A (ja) | 行列演算装置、行列演算方法および行列演算プログラム | |
| US9405782B2 (en) | Parallel operation in B+ trees | |
| US9928004B2 (en) | Assigning device adaptors to use to copy source extents to target extents in a copy relationship | |
| US20170228422A1 (en) | Flexible task scheduler for multiple parallel processing of database data | |
| JP4961931B2 (ja) | ジョブ実行のスケジューリングプログラム、ジョブ実行のスケジューリング方法、ジョブ実行のスケジューリング装置 | |
| US11023281B2 (en) | Parallel processing apparatus to allocate job using execution scale, job management method to allocate job using execution scale, and recording medium recording job management program to allocate job using execution scale | |
| US5671405A (en) | Apparatus and method for adaptive logical partitioning of workfile disks for multiple concurrent mergesorts | |
| WO2018194722A1 (en) | Systems and methods for proactive spilling of probe records in hybrid hash join | |
| JP5697195B2 (ja) | アクセス予測に基づいてテーブルのミラーリングを制御する管理システム、プログラムおよび方法 | |
| US11789902B2 (en) | Incrementally improving clustering of cross partition data in a distributed data system | |
| CN110597829B (zh) | 主键生成方法、装置及设备 | |
| JP2000235551A (ja) | データベース並列検索制御方法および記録媒体 | |
| JP2021018711A (ja) | タスク実行管理装置、タスク実行管理方法、および、タスク実行管理プログラム | |
| US11080258B2 (en) | Table generation based on scripts for existing tables | |
| JPH0728836A (ja) | データベース検索方法及びこの方法を用いたデータベースシステム | |
| JP3616567B2 (ja) | メモリ使用効率の最適化方法及び情報処理装置並びに記録媒体 | |
| CN117520332A (zh) | 一种大数据处理系统及相关方法 | |
| KR20210101454A (ko) | 공간 조인 수행 방법 및 장치 | |
| JPH06251067A (ja) | 並列データ検索装置 | |
| JPH03113626A (ja) | バッファ制御方式及び装置 | |
| JPH06208502A (ja) | メモリ管理方法 | |
| JP2004078536A (ja) | 検索処理方法、検索処理装置及び検索処理プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050118 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050629 |