JPS61201352A - デ−タベ−スシステムのメモリ管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、高速にデータベースをアクセスするだめのデ
ータベースシステムにおけるメモリ管理方式に関する。

〔従来の技術〕

データベースを高速にアクセスする方式として、データ
ベースの所要ページデータを高速ページメモリに写し持
ち、該ページメモリをアクセスして目的のデータを得る
方式がある。

か＼るデータベースシステムの従来例を第３図に示す。

第３図において、１はプロセッサ、２はデータベースで
あり、プロセッサ１は応用処理部３、データベース処理
部４、スタック処理部５、メモリ管理部６．ページメモ
リ７−１〜７−ｎよりなる。メモリ管理部６はベージル
テーブル８−１〜８−　ｎよりなり、各ページテーブル
は次のページテーブルを指すポインタ、ページ番号、ペ
ージメモリアドレスより構成され、ポインタ・チェイン
により順次接続されている。

第４図は第３図による従来のメモリ管理方式を説明する
ための図であり、１１−１〜１１−５は応用処理部３が
発行するデータベース操作命令。

１２−１〜１２−５はデータベース処理部４の処理、１
３−１．１３−２はスタック処理部５の処理、１４−１
．１４−２はメモリ管理部６の処理を示す。

応用処理部３からの５ＥＬＥＣＴ命令（データベース検
索命令）１１−２もしくはＭＯＤＩＦＹ命令（データベ
ース更新命令）１１−３に対して。

データベース処理部４はメモリ管理部６に対して必要と
するページのページ番号を送る。

メモリ管理部６は、該当ページ番号を持つページテーブ
ル８−ｉを、ページテーブル８−１からページテーブル
８−ｎをポインタ・チェインを用いてサーチし、該当す
るページが存在する場合。

ページテーブル８−ｉが示すページメモリ７−ｉのアド
レスをデータベース処理部４に返却する。

もし、ページテーブル７−１〜７−ｎ内に該当ページが
存在せず、且つ未使用のページメモリ７−１が存在する
場合、メモリ管理部６はデータベース２から該当ページ
を読込み後、該当ページメモリ７−ｉのアドレスをデー
タベース処理部４に返却する。もし、ページメモリ７−
１〜７−ｎ内に該当ページが存在せず、且つ未使用のペ
ージメモリも存在しない場合、メモリ管理部６はポイン
タ・チェインの最後のページテーブル８−ｎが示すペー
ジメモリ７−４の内容をデータベース２に書込み、次に
該ページメモリ７−ｉに該当ページを読込み、該ページ
メモリ７−ｉのアドレスをデータベース処理部４に返却
する。

メモリ管理部６は、アドレス返却と共に、該当ページメ
モリに対応するページテーブル８−ｎをページテーブル
群の先頭につなぎかえる。

データベース処理部４は、メモリ管理部６より返却され
たアドレスに基づきページメモリ７−ｉ内を検索・更新
し、該データベース操作命令の処理結果を応用処理部３
に返却する。さらにデータベース更新処理Ｉ２−３の場
合、更新ページメモリ７−　ｉのアドレスをスタック処
理部５にスックする（更新ページ・スタック処理１３−
１）。

応用処理部３からＣＯＭＭＩＴ命令（データベース更新
保証命令）１１−４の発行によりデータベース処理部４
はスタック処理部５より更新ページメモリ７−ｉのアド
レスを取り出しく更新ページ処理１３−２）、メモリ管
理部６に送る。メモリ管理部６は、これに基づき、ペー
ジメモリ７−１をデータベース２へ書込み、ページメモ
リ７−１〜７−ｎを初期化する。

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

かトる従来のメモリ管理方式の場合、ページメモリの個
数を多くすると、ページテーブル８−１〜８−ｎのサー
チ数が多くなることになり、該当ページメモリ７−ｉの
アドレスの返却処理時間が増大する。また、該当ページ
への初めてのアクセス時にページメモリ７−ｉ内に該当
ページが読込まれること、および、ＣＯＭＭＩＴ命令１
１−４の発行によりページメモリ７−１〜７−ｎが初期
化されることにより、応用処理部があらかじめアクセス
するデータベース領域を知り、且つＣＯＭＭＩＴ命令１
１−４発行後も同一データベース領域にアクセスする場
合、ページメモリ７−ｉのアドレスの返却処理時間が長
くなる。

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

本発明は上記従来の問題点を解決するため、データベー
ス処理開始時に、メモリ管理部は、応用処理部によりデ
ータベース処理部を介して指定されたデータベース領域
（ページ群）をページメモリに読込むと共に、ページ番
号と該ページの読込みページメモリの対応を示すアドレ
ステーブル。

および、データベース上で連続して存在する該ペン群の
開始ページ番号と連続ページ数、さらに開始ページのア
ドレステーブル上のポインタを組としたページ群管理テ
ーブルを作成することを特徴とする。

〔作　用〕

応用処理部からのデータベース処理部へのデータベース
操作命令に対して、メモリ管理部はページ群管理テーブ
ルによりアドレステーブルの該当要素を見つけ、該要素
が示すページメモリアドレスをデータベース操作命令で
指定されたページ番号に対応するページメモリアドレス
としてデータベース処理部へ返却する。このメモリ管理
部から返却されたページメモリアドレスにより、データ
ベース処理部はページメモリをアクセスする。

〔実施例〕

第１図は本発明におけるデータベース・システムの一実
施例のブロック図である。第１図の１ないし７は第３図
に対応する。第１図の９はページ群管理テーブル、１０
はアドレステーブルを示す。

ページ群管理テーブル９のエントリは開始ページ番号、
連続ページ数および該当するアドレステーブル１０のア
ドレス（ポインタ）の組より構成され、アドレステーブ
ル１０はページメモリアドレスを各要素として構成され
る。

第２図は第１図による本発明のメモリ管理方式を説明す
るための図である。

応用処理部３は、ＤＢＵＳＴＡＲＴ　（データベース処
理開始命令）１１−１の発行に際して、アクセス対象の
データベース領域（これをグループと呼ぶ）を指定する
。

データベース処理部４は、ＤＢＵＳＴＡＲＴ命令１１−
１に基づき、メモリ管理部６にグループに対応するペー
ジ群のページ番号を送る。メモリ管理部６は、該ページ
群をページメモリ７−１〜７−ｎに読込むと共に、ペー
ジ番号と該ページの読込みページメモリ７−ｉに対応す
るアドレステーブル１０および、データベース２上で連
続して存在するページ群の開始ページ番号と連続ページ
数および開始ページの上記アドレステーブル１０内の位
置を示すアドレスを組としたページ群管理テーブル９を
メモリ管理部６内に作成する。データベース開始処理１
５−１．ページ群読込み処理１６−１がこれに対応する
。こ＼で、アドレステーブル１０には、ページ群管理テ
ーブル９のアドレスで示す要素以降、連続ページ数の数
だけの要素に、読込んだページメモリのアドレスが該当
開始ページ番号から連続して格納される。

応用処理部３からの５ＥＬＥＣＴ命令１１−２に対して
、データベース処理部４は、メモリ管理部６に必要とす
るページのページ番号を送る、メモリ管理部６は、該ペ
ージ番号（Ｐｌ）とページ群管理テーブル９内の開始ペ
ージ番号を比較し、該ページ番号が開始ページ番号と次
の開始ページ番号の間となる開始ページ番号（Ｐ２）の
エントリを見出す。次に、ページ群管理テーブル９の該
当エントリが示すアドレステーブル１０の先頭アドレス
に、（ＰＬ−Ｐ２）Ｘ　［ニアドレステーブル１０の１
要素の大きさ］を加えた値を、アドレステーブル１０の
アクセスアドレスとして、該当要素のページメモリアド
レスを読み出しデータベース処理部４に返却する。これ
が、５ＥＬＥＣＴ命令で指定されたページが取込まれて
いるページメモリ７−ｉのアドレス（ページメモリアド
レス）である。データベース処理部４は、返却されたア
ドレスに基づき、ページメモリ７−ｉを検索し。

検索結果を応用処理部３に返却する。データベース検索
処理１５−２．ページ検索処理部１６−２がこれに対応
する。

応用処理部３からのＭＯＤＩ　ＦＹ命令１１−３に対し
ては、データベース処理部４は、上記処理によりメモリ
管理部６より返却されたアドレスに基づきページメモリ
７−１を更新し、更新結果を応用処理部３に返却すると
Ｎもに、更新ページ・メモリ７−ｉのアドレスをスタッ
ク処理部５にスタックする。データベース更新処理１５
−３．ページ返却処理１６−２、更新ページ・スタック
処理１３−１がこれに対応する。

応用処理部３からのＣＯＭＭＩＴ命令１１−４に対して
、データベース処理部４はスタック処理部５より、更新
ページメモリ７−ｉのアドレスを取り出し、メモリ管理
部６に該情報を送る。メモリ処理部６は、該情報に基づ
き、ページメモリ７−１の内容をデータベース２に書込
む。なお、スタック処理部５は、更新ページメモリ７−
ｉのアドレスをデータベース処理部４に返却すると同時
に、スタックの初期化を行う。データベース更新保証処
理１５−４．更新ページ返却処理１３−２、更新ページ
書込み処理１６−３がこれに対応する。

応用処理部３からのＤＢＴＪＥＮＤ命令（データベース
処理終了命令）１１−５に対して、データベース処理部
４は、メモリ管理部６にＤＢＵＳＴＡＲＴ命令】１−１
で指定されたグループに対応するページ番号を送る。メ
モリ管理部６は、該ページ番号に対応するページメモリ
７−１〜７−ｎの初期化およびページ群管理テーブル９
．アドレステーブルｌＯの初期化を行う。データベース
終了処理１５−５、ページメモリ初期化処理１６−４が
これに対応する。

〔発明の効果〕

本発明によれば、データベース処理開始時、アクセス対
象のデータベース領域を一括してページメモリに取込み
、そのアドレス管理をページ群管理テーブル及びアドレ
ステーブルで行うため、従来のように、データベ・−ス
の検索・更新時にデータベースからページメモリへのデ
ータの読込みを行う方式に比べて、データベース処理部
へのページメモリのアドレス返却時間を短縮することが
でき、ページメモリサイズの大きなデータベースシステ
ムにおけるデータベースの検索・更新処理の高速化を図
九る利点がある。

【図面の簡単な説明】

第１図は本発明のメモリ管理方式を実現するデータベー
スシステムの一実施例を示す図、第２図は第１図の動作
を説明する図、第３図は従来のデータベースシステムの
一例を示す図、第４図は第３図の動作を説明する図であ
る。 １・・・プロセッサ、　　２・・・データベース、３・
・・応用処理部、　　４・・・データベース処理部。 ５・・・スタック処理部、　６・・・メモリ管理部。 ７−１〜７−ｎ・・・ページメモリ、　９・・・ページ
群管理テーブル、　　１ｏ・・・アドレステーブル。

Claims (1)

【特許請求の範囲】
1. （１）データベースと該データベースの所要ページを格
   納するページメモリを具備してなるデータベースシステ
   ムにおいて、データベース処理開始時、アクセス対象の
   データベース領域（ページ群）を一括して前記データベ
   ースからページメモリに取込むと共に、該取込んだペー
   ジ群を管理する第１テーブル及びページメモリアドレス
   を格納する第２テーブルを作成して持ち、その後のデー
   タベース操作命令に対して、前記第１および第２テーブ
   ルにより該当ページの格納されているページメモリのア
   ドレスを得、該アドレスを用いて該当ページメモリをア
   クセスすることを特徴とするメモリ管理方式。