JPH0844602A

JPH0844602A - データ管理装置

Info

Publication number: JPH0844602A
Application number: JP6198031A
Authority: JP
Inventors: Hiroshi Hayata; 宏早田; Miki Watanabe; 美樹渡辺
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1994-07-30
Filing date: 1994-07-30
Publication date: 1996-02-16
Also published as: US5713023A

Abstract

(57)【要約】【目的】データベースシステムで、データの編成を変
更することなく、クラスタの多様な利用環境に応じて、
時間をかけずに個別の利用環境への適合を可能とし、レ
コードの格納効率やアクセス効率を高く維持する。【構成】記憶装置１４に記憶されたデータを管理する
データ管理装置であって、クラスタリングに従って分類
されたレコード１９を管理する複数のクラスタ１８と、
レコード１９に関する操作を処理する複数のレコード操
作処理部２１，１２１ａ〜１２１ｃ，２２１ａ〜２２１
ｃと、クラスタ１８が入力したレコード操作命令Ｄ２の
出力先を複数のレコード処理部の中から選択するレコー
ド操作機構選択部２２，１２２とから構成される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータ管理装置に関し、
特に、データベースシステムのクラスタリング制御にお
いて各クラスタの多様な利用環境に応じてクラスタで管
理されるレコードの操作を制御するデータ管理装置に関
する。

【０００２】

【従来の技術】データベースシステムにおけるクラスタ
リングは、例えば情報処理学会編「情報処理ハンドブッ
ク」第１版（平５−１１−２０）、オーム社発行、ｐ．
６５１に記述されているように、レコードの格納効率や
将来的なレコードの参照や更新に対するアクセス効率を
高めるため、何らかの規則によって、関連するレコード
をできるかぎり同一のページまたは物理的に近接したペ
ージにまとめて格納するデータ処理手法である。

【０００３】レコードの管理単位であるクラスタは単独
のページまたは複数の連続したページ群で構成される。
レコードを適切なクラスタに管理させることによって、
レコードに対する参照や更新操作における補助記憶装置
に対するデータ操作の回数を軽減できる。

【０００４】レコードの格納効率やアクセス効率は、ク
ラスタで管理される複数のレコードに対するアクセス頻
度の変化や、レコードの件数の変化によって変動する。
このような場合、従来ではレコードの格納効率やアクセ
ス効率を高く維持するため、特開平２−２２２０４４号
公報（以下文献１という）や特開平３−２８８９４４公
報（以下文献２という）に示されるように、クラスタ、
またはクラスタを保持するデータベースファイルに格納
されるデータを適時に再編成するようにしていた。

【０００５】文献１は、クラスタリングされた構造型デ
ータベースの再格納処理を高速化したデータ処理装置を
開示する。このデータ処理装置では、クラスタリング
（文献１では、親レコードと子レコードの関係を有し、
子レコードを親レコードの近くに配置することの意味で
用いている）を行うことによってデータの管理が行われ
る構造型データベースにおいて、レコードの再格納処理
で既存のレコードの参照順をシュミレートしてレコード
の再格納を行うことにより、書き込み回数（Ｉ／Ｏ回
数）を大幅に削減し、高速にクラスタを再編成する。

【０００６】文献２は、データベース使用中にデータベ
ースを再編成する技術を開示する。このデータベースの
再編成方法では、再編成を必要とするセグメント（クラ
スタと実質的に同じもの）を有する小範囲ごとに再編成
を行うようにし、システム使用中、業務処理を中断する
ことなくデータベース再編成を可能にした。

【０００７】

【発明が解決しようとする課題】レコードの格納効率や
アクセス効率を高く維持する目的で、データを適時に再
編成するように構成された文献１，２による再編成方式
では、第１にデータの再編自体に時間を要し、コストが
かかるという問題を有し、第２に例えばクラスタごとの
個々の多様な利用環境に応じた再編成を行うことができ
ないという問題を有する。

【０００８】本発明の目的は、データの編成を変更する
ことなく、クラスタの多様な利用環境に応じて時間をか
けずに個別の利用環境への適合を可能とし、レコードの
格納効率やアクセス効率を高く維持できるデータ管理装
置を提供することにある。

【０００９】

【課題を解決するための手段】本発明に係るデータ管理
装置は、上記目的を達成するために、記憶装置（補助記
憶装置１４）に記憶されたデータを管理するデータ管理
装置であり、クラスタリングされたレコード（１９）を
管理する複数のクラスタ（１８）と、レコード（１９）
に関する操作を処理する複数のレコード処理手段（レコ
ード操作処理部２１，１２１ａ〜１２１ｃ，２２１ａ〜
２２１ｃ）と、クラスタ（１８）に与えられたレコード
操作命令（Ｄ２）の出力先を複数のレコード処理手段の
中から選択する選択手段（レコード操作機構選択部２
２，１２２）とから構成される。

【００１０】

【作用】本発明では、データ管理装置において、クラス
タリングされたレコードの集まりを管理するクラスタに
対してレコードに関するレコード操作命令が与えられる
と、クラスタはこのレコード操作命令を、選択手段の選
択に基づいて自身が保持するレコード処理手段に対して
出力する。レコード操作命令を受け取ったレコード処理
手段は、レコード操作命令によって指示されるレコード
と操作内容に基づいて、特定されたレコードに関する操
作を実行する。選択手段の選択によって、クラスタがレ
コード処理手段を保持するという関係が形成される。こ
の「保持関係」は、クラスタがレコードに関するレコー
ド操作命令を受け取ったとき、このレコード操作命令に
基づくレコードの操作を実行するため、対応するレコー
ド処理手段に対しレコード操作命令を送るという関係を
意味する。

【００１１】複数のレコード処理手段は、例えば短いデ
ータサイズのレコード操作向け、または長いデータサイ
ズのレコード操作向け等のごとく、複数のクラスタのそ
れぞれの利用環境を想定してグループ化し、クラスタと
は別途に用意される。また複数のレコード処理手段の各
々は、各クラスタの利用環境に応じて、クラスタによっ
て保持される。複数のクラスタのそれぞれが、どのレコ
ード処理手段を保持するかということは、選択手段の選
択操作命令に従って行われる。このように、選択手段に
よって、クラスタとレコード処理手段との間で前述の保
持関係が形成される。

【００１２】クラスタがレコード処理手段を保持すると
いう関係は、クラスタの利用環境の変化に応じて選択手
段によって適時に変更される。例えば、クラスタに格納
されるレコードの件数が変化するときには、レコードの
件数に対応したレコード処理手段が選択されるように保
持関係が切り替えられる。

【００１３】上記のように例えばデータベースシステム
ではクラスタの多様な利用環境に応じて、データの編成
を変更することなく、クラスタに最適なレコード処理手
段を個別にかつ動的に選択でき、これによって記憶装置
のデータに対するデータ操作の回数を軽減でき、レコー
ドの格納効率やアクセス効率を高く維持できる。

【００１４】なおクラスタがレコード処理手段を保持す
る関係の態様としては、例えば２つの例が考えられる。

【００１５】第１の例は、例えばデータサイズの大小、
キャッシュ使用の有無、データ規模の大小等を基準にし
て複数のグループを用意し、かつ各グループが、読み出
し・書き込み操作の処理、ページ割り付け操作の処理、
ロック操作の処理等の種類が異なるレコード処理手段を
含むように構成し、さらに、各クラスタは１つのグルー
プを単位として各レコード処理手段を保持するように構
成する例である。この場合、保持関係を切り替えるとき
には、複数のレコード処理手段を含むグループを単位と
して切り替える。

【００１６】また第２の例は、レコード操作の種類を基
準として複数のグループを用意し、かつ各グループが、
物理ページ単位、論理ページ単位、クラスタ単位等のレ
コード処理手段を個別に備えるように構成し、さらにク
ラスタは、複数のグループの各々で１つのレコード処理
手段を単位として保持するように構成する例である。こ
の場合において、保持関係を切り替えるときには、各グ
ループごとで独立にレコード処理手段を単位として切り
替える。

【００１７】上記のクラスタの保持に関する２態様は、
前述の課題解決のための構成の中に含まれる。

【００１８】

【実施例】以下に、本発明の好適な実施例を添付図面を
参照して説明する。

【００１９】図１は本発明に係るデータ管理装置の一実
施例を示すブロック図である。この実施例によるデータ
管理装置は、例えばデータベースシステムのデータベー
ス管理システムに相当する。図１では、ユーザであるア
プリケーション・プログラム１１からデータベースシス
テム１２に対してデータベース操作命令Ｄ１が与えられ
た構成が示される。アプリケーション・プログラム１１
は、データベース管理システムを利用するプログラムで
ある。例えば、ＣＡＤの図面をデータベースに格納する
場合は、アプリケーション・プログラムはＣＡＤの図面
をどのようにデータベースに格納するか、あるいは格納
した図面をどのように操作するかという処理手順を、デ
ータベース操作命令Ｄ１を通して指定する。データベー
ス操作命令Ｄ１はデータ操作言語を用いた処理要求であ
る。図１に示すデータベースシステム１２では、説明の
便宜上、データ管理装置１３と補助記憶装置１４のみが
示され、他の構成要素であるＯＳ（オペレーティングシ
ステム）、スキーマ、実データのやり取りを行うバッフ
ァ等の図示は省略されている。補助記憶装置１４には、
大量のデータがレコードを単位として格納されている。
データ管理装置１３は、アプリケーション・プログラム
１１からデータベース操作命令Ｄ１を受け、スキーマや
サブスキーマを参照しながら、ＯＳのデータ管理機能を
介して、補助記憶装置１４に格納された実データを操作
する。

【００２０】データ管理装置１３はデータモデル部１
５、レコード操作部１６、ページ操作部１７を備える。

【００２１】データモデル部１５は、データベースのモ
デルを実現する機能を有する部分である。データベース
に格納される情報では、現実世界の姿を忠実に反映すべ
く何らかの抽象化を行って対象を把握しなければならな
い。現実世界の抽象化のためのモデルという観点で、デ
ータモデル部１５によって例えばオブジェクト指向モデ
ルが提供される。オブジェクト指向モデルはオブジェク
トとしてのデータの中に当該データの処理内容そのもの
が含まれるように構成されたモデルである。また他のデ
ータモデルとして関係モデルを提供することもできる。
関係モデルでは、データは行と列からなる２次元の表で
表現され、その表の上での操作を通して検索が行われ
る。

【００２２】データモデル部１５は、上記のようなモデ
ルを実現する機能を有し、アプリケーション・プログラ
ム１１から与えられたデータベース操作命令Ｄ１をレコ
ード操作命令Ｄ２に変換する。データモデル部１５で実
現されるモデルがオブジェクト指向モデルである場合、
データベース操作命令Ｄ１は関係モデルが提供するオブ
ジェクト指向言語で記述された操作となる。またデータ
モデル部１５で実現されるモデルが関係モデルである場
合、データベース操作命令Ｄ１は関係モデルが提供する
操作言語ＳＱＬで記述された操作となる。

【００２３】データベース操作命令Ｄ１の内容は、デー
タベースシステムの補助記憶装置１４に格納される実デ
ータに関してレコード単位で生成、削除、読み書き等の
操作を行うことである。データベースシステムの補助記
憶装置１４に格納されるデータの単位はレコードである
ので、データベース操作命令Ｄ１は、レコードを操作単
位とするレコード操作命令Ｄ２に変換される。

【００２４】上記レコードはバイトデータであり、デー
タモデルとは独立の構造を有する。例えばオブジェクト
指向モデルでの１つのオブジェクトは１つのレコードに
対応して表現される。レコード操作命令Ｄ２の内容は、
具体的に、個々のレコードの生成、削除、レコードの一
部または全部の読み出しまたは書き込み、レコードに対
するロック、アンロック等である。上記のオブジェクト
指向モデルによれば、例えば、オブジェクトの生成はレ
コードの生成に対応し、オブジェクトの読み出しはレコ
ードの読み出しに対応する。どのようなレコードを生成
するか、あるいはレコードをどこに格納すべきか、ある
いは読み出したデータをどのように解釈するか等の処理
は、データモデル部１５で行われる。

【００２５】レコード操作部１６はレコード単位での操
作を行う機能を有する。レコードの操作の種類は、前述
の通り、レコードの生成、削除、レコードの一部または
全部の読み出しまたは書き込み、レコードに対するロッ
ク、アンロック等である。またレコード操作部１６はク
ラスタリング制御機能を有する。レコード操作部１６で
は、複数のクラスタが作られ、各クラスタはクラスタリ
ングによってまとめられたレコードの集まりを管理す
る。レコード操作部１６では、データモデル部１５から
与えられたレコード操作命令Ｄ２をページ操作命令Ｄ３
に変換してページ操作部１７に対して出力する。

【００２６】ページ操作部１７はページ単位での操作を
行う機能を有する部分であり、主記憶装置と補助記憶装
置１４の間でページ単位での読み書きを行う。

【００２７】またレコード操作部１６には、アプリケー
ション・プログラム１１からレコー操作機構選択操作命
令Ｄ４が入力される。なおレコー操作機構選択操作命令
Ｄ４はデータモデル部１５から入力されるように構成す
ることもできる。

【００２８】図２はレコード操作部１６の第１実施例を
示すブロック図である。レコード操作部１６は、複数の
クラスタ１８と複数のレコード操作機構２０とレコード
操作機構選択部２２を備える。

【００２９】複数のクラスタ１８のそれぞれは、クラス
タリング制御に基づきまとめられた関連する複数のレコ
ード１９を管理する。図２に示された、各クラスタ１８
に複数のレコード１９が収容された状態は、レコード１
９が、これを収容するクラスタ１８によって管理される
ことを意味している。ここでクラスタによるレコードの
管理の例を説明すると、例えば、或るクラスタを指定し
てレコードを生成する場合、そのクラスタはレコードを
どこに格納するのが適しているかを判断して補助記憶装
置１４における格納場所を決定する。またレコードの読
み出し操作を行う場合、クラスタはどのように読み出せ
ば、そのレコードおよび関連するレコードが効率的に操
作できるかを判断して、操作内容を決定する。

【００３０】クラスタリング制御によって、関連する複
数のレコード１９をできるかぎり同一のページまたは物
理的に近接したページに格納することによって、レコー
ドの格納効率を高め、将来的なレコードの参照や更新に
対するアクセス効率を高めることができる。

【００３１】複数のレコード操作機構２０のそれぞれ
は、各クラスタ１８で管理されるレコード１９に関する
各種操作を行う複数のレコード操作処理部２１を含み、
レコード操作の処理を行う機能を有する。各レコード操
作処理部２１は処理手順を定義するプログラムによって
構成される。複数のレコード操作処理部２１のそれぞれ
で実行されるレコード操作は、図３に示されるように、
例えば、読み出し・書き込み操作、ページ割り付け操
作、ロック操作等である。以下の説明では、便宜上必要
に応じて、複数のクラスタ１８の各々をその内容に応じ
て「クラスタＡ」、「クラスタＢ」等と呼び、また複数
のレコード操作機構２０の各々をその内容に応じて「レ
コード操作機構Ａ」、「レコード操作機構Ｂ」等と呼ぶ
ことによって、互いに区別する。

【００３２】各クラスタ１８は、矢印２３で示されるよ
うに、１つのレコード操作機構２０と関係付けられる。
すなわち、クラスタ１８がレコード操作命令Ｄ２を入力
したとき、当該クラスタから矢印２３で関係付けられた
１つのレコード操作機構２０に対しレコード操作命令が
出力されるという関係が形成されている。クラスタ１８
とレコード操作機構２０との間における上記関係を以下
「保持関係」という。換言すれば、クラスタ１８からレ
コード操作機構２０への矢印２３は、クラスタ１８が１
つのレコード操作機構２０を保持している関係を示して
いる。矢印２３で示される保持関係は、具体的には、ク
ラスタ１８の内部にポインタを設定するための記憶領域
を確保し、この記憶領域に特定のレコード操作機構への
ポインタを設定することにより形成される。上記のレコ
ード操作機構選択部２２は、レコード操作機構選択命令
Ｄ４に基づいて、クラスタ１８からレコード操作機構２
０への保持関係（矢印２３）を形成するため、いずれか
のレコード操作機構２０を選択する操作を実行する。

【００３３】レコード操作機構選択命令Ｄ４は、アプリ
ケーション・プログラム１１等での適切なタイミングで
呼び出される。例えば、或るクラスタによって管理され
るレコード群を操作する場合（アクセス頻度が変わる例
の場合）、そのレコード群は特定のレコード操作機構で
操作する方が効率的であるとアプリケーション・プログ
ラム１１で判断する場合、レコード操作機構選択操作命
令が呼び出される。

【００３４】レコード操作部１６にはデータモデル部１
５からレコード操作命令Ｄ２が与えられる。レコード操
作命令Ｄ２は、対応するレコードに与えられる処理命令
であり、その中に処理対象のレコードを特定する識別子
が含まれる。またレコード操作機構選択操作命令Ｄ４が
レコード操作機構選択部２２に与えられ、レコード操作
機構選択部２２はレコード操作機構選択操作命令Ｄ４に
従ってクラスタ１８とレコード操作機構２０との間の保
持関係を設定し制御する。

【００３５】図３を参照してクラスタが個別に１つのレ
コード操作機構を保持する例を概念的に説明する。図３
では、クラスタＡおよびクラスタＢと、レコード操作機
構Ａおよびレコード操作機構Ｂとの保持関係を示す。例
えば、クラスタＡは短いデータサイズのレコードを管理
するクラスタであり、クラスタＢは長いデータサイズの
レコードを管理するクラスタである。またレコード操作
機構Ａは短いデータサイズのレコード操作に適したもの
であり、補助記憶装置１４に対し短いデータサイズのレ
コード操作に適した読み出し・書き込み操作、ページ割
り付け操作、ロック操作等の各レコード操作処理部を備
える。レコード操作機構Ｂは、長いデータサイズのレコ
ード操作に適したものであり、補助記憶装置１４に対し
長いデータサイズのレコード操作に適した読み出し・書
き込み操作、ページ割り付け操作、ロック操作等の各レ
コード操作処理部を備えている。クラスタＡはレコード
操作機構Ａを保持し、クラスタＢはレコード操作機構Ｂ
を保持する。

【００３６】クラスタＡは、レコード操作機構Ａとの保
持関係が選択されることにより、物理ページサイズ単位
（例えば１Ｋバイト）での読み出し・書き込み操作やロ
ック操作の処理、ページ割り付け操作では物理ページサ
イズ内に多くのレコードを割り付けるページ割り付け操
作の処理を選択する。またクラスタＢは、レコード操作
機構Ｂとの保持関係が選択されることにより、論理ペー
ジサイズ単位（例えば５００Ｋバイト）での読み出し・
書き込み操作やロック操作の処理、ページ割り付け操作
では長いデータの連続性を保証する操作の処理を選択す
る。

【００３７】クラスタＡによるレコード操作機構Ａの保
持、およびクラスタＢによるレコード操作機構Ｂの保持
は、レコード操作機構選択部２２の選択操作によって形
成される。またクラスタとレコード操作機構との保持に
ついての対応関係は、各クラスタの利用環境に応じて、
レコード操作機構選択部２２によるレコード操作機構の
選択操作で切り替えることができる。

【００３８】次に図４と図５を参照して、クラスタによ
るレコード操作機構の保持の切り替えの例を説明する。

【００３９】図４に示した例は、クラスタＡのレコード
１９のアクセス頻度が変化する場合に保持の切り替えが
行われる例である。最初、クラスタＡは、短いデータサ
イズ向けであってキャッシュメモリを使用しないでレコ
ードをやり取りするレコード操作機構Ｃを保持している
ものとする。この保持関係によれば、キャッシュメモリ
を使用しないレコード操作が行われ、単発的なレコード
操作が実施される。ある時点でレコードのアクセス頻度
が変化し、連続的なレコード操作が実施される必要が生
じたとする。この場合、その時点で、クラスタＡが、短
いデータサイズ向けであってキャッシュメモリを使用し
てレコードをやり取りするレコード操作機構Ｄを保持す
るように、保持関係が切り替えられる。このように、ク
ラスタＡが保持するレコード操作機構をＣからＤへシス
テム作動中に動的に切り替えられることにより、レコー
ドのアクセス頻度が変わった場合にも、高いアクセス効
率を得ることができる。

【００４０】図５に示した例は、クラスタＡに格納され
るレコード１９の件数が変化する場合に保持の切り替え
が行われる例である。最初、クラスタＡは、短いデータ
サイズ向けであってキャッシュメモリを使用してレコー
ドをやり取りするレコード操作機構Ｄを保持しているも
のとする。この保持関係によれば、キャッシュメモリを
使用するレコード操作が行われ、レコードのアクセス頻
度が高い状態で、連続的なレコード操作が実施される。
ある時点でレコードの件数が増加し、単にキャッシュメ
モリを利用するだけではなく、ＬＲＵ（least recently
used ）アルゴリズムのように何らかのキャッシュの追
い出しを考慮した処理が必要とされる。この場合、その
時点で、クラスタＡが、短いデータサイズ向けであって
キャッシュメモリを使用してレコードをやり取り行い、
さらにＬＲＵアルゴリズムを適用するレコード操作機構
Ｅを保持するように、保持関係が切り替えられる。この
ように、クラスタＡが保持するレコード操作機構をＤか
らＥへシステム作動中に動的に切り替えられることによ
り、レコードの件数が増大した場合にも、高いアクセス
効率を得ることができる。

【００４１】上記の実施例の説明では、クラスタＡのレ
コード操作機構の保持に関して、レコード操作機構Ｃか
らレコード操作機構Ｄ、およびレコード操作機構Ｄから
レコード操作機構Ｅへの切り替えであったが、レコード
の利用環境に応じて逆の切り替え、あるいはその他のレ
コード操作機構への切り替えもあり得る。

【００４２】次に、図６を参照してデータモデル部１５
からレコード操作部１６へ与えられるレコード操作命令
Ｄ２の処理の流れを説明する。レコード操作命令Ｄ２の
種類としては、例えばallocate, free, expand, read,
write, lock, unlock 等がある。ここで、各レコード操
作の内容は次の通りである。

【００４３】allocate：指定された大きさのレコードを
補助記憶装置上で確保する。 free ：補助記憶装置上でのレコードの領域を解放す
る。 expand ：補助記憶装置上でのレコードの領域を拡張す
る。 read ：補助記憶装置上でのレコードの領域から内容
を読み出す。 write ：補助記憶装置上でのレコードの領域へ内容を
書き込む。 lock ：補助記憶装置上でのレコードの領域に対して
ロックをかける。 unlock ：補助記憶装置上でのレコードの領域に対する
ロックを解放する。

【００４４】或るレコード、例えばクラスタＡの内の１
つのレコード１９ａ（図１に示す）に対する或るレコー
ド操作命令Ｄ２が、レコード操作部１６に入力されたと
する（ステップＳ１１）。当該レコード１９ａは、自身
が属するクラスタＡに対してレコード操作命令Ｄ２を送
る（ステップＳ１２）。クラスタＡは、自身が保持する
例えばレコード操作機構Ａへレコード操作命令Ｄ２を送
る（ステップＳ１３）。レコード操作機構Ａは、クラス
タＡから送られてきたレコード操作命令Ｄ２の内容に応
じてその実現を実行する（ステップＳ１４）。以上のよ
うに、レコード操作部１６に与えられたレコード操作命
令Ｄ２は、レコード操作の対象であるレコード１９ａの
属するクラスタＡに送られ、そのクラスタＡが保持する
レコード操作機構Ａの各種のレコード操作処理部２１に
よって処理・実行される。レコード操作機構Ａは、その
処理において対応するページを操作する。

【００４５】また図７を参照して、アプリケーション・
プログラム１１からレコード操作部１６のレコード操作
機構選択部２２に与えられるレコード操作機構選択操作
命令Ｄ４の処理の流れを説明する。レコード操作機構選
択操作命令Ｄ４は、下記のような選択命令「sel 」で与
えられる

【００４６】sel（cluster, selection, registrey ）

【００４７】上記の命令 selによれば、引数cluster に
よって制御するクラスタを指定し、引数 selectionによ
ってレコード操作機構の種類、例えば前述のレコード操
作機構Ａ〜Ｅ等のいずれかを指定し、引数registrey に
よってtransient またはpersistentを指定する。ここで
「transient 」は選択するプロセスのみで選択結果を有
効とする内容を意味し、「persistent」は今後のデフォ
ルトとして選択結果を有効とする内容を意味する。

【００４８】図７で、レコード操作機構選択操作命令Ｄ
４すなわち上記命令sel がレコード操作機構選択部２２
に入力されると、最初に引数 selectionに対応するレコ
ード操作機構（例えば上記レコード操作機構Ａとする）
を得る（ステップＳ２１）。次に引数cluster で指定さ
れるクラスタに対しレコード操作機構Ａを関係付けさせ
る（ステップＳ２２）。すなわち、指定されたクレスタ
はレコード操作機構Ａを保持する。次の判断ステップＳ
２３では引数registrey の値がtransient であるか、ま
たはpersistentであるかを判断する。引数registrey の
値がtransientであるときには処理を終了する。また引
数registrey の値がpersistentであるときには、ステッ
プＳ２４を実行し、引数cluster で指定されるクラスタ
の補助記憶装置１４へレコード操作機構Ａの選択情報を
登録する。

【００４９】上記のごとく、命令sel によって、指定さ
れたクラスタは、指定されたレコード操作機構を選択し
て保持することができる。また引数registrey をtransi
entとすることによって将来のプロセスでの同一クラス
タの利用に影響を与えることがない個別な選択となり、
persistentとすることによって選択結果を今後も自動的
に利用できる共有の選択となる。

【００５０】前述のレコード操作部１６の第１実施例で
は、関連する複数のレコード１９を管理する複数のクラ
スタ（Ａ，Ｂ）１８に対して、複数のレコード操作処理
部を含む各種の複数のレコード操作機構（Ａ，Ｂ，…
等）２０を用意し、レコード操作機構選択部２２によっ
て、各クラスタの利用環境に適したレコード操作機構を
指定し、両者を関係付けるように構成した。これによっ
て、各クラスタに対して個別に最適な処理を実行するこ
とができる。

【００５１】また上記第１実施例によれば、レコード操
作機構選択部２２によって、複数のクラスタ１８と複数
のレコード操作機構１９との間の保持関係を、複数のレ
コード操作実行部２１を含むレコード操作機構１９を単
位として、例えばレコードのアクセス頻度の変化やレコ
ード件数の変化等の利用環境の変更に応じて、動的に、
処理が最適に行われるよう望ましいものに切り替えるこ
とができる。これによって高いアクセス効率を保持する
ことができる。

【００５２】次に、図８〜図１０を参照して本発明の第
２実施例を説明する。この実施例では、レコード操作部
の内部構成が一部変更される。図８は、前記実施例の図
２に対応する図で、レコード操作部の第２実施例を示す
ブロック図である。図９は、前記実施例の図３に対応す
る図で、レコード操作機構との間の保持関係を概念的に
示す図である。新しい内部構成を有するレコード操作部
に符号１１６を付す。本実施例において、前述の第１実
施例で説明した要素と実質的に同一の要素には同一の符
号を付し、詳細な説明を省略する。

【００５３】図８でレコード操作部１１６は、複数のク
ラスタ（Ａ，Ｂ等）１８と、レコード操作の種類ごとの
レコード操作機構を含む集合体としてのレコード操作機
構１２０と、レコード操作機構選択部１２２を有する。
図８では、複数のクラスタ１８のうちクラスタＡのみを
示す。複数のクラスタ１８のそれぞれは関連する複数の
レコード１９を管理する。

【００５４】図８と図９を参照してレコード操作機構１
２０について詳述する。本実施例におけるレコード操作
機構１２０は、その内部に、レコード操作の種類ａ，
ｂ，ｃ，…ごとに分けて形成された複数のレコード操作
機構が用意される。以下ではレコード操作の種類ａ，
ｂ，ｃ，…に対応してレコード操作機構ａ，ｂ，ｃ，…
という。レコード操作の種類として、例えば読み出し・
書き込み操作ａ、ページ割り付け操作ｂ、ロック操作
ｃ、クライアント・サーバ操作ｄ、キャッシュ操作ｅ、
履歴操作ｆ等がある。図９では、読み出し・書き込み操
作に対するレコード操作機構ａ、ロック操作に対するレ
コード操作機構ｃを示している。その他のレコード操作
の種類についてもそれぞれにレコード操作機構が設けら
れる。

【００５５】レコード操作の種類ごとに設けられた複数
のレコード操作機構のそれぞれでは、さらに操作内容に
応じて複数のレコード操作処理部が設けられる。すなわ
ち、図９に示されるように、レコード操作機構ａでは、
補助記憶装置１４に対する読み出し・書き込み操作に関
し、物理ページ単位読み出し・書き込み操作処理部１２
１ａ、論理ページ単位読み出し・書き込み操作処理部１
２１ｂ、クラスタ単位読み出し・書き込み操作処理部１
２１ｃがそれぞれ設けられる。またレコード操作機構ｃ
では、補助記憶装置１４に対するロック操作に関し、同
様に、物理ページ単位ロック操作処理部２２１ａ、論理
ページ単位ロック操作処理部２２１ｂ、クラスタ単位ロ
ック操作処理部２２１ｃがそれぞれ設けられる。

【００５６】本実施例でのクラスタによるレコード操作
機構の保持では、各クラスタ１８は、レコード操作の種
類ごとに設けられた複数のレコード操作機構のそれぞれ
に対して、個別に、その中に含まれる複数のレコード操
作処理部のいずれかを選択するように保持関係が形成さ
れる。すなわち図９に示されるように、クラスタＡ，Ｂ
のそれぞれで、読み出し・書き込み操作処理部の選択、
ページ割り付け操作処理部の選択、ロック操作処理部の
選択等が個別に行われ、レコード操作機構ａ，ｂ，ｃ，
…のそれぞれに対して個別に保持関係が形成される。

【００５７】図９に従って一例を述べると、クラスタＡ
に関して、レコード操作機構ａでは物理ページ単位読み
出し・書き込み操作処理部１２１ａを選択し、レコード
操作機構ｃでは論理ページ単位ロック操作処理部２２１
ｂを選択している。クラスタＢでは、レコード操作機構
ａでは論理ページ単位読み出し・書き込み操作処理部１
２１ｂを選択し、レコード操作機構ｃでは論理ページ単
位ロック操作処理部２２１ｂを保持している。このよう
に各クラスタは、各レコード操作機構で個別にいずれか
のレコード操作処理部を保持する。このような各クラス
タと各レコード操作機構ａ，ｂ，ｃ，…の中のいずれか
のレコード操作処理部との間の保持関係は、レコード操
作機構選択部１２２によって形成される。また第１実施
例で説明した場合と同様に、レコード操作機構選択部１
２２は各クラスタと各レコード操作機構ａ，ｂ，ｃ，…
の中のいずれかのレコード操作処理部との間の保持関係
を、別々に、利用環境に応じて選択して切り替えること
ができる。

【００５８】次に、図１０を参照して、本実施例におけ
るレコード操作機構選択部２２でのレコード操作機構選
択操作命令Ｄ４の処理の流れを説明する。この場合のレ
コード操作機構選択操作命令Ｄ４は、下記の構成を有す
る選択命令「sel 」で与えられる。

【００５９】 sel（cluster, operation, selection, registrey）

【００６０】上記の命令 selによれば、引数cluster に
よって制御するクラスタを指定し、引数operation によ
ってレコード操作の種類（ａ，ｂ，ｃ，ｄ，ｅ，ｆ等）
を指定し、引数selection によってレコード操作の種類
に応じて可能なレコード操作の処理を指定し、引数regi
strey によってtransient またはpersistentを指定す
る。上記引数のうち引数cluster ，registrey は図７で
説明した引数と同じであり、transient またはpersiste
ntの意味も図７で説明した意味と同じである。

【００６１】引数operation は、図８で説明したように
レコード操作機構をレコード操作の種類ごとに分けて形
成したことから、レコード操作の種類（レコード操作機
構ａ，ｂ，…）を指定できるようにしたものであり、引
数selection は、指定されたレコード操作の種類ごとに
適切なレコード操作処理部を指定するものである。

【００６２】図１０で、レコード操作機構選択操作命令
Ｄ４すなわち上記命令sel がレコード操作機構選択部１
２２に入力されると、最初に、引数operation で指定さ
れたレコード操作機構において引数selection に対応す
る操作の処理を得る（ステップＳ３１）。次に、引数cl
uster で指定されるクラスタを、各レコード操作機構
（引数operation で指定）における操作処理すなわちレ
コード操作処理部（引数operation で指定）に関係付け
る（ステップＳ３２）。すなわち、指定されたクレスタ
は、種類ごとの各レコード操作機構ａ，ｂ，ｃ，…にお
いていずれかのレコード操作処理部を保持する。次の判
断ステップＳ３３では、引数registrey の値がtransien
t であるかまたはpersistentであるかを判断する。引数
registreyの値がtransient であるときには、処理を終
了する。また、引数registrey の値がpersistentである
ときには、ステップＳ３４を実行し、引数cluster で指
定されるクラスタの補助記憶装置１４へレコード操作機
構に関する選択情報を登録する。

【００６３】上記の第２実施例では、複数のクラスタ１
８に対して種類ごとの複数のレコード操作機構を用意
し、各クラスタとすべてのレコード操作機構と間で、レ
コード操作機構選択部１２２によって、各クラスタの利
用環境に適したレコード操作処理部を指定し、両者の間
に保持関係が形成されるように構成した。これによって
各クラスタのレコードに対して個別に最適な処理を実行
できる。

【００６４】また第２実施例によれば、レコード操作機
構選択部１２２によって、各クラスタ１８と種類ごとの
複数のレコード操作機構との間の保持関係に関し、各レ
コード操作機構におけるレコード操作処理部を単位とし
て、例えばレコードのアクセス頻度の変化やレコード件
数の変化等の利用環境の変更に応じて、動的に、処理が
最適に行われるように切り替えることができる。これに
よって高いアクセス効率を保持することができる。特
に、第２実施例によれば、利用環境が変更した場合にお
いて、変更の必要がある保持関係の部分のみを変更する
だけで、クラスタとレコード操作機構との保持関係を切
り替えることができる。

【００６５】

【発明の効果】以上の説明で明らかなように本発明によ
れば、記憶装置に記憶されたデータを管理するデータ管
理装置において、関連する複数のレコードを管理するク
ラスタに対して、レコードに関する操作を実行する複数
のレコード処理手段を別途に設け、かつ選択手段によっ
てクラスタとレコード処理手段との間の保持関係を選択
し、クラスタからレコード処理手段への保持をクラスタ
の利用環境に応じて自由に変更できるようにしたため、
クラスタの個々の利用環境に応じてクラスタ内のレコー
ドの操作を実行する適切なレコード処理手段を選択で
き、これによりデータベースを再編成することなく利用
環境に応じてレコードの格納効率やアクセス効率を向上
できる。

【図面の簡単な説明】

【図１】本発明に係るデータ管理装置の一実施例を示す
ブロック図である。

【図２】レコード操作部の第１実施例を示すブロック図
である。

【図３】クラスタが個別にレコード操作機構を保持する
一例を概念的に説明する図である。

【図４】クラスタでレコードのアクセス頻度が変化する
場合におけるクラスタの制御の例を説明する図である。

【図５】クラスタでレコードの件数が変化する場合にお
けるクラスタの制御の例を説明する図である。

【図６】レコード操作の処理を示すフローチャートであ
る。

【図７】レコード操作機構選択部のレコード操作機構選
択操作（sel ）の処理を示すフローチャートである。

【図８】レコード操作部の第２実施例を示すブロック図
である。

【図９】第２実施例で、クラスタがレコード操作の種類
ごとに１つのレコード操作機構を保持する一例を概念的
に説明する図である。

【図１０】第２実施例でのレコード操作機構選択部のレ
コード操作機構選択操作（sel ）の処理を示すフローチ
ャートである。

【符号の説明】

１１アプリケーション・プログラム１２データベースシステム１３データ管理装置１４補助記憶装置１５データモデル部１６レコード操作部１７ページ操作部１８クラスタ１９レコード２０レコード操作機構Ａ〜Ｅ，ａ〜ｆレコード操作機構２１レコード操作処理部（レコード
処理手段）１２１ａ〜１２１ｃレコード操作処理部（レコード
処理手段）２２１ａ〜２２１ｃレコード操作処理部（レコード
処理手段）２２，１２２レコード操作機構選択部（選択
手段）

Claims

【特許請求の範囲】

【請求項１】記憶装置に記憶されたデータを管理する
データ管理装置において、クラスタリングされたレコードを管理する複数のクラス
タと、前記レコードに関する操作を処理する複数のレコード処
理手段と、前記クラスタに与えられたレコード操作命令の出力先を
前記複数のレコード処理手段の中から選択する選択手段
と、を備えることを特徴とするデータ管理装置。