特許 7304916 補助管理装置、管理装置およびデータベースシステム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】

(24)【登録日】2023-06-29

(45)【発行日】2023-07-07

(54)【発明の名称】補助管理装置、管理装置およびデータベースシステム

(51)【国際特許分類】

   G06F 16/13 20190101AFI20230630BHJP

【ＦＩ】

G06F16/13 110

【請求項の数】 10

(21)【出願番号】P 2021118754

(22)【出願日】2021-07-19

(65)【公開番号】P2023014673

(43)【公開日】2023-01-31

【審査請求日】2022-02-16

(73)【特許権者】

【識別番号】319013263

【氏名又は名称】ヤフー株式会社

(74)【代理人】

【識別番号】110002147

【氏名又は名称】弁理士法人酒井国際特許事務所

(72)【発明者】

【氏名】松浦 聖平

【審査官】原 秀人

(56)【参考文献】

【文献】特開２００５－３３９２３６（ＪＰ，Ａ）

【文献】特開２００３－１５０４１９（ＪＰ，Ａ）

【文献】近藤 雄太 外，ＰｏｓｔｇｒｅＳＱＬ 徹底入門 第４版，初版，日本，株式会社翔泳社，2019年10月04日，pp. 308-318

(58)【調査した分野】(Int.Cl.，ＤＢ名)

Ｇ０６Ｆ １６／００－１６／９５８

(57)【特許請求の範囲】

【請求項1】

データベースにおける所定のストレージ領域をスキャンし、不要領域を特定する特定部と、
前記特定部によって特定された前記不要領域に関する送信条件が成立した場合に、前記不要領域に関する情報をまとめた不要領域情報を前記データベースの管理装置へ送信する送信部と
を備え、
前記特定部は、
スキャンする前記ストレージ領域の更新頻度に応じて決定された頻度で前記不要領域を特定する
ことを特徴とする補助管理装置。

【請求項2】

前記特定部は、
他の前記補助管理装置によってスキャンされる前記ストレージ領域とは異なる前記ストレージ領域である排他領域をスキャンすること
を特徴とする請求項１に記載の補助管理装置。

【請求項3】

前記送信部は、
前記特定部によって特定された前記不要領域の数が所定数に達した場合に、前記不要領域情報を前記管理装置へ送信すること
を特徴とする請求項１または２に記載の補助管理装置。

【請求項4】

前記送信部は、
前記不要領域情報の送信周期に達した場合に、前記不要領域情報を前記管理装置へ送信すること
を特徴とする請求項１、２または３に記載の補助管理装置。

【請求項5】

前記特定部は、
追記型データベースにおける前記ストレージ領域をスキャンし、当該ストレージ領域に記憶されたデータに紐づいた不要フラグを検出することで、前記不要領域を特定すること
を特徴とする請求項１～４のいずれか一つに記載の補助管理装置。

【請求項6】

複数の前記補助管理装置から送信された前記不要領域情報を前記管理装置において統合した統合情報を受信する受信部と、
前記受信部によって受信された前記統合情報を記憶する統合情報記憶部と
を備えることを特徴とする請求項１～５のいずれか一つに記載の補助管理装置。

【請求項7】

前記統合情報に基づいて前記データベースへアクセスし、リクエストを実行するリクエスト実行部
を備えることを特徴とする請求項６に記載の補助管理装置。

【請求項8】

前記リクエスト実行部は、
複数の前記補助管理装置がそれぞれ独立してアクセス可能な前記データベースにアクセスすること
を特徴とする請求項７に記載の補助管理装置。

【請求項9】

データベースにおいて不要となるデータが記憶された不要領域に関する不要領域情報を前記データベースの補助管理装置から受信する受信部と、
前記受信部によって受信された前記不要領域情報に基づき、前記不要領域に記憶されたデータを更新する更新部と
を備え、
前記受信部は、
前記補助管理装置がスキャンするストレージ領域の更新頻度に応じて決定された頻度で特定された前記不要領域に関する前記不要領域情報を前記補助管理装置から受信する
ことを特徴とする管理装置。

【請求項10】

データベースにおける所定のストレージ領域の更新頻度に応じて決定された頻度で前記ストレージ領域をスキャンし、不要領域を特定する特定部と、
前記特定部によって特定された前記不要領域に関する送信条件を満たした場合に、前記不要領域に関する情報をまとめた不要領域情報を前記データベースの管理装置へ送信する送信部と
を備える補助管理装置と、
複数の前記補助管理装置から受信した前記不要領域情報に基づいて、前記不要領域に記憶されたデータを更新する更新部
を備える管理装置と
を備えることを特徴とするデータベースシステム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、補助管理装置、管理装置およびデータベースシステムに関する。

【背景技術】

【0002】

近年、企業活動のデータ利用の活発化を受けてデータベースシステムに蓄積されるデータ容量が増加する傾向にある。たとえば、データベースシステムにおけるストレージ領域を効率化する手法として、各データベースノードでデータが不要となったストレージ領域に関する情報をノード間通信によって各ノードで共有する技術が提案されている（例えば、特許文献１および非特許文献１参照）。

【先行技術文献】

【特許文献】

【0003】

【文献】特開２００５－３３９２３６号公報

【非特許文献】

【0004】

【文献】Sohan DeMel著「Oracle9i real Application Clusters-Cache Fusion Delivers Scalability、An Oracle White Paper」Oracle Corporation、2001年5月、P.7-9、12-13

【発明の概要】

【発明が解決しようとする課題】

【0005】

しかしながら、従来技術では、たとえば、ノード間の通信が頻発するおそれがあり、ノード間通信によって他のプロセスが遅延するおそれがあった。

【0006】

本発明は、上記に鑑みてなされたものであって、データベースシステムのストレージ領域を有効活用しつつ、他のプロセスの遅延を抑制することができる補助管理装置、管理装置およびデータベースシステムを提供することを目的とする。

【課題を解決するための手段】

【0007】

上述した課題を解決し、目的を達成するために、本発明に係る補助管理装置は、特定部と、送信部とを備える。前記特定部は、データベースにおける所定のストレージ領域をスキャンし、不要領域を特定する。前記送信部は、前記特定部によって特定された前記不要領域に関する送信条件を満たした場合に、前記不要領域に関する情報をまとめた不要領域情報を前記データベースの管理装置へ送信する。

【発明の効果】

【0008】

本発明によれば、データベースシステムのストレージ領域を有効活用しつつ、他のプロセスの遅延を抑制することができる。

【図面の簡単な説明】

【0009】

【図1】図１は、実施形態に係る情報処理の一例を示す図である。

【図2】図２は、実施形態に係る管理装置の構成例を示すブロック図である。

【図3】図３は、実施形態に係る補助管理装置の構成例を示すブロック図である。

【図4】図４は、実施形態に係る排他領域の一例を示す模式図である。

【図5】図５は、実施形態に係る管理装置が実行する処理手順を示すフローチャートである。

【図6】図６は、実施形態に係る補助管理装置が実行する処理手順を示すフローチャートである。

【図7】図７は、実施形態に係る補助管理装置が実行する処理手順を示すフローチャートである。

【図8】図８は、実施形態に係る管理装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。

【発明を実施するための形態】

【0010】

以下に、本願に係る補助管理装置、管理装置およびデータベースシステムを実施するための形態（以下、「実施形態」と記載する。）について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る補助管理装置、管理装置およびデータベースシステムが限定されるものではない。

【0011】

［実施形態］
〔１．情報処理〕
まず、図１を用いて、実施形態に係る情報処理の一例について説明する。図１は、実施形態に係る情報処理の一例を示す図である。

【0012】

図１に示すように、実施形態に係るデータベースシステム１は、管理装置１０と、複数の補助管理装置５０と、ストレージ１００とを備える。管理装置１０は、データベースにおけるマスターノードに対応し、補助管理装置５０は、データベースにおけるスレーブノードに対応する。たとえば、管理装置１０と補助管理装置５０とは、所定のネットワークを介して接続される。

【0013】

なお、各データベースノードは、たとえば、所定の定義情報に基づいて、どのデータベースノードをマスターノードとするかあるいはスレーブノードとするかが決定される。すなわち、管理装置１０は、補助管理装置５０としても機能し、補助管理装置５０は、管理装置１０としても機能し得る。また、たとえば、管理装置１０あるいは補助管理装置５０となるデータベースノードは、それぞれの処理負荷の増大に伴い適宜追加される。

【0014】

管理装置１０は、データベースシステム１全体で同期が必要な情報を集約管理する管理装置である。また、補助管理装置５０は、管理装置１０によって集約された情報の同期を所定のタイミングで行う。

【0015】

また、管理装置１０および補助管理装置５０は、それぞれ、ユーザの問い合わせ要求に応じて、ストレージ１００に対してＩ／Ｏ（Input／Output）処理を行うことで、上記問い合わせ要求に対応する問い合わせ処理を実行する。

【0016】

なお、たとえば、管理装置１０は、ストレージ１００に対してＲｅａｄ／Ｗｒｉｔｅが可能であり、補助管理装置５０は、ストレージ１００に対してＲｅａｄのみが可能である。

【0017】

ストレージ１００は、複数のデータベースノードでストレージ領域を共有する共有Ｄｉｓｋ型のストレージである。すなわち、管理装置１０および補助管理装置５０は、それぞれ独自にストレージにアクセスすることができる。

【0018】

また、ストレージ１００は、いわゆる追記型方式のストレージであり、データが更新される場合に、更新後のデータ領域を更新前のデータ領域に追記し、更新前のデータを削除フラグで無効化する。

【0019】

追記型方式のストレージにおいては、削除フラグとともにデータの履歴が保持されるので、データの更新履歴管理が容易になるといった利点がある。一方、追記型方式のストレージにおいては、データが更新され、不要となったデータもストレージ上に永続するので、ストレージ領域の効率的利用に課題がある。

【0020】

そのため、実施形態に係るデータベースシステム１では、不要となったデータを記憶する不要領域を回収、再利用を行うことで、ストレージ領域の効率的利用を図ることとした。また、実施形態に係るデータベースシステム１では、不要領域に関するノード間通信の通信回数をなるべく少なくすることで、各ノード（管理装置１０および補助管理装置５０）で実行する他のプロセスの遅延の抑制を図ることとした。

【0021】

たとえば、図１に示すように、実施形態に係るデータベースシステム１において、補助管理装置５０は、ストレージ１００におけるストレージ領域をスキャンすることで（ステップＳ０１）、ストレージ１００における不要領域を特定する。

【0022】

なお、たとえば、図１に示す例では、補助管理装置５０がデータ♯１～データ♯４までのストレージ領域をスキャンし、データ♯１が記憶された領域を不要領域として特定した場合を示す。

【0023】

たとえば、補助管理装置５０は、ストレージ１００におけるストレージ領域をスキャンし、削除フラグが付与されたストレージ領域を不要領域として特定する。たとえば、補助管理装置５０は、特定した不要領域に関する情報を自身の不要領域情報記憶部に書き込む。

【0024】

つづいて、補助管理装置５０は、不要領域に関する送信条件が成立したか否かを判定する（ステップＳ０２）。補助管理装置５０は、送信条件が成立したと判定すると、不要領域に関する情報をまとめた不要領域情報を管理装置１０へ送信する（ステップＳ０３）。そして、管理装置１０は、各補助管理装置５０から受信した不要領域情報を集約情報記憶部に記憶することで、各不要領域情報を集約して管理する。

【0025】

ここで、たとえば、送信条件は、スキャンの結果、特定した不要領域の数が所定の判定閾値を超えることである。すなわち、補助管理装置５０では、不要領域の特定毎に不要領域に関する情報を管理装置１０へ送信するのではなく、ある程度まとまった数の不要領域に関する情報を不要領域情報として管理装置１０へ送信する。

【0026】

これにより、管理装置１０および補助管理装置５０間のノード間通信の回数を抑制しつつ、不要領域情報を管理装置１０で集約管理することができる。たとえば、管理装置１０は、集約した不要領域情報に基づき、不要領域の再利用（たとえば、更新）を行うことで、ストレージ１００の有効利用を行うことができる。

【0027】

このように、実施形態に係るデータベースシステム１では、補助管理装置５０がストレージ１００内の不要領域を特定するとともに、特定した不要領域に関する情報を送信条件の成立を待って管理装置１０へ送信する。

【0028】

したがって、実施形態に係るデータベースシステム１では、ストレージ１００のストレージ領域を有効活用しつつ、他のプロセスの遅延を抑制することができる。

【0029】

〔２．１．管理装置の構成例〕
次に、図２を用いて、実施形態に係る管理装置１０の構成例について説明する。図２は、実施形態に係る管理装置１０の構成例を示すブロック図である。図２に示すように、管理装置１０は、制御部２０と、記憶部３０とを有する。

【0030】

記憶部３０は、例えば、ＲＡＭ、フラッシュメモリ等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。また、記憶部３０は、統合情報記憶部３１および送信条件記憶部３２を有する。

【0031】

統合情報記憶部３１は、各補助管理装置５０から送信される不要領域情報を統合した統合情報を記憶するストレージ領域である。たとえば、統合情報記憶部３１に記憶される統合情報は、管理装置１０において不要領域を特定するために用いられる。

【0032】

送信条件記憶部３２は、統合情報記憶部３１に記憶された統合情報を送信する際の送信条件を記憶するストレージ領域である。たとえば、管理装置１０では、かかる送信条件が成立した場合に、統合情報を各補助管理装置と同期をとることになる。

【0033】

制御部２０は、例えば、コントローラ（controller）であり、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）等によって、管理装置１０内部の記憶装置に記憶されている各種プログラムがＲＡＭを作業領域として実行されることにより実現される。

【0034】

図２に示すように、制御部２０は、リクエスト受付部２１と、リクエスト実行部２２と、不要領域情報受信部２３と、統合情報送信部２４と、入出力処理部２５とを有する。

【0035】

リクエスト受付部２１は、データベースシステム１に対するユーザからの問い合わせ要求を受信し、問い合わせ要求に関する情報をリクエスト実行部２２に渡す。リクエスト実行部２２は、リクエスト実行部２２によって受け付けられた問い合わせ要求に関する処理を実行する。

【0036】

たとえば、リクエスト実行部２２は、リクエスト受付部２１から取得した問い合わせ要求に基づき、ストレージ１００に対してＩ／Ｏ処理を発行する入出力処理部２６を呼び出することで、問い合わせ要求に関する処理を実行する。なお、リクエスト実行部２２は、不要領域情報受信部２３によって受信された不要領域情報に基づき、不要領域に記憶されたデータを更新する更新部の一例に対応する。

【0037】

たとえば、リクエスト実行部２２は、問い合わせ要求が「データ♯１」を「データ♯２」で更新する更新要求である場合、データ＃１に対して削除フラグをつけて、データ＃２を新規データとして追記するよう入出力処理部２６へ命令する。

【0038】

この場合、リクエスト実行部２２は、統合情報記憶部３１を参照し、不要領域に「データ♯２」を追記するよう入出力処理部２６へ命令を行う。これにより、不要領域のデータを新たなデータで上書きすることになり、不要領域を再利用が可能となるので、ストレージ１００の有効利用を図ることができる。なお、新たなデータで上書きされた不要領域は、不要領域から除外されるので、リクエスト実行部２２は、新たなデータを追記した不要領域については統合情報記憶部３１から削除する。

【0039】

不要領域情報受信部２３は、各補助管理装置５０から不要領域に関する不要領域情報を受信する。たとえば、不要領域情報受信部２３は、不要領域情報の受信毎に統合情報記憶部３１に書き込む。すなわち、不要領域情報受信部２３は、各補助管理装置５０から受信した不要領域情報を統合した統合情報を生成する。

【0040】

統合情報送信部２４は、不要領域情報を統合した統合情報を各補助管理装置５０へ送信する。たとえば、統合情報送信部２４は、送信条件記憶部３２に記憶される送信条件が成立した場合に、統合情報記憶部３１から統合情報を読み出して、各補助管理装置５０へ送信する。

【0041】

ここでの送信条件は、たとえば、統合情報として統合された不要領域の数が閾値を超えたか否かである。すなわち、統合情報送信部２４は、不要領域の数と閾値とを比較し、不要領域の数が閾値を上回った場合に、送信条件が成立したと判定し、統合情報をすべての補助管理装置５０へ送信する。

【0042】

なお、送信条件は、上記の例に限られず、たとえば、不要領域のデータ容量が所定の閾値を上回った場合であってもよく、所定の送信周期に到達した場合であってもよい。また、たとえば、送信条件が成立した場合に、すべての補助管理装置５０から不要領域情報を再取得し、統合情報を新たに生成したうえで、生成した統合情報を補助管理装置５０へ送信することにしてもよい。

【0043】

〔２．２．補助管理装置の構成例〕
次に、図３を用いて、補助管理装置５０の構成例について説明する。図３は、実施形態に係る補助管理装置５０の構成例を示すブロック図である。図３に示す例において、補助管理装置５０は、制御部６０と、記憶部７０とを備える。

【0044】

記憶部７０は、例えば、ＲＡＭ、フラッシュメモリ等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。記憶部７０は、スキャン領域情報記憶部７１と、不要領域情報記憶部７２と、統合情報記憶部７３と、送信条件記憶部７４とを有する。

【0045】

スキャン領域情報記憶部７１は、補助管理装置５０で不要領域を特定するためのスキャン領域に関する情報を記憶する記憶部である。たとえば、他の補助管理装置５０によってスキャンされるストレージ領域とは異なるストレージ領域である排他領域がスキャン領域としてスキャン領域情報記憶部７１に記憶される。

【0046】

すなわち、データベースシステム１では、複数の補助管理装置５０で分担してストレージ１００をスキャンすることで、補助管理装置５０それぞれの処理負荷を分散する。なお、スキャン領域は、排他領域に限定されず、一部またはすべてが重複していてもよい。また、ストレージ１００の一部を除外してスキャン領域を設定することにしてもよい。

【0047】

また、それぞれの補助管理装置５０に設定されたスキャン領域は、所定の条件に応じて変化させることにしてもよい。たとえば、この場合、補助管理装置５０主体でスキャン領域を決定することにしてもよく、この場合、自身の設定したスキャン領域を他の補助管理装置５０へ通知するようにしてもよい。

【0048】

また、たとえば、補助管理装置５０は、所定期間内のアクセスが少ない場合など、処理リソースが多く存在するほど、より多くのスキャン領域をスキャンするようにしてもよい。また、その他所定のルールに沿ってスキャン領域を設定するようにしてもよい。

【0049】

不要領域情報記憶部７２は、不要領域に関する情報を記憶するストレージ領域である。たとえば、不要領域情報記憶部７２は、後述する特定部６３によって特定された不要領域に関する情報を記憶する。

【0050】

統合情報記憶部７３は、管理装置１０によって生成された統合情報を記憶する記憶部である。すなわち、管理装置１０によって生成された統合情報は、各補助管理装置５０で同一のデータを保持することになる。送信条件記憶部７４は、不要領域情報の送信条件に関する情報を記憶する記憶部である。

【0051】

制御部６０は、例えば、コントローラ（controller）であり、ＣＰＵ（Central Processing Unit）やＭＰＵ（Micro Processing Unit）等によって、補助管理装置５０内部の記憶装置に記憶されている各種プログラムがＲＡＭを作業領域として実行されることにより実現される。

【0052】

図３に示すように、たとえば、制御部６０は、リクエスト受付部６１と、リクエスト実行部６２と、特定部６３と、不要領域情報送信部６４と、統合情報受信部６５と、入出力処理部６６とを有する。

【0053】

リクエスト受付部６１、リクエスト実行部６２および入出力処理部６６は、図２に示したリクエスト受付部２１、リクエスト実行部２２および入出力処理部２５と同様の機能を有する。なお、リクエスト実行部６２は、統合情報記憶部７３に記憶された統合情報に基づいてストレージ１００にアクセスすることで、たとえば、不要領域へのアクセスを抑制することができる。

【0054】

特定部６３は、ストレージ１００における所定のストレージ領域をスキャンし、不要領域を特定する。たとえば、特定部６３は、所定のタイミングでストレージ領域のスキャンを行い、データに紐づいた不要フラグを検出することで、不要領域を特定する。

【0055】

たとえば、特定部６３は、スキャン領域情報記憶部７１を参照し、自身のスキャン領域を読み出し、当該スキャン領域のスキャンを実行する。図４は、実施形態に係る排他領域の一例を示す模式図である。

【0056】

たとえば、図４に示すように、ストレージ１００のストレージ領域を複数に分割し、各補助管理装置５０へ割り当てることで、補助管理装置５０のスキャン領域Ｓａ１～Ｓａｎが決定される。

【0057】

また、図４に示すように、それぞれのスキャン領域Ｓａ１～Ｓａｎは、それぞれが独立して存在する排他領域であるので、それぞれの補助管理装置５０は、異なるスキャン領域をスキャンする。これにより、効率よく不要領域を特定することができる。

【0058】

特定部６３は、スキャン領域のスキャンの結果、特定した不要領域に関する情報を不要領域情報記憶部７２（図３参照）へ書き込む。なお、たとえば、特定部６３は、スキャン領域の更新頻度に応じて、スキャンする頻度を決定することにしてもよい。

【0059】

たとえば、特定部６３は、スキャン領域にアップデートなどの更新クエリに関する要求が発生した場合、不要領域の特定処理の周期を短くすることにしてもよい。すなわち、たとえば、アップデートが行われると、データの更新頻度が増加するので、これに伴い、不要領域の発生頻度も増大する。

【0060】

そのため、特定部６３は、スキャン領域の更新頻度に応じて決定された頻度で不要領域を特定することで、不要領域が発生してから比較的短時間で不要領域を特定することができる。なお、上記の更新頻度に関する情報は、たとえば、管理装置１０から補助管理装置５０へ適宜送信され得る。

【0061】

図３の説明に戻り、不要領域情報送信部６４について説明する。不要領域情報送信部６４は、特定部６３によって特定された不要領域に関する送信条件が成立した場合に、不要領域に関する情報をまとめた不要領域情報を管理装置１０へ送信する。

【0062】

たとえば、不要領域情報送信部６４は、送信条件記憶部７４に記憶された送信条件が成立した場合に、不要領域情報記憶部７２に記憶された不要領域情報を管理装置１０へ送信する。

【0063】

ここでの送信条件は、たとえば、不要領域の数が閾値に到達した場合や、不要領域情報の送信周期に達した場合などが挙げられる。すなわち、不要領域情報送信部６４は、特定部６３によって特定された不要領域が所定数に達した場合、当該不要領域に関する情報をまとめた不要領域情報を管理装置１０へ送信する。

【0064】

また、たとえば、不要領域情報送信部６４は、不要領域情報の送信周期に達した場合に、不要領域情報を管理装置１０へ送信する。なお、この場合、たとえば、送信周期に達したタイミングで、不要領域情報送信部６４は、特定部６３に対して、不要領域の特定処理を実行させることにしてもよい。

【0065】

このように、不要領域情報送信部６４は、不要領域の特定毎に送信するのではなく、送信条件の成立を待って送信する。これにより、ノード間通信の通信頻度を低減することができるので、管理装置１０によって実行中のタスクがノード間通信によって遅延するのを低減することができる。

【0066】

統合情報受信部６５は、管理装置１０によって生成された不要領域に関する統合情報を受信する。たとえば、統合情報受信部６５は、受信した統合情報を用いて、統合情報記憶部７３に記憶されるデータを更新する。

【0067】

〔３．処理フロー〕
次に、図５を用いて、実施形態に係る管理装置１０の処理手順について説明する。図５は、実施形態に係る管理装置１０が実行する処理手順を示すフローチャートである。なお、以下に示す処理手順は、管理装置１０の制御部２０によって実行される。

【0068】

図５に示すように、管理装置１０は、不要領域情報を受信すると（ステップＳ１０１）、受信した不要領域情報に基づいて統合情報を生成する（ステップＳ１０２）。つづいて、管理装置１０は、統合情報の送信条件が成立したか否かを判定し（ステップＳ１０３）、送信条件が成立したと判定した場合（ステップＳ１０３：Ｙｅｓ）、すべての補助管理装置５０に対して、統合情報を送信し（ステップＳ１０４）、処理を終了する。

【0069】

また、管理装置１０は、ステップＳ１０３の判定において、送信条件が未成立と判定した場合（ステップＳ１０３：Ｎｏ）、ステップＳ１０４の処理を省略する。

【0070】

次に、図６および図７を用いて、実施形態に係る補助管理装置５０が実行する処理手順について説明する。図６および図７は、実施形態に係る補助管理装置５０が実行する処理手順を示すフローチャートである。

【0071】

図６に示すように、まず、補助管理装置５０は、不要領域を特定し（ステップＳ２０１）、その後、送信条件が成立したか否かを判定する（ステップＳ２０２）。補助管理装置５０は、送信条件が成立したと判定した場合（ステップＳ２０２；Ｙｅｓ）、管理装置１０に対して不要領域情報を送信し（ステップＳ２０３）、処理を終了する。

【0072】

また、補助管理装置５０は、送信条件が未成立と判定した場合（ステップＳ２０２；Ｎｏ）、ステップＳ２０３の処理を省略する。

【0073】

また、図７に示す例では、まず、補助管理装置５０は、不要領域情報の送信周期が到来した否かを判定する（ステップＳ２１１）。補助管理装置５０は、送信周期が到来したと判定した場合（ステップＳ２１１；Ｙｅｓ）、不要領域の特定を行う（ステップＳ２１２）。

【0074】

つづいて、補助管理装置５０は、管理装置１０に対して、特定した不要領域に関する不要領域情報を送信し（ステップＳ２１３）、処理を終了する。また、補助管理装置５０は、ステップＳ２１１の判定において、送信周期が到来していないと判定した場合（ステップＳ２１１：Ｎｏ）、処理を終了する。

【0075】

〔４．変形例〕
上述した実施形態では、たとえば、補助管理装置５０それぞれが所定のタイミングでストレージ１００内をスキャンするよう場合について説明したが、これに限定さるものでない。たとえば、補助管理装置５０によるスキャンのタイミングがそれぞれずれるようにスキャンするタイミングを定めてもよい。この場合、すべての補助管理装置５０でスキャンを異なる時間帯で実行するようにしてもよく、例えば、ある時間帯において所定数の補助管理装置５０以外の補助管理装置５０がスキャンを行うようにしてもよい。

【0076】

また、たとえば、上記した排他領域の大きさやスキャンのタイミングは、所定のオペレータによる指示であってもよい。オペレータが指示した場合に、指示対象となる補助管理装置５０がスキャンを行えばよく、管理装置１０が統合情報を送信すればよい。

【0077】

〔５．効果〕
上述した実施形態に係る補助管理装置５０は、ストレージ１００（データベースの一例）における所定のストレージ領域をスキャンし、不要領域を特定する特定部６３と、特定部６３によって特定された不要領域に関する送信条件が成立した場合に、不要領域に関する情報をまとめた不要領域情報をデータベースの管理装置１０へ送信する不要領域情報送信部６４（送信部の一例）とを備える。したがって、実施形態に係る補助管理装置５０によれば、データベースシステム１のストレージ領域を有効活用しつつ、他のプロセスの遅延を抑制することができる。

【0078】

また、実施形態に係る特定部６３は、他の補助管理装置５０によってスキャンされるストレージ領域とは異なるストレージ領域である排他領域をスキャンする。したがって、実施形態に係る補助管理装置５０によれば、効率的に不要領域を特定することができる。

【0079】

また、実施形態に係る不要領域情報送信部６４は、特定部６３によって特定された不要領域の数が所定数に達した場合に、不要領域情報を管理装置１０へ送信する。したがって、実施形態に係る補助管理装置５０によれば、不要領情報の送受信に伴うノード間通信の回数を抑制することができる。

【0080】

また、実施形態に係る不要領域情報送信部６４は、不要領域情報の送信周期に達した場合に、不要領域情報を管理装置１０へ送信する。したがって、実施形態に係る補助管理装置５０によれば、不要領情報の送受信に伴うノード間通信の回数を抑制することができる。

【0081】

また、実施形態に係る特定部６３は、スキャンするストレージ領域の更新頻度に応じて決定された頻度で不要領域を特定する。したがって、実施形態に係る補助管理装置５０によれば、不要領域を適切なタイミングで特定することができる。

【0082】

また、実施形態に係る特定部６３は、追記型データベースにおけるストレージ領域をスキャンし、当該ストレージ領域に記憶されたデータに紐づいた不要フラグを検出することで、不要領域を特定する。したがって、実施形態に係る補助管理装置５０によれば、不要領域を確度高く特定することができる。

【0083】

また、実施形態に係る補助管理装置５０は、複数の補助管理装置から送信された不要領域情報を管理装置１０において統合した統合情報を受信する統合情報受信部６５（受信部の一例）と、統合情報受信部６５によって受信された統合情報を記憶する統合情報記憶部７３とを備える。したがって、実施形態に係る補助管理装置５０によれば、統合情報の同期をとることができる。

【0084】

また、実施形態に係る補助管理装置５０は、統合情報に基づいてデータベースへアクセスし、リクエストを実行するリクエスト実行部６２を備える。したがって、実施形態に係る補助管理装置５０によれば、リクエストを適切に実行することができる。

【0085】

また、実施形態に係るリクエスト実行部６２は、複数の補助管理装置５０がそれぞれ独自にアクセス可能なデータベースにアクセスする。したがって、実施形態に係る補助管理装置５０によれば、各補助管理装置５０で独立してリクエストを実行することができる。

【0086】

また、実施形態に係る管理装置１０は、データベースにおいて不要となるデータが記憶された不要領域に関する不要領域情報をデータベースの補助管理装置５０から受信する不要領域情報受信部２３（受信部の一例）と、不要領域情報受信部２３によって受信された不要領域情報に基づき、不要領域に記憶されたデータを更新するリクエスト実行部２２（更新部の一例）とを備える。

【0087】

また、実施形態に係るデータベースシステム１は、データベースにおける所定のストレージ領域をスキャンし、不要領域を特定する特定部６３と、特定部６３によって特定された不要領域に関する送信条件を満たした場合に、不要領域に関する情報をまとめた不要領域情報を前記データベースの管理装置１０へ送信する不要領域情報送信部６４（送信部の一例）とを備える補助管理装置５０と、複数の補助管理装置５０から受信した不要領域情報に基づいて、不要領域に記憶されたデータを更新するリクエスト実行部２２（更新部の一例）を備える管理装置１０とを備える。

【0088】

〔６．ハードウェア構成〕
また、上述してきた実施形態に係る管理装置１０は、例えば図８に示すような構成のコンピュータ１０００によって実現される。図８は、実施形態に係る管理装置１０の機能を実現するコンピュータの一例を示すハードウェア構成図である。コンピュータ１０００は、ＣＰＵ１１００、ＲＡＭ１２００、ＲＯＭ１３００、ＨＤＤ１４００、通信インターフェイス（Ｉ／Ｆ）１５００、入出力インターフェイス（Ｉ／Ｆ）１６００、及びメディアインターフェイス（Ｉ／Ｆ）１７００を有する。

【0089】

ＣＰＵ１１００は、ＲＯＭ１３００またはＨＤＤ１４００に格納されたプログラムに基づいて動作し、各部の制御を行う。ＲＯＭ１３００は、コンピュータ１０００の起動時にＣＰＵ１１００によって実行されるブートプログラムや、コンピュータ１０００のハードウェアに依存するプログラム等を格納する。

【0090】

ＨＤＤ１４００は、ＣＰＵ１１００によって実行されるプログラム、及び、かかるプログラムによって使用されるデータ等を格納する。通信インターフェイス１５００は、ネットワーク（通信ネットワーク）Ｎを介して他の機器からデータを受信してＣＰＵ１１００へ送り、ＣＰＵ１１００が生成したデータをネットワークＮを介して他の機器へ送信する。

【0091】

ＣＰＵ１１００は、入出力インターフェイス１６００を介して、ディスプレイやプリンタ等の出力装置、及び、キーボードやマウス等の入力装置（図８では、出力装置および入力装置を総称して「入出力装置」と記載する）を制御する。ＣＰＵ１１００は、入出力インターフェイス１６００を介して、入力装置からデータを取得する。また、ＣＰＵ１１００は、生成したデータを入出力インターフェイス１６００を介して出力装置へ出力する。

【0092】

メディアインターフェイス１７００は、記録媒体１８００に格納されたプログラムまたはデータを読み取り、ＲＡＭ１２００を介してＣＰＵ１１００に提供する。ＣＰＵ１１００は、かかるプログラムを、メディアインターフェイス１７００を介して記録媒体１８００からＲＡＭ１２００上にロードし、ロードしたプログラムを実行する。記録媒体１８００は、例えばＤＶＤ（Digital Versatile Disc）、ＰＤ（Phase change rewritable Disk）等の光学記録媒体、ＭＯ（Magneto-Optical disk）等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。

【0093】

例えば、コンピュータ１０００が実施形態に係る管理装置１０として機能する場合、コンピュータ１０００のＣＰＵ１１００は、ＲＡＭ１２００上にロードされたプログラムを実行することにより、制御部１３０の機能を実現する。コンピュータ１０００のＣＰＵ１１００は、これらのプログラムを記録媒体１８００から読み取って実行するが、他の例として、他の装置からネットワークＮを介してこれらのプログラムを取得してもよい。

【0094】

以上、本願の実施形態のいくつかを図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。

【0095】

〔７．その他〕
また、上記実施形態及び変形例において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。

【0096】

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。

【0097】

また、上述してきた実施形態及び変形例は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。

【0098】

また、上述してきた「部（section、module、unit）」は、「手段」や「回路」などに読み替えることができる。例えば、リクエスト受付部６１は、リクエスト受付手段やリクエスト受付回路に読み替えることができる。

【符号の説明】

【0099】

１ データベースシステム
１０ 管理装置
２１ リクエスト受付部
２２ リクエスト実行部
２３ 不要領域情報受信部
２４ 統合情報送信部
２５ 入出力処理部
３１ 統合情報記憶部
３２ 送信条件記憶部
５０ 補助管理装置
６１ リクエスト受付部
６２ リクエスト実行部
６３ 特定部
６４ 不要領域情報送信部
６５ 統合情報受信部
６６ 入出力処理部
７１ スキャン領域情報記憶部
７２ 不要領域情報記憶部
７３ 統合情報記憶部
７４ 送信条件記憶部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】