JPH07334402A - メインメモリ化データベース - Google Patents

Abstract

(57)【要約】 【目的】多量データ検索処理の高速化が求められる処理
業務において、メインメモリにデータベースを構築し、
検索処理の高応答性を確保すること。 【構成】ディスプレイ装置１０７が接続された計算機シ
ステム１０１内に、中央処理装置１０６，主記憶装置１
０２，オペレーティングシステム１０３が搭載されユー
ザアプリケーションプログラム１０５を介して、補助記
憶装置１０８上のデータベース１０９からメインメモリ
データベース１０４を構成している。主記憶装置１０２
上にメインメモリデータベース１０４を配置する手段を
設ける。 【効果】メインメモリデータベースの構築が可能とな
り、大量データの検索処理は、メインメモリのみ介して
行われるため高応答性を確保することが可能となる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、計算機システムにおけ
る補助記憶装置メインメモリ化データベースに関する。

【０００２】

【従来の技術】従来においては、補助記憶装置データベ
ース上の使用頻度の高いデータをバッファ記憶装置に配
置して高速化をはかるものが主であり、バッファ記憶装
置が小容量であるため、データ量が多い検索処理などは
バッファ記憶装置に比べ低速の補助記憶装置上のデータ
ベースをアクセスする場合が往々にして発生していた。

【０００３】

【発明が解決しようとする課題】バッファ記憶装置の代
わりにメインメモリに大容量のデータベースを構築する
ことにより、バッファ記憶装置のときよりも補助記憶装
置へアクセスする頻度を少なくできると考えたときに、
補助記憶装置上のデータベースから、使用できる容量に
限りのあるメモリに対してどのような条件で、いかにし
てメインメモリへデータベースを構築するかという問題
がある。

【０００４】本発明の目的は、検索処理の高速化が求め
られる処理業務において、メインメモリへデータベース
を提供し、大量データの検索処理の高応答性を確保する
ことである。

【０００５】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、補助記憶装置上にデータベースをもつ計
算機システムにおいて、補助記憶装置データベース上の
レコードの各項目に対応して定義されたテーブル情報か
らメインメモリへ配置する項目のみを連結してレコード
を短く編集し、ハッシュ法により各レコード上のキーを
変換して得たレコード番号により主記憶上に配置しデー
タベースを構築する手段を設けたものである。

【０００６】

【作用】検索処理に関わる項目のみを連結した縮小デー
タベースにより、実際大規模な容量の使用が許されない
メインメモリでもデータベースの構築が可能となり、従
来補助記憶装置から読み込んでいた大量データの検索処
理は、メインメモリのみ介して行われるため高応答性を
確保する。

【０００７】

【実施例】以下、本発明の一実施例を図面に従って説明
する。

【０００８】図１は、本発明のメインメモリデータベー
スのシステム構成図である。図に於いて、ディスプレイ
装置１０７が接続された計算機システム１０１内に、中
央処理装置１０６，主記憶装置１０２，オペレーティン
グシステム１０３が搭載されユーザアプリケーションプ
ログラム１０５を介して、補助記憶装置１０８上のデー
タベース１０９からメインメモリデータベース１０４を
構成している。

【０００９】図２は、本発明のメインメモリデータベー
スと補助記憶装置データベースの、検索と更新の概要を
示した図である。データの検索件数が多いレコード上の
項目は、後述する手段によりメインメモリ上に存在する
ため、補助記憶装置を一切検索する必要がなく、メイン
メモリデータベースのみの検索で高速に処理が完結す
る。一方、更新処理は、同期をとるために補助記憶装置
データベースとメインメモリデータベースを同時に更新
する必要があり、その分処理時間がかかる結果となる
が、メモリを更新する時間は、ほとんど無視できる位の
時間であり、また検索処理の高速化が求められる業務に
於て問題とはならない。

【００１０】図３は、補助記憶装置データベースから特
定項目をメインメモリデータベースへ配置する処理を示
している。特定項目は、補助記憶装置上のデータベース
を検索する複数のユーザアプリケーションプログラムの
中で、全件あるいは多件データベースのレコード検索を
行うものについて、そのユーザアプリケーションプログ
ラムが必要とするレコード上の各項目を洗い出し、メイ
ンメモリへ配置しておくことにより、メインメモリのみ
を検索することで処理が完結し、大量データ検索処理の
高速化に効果があるものとする。洗い出しによりメイン
メモリへ配置することが決定した項目は、補助記憶装置
上の各データベースのレコードの項目に対応した補助記
憶装置上の別の記憶領域に設けたメインメモリ配置項目
定義テーブルに該当する項目へメインメモリへ配置する
ことを示すフラグ『１』を設定し、それ以外については
メインメモリへ配置しないことを示すフラグ『０(ゼ
ロ)』を設定する。メインメモリへ特定項目を配置する
処理は、初期起動時（電源投入時）に補助記憶装置上の
データベースの全レコードを対象に行う。図４にメイン
メモリデータベースレコード配置のための編集処理フロ
ーを示す。まず、メインメモリ配置項目定義テーブルを
読み込み、次に補助記憶装置上のデータベースのレコー
ドを読み込み、メインメモリ配置項目定義テーブルの各
項目のフラグが『１ならば配置』『０(ゼロ)ならば配置
しない』に従いレコードの連結処理を行う。連結編集し
たレコードを、メインメモリデータベースの領域として
格納する。ここで、メインメモリデータベースの格納方
法としては、補助記憶装置上のデータベースから読み込
んだレコード順に格納していく方法などが考えられる
が、ここでは、補助記憶装置上のデータベースの各レコ
ードにもつキーをキーの取り得る範囲をある限られた数
値範囲に変換するハッシュ法によりキー変換してメイン
メモリ上のレコード番号を取得し、格納する方法を採用
した。この方法だと、メインメモリデータベースからキ
ーによる検索時、キー変換により直接該当レコードを引
き当てることが可能となり、いわゆるインデックスとし
ての機能を持たせることができるため有効である。これ
を補助記憶装置上のデータベースの全レコードについて
繰返し行い、メインメモリ上にデータベースを構築す
る。図４にメインメモリデータベースレコード配置のた
めの編集処理フローを示す。

【００１１】

【発明の効果】本発明によれば、検索処理に関わる項目
のみを連結した縮小データベースにより、実際大規模な
容量の使用が許されないメインメモリでもデータベース
の構築が可能となり、従来補助記憶装置から読み込んで
いた大量データの検索処理は、メインメモリのみ介して
行われるため高応答性を確保することが可能となる。

【図面の簡単な説明】

【図１】本発明のメインメモリデータベースのシステム
構成図である。

【図２】本発明のメインメモリデータベースと補助記憶
装置データベースの検索と更新の概要を示す図である。

【図３】補助記憶データベースから特定項目をメインメ
モリデータベースへ配置する処理を示す図である。

【図４】メインメモリデータベースレコード配置のため
の編集処理フローを示す図である。

【符号の説明】

１０１…計算機システム、１０２…主記憶装置、１０３
…オペレーティングシステム、１０４…メインメモリデ
ータベース、１０５…ユーザアプリケーションプログラ
ム、１０６…中央処理装置、１０７…ディスプレイ装
置、１０８…補助記憶装置、１０９…データベース。

Claims (1)

【特許請求の範囲】
1. 【請求項１】中央処理装置と主記憶装置(メインメモリ)
   と補助記憶装置とディスプレイ装置と、主記憶装置また
   は補助記憶装置に置かれるオペレーティングシステム
   と、ユーザデータを保管するためのデータベースと、デ
   ータベースの更新／検索とユーザデータの編集を行うユ
   ーザアプリケーションプログラムからなる計算機システ
   ムにおいて、補助記憶装置上データベースのレコード内
   の、定義テーブルに指定された多量データ検索の対象と
   なる項目のみを連結したレコードを、各レコード上のキ
   ーをハッシュ変換した主記憶上のレコード番号を求め、
   主記憶装置上に配置したデータベースを構築する手段を
   有することを特徴とするメインメモリ化データベース。