JPH04160475A - データベース適正格納方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデータベースアクセス方式に関し、特に高負荷
入出カシステムに対する適正格納方式に関する。

〔従来の技術〕

従来のデータベースへのデータ格納においては、予め設
定されたキー項目のキー値により、それを一定のハツシ
ング方式により格納ブロックＮｏ、を算出し、そのブロ
ック内に格納領域が空いていればデータは当該ブロック
に書き込まれる。

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

前記の従来のデータ検索方式では、入出力の多いシステ
ムでは特定のブロックへの入出力負荷のかたよりが発生
し、データベース入出力競合が多発し、又それによりシ
ステム全体の性能劣化を生じるという欠点がある。

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

本発明のデータベース適正格納方式は、データベースア
クセスを制御するブロックアクセス管理情報およびキー
別ハツシング管理情報を有し、データを格納するときに
は最小アクセス回数ブロックを選択して前記キー別ハツ
シング管理情報に登録するとともに前記ブロックアクセ
ス管理情報を更新し、前記データを検索するときには前
記キー−別ハツシング管理情報を検索してブロックＮｏ
。

を算出し、前記データを更新するときには前記キー別ハ
ツシング管理情報を検索してブロックＮｏ、を算出する
とともに前記ブロックアクセス管理情報を更新するよう
にして実現される。

〔実施例〕

以下、本発明について図面を参照して説明する。

第１図は本発明の一実施例を示す説明図である。同図に
おいてデータベースへのアクセス要求（ステップ１）は
業務プログラムから発生し、最初にその要求が格納、検
索、書替えのいずれであるかを判断する（ステップ２）
。

格納の場合、いくつかの（例えば３種類の）方法により
ハツシング計算を行ない、それぞれブロックＮｏ、を算
出する。そしてブロックアクセス管理情報（第２図（ａ
）参照）を検索して最小アクセス回数のブロックＮｏ、
を選択する（ステップ３〉。続いて上記の最小アクセス
回数のブロックＮｏ、を算出したキー値とハツシング方
式とをキー別ハツシング管理情報（第２図（ｂ）参照）
に登録しくステップ４）、さらにブロックアクセス管理
情報のアクセス回数を更新する（ステップ５）。

検索の場合、上記のキー別ハツシング管理情報を参照し
てハツシング方式を求め、それによりブロックＮｏ、を
算出する（ステップ６）。

書替えの場合、上記の検索の場合と同様にしてブロック
Ｎｏ、を算出しくステップ６ａ）、その後ブロックアク
セス管理情報のアクセス回数を更新する（ステップ５ａ
＞。

〔発明の効果〕

以上説明したように本発明は、キー別ハツシング方式に
よるブロックＮｏ、　！！択平手段アクセス回数管理手
段により、データベース入出力負荷分散をはかることが
できるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示す説明図、第２図（ａ）
、（ｂ）は管理テーブルの例を示す説明図である。 １．２，３．４，５．５ａ、６．６ａ・・・・・・処理
のステップ。

Claims (1)

【特許請求の範囲】
1. データベースアクセスを制御するブロックアクセス管理
   情報およびキー別ハッシング管理情報を有し、データを
   格納するときには最小アクセス回数ブロックを選択して
   前記キー別ハッシング管理情報に登録するとともに前記
   ブロックアクセス管理情報を更新し、前記データを検索
   するときには前記キー別ハッシング管理情報を検索して
   ブロックＮｏ．を算出し、前記データを更新するときに
   は前記キー別ハッシング管理情報を検索してブロックＮ
   ｏ．を算出するとともに前記ブロックアクセス管理情報
   を更新することを特徴とするデータベース適正格納方式
   。