JPH0338739A - 自動再編成実行方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、情報処理システムにおけるデータベース技術
のデータベース再編成方式に関する。

〔従来の技術〕

従来、情報処理システムにおいて、データベースの再編
成技術は、第２図に示すがごとく、データベースの再編
成手段により出力されるデータベース編集情報からデー
タベースの再編成方法情報を出力する手段は存在しなか
った。なお、図において、番号の付いた太線で囲まれた
項目は本発明で起動する手段を現し、細線で囲まれた項
目は、利用、あるいは出力する情報を現し、手段と手段
を結ぶ太線は、処理の流れを示し、細線は、情報の流れ
を示す。

このため、データベース編集情報を基に、手作業にて再
編成方法情報な生皮していた。

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

上述した、従来のデータベース再編成技術では、再編成
完了までの作業が複雑であり、最適な再編成手段を見出
すのが困難であり、再編成に要する時間の予測も困難で
あるという課題があった。

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

本発明の自動再編成実行方式は、データベースの再編成
を開始するための、データベース再編成指示情報と、デ
ータベースの構造と使用の状態を編集するデータベース
編集出力手段と、前記データベース編集出力手段により
出力されるデータベース編集情報と、上記編集情報を基
に、データベースに対する再編成方法情報の出力を最適
に行うデータベース再編成方法情報出力手段と、データ
ベース編集情報とデータベース再編成方法情報により、
データベースの再編成所要時間情報を出力するデータベ
ース再編成時間出力手段と、上記データベース再編成方
法情報と再編成所要時間情報の検証を行うデータベース
再編成方法検証手段と、再編成方法情報を基にデータベ
ースの再編成を実行するデータベース再編成手段と、デ
ータベース編集手段とデータベース再編成手段で、デー
タベースファイルを読み込むために利用するデータベー
ス読み込み手段と、データベースの再編成結果をデータ
ベースファイルに書き込むデータベース書き込み手段と
を備え、データベースの再編成を自動的に行うように構
成されている。

〔実施例〕

次に本発明について図面を参照して詳細に説明する。

第１図は本発明の一実施例を示すブロック図である。な
お、第１図において、番号の付いた太線で囲まれた項目
は本発明で起動する手段を現し、細線で囲まれた項目は
、利用、あるいは出力する情報を現し、手段と手段を結
ぶ太線は、処理の流れを示し、細線は、情報の流れを示
す。

第１図を参照すると、自動編成実行方式は、データベー
スの再編成を開始するための、データベース再編成指示
情報１８０、データベースの構造と使用の状態を編集す
るデータベース編集出力手段１３０、上記編集出力手段
１３０から出力されるデータベース編集情報１４０１上
記編集情報を基に、データベースに対する再編成方法情
報１２０の出力を最適に行う、データベース再編成方法
情報出力手段１００、上記編集情報１４０と再編成方法
情報１２０により、データベース再編成所要時間情報１
１５を出力する、データベース再編成時間出力手段１０
５、上記再編成方法情報１２０と再編成所要時間情報１
１５により対話的に再編成実行を検証するデータベース
再編成方法検証手段１１０、データベースの再編成な実
行する手段である再編成手段１５０、編集出力手段一 １３０と再編成手段１５０で利用するデータベースをペ
ージ単位に読み込む、読み込み手段１６０、再編成手段
１５０で利用するデータベース書き込み手段１７０、再
編成の対象となるデータベースファイル１９０とから構
成されている。

前記構成において、データベース再編成指示情報１８０
が与えられると、第１にデータベース編集出力手段１３
０を起動する。編集出力手段１３０は、再編成指示情報
１８０で指定されたデータベースファイル１９０を読み
込み手段１６０を用いて読み込み、データベースファイ
ル１９０において、レコードを含む有効な情報が格納さ
れている領域の、データベースファイル全体の領域に締
める割合を示すデータベースファイルの使用率（百分率
）と、データベースファイルに格納されているレコード
の種類別のレコード長（単位はバイト）と、データベー
スファイルに格納されているレコードの種類別の合計と
、レコードの種類別の合計を得る際に利用した読み込み
手段１６０の利用回数とを編集情報１４０として出力す
る。

６一 次に、編集情報１４０を基に再編成方法情報１２０を出
力する再編成方法出力手段１００について説明する。

第３図は、再編成方法情報１２０を出力する再編成方法
出力手段１００の処理を示すフローチャートである。

ステップ３１０は、編集情報１４０よりデータベースフ
ァイルの使用率を得る。このステップは、データベース
ファイルの使用率が過度に高い場合はデータベースファ
イルが割り当てられている領域を拡張する再編成を、過
度に低い場合は、縮小する再編成を指示するために実行
する。

ステップ３２０は、階層構造を持つレコードの親子関係
にあるレコードの１部分集合であるクラスタが、データ
ベースの中に、どの様に格納されているかをレコードの
種類別の合計と読み込み手段（第１図１６０）の利用回
数の比率によって表現する。

すなわち、階層構造において、親であるレコードの合計
より読み込み手段（第１図１６０）の利用回数が過度に
多い場合、複数のページにまたがって格納されているク
ラスタが多い可能性が高くデータベースの利用に際して
性能的な低下を招くことが多い。

この性能低下を取り除き、クラスタを階層構造の親レコ
ードが格納されているページに近傍配置する再編成を指
示するための情報を得るのがステップ３２０である。ス
テップ３３０は、上記２つの情報、データベースの使用
率とクラスタの格納情報により再編成が必要であるか否
かを判断する。

再編成が必要だと判断した場合は再編成方法情報（第１
図１２０）にデータベース情報を出力しくステップ３４
０）、不必要だと判断した場合は再編成指示情報（第１
図１８０）に指定された次のデータベースに関してステ
ップ３１０より実行を繰り返す。

ステップ３５０では、再編成指示情報（第１図１８０）
で指定されたデータベースファイル全てに関して、ステ
ップ３．１０からステップ３４０までの処理を実行した
か否かを判断する。

ステップ３６０からステップ３９０までは、再編成手段
（第１図１５０）が利用可能な状態の再編成方法情報（
第１図１２０）を生成するフローチャートである。

ステップ３６０は、ステップ３４０で登録されたデータ
ベースファイルを、その中に含まれるレコードの階層構
造を考慮し、再編成可能な最小単位に分割する。ステッ
プ３７０では、次のステップ３８０で出力する（再編成
手段（笹１図１５０）で用いるワークファイル）情報を
生成するために必要とする情報を得る。ステップ３９０
では、上記ステップ３６０から３８０までで生成した情
報を再編成手段（第１図１５０）が利用可能な状態に変
換する。

第１図に戻り、データベース再編成時間出力手段１０５
は、再編成方法情報１２０と編集情報１４０を基にデー
タベースの再編成実行にどの程度の時間を必要とするか
を算出し、再編成所要時間情報１１５を出力する。再編
成方法検証手段９− １１０は、再編成方法１２０で再編成を行っても良いか
、かつ再編成所要時間情報１１５はユーザにとって許容
できるものであるかどうかを、ユーザに判断させる手段
である。

第４図は再編成方法検証手段１１０のフローチャートで
ある。

ステップ４１０では、再編成指示情報（第１図１８０）
の中に再編成方法確認要求があるか無いかを確認する。

再編成方法確認要求が無い場合は、無条件にデータベー
ス再編成手段（第１図１５０）を起動する。ステップ４
２０では、データベース再編成指示情報（第１図１８０
）を与えた装置である再編成指示装置に対して再編成方
法の確認を促進する。

ステップ４３０では、ステップ４２０の結果を判定し再
編成の実行が許可された場合は、データベース再編成゛
手段（第１図１５０）を起動する。

再編成の実行が許可されなかった場合は、データベース
の再編成を実行せずに終了する。

再び第１図に戻り、再編成方法検証手段１１〇１０− の実行によってデータベースの再編成の実行許可を得た
場合、データベース再編成手段１５０を起動し、読み込
み手段１６０と書き込み手段１７０とを用いて、データ
ベースの再編成を実行する。

〔発明の効果〕

以上説明したように、本発明は、データベース編集情報
からデータベースの再編成方法情報を出力する手段を設
けることにより、再編成完了までの作業が容易となり、
再編成に要する時間の予測が容易になるという効果があ
る。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロック図、第２図は
従来技術を示すブロック図、第３図は再編成方法出力手
段の処理を示すフローチャート、第４図は再編成方法検
証手段のフローチャートである。 １００・・・・・・データベース再編成方法出力手段、
１０５・・・・・・データベース再編成時間出力手段、
１１０・・・・データベース再編成方法検証手段、１２
０・・・・・データベース再編成方法出力手段、１３０
・・・・・・データベース編集出力手段、１４０・・・
・・・データベース編集情報、１５０・・・・・・デー
タベース再編成手段、１６０・・・・・・データベース
読み込み手段、１７０・・・・・・データベース書き込
み手段、１８０・・・・・・データベース再編成指示情
報、１９０・・・・・・再編成対象とするデータベース
ファイル。

Claims (1)

1. 【特許請求の範囲】 データベースの再編成を開始するための、データベース
   再編成指示情報と、 データベースの構造と使用の状態を編集するデータベー
   ス編集出力手段と、 前記データベース編集出力手段により出力されるデータ
   ベース編集情報と、 上記編集情報を基に、データベースに対する再編成方法
   情報の出力を最適に行うデータベース再編成方法情報出
   力手段と、 データベース編集情報とデータベース再編成方法情報に
   より、データベースの再編成所要時間情報を出力するデ
   ータベース再編成時間出力手段と、上記データベース再
   編成方法情報と再編成所要時間情報の検証を行うデータ
   ベース再編成方法検証手段と、 再編成方法情報を基にデータベースの再編成を実行する
   データベース再編成手段と、 データベース編集手段とデータベース再編成手段で、デ
   ータベースファイルを読み込むために利用するデータベ
   ース読み込み手段と、 データベースの再編成結果をデータベースファイルに書
   き込むデータベース書き込み手段とを備え、データベー
   スの再編成を自動的に行うことを特徴とするデータベー
   ス再編成自動実行方式。