(57)【要約】【課題】  装置に対するユーザの用途に適したプリページングを行う。【解決手段】  データベース管理システム（101）は、ページデータを保持するデータベース（33）を有する外部記憶装置（3）と、キャッシュ機構（22）を具備する情報処理装置（1）とを備える。情報処理装置は、キャッシュ機構に記憶されているページデータの優先順位と該ページデータの論理ページ番号とを関連付けた管理情報を記憶する管理情報記憶部（21）と、該管理情報記憶部の管理情報を外部記憶装置へ書き込む書込処理部（11）と、情報処理装置の起動時に外部記憶装置から管理情報を読み込み該読み込んだ管理情報に対応するページデータをデータベースからキャッシュ機構へ格納する読込処理部（13）とを有する。【選択図】      図１
2005267232.tif 000002
【特許請求の範囲】
【請求項１】
ページデータを保持するデータベースを有する外部記憶装置と、該外部記憶装置に接続され且つ前記データベースのページデータを一時的に記憶するためのキャッシュ機構を具備する情報処理装置とを備え、
前記情報処理装置は、前記キャッシュ機構に記憶されているページデータの優先順位と該ページデータの論理ページ番号とを関連付けた管理情報を記憶する管理情報記憶部と、該管理情報記憶部の管理情報を前記外部記憶装置へ書き込む書込処理部と、前記情報処理装置の起動時に前記外部記憶装置から管理情報を読み込み該読み込んだ管理情報に対応するページデータを前記データベースから前記キャッシュ機構へ格納する読込処理部とを有することを特徴とするデータベース管理システム。
【請求項２】
前記情報処理装置は、前記書込処理部により管理情報が正常に書き込まれたか否かを判定する手段と、前記読込処理部により読み込むべき管理情報が前記外部記憶装置に正常に書き込まれているか否かを検査する手段とを有することを特徴とする請求項１記載のデータベース管理システム。
【請求項３】
前記情報処理装置は、前記管理情報記憶部の管理情報において優先順位が所定の上位にある論理ページ番号と該番号に連続する論理ページ番号とを前記書込処理部に通知する手段を有し、
前記書込処理部は、前記手段により通知された論理ページ番号を前記管理情報として前記外部記憶装置へ書き込むことを特徴とする請求項１又は２記載のデータベース管理システム。
【請求項４】
前記管理情報記憶部は、前記管理情報として、ＬＲＵ（Least Recently Used）アルゴリズムにより決定される優先順位に沿って順序付けられた論理ページ番号を記憶することを特徴とする請求項１乃至３のいずれか１項に記載のデータベース管理システム。
【請求項５】
ページデータを保持するデータベースを有する外部記憶装置に接続され且つ前記データベースのページデータを一時的に記憶するためのキャッシュ機構を具備する情報処理装置が、前記キャッシュ機構に記憶されているページデータの優先順位と該ページデータの論理ページ番号とを関連付けた管理情報を自装置内に記録し、該記録した管理情報を自装置の停止前に前記外部記憶装置へ書き込み、前記外部記憶装置に書き込まれている管理情報を自装置の起動時に読み込み、該読み込んだ管理情報に対応する前記データベースのページデータを前記キャッシュ機構へ格納することを特徴とするプリページング方法。
【請求項６】
前記情報処理装置が、前記外部記憶装置へ管理情報の書き込みを行ったとき該管理情報が正常に書き込まれたか否かを判定し該判定の結果を前記外部記憶装置へ記録し、前記外部記憶装置から読み込むべき管理情報が正常に書き込まれているか否かを検査し該検査の結果から当該管理情報が正常に書き込まれていることを検知したとき該管理情報を読み込むことを特徴とする請求項５記載のプリページング方法。
【請求項７】
前記情報処理装置が、自装置に記録した管理情報において優先順位が所定の上位にある論理ページ番号と該番号に連続する論理ページ番号とを前記管理情報として前記外部記憶装置へ書き込むことを特徴とする請求項５又は６記載のプリページング方法。
【請求項８】
前記情報処理装置が、前記管理情報として、ＬＲＵ（Least Recently Used）アルゴリズムにより決定される優先順位に沿って順序付けられた論理ページ番号を記録することを特徴とする請求項５乃至７のいずれか１項に記載のプリページング方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データベースからキャッシュメモリに確保されたページデータを所定のページング形式にて制御するシステム、及び、そのキャッシュメモリに対しプリページングを施す方法に関する。
【背景技術】
【０００２】
一般的に、情報処理装置は、データをハードディスクのような記憶装置からその都度読み出すことに代えて、当該データをメモリ上にキャッシュすることによりアクセスの高速化を図るが、キャッシュされたデータは、装置が一旦停止すると消滅することから、装置の起動直後におけるアプリケーション実行時は、キャッシュミスが発生し易い。
【０００３】
このような起動直後のキャッシュミスを回避するために、従来、アプリケーションの実行に先立って装置起動時にデータをキャッシュする、いわゆるプリページングなる手法が知られている。このプリページングに関連する技術としては、例えば、後述の特許文献１に記載のものがある。特許文献１に記載の手法は、システムにてキャッシュメモリを制御するディスクキャッシュ制御装置が、データの読み出し頻度を自装置内の不揮発性メモリに記録しておき、システムの再起動時、その頻度情報が示す順序に沿って当該データをキャッシュに復元するというものである。
【特許文献１】特開平０２−１２３４３８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上記の手法は、装置が起動される都度、自装置における前回終了時のキャッシュ状態が復元されることから、例えば、日常の業務で同一のアプリケーションを実行する場合のように、装置に対するユーザの用途が固定的である場合には好適である。しかしながら、装置の起動ごとにユーザの用途が異なる場合は、その都度、取り扱うデータも異なることから、この場合、前回の用途におけるキャッシュ状態が復元されても、現時点の用途には無益となるおそれがある。
【０００５】
本発明は、上記課題に鑑みてなされたものであり、情報処理装置に対するユーザの用途に応じてキャッシュミスを回避し得るデータベース管理システム、及び、該システムのためのプリページング方法を提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明に係るデータベース管理システムは、ページデータを保持するデータベースを有する外部記憶装置と、該外部記憶装置に接続され且つ前記データベースのページデータを一時的に記憶するためのキャッシュ機構を具備する情報処理装置とを備え、前記情報処理装置は、前記キャッシュ機構に記憶されているページデータの優先順位と該ページデータの論理ページ番号とを関連付けた管理情報を記憶する管理情報記憶部と、該管理情報記憶部の管理情報を前記外部記憶装置へ書き込む書込処理部と、前記情報処理装置の起動時に前記外部記憶装置から管理情報を読み込み該読み込んだ管理情報に対応するページデータを前記データベースから前記キャッシュ機構へ格納する読込処理部とを有する。
【０００７】
本発明に係るプリページング方法は、ページデータを保持するデータベースを有する外部記憶装置に接続され且つ前記データベースのページデータを一時的に記憶するためのキャッシュ機構を具備する情報処理装置が、前記キャッシュ機構に記憶されているページデータの優先順位と該ページデータの論理ページ番号とを関連付けた管理情報を自装置内に記録し、該記録した管理情報を自装置の停止前に前記外部記憶装置へ書き込み、前記外部記憶装置に書き込まれている管理情報を自装置の起動時に読み込み、該読み込んだ管理情報に対応する前記データベースのページデータを前記キャッシュ機構へ格納する。
【発明の効果】
【０００８】
本発明によれば、情報処理装置に記録された管理情報が外部記憶装置に書き込まれることから、外部記憶装置にアクセスすることにより、管理情報の変更が可能となる。これにより、起動ごとに情報処理装置の用途が異なる場合であっても、各用途に適したページデータをプリページングするよう制御することができ、当該用途における初期のキャッシュミスを回避することが可能となる。
【発明を実施するための最良の形態】
【０００９】
［実施例］
以下、本発明の実施例について図面を用いて詳細に説明する。図１は、本発明による実施例のデータベース管理システムの構成を示すブロック図である。本実施例のシステム１０１は、ページデータを保持するデータベース３３を有する外部記憶装置３と、この外部記憶装置３０に接続された情報処理装置であるデータベース管理装置１とを備える。
【００１０】
データベース管理装置１は、図１に示すように、データベース管理装置１の動作手順を制御する制御装置１０と、データベース３３のページデータを一時的に記憶するためのキャッシュ機構であるページキャッシュ部２２を有する記憶装置２０とを備える。本実施例の制御装置１０は、最近使用したページデータは再利用される確率が高いという「時間的参照局所性」を利用した従来知られたＬＲＵ（Least Recently Used）アルゴリズムにて、記憶装置２０のページング制御を行う。
【００１１】
外部記憶装置３には、データベース管理装置１から通知される後述の書込判定情報を記憶するＬＲＵ情報制御部３１と、データベース管理装置１から書き込まれる後述のＬＲＵ管理情報を記憶するＬＲＵ情報外部記憶部３２とが設けられている。ＬＲＵ情報外部記憶部３２は、図示しない他の情報処理装置からのアクセスによるデータの書き換えが可能に構成されている。
【００１２】
図１に示すように、データベース管理装置１の記憶装置２０は、ページキャッシュ部２２のページデータの優先順位を示すＬＲＵ管理情報を保持するＬＲＵ情報記憶部２１を有する。ＬＲＵ管理情報とは、ページキャッシュ部２２に確保されたページデータの論理ページ番号に、上記のＬＲＵアルゴリズムにより決定される優先順位を関連付けたものであり、データベース管理装置１にて使用された時期が新しいページデータの論理ページ番号ほど、より高い順位が与えられる。
【００１３】
このＬＲＵ管理情報の一例を図２に示す。図示の例は、ページキャッシュ部２２に論理ページ番号「Ｐ１」〜「Ｐ６」のページデータが確保されているときのＬＲＵ管理情報を示しており、ここでは、論理ページ番号が、最終アクセス時期の新しい順に「Ｐ５→Ｐ３→Ｐ１→Ｐ４→Ｐ２→Ｐ６」と記録されている。すなわち、ページキャッシュ部２２から最近利用されたページデータは「Ｐ５」となる。制御装置１０は、ページキャッシュ部２２のページデータに装置１内からアクセスがあったとき、あるいは、キャッシュミスによりデータベース３３から新たにページデータが確保されたとき、図２に示すようなＬＲＵ管理情報の内容を記録更新する。
【００１４】
制御装置１０は、図１に示すように、その機能構成として、ＬＲＵ情報記憶部２１のＬＲＵ管理情報を外部記憶装置３のＬＲＵ情報外部記憶部３２へ書き込む書込処理部１１と、該書込処理部１１によりＬＲＵ管理情報が正常に書き込まれたか否かを判定するための判定手段１１ａと、ＬＲＵ情報外部記憶部３２に書き込まれているＬＲＵ管理情報を読み込む読込処理部１３と、読込処理部１３が読み込むべきＬＲＵ管理情報が外部記憶装置３に正常に書き込まれているか否かを検査するための検査手段１２と、ＬＲＵ情報制御部３１に通知された書込判定情報及びＬＲＵ情報外部記憶部３２に書き込まれたＬＲＵ管理情報を削除するための削除手段１４とを有する。
【００１５】
書込処理部１１は、データベース管理装置１の停止前に外部記憶装置３へのＬＲＵ管理情報の書き込みを行い、その際、判定手段１１ａの判定結果に基づき、ＬＲＵ管理情報の書き込み成否を示す「０」又は「１」のような値の書込判定情報を外部記憶装置３のＬＲＵ情報制御部３１へ通知する。
【００１６】
読込処理部１３は、データベース管理装置１の起動時に、検査手段１２により、外部記憶装置３のＬＲＵ情報制御部３１が保持する書込判定情報を参照し、参照した書込判定情報の値が、当該ＬＲＵ管理情報の正常な書き込みを示すとき、ＬＲＵ情報外部記憶部３２からＬＲＵ管理情報を読み込む。さらに、読み込んだＬＲＵ情報記憶部２１へ格納し、格納したＬＲＵ管理情報に基づきページキャッシュ部２２にプリページングを行う。
【００１７】
外部記憶装置３のＬＲＵ情報外部記憶部３２は、上述したように、データベース管理装置１あるいは他の情報処理装置からのアクセスが可能であり、データベース管理装置１から書き込まれたＬＲＵ管理情報を適宜書き換えることができる。これは、起動時のページキャッシュ部２２に対するプリページングを意図的に操作したい場合に好適である。
【００１８】
具体的には、例えば、データベース管理装置１を顧客管理装置として用いる場合に、この装置が外部記憶装置３に書き込んだＬＲＵ管理情報に対し、常に、所定の重要顧客データの論理ページ番号を加えるよう設定する。これにより、装置１が起動する都度、対象となる重要顧客データがページキャッシュ部２２にプリページングされることから、重要顧客データのキャッシュミスが回避され、迅速にアクセスすることができる。
【００１９】
ここで、図３に示すフローチャートに沿って、データベース管理装置１の稼動が停止する際の動作手順を説明する。まず、データベース管理装置１は、ユーザ操作などにより稼動の停止指示が与えられたとき、制御装置１０の書込処理部１１が、外部記憶装置３のＬＲＵ情報制御部３１に初期値の書込判定情報を通知する（ステップＡ１）。初期化処理を終えると、書込処理部１１は、ＬＲＵ情報記憶部２１に記録されているＬＲＵ管理情報を外部記憶装置３のＬＲＵ情報外部記憶部３２へ出力し（ステップＡ２）、この出力が正常に行われたか否かを判定手段１１ａにより判定する（ステップＡ３）。
【００２０】
判定手段１１ａによる上記の判定は、データベース管理装置１にて用いるプログラム言語の書き込み関数が成功したか否かを検知することにより実施することができる。例えば、データベース管理装置１にて用いるプログラム言語が、従来知られたＣ言語であれば、その書き込み関数であるwrite関数の実行を監視し、関数の演算処理が適正に終了したとき、ＬＲＵ管理情報の書き込みが正常に行われたと判定し、また、何らかの原因により演算処理が中断したような場合は、書き込みが正常に行われなかったと判定する。
【００２１】
判定の結果、正常に出力されなかった場合は（ステップＡ３：Ｎｏ）、外部記憶装置３のＬＲＵ情報制御部３２における書込判定情報を初期値状態に維持したまま処理を終了する。また、ＬＲＵ管理情報が正常にＬＲＵ情報外部記憶部３２へ出力された場合（ステップＡ３：Ｙｅｓ）、書込処理部１１は、正常に出力が完了したことを示す書込判定情報をＬＲＵ情報制御部３１に記録し（ステップＡ４）、装置の稼動を停止させる。
【００２２】
次に、図４に示すフローチャートに沿って、データベース管理装置１の稼動が再開する際の動作手順を説明する。データベース管理装置１が起動するとき、制御装置１０は、検査手段１２により、前回の稼動停止前にＬＲＵ情報外部記憶部３２にＬＲＵ管理情報が正常に出力されているか否かを検査する（ステップＢ１）。この検査は、ＬＲＵ情報制御部３１の書込判定情報の値を参照することにより行い、その結果、正常に出力されている場合（ステップＢ２：Ｙｅｓ）、読込処理部１３が、ＬＲＵ情報外部記憶部３２から当該ＬＲＵ管理情報を読み出し、これをＬＲＵ情報記憶部２１へ入力する（ステップＢ３）。
【００２３】
続いて、ページキャッシュ部２２にプリページングを行うべく、読込処理部１３は、ＬＲＵ情報記憶部２１に入力されたＬＲＵ管理情報に基づき、該当するページデータがデータベース３３に存在するかどうかをチェックし、存在する場合は（ステップＢ４：Ｙｅｓ）、当該ページデータをデータベース３３からページキャッシュ部２２に読み込む（ステップＢ５）。
【００２４】
そして、ＬＲＵ情報記憶部２１のＬＲＵ管理情報における全ての論理ページ番号についてプリページング処理されたか否かを確認し（ステップＢ６）、全てのページ処理が完了したとき（ステップＢ６：Ｙｅｓ）、削除手段１４により、ＬＲＵ情報制御部３１の書込判定情報と、ＬＲＵ情報外部記憶部３２のＬＲＵ管理情報とを削除し（ステップＢ７）、プリページング処理を終了する。
【００２５】
なお、前回停止前にＬＲＵ情報外部記憶部３２にＬＲＵ情報が正常に出力されていないと判断された場合（ステップＢ２：Ｎｏ）、あるいは、起動時に読み込んだＬＲＵ管理情報に該当するページデータがデータベース３３に存在しない場合も（ステップＢ４：Ｎｏ）、削除手段１４によって、ＬＲＵ情報制御部３１の書込判定情報およびＬＲＵ情報外部記憶部３２のＬＲＵ管理情報を削除し（ステップＢ７）処理を終了する。
【００２６】
システム１０１におけるデータベース管理装置１の起動から停止までの一連の処理を、上記説明した手順を用いた具体例により説明する。ここでは、図５に示すように、データベース管理装置１が読み込むべきＬＲＵ管理情報として、ＬＲＵ情報外部記憶部３２に「Ｐ５→Ｐ３→Ｐ１→Ｐ４→Ｐ２→Ｐ６」が書き込まれており、また、このＬＲＵ管理情報が正常に出力された旨を示す「１」の書込判定情報がＬＲＵ情報制御部３１に記録されているとする。
【００２７】
データベース管理装置１は、起動時、検査手段１２によって、外部記憶装置３のＬＲＵ情報制御部３１の書込判定情報に基づき、ＬＲＵ管理情報がＬＲＵ情報外部記憶部３２に正常に出力されているかどうかを検査する。ここでは、ＬＲＵ情報制御部３１には、書き込みが正常に終了した旨の「１」の書込判定情報が記録されているので、ＬＲＵ管理情報が正しく記録されていると判断する（図４：ステップＢ１、Ｂ２）。
【００２８】
次に、読込処理部１３が、ＬＲＵ管理情報の「Ｐ５→Ｐ３→Ｐ１→Ｐ４→Ｐ２→Ｐ６」をＬＲＵ情報外部記憶部３２から読み込み、これをＬＲＵ情報記憶部２１に入力する（図４：ステップＢ３）。データベース管理装置１は、ＬＲＵ情報記憶部２１に入力したＬＲＵ管理情報の論理ページ番号を１つずつ処理する。まず、最終アクセス時期が最も新しい、ページ番号「Ｐ５」のページデータがデータベース３３に存在するかどうかチェックし、存在すれば、データベース３３からページキャッシュ部２２に当該ページデータを入力する（図４：ステップＢ４、Ｂ５）。この動作を、以降の「Ｐ３」から最後のページ番号「Ｐ６」まで繰り返し行い、全て終了したら、ＬＲＵ情報外部記憶部３２に書き込まれていた「Ｐ５→Ｐ３→Ｐ１→Ｐ４→Ｐ２→Ｐ６」を削除する（図４：ステップＢ７）。
【００２９】
その後、データベース管理装置１は、稼動中、キャッシュミスの発生による新たなページデータの確保や、ページデータの使用状況の変化などにより、ＬＲＵ情報記憶部２１のＬＲＵ管理情報が、上記の起動時の状態から「Ｐ２→Ｐ４→Ｐ１→Ｐ６→Ｐ８→Ｐ７」へと変更されたとする。この状態においてデータベース管理装置１を停止させる際の具体例を、図６に沿って説明する。
【００３０】
データベース管理装置１は、稼動を停止させる時、書込処理部１１によって、ＬＲＵ情報制御部３１の書込判定情報を初期値の「０」に設定し（図３：ステップＡ１）、ＬＲＵ情報記憶部２１に記録されているＬＲＵ管理情報「Ｐ２→Ｐ４→Ｐ１→Ｐ６→Ｐ８→Ｐ７」を外部記憶装置３のＬＲＵ情報外部記憶部３２に書き込む（ステップＡ２）。そして、判定手段１１ａにより、ＬＲＵ管理情報の書き込みが正常に行われたと判断したとき、正常に書き込みが完了したことを示す「１」の書込判定情報をＬＲＵ情報制御部３１に書き込む（ステップＡ４）。
【００３１】
以上説明したように、本実施例のシステム１０１によれば、データベース管理装置１のＬＲＵ情報記憶部２１に記録されたＬＲＵ管理情報が、いったん外部記憶装置３に書き込まれることから、データベース管理装置１の再起動前に、このＬＲＵ管理情報を変更することが可能となる。これにより、起動ごとにデータベース管理装置１の用途が異なる場合であっても、各用途に適したＬＲＵ管理情報を設定することにより、起動時おけるキャッシュミスを低減することができる。
【００３２】
また、例えば、ＬＲＵ情報外部記憶部３２に書き込まれたＬＲＵ管理情報を日次管理すれば、ページデータの使用傾向の統計に利用することも可能となる。
【００３３】
なお、書込処理部１１によるＬＲＵ管理情報の書き込みは、上記実施例で説明したように、データベース管理装置１の停止直前、例えばユーザが稼動終了を指示したときなどに行うことが望ましいが、装置の障害による不用意な稼動停止に対処すべく、停止直前だけでなく稼動中にも定期的に書き込みを行うようにしてもよい。
【００３４】
［他の実施例］
図７は、本発明に係るデータベース管理システムの他の実施例の構成を示すブロック図である。本実施例のシステム１０２は、図１に示す構成に加え、データベース管理装置１にデータ変換手段１５を有する。データ変換手段１５は、ＬＲＵ情報記憶部２１に記録されているＬＲＵ管理情報を所定数に分割し、そのうちの上位の区分を利用して新たなＬＲＵ管理情報を編成する機能を果たす。
【００３５】
図８に示すフローチャートに沿って、システム１０２の動作手順を説明する。ここでは、一例として、ＬＲＵ情報記憶部２１のＬＲＵ管理情報の上位１／３の区分を利用する。まず、図３に沿って説明したシステム１０１の手順と同様に、制御装置１０の書込処理部１１が、外部記憶装置３のＬＲＵ情報制御部３１に「０」のような初期値の書込判定情報を通知し、ＬＲＵ情報制御部３１の初期化処理を行う（ステップＡ１１）。
【００３６】
続いて、データ変換手段１５により、ＬＲＵ情報記憶部２１のＬＲＵ管理情報から優先順位の上位１／３に相当するグループを抽出し、このグループにおける各ページ番号に対し、連続する前後のページ番号を付加することにより、新たなＬＲＵ管理情報を編成する（ステップＡ１２）。
【００３７】
具体的には、図９に示すように、ＬＲＵ情報記憶部２１のＬＲＵ管理情報が「Ｐ２→Ｐ４→Ｐ１→Ｐ６→Ｐ８→Ｐ７」であった場合、上位１／３に相当する「Ｐ２→Ｐ４」を抽出し、これらの「Ｐ２」及び「Ｐ４」について、その前後のページ番号を求め、求めた番号を付加する。すなわち、「Ｐ２」に前後のページ番号を付加すると「Ｐ１→Ｐ２→Ｐ３」となり、「Ｐ４」は「Ｐ３→Ｐ４→Ｐ５」となる。さらに、両者に含まれる「Ｐ３」を重複させないように統合し、結果、「Ｐ１→Ｐ２→Ｐ３→Ｐ４→Ｐ５」を編成して、これを書込処理部１１に通知する。
【００３８】
書込処理部１１は、データ変換手段１５により通知されたＬＲＵ管理情報を外部記憶装置３のＬＲＵ情報外部記憶部３２へ書き込み（ステップＡ１３）、その書き込みの成否を上記実施例と同様な判定手段１１ａにより判定し（ステップＡ１４）、正常に書き込まれていたら、その旨を示す「１」のような書込判定情報をＬＲＵ情報制御部３１に記録し（ステップＡ１５）、処理を終了する。
【００３９】
本実施例は、最近使用されたページの近辺にあるページは再利用される確率が高いという「空間的参照局所性」と、最近使用されたページは再利用される確率が高いという「時間的参照局所性」とを併用することで、キャッシュヒット率の向上を図るものである。
【００４０】
図８に沿って説明した手順では、対象となるページ番号に前後の１ページ番号を付加する方法を説明したが、これに代えて、例えば、当該ページに連続する前方の数ページまたは後方の数ページ、あるいは前後の数ページを利用してもよい。具体的には、対象のページ番号が「Ｐ４」であれば、「Ｐ２→Ｐ３→Ｐ４」又は「Ｐ４→Ｐ５→Ｐ６」、あるいは「Ｐ２→Ｐ３→Ｐ４→Ｐ５→Ｐ６」とすることができる。
【００４１】
上記説明した各実施例では、ページキャッシュ部２２のページデータに対し、ＬＲＵアルゴリズムに沿った優先順位を設定したが、本発明を実施するにあたっては、これに限らず、例えば、データの優先順位をその使用頻度により決定するＬＦＵ（Least Frequency Used）アルゴリズムを採用することができる。その場合、例えば、ページキャッシュ部２２におけるページデータの参照回数を計数するカウンタ手段を用意し、カウンタ値の高いものほど上位の優先順位を与えるようにすればよい。
【図面の簡単な説明】
【００４２】
【図１】本発明による実施例のデータベース管理システムのブロック図である。
【図２】実施例のＬＲＵ管理情報を説明するための説明図である。
【図３】実施例におけるＬＲＵ管理情報の書込手順のフローチャートである。
【図４】実施例におけるＬＲＵ管理情報の読込手順のフローチャートである。
【図５】ＬＲＵ管理情報の読込手順の具体例を説明するための説明図である。
【図６】ＬＲＵ管理情報の書込手順の具体例を説明するための説明図である。
【図７】本発明による他の実施例のブロック図である。
【図８】他の実施例におけるの書込手順のフローチャートである。
【図９】他の実施例におけるＬＲＵ管理情報の変換手順の説明図である。
【符号の説明】
【００４３】
１０１、１０２  システム
１  データベース管理装置
１０  制御装置
１１：書込処理部、１１ａ：判定手段、１２：検査手段、１３：読込処理部、１４：削除手段、１５：データ変換手段
２０  記憶装置
２１：ＬＲＵ情報記憶部、２２：ページキャッシュ部
３  外部記憶装置
３１：ＬＲＵ情報制御部、３２：ＬＲＵ情報外部記憶部、３３：データベース
【図１】
2005267232.tif 000003
【図２】
2005267232.tif 000004
【図３】
2005267232.tif 000005
【図４】
2005267232.tif 000006
【図５】
2005267232.tif 000007
【図６】
2005267232.tif 000008
【図７】
2005267232.tif 000009
【図８】
2005267232.tif 000010
【図９】
2005267232.tif 000011