JP2006011953A

JP2006011953A - データベース更新方法

Info

Publication number: JP2006011953A
Application number: JP2004189905A
Authority: JP
Inventors: Yuji Sugano; 祐司菅野
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 2004-06-28
Filing date: 2004-06-28
Publication date: 2006-01-12

Abstract

【課題】世代管理型のデータベースに特有の利点である対障害性や検索処理の一貫性を失うことなく、更新の一貫性を保ちつつ、検索・更新処理の時間を大幅に短縮すること。
【解決手段】更新データそのものは補助記憶装置１０２に格納しつつ、データベースの現世代と次世代の間に、現世代の改訂世代を一時記憶装置１０３上に累積的に作成し、さらに次世代の作成中に受信した更新データについては、更新データを次世代の更新データとして補助記憶装置１０２に記憶することで次世代に確実に反映させつつ、現世代の改訂世代として即座に反映させる。
【選択図】図１

Description

本発明は、電子化された、機械処理可能なデータベース（レコードデータの集合）を記憶して、検索と更新を行うデータベース管理装置におけるデータベースの更新方法に関し、特に、データベースの世代管理を行う方式のデータベース管理装置において、データベースの検索・更新サービスを停止することなく、効率的なデータベースの更新を行う方法に関する。

近年、電子計算機やネットワークの高性能化・低価格化、インターネット通信環境の整備・普及等に伴って、情報技術の利用が盛んになってきている。中でも、リレーショナルデータベースや文書データベースを管理するデータベース管理システムは、各種の応用システムから独立した形で各種のデータを維持・管理し、データの一貫性の保持や障害時の復旧、高速で高機能な検索処理などを容易に実現できるミドルウエアとして、各種の情報システムの中核として盛んに利用されている。

このようなデータベース管理システムの中には、データベースの「世代」という概念を導入し、データベースの世代管理を行うものがある（特許文献１、非特許文献１）。このような世代管理型のデータベース管理システムでは、更新処理を非破壊で行う（つまり、現在のデータベースの実体を変更せずに次のデータベースを作成する）ため、１）更新処理の途中で、地震や停電といった機械的・電気的な事故や、記憶装置が満杯になる、といったさまざまな障害があっても、更新前の、現在のデータベースの内容が破壊されない可能性が高いため、対障害性に優れている点や、２）データベースを更新中でも、指定した世代で検索処理を行う限り、更新処理の影響を受けないため、複数の関連した検索要求の間での検索処理の一貫性を容易に実現できる点、さらに、３）更新処理中でも検索性能の低下が少ない点など、破壊的な更新を行うデータベース管理システムに比べて、優れた特徴をもっている。

以下、世代管理を行う従来のデータベース管理システムにおける、従来のデータベース更新方法について説明する。

図７は、ディジタル電子計算機上で動作する従来の新聞記事データベースシステムの全体構成を示すブロック図である。

この新聞記事データベースシステムは、新聞記事データベースの管理を司る管理装置１１と、新聞記事データベースの実体を永続的に記憶する補助記憶装置１２と、ローカルエリアネットワーク１４と、複数（ここでは、例えば、３台）の端末装置１５、１６、１７とを有する。各端末装置１５、１６、１７は、それぞれキーボードから入力された検索・更新の各要求を、ローカルエリアネットワーク１４を通じて、管理装置１１に送信し、結果をローカルエリアネットワーク１４を通じて受信し、結果を表示装置に表示する。

以上の構成の新聞記事データベースシステムにおいて、その動作を、簡単な更新と検索の要求を例にとって、図面を参照して説明する。

図２は、従来の新聞記事データベースシステムに格納される新聞記事データベースの例である。

データベースは、制御文字ＦＦ（図２では＜ＦＦ＞と表記）で区切られた複数の新聞記事データの列として表現され、各新聞記事は、「記事ＩＤ」、「見出し」（図２では〇〇〇と表記）、「本文］（図２では△△△△と表記）の３項目をこの順序で並べて制御文字ＴＡＢ（図２では＜ＴＡＢ＞と表記）で区切った列として表現されるものとする。

図２の例では、記事ＩＤが１、２、３、４の４つの新聞記事があり、更新の際には、記事ＩＤで各新聞記事を識別し、追加・変更・削除のそれぞれの更新処理を行う。

図３、図４は、それぞれ図２の新聞記事データベースに対する更新記事データおよび更新後の新聞記事データベースの例である。この例では、記事ＩＤ１の既存の新聞記事に対する変更データ（図３では、見出しを◎◎◎と表記し、本文を▽▽▽▽と表記）と、記事ＩＤ２の既存の新聞記事の削除データ（見出しと本文が空の新聞記事は、記事ＩＤで指定した既存の新聞記事の削除を指示するものと定める）と、記事ＩＤ５の、新たな新聞記事の追加データが含まれており、図３の更新データを受信して差分更新処理を行うと、図４のような次の世代の新聞記事データベースが作成される。

管理装置１１では、図２のような内容の新聞記事データベースを素早く検索し、更新するために、記事ＩＤおよび見出しの項目に対してインデックス情報を構築し、新聞記事データ本体とともに、補助記憶装置１２に格納し、永続的に（つまり、新聞記事データベースシステムが稼動していないときも）記憶する。

また、図３のような内容の更新記事データを含む更新要求を受け取ると、次の世代の新聞記事データ本体とともに、記事ＩＤおよび見出しのインデックス情報も作成される。

図８は、従来の新聞記事データベースシステムにおける、利用可能な、つまりオンライン状態の新聞記事データベースの世代の時間変化と、管理装置１１での検索／更新要求の受信と完了通知の送信のタイミングの一例を示す概念図である。

図８において、横軸は、左側を過去、右側を未来とする時間の経過を表し、横軸上のｔ_０〜ｔ_７は、特定の事象が発生する時刻を表し、垂直に引いた点線の下には、各事象の内容を表す。また、横長の長方形の箱は、新聞記事データベースの各世代が利用可能な期間、つまりオンライン状態にある期間を表す。さらに、矢印付きの水平の破線は、管理装置１１で実行される世代の作成処理または検索処理の開始から終了までを表す。

図８に示すように、まず、時刻ｔ_０で新聞記事データベースの最初の世代である世代１がオンラインとなり、利用可能になる。時刻ｔ_１において、新聞記事データベースの世代１に対する更新要求Ｑａが、第一の端末装置１５からローカルエリアネットワーク１４を介して、管理装置１１に送信される。

管理装置１１は、更新要求Ｑａを受信すると、Ｑａに含まれる更新記事データと、新聞記事データベースの現世代である世代１とから、更新処理を実行して新聞記事データベースの次の世代である世代２を作成する。時刻ｔ_４にこの更新処理が完了して、補助記憶装置１２に文書データベースの世代２の実体が作成されると、管理装置１１が世代２をオンライン状態にし、最新の世代として、検索・更新処理に利用可能にする。同時に、完了通知Ｒａを第１の端末装置１５に送信して、「更新処理の正常終了」を通知する。

今、この時刻ｔ_１から時刻ｔ_４までの間に、第２の端末装置１６から更新要求Ｑａとは別の内容の更新要求Ｑｂが、ローカルエリアネットワーク１４を介して、管理装置１１に送信されると、既に文書データベースの世代１は更新中であるため、更新要求Ｑｂを反映させるための更新を直ちに始めることはできない。

仮に直ちに更新処理を行って世代１から世代２’を作ってしまうと、世代２’には更新要求Ｑａに含まれる更新記事データが反映されず、更新の一貫性（更新要求Ｑの受付時刻よりも後の世代のデータベース操作には、更新要求Ｑの結果が必ず反映される）が成り立たなくなってしまう。

従って、進行中の更新処理の完了を待ち、次の世代である世代２が利用可能になってから、時刻ｔ_４で初めて更新処理が開始され、時刻ｔ_５で次の世代である、世代３の実体が補助記憶装置１２に作成されてオンライン状態にされ、管理装置１１を通じて、最新の世代として、検索・更新処理に利用可能になってはじめて、更新要求Ｑｂが完了し、時刻ｔ_５に第２の端末装置１６に「更新処理の正常終了」の通知Ｒｂが送信される。

さらに、時刻ｔ_３で第３の端末装置１７から新聞記事データベースに対する検索要求Ｑｃが、ローカルエリアネットワーク１４を介して、管理装置１１に送信されると、管理装置１１は、既に更新要求Ｑａ、Ｑｂを受け付けてはいるものの、更新中または更新待ちのため、Ｑａ、Ｑｂの更新結果が反映された世代である世代３が作成され管理装置１１を通じて利用可能になるまで、検索処理を待たなければならない。もしも、時刻ｔ_３において利用可能な世代である世代１で検索処理を行うと、更新の一貫性が成り立たなくなってしまう。

従って、検索要求Ｑｃの検索処理は、世代３が利用可能になる時刻ｔ_５から開始され、その処理が終了する時刻ｔ_６に完了してオンライン状態となり、同時に第３の端末装置１７に「検索処理の正常終了」の通知Ｒｃが通知される。
特開２００２−３６６５４７号公報 Narayanan.Shivakumar and Hector G. Molina: "Wave-Indices: Indexing Evolving Databases", AMCSIGMOD '97, pp.381, ACM, 1997

しかしながら、このような従来のデータベース更新方法においては、上述のように、更新の一貫性を保とうとすると、検索処理や更新処理に待ち時間が発生するため、端末装置が要求を送信してから、完了通知を受け取るまでに、長い時間がかかる、という問題があった。

また、待ち時間がない場合でも、更新処理が非破壊となるため、破壊型の（つまり、世代管理を行わない）更新処理に比べて更新処理のオーバーヘッドが大きく、端末装置から見た更新時間が比較的長い、という問題があった。

また、更新の待ち時間を避けようとすると、更新の一貫性がくずれ、更新に成功したデータが、更新完了後でも検索されない、等の問題があった。

なお、これを解決するために半導体メモリなどから構成される、高速な一時記憶装置をデータベースの格納に活用することも考えられるが、停電などの障害に弱く、また、同一容量の場合には補助記憶装置よりも高価であるため、容量が限られてしまい、記憶装置が満杯になって、更新に支障を来たす、という問題があった。

本発明は、かかる点に鑑みてなされたものであり、世代管理型のデータベースに特有の利点である対障害性や検索処理の一貫性を失うことなく、更新の一貫性を保ちつつ、検索・更新要求の端末装置から見た応答時間を、どのタイミングにおいても、大幅に短縮することができるデータベース更新方法を提供することを目的とする。

本発明のデータベース更新方法は、機械検索可能な世代管理されたデータベースを、所定の条件を満す場合に更新するデータベース更新方法であって、更新データを含む、クライアント端末装置からの前記データベースの現世代に対する更新要求を受け付けるステップと、前記データベースの次世代を作成中でない場合は、前記更新要求に含まれる更新データを、前記データベースの現世代に対する更新データとして補助記憶装置に累積的に記憶するステップと、前記データベースの現世代または最新の改訂世代に対して前記補助記憶装置に記憶された更新要求を反映させて、前記データベースの現世代の次の改訂世代を作成して一時記憶装置に累積的に記憶するステップと、作成した前記データベースの現世代の次の改訂世代を、前記クライアント端末装置から検索可能にする処理を実行して、更新結果を前記クライアント端末装置に返信するステップと、を有するようにした。

また、本発明のデータベース更新方法は、機械検索可能な世代管理されたデータベースを、所定の条件を満たす場合に更新するデータベース更新方法であって、更新データを含む、クライアント端末装置からの前記データベースの現世代に対する更新要求を受け付けるステップと、前記データベースの次世代を作成中である場合は、次世代の作成処理と並行して、前記更新要求に含まれる更新データを、前記データベースの次世代に対する更新データとして補助記憶装置に累積的に記憶するステップと、前記データベースの現世代または最新の改訂世代に対して前記補助記憶装置に記憶された更新要求を反映させて、前記データベースの現世代の次の改訂世代を作成して一時記憶装置に累積的に記憶するステップと、作成した前記データベースの現世代の次の改訂世代を、前記クライアント端末装置から検索可能にする処理を実行して、更新結果を前記クライアント端末装置に返信するステップと、を有するようにした。

ここで、データベースの現世代とは、データベースの現在の世代のことであり、データベースの改訂世代とは、データベースの現世代の次の一時的な世代のことであり、データベースの次世代とは、データベースの現世代の次の世代のことである。

本発明によれば、世代管理型のデータベースに特有の利点である対障害性や検索処理の一貫性を失うことなく、更新の一貫性を保ちつつ、検索・更新要求の端末装置から見た応答時間を、どのタイミングにおいても、大幅に短縮することができる。

以下、本発明の実施の形態について、図面を参照して詳細に説明する。

（実施の形態１）
図１は、本発明の実施の形態１に係るデータベース更新方法が適用される、ディジタル電子計算機上で動作する新聞記事データベースシステムの全体構成を示すブロック図である。

この新聞記事データベースシステムは、文書データベースの管理を司る管理装置１０１と、文書データベースの実体を永続的に記憶する補助記憶装置１０２と、文書データベースの更新データを短期間記憶する一時記憶装置１０３と、ローカルエリアネットワーク１０４と、複数（ここでは、例えば、３台）のクライアント端末装置（以下単に「端末装置」という）１０５、１０６、１０７とを有する。各端末装置１０５、１０６、１０７は、それぞれキーボードから入力された検索・更新の各要求を、ローカルエリアネットワーク１０４を通じて、管理装置１０１に送信し、結果をローカルエリアネットワーク１０４を通じて受信し、結果を表示装置に表示する。

ここで、補助記憶装置１０２としては、通常の固定ディスク装置や集合ディスク装置（ＲＡＩＤ装置）を用いればよく、一時記憶装置１０３としては、ディジタル電子計算機の主記憶装置または半導体ディスク装置を用いればよい。

以上の構成の文書データベースシステムにおいて、その動作を、簡単な更新と検索の要求を例にとって、図面を参照して説明する。なお、本実施の形態においても、新聞記事データベースの例として図２を用い、図２の新聞記事データベースに対する更新記事データおよび更新後の新聞記事データベースの例としてそれぞれ図３および図４を用いる。

すなわち、図２は、本発明の新聞記事データベースシステムに格納される新聞記事データベースの例である。データベースは制御文字ＦＦ（図２では＜ＦＦ＞と表記）で区切られた複数の新聞記事データの列として表現され、各新聞記事は、「記事ＩＤ」、「見出し」（図２では〇〇〇と表記）、「本文］（図２では△△△△と表記）の３項目をこの順序で並べて制御文字ＴＡＢ（図２では＜ＴＡＢ＞と表記）で区切った列として表現されるものとする。図２の例では、記事ＩＤが１、２、３、４の４つの新聞記事があり、更新の際には、記事ＩＤで各新聞記事を識別し、追加・変更・削除のそれぞれの更新処理を行う。

図３、図４は、それぞれ図２の新聞記事データベースに対する更新データおよび更新後の新聞記事データベースの例である。この例では、記事ＩＤ１の既存の新聞記事に対する変更データ（図３では、見出しを◎◎◎と表記し、本文を▽▽▽▽と表記）と、記事ＩＤ２の既存の新聞記事の削除データ（見出しと本文が空の新聞記事は、記事ＩＤで指定した既存の新聞記事の削除を指示するものと定める）と、記事ＩＤ５の、新たな新聞記事の追加データが含まれており、図３の更新データを受信して差分更新処理を行うと、図４のような次の世代の新聞記事データベースが作成される。

管理装置１０１では、図２のような内容の新聞記事データベースを素早く検索し、更新するために、記事ＩＤおよび見出しの項目に対してインデックス情報を構築し、新聞記事データ本体とともに、補助記憶装置１０２に格納し、永続的に（つまり、新聞記事データベースシステムが稼動していないときも）記憶する。

なお、本実施の形態では、管理装置１０１には、改訂世代を２つ以上一時記憶装置１０３上に作成すると、その時点での最新の改訂世代と論理的に等価な内容を持つ、次の世代の作成を開始するよう、予め世代作成開始条件が設定されている。

図５は、本実施の形態の新聞記事データベースシステムにおける、利用可能な、つまりオンライン状態の新聞記事データベースの世代の時間変化と、管理装置１０１での検索／更新要求の受信と完了通知の送信のタイミングの一例を表す概念図である。

図５において、横軸は、左側を過去、右側を未来とする時間の経過を表し、横軸上のｔ_０〜ｔ_７は、特定の事象が発生する時刻を表し、垂直に引いた点線の下には、各事象の内容を表す。また、横長の長方形の箱は、新聞記事データベースの各世代が利用可能な期間、つまりオンライン状態にある期間を表す。さらに、矢印付きの水平の破線は、管理装置１０１で実行される世代の作成処理または検索処理の開始から終了までを表す。

以下、図５を用いて、図１に示す本実施の形態の新聞記事データベースシステムの動作を説明する。

まず、時刻ｔ_０で、新聞記事データベースの世代１が利用可能に、つまりオンライン状態になる。

その後、時刻ｔ_１において、第１の端末装置１０５から、新聞記事データベースに対する更新要求Ｑａが、ローカルエリアネットワーク１０４を介して、管理装置１０１に送信される。

管理装置１０１は、更新要求Ｑａを受信すると、Ｑａに含まれる更新データと、文書データベースの現世代である世代１とから、更新処理を実行して文書データベースの次の世代である改訂世代１ａを一時記憶装置１０３上に作成する。その際、改訂世代１ａの全ての情報ではなく、更新元の世代１からの差分情報のみを作成して一時記憶装置１０３に格納し、作成する改訂世代２の容量を減らす。

この場合、改訂世代１ａに対する検索要求には、世代１と改訂世代１ａ内の差分情報の両者を検索して検索結果を求めればよい。

このように、高速な一時記憶装置１０３上で、しかも差分情報のみの構築を行うため、更新要求Ｑａに含まれる更新データの容量が、更新対象の新聞記事データベースの版の容量よりも十分少ない場合には、改訂世代１ａの作成時間は、次の世代として作成する場合に比べて、極めて短時間で終了し、時刻ｔ_２に「更新処理の正常終了」の応答Ｒａが通知される。

この例の場合には、更新要求の処理時間が短いため、次の更新要求Ｑｂの受信時刻よりも前に、更新要求Ｑａによって引き起こされた更新処理が終了している。

その後、時刻ｔ_３で、第２の端末装置１０６から、ローカルエリアネットワーク１０４を介して、管理装置１０１に別の更新要求Ｑｂが管理装置１０１に送信される。

管理装置１０１は、これを受信し、Ｑｂに含まれる更新データを世代１の次の更新データとして、Ｑａの更新データの後ろにつなげて補助記憶装置１０２に記憶するとともに、受信時点での最新の世代である改訂世代１ａに対して直ちに改訂世代１ａｂの作成を行い、時刻ｔ_５で作成が終了すると、改訂世代１ａｂが一時記憶装置１０３上に作成されてオンライン状態となり、同時に「更新処理の正常終了」の応答Ｒｂが、第２の端末装置１０６に対して送信される。

この更新処理の実行中に、時刻ｔ_４で第３の端末装置１０７から検索要求Ｑｃがローカルエリアネットワーク１０４を介して管理装置１０１に送信されると、管理装置１０１は、改訂世代１ａｂの作成完了を待って、時刻ｔ_５から改訂世代１ａｂの検索処理を実行し、時刻ｔ_６で検索結果Ｒｃを第３の端末装置１０７に送信する。この場合には、待ち時間が発生しているものの、改訂世代１ａｂの作成時間が非常に短いため、従来のデータベース更新方法に比べて、待ち時間が非常に短くなっている。

さて、時刻ｔ_５において２種の改訂世代をオンライン状態にしたことになり、例えば、「２種以上の改訂世代をオンライン状態にした場合には、その時点での最新の改訂世代と論理的に等価な内容を持つ、次の世代の作成を開始する」との、判定条件に合致するため、管理装置１０１は、その時点における最新の改訂世代である改訂世代１ａｂと論理的に等価な内容を持つ、次の世代である世代２の作成を開始する。この世代２の作成処理には、従来のデータベース更新方法の場合と同等の、比較的長い処理時間を要し、時刻ｔ_９において、世代２が補助記憶装置１０２上に作成される。

この更新処理の間に、時刻ｔ_７において第１の端末装置１０５から更新要求Ｑｄがローカルエリアネットワーク１０４を介して管理装置１０１に送信されると、管理装置１０１は、世代２の作成完了を待たずに、更新要求Ｑｄに含まれる更新記事データを世代２の更新データとして補助記憶装置１０２に格納するとともに、改訂世代１ａｂに対して更新処理を直ちに実行し、世代２の作成処理がまだ続行中の時刻ｔ_８において、改訂世代１ａｂｄをオンライン状態にし、更新結果Ｒｄを第1の端末装置１０５に送信する。

このようにして、比較的長い時間を要する世代２の作成中でも、作成完了を待たずに世代の更新を高速に実行することができる。

時刻ｔ_９において世代２の作成が完了すると、管理装置１０１は、世代２をオンライン状態にする前に、世代２に対する更新データを補助記憶装置１０２から読み出し、世代２に対する更新処理を実行して改訂世代２ｄを一時記憶装置１０３上に作成し、世代２および改訂世代２ｄの両者を、時刻ｔ_１０において同時にオンライン状態にする。

このようにして、次の世代の作成中に受信した更新要求をデータベースに即座に反映しつつ、更新要求に含まれる更新データを、次の世代にも反映させ、世代管理方式の課題であった「時間のかかる更新処理中に、別の更新要求が待たされる」という欠点を解消することができる。

世代２（および改訂世代２ｄ）がオンライン状態になった後、一定時刻が経過した時刻ｔ_１１において、世代１と、その改訂世代群（１ａ、１ａｂ、１ａｂｄ）がオフライン状態となり、一時記憶装置１０３上にあったこれらの改訂世代群の情報は消去される。

このようにして、限られた容量の一時記憶装置１０３を満杯にすることなく、一定の個数の改訂世代を一時記憶装置１０３に作成し、利用することで、端末装置１０５〜１０７からの検索・更新要求を待たせることなく、次々とデータベースの世代を更新し続けることができる。

なお、図５の時間経過の途中で、万一停電などの障害が起こった場合でも、その直前の時点での最新の利用可能な世代をオンラインにし、その世代、および、次の世代を作成途中であった場合には次の世代に対する更新データ群を反映した改訂世代を作成してオンラインにすることによって、高い確率でデータベースを障害発生の直前の状態に戻すことが可能である。

例えば、図５の時刻ｔ_８とｔ_９の間の時刻において停電が発生した場合、停電復旧後に、世代１がオンラインにでき、かつ補助記憶装置１０２から、世代１に対するＱａ、Ｑｂの２種の更新データがＱａ、Ｑｂの順でつながった更新データと、世代２に対するＱｄの更新データとが読み出せれば、この順でつなげた単一の更新データを、世代１に反映した改訂世代１ｅを作成し、オンライン状態にすることにより、時刻ｔ_８の、改訂世代１ａｂｄと論理的に同一内容の世代が利用可能になる。

このように、本来は停電などの障害に弱い一時記憶上に改訂世代を作成しているものの、本実施の形態のデータベース更新方法では、従来の世代管理型のデータベース管理システムが持つ、障害に強いという優れた性質を継承することができる。

このように、本実施の形態によれば、更新データそのものは対障害性にすぐれた補助記憶装置１０２に格納しつつ、データベースの現世代と次世代の間に、現世代の改訂世代を高速な一時記憶装置１０３上に累積的に作成し、さらに、次世代の作成中に受信した更新データについては、更新データを次世代の更新データとして補助記憶装置１０２に記憶するため、次世代に確実に反映させつつ、現世代の改訂世代として即座に反映させることが可能であり、世代管理型のデータベースに特有の利点である対障害性や検索処理の一貫性を失うことなく、更新の一貫性を保ちつつ、検索・更新要求の端末装置から見た応答時間を、どのタイミングにおいても、データベースの更新処理時間を大幅に短縮することができる。

（実施の形態２）
実施の形態２は、実施の形態１に対して世代作成開始条件が異なる場合である。

ここで、新聞記事データベースシステムの全体構成を示すブロック図である図１、新聞記事データベースシステムに格納される新聞記事データベースの例である図２、図２の新聞記事データベースに対する更新データおよび更新後の新聞記事データベースの例である図３、図４については、実施の形態１と同一であるため、その説明を省略する。

ただし、管理装置１０１の世代作成開始条件のみは実施の形態１とは異なり、本実施の形態では、管理装置１０１には、現在利用可能な改訂世代の作成に用いた更新データのバイトサイズの合計を記憶し、合計バイトサイズが、例えば、１０２４ＫＢ以上になったら、その時点での最新の改訂世代と論理的に等価な内容を持つ、次の世代の作成を開始するよう、予め世代作成開始条件が設定されている。

図６は、本実施の形態の新聞記事データベースシステムにおける、利用可能な、つまりオンライン状態の新聞記事データベースの世代の時間変化、管理装置１０１での検索／更新要求の受信と完了通知の送信のタイミング、ならびに更新要求に含まれる更新データのバイトサイズの例を示す概念図である。

図６において、更新データのバイトサイズ以外の記述の形式は、図５と同様であるため、説明を省略するが、更新要求に付随している「（５００ＫＢ）」などの数値が、更新要求に含まれる更新記事データのバイトサイズを表すものとする。

図６を用いて、図１に示す新聞記事データベースシステムの動作を説明する。

図６の時刻ｔ_５までは、実施の形態１に対応する図５と同一の、世代の更新処理および検索処理が実行されるものの、更新要求ＱａおよびＱｂに含まれる更新記事データのバイトサイズである３００ＫＢおよび５００ＫＢを管理装置１０１が算出して記憶しており、時刻ｔ_５において、改訂世代１ａｂが利用可能になった時点で、利用可能な２種の改訂世代１ａおよび１ｂの作成時に用いた更新記事データのバイトサイズの合計値８００ＫＢを管理装置１０１が算出し、世代作成開始条件中の設定値である１０２４ＫＢと比較する。

ｔ_５の時点では、利用可能な改訂世代の作成に用いた更新データのバイトサイズの合計が１０２４ＫＢ未満なので、次の世代の作成は行わない。その後、時刻ｔ_７において、更新要求Ｑｄが受信されると、Ｑｄに含まれる更新データのバイトサイズ２５０ＫＢが管理装置１０１により算出されて記憶され、時刻ｔ_８において、更新要求Ｑｄが反映された改訂世代１ａｂｄがオンライン状態にされて利用可能になると、ｔ_８の時点で利用可能な３種の改訂世代１ａ、１ａｂ、１ａｂｄの作成時に用いた更新記事データのバイトサイズの合計値１０５０ＫＢを管理装置１０１が算出し、世代作成開始条件中の設定値である１０２４ＫＢと比較する。

ｔ_８の時点では、利用可能な改訂世代の作成に用いた更新データのバイトサイズの合計が１０２４ＫＢ以上なので、管理装置１０１は、ｔ_８の時点での最新の改訂世代である改訂世代１ａｂｄと論理的に等価な内容を持つ、次の世代である世代２の作成を開始し、時刻ｔ_９において、世代２の作成が完了すると、管理装置１０１は、世代２をオンライン状態にし、世代２は、各端末装置１０５、１０６、１０７から利用可能となる。

世代２がオンライン状態になった後、一定時刻が経過した時刻ｔ_１０において、世代１と、その改訂世代群（１ａ、１ａｂ、１ａｂｄ）がオフライン状態となり、一時記憶装置１０３上にあった改訂世代群の情報は消去される。

このように、本実施の形態によれば、現世代に対する更新要求に含まれる更新データの合計サイズが設定値を超えた場合に次世代を作成する、つまり、一時記憶装置１０３の全容量を使い尽くすまえに次世代を作成するため、実施の形態１のデータベース更新方法が奏する効果に加え、一時記憶装置の容量が限られている場合でも、安定した更新が可能になり、しかも補助記憶装置に作成される世代の数も最小限で済むために補助記憶装置の使用量も最小限で済む、という効果を奏する。

なお、上記各実施の形態においては、新聞記事データベースを例にとって説明したが、本発明の基本となる技術思想は、データベース管理システムの実装の詳細や、データベースの内容、データベースの世代の更新の詳細には依存しないため、世代管理を行うデータベース一般に幅広く適用することができる。

また、１０２４ＫＢなどの具体的な設定値も、この値に限定されるものではなく、本発明の実施において自由に適切な数値を設定可能であることは言うまでもない。

本発明は、データベースの更新の一貫性を保ちつつ、検索・更新要求の端末装置から見た応答時間をどのタイミングにおいても短縮することができるという効果を有し、世代に分けて管理するデータベースの更新に有用である。

本発明の実施の形態１に係るデータベース更新方法が適用される新聞記事データベースシステムの全体構成を示すブロック図新聞記事データベースの例を示す図更新記事データの例を示す図更新後の新聞記事データベースの例を示す図実施の形態１に対応する新聞記事データベースシステムにおける、利用可能なデータベースの世代の時間変化と、検索／更新要求の受信と完了通知の送信のタイミングの例を示す概念図本発明の実施の形態２に対応する新聞記事データベースシステムにおける、利用可能なデータベースの世代の時間変化、検索／更新要求の受信と完了通知の送信のタイミング、ならびに更新要求に含まれる更新データのバイトサイズの例を示す概念図従来の新聞記事データベースシステムの全体構成を示すブロック図従来の新聞記事データベースシステムにおける、利用可能なデータベースの世代の時間変化と、検索／更新要求の受信と完了通知の送信のタイミングの例を示す概念図

符号の説明

１０１管理装置
１０２補助記憶装置
１０３一時記憶装置
１０４ローカルエリアネットワーク
１０５、１０６、１０７端末装置

Claims

機械検索可能な世代管理されたデータベースを、所定の条件を満す場合に更新するデータベース更新方法であって、
更新データを含む、クライアント端末装置からの前記データベースの現世代に対する更新要求を受け付けるステップと、
前記データベースの次世代を作成中でない場合は、前記更新要求に含まれる更新データを、前記データベースの現世代に対する更新データとして補助記憶装置に累積的に記憶するステップと、
前記データベースの現世代または最新の改訂世代に対して前記補助記憶装置に記憶された更新要求を反映させて、前記データベースの現世代の次の改訂世代を作成して一時記憶装置に累積的に記憶するステップと、
作成した前記データベースの現世代の次の改訂世代を、前記クライアント端末装置から検索可能にする処理を実行して、更新結果を前記クライアント端末装置に返信するステップと、
を有することを特徴とするデータベース更新方法。
機械検索可能な世代管理されたデータベースを、所定の条件を満たす場合に更新するデータベース更新方法であって、
更新データを含む、クライアント端末装置からの前記データベースの現世代に対する更新要求を受け付けるステップと、
前記データベースの次世代を作成中である場合は、次世代の作成処理と並行して、前記更新要求に含まれる更新データを、前記データベースの次世代に対する更新データとして補助記憶装置に累積的に記憶するステップと、
前記データベースの現世代または最新の改訂世代に対して前記補助記憶装置に記憶された更新要求を反映させて、前記データベースの現世代の次の改訂世代を作成して一時記憶装置に累積的に記憶するステップと、
作成した前記データベースの現世代の次の改訂世代を、前記クライアント端末装置から検索可能にする処理を実行して、更新結果を前記クライアント端末装置に返信するステップと、
を有することを特徴とするデータベース更新方法。
前記所定の条件を契機として作成した前記データベースの次世代を前記クライアント端末装置から検索可能とする際に、
前記データベースの次世代に対する更新データを前記クライアント端末装置から一度も受信していない場合には、作成した前記データベースの次世代をそのまま前記クライアント端末装置から検索可能とし、
前記データベースの次世代に対する更新データを前記クライアント端末装置から一度以上受信している場合には、累積された前記データベースの次世代に対する更新データを前記データベースの次世代に反映させた改訂世代を作成し、作成した改訂世代を前記クライアント端末装置から検索可能とする、
ことを特徴とする請求項１または請求項２記載のデータベース更新方法。
前記所定の条件は、現世代に対する更新要求を設定回数以上受信した場合である、ことを特徴とする請求項１または請求項２記載のデータベース更新方法。
前記所定の条件は、現世代に対する更新要求に含まれる更新データの合計容量が設定値以上になった場合である、ことを特徴とする請求項１または請求項２記載のデータベース更新方法。
前記データベースの現世代の改訂世代を作成する際に、更新データそのものの更新処理に加えて、検索のためのインデックス情報の更新処理を伴う、ことを特徴とする請求項１または請求項２記載のデータベース更新方法。