JP2003150418A - データベース管理システムの静的な情報を取得する手段を有する記憶装置 - Google Patents

Abstract

(57)【要約】 【課題】データベース管理システム（ＤＢＭＳ）の特性
を考慮したデータ配置やキャッシュの制御を行うことに
より、記憶装置のデータアクセス性能を向上させる。 【解決手段】記憶装置は、ネットワーク７９を通してＤ
ＢＭＳの静的な構成情報をＤＢＭＳ情報取得・通信プロ
グラム、ＤＢＭＳ情報通信部、ホスト情報設定プログラ
ムを通して取得し、ＤＢＭＳデータ情報としてメモリ内
に記憶する。記憶装置制御プログラム内の物理記憶位置
管理・最適化実行部はＤＢＭＳデータ情報を利用してデ
ータ再配置を実行し、キャッシュ制御部はＤＢＭＳデー
タ情報を加味したデータキャッシュ制御を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、データベース管理
システムに関する。

【０００２】

【従来の技術】現在、データベース（ＤＢ）を基盤とす
る多くのアプリケーションが存在し、ＤＢに関する一連
の処理・管理を行うソフトウェアであるデータベース管
理システム（ＤＢＭＳ）は極めて重要なものとなってい
る。特に、ＤＢＭＳの処理性能はＤＢを利用するアプリ
ケーションの性能も決定するため、ＤＢＭＳの処理性能
の向上は極めて重要である。

【０００３】ＤＢの特徴の１つは、多大な量のデータを
扱うことである。そのため、ＤＢＭＳの実行環境の多く
においては、ＤＢＭＳが実行される計算機に対して大容
量の記憶装置を接続し、記憶装置上にＤＢのデータを記
憶する。そのため、ＤＢに関する処理を行う場合に、記
憶装置に対してアクセスが発生し、記憶装置におけるデ
ータアクセス性能がＤＢＭＳの性能を大きく左右する。
そのため、ＤＢＭＳが稼動するシステムにおいて、記憶
装置の性能最適化が極めて重要である。

【０００４】文献“Ｏｒａｃｌｅ８ｉパフォーマンスの
ための設計およびチューニング，リリース８．１”（日
本オラクル社，部品番号Ｊ００９２１−０１）の第２０
章（文献１）においては、ＲＤＢＭＳであるＯｒａｃｌ
ｅ８ｉにおけるＩ／Ｏのチューニングについて述べられ
ている。その中で、ＲＤＢＭＳの内部動作のチューニン
グと共に、データの配置のチューニングに関連するもの
として、ログファイルは他のデータファイルから分離し
た物理記憶装置に記憶すること、ストライプ化されたデ
ィスクにデータを記憶することによる負荷分散が効果が
あること、表のデータとそれに対応する索引データは異
なる物理記憶装置に記憶すると効果があること、ＲＤＢ
ＭＳとは関係ないデータを異なる物理記憶装置に記憶す
ることが述べられている。

【０００５】米国特許６０３５３０６（文献２）におい
ては、ＤＢＭＳ−ファイルシステム−ボリュームマネー
ジャ−記憶装置間のマッピングを考慮した性能解析ツー
ルに関する技術を開示している。この性能解析ツール
は、各レイヤにおけるオブジェクトの稼動状況を画面に
表示する。このときに上記のマッピングを考慮し、その
各オブジェクトに対応する他レイヤのオブジェクトの稼
動状況を示す画面を容易に表示する機能を提供する。ま
た、ボリュームマネージャレイヤのオブジェクトに関し
て、負荷が高い記憶装置群に記憶されているオブジェク
トのうち、２番目に負荷が高いオブジェクトを、もっと
も負荷が低い記憶装置群に移動するオブジェクト再配置
案を作成する機能を有している。

【０００６】特開平９−２７４５４４号公報（文献３）
においては、計算機がアクセスするために利用する論理
的記憶装置を実際にデータを記憶する物理記憶装置上に
配置する記憶装置において、前記論理的記憶装置の物理
記憶装置への配置を動的に変更することにより記憶装置
のアクセス性能を向上する技術について開示している。
アクセス頻度が高い物理記憶装置に記憶されているデー
タの一部を前記の配置動的変更機能を用いて他の物理記
憶装置に移動することにより、特定の物理記憶装置のア
クセス頻度が高くならないようにし、これにより記憶装
置を全体としてみたときの性能を向上させる。また、配
置動的変更機能による高性能化処理の自動実行方法につ
いても開示している。

【０００７】特開２００１−６７１８７号公報（文献
４）においては、計算機がアクセスするために利用する
論理的記憶装置を実際にデータを記憶する物理記憶装置
上に配置し、前記論理的記憶装置の物理記憶装置への配
置を動的に変更する機能を有する記憶装置において、論
理的記憶装置の物理記憶装置への配置の変更案を作成す
る際に物理記憶装置を属性の異なるグループに分割し、
それを考慮した配置変更案を作成し、その配置変更案に
従って自動的に論理的記憶装置の配置を変更する技術に
ついて開示している。配置変更案作成時に、物理記憶装
置を属性毎にグループ化し、論理的記憶装置の配置先と
して、それが有している特徴にあった属性を保持してい
る物理記憶装置のグループに属する物理記憶装置を選択
する配置変更案を作成することによりより良好なものを
作成する。

【０００８】米国特許５３１７７２７（文献５）におい
ては、ＤＢＭＳの処理の一部あるいは全部を記憶装置側
で実施することによりＤＢＭＳの高速化する技術につい
て開示している。記憶装置側でＤＢＭＳ処理を行うた
め、記憶装置においてデータアクセス特性を把握するこ
とが可能であり、データアクセス特性と記憶装置の構成
を考慮することにより無駄な物理記憶媒体に対するアク
セスを削減や必要なデータの先読みを実施することがで
き、結果としてＤＢＭＳの性能を向上させることができ
る。

【０００９】論文“高機能ディスクにおけるアクセスプ
ランを用いたプリフェッチ機構に関する評価”（向井他
著，第１１回データ工学ワークショップ（ＤＥＷＳ２０
００）論文集講演番号３Ｂ−３，２０００年７月発行Ｃ
Ｄ−ＲＯＭ，主催：電子情報通信学会データ工学研究専
門委員会）（文献６）では、記憶装置の高機能化による
ＤＢＭＳの性能向上について論じている。具体的には，
記憶装置に対してアプリケーションレベルの知識として
リレーショナルデータベース管理システム（ＲＤＢＭ
Ｓ）における問い合わせ処理の実行時のデータのアクセ
スプランを与えた場合の効果について述べている。更
に、その確認のために、トレースデータを用いたホスト
側から発行する先読み指示により前記技術を模した擬似
実験を実施している。

【００１０】

【発明が解決しようとする課題】従来の技術には以下の
ような問題が存在する。

【００１１】文献１で述べられているものは、管理者が
データの配置を決定する際に考慮すべき項目である。現
在、１つの記憶装置内に多数の物理記憶装置を有し、多
数の計算機により共有されるものが存在する。この記憶
装置においては、多くの場合、ホストが認識する論理的
記憶装置を実際にデータを記憶する物理記憶装置の適当
な領域に割り当てることが行われる。このような記憶装
置を利用する場合、人間がすべてを把握することは困難
であり、このような記憶装置を含む計算機システム側に
何かしらのサポート機能が存在しなければ文献１に述べ
られている問題点を把握することすら困難となる。ま
た、問題点を把握することができたとしても、計算機シ
ステム側にデータの移動機能が存在しない場合には、記
憶装置上のデータの再配置のためにデータのバックアッ
プとリストアが必要となり、その処理に多大な労力を必
要とする。

【００１２】文献２で述べられている技術では、ボリュ
ームマネージャレイヤにおけるオブジェクトの稼動状況
による配置最適化案を作成する機能を実現しているが、
記憶装置から更に高いアクセス性能を得ようとする場合
にはＤＢＭＳレイヤにおけるデータの特徴を考慮して配
置を決定する必要があるがその点の解決方法に関しては
何も述べていない。

【００１３】文献３，文献４で述べられている技術に関
しては、記憶装置におけるデータ記憶位置の最適化に関
する技術である。これらの技術においては記憶装置を利
用するアプリケーションが利用するデータに関する特徴
としては、アクセス頻度とシーケンシャルアクセス性程
度しか考慮していないため、アプリケーションから見た
場合に必ずしも最適な配置が実現できるわけではない。
例えば、ＤＢＭＳにおける表データとそれに対応する索
引データのような同時にアクセスされるデータを同一の
物理記憶装置に配置する可能性がある。このとき、その
物理記憶装置においてアクセス競合が発生し、記憶装置
のアクセス性能が低下する可能性がある。また、文献１
から文献４で述べられている技術に関しては、記憶装置
におけるキャッシュメモリの利用については特に考慮さ
れていない。

【００１４】文献５，文献６で述べられている技術に関
しては、データの記録位置の最適化に関して特に考慮を
していない。そのため、特定の物理記憶装置の負荷が高
くなっているために記憶装置の性能が低下し、ＤＢＭＳ
の性能が悪化している状況の解決手段として有効なもの
ではない。

【００１５】本発明の第一の目的は、ＤＢＭＳが管理す
るデータを保持する記憶装置において、ＤＢＭＳの処理
の特徴を考慮することによりＤＢＭＳに対してより好ま
しい性能特性を持つ記憶装置を実現することである。こ
の記憶装置を利用することにより、既存のＤＢＭＳを利
用したＤＢシステムに対しても、ＤＢＭＳの性能を向上
させることができる。

【００１６】本発明の第二の目的は、記憶装置の性能最
適化機能を提供することにより記憶装置の性能に関する
管理コストを削減することである。これにより、この記
憶装置を用いたＤＢシステムのシステム管理コストを削
減することができる。

【００１７】

【課題を解決するための手段】ＤＢＭＳに関する情報を
記憶装置が取得し、その情報と記憶装置内の物理記憶装
置の特性と更に利用可能であれば記憶装置を利用する他
のアプリケーションのアクセス頻度に関する情報を考慮
する記憶装置の性能最適化処理を記憶装置上で実施す
る。

【００１８】記憶装置がＤＢＭＳの特性を考慮してＤＢ
ＭＳに良好な性能を得るための手段の第一として、ホス
トが認識する論理的記憶装置を物理記憶装置の適当な領
域に割り当ててデータを記憶する記憶装置における、論
理的記憶装置のデータ記憶位置の最適化が存在する。例
えば、データ更新時に必ず書き込みが実行される更新ロ
グを、他のデータと異なる物理記憶装置に配置して相互
干渉しないようにすることによりＤＢＭＳに対して良好
な性能特性を得ることができる。

【００１９】また、同時にアクセスされる可能性が極め
て高い表データとそれに対応する索引データを異なる物
理記憶装置に配置することによりＤＢＭＳに対して良好
な性能特性を得ることができる。更に、ＤＢＭＳに関す
る情報を利用して、データがシーケンシャルにアクセス
される場合のアクセス順序を予測し、その構造を保持す
るように物理記憶装置に記憶することによりシーケンシ
ャルアクセス性能を向上可能である。現在、論理的記憶
装置の記憶位置を動的に変更する技術は存在し、これを
利用することによりデータの最適配置を実現できる。

【００２０】記憶装置がＤＢＭＳの特性を考慮してＤＢ
ＭＳに良好な性能を得るための手段の第二として、ＤＢ
ＭＳにおけるホスト上のキャッシュ動作を考慮したキャ
ッシュメモリ制御が存在する。ＤＢＭＳにおいては利用
頻度の高いデータをホストのメモリ上にキャッシュする
が、全てのデータがホストメモリ上に乗ってしまうよう
なデータに対しては、記憶装置上のキャッシュに保持し
てもあまり効果はない。

【００２１】また、多くのＤＢＭＳにおいては、ホスト
上のキャッシュの破棄データの選択にＬＲＵアルゴリズ
ムを用いている。ホスト上にキャッシュ可能なデータ量
と比べてある一定量以下のデータしか記憶装置上のキャ
ッシュに保持できない場合は、読み出しアクセスにより
記憶装置上のキャッシュ上に保持された後にキャッシュ
に乗っている間に再利用される可能性は低く、そのよう
なデータを記憶装置上のキャッシュに保持することの効
果は小さい。このようなデータをキャッシュから優先的
に破棄するような制御を記憶装置上で行うことにより、
キャッシュ効果の高いものをより多量に記憶装置のキャ
ッシュメモリ上に保持できるようになり、記憶装置のア
クセス性能が向上する。

【００２２】

【発明の実施の形態】以下、本発明の実施の形態を説明
する。なお、これにより本発明が限定されるものではな
い。 ＜第一の実施の形態＞本実施の形態では、ＤＢＭＳが実
行される計算機と記憶装置が接続された計算機システム
において、記憶装置がＤＢＭＳに関する情報、記憶装置
外におけるデータの記憶位置のマッピングに関する情報
を取得し、それらを用いて記憶装置の動作を改善する。
記憶装置において、記憶装置内部でデータの記憶位置を
動的に変更する機能を有し、取得した情報をもとに好適
なデータ再配置案を作成し、データの記憶位置の動的変
更機能を用いて、作成したデータ再配置案に従ったデー
タ配置を実現し、アクセス性能を改善する。また、取得
情報をもとにしたデータキャッシュの制御を行いより良
いアクセス性能特性が得られるようにする。

【００２３】図１は、本発明の第一の実施の形態におけ
る計算機システムの構成図である。本実施の形態におけ
る計算機システムは、ＤＢホスト８０ａ，８０ｂ、ホス
ト情報設定サーバ８２、記憶装置１０から構成される。
ＤＢホスト８０ａ，８０ｂ、ホスト情報設定サーバ８
２、記憶装置１０はそれぞれが保有するネットワークイ
ンターフェイス７８を通してネットワーク７９に接続さ
れている。また、ＤＢホスト８０ａ，８０ｂ、記憶装置
１０はそれぞれが保有するＩ／Ｏパスインターフェイス
７０からＩ／Ｏパス７１を介してＩ／Ｏパススイッチ７
２に接続され、これらを通して記憶装置１０とＤＢホス
ト８０ａ，８０ｂ間のデータ転送を行う。

【００２４】本実施の形態においては、記憶装置１０と
ＤＢホスト８０ａ，８０ｂ間のデータ転送を行うＩ／Ｏ
パス７１とネットワーク７９を異なるものとしている
が、例えばｉＳＣＳＩのような計算機と記憶装置間のデ
ータ転送をネットワーク上で実施する技術も開発されて
おり、本実施の形態においてもこの技術を利用してもよ
い。このとき、記憶装置１０とＤＢホスト８０ａ，８０
ｂにおいてＩ／Ｏパスインターフェイス７０が省かれ、
計算機システム内からＩ／Ｏパス７１とＩ／Ｏパススイ
ッチ７２が省かれる構成となる。

【００２５】記憶装置１０は、記憶領域を提供するもの
で、その記憶領域は記憶領域管理単位であるボリューム
を用いて外部に提供し、ボリューム内の部分領域に対す
るアクセスや管理はブロックを単位として実行する。記
憶装置１０は、ネットワークインターフェイス７８、Ｉ
／Ｏパスインターフェイス７０、記憶装置制御装置１
２、ディスクコントローラ１６、物理記憶装置１８から
構成され、ネットワークインターフェイス７８、Ｉ／Ｏ
パスインターフェイス７０、記憶装置制御装置１２、デ
ィスクコントローラ１６はそれぞれ内部バス２０により
接続され、ディスクコントローラ１６と物理記憶装置１
８は物理記憶装置バス２２により接続される。記憶装置
制御装置１２は、ＣＰＵ２４とメモリ２６を有する。

【００２６】メモリ２６上には、記憶装置におけるキャ
ッシュメモリとして利用するデータキャッシュ２８が割
り当てられ、記憶装置を制御するためのプログラムであ
る記憶装置制御プログラム４０が記憶される。また、メ
モリ２６上には、物理記憶装置１８の稼動情報である物
理記憶装置稼動情報３２、データキャッシュ２８の管理
情報であるデータキャッシュ管理情報３４、ＤＢホスト
８０ａ，８０ｂで実行されているＤＢＭＳ１１０ａ，１
１０ｂに関する情報であるＤＢＭＳデータ情報３６、記
憶装置１０が提供するボリュームを物理的に記憶する物
理記憶装置１８上の記憶位置の管理情報であるボリュー
ム物理記憶位置管理情報３８を保持する。

【００２７】図中の記憶装置１０は、複数の物理記憶装
置１８を有し、１つのボリュームに属するデータを複数
の物理記憶装置１８に分散配置することが可能である。
また、データが記憶される物理記憶装置１８上の位置を
動的に変更する機能を有する。記憶装置制御プログラム
４０は、ディスクコントローラ１６の制御を行うディス
クコントローラ制御部４２、データキャッシュ２８の管
理を行うキャッシュ制御部４４、記憶装置１０が提供す
るボリュームを物理的に記憶する物理記憶装置１８上の
記憶位置の管理やデータが記憶される物理記憶装置１８
上の位置を動的に変更する機能に関する処理を行う物理
記憶位置管理・最適化部４６、Ｉ／Ｏパスインターフェ
イス７０の制御を行うＩ／Ｏパスインターフェイス制御
部４８、ネットワークインターフェイス７８の制御を行
うネットワークインターフェイス制御部５０を含む。

【００２８】ＤＢホスト８０ａ，８０ｂ、ホスト情報設
定サーバ８２においては，それぞれＣＰＵ８４、ネット
ワークインターフェイス７８、メモリ８８を有し、メモ
リ８８上にオペレーティングシステム（ＯＳ）１００が
記憶・実行されている。

【００２９】ＤＢホスト８０ａ，８０ｂはＩ／Ｏパスイ
ンターフェイス７０を有し、記憶装置１０が提供するボ
リュームに対してアクセスを実行する。ＯＳ１００内に
ファイルシステム１０４と１つ以上のボリュームからホ
ストが利用する論理的なボリュームである論理ボリュー
ムを作成するボリュームマネージャ１０２と、ファイル
システム１０４やボリュームマネージャ１０２により、
ＯＳ１００によりアプリケーションに対して提供される
ファイルや論理ローボリュームに記憶されたデータの記
録位置等を管理するマッピング情報１０６を有する。Ｏ
Ｓ１００が認識するボリュームやボリュームマネージャ
１０２により提供される論理ボリュームに対して、アプ
リケーションがそれらのボリュームをファイルと等価な
インターフェイスでアクセスするための機構であるロー
デバイス機構をＯＳ１００が有していても良い。

【００３０】図中の構成ではボリュームマネージャ１０
２が存在しているが、本実施の形態においてはボリュー
ムマネージャ１０２における論理ボリュームの構成を変
更することはないので、ボリュームマネージャ１０２が
存在せずにファイルシステムが記憶装置１０により提供
されるボリュームを利用する構成に対しても本実施の形
態を当てはめることができる。

【００３１】ＤＢホスト８０ａ，８０ｂのそれぞれのメ
モリ８８上ではＤＢＭＳ１１０ａ，１１０ｂが記憶・実
行され、実行履歴情報１２２が記憶されている。ＤＢＭ
Ｓ１１０ａ，１１０ｂは内部にスキーマ情報１１４を有
している。図中では、ＤＭＢＳ１１０ａ，１１０ｂが１
台のホストに１つのみ動作しているが、後述するよう
に、ＤＢＭＳ１１０ａ，１１０ｂ毎の識別子を用いて管
理を行うため、１台のホストにＤＢＭＳが複数動作して
いても本実施の形態にあてはめることができる。

【００３２】ＤＢホスト８０ａ上ではＤＢＭＳ情報取得
・通信プログラム１１８が動作している。一方、ＤＢホ
スト８０ｂ上ではＤＢＭＳ情報取得・通信プログラム１
１８が提供する機能をＤＢＭＳ１１０ｂ中のＤＢＭＳ情
報収集・通信部１１６が提供する。

【００３３】ホスト情報設定サーバ８２のメモリ８８上
ではホスト情報設定プログラム１３０が記憶・実行され
る。

【００３４】図２はＤＢホスト８０ａ，８０ｂのＯＳ１
００内に記憶されているマッピング情報１０６を示す。
マッピング情報１０６中には、ボリュームローデバイス
情報５２０、ファイル記憶位置情報５３０と論理ボリュ
ーム構成情報５４０が含まれる。

【００３５】ボリュームローデバイス情報５２０中には
ＯＳ１００においてローデバイスを指定するための識別
子であるローデバイスパス名５２１とそのローデバイス
によりアクセスされる記憶装置１０が提供するボリュー
ムあるいは論理ボリュームの識別子であるローデバイス
ボリューム名５２２の組が含まれる。

【００３６】ファイル記憶位置情報５３０中には、ＯＳ
１００においてファイルを指定するための識別子である
ファイルパス名５３１とそのファイル中のデータ位置を
指定するブロック番号であるファイルブロック番号５３
２とそれに対応するデータが記憶されている記憶装置１
０が提供するボリュームもしくは論理ボリュームの識別
子であるファイル配置ボリューム名５３３とそのボリュ
ーム上のデータ記憶位置であるファイル配置ボリューム
ブロック番号５３４の組が含まれる。

【００３７】論理ボリューム構成情報５４０中にはボリ
ュームマネージャ１０２により提供される論理ボリュー
ムの識別子である論理ボリューム名５４１とその論理ボ
リューム上のデータの位置を示す論理ボリューム論理ブ
ロック番号５４２とその論理ブロックが記憶されている
ボリュームの識別子であるボリューム名５０１とボリュ
ーム上の記憶位置であるボリューム論理ブロック番号５
１２の組が含まれる。マッピング情報１０６を取得する
には、ＯＳ１００が提供している管理コマンドの実行や
情報提供機構の利用、場合によっては参照可能な管理デ
ータの直接解析等を行う必要がある。

【００３８】図３はＤＢＭＳ１１０ａ，１１０ｂ内に記
憶されているその内部で定義・管理しているデータその
他の管理情報であるスキーマ情報１１４を示す。スキー
マ情報１１４には、表のデータ構造や制約条件等の定義
情報を保持する表定義情報５５１、索引のデータ構造や
対象である表等の定義情報を保持する索引定義情報５５
２、利用するログに関する情報であるログ情報５５３、
利用する一時表領域に関する情報である一時表領域情報
５５４、管理しているデータのデータ記憶位置の管理情
報であるデータ記憶位置情報５５５、キャッシュの構成
に関する情報であるキャッシュ構成情報５５６とデータ
をアクセスする際の並列度に関する情報である最大アク
セス並列度情報５５７を含む。

【００３９】データ記憶位置情報５５５中には、表、索
引、ログ、一時表領域等のデータ構造の識別子であるデー
タ構造名５６１とそのデータを記憶するファイルまたは
ローデバイスの識別子であるデータファイルパス名５６
２とその中の記憶位置であるファイルブロック番号５６
３の組が含まれる。キャッシュ構成情報５５６はＤＢＭ
Ｓ１１０ａ，１１０ｂが三種類のキャッシュ管理のグル
ープを定義し、そのグループに対してキャッシュを割り
当てている場合を示す。

【００４０】キャッシュ構成情報５５６中には、グルー
プ名５６５とグループ中のデータ構造のデータをホスト
上にキャッシュする際の最大データサイズであるキャッ
シュサイズ５６６とそのグループに所属するデータ構造
の識別子の所属データ構造名５６７の組が含まれる。最
大アクセス並列度情報５５７には、データ構造名５６１
とそのデータ構造にアクセスする際の一般的な場合の最
大並列度に関する情報である最大アクセス並列度５６９
の組が含まれる。

【００４１】スキーマ情報１１４を外部から取得するに
は、管理ビューとして外部に公開されているものをＳＱ
Ｌ等のデータ検索言語を用いて取得したり、または、専
用の機構を用いて取得したりすることができる。

【００４２】図４はＤＢホスト８０ａ，８０ｂのメモリ
８８上に記憶されている実行履歴情報１２２を示す。実
行履歴情報１２２中には、ＤＢＭＳ１１０ａ，１１０ｂ
で実行されたクエリ５７０の履歴が記憶されている。こ
の情報は、ＤＢＭＳ１１０ａ，１１０ｂで作成する。ま
たはＤＢＭＳのフロントエンドプログラムがこの情報を
作成する。この場合には、ＤＢＭＳフロントエンドプロ
グラムが存在する計算機に実行履歴情報１２２が記憶さ
れることになる。

【００４３】図５は記憶装置１０内に保持されているボ
リューム物理記憶位置管理情報３８を示す。ボリューム
物理記憶位置管理情報３８中には、データの論理アドレ
スー物理記憶装置１８における記憶位置のマッピングを
管理するボリューム物理記憶位置メイン情報５１０と記
憶装置１０内でのボリュームに属するデータの物理記憶
位置の変更処理の管理情報であるボリュームデータ移動
管理情報５１１が含まれる。

【００４４】ボリューム物理記憶位置メイン情報５１０
中には、ボリューム名５０１とそのボリューム上のデー
タ記憶位置であるボリューム論理ブロック番号５１２と
その論理ブロックが記憶されている物理記憶装置１８の
識別子である物理記憶装置名５０２と物理記憶装置１８
上の記憶位置である物理ブロック番号５１４の組のデー
タが含まれる。ここで、ボリューム名５０１が“Ｅｍｐ
ｔｙ”であるエントリ５１５は特殊なエントリであり、
このエントリには記憶装置１０内の物理記憶装置１８の
領域のうち、ボリュームに割り当てられていない領域を
示し、この領域に対してデータをコピーすることにより
データの物理記憶位置の動的変更機能を実現する。

【００４５】ボリュームデータ移動管理情報５１１はボ
リューム名５０１と、そのボリューム内の記憶位置を変
更するデータ範囲を示す移動論理ブロック番号７８２
と、そのデータが新規に記憶される物理記憶装置１８の
識別子とその記憶領域を示す移動先物理記憶装置名７８
３と移動先物理ブロック番号７８４、現在のデータコピ
ー元を示すコピーポインタ７８６とデータの再コピーの
必要性を管理する差分管理情報７８５の組が含まれる。

【００４６】差分管理情報７８５とコピーポインタ７８
６を用いたデータの記憶位置変更処理の概略を以下に示
す。差分管理情報７８５はある一定量の領域毎にデータ
コピーが必要である「１」または不必要「０」を示すデ
ータを保持する。データの記憶位置変更処理開始時に全
ての差分管理情報７８５のエントリを１にセットし、コ
ピーポインタ７８６を移動元の先頭にセットする。コピ
ーポインタ７８６にしたがって差分管理情報７８５に１
がセットされている領域を順次移動先にデータをコピー
し、コピーポインタ７８６を更新していく。差分管理情
報７８５で管理される領域をコピーする直前に、その対
応するエントリを０にセットする。

【００４７】データコピー中に移動領域内のデータに対
する更新が行われた場合、それに対応する差分管理情報
７８５のエントリを１にセットする。一度全領域のコピ
ーが完了した段階で差分管理情報７８５内のエントリが
全て０になったかを確認し、全て０であればボリューム
物理記憶位置メイン情報５１０を更新してデータの記憶
位置変更処理は完了する。１のエントリが残っている場
合には、再度それに対応する領域をコピーする処理を前
記手順で繰り返す。

【００４８】なお、データ記憶位置の動的変更機能の実
現方法は他の方式を用いても良い。この場合には、ボリ
ューム物理記憶位置管理情報３８中にはボリュームデー
タ移動管理情報５１１ではなく他のデータ記憶位置の動
的変更機能のための管理情報が含まれることになる。

【００４９】図６に記憶装置１０内に保持されている物
理記憶装置稼動情報３２を示す。物理記憶装置稼動情報
３２中には、記憶装置１０が提供するボリュームの識別
子であるボリューム名５０１とそのボリューム名５０１
を持つボリュームのデータを保持する物理記憶装置１８
の識別子である物理記憶装置名５０２、そしてボリュー
ム名５０１を持つボリュームが物理記憶装置名５０２を
持つ物理記憶装置１８に記憶しているデータをアクセス
するための稼動時間のある時刻からの累積値である累積
稼働時間５０３、稼動率５９４計算のために前回利用し
た累積稼働時間５０３の値である旧累積稼動時間５９３
とある一定時間内の動作時間の割合を示す稼働率５９４
の組と、稼働率５９４計算のために前回累積稼動時間を
取得した時刻である前回累積稼動時間取得時刻５９５を
含む。

【００５０】ディスクコントローラ制御部４２はディス
クコントローラ１６を利用して物理記憶装置１８へのデ
ータアクセスする際の開始時刻と終了時刻を取得し、そ
のアクセスデータがどのボリュームに対するものかを判
断して開始時刻と終了時刻の差分を稼動時間として対応
するボリューム名５０１と物理記憶装置名５０２を持つ
データの組の累積稼働時間５０３に加算する。

【００５１】物理記憶位置管理・最適化部４６は一定間
隔で以下の処理を行う。累積稼働時間５０３と旧累積稼
働時間５９３、前回累積稼動時間取得時刻５９５と現デ
ータ取得時刻を用いて前回累積稼動時間取得時刻５９５
と現データ取得時刻間の稼働率５９４を計算・記憶す
る。その後、取得した累積稼働時間５０３を旧累積稼働
時間５９３に、現データ取得時刻を前回累積稼動時間取
得時刻５９５に記憶する。

【００５２】図７に記憶装置１０内に保持されているＤ
ＢＭＳデータ情報３６を示す。ＤＢＭＳデータ情報３６
中には、ＤＢＭＳスキーマ情報７１１、データ構造物理
記憶位置情報７１２、ＤＢＭＳ実行履歴情報７１４、Ｄ
ＢＭＳデータ構造キャッシュ効果情報７１５を含む。

【００５３】ＤＢＭＳデータ情報３６中に含まれるデー
タは、ＤＢホスト８０ａ，８０ｂ上に存在するデータを
利用する必要があるものが含まれる。記憶装置１０は記
憶装置１０の外部に存在する情報をホスト情報設定サー
バ８２で動作するホスト情報設定プログラム１３０を利
用して取得する。ホスト情報設定プログラム１３０はネ
ットワーク７９を通し、ＤＢホスト８０ａ上で実行さ
れ、マッピング情報１０６等必要となる情報の収集処理
を実施するＤＢＭＳ情報取得・通信プログラム１１８
や、ＤＢホスト８０ｂ上で実行されているＤＢＭＳ１１
０ｂ中のＤＢＭＳ情報取得・通信プログラム１１８と等
価な機能を実現するＤＢＭＳ情報収集・通信部１１６を
利用して必要な情報を収集する。

【００５４】ホスト情報設定プログラム１３０は情報取
得後、必要ならば記憶装置１０に情報を設定するための
データの加工を行い、ネットワーク７９を通して記憶装
置１０に転送する。記憶装置１０においては、ネットワ
ークインターフェイス制御部５０が必要な情報が送られ
てきたことを確認し、物理記憶位置管理・最適化部４６
に渡し、必要な加工を行った後にその情報をＤＢＭＳデ
ータ情報３６中の適切な場所に記憶する。

【００５５】ホスト情報設定プログラム１３０は任意の
ＤＢホスト８０ａ，８０ｂ上で実行されていてもよい。
あるいは、物理記憶位置管理・最適化部４６がホスト情
報設定プログラム１３０の情報収集機能を有してもよ
い。これらの場合は、ＤＢホスト８０ａ，８０ｂから情
報を転送する際にＩ／Ｏパス７１を通して行ってもよ
い。この場合、特定の領域に対する書き込みが特定の意
味を持つ特殊なボリュームを記憶装置１０はＤＢホスト
８０ａ，８０ｂに提供し、そのボリュームに対する書き
込みがあった場合にＩ／Ｏパスインターフェイス制御部
７０は情報の転送があったと判断し、その情報を物理記
憶位置管理・最適化部４６に渡し、必要な加工を行った
後にその情報をＤＢＭＳデータ情報３６中の適切な場所
に記憶する、等の方式を利用する。

【００５６】情報の収集処理に関しては、記憶装置１０
が必要になったときに外部にデータ転送要求を出す方法
と、データの変更があるたびに外部から記憶装置１０に
変更されたデータを送る方法の２種類ともに利用するこ
とができる。

【００５７】図８にＤＢＭＳデータ情報３６中に含まれ
るＤＢＭＳスキーマ情報７１１を示す。ＤＢＭＳスキー
マ情報７１１は、ＤＢＭＳデータ構造情報６２１、ＤＢ
ＭＳデータ記憶位置情報６２２、ＤＢＭＳパーティショ
ン化表・索引情報６２３、ＤＢＭＳ索引定義情報６２
４、ＤＢＭＳキャッシュ構成情報６２５、ＤＢＭＳホス
ト情報６２６を含む。

【００５８】ＤＢＭＳデータ構造情報６２１はＤＢＭＳ
１１０ａ，１１０ｂで定義されているデータ構造に関す
る情報で、ＤＢＭＳ１１０ａ，１１０ｂの識別子である
ＤＢＭＳ名６３１、ＤＢＭＳ１１０ａ，１１０ｂ内の表
・索引・ログ・一時表領域等のデータ構造の識別子であ
るデータ構造名５６１、データ構造の種別を表すデータ
構造種別６４０、データ記憶位置情報から求めることが
できるデータ構造が利用する総データ量を示すデータ構
造データ量６４１、そのデータ構造をアクセスする際の
最大並列度に関する情報である最大アクセス並列度５６
９の組を保持する。このとき、データ構造によっては最
大アクセス並列度５６９の値を持たない。

【００５９】ＤＢＭＳデータ記憶位置情報６２２はＤＢ
ＭＳ名６３１とそのＤＢＭＳにおけるデータ記憶位置管
理情報５５５であるデータ記憶位置管理情報６３８の組
を保持する。

【００６０】ＤＢＭＳパーティション化表・索引情報６
２３は、１つの表や索引をある属性値により幾つかのグ
ループに分割したデータ構造を管理する情報で、パーテ
ィション化されたデータ構造が所属するＤＢＭＳ１１０
ａ，１１０ｂの識別子であるＤＢＭＳ名６３１と分割化
される前のデータ構造の識別子であるパーティション元
データ構造名６４３と分割後のデータ構造の識別子であ
るデータ構造名５６１とその分割条件を保持するパーテ
ィション化方法６４４の組を保持する。今後、パーティ
ション化されたデータ構造に関しては、特に断らない限
り単純にデータ構造と呼ぶ場合にはパーティション化後
のものを指すものとする。

【００６１】ＤＢＭＳ索引定義情報６２４には、ＤＢＭ
Ｓ名６３１、索引の識別子である索引名６３５、その索
引のデータ形式を示す索引タイプ６３６、その索引がど
の表のどの属性に対するものかを示す対応表情報６３７
の組を保持する。

【００６２】ＤＢＭＳキャッシュ構成情報６２５は、Ｄ
ＢＭＳ１１０ａ，１１０ｂのキャッシュに関する情報で
あり、ＤＢＭＳ名６３１とＤＢＭＳ１１０ａ，１１０ｂ
におけるキャッシュ構成情報５５６の組を保持する。

【００６３】ＤＢＭＳホスト情報６２６は、ＤＢＭＳ名
６３１を持つＤＢＭＳ１１０ａ，１１０ｂがどのホスト
上で実行されているかを管理するもので、ＤＢＭＳ名６
３１とＤＢＭＳ実行ホストの識別子であるホスト名６５
１の組を保持する。ＤＢＭＳスキーマ情報７１１中のＤ
ＢＭＳホスト情報６２６以外は、ＤＢＭＳ１１０ａ，１
１０ｂが管理しているスキーマ情報１１４の中から必要
な情報を取得して作成する。ＤＢＭＳホスト情報６２６
はシステム構成情報で管理者が設定するものである。

【００６４】図９にＤＢＭＳデータ情報３６中に含まれ
るデータ構造物理記憶位置情報７１２を示す。データ構
造物理記憶位置情報７１２はＤＢＭＳ１１０ａ，１１０
ｂに含まれるデータ構造が記憶装置１０内でどの物理記
憶装置１８のどの領域に記憶されるかを管理するもの
で、データ構造を特定するＤＢＭＳ名６３１とデータ構
造名５６１、その外部からのアクセス領域を示すボリュ
ーム名５０１とボリューム論理ブロック番号５１２、そ
の物理記憶装置１８上の記憶位置を示す物理記憶装置名
５０２と物理ブロック番号５１４の組を保持する。この
情報は、ＤＢＭＳデータ記憶位置情報６２２とマッピン
グ情報１０６を記憶装置１０の外部から取得し、さらに
ボリューム物理記憶位置メイン情報５１０を参照して、
対応する部分を組み合わせることにより作成する。

【００６５】ＤＢＭＳ１１０ａ，１１０ｂ毎にシーケン
シャルアクセスの方法が定まっている。データ構造物理
記憶位置情報７１２を作成する際に、ＤＢＭＳ名６３１
とデータ構造名５６１により特定されるデータ構造毎
に、シーケンシャルアクセス時のアクセス順を保持する
ようにソートしたデータを作成する。ここでは、対象と
するＤＢＭＳ１１０ａ，１１０ｂの種類を絞り、あらか
じめデータ構造物理記憶位置情報７１２を作成するプロ
グラムがＤＢＭＳ１１０ａ，１１０ｂにおけるシーケン
シャルアクセス方法を把握し、シーケンシャルアクセス
順でソートされたデータを作成する。

【００６６】本実施の形態のＤＢＭＳ１１０ａ，１１０
ｂにおけるシーケンシャルアクセス方法は以下の方法に
従うものとする。あるデータ構造のデータをシーケンシ
ャルアクセスする場合に、データ構造が記憶されている
データファイル名５６２とファイルブロック番号５６３
を昇順にソートしその順序でアクセスを実行する。その
他にシーケンシャルアクセス方法の決定方法としては、
データファイルを管理する内部通番とファイルブロック
番号５６３の組を昇順にソートした順番にアクセスする
方法等が存在し、それらを利用したシーケンシャルアク
セス方法の判断を実施してもよい。

【００６７】図１０にＤＢＭＳデータ情報３６中に含ま
れるクエリ実行同時アクセスデータ構造カウント情報７
１４を示す。これは、実行履歴情報１２２をもとに同時
にアクセスされるデータ構造の組と実行履歴中に何回そ
の組を同時にアクセスするクエリが実行されたかを示す
データで、ＤＢＭＳ名６３１、同時にアクセスされる可
能性のあるデータ構造のデータ構造名５６１の組を示す
データ構造名Ａ７０１とデータ構造名Ｂ７０２、そし
て、ＤＢＭＳ実行履歴１２２の解析によりそのデータ構
造の組がアクセスされたと判断された回数であるカウン
ト値７０３の組で表される。この組はカウント値７０３
の値でソートしておく。

【００６８】クエリ実行時同時アクセスデータカウント
情報７１４はＤＢＭＳ実行履歴１２２から作成する。最
初にクエリ実行時同時アクセスデータカウント情報７１
４のエントリを全消去する。ＤＢＭＳ１１０ａ，１１０
ｂにおいて定型処理が行われる場合には、まず、その型
により分類し、その型の処理が何回実行されたかを確認
する。続いてＤＢＭＳ１１０ａ，１１０ｂから型毎のク
エリ実行プランを取得する。そのクエリ実行プランによ
り示される処理手順から同時にアクセスされるデータ構
造の組を判別する。

【００６９】そして、クエリ実行時同時アクセスデータ
カウント情報７１４中のＤＢＭＳ名６３１・データ構造
名Ａ７０１・データ構造名Ｂ７０２を参照し、既に対応
するデータ構造の組が存在している場合には先に求めた
その型の処理回数をカウント値７０３に加算する。既に
対応するデータ構造の組が存在していない場合には、新
たにエントリを追加してカウント値７０３を先に求めた
その型の処理回数にセットする。

【００７０】ＤＢＭＳ１１０ａ，１１０ｂにおいて非定
型処理が行われる場合には、１つ１つの実行されたクエ
リに関してクエリ実行プランを取得し、そのクエリ実行
プランにより示される処理手順から同時にアクセスされ
るデータ構造の組を判別する。そして、クエリ実行時同
時アクセスデータカウント情報７１４中のＤＢＭＳ名６
３１・データ構造名Ａ７０１・データ構造名Ｂ７０２を
参照し、既に対応するデータ構造の組が存在している場
合にはカウント値７０３に１を加算する。既に対応する
データ構造の組が存在していない場合には、新たにエン
トリを追加してカウント値７０３に１をセットする。

【００７１】クエリ実行プランから同時にアクセスされ
る可能性があるデータ構造の判別は以下のように行う。
まず、木構造の索引に対するアクセスが実施される場合
には、その木構造索引データと、その索引が対象とする
表データが同時にアクセスされると判断する。また、デ
ータの更新処理や挿入処理が行われる場合には、ログと
その他のデータが同時にアクセスされると判断する。

【００７２】以下はＤＢＭＳ１１０ａ，１１０ｂの特性
に依存するが、例えば、クエリ実行プラン作成時にネス
トループジョイン処理を多段に渡り実行する計画を作成
し、それらの多段に渡る処理を同時に実行するＲＤＢＭ
Ｓが存在する。このＲＤＢＭＳを利用する場合にはその
多段に渡るネストループジョイン処理で利用する表デー
タとその表に対する木構造の索引データは同時にアクセ
スされると判断できる。

【００７３】このように、クエリ実行計画による同時ア
クセスデータの判断に関しては、ＤＢＭＳ１１０ａ，１
１０ｂの処理特性を把握して判断する必要があるが、こ
こでは、対象とするＤＢＭＳ１１０ａ，１１０ｂの種類
を絞り、クエリ実行時同時アクセスデータカウント情報
７１４を作成するプログラムがＤＢＭＳ１１０ａ，１１
０ｂ特有の同時アクセスデータ構造の組を把握できる機
能を有することを仮定する。

【００７４】実行履歴情報１２２からクエリ実行時同時
アクセスデータカウント情報７１４を作成する処理は、
記憶装置１０の内部、外部どちらで実行してもよい。記
憶装置１０でクエリ実行時同時アクセスデータカウント
情報７１４を作成する場合には、記憶装置１０がネット
ワーク７９を通してＤＢホスト８０ａ，８０ｂ、あるい
は、実行履歴情報１２２がＤＢＭＳフロントエンドプロ
グラムが実行される計算機上に記憶される場合にはその
計算機に対して実行履歴情報１２２を記憶装置１０に転
送する要求を出し、その情報をネットワーク７９を通し
て受け取る。

【００７５】その後、前述のクエリ実行時同時アクセス
データカウント情報７１４作成処理を実施する。記憶装
置１０の外部で作成する場合は、例えば、ホスト情報設
定サーバ８２がＤＢホスト８０ａ，８０ｂ、あるいはＤ
ＢＭＳフロントエンドプログラムが実行される計算機か
ら実行履歴情報１２２を取得し、クエリ実行時同時アク
セスデータカウント情報７１４作成処理を実施する。そ
の後、ネットワーク７９を通して作成されたクエリ実行
時同時アクセスデータカウント情報７１４を記憶装置１
０に転送し、それをＤＢＭＳデータ情報３６中に記憶す
る。

【００７６】なお、本実施の形態においては、常に実行
履歴情報１２２が作成される必要はない。クエリ実行時
同時アクセスデータカウント情報７１４作成時に実行履
歴情報１２２が存在しないＤＢＭＳ１１０ａ，１１０ｂ
が利用するデータ構造に関してはそれらを無視してデー
タを作成する。また、クエリ実行時同時アクセスデータ
カウント情報７１４は存在しなくてもよい。

【００７７】図１１にＤＢＭＳデータ情報３６に含まれ
るＤＢＭＳデータ構造キャッシュ効果情報７１５を示
す。ＤＢＭＳデータ構造キャッシュ効果情報７１５は記
憶装置１０においてデータ構造をデータキャッシュに保
持しておくことに効果があるかどうかを判断した結果を
保持するもので、データ構造を特定するＤＢＭＳ名６３
１とデータ構造名５６１、そのデータ構造がデータキャ
ッシュに保持する効果があるかどうかの判断結果を示す
キャッシュ効果情報７３３を保持する。キャッシュ効果
情報７３３の値は、管理者が指定する、もしくは、以下
に述べる手順に従って求めるものである。

【００７８】図１２に記憶装置１０において指定された
データ構造のデータをデータキャッシュに保持する効果
があるかどうかの判断する処理のフローを示す。判断基
準は２種類有り、１つは「指定データ構造のデータ量に
比べてホストキャッシュ量が十分に存在するために利用
頻度が高いデータの読出しアクセスが実行されないか」
で、もう１つは「記憶装置１０のデータキャッシュ量が
ホストキャッシュ量に比べて小さく、記憶装置１０のデ
ータキャッシュ量で効果がある利用頻度のデータはホス
トキャッシュに載ってしまい、記憶装置１０から読出さ
れるデータを記憶装置１０でキャッシュしても効果が低
い」ことである。

【００７９】ステップ２８０１で処理を開始する。ステ
ップ２８０２で指定データ構造と同じキャッシュ管理の
グループに属するデータ構造のデータ量の総和をＤＢＭ
Ｓキャッシュ構成情報６２５とＤＢＭＳデータ構造情報
６２１を参照して求める。

【００８０】ステップ２８０３で指定データ構造と同じ
キャッシュ管理のグループにおけるそのグループの単位
データ量あたりのホストにおける平均キャッシュ量を前
記のグループのデータ総量とＤＢＭＳキャッシュ構成情
報６２５中のキャッシュサイズ５６６から求め、その値
をあらかじめ定められたキャッシュ効果判断閾値と比較
する。その値が閾値以上の場合にはステップ２８０７に
進み、閾値未満の場合にはステップ２８０４に進む。こ
の閾値としては概ね０．７程度の値を用いる。

【００８１】ステップ２８０４では記憶装置１０におけ
る単位容量あたりの平均キャッシュデータ量を求める。
この値は、記憶装置のデータキャッシュ２８の総容量と
外部に提供するボリュームの総容量から求めることがで
き、これらの値はボリューム物理記憶位置管理情報３８
やデータキャッシュ管理情報３４を参照することにより
求めることができる。

【００８２】ステップ２８０５では、前述の指定データ
構造が属するキャッシュ管理のグループにおける単位デ
ータ量あたりのホストにおける平均キャッシュ量に対す
る記憶装置１０における平均キャッシュ量の比率を求
め、その値がキャッシュ効果判断閾値未満の場合はステ
ップ２８０７に進み、閾値以上の場合にはステップ２８
０６に進む。この閾値としては概ね０．７程度の値を用
いる。

【００８３】ステップ２８０６では記憶装置１０におい
てキャッシュする効果があると判定し、ステップ２８０
８に進みキャッシュ効果判定処理を終了する。

【００８４】ステップ２８０７では記憶装置１０におい
てキャッシュする効果がないと判定し、ステップ２８０
８に進みキャッシュ効果判定処理を終了する。

【００８５】記憶装置１０は、データキャッシュをある
一定サイズの領域であるセグメントと呼ぶ管理単位を用
いて管理する。図１３に記憶装置１０内に保持されてい
るデータキャッシュ管理情報３４を示す。データキャッ
シュ管理情報３４中には、データキャッシュ２８のセグ
メントの状態を示すキャッシュセグメント情報７２０と
キャッシュセグメントの再利用対象選定に利用するキャ
ッシュセグメント利用管理情報７４０を含む。

【００８６】キャッシュセグメント情報７２０中には、
セグメントの識別子であるセグメントＩＤ７２１と、そ
のセグメントに記憶されているデータ領域を示すボリュ
ーム名５１１とボリューム論理ブロック番号５１２、そ
して、セグメントの状態を示すステータス情報７２２、
後述するセグメントの再利用選定管理に利用するリスト
の情報であるリスト情報７２３を含む。

【００８７】ステータス情報７２２が示すセグメントの
状態としては、物理記憶装置１８上にセグメント内のデ
ータと同じデータが記憶されている“ノーマル”、セグ
メント内にのみ最新のデータが存在する“ダーティ”、
セグメント内に有効なデータが存在しない“インバリッ
ド”が存在する。リスト情報７２３には、現在そのセグ
メントが属するリストの識別子と、そのリストのリンク
情報が記憶される。図中では、リストは双方向リンクリ
ストであるとしている。

【００８８】キャッシュセグメント利用管理情報７４０
中には、キャッシュセグメントの再利用対象選定に利用
する３種類の管理リストである第１ＬＲＵリスト、第２
ＬＲＵリスト、再利用ＬＲＵリストの管理情報として、
第１ＬＲＵリスト情報７４１、第２ＬＲＵリスト情報７
４２、再利用ＬＲＵリスト情報７４３が記憶される。

【００８９】第１ＬＲＵリスト情報７４１、第２ＬＲＵ
リスト情報７４２、再利用ＬＲＵリスト情報７４３は、
それぞれリストの先頭であるＭＲＵセグメントＩＤ、最
後尾であるＬＲＵセグメントＩＤ、そのリストに属する
セグメント数を記憶する。この３種類の管理リストはホ
ストからのアクセス要求の処理にかかわるもので、アク
セス要求処理の説明時に同時に行う。

【００９０】ホストからのデータアクセス要求があった
ときの処理を説明する。

【００９１】図１４に記憶装置１０がホストからデータ
の読出し要求を受け取ったときの処理フローを示す。ス
テップ２９０１で、Ｉ／Ｏパスインターフェイス７０は
ホストからのデータ読出し要求を受け、Ｉ／Ｏパスイン
ターフェイス制御部４８がその要求を認識する。

【００９２】ステップ２９０２でキャッシュ制御部４４
は読出し要求があったデータがデータキャッシュ２８上
に存在するかデータキャッシュ管理情報３４を参照して
確認する。存在する場合にはステップ２９０５に進み、
存在しない場合にはステップ２９０３に進む。

【００９３】ステップ２９０３で、キャッシュ制御部４
４は読出し要求があったデータを保持するキャッシュ領
域を確保する。データを保持するキャッシュセグメント
として、ステータス情報がノーマルのもののうち、再利
用ＬＲＵリストのＬＲＵ（Ｌｅａｓｔ Ｒｅｃｅｎｔｌ
ｙ Ｕｓｅｄ：最も昔に使われた）側に存在するものを
必要数取得し、再利用ＬＲＵリストから削除する。そし
て、再利用ＬＲＵリスト情報７４３をそれに合わせて更
新する。また、キャッシュセグメント情報７２０中のボ
リューム名５１１とボリューム論理ブロック番号を記憶
するデータのものに変更し、ステータス情報７２２をイ
ンバリッドに設定する。

【００９４】ステップ２９０４でディスクコントローラ
制御部４２は読出し要求があったデータを物理記憶装置
１８から読み出す処理を実施し、その完了を待つ。読出
し完了後、キャッシュセグメント情報７２０中の対応す
るステータス情報７２２をノーマルに設定し、ステップ
２９０６に進む。

【００９５】ステップ２９０５でキャッシュ制御部４４
はデータ読出し要求のあったデータを保持するセグメン
トをその管理のためにリンクされている管理リストから
削除する。

【００９６】ステップ２９０６でＩ／Ｏパスインターフ
ェイス管理部４８はデータ読出し要求のあったデータを
セグメントからＩ／Ｏパスインターフェイス７０を利用
してホストに転送し、ホストとの処理を完了する。

【００９７】ステップ２９０７でキャッシュ制御部４４
はアクセス先のデータの内容に従い、データ読出し要求
のあったデータを保持するセグメントを適当な管理リス
トに繋ぐ処理を行う。この処理の詳細は後述する。

【００９８】ステップ２９０８でホストからの読出し要
求を受けっとった時の処理を終了する。

【００９９】図１５に記憶装置１０がホストからデータ
の書き込み要求を受け取ったときの処理フローを示す。
ステップ２９３１で、Ｉ／Ｏパスインターフェイス７０
はホストからのデータ書き込み要求を受け、Ｉ／Ｏパス
インターフェイス制御部４８がその要求を認識する。

【０１００】ステップ２９３２でキャッシュ制御部４４
は読出し要求があったデータを保持するセグメントがデ
ータキャッシュ２８上に存在するかデータキャッシュ管
理情報３４を参照して確認する。存在する場合にはステ
ップ２９３４に進み、存在しない場合にはステップ２９
３３に進む。

【０１０１】ステップ２９３３で、キャッシュ制御部４
４は書き込み要求があったデータを保持するキャッシュ
領域を確保する。データを保持するキャッシュセグメン
トとして、ステータス情報がノーマルのもののうち、再
利用ＬＲＵリストのＬＲＵ側に存在するものを必要数取
得し、再利用ＬＲＵリストから削除する。そして、再利
用ＬＲＵリスト情報７４３をそれに合わせて更新する。
また、キャッシュセグメント情報７２０中のボリューム
名５１１とボリューム論理ブロック番号を記憶するデー
タのものに変更し、ステータス情報７２２をインバリッ
ドに設定する。

【０１０２】ステップ２９３４でキャッシュ制御部４４
はデータ書込み要求のあったデータを保持するセグメン
トをその管理のためにリンクされている管理リストから
削除する。

【０１０３】ステップ２９３５でＩ／Ｏパスインターフ
ェイス管理部４８はデータ書込み要求のあったデータを
キャッシュセグメントに書込み、キャッシュセグメント
情報７２０中の対応するステータス情報７２２をダーテ
ィに設定し、ホストとの処理を完了する。

【０１０４】ステップ２９３６でキャッシュ制御部４４
はアクセス先のデータの内容に従い、データ書込み要求
のあったデータを保持するセグメントを適当な管理リス
トに繋ぐ処理を行う。この処理の詳細は後述する。

【０１０５】ステップ２９３７でホストからの書込み要
求を受けっとった時の処理を終了する。

【０１０６】図１６にキャッシュ制御部４４が実行する
アクセス先のデータの内容に従い、アクセス要求のあっ
たデータを保持するセグメントを適当な管理リストに繋
ぐ処理のフローを示す。この処理において、記憶装置１
０におけるキャッシュ効果がないと判断されるデータを
保持するキャッシュセグメントを管理リスト中の再利用
されやすい場所に繋ぐことによりキャッシュ効果がない
と判断されるものがデータキャッシュ２８上に載ってい
る時間を短くし、他のデータのキャッシュ効果を高める
ことを行う。

【０１０７】ステップ２９６１においてアクセス先のデ
ータの内容に従い、アクセス要求のあったデータを保持
するセグメントを適当な管理リストに繋ぐ処理を開始す
る。

【０１０８】ステップ２９６２において、アクセス先デ
ータのキャッシュ効果の確認を行う。データ構造物理記
憶位置情報７１２を参照してアクセス先データが属する
ＤＢＭＳ１１０ａ，１１０ｂとそのデータ構造の識別子
であるＤＢＭＳ名６３１とデータ構造名５６１を求め
る。データ構造物理記憶位置情報７１２に対応部分がな
い場合にはキャッシュ効果があると判断する。

【０１０９】続いて、ＤＢＭＳデータ構造キャッシュ効
果情報７１５を参照し、既に求めたＤＢＭＳ名６３１と
データ構造名５６１に対応するキャッシュ効果情報７３
３を参照し、アクセス先データにキャッシュ効果がある
かないかを求める。なお、キャッシュ効果情報７３３中
に対応するエントリがない場合、キャッシュ効果がある
と判断する。キャッシュ効果があると判断された場合に
はステップ２９６３に進み、ないと判断された場合には
ステップ２９６６に進む。

【０１１０】ステップ２９６３でアクセス先データを保
持するキャッシュセグメントを第１ＬＲＵリストのＭＲ
Ｕ（Ｍｏｓｔ Ｒｅｃｅｎｔｌｙ Ｕｓｅｄ：最も最近
使われた）側にリンクし、それにあわせて第１ＬＲＵリ
スト情報７４１を更新する。

【０１１１】ステップ２９６４で第１ＬＲＵリストにリ
ンクされているセグメント数を第１ＬＲＵリスト情報７
４１を参照して確認し、その値が事前に定めてある閾値
を超えているか確認する。そのセグメント数が閾値未満
の場合にはステップ２９７０に進み処理を完了する。閾
値以上の場合にはステップ２９６５に進む。

【０１１２】ステップ２９６５で第１ＬＲＵリストのセ
グメント数が閾値未満になるように第１ＬＲＵの最もＬ
ＲＵ側に存在するセグメントを第２ＬＲＵリストのＭＲ
Ｕ側にリンクし直す処理を行い、それに合わせて第１Ｌ
ＲＵリスト情報７４１と第２ＬＲＵリスト情報７４２を
更新し、ステップ２９６７に進む。

【０１１３】ステップ２９６６でアクセス先データを保
持するキャッシュセグメントを第２ＬＲＵリストのＭＲ
Ｕ側にリンクし、それに合わせて第２ＬＲＵリスト情報
７４２を更新し、ステップ２９６７に進む。

【０１１４】ステップ２９６７で第２ＬＲＵリストにリ
ンクされているセグメント数を第２ＬＲＵリスト情報７
４２を参照して確認し、その値が事前に定めてある閾値
を超えているか確認する。そのセグメント数が閾値未満
の場合にはステップ２９７０に進み処理を完了する。閾
値以上の場合にはステップ２９６８に進む。

【０１１５】ステップ２９６８で第２ＬＲＵリストのセ
グメント数が閾値未満になるように第２ＬＲＵの最もＬ
ＲＵ側に存在するセグメントを再利用ＬＲＵリストのＭ
ＲＵ側にリンクし直す処理を行い、それに合わせて第２
ＬＲＵリスト情報７４２と再利用ＬＲＵリスト情報７４
３を更新する。

【０１１６】ステップ２９６９で、ステップ２９６８に
おいて第２ＬＲＵリストから再利用ＬＲＵリストにリン
クしなおされたセグメントに関して、キャッシュセグメ
ント情報７２０中のステータス情報７２２を参照して、
その値がダーティであるもののデータを物理記憶装置１
８に書き出す処理をディスクコントローラ制御部４２に
対して要求し、その完了を待つ。書き出し処理完了後、
キャッシュセグメント情報７２０中の対応するステータ
ス情報７２２をノーマルに変更し、ステップ２９７０に
進む。

【０１１７】ステップ２９７０で処理を終了する。

【０１１８】図１７に物理記憶位置管理・最適化部４２
が実施するデータ再配置処理の処理フローを示す。ここ
で、管理者の指示により処理を開始するモードと、あら
かじめ設定されている時刻に自動的にデータ再配置案作
成処理を実施し、その後に作成されたデータ再配置案を
実現するためにデータ移動を自動実行するデータ再配置
自動実行モードの２種類を考える。

【０１１９】後述するように、複数の異なった種類のデ
ータ配置解析・データ再配置案作成処理を実行可能であ
り、処理すべき種類の指定をして処理を開始する。ま
た、処理にパラメータが必要な場合は併せてそれが指定
されているものとする。これらは、管理者が処理を指示
する場合にはそのときに一緒に指示を出し、データ再配
置自動実行モードの場合には処理する種類や必要なパラ
メータを事前に設定しておく。

【０１２０】ステップ２００１でデータ再配置処理を開
始する。このとき、データ配置解析・データ再配置案作
成処理として何を実行するか指定する。また、必要であ
ればパラメータを指定する。

【０１２１】ステップ２００２でデータ再配置処理に必
要なＤＢＭＳデータ情報３６を前述した方法で取得し記
憶する。なお、このデータ収集は、ステップ２００１の
処理開始とは無関係にあらかじめ実行しておくこともで
きる。この場合には、情報を取得した時点から現在まで
情報に変更がないかどうかをこのステップで確認する。

【０１２２】ステップ２００３では、ワーク領域を確保
し、その初期化を行う。ワーク領域としては、図１８に
示すデータ再配置ワーク情報６７０と図１９に示す移動
プラン情報７５０を利用する。データ再配置ワーク情報
６７０と移動プラン情報７５０の詳細とその初期データ
作成方法は後述する。

【０１２３】ステップ２００４でデータ配置の解析・再
配置案の作成処理を実行する。後述するように、データ
配置の解析・再配置案作成処理は複数の観点による異な
ったものが存在し、このステップではステップ２００１
で指定された処理を実行する。またステップ２００１で
パラメータを受け取った場合には、それを実行する処理
に与える。

【０１２４】ステップ２００５ではステップ２００４の
データ再配置案作成処理が成功したかどうか確認する。
成功した場合にはステップ２００６に進む。失敗した場
合にはステップ２０１０に進み、管理者にデータ再配置
案作成が失敗したことを通知し、ステップ２０１１に進
み処理を完了する。

【０１２５】ステップ２００６では、現在データ再配置
自動実行モードにより処理を実行しているか確認する。
自動実行モードにより処理を実行している場合にはステ
ップ２００９に進む。そうでない場合には、ステップ２
００７に進む。

【０１２６】ステップ２００７では、ステップ２００４
で作成されたデータ再配置案を管理者に提示する。この
提示を受けて管理者はデータ再配置案に問題がないか判
断する。ステップ２００８では、データの再配置を続行
するか否かを管理者から指示を受ける。続行する場合に
はステップ２００９に進み、そうでない場合にはステッ
プ２０１１に進み処理を完了する。

【０１２７】ステップ２００９では、ステップ２００４
で作成されたデータの再配置案を基にデータの再配置処
理を実行する。このとき、移動プラン情報７５０中の移
動順序７６１で示される順に指定されたボリュームの領
域を指定された物理記憶装置１８内の領域へデータの移
動を実行する。移動処理機能の実現方法は前述した通り
である。

【０１２８】ステップ２０１０でデータ再配置処理は完
了である。

【０１２９】図１８はステップ２００３において作成す
る情報であるデータ再配置ワーク情報６７０を示す。デ
ータ再配置ワーク情報６７０はデータ移動可能領域を保
持する空き領域情報６８０とデータ構造物理記憶位置情
報７１２のコピーを保持する。空き領域情報６８０は、
データ移動可能領域を示す物理記憶装置名５０２と物理
ブロック番号５１４の組を保持する。

【０１３０】データの初期化は以下の方法で実行する。
空き領域情報６８０はボリューム物理記憶位置メイン情
報５１０中のボリューム名５０１が“Ｅｍｐｔｙ”であ
る領域を集めることにより初期化する。データ構造物理
記憶位置情報７１２はＤＢＭＳデータ情報３６に存在す
るデータをそのままコピーする。データ再配置案作成時
にこれらのデータの値を変更するため、データ構造物理
記憶位置情報７１２は必ずコピーを作成する。

【０１３１】図１９はステップ２００４で実行されるデ
ータ配置解析・データ再配置案作成処理により作成され
るデータ移動案を格納する移動プラン情報７５０を示
す。移動プラン情報７５０は、移動指示の実行順序を示
す移動順序７６１、移動するデータを持つボリュームと
そのデータ領域示す移動ボリューム名７６８と移動ボリ
ューム論理ブロック番号７６９、そのデータの移動先の
物理記憶装置とその記憶領域を示す移動先物理記憶装置
名７７１と移動先物理ブロック番号７７２の組を保持す
る。この情報に関しては、何もデータを持たないように
初期化する。

【０１３２】ステップ２００４で実行されるデータ配置
解析・データ再配置案作成処理について説明する。前述
のように、この処理には幾つかの種類が存在する。全て
の処理に共通するのは逐次的にデータ再配置のためのデ
ータ移動案を作成することである。そのため、データ移
動の順番には意味があり、移動プラン情報７５０中の移
動順序７６１にその順番を保持し、その順序どおりにデ
ータ移動を行うことによりデータの再配置を実施する。

【０１３３】また、逐次処理のため、移動後のデータ配
置をもとに次のデータの移動方法を決定する必要があ
る。そこで、データ移動案を作成するたびにデータ再配
置ワーク情報６７０をデータ移動後の配置に更新する。

【０１３４】データ再配置案作成時のデータ移動案の作
成は以下のように行う。移動したいデータ量以上の連続
した移動可能領域をデータ再配置ワーク情報６７０中の
情報から把握し、その中の領域を適当に選択し、設定条
件や後述する制約を満たすかどうか確認をする。もし、
それらを満たす場合にはそこを移動先として設定する。
それらを満たさない場合には他の領域を選択し、再度そ
れらを満たすかどうか確認をする。

【０１３５】以下、設定条件と制約を満たす領域を発見
するか、全ての移動したいデータ量以上の連続した移動
可能領域が設定条件や制約を満たさないことを確認する
まで処理を繰り返す。もし、全ての領域で設定条件や制
約を満たさない場合にはデータ移動案の作成に失敗とし
て終了する。

【０１３６】このときに重要なのは移動後のデータ配置
において、問題となる配置を行わないことである。特に
ＲＤＢＭＳにおいては、特定のデータに関してはアクセ
スが同時に行われる可能性が高く、それらを異なる物理
記憶装置１８上に配置する必要がある。そこで、以下で
説明する全てのデータの移動案を作成する場合には、移
動するデータに含まれるデータ構造と、移動先に含まれ
るデータ構造を調べ、ログとその他のデータ，一時表領
域とその他のデータ、表データとそれに対して作成され
た木構造の索引データがデータの移動後に同じ物理記憶
装置１８に配置されるかどうかを確認し、配置される場
合には、その配置案は利用不可能と判断する。

【０１３７】なお、あるデータ構造がどの物理記憶装置
１８の領域に記憶されているか、また逆に、ある物理記
憶装置１８上の領域に記憶されるデータがどのデータ構
造に対応するかは、データ再配置ワーク情報６７０中の
データ構造物理記憶位置情報７１２により把握可能であ
る。

【０１３８】図２０に第１のデータ配置解析・データ再
配置案作成処理である、物理記憶装置稼動情報３２を基
にした同時アクセス実行データ構造を分離するためのデ
ータ再配置案作成処理の処理フローを示す。本処理にお
いては、物理記憶装置１８の稼動率が閾値を超えたもの
はディスクネック状態にあると判断してそれを解消する
データの移動案を作成する。本処理は、実測値に基づい
て問題点を把握し、それを解決する方法を見つけるた
め、より精度の高いデータ再配置案を作成すると考えら
れ、データ再配置自動実行モードで最も利用しやすいも
のである。

【０１３９】ステップ２１０１で処理を開始する。本処
理を開始するにあたっては、どの期間の稼動率を参照す
るかを指定する。

【０１４０】ステップ２１０２では、物理記憶装置１８
の識別子と指定期間における物理記憶装置１８の稼動率
の組を記憶するワーク領域を取得し、物理記憶装置稼動
情報３２を参照してその情報を設定し、物理記憶装置１
８の稼動率で降順にソートする。物理記憶装置稼動情報
３２中では、同じ物理記憶装置１８中に記憶されている
データであっても異なるボリュームのものは分離して稼
動率を取得しているため、それらの総和として物理記憶
装置１８の稼動率を求める必要がある。

【０１４１】ステップ２１０３では、ステップ２１０２
のソート結果をもとに物理記憶装置１８の稼動率が閾値
を超えているもののリストである過負荷確認リストを作
成する。このリスト中のエントリに関しても稼動率が降
順になるような順序を保つようにする。

【０１４２】ステップ２１０４では、過負荷確認リスト
中にエントリが存在するか確認する。エントリが存在し
ない場合には、もう過負荷状態の物理記憶装置１８が存
在しないものとしてステップ２１０５に進みデータ再配
置案作成処理成功として処理を終了する。エントリが存
在する場合には、ステップ２１０６に進む。

【０１４３】ステップ２１０６では、過負荷確認リスト
中の最も物理記憶装置１８の稼動率が高いものを再配置
対象の物理記憶装置１８として選択する。

【０１４４】ステップ２１０７では、再配置対象となっ
た物理記憶装置１８内部のボリュームとその稼動率のリ
ストを物理記憶装置稼動情報３２を参照して作成し、稼
動率で降順にソートする。

【０１４５】ステップ２１０８では、リスト中のあるボ
リュームの稼動率があらかじめ定められた閾値を超過し
ているかどうか確認する。全てのボリュームの稼動率が
閾値を超えていない場合には、ステップ２１１３に進
み、あるボリュームの稼動率がその閾値を超えている場
合には、ステップ２１０９に進む。

【０１４６】ステップ２１０９においては、稼動率が閾
値を超えているボリュームに関して、確認対象の物理記
憶装置１８中に同時にアクセスされる可能性があるデー
タの組、すなわち、ログとその他のデータ，一時表領域
とその他のデータ、表データとそれに対して作成された
木構造の索引データがあるそのボリューム内部に記憶さ
れているかどうか発見する処理を行う。

【０１４７】ステップ２１１０では、ステップ２１０９
における結果を確認し、同時アクセスデータ構造の組が
存在する場合にはステップ２１１１に進む。同時アクセ
スデータ構造の組が存在しない場合には、ステップ２１
１２に進む。

【０１４８】ステップ２１１１においては、同時アクセ
スデータ構造の組に属するデータを異なる物理記憶装置
１８に記憶するためのデータ移動案を作成し、ステップ
２１１４に進む。

【０１４９】ステップ２１１２においては、現在確認対
象となっているボリューム内のデータを論理ブロック番
号に従って２分割し、その片方を他の物理記憶装置１８
へ移動するデータ移動案を作成し、ステップ２１１４に
進む。

【０１５０】ステップ２１１３においては、現在確認対
象になっている物理記憶装置１８の稼動率が閾値を下回
るまで、稼動率が高いボリュームから順に、その物理記
憶装置１８に記憶されているボリュームを構成するデー
タ全体を他の物理記憶装置１８に移動するデータ移動案
を作成し、ステップ２１１４に進む。

【０１５１】ステップ２１１１，２１１２，２１１３の
データ移動先を発見する際に、移動後の移動先の記憶装
置の稼動率を予測する。物理記憶装置１８毎の性能差が
既知の場合にはその補正を行った移動データを含む記憶
装置１８上のボリュームの稼動率分、未知の場合には補
正を行わない移動データを含む記憶装置１８上のボリュ
ームの稼動率分、データ移動により移動先の物理記憶装
置１８の稼動率が上昇すると考え、加算後の値が閾値を
越えないような場所へのデータの移動案を作成する。

【０１５２】稼動率の加算分に関して、移動データ量の
比率を考慮しても良いが、ここではデータ中のアクセス
の偏りを考慮して移動データに全てのアクセスが集中し
たと考えた判断を行う。

【０１５３】ステップ２１１４では、データ移動案の作
成に成功したかどうかを確認し、失敗した場合にはステ
ップ２１１７に進みデータの再配置案作成処理失敗とし
て処理を終了する。成功した場合にはステップ２１１５
に進む。

【０１５４】ステップ２１１５では作成したデータ移動
案を移動プラン情報７５０に追加し、ステップ２１１６
に進む。ステップ２１１６ではデータ再配置ワーク情報
６７０を作成したデータ移動案に従って修正し、移動先
記憶装置１８のステップ２１０２で作成した物理記憶装
置１８毎の稼動情報の値を前述の移動後の稼動率判断値
に修正する。その後、現在の確認対象の物理記憶装置１
８を過負荷確認リストから削除し、ステップ２１０４に
戻り次の確認を行う。

【０１５５】次に第２のデータ配置解析・データ再配置
案作成処理である、クエリ実行同時アクセスデータ構造
カウント情報７１４を用いた同時アクセス実行データ構
造を分離するためのデータ再配置案作成処理の処理フロ
ーを示す。本処理においては、クエリ実行同時アクセス
データ構造カウント情報７１４から同時にアクセスされ
るデータの組を取得し、それらを異なる物理記憶装置１
８に配置するデータ再配置案を作成する。

【０１５６】図２１にクエリ実行時同時アクセスデータ
カウント情報７１４を利用する同時アクセス実行データ
構造を分離するためのデータ再配置案作成処理処理フロ
ーを示す。ステップ２２０１で処理を開始する。ステッ
プ２２０２において、カウント値７０３の全エントリの
総和に対してカウント値７０３の値が一定割合以上のデ
ータ構造とその所属するＤＢＭＳ１１０ａ，１１０ｂの
組を求め、それらを確認リストとして記憶する。

【０１５７】ステップ２２０３でステップ２２０２で求
めた確認リスト中に含まれるデータ構造の組に関して、
それらを異なる物理記憶装置１８に記憶するデータ再配
置案を作成し、ステップ２２０４に進む。なお、ステッ
プ２２０３の処理に関しては、図２２を用いて後で説明
する。ステップ２２０４では、ステップ２２０３におい
てデータ再配置案の作成に成功したかどうかを確認し、
成功した場合にはステップ２２０５に進みデータ再配置
案作成処理成功として処理を終了し、失敗した場合には
ステップ２２０６に進みデータ再配置案作成処理失敗と
して処理を終了する。

【０１５８】図２２に指定されたデータ構造とそのデー
タ構造と同時にアクセスされる可能性が高いデータ構造
の組を分離するデータ再配置案を作成する処理のフロー
を示す。本処理を開始するときには、データ構造名と物
理記憶装置１８から分離するデータ構造名の組のリスト
である確認リストを与える。

【０１５９】ステップ２３０１で処理を開始する。ステ
ップ２３０３で確認リスト中にエントリが存在するか確
認し、存在しない場合にはステップ２３０４に進みデー
タ再配置案作成処理成功として処理を終了する。存在す
る場合にはステップ２３０５に進む。

【０１６０】ステップ２３０５においては、確認リスト
から１つ確認対象データ構造名とその所属ＤＢＭＳ名の
組とその分離データ構造名とその所属ＤＢＭＳ名の組の
組を取得し、ステップ２３０６に進む。

【０１６１】ステップ２３０６においては、確認対象デ
ータ構造とその分離するデータ構造が同一の物理記憶装
置上に記憶されているかどうかの確認を行う。この確認
はデータ再配置ワーク情報６７０中のデータ構造物理記
憶位置情報７１２を参照することにより可能である。両
データ構造が全て異なる物理記憶装置上に存在する場合
にはステップ２３１２に進み、ある物理記憶装置上に両
データ構造が存在する場合にはステップ２３０７に進
む。

【０１６２】ステップ２３０７においては、同一の物理
記憶装置上に両データ構造が存在する部分に関してそれ
を分離するデータ移動案を作成する。ステップ２３０８
においては、そのデータ移動案作成が成功したかどうか
確認し、成功した場合にはステップ２３１０に進み、失
敗した場合にはステップ２３０９に進みデータ再配置案
作成処理失敗として処理を終了する。

【０１６３】ステップ２３１０においては、作成された
データ移動案を移動プラン情報７５０に記憶する。ステ
ップ２３１１においては、作成されたデータ移動案に従
ってデータ再配置ワーク情報６７０を更新し、ステップ
２３１２に進む。

【０１６４】ステップ２３１２においては、確認リスト
から現在確認対象となっているデータ構造の組のエント
リを削除し、２３０３に進む。

【０１６５】図２３に第３のデータ配置解析・データ再
配置案作成処理である、データ構造の定義を基にした同
時アクセス実行データ構造を分離するためのデータ再配
置案作成処理の処理フローを示す。本処理においては、
同時にアクセスされる可能性が高い、ログとその他のデ
ータ、一時表領域とその他のデータ、表データとそれに
対して作成された木構造の索引データが同一物理記憶装
置１８上に記憶されている部分が存在しないか確認を
し，そのような部分が存在する場合にはそれを解決する
データ再配置案を作成する。

【０１６６】ステップ２４０１で処理を開始する。ステ
ップ２４０２では、ＤＢＭＳデータ構造情報６２１を参
照して全てのログであるデータ構造名５６１とそれを利
用するＤＢＭＳ１１０ａ，１１０ｂのＤＢＭＳ名６３１
の組を取得する。そして、そのデータ構造名とログ以外
のデータを分離するデータ構造とする確認リストを作成
し、ステップ２４０３に進む。 ステップ２４０３では
ステップ２４０２で作成した確認リストを用いてステッ
プ２３０１から開始されるデータ構造分離のためのデー
タ再配置案作成処理を実行する。

【０１６７】ステップ２４０４ではステップ２４０３に
おけるデータ再配置案作成処理が成功したか確認をし、
成功した場合にはステップ２４０５に進む。失敗した場
合にはステップ２４１２に進みデータ再配置案作成処理
失敗として処理を終了する。

【０１６８】ステップ２４０５では、ＤＢＭＳデータ構
造情報６２１を参照して全ての一時表領域であるデータ
構造名５６１とそれを利用するＤＢＭＳ１１０ａ，１１
０ｂのＤＢＭＳ名６３１の組を取得する。そして、その
データ構造と一時表領域以外のデータを分離するデータ
構造とする確認リストを作成し、ステップ２４０６に進
む。 ステップ２４０６ではステップ２４０５で作成し
た確認リストを用いてステップ２３０１から開始される
データ構造分離のためのデータ再配置案作成処理を実行
する。

【０１６９】ステップ２４０７ではステップ２４０６に
おけるデータ再配置案作成処理が成功したか確認をし、
成功した場合にはステップ２４０８に進む。失敗した場
合にはステップ２４１２に進みデータ再配置案作成処理
失敗として処理を終了する。

【０１７０】ステップ２４０８では、ＤＢＭＳ索引定義
情報６２４を参照して全ての木構造索引の索引名６３５
とそれを利用するＤＢＭＳ１１０ａ，１１０ｂのＤＢＭ
Ｓ名６３１の組とそれに対応する表のデータ構造名とそ
れを利用するＤＢＭＳ１１０ａ，１１０ｂのＤＢＭＳ名
６３１の組を対応表情報６３７から取得する。そして、
それらの索引と表に関するデータを組とする確認リスト
を作成し、ステップ２４０９に進む。 ステップ２４０
９ではステップ２４０８で作成した確認リストを用いて
ステップ２３０１から開始されるデータ構造分離のため
のデータ再配置案作成処理を実行する。ステップ２４１
０ではステップ２４０９におけるデータ再配置案作成処
理が成功したか確認をし、成功した場合にはステップ２
４１１に進み、データ再配置案作成処理成功として処理
を終了する。失敗した場合にはステップ２４１２に進み
データ再配置案作成処理失敗として処理を終了する。

【０１７１】図２４に第４のデータ配置解析・データ再
配置案作成処理である、特定の表や索引の同一データ構
造に対するアクセス並列度を考慮したデータ再配置案作
成処理の処理フローを示す。この処理は、ランダムアク
セス実行時の処理の並列度を考慮してディスクネックの
軽減を図るためにデータの再配置を行うものである。こ
の処理を実行する際には、データ再配置の確認対象とす
るデータ構造をＤＢＭＳ名６３１とデータ構造名５６１
の組として指定する。

【０１７２】ステップ２５０１で処理を開始する。ステ
ップ２５０２において、指定されたデータ構造の物理記
憶装置上に割り当てられた記憶領域利用総量を求める。
この値は、ＤＢＭＳデータ構造情報６２１中のデータ構
造データ量６４１を参照することにより求める。

【０１７３】ステップ２５０３においては、ＤＢＭＳデ
ータ構造情報６２１を参照して指定データ構造における
最大アクセス並列度５６９を取得する。

【０１７４】ステップ２５０４において、ステップ２５
０２で求めた指定データ構造の記憶領域利用総量をステ
ップ２５０３で求めた最大アクセス並列度５６９で割っ
た値を、指定データ構造の１つの物理記憶装置１８上へ
の割り当てを許可する最大量として求める。この制約に
より、特定の物理記憶装置１８に偏ることなく最大アク
セス並列度５６９以上の台数の物理記憶装置１８に指定
データ構造が分散して記憶されることになり、最大アク
セス並列度５６９による並列度でランダムアクセスが実
行されてもディスクネックになりにくい状況となる。な
お、割り当て許可最大量の値は、実際のアクセス特性を
考慮してこの方法で求めた値から更に増減させても構わ
ない。

【０１７５】ステップ２５０５において、指定データ構
造のデータがステップ２５０４で求めた最大量を超えて
１つの物理記憶装置１８上に割り当てられているものが
存在するかデータ再配置ワーク情報６７０を用いて確認
し、そのようなものが存在しない場合にはステップ２５
０９に進み、データ再配置案作成処理成功として処理を
終了する。存在する場合にはステップ２５０６に進む。

【０１７６】ステップ２５０６においては、ステップ２
５０４で求めた最大量を超えて１つの物理記憶装置１８
上に割り当てられている部分を解消するデータ移動案を
作成する。このとき、移動案作成に考慮するデータ移動
量は指定データ構造の現在の物理記憶装置１８上への割
り当て量のステップ２５０４で求めた最大量からの超過
分以上である必要がある。また、移動先物理記憶装置１
８においても、移動後にステップ２５０４で求めた最大
量を超過しないようにする必要がある。

【０１７７】ステップ２５０７においては、ステップ２
５０６のデータ移動案作成処理が成功したか確認をす
る。成功した場合にはステップ２５０８に進む。失敗し
た場合にはステップ２５１０に進み、データ再配置案作
成処理失敗として処理を終了する。

【０１７８】ステップ２５０８においては作成したデー
タ移動案を移動プラン情報７５０に記憶し、ステップ２
５０９に進みデータ再配置案作成処理成功として処理を
終了する。

【０１７９】図２５に第５のデータ配置解析・データ再
配置案作成処理である、特定の表データに対するシーケ
ンシャルアクセス時のディスクネックを解消するデータ
再配置案作成処理の処理フローを示す。この処理を実行
する際には、データ再配置の確認対象とする表をＤＢＭ
Ｓ名６３１とデータ構造名５６１の組として指定する。

【０１８０】前述のように、対象とするＤＢＭＳ１１０
ａ，１１０ｂの種類が絞られるが、データ構造物理記憶
位置情報７１２はシーケンシャルアクセス順にソートさ
れてデータを記憶しているため、シーケンシャルアクセ
ス方法は既知である。

【０１８１】また、並列にシーケンシャルアクセスを実
行する場合に、その領域の分割法は並列にアクセスしな
い場合のシーケンシャルにアクセスする順番を並列度に
合わせて等分に分割するものとする。

【０１８２】この並列アクセスによる分割後の１つのア
クセス領域を全て同一の物理記憶装置１８上に配置する
のは必ずしも現実的ではない。そこで、分割後のアクセ
ス領域がある一定量以上連続にまとまって１つの物理記
憶装置上に記憶されていればよいと判断する。ただし、
どのような場合でも連続してアクセスされることがな
く、分割後のアクセス領域が異なるものに分類されるも
のに関しては、並列シーケンシャルアクセス時にアクセ
スがぶつかる可能性があるため、異なる物理記憶装置１
８に記憶するという指針を設けて、これに沿うようなデ
ータ配置を作成することによりシーケンシャルアクセス
の性能を高める。

【０１８３】ステップ２６０１で処理を開始する。ステ
ップ２６０２において、指定された表の物理記憶装置上
に割り当てられた記憶領域利用総量を求める。この値
は、ＤＢＭＳデータ構造情報６２１中のデータ構造デー
タ量６４１を参照することにより求める。ステップ２６
０３においては、ＤＢＭＳデータ構造情報６２１を参照
して指定データ構造における最大アクセス並列度５６９
を取得する。

【０１８４】ステップ２６０４において、ステップ２６
０２で求めた指定表の記憶領域利用総量をステップ２６
０３で求めた最大アクセス並列度５６９で割った量が、
並列アクセス時にシーケンシャルにアクセスされる１つ
の領域のデータ量である。データ構造物理記憶位置情報
７１２はシーケンシャルアクセス実行順にソートされて
いるため、これを用いて最大アクセス並列度５６９の並
列アクセスが実行されると仮定した前述のデータ分割指
針を作成する。

【０１８５】ステップ２６０５において、データ再配置
ワーク情報６７０を参照しながら、指定データ構造はス
テップ２６０４で作成したデータ分割指針に沿ったデー
タ配置が物理記憶装置１８上で行われているか確認し、
そうであればステップ２６０９に進み、データ再配置案
作成処理成功として処理を終了する。そうでない場合に
はステップ２６０６に進む。

【０１８６】ステップ２６０６においては、物理記憶装
置１８上において、ステップ２６０４で求めたデータ分
割指針に従うデータ配置を求める。このとき、データが
ある一定値以下の領域に細分化されている場合には、連
続した空き領域を探し、そこにアクセス構造を保つよう
にデータを移動するデータ移動案を作成する。また、最
大アクセス並列度５６９の並列アクセスにより異なるア
クセス領域に分離されるデータが同じ物理記憶装置１８
上に配置されないようなデータ移動案を作成する。

【０１８７】ステップ２６０７においては、ステップ２
６０６のデータ移動案作成処理が成功したか確認をす
る。成功した場合にはステップ２６０８に進み、失敗し
た場合にはステップ２６１０に進み、データ再配置案作
成処理失敗として処理を終了する。

【０１８８】ステップ２６０８においては作成したデー
タ移動案を移動プラン情報７５０に記憶し、ステップ２
６０９に進みデータ再配置案作成処理成功として処理を
終了する。＜第二の実施の形態＞本実施の形態では、Ｄ
ＢＭＳが実行される計算機とファイルを管理単位とする
記憶装置がネットワークを用いて接続された計算機シス
テムにおいて、記憶装置がＤＢＭＳに関する情報、記憶
装置外におけるデータの記憶位置のマッピングに関する
情報を取得し、それらを用いて記憶装置の動作を改善す
る。

【０１８９】記憶装置において、記憶装置内部でデータ
の記憶位置を動的に変更する機能を有し、取得した情報
をもとに好適なデータ再配置案を作成し、データの記憶
位置の動的変更機能を用いて、作成したデータ再配置案
に従ったデータ配置を実現し、アクセス性能を改善す
る。また、取得情報をもとにしたデータキャッシュの制
御を行いより良いアクセス性能特性が得られるようにす
る。

【０１９０】図２６は、本発明の第二の実施の形態にお
ける計算機システムの構成図である。図示されたよう
に、本発明の第二の実施の形態は本発明の第一の実施の
形態と以下の点が異なる。

【０１９１】本実施の形態においてはＩ／Ｏパスインタ
ーフェイス７０、Ｉ／Ｏパス７１、Ｉ／Ｏパススイッチ
７２が存在せず、記憶制御装置１０ｂとＤＢホスト８０
ｃ，８０ｄはネットワーク７９を介してのみ接続され
る。記憶装置１０はファイルを単位としたデータ記憶管
理を行う記憶装置１０ｂに変更される。そのため、物理
記憶装置稼動情報３２、データキャッシュ管理情報３
４、ＤＢＭＳデータ情報３６、ボリューム物理記憶位置
管理情報３８がそれぞれ物理記憶装置稼動情報３２ｂ、
データキャッシュ管理情報３４ｂ、ＤＢＭＳデータ情報
３６ｂ、ファイル記憶管理情報３８ｂに変更される。

【０１９２】ＤＢホスト８０ｃ，８０ｄで実行されるＯ
Ｓ１００ではボリュームマネージャ１０２、ファイルシ
ステム１０４が削除されその代わりに記憶装置１０ｂが
提供するファイルをアクセスするための機能を有するネ
ットワークファイルシステム１０４ｂが追加され、ＯＳ
１００が保持するマッピング情報１０６がネットワーク
マウント情報１０６ｂへ変更される。

【０１９３】記憶装置１０はファイルを管理単位とする
記憶装置１０ｂに変更される。ＤＢホスト８０ｃ，８０
ｄからのアクセスもＮＦＳ等のファイルをベースとした
プロトコルで実施される。記憶装置１０におけるボリュ
ームの役割は、記憶装置１０ｂにおいてはファイルもし
くはファイルを管理するファイルシステムとなり、その
ファイルの記憶位置管理情報がファイル記憶管理情報３
８ｂである。１つの記憶装置１０ｂの中に複数のファイ
ルシステムが存在しても構わない。物理記憶装置１８の
稼動情報はボリュームを単位とした取得からファイルシ
ステムまたはファイルを単位とした取得に変更する。記
憶装置１０ｂ内にファイルシステムが存在する場合でも
データの移動機能を実現可能である。

【０１９４】図２７はＤＢホスト８０ｃ，８０ｄのＯＳ
１００内に記憶されているネットワークマウント情報１
０６ｂを示す。ネットワークマウント情報１０６ｂは、
記憶装置１０ｂから提供され、ＤＢホスト８０ｃ，８０
ｄにおいてマウントされているファイルシステムの情報
で、ファイルシステムの提供元記憶装置とそのファイル
システムの識別子である記憶装置名５８３とファイルシ
ステム名１００１、そして、そのファイルシステムのマ
ウントポイントの情報であるマウントポイント１０３１
の組を保持する。

【０１９５】図２８は記憶装置１０ｂ内に保持されるフ
ァイル記憶管理情報３８ｂを示す。図５のボリューム物
理記憶位置管理情報３８からの変更点は、ボリューム物
理記憶位置メイン情報５１０、ボリュームデータ移動管
理情報５１１からファイル物理記憶位置情報５１０ｂ、
ファイルデータ移動管理情報５１１ｂにそれぞれ変更さ
れる。上記の変更内容は、ボリュームの識別子であるボ
リューム名５０１がファイルの識別子となるファイルシ
ステム名１００１とファイルパス名１００２に、ボリュ
ーム内のデータ領域を示すボリューム論理ブロック番号
５１２と移動論理ブロック番号７８２がそれぞれファイ
ルブロック番号１００３または移動ファイルブロック番
号１０２１に変更されるものである。

【０１９６】ここで、ファイルパス名１００２が“Ｅｍ
ｐｔｙ”であるエントリ１０１５は特殊なエントリであ
り、このエントリには記憶装置１０ｂ内の物理記憶装置
１８の領域のうち、指定ファイルシステム内でファイル
の記憶領域として割り当てられていない領域を示し、図
５中のボリュームデータ移動管理情報５１１を用いるデ
ータ移動方式で説明した処理手順を用い、この領域に対
して移動するデータをコピーすることによりデータの物
理記憶位置の動的変更機能を実現する。

【０１９７】ここで注意が必要なのは、データ移動案作
成時にデータ移動先の制約が増えた点である。本実施の
形態においては、ファイルシステムを複数保持すること
が許されている。一般のファイルシステムにおいては、
あるファイルシステムが他のファイルシステムが管理す
る領域を利用することは不可能である。つまり、一般の
ファイルシステムを用いている場合には、ファイルの移
動は、そのファイルが存在しているファイルシステム内
に閉じる必要がある。ただし、あるファイルシステムが
他のファイルシステムが管理する領域を利用可能な機構
を有している場合にはこの限りではない。

【０１９８】図２９に記憶装置１０ｂ内に保持される物
理記憶装置稼動情報３２ｂを示す。図６の物理記憶装置
稼動情報３２からの変更点は、稼動情報取得単位がボリ
ュームからファイルシステムに変更されたため、ボリュ
ーム名５０１の部分がファイルシステム名１００１に変
更されたことである。また、稼動情報取得単位をファイ
ルとしてもよく、このときはボリューム名５０１の部分
がファイルシステム名１００１とファイルパス名１００
２に変更される。

【０１９９】図３０に記憶装置１０ｂ内に保持されてい
るＤＢＭＳデータ情報３６ｂを示す。図７のＤＢＭＳデ
ータ情報３６からの変更点は、ボリュームを利用した記
憶管理からファイル利用した記憶管理に変更されたため
データ構造物理記憶位置情報７１２に修正が加えられ、
データ構造物理記憶位置情報７１２ｂに変更されたこと
である。

【０２００】図３１にＤＢＭＳデータ情報３６ｂ中に含
まれるデータ構造物理記憶位置情報７１２ｂを示す。図
９のデータ構造物理記憶位置情報７１２からの変更点
は、ボリュームを利用した記憶管理からファイル利用し
た記憶管理に変更されたため、ボリューム名５０１とボ
リューム論理ブロック番号５１２の部分がファイルシス
テム名１００１とファイルパス名１００２とファイルブ
ロック番号１００３に変更されたことである。この情報
は、ＤＢＭＳデータ記憶位置情報６２２とネットワーク
マウント情報１０６ｂを記憶装置１０の外部から取得
し、さらにファイル物理記憶位置情報５１０ｂを参照し
て、対応する部分を組み合わせることにより作成する。

【０２０１】図３２に記憶装置１０ｂ内に保持されてい
るデータキャッシュ管理情報３４ｂを示す。図１３のデ
ータキャッシュ管理情報３４からの変更点は、ボリュー
ムを利用した記憶管理からファイル利用した記憶管理に
変更されたため、キャッシュセグメント情報７２０に修
正が加えられ、キャッシュセグメント情報７２０ｂに変
更されたことである。キャッシュセグメント情報７２０
ｂのキャッシュセグメント情報７２０からの変更点は、
上述の理由により、ボリューム名５０１とボリューム論
理ブロック番号５１２の部分がファイルシステム名１０
０１とファイルパス名１００２とファイルブロック番号
１００３に変更されたことである。

【０２０２】図３３にステップ２００３において作成す
る情報であるデータ再配置ワーク情報６７０ｂを示す。
図１８のデータ再配置ワーク情報６７０からの変更点
は、ボリュームを利用した記憶管理からファイル利用し
た記憶管理に変更されたため、空き領域情報６８０とデ
ータ構造物理記憶位置情報７１２に修正が加えられ、そ
れぞれ空き領域情報６８０ｂとデータ構造物理記憶位置
情報７１２ｂへ変更されたことである。空き領域情報６
８０ｂの空き領域情報６８０からの変更点は、ファイル
システムを利用した領域管理を実施しているため、空き
領域管理はファイルシステムを意識する必要があり、空
き領域情報としては、データの記憶に利用していない場
所を示す物理記憶装置名５０２と物理ブロック番号５１
４とその空き領域を管理するファイルシステム名１００
１の組を保持する。空き領域情報６８０ｂはファイル物
理記憶位置メイン情報５１０ｂ中のファイルパス名１０
０１が“Ｅｍｐｔｙ”である領域を集めることにより初
期化する。

【０２０３】図３４はステップ２００４で実行されるデ
ータ配置解析・データ再配置案作成処理により作成され
るデータ移動案を格納する移動プラン情報７５０ｂを示
す。図１９の移動プラン情報７５０からの変更点は、ボ
リュームを利用した記憶管理からファイル利用した記憶
管理に変更されたため、移動ボリューム名５６８と移動
ボリューム論理ブロック番号７６９の部分が移動ファイ
ルシステム名１１０１と移動ファイルパス名１１０２と
移動ファイルブロック番号１１０３に変更されたことで
ある。

【０２０４】前述のように、記憶装置１０において一般
のファイルシステムを用いている場合には、ファイルの
移動は、そのファイルが存在しているファイルシステム
内に閉じる必要がある。従って、データ再配置案作成処
理に関して、本実施の形態における第一の実施の形態か
ら変更点は、データ移動先は現在データが存在している
ファイルシステム上に限られるという制約が追加され
る。ただし、この制約も記憶装置１０が利用しているフ
ァイルシステムが他のファイルシステムが管理する領域
を利用可能な機構を有している場合には除かれる。

【０２０５】記憶装置１０ｂにおける本実施の形態にお
ける第一の実施の形態からの差は、ほとんどがボリュー
ム名５０１をファイルシステム名１００１とファイルパ
ス名１００２に、ボリューム論理ブロック番号５１２を
ファイルブロック番号１００３に変更することであリ、
その他の変更点もその差を述べてきた。記憶装置１０ｂ
における処理に関しては、前記のデータ再配置案作成処
理における制約を除き、基本的にこれまで述べてきた変
更点と同じ変更点への対応方法を実施すれば、第一の実
施の形態における処理をほぼそのまま本実施の形態に当
てはめることができる。

【０２０６】

【発明の効果】本発明により以下のことが可能となる。
第一に、ＤＢＭＳが管理するデータを保持する記憶装置
において、ＤＢＭＳの処理の特徴を考慮することにより
ＤＢＭＳに対してより好ましい性能特性を持つことがで
きる。この記憶装置を用いることにより、既存のＤＢＭ
Ｓに対してプログラムの修正無しにＤＢＭＳ稼動システ
ムの性能を向上させることができるようになる。つま
り、高性能なＤＢシステムを容易に構築できるようにな
る。

【０２０７】第二に、記憶装置の性能最適化機能を提供
するため、それにより記憶装置の性能に関する管理コス
トを削減することができる。特に、本発明は、ＤＢシス
テムの高性能化に寄与するため、この記憶装置を用いた
ＤＢシステムの性能に関する管理コストを削減すること
ができる。更に、本発明を用いた記憶装置は、自動でＤ
ＢＭＳの特性を考慮したデータ配置の改善を行うことが
でき、管理コストの削減に大きく寄与する。

【図面の簡単な説明】

【図１】第一の実施の形態における計算機システムの構
成を示す図である。

【図２】ＤＢホスト８０ａ，８０ｂのＯＳ１００内に記
憶されているマッピング情報１０６を示す図である。

【図３】ＤＢＭＳ１１０ａ，１１０ｂ内に記憶されてい
るその内部で定義・管理しているデータその他の管理情
報であるスキーマ情報１１４を示す図である。

【図４】ＤＢホスト８０ａ，８０ｂのメモリ８８上に記
憶されている実行履歴情報１２２を示す図である。

【図５】記憶装置１０内に保持されているボリューム物
理記憶位置管理情報３８を示す図である。

【図６】記憶装置１０内に保持されている物理記憶装置
稼動情報３２を示す図である。

【図７】記憶装置１０内に保持されているＤＢＭＳデー
タ情報３６を示す図である。

【図８】ＤＢＭＳデータ情報３６中に含まれるＤＢＭＳ
スキーマ情報７１１を示す図である。

【図９】ＤＢＭＳデータ情報３６中に含まれるデータ構
造物理記憶位置情報７１２を示す図である。

【図１０】ＤＢＭＳデータ情報３６中に含まれるクエリ
実行同時アクセスデータ構造カウント情報７１４を示す
図である。

【図１１】ＤＢＭＳデータ情報３６に含まれるＤＢＭＳ
データ構造キャッシュ効果情報７１５を示す図である。

【図１２】記憶装置１０において指定されたデータ構造
のデータをデータキャッシュに保持する効果があるかど
うかの判断する処理のフローを示す図である。

【図１３】記憶装置１０内に保持されているデータキャ
ッシュ管理情報３４を示す図である。

【図１４】記憶装置１０がホストからデータの読出し要
求を受け取ったときの処理フローを示す図である。

【図１５】記憶装置１０がホストからデータの書き込み
要求を受け取ったときの処理フローを示す図である。

【図１６】アクセス先のデータの内容に従いアクセス要
求のあったデータを保持するセグメントを適当な管理リ
ストに繋ぐ処理のフローを示す図である。

【図１７】記憶装置１０内で実施されるデータ再配置処
理の処理フローを示す図である。

【図１８】データ配置解析・再配置案作成処理で利用す
るデータ再配置ワーク情報６７０を示す図である。

【図１９】データ配置解析・再配置案作成処理で作成さ
れるデータ移動案を格納する移動プラン情報７５０を示
す図である。

【図２０】物理記憶装置稼動情報３２を基にした同時ア
クセス実行データ構造を分離するためのデータ再配置案
作成処理の処理フローを示す図である。

【図２１】クエリ実行時同時アクセスデータカウント情
報７１４を利用する同時アクセス実行データ構造を分離
するためのデータ再配置案作成処理処理フローを示す図
である。

【図２２】指定されたデータ構造とそのデータ構造と同
時にアクセスされる可能性が高いデータ構造の組を分離
するデータ再配置案を作成する処理のフローを示す図で
ある。

【図２３】データ構造の定義を基にした同時アクセス実
行データ構造を分離するためのデータ再配置案作成処理
の処理フローを示す図である。

【図２４】特定の表や索引の同一データ構造に対するア
クセス並列度を考慮したデータ再配置案作成処理の処理
フローを示す図である。

【図２５】特定の表データに対するシーケンシャルアク
セス時のディスクネックを解消するデータ再配置案作成
処理の処理フローを示す図である。

【図２６】第二の実施の形態における計算機システムの
構成を示す図である。

【図２７】ＤＢホスト８０ｃ，８０ｄのＯＳ１００内に
記憶されているネットワークマウント情報１０６ｂを示
す図である。

【図２８】記憶装置１０ｂ内に保持されるファイル記憶
管理情報３８ｂを示す図である。

【図２９】記憶装置１０ｂ内に保持される物理記憶装置
稼動情報３２ｂを示す図である。

【図３０】記憶装置１０ｂ内に保持されているＤＢＭＳ
データ情報３６ｂを示す図である。

【図３１】ＤＢＭＳデータ情報３６ｂ中に含まれるデー
タ構造物理記憶位置情報７１２ｂを示す図である。

【図３２】記憶装置１０ｂ内に保持されているデータキ
ャッシュ管理情報３４ｂを示す図である。

【図３３】データ配置解析・再配置案作成処理で利用す
るデータ再配置ワーク情報６７０ｂを示す図である。

【図３４】データ配置解析・再配置案作成処理で作成さ
れるデータ移動案を格納する移動プラン情報７５０ｂを
示す図である。

【符号の説明】

１０, １０ｂ 記憶装置 １８ 物理記憶装置 ２８ データキャッシュ ３２, ３２ｂ 物理記憶装置稼動情報 ３４，３４ｂ データキャッシュ管理情報 ３６，３６ｂ ＤＢＭＳデータ情報 ３８ ボリューム物理記憶位置管
理情報 ３８ｂ ファイル記憶管理情報 ４０ 記憶装置制御プログラム ４２ ディスクコントローラ制御
部 ４４ キャッシュ制御部 ４６ 物理記憶位置管理・最適化
部 ４８ Ｉ／Ｏパスインターフェイ
ス制御部 ５０ ネットワークインターフェ
イス制御部 ７０ Ｉ／Ｏパスインターフェイ
ス ７１ Ｉ／Ｏパス ７２ Ｉ／Ｏパススイッチ ７８ ネットワークインターフェ
イス ７９ ネットワーク ８０ａ，８０ｂ，８０ｃ，８０ｄ ＤＢホスト ８２ ホスト情報設定サーバ １００ ＯＳ（オペレーティングシ
ステム） １０２ ボリュームマネージャ １０４ ファイルシステム １０４ｂ ネットワークファイルシス
テム １０６ マッピング情報 １０６ｂ ネットワークマウント情報 １１０ａ，１１０ｂ ＤＢＭＳ（データベース管
理システム） １１４ スキーマ情報 １１６ ＤＢＭＳ情報通信部 １１８ ＤＢＭＳ情報取得・通信プ
ログラム １２２ 実行履歴情報 １３０ ホスト情報設定プログラム

フロントページの続き (72)発明者 喜連川 優 千葉県松戸市二十世紀が丘丸山町17 Ｆターム(参考） 5B005 JJ13 LL17 MM04 QQ02 QQ04 VV02 5B065 BA01 CA11 CC02 CC08 CE11 CH01 CH18 5B082 BA09 FA12

Claims (18)

【特許請求の範囲】
1. 【請求項１】データベース管理システムが稼動している
   計算機との接続手段を有し、 前記データベース管理システムにおけるスキーマにより
   定義される表・索引・ログを含むデータ構造に関する情
   報と、前記データベース管理システムが管理するデータ
   ベースデータを前記スキーマにより定義されるデータ構
   造毎に分類した前記記憶装置における記録位置に関する
   情報を取得する情報取得手段を有することを特徴とする
   記憶装置。
2. 【請求項２】前記接続手段を用いて複数の前記データベ
   ース管理システムが稼動している計算機と接続すること
   を特徴とする請求項１に記載の記憶装置。
3. 【請求項３】前記情報取得手段が複数の前記データベー
   ス管理システムが管理するデータベースに関する情報を
   取得することを特徴とする請求項１に記載の記憶装置。
4. 【請求項４】前記情報取得手段は前記接続手段を用いて
   情報を取得することを特徴とする請求項１に記載の記憶
   装置。
5. 【請求項５】前記情報取得手段が、前記データベース管
   理システムが管理するデータベースに関する情報を前記
   データベース管理システムから取得することを特徴とす
   る請求項１に記載の記憶装置。
6. 【請求項６】前記情報取得手段が、前記データベース管
   理システムが管理するデータベースに関する情報を前記
   データベース管理システムとは異なる少なくても１つの
   プログラムを通して取得することを特徴とする請求項１
   に記載の記憶装置。
7. 【請求項７】前記記憶装置は少なくとも１つ以上のデー
   タを記憶する物理記憶手段を有し、 前記計算機が前記記憶装置をアクセスする際に利用する
   論理的な格納位置を前記記憶装置内で実際にデータを記
   憶する物理記憶手段の記憶位置へ変換する論理−物理位
   置変換手段を有し、 前記論理位置に対応するデータの前記物理記憶手段にお
   ける記憶位置を変更するデータの配置変更手段を有し、 前記情報取得手段により取得した情報を利用する前記論
   理位置に対応するデータの物理記憶位置の変更案を作成
   する配置変更案作成手段を有することを特徴とする請求
   項１に記載の記憶装置。
8. 【請求項８】前記配置変更手段を用いて前記配置変更案
   作成手段により作成されたデータの配置の変更を行なう
   自動データ再配置手段を有することを特徴とする請求項
   ７に記載の記憶装置。
9. 【請求項９】前記配置変更案作成手段が、前記情報取得
   手段により取得した情報を基づいて、前記データベース
   管理システムが前記データベースデータをシーケンシャ
   ルにアクセスする際のアクセス場所とアクセス順を判断
   し、前記シーケンシャルにアクセスされるデータベース
   データを前記物理記憶手段上で前記連続アクセス順の前
   後関係を崩さずに連続した領域に配置することを特徴と
   する請求項７に記載の記憶装置。
10. 【請求項１０】前記情報取得手段が取得する情報は、前
    記データベース管理システムが前記スキーマにより定義
    される同一のデータ構造に属する前記データベースデー
    タをアクセスする際の並列度に関する情報を含み、 前記配置変更案作成手段が、前記取得情報を基に、前記
    スキーマにより定義される同一のデータ構造に属する前
    記データベースデータを複数の前記物理記憶手段に配置
    することを特徴とする請求項７に記載の記憶装置。
11. 【請求項１１】前記配置変更案作成手段が、前記取得情
    報を基づいて、同時にアクセスされる可能性が高い前記
    データベースデータの組を検出し、それらを異なる前記
    物理記憶手段に配置することを特徴とする請求項７に記
    載の記憶装置。
12. 【請求項１２】前記配置変更案作成手段が、表データと
    前記表データに対する索引データを抽出し、前記索引が
    木構造のデータ構造の場合にそれらを前記同時にアクセ
    スされる可能性が高いデータベースデータの組として登
    録することを特徴とする請求項１１に記載の記憶装置。
13. 【請求項１３】前記データベースに関する情報に、前記
    データベース管理システムにおける処理の実行履歴に関
    する情報を含むことを特徴とする請求項１１に記載の記
    憶装置。
14. 【請求項１４】前記物理記憶手段の稼動情報を取得する
    物理記憶手段稼動情報取得手段を有し、前記配置変更案
    作成手段が前記物理記憶手段稼動情報取得手段により取
    得した情報を利用することを特徴とする請求項１１に記
    載の記憶装置。
15. 【請求項１５】前記配置変更案作成手段が、前記データ
    ベース管理システムにおけるデータの更新処理時に記録
    するログデータとその他の前記データベースデータを前
    記同時にアクセスされる可能性が高いデータベースデー
    タの組として登録することを特徴とする請求項１１に記
    載の記憶装置。
16. 【請求項１６】キャッシュメモリとデータを記憶する物
    理記憶手段を有し、 前記情報取得手段により取得した情報を利用して前記キ
    ャッシュメモリを制御するキャッシュメモリ制御手段を
    有し、 前記情報取得手段が取得する情報として、前記データベ
    ース管理システムが前記計算機上のメモリ上に有するキ
    ャッシュの前記データベースデータに対する制御方法と
    そのキャッシュデータ量に関する情報である計算機キャ
    ッシュデータ情報を含むことを特徴とする請求項１に記
    載の記憶装置。
17. 【請求項１７】前記キャッシュメモリ制御手段が、前記
    スキーマにより定義されるデータ構造に関して前記計算
    機上メモリにキャッシュされているデータ量である計算
    機データ構造キャッシュデータ量と前記データ構造の実
    データのデータサイズを比較し、前記比較結果を用いて
    前記データ構造の実データ記憶位置に記憶されているデ
    ータのキャッシュ優先度を決定することを特徴とする請
    求項１６に記載の記憶装置。
18. 【請求項１８】前記キャッシュメモリ制御手段が、前記
    計算機データ構造キャッシュデータ量と前記記憶装置に
    おける前記データ構造に属するデータに対して前記キャ
    ッシュメモリの利用可能量を比較し、前記比較結果を用
    いて前記データ構造の実データ記憶位置に記憶されてい
    るデータのキャッシュ優先度を決定することを特徴とす
    る請求項１６に記載の記憶装置。