トップ :: G 物理学 :: G06 計算;計数




【発明の名称】 情報管理方法
【発明者】 【氏名】山中 稔

【氏名】味沢 丞

【氏名】関谷 修志
【要約】 【課題】複数のデータから構成されるページが一定の論理関係に従って連続的に配置されてなる情報のデフラグをシステムを停止することなく実行する。

【解決手段】空き状況管理ステップ１ａは、データベース２に格納されているページ２ａ〜２ｃの空き状況を管理する。空き状況検出ステップ１ｂは、ページにデータを追加する場合には、対象となるページ２ｂの前後のページ２ａ，２ｃの空き状況を、空き状況管理ステップ１ｂを参照して検出する。移動ステップ１ｃは、空き状況検出ステップ１ｂによって検出された前後のページの空き状況に応じて、ページ２ｂに含まれているデータの一部を前または後のページに移動し、空き領域を確保する。そして、確保された空き領域に対して新たなデータを挿入する。
【特許請求の範囲】
【請求項１】 複数のデータから構成されるページが一定の論理関係に従って連続的に配置されてなる情報を管理する情報管理方法において、各ページの空き状況を管理する空き状況管理ステップと、何れかのページにデータを追加または削除する場合には、対象となるページの前後のページの空き状況を、前記空き状況管理ステップで得られた各ページの空き状況を参照して検出する空き状況検出ステップと、前記空き状況検出ステップによって検出された前後のページの空き状況に応じて、データの挿入前またはデータの削除後のページに含まれているデータを、前または後のページに移動させる移動ステップと、を有することを特徴とする情報管理方法。
【請求項２】 前記移動ステップは、新たなデータを挿入する場合には、前記空き状況検出ステップによって検出された前後のページの空き状況に応じて、前記挿入対象となるページに属するデータを、前または後のページに移動させることを特徴とする請求項１記載の情報管理方法。
【請求項３】 前記移動ステップは、データを削除する場合には、前記空き状況検出ステップによって検出された前後のページの空き状況に応じて、削除の対象とならなかったデータを前または後のページに移動させることを特徴とする請求項１記載の情報管理方法。
【請求項４】 前記空き状況管理ステップは、空き領域が所定の容量以下である場合には、ページに空き領域が存在しないとみなすことを特徴とする請求項１記載の情報管理方法。
【請求項５】 複数のデータから構成されるページが一定の論理関係に従って連続的に配置されてなる情報をコンピュータに管理させるプログラムが記録されたコンピュータ読み取り可能な記録媒体において、コンピュータを、各ページの空き状況を管理する空き状況管理手段、何れかのページにデータを追加または削除する場合には、対象となるページの前後のページの空き状況を、前記空き状況管理手段を参照して検出する空き状況検出手段、前記空き状況検出手段によって検出された前後のページの空き状況に応じて、データの挿入前またはデータの削除後のページに含まれているデータを、前または後のページに移動させる移動手段、として機能させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】【０００１】
【発明の属する技術分野】本発明は情報管理方法に関し、特に、複数のデータから構成されるページが一定の論理関係に従って連続的に配置されてなる情報を管理する情報管理方法に関する。
【０００２】
【従来の技術】データベースシステム等のデータの書き込みまたは削除を伴うシステムでは、使用時間の経過とともに、２次記憶装置におけるデータの配置が断片化し、アクセス性能の低下を招く結果となることが知られている。
【０００３】このような断片化が発生する一例として、データベースの索引用のＢ−Ｔｒｅｅ（Balance Tree）について以下に説明する。図１０は、Ｂ−Ｔｒｅｅの一例を示す図である。この図に示すように、Ｂ−Ｔｒｅｅは、ルートページ、インデックスページ、および、リーフページから構成されており、ルート（根）からリーフ（葉）に至るに従って枝分かれする木構造を有している。各枝を結ぶ節の部分にはページが配置されており、ルートページおよびインデックスページには、キー値に基づいて該当するリーフに到達するための情報として、範囲を示す情報が格納されている。また、リーフページには、該当するレコードを特定するためのインデックスが格納されている。
【０００４】具体例として、キー値が“１０”の場合について考えると、先ず、ルートページでは、０〜５０の範囲が“５０”によって示され、また、５１〜１００の範囲が“１００”によって表されているので、“１０”は左側の“５０”の範囲に該当することになり、左側のインデックスページに進む。
【０００５】左側のインデックスページでは、前述の場合と同様の判断により、“３０”の範囲に該当するので、最左端のリーフページに進むことになる。最左端のリーフページでは、インデックスは“１０”と“３０”であり、いまの例では、“１０”に該当するので、このインデックスに関連付けられたレコード（２次記憶装置の記憶位置）に至ることができる。
【０００６】ところで、以上のようなＢ−Ｔｒｅｅによって管理されたデータベースに対して新たにデータを追加したり、既存のデータを削除する場合には、Ｂ−Ｔｒｅｅ自身に対しても変更を加える必要が生じる。そのような場合の具体例について以下に説明する。
【０００７】図１１は、新たなデータをデータベースに追加する場合において、リーフページに対して行う一連の手続きを示す図である。図１１（Ａ）に示すように、連続するリーフページ１０〜１２が存在する場合に、リーフページ１１に対して値が“６０”であるインデックス２０を追加する場合について考える。この場合、追加の対象となるリーフページには、空きが存在しないので、先ず、新たなリーフページ１３が確保される。そして、図１１（Ｂ）に示すように、この新たなリーフページに対して、リーフページ１１の２つのインデックスが移動される。
【０００８】そして、図１１（Ｃ）に示すように、空きが発生したリーフページ１１に対して、新たなインデックス２０が書き込まれることになる。図１２は、既存のデータをデータベースから削除する場合において、リーフページに対して行う一連の手続きを示す図である。
【０００９】図１２（Ａ）に示すように、連続するリーフページ１０〜１２が存在する場合に、リーフページ１１から、値が“５０”であるインデックスを削除する場合について考える。この場合、このインデックスを削除すると、リーフページ１１にはインデックスは存在しないことになるので、図１２（Ｂ）に示すように、このページは縮退ページになり、システムに対して返還されることになる。
【００１０】このように、Ｂ−Ｔｒｅｅでは、新たなインデックスが追加された場合には、図１１に示すように、空の部分を有するリーフページ（断片化）が発生する場合があり、このような空の部分を有するリーフページは、新たなインデックスが格納されて一杯になるか、または、図１２に示すように、インデックスが削除されて縮退ページとしてシステムに返還されるまで存在することになっていた。なお、このような断片化の問題は、インデックスページについても発生していた。
【００１１】従来においては、このような断片化が発生した場合には、システムの運用を一旦停止し、デフラグ用のアプリケーションプログラムを実行することにより、データの再配置を行っていた。
【００１２】
【発明が解決しようとする課題】しかし、フラグメンテーションは、運用状況によって発生の頻度が変化するので、システムの管理者が発生状況を監視する必要があるという問題点があった。
【００１３】また、近年では、データベース等は２４時間無停止で運用される場合が多いため、デフラグのためにシステムの運用を停止することは困難であるという問題点もあった。
【００１４】本発明はこのような点に鑑みてなされたものであり、システムの管理者の負担を軽減するとともに、２４時間運用がなされているシステムでも使用可能な情報管理方法を提供することを目的とする。
【００１５】
【課題を解決するための手段】本発明では上記課題を解決するために、図１に示す、複数のデータから構成されるページ２ａ〜２ｃが一定の論理関係に従って連続的に配置されてなる情報を管理する情報管理方法において、各ページの空き状況を管理する空き状況管理ステップ１ａと、何れかのページにデータを追加または削除する場合には、対象となるページの前後のページの空き状況を、前記空き状況管理ステップ１ａで得られた各ページの空き状況を参照して検出する空き状況検出ステップ１ｂと、前記空き状況検出ステップ１ｂによって検出された前後のページの空き状況に応じて、データの挿入前またはデータの削除後のページに含まれているデータを、前または後のページに移動させる移動ステップ１ｃと、を有することを特徴とする情報管理方法が提供される。
【００１６】ここで、空き状況管理ステップ１ａは、各ページの空き状況を管理する。空き状況検出ステップ１ｂは、何れかのページにデータを追加または削除する場合には、対象となるページの前後のページの空き状況を、空き状況管理ステップ１ａで得られた各ページの空き状況を参照して検出する。移動ステップ１ｃは、空き状況検出ステップ１ｂによって検出された前後のページの空き状況に応じて、データの挿入前またはデータの削除後のページに含まれているデータを、前または後のページに移動させる。
【００１７】
【発明の実施の形態】以下、本発明の実施の形態を図面を参照して説明する。図１は、本発明の動作原理を説明する原理図である。この図に示すように、本発明の情報管理方法に係るデータ管理装置１は、空き状況管理ステップ１ａ、空き状況検出ステップ１ｂ、および、移動ステップ１ｃによって構成されており、データベース２に接続されている。
【００１８】ここで、空き状況管理ステップ１ａは、各ページの空き状況を管理する。ここで、ページとは、一定量のデータを格納することが可能な記憶領域をいう。空き状況検出ステップ１ｂは、何れかのページにデータを追加または削除する場合には、対象となるページの前後のページの空き状況を、空き状況管理ステップ１ａで得られた各ページの空き状況を参照して検出する。
【００１９】移動ステップ１ｃは、空き状況検出ステップ１ｂによって検出された前後のページの空き状況に応じて、データの挿入前またはデータの削除後のページに含まれているデータを、前または後のページに移動させる。
【００２０】データベース２には、複数のデータから構成されるページ２ａ〜２ｃが一定の論理関係に従って連続的に配置されてなる情報が格納されている。次に、以上の原理図の動作について説明する。
【００２１】以下では、データベース２に格納されているページ２ａ〜２ｃに注目し、ページ２ｂに対して新たなデータを追加する場合について考える。空き状況検出ステップ１ｂは、挿入対象となるページ２ｂの空き状況を、空き状況管理ステップ１ａを参照して検出する。この例では、データベース２内部の上側に示すように、対象となるページ２ｂは１００％データが格納されているので、空きが存在しないことが検出される。
【００２２】対象となるページ２ｂに空きがないことが検出されると、空き状況検出ステップ１ｂは、対象となるページ２ｂの前後のページ２ａ，２ｃの空き状況を、空き状況管理ステップ１ａを参照することにより検出する。この例では、対象となるページ２ｂの前のページ２ａには２０％の空きが、また、後のページ２ｃには５０％の空きが存在することが検出される。
【００２３】次に、移動ステップ１ｃは、空き状況検出ステップ１ｂの検出結果と、挿入しようとするデータのデータ量とに応じて、データの移動先を決定する。いまの例では、挿入しようとするデータのデータ量が、ページ２ｂの３０％の容量に該当すると仮定すると、移動ステップ１ｃは、後方のページ２ｃを選択し、ページ２ｂの３０％の容量に該当するデータを、この後方のページ２ｃに対して移動させる。その結果、対象となるページ２ｂには、３０％の空きが発生することになるので、この部分に対してデータを挿入することが可能となる。
【００２４】以上に説明したように、本発明のデータ管理方法では、データの挿入対象となるページに空きがない場合には、その前後のページにデータを移動させるようにしたので、従来のように、新たなページを追加することなく、データを追加することが可能となるので、フラグメンテーションの発生を防止することができる。
【００２５】次に、本発明の実施の形態の構成例について説明する。図２は、本発明の実施の形態の構成例を示す図である。この図に示すように、本実施の形態は、サーバ３０、データベース（以下、ＤＢと称す）３１〜３３、ネットワーク３４、クライアント３５〜３７によって構成されている。
【００２６】サーバ３０は、ＣＰＵ（Central Processing Unit）３０ａ、ＲＯＭ（Read Only Memory）３０ｂ、ＲＡＭ（Random Access Memory）３０ｃ、ＨＤＤ（Hard Disk Drive）３０ｄ、バス３０ｅ、Ｉ／Ｆ（Interface）３０ｆ，３０ｇによって構成されており、ＤＢ３１〜３３を管理するとともに、クライアント３５〜３７からアクセスがあった場合には、ＤＢ３１〜３３に対してデータの読み書きを行う。
【００２７】ここで、ＣＰＵ３０ａは、ＨＤＤ３０ｄに格納されているプログラム等に従って、装置の各部を制御するとともに、各種演算処理を実行する。ＲＯＭ３０ｂは、ＣＰＵ３０ａが実行する基本的なプログラムやデータを格納している。
【００２８】ＲＡＭ３０ｃは、ＣＰＵ３０ａが実行対象とするプログラムや、演算途中のデータを一時的に格納する。ＨＤＤ３０ｄは、ＣＰＵ３０ａが実行するプログラムやデータを格納している。
【００２９】バス３０ｅは、ＣＰＵ３０ａ、ＲＯＭ３０ｂ、ＲＡＭ３０ｃ、ＨＤＤ３０ｄ、および、Ｉ／Ｆ３０ｆ，３０ｇを相互に接続し、これらの間でデータの授受を可能とする。
【００３０】Ｉ／Ｆ３０ｆは、ＤＢ３１〜３２とサーバ３０とを電気的に接続し、これらの間でデータを送受信する。Ｉ／Ｆ３０ｇは、サーバ３０とネットワーク３４との間でデータを授受する際に、データ形式やプロトコルの変換を行う。
【００３１】ＤＢ３１〜３３は、ＨＤＤ等の２次記憶装置によって構成されており、データと、データを管理するための索引としてのＢ−Ｔｒｅｅが格納されている。ここで、Ｂ−Ｔｒｅｅを構成するページ（インデックスページおよびリーフページ）のそれぞれにはページ番号が付与されている。また、ＤＢ３１〜３３のディレクトリには、図３（Ａ）に示すような各ページの空き状況と、ページ番号とを関連付けた空き状況管理テーブルが格納されている。ここで、ページの空き状況は、２ビットのデータによって表現され、図３（Ｂ）に示すように、空き状況が０〜１９％（本実施の形態では空き状況を１％単位で表している）の場合が“１１”、２０〜３９％の場合が“１０”、４０〜５９％の場合が“０１”、６０％〜１００％の場合が“００”によってそれぞれ示される。なお、“００”の範囲が他に比べて広いのは、この範囲を広く設定することにより、後述するインデックスの移動処理や再統合処理等が頻繁に発生することを防止するためである。
【００３２】ネットワーク３４は、例えば、インターネットによって構成されており、クライアント３５〜３７とサーバ３０との間でデータを送受信する。クライアント３５〜３７は、例えば、パーソナルコンピュータによって構成されており、サーバ３０に対してアクセスし、目的のデータを読み書きする。
【００３３】次に、以上の実施の形態の動作について説明する。先ず、図４を参照して、リーフページ（以下、単に「ページ」と称す）に新たにインデックスを挿入する場合の動作について説明する。
【００３４】いま、クライアント３５〜３７の何れかから、新たなデータをＤＢ３１に追加する命令が送信されたとする。すると、サーバ３０のＣＰＵ３０ａは、この命令を受信し、ＤＢ３１のＢ−Ｔｒｅｅを参照することにより、新たなデータに対応するインデックスを追加すべきページを特定する。
【００３５】例えば、図４（Ａ）に示すページ５１が該当すると判定された場合には、ＣＰＵ３０ａは、このページ５１の空き状況を、空き状況管理テーブル（図３（Ａ）参照）を参照して、検出する。
【００３６】図５（Ａ）は、ページ５０〜５２に対応する空き状況管理テーブルの一例である。いまの例では、ページ５１には、空きが存在しないので、ページ指示値は“００”となっている。
【００３７】該当するページ５１に空きが存在しないことを認知したＣＰＵ３０ａは、その前後のページ５０，５２の空き状況を検出する。この例では、図４（Ａ）に示すように後のページ５２には７０％程度の空きがあり、また、図５（Ａ）に示すようにページ指示値が“１０”となっていることから、ＣＰＵ３０ａは、ページ５２との間で、データの移動処理を実行し、必要な空き領域をページ５１に確保する。
【００３８】即ち、ＣＰＵ３０ａは、インデックスを格納するために必要なデータ量を算出し、そのデータ量に見合うだけのインデックスを、ページ５１からページ５２に移動させる。いまの例では、必要な空き領域がページ５１の４０％に該当すると仮定すると、ページの全容量の４０％分に該当するインデックスが、ページ５２に移動される。
【００３９】その結果、図４（Ｂ）に示すように、ページ５１には、４０％に相当する空き領域が確保されるので、ＣＰＵ３０ａは、この領域に対して新たなデータに対応するインデックスを挿入する。そして、空き領域管理テーブルの該当する部分の指示値を、図５（Ｂ）に示すように書き換える。
【００４０】以上の処理によれば、ページに対して新たなインデックスを追加する場合には、該当するページの空き領域を空き領域管理テーブルによって検出し、空き領域が不足している場合にはその前後のページに空き領域が存在しないか否かを判定し、空き領域が存在する場合には、データの一部をそのページに移動させた後、新たなインデックスを追加するようにした。その結果、前後のページに空き領域が存在する場合には、従来の方法のように新たなページを追加する必要がなくなるので、フラグメンテーションの発生を極力抑えることが可能となる。
【００４１】また、データの挿入時にデフラグが自動的に実行されることになるので、従来のようにシステムを停止してデフラグを実行する必要がなくなる。その結果、管理者がシステムの状態を監視する手間を省略することも可能となる。
【００４２】なお、以上の処理によりリーフページに格納されるインデックスが変化するので、それに応じてインデックスページに対してもインデックスを更新する必要がある。
【００４３】次に、図６を参照して、ページからインデックスを削除する場合の動作について説明する。クライアント３５〜３７の何れかから、所定のデータをＤＢ３１から削除する命令が送信されたとする。すると、サーバ３０のＣＰＵ３０ａは、この命令を受信し、ＤＢ３１のＢ−Ｔｒｅｅを参照することにより、インデックスを削除すべきページを特定する。
【００４４】例えば、図６（Ａ）に示すページ５１が該当すると判定された場合には、ＣＰＵ３０ａは、該当するインデックスを削除するとともに、空き状況管理テーブルの該当する指示値を変更する。いまの例では、インデックスが削除された残りが図６（Ａ）に示すように、５０％の空きであるので、空き状況管理テーブルの指示値は“０１”となる（図７（Ａ）参照）。
【００４５】次に、ＣＰＵ３０ａは、削除の対象となったページ５１の前後のページ５０，５２の空き状況をチェックし、統合が可能か否かを判定する。いまの例では、後のページ５２が７０％の空き状態であるので、統合可能であるとし、ＣＰＵ３０ａは、ページ５１に格納されている全てのインデックスを、後のページ５２に対して移動させる。その結果、図６（Ｂ）に示すように、ページ５１は、１００％空きの状態となるので、ＣＰＵ３０ａは、これを再利用可能な「縮退ページ」として、システムに返還する。なお、このときの空き状況管理テーブルの一例を図７（Ｂ）に示す。
【００４６】以上の処理によれば、ページからインデックスを削除する場合には、インデックスを削除した後のページと、その前後のページの空き領域を空き領域管理テーブルによって検出し、統合可能な場合にはインデックスを統合して空のページをシステムに返還するようにしたので、フラグメンテーションの発生を極力抑えることが可能となる。
【００４７】なお、以上の処理により、前述の場合と同様に、リーフページに格納されるインデックスが変化するので、それに応じてインデックスページに対してもインデックスを更新する必要がある。
【００４８】以上に説明したように、本発明の実施の形態によれば、インデックスの挿入または削除時において、対象ページの前後のページに対して、インデックスを適宜移動させるようにしたので、フラグメンテーションの発生を極力抑えることが可能となる。その結果、ページの個数の増大に起因する、必要な記憶領域の増大を防止するとともに、キー値として所定の範囲が与えられた場合においてページを横方向に順次検索する際のアクセス性能を向上させることが可能となる。
【００４９】また、データの削除時にデフラグが自動的に実行されることになるので、従来のようにシステムを停止してデフラグを実行する必要がなくなる。その結果、管理者がシステムの状態を監視する手間を省略することも可能となる。
【００５０】次に、図８および図９を参照して、以上の動作を実現するためのフローチャートについて説明する。図８は、新たなデータをデータベースに追加する際に、ページに対して実行される処理の一例である。このフローチャートが開始されると、以下の処理が実行される。
［Ｓ１０］ＣＰＵ３０ａは、データの追加の対象となるページを、Ｂ−Ｔｒｅｅを参照して特定する。
【００５１】［Ｓ１１］ＣＰＵ３０ａは、空き状況管理テーブルを参照して、ページの使用状況を取得する。
［Ｓ１２］ＣＰＵ３０ａは、取得した使用状況を参照し、空きがあるか否かを判定し、空きがある場合にはステップＳ１８に進み、それ以外の場合にはステップＳ１３に進む。
【００５２】［Ｓ１３］ＣＰＵ３０ａは、対象となるページの前後に位置するページの使用状況を空き状況管理テーブルから取得する。
［Ｓ１４］ＣＰＵ３０ａは、取得した使用状況を参照し、前後のページに空きがあるか否かを判定し、空きがある場合にはステップＳ１７に進み、それ以外の場合にはステップＳ１５に進む。
【００５３】［Ｓ１５］ＣＰＵ３０ａは、対象ページの後に新規ページを挿入する。
［Ｓ１６］ＣＰＵ３０ａは、新規ページに対象ページのインデックスの一部を移動した後、対象ページにインデックスを挿入する。
［Ｓ１７］ＣＰＵ３０ａは、対象ページのインデックスを、前または後のページに移動させる。
【００５４】なお、前後双方に空きがある場合には、コスト的に有利な後のページを選択する。
［Ｓ１８］ＣＰＵ３０ａは、対象ページにインデックスを挿入する。
［Ｓ１９］ＣＰＵ３０ａは、空き状況管理テーブルのページ使用状況を更新する。
【００５５】次に、図９を参照して、データベースからデータを削除する場合に、ページに対して実行される処理の一例を説明するフローチャートである。このフローチャートが開始されると、以下の処理が実行される。
［Ｓ３０］ＣＰＵ３０ａは、データの削除の対象となるページを、Ｂ−Ｔｒｅｅを参照して特定する。
【００５６】［Ｓ３１］ＣＰＵ３０ａは、対象ページから該当するインデックスを削除する。
［Ｓ３２］ＣＰＵ３０ａは、空き状況管理テーブルの対象ページの使用状況を更新する。
【００５７】［Ｓ３３］ＣＰＵ３０ａは、対象ページの前後のページの使用状況を空き状況管理テーブルから取得する。
［Ｓ３４］ＣＰＵ３０ａは、対象ページと、前または後のページの何れかを統合することが可能か否かを判定し、統合可能であると判定した場合にはステップＳ３５に進み、それ以外の場合には処理を終了する。
［Ｓ３５］ＣＰＵ３０ａは、対象ページのインデックスを、統合可能と判定された前または後の何れかのページに対して移動させる。
【００５８】なお、前または後の双方のページと統合可能であると判定された場合には、コスト的に有利な後のページを選択する。
［Ｓ３６］ＣＰＵ３０ａは、対象ページを再利用可能な縮退ページとしてシステムに返却する。
［Ｓ３７］ＣＰＵ３０ａは、空き状況管理テーブルの対象ページの使用状況を更新する。
【００５９】以上の処理によれば、前述したように、フラグメンテーションの発生を抑制しながら、データの挿入または削除を行うことが可能となる。なお、以上の実施の形態では、Ｂ−Ｔｒｅｅのページに対するインデックスの挿入または削除処理を例に挙げて説明したが、本発明はこのような場合のみに限定されるものではなく、複数のデータから構成されるページが一定の論理関係に従って連続的に配置されてなる情報を管理する方法に対して適用することが可能である。
【００６０】最後に、上記の処理機能は、コンピュータによって実現することができる。その場合、サーバが有すべき機能を、コンピュータで読み取り可能な記録媒体に記録されたプログラムに記述しておき、このプログラムをコンピュータで実行することにより実現することができる。コンピュータで読み取り可能な記録媒体としては、磁気記録装置や半導体メモリ等がある。市場へ流通させる場合には、ＣＤ−ＲＯＭ(Compact Disk Read Only Memory)やフロッピー（登録商標）ディスク等の可搬型記録媒体にプログラムを格納して流通させたり、ネットワークを介して接続されたコンピュータの記憶装置に格納しておき、ネットワークを通じて他のコンピュータに転送することもできる。コンピュータで実行する際には、コンピュータ内のハードディスク装置等にプログラムを格納しておき、メインメモリにロードして実行する。
【００６１】（付記１） 複数のデータから構成されるページが一定の論理関係に従って連続的に配置されてなる情報を管理する情報管理方法において、各ページの空き状況を管理する空き状況管理ステップと、何れかのページにデータを追加または削除する場合には、対象となるページの前後のページの空き状況を、前記空き状況管理ステップで得られた各ページの空き状況を参照して検出する空き状況検出ステップと、前記空き状況検出ステップによって検出された前後のページの空き状況に応じて、データの挿入前またはデータの削除後のページに含まれているデータを、前または後のページに移動させる移動ステップと、を有することを特徴とする情報管理方法。
【００６２】（付記２） 前記移動ステップは、新たなデータを挿入する場合には、前記空き状況検出ステップによって検出された前後のページの空き状況に応じて、前記挿入対象となるページに属するデータを、前または後のページに移動させることを特徴とする付記１記載の情報管理方法。
【００６３】（付記３） 前記移動ステップは、データを削除する場合には、前記空き状況検出ステップによって検出された前後のページの空き状況に応じて、削除の対象とならなかったデータを前または後のページに移動させることを特徴とする付記１記載の情報管理方法。
【００６４】（付記４） 前記空き状況管理ステップは、空き領域が所定の容量以下である場合には、ページに空き領域が存在しないとみなすことを特徴とする付記１記載の情報管理方法。
【００６５】（付記５） 前記移動ステップは、対象となるページの前後のページの双方に空きがある場合には、後のページに対してデータを移動させることを特徴とする付記１記載の情報管理方法。
【００６６】（付記６） 前記ページの空き状況の管理は、空き状況に対応して分けられた複数の種別の何れかを示すデータをもとに行われることを特徴とする付記１記載の情報管理方法。
【００６７】（付記７） 前記空き状況に対応して分けられた複数の種別のうち、最も空き状況が高い種別の範囲は、他の空き状況の種別の範囲に比べて大きいことを特徴とする付記６記載の情報管理方法。
【００６８】（付記８） 複数のデータから構成されるページが一定の論理関係に従って連続的に配置されてなる情報をコンピュータに管理させるプログラムが記録されたコンピュータ読み取り可能な記録媒体において、コンピュータを、各ページの空き状況を管理する空き状況管理手段、何れかのページにデータを追加または削除する場合には、対象となるページの前後のページの空き状況を、前記空き状況管理手段を参照して検出する空き状況検出手段、前記空き状況検出手段によって検出された前後のページの空き状況に応じて、データの挿入前またはデータの削除後のページに含まれているデータを、前または後のページに移動させる移動手段、として機能させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
【００６９】（付記９） 複数のデータから構成されるページが一定の論理関係に従って連続的に配置されてなる情報を管理する情報管理装置において、各ページの空き状況を管理する空き状況管理手段と、何れかのページにデータを追加または削除する場合には、対象となるページの前後のページの空き状況を、前記空き状況管理手段を参照して検出する空き状況検出手段と、前記空き状況検出手段によって検出された前後のページの空き状況に応じて、データの挿入前またはデータの削除後のページに含まれているデータを、前または後のページに移動させる移動手段と、を有することを特徴とする情報管理装置。
【００７０】
【発明の効果】以上説明したように本発明では、複数のデータから構成されるページが一定の論理関係に従って連続的に配置されてなる情報を管理する情報管理方法において、各ページの空き状況を管理する空き状況管理ステップと、何れかのページにデータを追加または削除する場合には、対象となるページの前後のページの空き状況を、空き状況管理ステップで得られた各ページの空き状況を参照して検出する空き状況検出ステップと、空き状況検出ステップによって検出された前後のページの空き状況に応じて、データの挿入前またはデータの削除後のページに含まれているデータを、前または後のページに移動させる移動ステップと、を設けるようにしたので、データの挿入または削除が発生した場合に関連する部分に対してデータの再配置処理を行うことが可能となり、２４時間無停止で運用されるシステムにおいても、フラグメンテーションの発生を抑制することが可能となるとともに、アクセス性能を向上させることが可能となる。また、従来のように全ての領域に対してデフラグを行う場合に比較し、データの挿入または削除に応じて関連する部分のみについて再配置処理を行うことから、効率よくデフラグを行うことが可能となる。
【出願人】 【識別番号】０００００５２２３
【氏名又は名称】富士通株式会社
【出願日】 平成１２年１０月２日（２０００．１０．２）
【代理人】 【識別番号】１０００９２１５２
【弁理士】
【氏名又は名称】服部 毅巖
【公開番号】 特開２００２−１０８６６２（Ｐ２００２−１０８６６２Ａ）
【公開日】 平成１４年４月１２日（２００２．４．１２）
【出願番号】 特願２０００−３０１６７６（Ｐ２０００−３０１６７６）