知財求人 - 知財ポータルサイト「IP Force」
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2024158839
(43)【公開日】2024-11-08
(54)【発明の名称】更新方法、データベース更新装置
(51)【国際特許分類】
G06F 16/23 20190101AFI20241031BHJP
G06F 16/2458 20190101ALI20241031BHJP
【ＦＩ】
G06F16/23
G06F16/2458
【審査請求】未請求
【請求項の数】10
【出願形態】ＯＬ
(21)【出願番号】P 2023074402
(22)【出願日】2023-04-28
(71)【出願人】
【識別番号】000005108
【氏名又は名称】株式会社日立製作所
(74)【代理人】
【識別番号】110002365
【氏名又は名称】弁理士法人サンネクスト国際特許事務所
(72)【発明者】
【氏名】黒川 能毅
(72)【発明者】
【氏名】樫山 俊彦
(72)【発明者】
【氏名】西川 記史
(72)【発明者】
【氏名】小澤 麻由子
(72)【発明者】
【氏名】茂木 和彦
【テーマコード（参考）】
5B175
【Ｆターム（参考）】
5B175CA09
(57)【要約】
【課題】データベースの更新に要する時間を短縮できる。
【解決手段】更新方法は、第１記憶装置に格納された複数のファイルを第２記憶装置にコピーし、第２記憶装置において更新されたファイルを第１記憶装置に書き戻すことで第１記憶装置に格納されるデータをコンピュータが更新する更新方法であって、複数のファイルはデータベースの一部を構成し、第２記憶装置に格納されたファイルへの書き込みを指示するクエリが、データベースのクラスターキーを用いた指定であるか否かを判断するクエリ判別処理と、第２記憶装置に格納されたファイルのうち、書き込み頻度が低いファイルを特定する低頻度ファイル特定処理と、低頻度ファイル特定処理により特定された書き込み頻度が低いファイルを第１記憶装置に書き込む、書き戻し処理と、を含む。
【選択図】図３
【解決手段】更新方法は、第１記憶装置に格納された複数のファイルを第２記憶装置にコピーし、第２記憶装置において更新されたファイルを第１記憶装置に書き戻すことで第１記憶装置に格納されるデータをコンピュータが更新する更新方法であって、複数のファイルはデータベースの一部を構成し、第２記憶装置に格納されたファイルへの書き込みを指示するクエリが、データベースのクラスターキーを用いた指定であるか否かを判断するクエリ判別処理と、第２記憶装置に格納されたファイルのうち、書き込み頻度が低いファイルを特定する低頻度ファイル特定処理と、低頻度ファイル特定処理により特定された書き込み頻度が低いファイルを第１記憶装置に書き込む、書き戻し処理と、を含む。
【選択図】図３
【特許請求の範囲】
【請求項1】
第１記憶装置に格納された複数のファイルを第２記憶装置にコピーし、前記第２記憶装置において更新された前記ファイルを前記第１記憶装置に書き戻すことで前記第１記憶装置に格納されるデータをコンピュータが更新する更新方法であって、
前記複数のファイルはデータベースの一部を構成し、
前記第２記憶装置に格納された前記ファイルへの書き込みを指示するクエリが、前記データベースのクラスターキーを用いた指定であるか否かを判断するクエリ判別処理と、
前記第２記憶装置に格納された前記ファイルのうち、書き込み頻度が低いファイルを特定する低頻度ファイル特定処理と、
前記低頻度ファイル特定処理により特定された書き込み頻度が低いファイルを前記第１記憶装置に書き込む、書き戻し処理と、を含む更新方法。
前記複数のファイルはデータベースの一部を構成し、
前記第２記憶装置に格納された前記ファイルへの書き込みを指示するクエリが、前記データベースのクラスターキーを用いた指定であるか否かを判断するクエリ判別処理と、
前記第２記憶装置に格納された前記ファイルのうち、書き込み頻度が低いファイルを特定する低頻度ファイル特定処理と、
前記低頻度ファイル特定処理により特定された書き込み頻度が低いファイルを前記第１記憶装置に書き込む、書き戻し処理と、を含む更新方法。
【請求項2】
請求項１に記載の更新方法において、
前記クエリ判別処理により前記クエリが前記データベースのクラスターキーを用いた指定であると判断された場合に、前記書き戻し処理を行う、更新方法。
前記クエリ判別処理により前記クエリが前記データベースのクラスターキーを用いた指定であると判断された場合に、前記書き戻し処理を行う、更新方法。
【請求項3】
請求項１に記載の更新方法において、
前記第２記憶装置における前記ファイルが更新されるごとに前記ファイルの識別子を記録することで、更新された前記ファイルの順番を記録する書き出しＬＲＵを更新する書き出しＬＲＵ更新処理をさらに含み、
前記低頻度ファイル特定処理には、前記書き出しＬＲＵの参照を含む、更新方法。
前記第２記憶装置における前記ファイルが更新されるごとに前記ファイルの識別子を記録することで、更新された前記ファイルの順番を記録する書き出しＬＲＵを更新する書き出しＬＲＵ更新処理をさらに含み、
前記低頻度ファイル特定処理には、前記書き出しＬＲＵの参照を含む、更新方法。
【請求項4】
請求項３に記載の更新方法において、
前記書き出しＬＲＵには、トランザクションが開始されて以後の前記ファイルの更新の順番が記録され、
トランザクションがコミットされると、前記第２記憶装置に格納された前記ファイルのうち、更新後に前記第１記憶装置に書き込まれていない前記ファイルの全てを前記第１記憶装置に書き込むコミット時処理をさらに含む、更新方法。
前記書き出しＬＲＵには、トランザクションが開始されて以後の前記ファイルの更新の順番が記録され、
トランザクションがコミットされると、前記第２記憶装置に格納された前記ファイルのうち、更新後に前記第１記憶装置に書き込まれていない前記ファイルの全てを前記第１記憶装置に書き込むコミット時処理をさらに含む、更新方法。
【請求項5】
請求項３に記載の更新方法において、
前記ファイルのそれぞれは、アドレスが付された仮想的なメモリ空間である仮想メモリ空間における特定の領域を切り出したものであり、
前記書き戻し処理において前記第１記憶装置に書き込む書き込み対象ファイルは、前記クエリ判別処理において判断に用いた前記クエリが書き込む前記仮想メモリ空間におけるアドレスに対して、前記書き込み対象ファイルが対応する前記仮想メモリ空間におけるアドレスと所定値以上異なることを追加の条件とする、更新方法。
前記ファイルのそれぞれは、アドレスが付された仮想的なメモリ空間である仮想メモリ空間における特定の領域を切り出したものであり、
前記書き戻し処理において前記第１記憶装置に書き込む書き込み対象ファイルは、前記クエリ判別処理において判断に用いた前記クエリが書き込む前記仮想メモリ空間におけるアドレスに対して、前記書き込み対象ファイルが対応する前記仮想メモリ空間におけるアドレスと所定値以上異なることを追加の条件とする、更新方法。
【請求項6】
第１記憶装置に格納された複数のファイルを第２記憶装置にコピーし、前記第２記憶装置において更新された前記ファイルを前記第１記憶装置に書き戻すことで前記第１記憶装置に格納されるデータを更新するデータベース更新装置であって、
前記複数のファイルはデータベースの一部を構成し、
前記第２記憶装置に格納された前記ファイルへの書き込みを指示するクエリが、前記データベースのクラスターキーを用いた指定であるか否かを判断するクエリ判別部と、
前記第２記憶装置に格納された前記ファイルのうち、書き込み頻度が低いファイルを特定する低頻度ファイル特定部と、
前記低頻度ファイル特定部により特定された書き込み頻度が低いファイルを前記第１記憶装置に書き込む、書き戻し部と、を備えるデータベース更新装置。
前記複数のファイルはデータベースの一部を構成し、
前記第２記憶装置に格納された前記ファイルへの書き込みを指示するクエリが、前記データベースのクラスターキーを用いた指定であるか否かを判断するクエリ判別部と、
前記第２記憶装置に格納された前記ファイルのうち、書き込み頻度が低いファイルを特定する低頻度ファイル特定部と、
前記低頻度ファイル特定部により特定された書き込み頻度が低いファイルを前記第１記憶装置に書き込む、書き戻し部と、を備えるデータベース更新装置。
【請求項7】
請求項６に記載のデータベース更新装置において、
前記書き戻し部は、前記クエリ判別部により前記クエリが前記データベースのクラスターキーを用いた指定であると判断された場合に、前記低頻度ファイル特定部により特定された書き込み頻度が低いファイルを前記第１記憶装置に書き込む、データベース更新装置。
前記書き戻し部は、前記クエリ判別部により前記クエリが前記データベースのクラスターキーを用いた指定であると判断された場合に、前記低頻度ファイル特定部により特定された書き込み頻度が低いファイルを前記第１記憶装置に書き込む、データベース更新装置。
【請求項8】
請求項６に記載のデータベース更新装置において、
前記第２記憶装置における前記ファイルが更新されるごとに前記ファイルの識別子を記録することで、更新された前記ファイルの順番を記録する書き出しＬＲＵを更新する書き出しＬＲＵ更新処理をさらに含み、
前記低頻度ファイル特定部は、前記書き出しＬＲＵを参照することで書き込み頻度が低いファイルを特定する、データベース更新装置。
前記第２記憶装置における前記ファイルが更新されるごとに前記ファイルの識別子を記録することで、更新された前記ファイルの順番を記録する書き出しＬＲＵを更新する書き出しＬＲＵ更新処理をさらに含み、
前記低頻度ファイル特定部は、前記書き出しＬＲＵを参照することで書き込み頻度が低いファイルを特定する、データベース更新装置。
【請求項9】
請求項８に記載のデータベース更新装置において、
前記書き出しＬＲＵには、トランザクションが開始されて以後の前記ファイルの更新の順番が記録され、
トランザクションがコミットされると、前記第２記憶装置に格納された前記ファイルのうち、更新後に前記第１記憶装置に書き込まれていない前記ファイルの全てを前記第１記憶装置に書き込むコミット時処理をさらに含む、データベース更新装置。
前記書き出しＬＲＵには、トランザクションが開始されて以後の前記ファイルの更新の順番が記録され、
トランザクションがコミットされると、前記第２記憶装置に格納された前記ファイルのうち、更新後に前記第１記憶装置に書き込まれていない前記ファイルの全てを前記第１記憶装置に書き込むコミット時処理をさらに含む、データベース更新装置。
【請求項10】
請求項８に記載のデータベース更新装置において、
前記ファイルのそれぞれは、アドレスが付された仮想的なメモリ空間である仮想メモリ空間における特定の領域を切り出したものであり、
前記書き戻し部において前記第１記憶装置に書き込む書き込み対象ファイルは、前記クエリ判別部において判断に用いた前記クエリが書き込む前記仮想メモリ空間におけるアドレスに対して、前記書き込み対象ファイルが対応する前記仮想メモリ空間におけるアドレスと所定値以上異なることを追加の条件とする、データベース更新装置。
前記ファイルのそれぞれは、アドレスが付された仮想的なメモリ空間である仮想メモリ空間における特定の領域を切り出したものであり、
前記書き戻し部において前記第１記憶装置に書き込む書き込み対象ファイルは、前記クエリ判別部において判断に用いた前記クエリが書き込む前記仮想メモリ空間におけるアドレスに対して、前記書き込み対象ファイルが対応する前記仮想メモリ空間におけるアドレスと所定値以上異なることを追加の条件とする、データベース更新装置。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、更新方法、およびデータベース更新装置に関する。
【背景技術】
【0002】
データベースは信頼性が求められるため、データベース利用者と物理的に離れたデータセンターなどに格納されることが一般的である。そのため、データベース利用者とデータベースとの間の通信には、距離などに起因する時間を要することが多く、この対策としてデータベース利用者の側にキャッシュを設ける構成が知られている。特許文献１には、データベースの更新処理を行うＯＬＴＰ（Online Transaction Process）と、前記データベースに蓄積したデータの集計処理を行うＯＬＡＰ（Online Analytical Processing）と、を備えるデータベース管理システムであって、前記ＯＬＴＰのための行指向データを格納する不揮発性メモリと、前記不揮発性メモリ上で、前記ＯＬＴＰがデータを更新して行指向に保持し、行指向に保持したデータを所定量蓄積した後、所定量蓄積したデータを揮発性メモリに列単位のブロックで格納するとともに、当該列単位のブロックを前記ＯＬＡＰのために前記不揮発性メモリとは異なる二次記憶装置に格納するメモリ管理手段と、を備えることを特徴とするデータベース管理システムが開示されている。
【先行技術文献】
【特許文献】
【0003】
【特許文献1】特開２０２０－１３３１８号公報
【発明の概要】
【発明が解決しようとする課題】
【0004】
特許文献１に記載されている発明では、データベースの更新に要する時間の短縮に検討の余地がある。複数の更新を行う場合は、更新の都度、前述の不揮発メモリにある更新後データを前述の二次記憶装置に格納する方法があるが、複数の更新が同一の不揮発メモリの領域にあると、同一領域のデータを何度も二次記憶装置に送ることとなる。一般に二次記憶装置は不揮発メモリより２桁以上遅いため、この繰り返される書き込みがネックとなり、データベース更新に時間を要すことになる。本発明の課題はこの書き込みのボトルネックを解消することにある。
【課題を解決するための手段】
【0005】
本発明の第１の態様による更新方法は、第１記憶装置に格納された複数のファイルを第２記憶装置にコピーし、前記第２記憶装置において更新された前記ファイルを前記第１記憶装置に書き戻すことで前記第１記憶装置に格納されるデータをコンピュータが更新する更新方法であって、前記複数のファイルはデータベースの一部を構成し、前記第２記憶装置に格納された前記ファイルへの書き込みを指示するクエリが、前記データベースのクラスターキーを用いた指定であるか否かを判断するクエリ判別処理と、前記第２記憶装置に格納された前記ファイルのうち、書き込み頻度が低いファイルを特定する低頻度ファイル特定処理と、前記低頻度ファイル特定処理により特定された書き込み頻度が低いファイルを前記第１記憶装置に書き込む、書き戻し処理と、を含む。
本発明の第１の態様によるデータベース更新装置は、第１記憶装置に格納された複数のファイルを第２記憶装置にコピーし、前記第２記憶装置において更新された前記ファイルを前記第１記憶装置に書き戻すことで前記第１記憶装置に格納されるデータを更新するデータベース更新装置であって、前記複数のファイルはデータベースの一部を構成し、前記第２記憶装置に格納された前記ファイルへの書き込みを指示するクエリが、前記データベースのクラスターキーを用いた指定であるか否かを判断するクエリ判別部と、前記第２記憶装置に格納された前記ファイルのうち、書き込み頻度が低いファイルを特定する低頻度ファイル特定部と、前記低頻度ファイル特定処理により特定された書き込み頻度が低いファイルを前記第１記憶装置に書き込む、書き戻し部と、を備える。
本発明の第１の態様によるデータベース更新装置は、第１記憶装置に格納された複数のファイルを第２記憶装置にコピーし、前記第２記憶装置において更新された前記ファイルを前記第１記憶装置に書き戻すことで前記第１記憶装置に格納されるデータを更新するデータベース更新装置であって、前記複数のファイルはデータベースの一部を構成し、前記第２記憶装置に格納された前記ファイルへの書き込みを指示するクエリが、前記データベースのクラスターキーを用いた指定であるか否かを判断するクエリ判別部と、前記第２記憶装置に格納された前記ファイルのうち、書き込み頻度が低いファイルを特定する低頻度ファイル特定部と、前記低頻度ファイル特定処理により特定された書き込み頻度が低いファイルを前記第１記憶装置に書き込む、書き戻し部と、を備える。
【発明の効果】
【0006】
本発明によれば、データベースの更新に要する時間を短縮できる。
【図面の簡単な説明】
【0007】
【図1】データベースシステムの構成図
【図2】サーバのハードウエア構成図
【図3】データベース管理部の構成図
【図4】書き出しＬＲＵの構造を示す図
【図5】インデックス情報の構造を示す図
【図6】クエリ実行モジュールの処理を示すフローチャート
【図7】タイミング生成モジュールの処理を示すフローチャート
【図9】変形例１における先行書き出し処理の詳細を示すフローチャート
【図10】変形例２におけるデータベースシステムの構成図
【発明を実施するための形態】
【0008】
【0009】
図１は、データベースシステム１０００の構成図である。データベースシステム１０００は、サーバ１と、低速ストレージ２と、クライアント９と、を含む。サーバ１および低速ストレージ２は、ネットワーク３を介して接続される。ネットワーク３はインターネットでもよいし、広域網、閉域網、およびローカル通信網のいずれでもよい。クライアント９はサーバ１に対して、後述するデータベース管理部１０への書き込み指示を含むクエリ１１２を送信する。
【0010】
サーバ１は、データベース管理部１０および高速ストレージ１１を備える。データベース管理部１０の詳細な構成は後述するが、少なくともメモリ１２０を備える。高速ストレージ１１はたとえばＳＳＤ（Solid State Drive）やＳＳＤのアレイであり、メモリ１２０はたとえばＤＲＡＭである。なお以下では、低速ストレージ２を「第１記憶装置」とも呼び、高速ストレージ１１を「第２記憶装置」とも呼ぶ。
【0011】
低速ストレージ２は、ハードディスクドライブ（以下、「ＨＤＤ」とも呼ぶ）などの不揮発性記憶装置を備える。低速ストレージ２は、ネットワーク接続機能を有するストレージ製品でもよいし、オンラインストレージサービスとして提供される記憶領域でもよい。図１では低速ストレージ２の概念を示しているにすぎず、低速ストレージ２は複数のハードウエアで構成されてもよいし、異なる地理環境で冗長構成が組まれてもよい。
【0012】
メモリ１２０、高速ストレージ１１、および低速ストレージ２は、記憶領域である点で共通し、アクセス速度に大きな相違点がある。具体的には、メモリ１２０へのアクセスが最も早く、高速ストレージ１１が中程度であり、低速ストレージ２へのアクセスが最も遅い。低速ストレージ２には、データベース管理部１０が扱う全データが格納される。高速ストレージ１１およびメモリ１２０には、データベース管理部１０が扱うデータの一部が格納される。データベース管理部１０は、全データをキャッシュファイル７に分割して保存しており、キャッシュファイル７は複数のページ７１から構成される。
【0013】
メモリ１２０には複数のページ７１が格納される。高速ストレージ１１および低速ストレージ２には複数のキャッシュファイル７が格納される。高速ストレージ１１は、メモリ１２０との間でページ７１の単位でデータの入出力があり、低速ストレージ２との間でキャッシュファイル７の単位でデータの入出力がある。高速ストレージ１１とメモリ１２０との間での直接のデータの入出力はない。なお、図１におけるメモリ１２０に格納されるページ７１の数、それぞれのキャッシュファイル７を構成するページ７１の数、高速ストレージ１１に格納されるキャッシュファイル７の数、および低速ストレージ２に格納されるキャッシュファイル７の数は例示にすぎない。
【0014】
データベース管理部１０は、仮想的なメモリ空間である仮想メモリ空間に対してデータの読み書きを行う。データベース管理部１０は、この仮想メモリ空間を所定の粒度で区切り、区切られた仮想メモリ空間の領域に格納されたデータを１つのファイルとして扱う。このファイルのファイル名は、区切られた仮想メモリ空間のアドレスに基づき決定される。たとえば、区切られた仮想メモリ空間の先頭アドレスそのものをファイル名としてもよいし、区切られた仮想メモリ空間の先頭アドレスを所定の値で除した値をファイル名としてもよいし、区切られた仮想メモリ空間の中央や末尾のアドレスをファイル名としてもよい。いずれの命名規則を採用する場合でも、仮想メモリ空間における連続する領域は、キャッシュファイル７のファイル名が連続する。
【0015】
図２は、サーバ１のハードウエア構成図である。サーバ１は、中央演算装置であるＣＰＵ４１、読み出し専用の記憶装置であるＲＯＭ４２、読み書き可能な記憶装置であるＲＡＭ４３、高速ストレージ１１、および通信装置４５を備える。図１に示したメモリ１２０は、ＲＡＭ４３の一部の領域である。ＲＡＭ４３はたとえば、ＤＲＡＭ（Dynamic Random Access Memory）である。通信装置４５はネットワーク３を介した低速ストレージ２との通信を実現する。
【0016】
ＣＰＵ４１がＲＯＭ４２に格納されるプログラムをＲＡＭ４３に展開して実行することで様々な演算を行う。サーバ１は、ＣＰＵ４１、ＲＯＭ４２、およびＲＡＭ４３の組み合わせの代わりに書き換え可能な論理回路であるＦＰＧＡ（Field Programmable Gate Array）や特定用途向け集積回路であるＡＳＩＣ（Application Specific Integrated Circuit）により実現されてもよい。またサーバ１は、ＣＰＵ４１、ＲＯＭ４２、およびＲＡＭ４３の組み合わせの代わりに、異なる構成の組み合わせ、たとえばＣＰＵ４１、ＲＯＭ４２、ＲＡＭ４３とＦＰＧＡの組み合わせにより実現されてもよい。
【0017】
図３はデータベース管理部１０の構成図である。データベース管理部１０は、クエリ実行モジュール１０４と、スキャン実行モジュール１０５と、トランザクション実行モジュール１０６と、インポート実行モジュール１０７と、データ入出力モジュール１０８と、タイミング生成モジュール１０９と、管理バッファ１１０と、インポート向けバッファ１１１と、クエリプラン１１３と、インデックス情報１１４と、書き出しＬＲＵ１１５と、を備える。
【0018】
クライアント９は、不図示のユーザからデータベース管理部１０の操作を受け付けて、クエリ１１２という形にして、データベース管理部１０に問い合わせる。クライアント９はまた、データベース管理部１０から操作の結果を受け付け、ユーザに提示する。サーバ１は、データベース管理部１０が動作するコンピュータハードウェアであり、高速ストレージ１１を内蔵する。サーバ１は、ネットワーク３で外部の端末であるクライアント９や低速ストレージ２に接続される。データベース管理部１０はクライアント９からクエリ１１２を受け付け、各種モジュールを用いてデータの検索や書き込みを行い、処理結果をクライアント９に返す。
【0019】
クエリ実行モジュール１０４は、クライアント９から受け取ったクエリ１１２を解釈し、スキャン実行モジュール１０５、トランザクション実行モジュール１０６、およびインポート実行モジュール１０７が実行可能な命令列であるクエリプラン１１３に変換する。クエリ実行モジュール１０４は、クエリプラン１１３を元にスキャン実行モジュール１０５、トランザクション実行モジュール１０６、およびインポート実行モジュール１０７に実行コマンドを順番に送信する。
【0020】
スキャン実行モジュール１０５は、クエリ実行モジュール１０４が生成するクエリプラン１１３内のスキャン実行コマンドを受けて、データベース管理部１０内に保存されるデータのスキャン、すなわち検索を実行する。スキャン実行モジュール１０５による検索結果はクエリ実行モジュール１０４に返され、集計されて最終的にクライアント９に返される。
【0021】
トランザクション実行モジュール１０６は、クエリ実行モジュール１０４が生成するクエリプラン１１３内のトランザクション実行コマンドに基づき、データベース管理部１０に保存されているデータの選択されている特定行に対してトランザクションを実行する。トランザクション実行モジュール１０６によるトランザクションの実行結果はクエリ実行モジュール１０４に返され、最終的にクライアント９に返される。インポート実行モジュール１０７は、クエリ実行モジュール１０４が生成するクエリプラン１１３内のインポート実行コマンドに基づき、データベース管理部１０の外部からのデータを読み込み、データベース管理部１０の内部データとして保存する。
【0022】
データ入出力モジュール１０８は、スキャン実行モジュール１０５、トランザクション実行モジュール１０６、およびインポート実行モジュール１０７からデータ読み出しや書き込みの要求を受け付ける。データ入出力モジュール１０８は、読み込みや書き込みの対象となるページ７１（以下、「対象ページ」と呼ぶ）が管理バッファ１１０に存在するか否かを判定し、対象ページが管理バッファ１１０に存在する場合は管理バッファ１１０からデータを読み出し、対象ページが管理バッファ１１０に存在しない場合には次の判断を行う。
【0023】
すなわちデータ入出力モジュール１０８は、高速ストレージ１１に対象ページが存在するか否かを判定し、高速ストレージ１１に対象ページが存在する場合は高速ストレージ１１から読み出し、高速ストレージ１１に対象ページが存在しない場合は低速ストレージ２から対象ページを含むキャッシュファイル７を読み出す。高速ストレージ１１から読み出されたキャッシュファイル内の必要なデータは本管理バッファ１１０内に保存される。低速ストレージ２からキャッシュファイル７が読み出された場合は、当該キャッシュファイル７を高速ストレージ１１にも保存する。なお、低速ストレージ２への書き出しはタイミング生成モジュール１０９の主導で行われる。具体的にはデータ入出力モジュール１０８は、タイミング生成モジュール１０９が決定したタイミングで、タイミング生成モジュール１０９が決定した書き出し対象を低速ストレージ２へ書き込む。
【0024】
タイミング生成モジュール１０９は、データ入出力モジュール１０８からデータ書き出し命令を受けると、書き出し対象のキャッシュファイル７が高速ストレージ１１に存在するか否かを判定する。タイミング生成モジュール１０９は、対象キャッシュが高速ストレージ１１に存在しない場合は低速ストレージ２から対象キャッシュを読み出して高速ストレージ１１に保存して、この対象キャッシュにデータの書き出しを行う。その後にタイミング生成モジュール１０９は、特定の条件を満たす場合に低速ストレージ２へ対象キャッシュの書き出しを行う。タイミング生成モジュール１０９は、この判断のためにインデックス情報１１４および書き出しＬＲＵ１１５を参照する。タイミング生成モジュール１０９の動作は後に詳述する。
【0025】
管理バッファ１１０は、スキャン実行モジュール１０５やトランザクション実行モジュール１０６が高速に読み書き可能な記憶領域である。管理バッファ１１０には、スキャン実行モジュール１０５やトランザクション実行モジュール１０６による読み出し要求により得たテーブルデータや管理データが一時保存される。また管理バッファ１１０には、スキャン実行モジュール１０５やトランザクション実行モジュール１０６による書き込み要求による書き込みデータが一時保存される。前述のとおり、管理バッファ１１０にはページ７１の単位でデータが保管され、適切なタイミングで管理バッファ１１０のページ７１が高速ストレージ１１の適切なキャッシュファイル７に書き込まれる。高速ストレージ１１から低速ストレージ２へのキャッシュファイル７の書き込みは、タイミング生成モジュール１０９の指示により行われる。
【0026】
インポート向けバッファ１１１は、インポート実行モジュール１０７が使用する書き出しデータバッファである。クエリ１１２は、クライアント９から送信される、データベース管理部１０に向けた要求である。クエリ１１２はたとえば、データベースデータの検索、結合、インポートなどの要求処理である。一般に１つのクエリ１１２には複数の要求処理が組み合わされているが、１つのクエリ１１２に含まれる要求処理の数は特に限定されない。クエリプラン１１３は、クライアント９から送付されるクエリ１１２をクエリ実行モジュール１０４が解釈することで生成される。クエリプラン１１３は、複雑な要求であるクエリ１１２が分解されたものであり、単純なスキャン処理やトランザクション処理のリストである。
【0027】
インデックス情報１１４は、データベース管理部１０のデータを高速に処理するために、データを整理しその結果をインデックス情報１１４としてデータベース内に保存する。インデックス情報１１４を使用すると、データの並びが局所的であるかどうかが判定可能となる。書き出しＬＲＵ１１５は、高速ストレージ１１内のキャッシュファイル７へのデータ書き出し履歴が記録されたＬＲＵ（Least Recently Used）リストである。書き出しＬＲＵ１１５は高速ストレージ１１に格納されたキャッシュファイル７へのデータ書き出しが起こるたびに更新される。書き出しＬＲＵ１１５には、最後にアクセスされたキャッシュファイル７から順番にリストが並ぶように構成されている。
【0028】
図４は、書き出しＬＲＵ１１５の構造を示す図である。書き出しＬＲＵ１１５は、たとえば有限長のリストであり、複数のエントリから構成される。書き出しＬＲＵ１１５を構成するそれぞれのエントリは、キャッシュファイル名１１５１と、ダーティビット１１５２と、次エントリポインタ１１５３と、から構成される。
【0029】
キャッシュファイル名１１５１は、データベース管理部１０から書き込みがされたキャッシュファイル７の名前である。ダーティビット１１５２は、データベース管理部１０からの書き込みを低速ストレージ２へ反映したか否かを示すブール値である。キャッシュファイル７に対してデータベース管理部１０からの書き込みが行われるとダーティビット１１５２は「１」に設定され、低速ストレージ２に書き出されると「０」に設定される。次エントリポインタ１１５３は、次のエントリが格納されるアドレスである。ただし最後のエントリにおける次エントリポインタ１１５３は、後続のエントリが存在しないことを示す終端ポインタである。
【0030】
書き出しＬＲＵ１１５は、データベース管理部１０から高速ストレージ１１に対して書き込みが行われるたびに更新される。ここで、書き込みがされたキャッシュファイル７を「書き込み対象ファイル」と呼ぶと、書き込み対象ファイルがキャッシュファイル名１１５１として書き出しＬＲＵ１１５のいずれかのエントリに記載されていたか否かにより書き出しＬＲＵ１１５の更新方法が異なる。
【0031】
まず、書き込み対象ファイルがキャッシュファイル名１１５１として書き出しＬＲＵ１１５のいずれかのエントリに記載されていた場合を説明する。ただしここでは、書き込み対象ファイルがキャッシュファイル名１１５１として記載されたエントリを「対象エントリ」と呼ぶ。この場合は、対象エントリのダーティビット１１５２は「１」に設定され、対象エントリの次エントリポインタ１１５３は、直前に先頭であったエントリのアドレスに設定される。
【0032】
次に、書き込み対象ファイルがキャッシュファイル名１１５１として書き出しＬＲＵ１１５のいずれのエントリにも記載されていなかった場合を説明する。この場合は新たにエントリが作成される。そのエントリのキャッシュファイル名１１５１は書き込み対象ファイルに設定され、ダーティビット１１５２は「１」に設定され、次エントリポインタ１１５３は直前に先頭であったエントリのアドレスに設定される。なお、本実施の形態では書き出しＬＲＵ１１５はリストにより実現しているが、リスト以外の手段、たとえば配列により実現してもよい。
【0033】
図５は、インデックス情報１１４の構造を示す図である。インデックス情報１１４は複数のエントリから構成される。それぞれのエントリは、キャッシュファイルＩＤと、インデックスＩＤと、アドレス最小値と、アドレス最大値とから構成される。キャッシュファイルＩＤは、キャッシュファイル７の識別子、すなわちキャッシュファイル７のファイル名である。インデックスＩＤは、インデックスの識別子である。アドレス最小値およびアドレス最大値は、仮想メモリ空間におけるアドレスの範囲である。
【0034】
図６は、クエリ実行モジュール１０４の処理を示すフローチャートである。クエリ実行モジュール１０４は、まずステップＳ２０１においてクライアント９からクエリ１１２を受信する。続くステップＳ２０２ではクエリ実行モジュール１０４は、クエリ１１２を解釈してクエリプラン１１３を作成する。このクエリプラン１１３は、後述するステップＳ２０８において使用される。続くステップＳ２０３ではクエリ実行モジュール１０４は、ステップＳ２０２において作成したクエリプラン１１３を実行することでクエリ１１２を処理する。
【0035】
図７は、タイミング生成モジュール１０９の処理を示すフローチャートである。まずステップＳ２０４ではタイミング生成モジュール１０９は、クエリ実行モジュール１０４またはデータ入出力モジュール１０８からトランザクションの更新処理におけるページ７１の高速ストレージ１１への書き出し要求を受ける。続くステップＳ２０５ではタイミング生成モジュール１０９は、ページ７１を書き出す対象のキャッシュファイル７をインデックス情報１１４を参照して特定し、そのキャッシュファイル７が高速ストレージ１１に存在するかを判断する。タイミング生成モジュール１０９は、対象のキャッシュファイル７が高速ストレージ１１に存在すると判断する場合はステップＳ２０７に進み、対象のキャッシュファイル７が高速ストレージ１１に存在しないと判断する場合はステップＳ２０６に進む。
【0036】
ステップＳ２０６ではタイミング生成モジュール１０９は、対象のキャッシュファイル７を低速ストレージ２から読み出して高速ストレージ１１に格納し、ステップＳ２０７に進む。ステップＳ２０７ではタイミング生成モジュール１０９は、高速ストレージ１１に格納されている対象のキャッシュファイル７に当該ページ７１を書き出す。続くステップＳ２０７ではタイミング生成モジュール１０９は、書き出しＬＲＵ１１５を更新する。すなわち、ステップＳ２０７における書き込み対象のキャッシュファイル７が一番最後に使用されたことを示すように、書き出しＬＲＵ１１５が更新される。
【0037】
続くステップＳ２０８ではタイミング生成モジュール１０９は、クエリプラン１１３を参照し、現在のトランザクション更新の検索が、クラスターキーを使用しているか否かを判断する。この判断は、現在のトランザクション更新の検索がクラスタを構成しているか否か、または検索対象となるキャッシュファイル７が特定可能か否か、とも言い換えることができる。タイミング生成モジュール１０９は、現在のトランザクション更新の検索がクラスターキーを使用していると判断する場合はステップＳ２２０に進み、現在のトランザクション更新の検索がクラスターキーを使用していないと判断する場合はステップＳ２１４に進む。なお以下ではステップＳ２０８の処理を「クエリ判別処理」とも呼び、ステップＳ２０８の処理を実現する機能を「クエリ判別部」とも呼ぶ。
【0038】
ステップＳ２２０は先行書き出し処理である。先行書き出し処理の詳細は図８を参照して後に説明する。タイミング生成モジュール１０９は、先行書き出し処理が終了するとステップＳ２１４に進む。
【0039】
ステップＳ２１４ではタイミング生成モジュール１０９は、トランザクション処理のコミットがされたか否かを判断する。タイミング生成モジュール１０９は、コミットされたと判断する場合はステップＳ２１５に進み、コミットされていないと判断する場合はステップＳ２０４に戻る。ステップＳ２１５ではタイミング生成モジュール１０９は、高速ストレージ１１に格納されており、まだ書き出されていない全てのキャッシュファイル７を低速ストレージ２へ書き出しを行い、図７に示す処理を終了する。なお以下ではステップＳ２１５の処理を「コミット時処理」とも呼び、ステップＳ２１５の処理を実現する機能を「コミット時処理部」とも呼ぶ。
【0040】
図８は、図７における先行書き出し処理の詳細を示すフローチャートである。ステップＳ２２１ではタイミング生成モジュール１０９は、処理対象とする書き出しＬＲＵ１１５のエントリである対象エントリを書き出しＬＲＵ１１５の先頭のエントリに設定してステップＳ２２２に進む。ステップＳ２２２ではタイミング生成モジュール１０９は、対象エントリが先頭から所定の範囲内であるか否かを判断する。所定の範囲とは、予め定められた定数であり、たとえば「１００」である。タイミング生成モジュール１０９は、対象エントリが先頭から所定の範囲内であると判断する場合はステップＳ２２４に進み、対象エントリが先頭から所定の範囲内ではないと判断する場合はステップＳ２２３に進む。なお以下ではステップＳ２２２の処理を「低頻度ファイル特定処理」とも呼び、ステップＳ２２２の処理を実現する機能を「低頻度ファイル特定部」とも呼ぶ。
【0041】
ステップＳ２２３ではタイミング生成モジュール１０９は、対象エントリに対応するキャッシュファイル７を低速ストレージ２へ書き出してステップＳ２２４に進む。なお以下ではステップＳ２２３の処理を「書き戻し処理」とも呼び、ステップＳ２２３の処理を実現する機能を「書き戻し部」とも呼ぶ。ステップＳ２２４ではタイミング生成モジュール１０９は、対象エントリがリストの末尾、すなわち書き出しＬＲＵ１１５の末尾のエントリであるか否かを判断する。タイミング生成モジュール１０９は、対象エントリがリストの末尾であると判断する場合は図８に示す処理を終了し、対象エントリがリストの末尾ではないと判断する場合はステップＳ２２５に進む。ステップＳ２２５ではタイミング生成モジュール１０９は、対象エントリを書き出しＬＲＵ１１５における次のエントリに更新してステップＳ２２２に戻る。
【0042】
なお、トランザクション処理がコミットされずにロールバックが必要になった場合には、公知の様々な手法を用いて対処できる。たとえば、低速ストレージ２がスナップショットやシャドーコピーと呼ばれる、ファイルを更新前の状態に戻す機能を有する場合にはこの機能を用いてもよい。また低速ストレージ２への書き込みの際に、キャッシュファイル７を上書きするのではなく、タイムスタンプ等を付加した別名で保存しておき、コミット時に本来のファイル名に変更する運用とすれば、別名で保存したファイルを削除することでロールバック相当となる。
【0043】
上述した第１の実施の形態によれば、次の作用効果が得られる。
（１）サーバ１のデータベース管理部１０が実行する低速ストレージ２に格納されるデータの更新方法は次のクエリ判別処理、低頻度ファイル特定処理、および書き戻し処理を含む。サーバ１は、低速ストレージ２に格納された複数のファイルを高速ストレージ１１にコピーし、高速ストレージ１１において更新されたファイルを低速ストレージ２に書き戻すことで低速ストレージ２に格納されるデータを更新する。低速ストレージ２に格納される複数のキャッシュファイル７はデータベースの一部を構成する。高速ストレージ１１に格納されたファイルへの書き込みを指示するクエリ１１２が、データベースのクラスターキーを用いた指定であるか否かを判断するクエリ判別処理（図７のステップＳ２０８）と、高速ストレージ１１に格納されたファイルのうち、書き込み頻度が低いファイルを特定する低頻度ファイル特定処理（図８のステップＳ２２２）と、低頻度ファイル特定処理により特定された書き込み頻度が低いファイルを低速ストレージ２に書き込む、書き戻し処理（図８のステップＳ２２３）と、を含む。そのため、一部のキャッシュファイル７を低速ストレージ２に先行して書き込むことで、データベースの更新に要する時間を短縮できる。
（１）サーバ１のデータベース管理部１０が実行する低速ストレージ２に格納されるデータの更新方法は次のクエリ判別処理、低頻度ファイル特定処理、および書き戻し処理を含む。サーバ１は、低速ストレージ２に格納された複数のファイルを高速ストレージ１１にコピーし、高速ストレージ１１において更新されたファイルを低速ストレージ２に書き戻すことで低速ストレージ２に格納されるデータを更新する。低速ストレージ２に格納される複数のキャッシュファイル７はデータベースの一部を構成する。高速ストレージ１１に格納されたファイルへの書き込みを指示するクエリ１１２が、データベースのクラスターキーを用いた指定であるか否かを判断するクエリ判別処理（図７のステップＳ２０８）と、高速ストレージ１１に格納されたファイルのうち、書き込み頻度が低いファイルを特定する低頻度ファイル特定処理（図８のステップＳ２２２）と、低頻度ファイル特定処理により特定された書き込み頻度が低いファイルを低速ストレージ２に書き込む、書き戻し処理（図８のステップＳ２２３）と、を含む。そのため、一部のキャッシュファイル７を低速ストレージ２に先行して書き込むことで、データベースの更新に要する時間を短縮できる。
【0044】
（２）高速ストレージ１１におけるファイルが更新されるごとにファイルの識別子を記録することで、更新されたファイルの順番を記録する書き出しＬＲＵ１１５を更新する書き出しＬＲＵ更新処理（図７のステップＳ２０７）を含む。低頻度ファイル特定処理には、書き出しＬＲＵ１１５の参照を含む。そのため、書き出しＬＲＵ１１５を用いて高速ストレージ１１におけるキャッシュファイル７への書き込みを記録し、最近の更新がないキャッシュファイル７を特定できる。
【0045】
（３）書き出しＬＲＵ１１５には、トランザクションが開始されて以後のファイルの更新の順番が記録される。トランザクションがコミットされると（Ｓ２１４：ＹＥＳ）、高速ストレージ１１に格納されたキャッシュファイル７のうち、更新後に低速ストレージ２に書き込まれていないキャッシュファイル７の全てを低速ストレージ２に書き込むコミット時処理（図７のステップＳ２１５）を含む。
【0046】
（変形例１）
図９は、変形例１における先行書き出し処理の詳細を示すフローチャートである。第１の実施の形態に示した図８と本変形例における図９との相違点は、ステップＳ２２９が追加されている点である。ステップＳ２２２において否定判断されると、ステップＳ２２９に進む。ステップＳ２２９ではタイミング生成モジュール１０９は、書き出しＬＲＵ１１５における最新のエントリと、対象エントリの対応するアドレスが所定値以上異なるか否かを判断する。タイミング生成モジュール１０９は、最新のエントリと対象エントリの対応するアドレスが所定値以上異なると判断する場合はステップＳ２２３に進み、最新のエントリと対象エントリの対応するアドレスの差異が所定値未満であると判断する場合はステップＳ２２４に進む。
図９は、変形例１における先行書き出し処理の詳細を示すフローチャートである。第１の実施の形態に示した図８と本変形例における図９との相違点は、ステップＳ２２９が追加されている点である。ステップＳ２２２において否定判断されると、ステップＳ２２９に進む。ステップＳ２２９ではタイミング生成モジュール１０９は、書き出しＬＲＵ１１５における最新のエントリと、対象エントリの対応するアドレスが所定値以上異なるか否かを判断する。タイミング生成モジュール１０９は、最新のエントリと対象エントリの対応するアドレスが所定値以上異なると判断する場合はステップＳ２２３に進み、最新のエントリと対象エントリの対応するアドレスの差異が所定値未満であると判断する場合はステップＳ２２４に進む。
【0047】
この変形例１によれば、次の作用効果が得られる。
（４）キャッシュファイル７のそれぞれは、アドレスが付された仮想的なメモリ空間である仮想メモリ空間における特定の領域を切り出したものである。書き戻し処理において低速ストレージ２に書き込む書き込み対象ファイルは、クエリ判別処理において判断に用いたクエリ１１２が書き込む仮想メモリ空間におけるアドレスに対して、書き込み対象ファイルが対応する仮想メモリ空間におけるアドレスと所定値以上異なること（図９のステップＳ２２９）を追加の条件とする。そのため、最新エントリと仮想アドレスが比較的近いキャッシュファイル７、換言するとこれから再び書き込まれる可能性が高いと想定されるキャッシュファイル７の低速ストレージ２への書き出し（Ｓ２２３）を抑制できる。
（４）キャッシュファイル７のそれぞれは、アドレスが付された仮想的なメモリ空間である仮想メモリ空間における特定の領域を切り出したものである。書き戻し処理において低速ストレージ２に書き込む書き込み対象ファイルは、クエリ判別処理において判断に用いたクエリ１１２が書き込む仮想メモリ空間におけるアドレスに対して、書き込み対象ファイルが対応する仮想メモリ空間におけるアドレスと所定値以上異なること（図９のステップＳ２２９）を追加の条件とする。そのため、最新エントリと仮想アドレスが比較的近いキャッシュファイル７、換言するとこれから再び書き込まれる可能性が高いと想定されるキャッシュファイル７の低速ストレージ２への書き出し（Ｓ２２３）を抑制できる。
【0048】
（変形例２）
図１０は変形例２におけるデータベースシステム１０００Ａの構成図である。上述した実施の形態との相違点は、サーバ１のメモリ１２０にページ７１の単位ではなくキャッシュファイル７の単位でデータが格納される点である。ただしその他の構成に相違はなく、図６～図８に示したフローチャートの処理も同様である。
図１０は変形例２におけるデータベースシステム１０００Ａの構成図である。上述した実施の形態との相違点は、サーバ１のメモリ１２０にページ７１の単位ではなくキャッシュファイル７の単位でデータが格納される点である。ただしその他の構成に相違はなく、図６～図８に示したフローチャートの処理も同様である。
【0049】
（変形例３）
上述した実施の形態では、低速ストレージ２はサーバ１とネットワーク３を介して接続された。しかし低速ストレージ２はネットワーク３を介さずにサーバ１と接続されてもよいし、低速ストレージ２はサーバ１に内蔵されてもよい。また、高速ストレージ１１がサーバ１の外部に配され、低速ストレージ２と同様にネットワーク３を介してサーバ１と接続されてもよい。メモリ１２０、高速ストレージ１１、および低速ストレージ２は、応答時間が異なる点が必須の構成要件であり、物理的な位置関係は何ら限定されない。応答時間の差異は、物理的な距離に起因してもよいし、ハードウエア性能に起因してもよいし、ソフトウエア処理に起因してもよい。ソフトウエア処理に起因する応答時間の差は、たとえば処理の優先度の高低が原因となりうる。
上述した実施の形態では、低速ストレージ２はサーバ１とネットワーク３を介して接続された。しかし低速ストレージ２はネットワーク３を介さずにサーバ１と接続されてもよいし、低速ストレージ２はサーバ１に内蔵されてもよい。また、高速ストレージ１１がサーバ１の外部に配され、低速ストレージ２と同様にネットワーク３を介してサーバ１と接続されてもよい。メモリ１２０、高速ストレージ１１、および低速ストレージ２は、応答時間が異なる点が必須の構成要件であり、物理的な位置関係は何ら限定されない。応答時間の差異は、物理的な距離に起因してもよいし、ハードウエア性能に起因してもよいし、ソフトウエア処理に起因してもよい。ソフトウエア処理に起因する応答時間の差は、たとえば処理の優先度の高低が原因となりうる。
【0050】
（変形例４）
上述した実施の形態では、データベース管理部１０が高速ストレージ１１への書き出しは、書き出しＬＲＵ１１５を用いて管理された。しかし書き出しＬＲＵ１１５を用いることは必須の構成要件ではなく、図８のステップＳ２２２の判断が可能な情報が作成されればよい。たとえば、直近に更新された所定数のキャッシュファイル７のファイル名のリストを保持してもよいし、直近の所定回数の書き込みにおいて書き込みがされていないキャッシュファイル７のリストを保持してもよい。
上述した実施の形態では、データベース管理部１０が高速ストレージ１１への書き出しは、書き出しＬＲＵ１１５を用いて管理された。しかし書き出しＬＲＵ１１５を用いることは必須の構成要件ではなく、図８のステップＳ２２２の判断が可能な情報が作成されればよい。たとえば、直近に更新された所定数のキャッシュファイル７のファイル名のリストを保持してもよいし、直近の所定回数の書き込みにおいて書き込みがされていないキャッシュファイル７のリストを保持してもよい。
【0051】
（変形例５）
上述した実施の形態では、ステップＳ２０８において肯定判断がされた場合のみステップＳ２２０における先行書き出し処理が実行された。しかしステップＳ２０８が肯定判断された場合以外でもステップＳ２２０を実行してもよい。たとえば、ステップＳ２０７が実行されたら常にステップＳ２２０を実行してもよいし、ステップＳ２０７が所定回数、たとえば１０回実行されるたびにステップＳ２２０を実行してもよい。さらに、ステップＳ２０７の実行とは関係なく、所定の時間ごと、たとえば３０秒ごとにステップＳ２２０を実行してもよい。
上述した実施の形態では、ステップＳ２０８において肯定判断がされた場合のみステップＳ２２０における先行書き出し処理が実行された。しかしステップＳ２０８が肯定判断された場合以外でもステップＳ２２０を実行してもよい。たとえば、ステップＳ２０７が実行されたら常にステップＳ２２０を実行してもよいし、ステップＳ２０７が所定回数、たとえば１０回実行されるたびにステップＳ２２０を実行してもよい。さらに、ステップＳ２０７の実行とは関係なく、所定の時間ごと、たとえば３０秒ごとにステップＳ２２０を実行してもよい。
【0052】
上述した各実施の形態および変形例において、機能ブロックの構成は一例に過ぎない。別々の機能ブロックとして示したいくつかの機能構成を一体に構成してもよいし、１つの機能ブロック図で表した構成を２以上の機能に分割してもよい。また各機能ブロックが有する機能の一部を他の機能ブロックが備える構成としてもよい。
【0053】
上述した各実施の形態および変形例において、サーバ１のプログラムはＲＯＭ４２に格納されるとしたが、プログラムは不図示の不揮発性記憶装置に格納されていてもよい。また、サーバ１が不図示の入出力インタフェースを備え、必要なときに入出力インタフェースとサーバ１が利用可能な媒体を介して、他の装置からプログラムが読み込まれてもよい。ここで媒体とは、例えば入出力インタフェースに着脱可能な記憶媒体、または通信媒体、すなわち有線、無線、光などのネットワーク、または当該ネットワークを伝搬する搬送波やディジタル信号、を指す。また、プログラムにより実現される機能の一部または全部がハードウエア回路やＦＰＧＡにより実現されてもよい。
【0054】
上述した各実施の形態および変形例は、それぞれ組み合わせてもよい。上記では、種々の実施の形態および変形例を説明したが、本発明はこれらの内容に限定されるものではない。本発明の技術的思想の範囲内で考えられるその他の態様も本発明の範囲内に含まれる。
【符号の説明】
【0055】
１ ：サーバ
２ ：低速ストレージ
７ ：キャッシュファイル
９ ：クライアント
１０ ：データベース管理部
１１ ：高速ストレージ
４３ ：ＲＡＭ
７１ ：ページ
１０４ ：クエリ実行モジュール
１０５ ：スキャン実行モジュール
１０６ ：トランザクション実行モジュール
１０７ ：インポート実行モジュール
１０８ ：データ入出力モジュール
１０９ ：タイミング生成モジュール
１１０ ：管理バッファ
１１２ ：クエリ
１１４ ：インデックス情報
１２０ ：メモリ
１０００：データベースシステム
１１５１：キャッシュファイル名
１１５２：ダーティビット
１１５３：次エントリポインタ
１０９ ：タイミング生成モジュール
１１５ ：書き出しＬＲＵ
２ ：低速ストレージ
７ ：キャッシュファイル
９ ：クライアント
１０ ：データベース管理部
１１ ：高速ストレージ
４３ ：ＲＡＭ
７１ ：ページ
１０４ ：クエリ実行モジュール
１０５ ：スキャン実行モジュール
１０６ ：トランザクション実行モジュール
１０７ ：インポート実行モジュール
１０８ ：データ入出力モジュール
１０９ ：タイミング生成モジュール
１１０ ：管理バッファ
１１２ ：クエリ
１１４ ：インデックス情報
１２０ ：メモリ
１０００：データベースシステム
１１５１：キャッシュファイル名
１１５２：ダーティビット
１１５３：次エントリポインタ
１０９ ：タイミング生成モジュール
１１５ ：書き出しＬＲＵ
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】