JPH11345157A - レンジ分割方法及びその装置並びにプログラムを記録した機械読み取り可能な記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 レコード件数が極端に多いレンジを複数のレ
ンジに分割する際、レンジの分割処理を短時間で、且つ
作業者に負担をかけることなく行う。 【解決手段】 各レンジR1〜R3に登録されているレコー
ドを退避させる際、レコード退避手段103 が、各レンジ
R1〜R3のレコード件数を求めると共に、そのレンジに登
録されているレコード件数をほぼ２等分するレンジキー
値であるレンジキー平均値を求める。自動レンジ分割手
段106 は、各レンジR1〜R3のレコード件数と自動レンジ
分割条件とに基づいて、分割すべきであるか否かを判断
し、分割すべきであると判断したレンジを、そのレンジ
のレンジキー平均値に従って２つの自動分割レンジに分
割する。レコード復元手段105 は、退避させられている
レコードの内、２つの自動分割レンジに分割されたレン
ジに登録されていたレコードを、そのレコードのレンジ
キー値に従って該当する自動分割レンジに登録し直す。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数のレンジに分
割可能なデータベースを備えたデータベースシステムに
関し、特に、レコード件数が極端に多くなったレンジを
複数のレンジに分割することにより、検索処理速度の低
下を防ぐ技術に関する。

【０００２】

【従来の技術】大規模なデータベースを構築する際、デ
ータベースを複数のレンジに分割するということが、従
来から行われている。

【０００３】このように、データベースを複数のレンジ
に分割することにより、例えば、データベースシステム
に、利用者によって明示された特定のレンジ或いは利用
者によって指定された条件を満たすレンジのみを対象に
した検索処理を行わせることが可能になるので、処理時
間を短縮させることが可能になる。また、例えば、特定
のレンジに障害が発生した場合、他のレンジにその影響
が及ばないので、障害を局所化することができ、更に、
障害の発生したレンジに対してのみ復元処理を行えば良
いので、復元に要する時間を少なくすることができる。

【０００４】ところで、データベースを構築後、複数存
在するレンジの内の、特定レンジのレコード件数が増加
し、他のレンジと比較して極端にレコード件数が多くな
る場合がある。このような状況に於いて、上記特定レン
ジを検索範囲に含む検索要求が発生すると、その検索処
理に多くの時間が費やされてしまう。そこで、このよう
な場合、従来は、レコードのレンジキー値とレンジとの
対応関係を示すレンジ定義を変更して上記特定レンジを
複数のレンジに分割し、更に、レコードを再編成するこ
とにより、特定のレンジのレコード件数が極端に多くな
らないようにしている。

【０００５】ところで、上記特定レンジを複数のレンジ
（例えば、第１，第２の２つのレンジ）に分割する場
合、第１，第２のレンジに割り当てるレンジキー値が重
要になる。つまり、第１，第２のレンジにほぼ同数のレ
コードが登録されるように、第１，第２のレンジにレン
ジキー値を割り当てることが望ましい。

【０００６】例えば、上記特定レンジのレコード件数が
２０万件で、レンジキー値が「１」，「２」，「３」，
「４」，「５」のレコードの件数がそれぞれ１万件，１
万件，８万件，６万件，４万件であれば、第１のレンジ
にレンジキー「１」，「２」，「３」を割り当て、第２
のレンジにレンジキー「４」，「５」を割り当てること
により、第１，第２のレンジのレコード件数を共に１０
万件にすることができる。従来は、上記したようなレン
ジキー値の割り当て作業を人手により行っていた。つま
り、従来は、人手により、各レンジキー値のレコード件
数を認識し、第１，第２のレンジのレコード件数がほぼ
同数になるように、第１，第２のレンジにレンジキーを
割り当てるようにしていた。

【０００７】

【発明が解決しようとする課題】上述したように、従来
は、人手により、分割後の各レンジに割り当てるレンジ
キー値を決定するようにしているため、作業者に多くの
負担がかかると共に、レンジの分割処理に多くの時間が
費やされるという問題があった。

【０００８】そこで、本発明の目的は、レンジの分割処
理を短時間で且つ作業者に負担をかけることなく行える
ようにすることにある。

【０００９】尚、特開平２−１７８８５４号公報には、
レンジ定義が変更されても、アプリケーションプログラ
ムの変更を不要にする技術が記載されているが、レンジ
の分割方法は、全く記載されていない。

【００１０】

【課題を解決するための手段】本発明のレンジ分割方法
は、上記目的を達成するため、複数のレンジに分割され
たデータベースを備えたデータベースシステムに於い
て、各レンジに登録されているレコードをレコード退避
ファイルに退避させる際、前記各レンジ毎にそのレンジ
に登録されているレコード件数をほぼ２等分するレンジ
キー値であるレンジキー平均値を求め、前記各レンジの
レコード件数と予め定められている条件とに基づいて、
前記各レンジそれぞれについて分割すべきであるか否か
を判断し、分割すべきであると判断したレンジを、その
レンジのレンジキー平均値に従って２つの自動分割レン
ジに分割し、前記レコード退避ファイルに退避させられ
ているレコードの内、２つの自動分割レンジに分割され
たレンジに登録されていたレコードを、そのレコードの
レンジキー値に従って該当する自動分割レンジに登録し
直す。

【００１１】上記方法を実現するため、本発明のレンジ
分割装置は、複数のレンジに分割されたデータベースを
備えたデータベースシステムに於いて、各レンジに登録
されているレコードをレコード退避ファイルに退避させ
る際、前記各レンジ毎にそのレンジに登録されているレ
コード件数をほぼ２等分するレンジキー値であるレンジ
キー平均値を求めるレコード退避手段と、該レコード退
避手段が求めた各レンジのレコード件数と予め定められ
ている条件とに基づいて、前記各レンジそれぞれについ
て分割すべきであるか否かを判断し、分割すべきである
と判断したレンジを、そのレンジのレンジキー平均値に
従って２つの自動分割レンジに分割する自動レンジ分割
手段と、前記レコード退避ファイルに退避させられてい
るレコードの内、２つの自動分割レンジに分割されたレ
ンジに登録されていたレコードを、そのレコードのレン
ジキー値に従って該当する自動分割レンジに登録し直
す。

【００１２】また、本発明のレンジ分割方法は、上記目
的を達成すると共に、利用者がレンジをどのように分割
するのかを指定できるようにするため、複数のレンジに
分割されたデータベースを備えたデータベースシステム
に於いて、利用者によって指示されたレンジに対して、
そのレンジを利用者によって指示された複数のマルチレ
ンジに分割する際の、レコードのレンジキー値とマルチ
レンジとの対応関係を定義したマルチレンジ定義を設定
し、各レンジに登録されているレコードをレコード退避
ファイルに退避させる際、前記各レンジ毎にそのレンジ
に登録されているレコード件数をほぼ２等分するレンジ
キー値であるレンジキー平均値を求め、前記各レンジの
レコード件数と予め定められている条件とに基づいて、
前記各レンジそれぞれについて分割すべきであるか否か
を判断し、分割すべきであると判断し且つマルチレンジ
定義が設定されていないレンジを、そのレンジのレンジ
キー平均値に従って２つの自動分割レンジに分割し、分
割すべきであると判断し且つマルチレンジ定義がされて
いるレンジをマルチレンジ定義に従って複数のマルチレ
ンジに分割し、前記レコード退避ファイルに退避させら
れているレコードの内、２つの自動分割レンジに分割さ
れたレンジに登録されていたレコードを、そのレコード
のレンジキー値に従って該当する自動分割レンジに登録
し直し、マルチレンジに分割されたレンジに登録されて
いたレコードを、そのレコードのレンジキー値に従って
該当するマルチレンジに登録し直す。

【００１３】上記方法を実現するため、本発明のレンジ
分割装置は、複数のレンジに分割されたデータベースを
備えたデータベースシステムに於いて、利用者によって
指示されたレンジに対して、そのレンジを利用者によっ
て指示された複数のマルチレンジに分割する際の、レコ
ードのレンジキー値とマルチレンジとの対応関係を定義
したマルチレンジ定義を設定するマルチレンジ定義手段
と、各レンジに登録されているレコードをレコード退避
ファイルに退避させる際、前記各レンジ毎にそのレンジ
に登録されているレコード件数をほぼ２等分するレンジ
キー値であるレンジキー平均値を求めるレコード退避手
段と、該レコード退避手段が求めた各レンジのレコード
件数と予め定められている条件とに基づいて、前記各レ
ンジそれぞれについて分割すべきであるか否かを判断
し、分割すべきであると判断し且つマルチレンジ定義が
設定されていないレンジを、そのレンジのレンジキー平
均値に従って２つの自動分割レンジに分割し、分割すべ
きであると判断し且つマルチレンジ定義がされているレ
ンジをマルチレンジ定義に従って複数のマルチレンジに
分割する自動レンジ分割手段と、前記レコード退避ファ
イルに退避させられているレコードの内、２つの自動分
割レンジに分割されたレンジに登録されていたレコード
を、そのレコードのレンジキー値に従って該当する自動
分割レンジに登録し直し、マルチレンジに分割されたレ
ンジに登録されていたレコードを、そのレコードのレン
ジキー値に従って該当するマルチレンジに登録し直すレ
コード復元手段とを備えている。

【００１４】

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

【００１５】図１は、本発明の第１の実施の形態を示す
ブロック図である。本発明の第１の実施の形態は、デー
タベース１００と、データベース１００内のレンジ分割
表１０１と、レンジ分割表１０１内の３つのレンジＲ１
〜Ｒ３と、レンジＲ１〜Ｒ３に登録されているレコード
をレコード退避ファイル１０４に退避させるレコード退
避手段１０３と、各レンジＲ１〜Ｒ３のレンジ定義やレ
コード件数などの情報が登録されるデータベース管理情
報ファイル１０２と、各レンジＲ１〜Ｒ３のレコード件
数と利用者によって指定されたレンジ自動分割条件とに
基づいて分割することが必要であると判断したレンジを
２つの自動分割レンジに分割する自動レンジ分割手段１
０６と、レコード退避ファイル１０４に退避させられて
いるレコードの内、２つの自動分割レンジに分割された
レンジに登録されていたレコードを、そのレコードのレ
ンジキー値に従って該当する自動分割レンジに登録し直
すレコード復元手段１０５と、アプリケーションプログ
ラム１０７からレンジキーおよび条件式によって検索範
囲が指定されたレコード検索要求１０８が発行された場
合、検索対象とするレンジをレンジキー，条件式および
レンジ定義に基づいて絞り込むレンジ絞り込み手段１０
９と、レンジ絞り込み手段１０９で絞り込まれたレンジ
を対象にしてレコードを検索するレコード検索手段１１
０とを含んでいる。

【００１６】レコード退避手段１０３は起動されると、
データベース１００内の各レンジＲ１〜Ｒ３に登録され
ているレコードをレコード退避ファイル１０４に退避さ
せる。その際、レコード退避手段１０３は、レコードを
退避ファイル１０４に退避させる処理に加え、各レンジ
Ｒ１〜Ｒ３のレコード件数を求める処理と、各レンジＲ
１〜Ｒ３のレンジキー平均値を求める処理と、各レンジ
Ｒ１〜Ｒ３のレコード件数およびレンジキー平均値をデ
ータベース管理情報ファイル１０２に登録する処理も行
う。ここで、レンジキー平均値とは、そのレンジに登録
されているレコード件数をほぼ２等分するレンジキーの
値である。

【００１７】レコード退避手段１０３の処理が終了する
と、レコード復元手段１０５が動作する。レコード復元
手段１０５は、先ず、自動レンジ分割手段１０６を動作
させ、処理対象とするレンジＲｉ（１≦ｉ≦３）を通知
する。

【００１８】これにより、自動レンジ分割手段１０６
は、データベース管理情報ファイル１０２から各レンジ
Ｒ１〜Ｒ３のレコード件数を採取し、それらと利用者に
よって指示されているレンジ自動分割条件とに基づい
て、レンジＲｉを２つの自動分割レンジＲｉ−１，Ｒｉ
−２に分割することが必要か否かを判断する。

【００１９】レンジ分割が不要と判断した場合は、自動
レンジ分割手段１０６は、その旨をレコード復元手段１
０５に通知する。これにより、レコード復元手段１０５
は、次に処理対象にするレンジを自動レンジ分割手段１
０６に通知する。

【００２０】これに対して、レンジ分割が必要と判断し
た場合は、自動レンジ分割手段１０６は、当該レンジＲ
ｉのレンジキー平均値と、レンジ定義の範囲値（レンジ
Ｒｉに格納するレコードのレンジキー値の範囲）とをデ
ータベース管理情報ファイル１０２から採取し、その範
囲値をレンジキー平均値で２分した２つの範囲値を求め
る。そして、上記２つの範囲値をそれぞれ自動分割レン
ジＲｉ−１，Ｒｉ−２の範囲値とした２つの自動分割レ
ンジ定義を作成し、それらをレンジＲｉのレンジ定義に
関連付けてデータベース管理情報ファイル１０２に登録
する。これにより、レンジＲｉは、２つの自動分割レン
ジＲｉ−１，Ｒｉ−２に分割される。その後、自動レン
ジ分割手段１０６は、レコード復元手段１０５に対して
レンジ分割を行ったことを通知する。

【００２１】これにより、レコード復元手段１０５は、
レコード退避ファイル１０４に退避させられているレコ
ードの内、レンジＲｉに登録されていたレコードを、そ
のレコードのレンジキー値と自動分割レンジ定義に従っ
て該当する自動分割レンジ（Ｒｉ−１或いはＲｉ−２）
に登録し直す。ここで、自動分割レンジＲｉ−１，Ｒｉ
−２には、それぞれレンジＲｉの範囲値をレンジキー平
均値で２分した２つの範囲値の一方，他方を割り当てて
いるので、自動分割レンジＲｉ−１，Ｒｉ−２のレコー
ド件数をほぼ等しくすることができる。このように、本
実施の形態によれば、自動的に、レコード件数をほぼ等
しくなるようにレンジを２分割できるので、人手によ
り、レンジを分割していた従来の技術に比較して、レン
ジ分割に要する処理時間，作業者の負担を低減すること
ができる。

【００２２】アプリケーションプログラム１０７が、レ
ンジキーおよび条件式によって検索範囲を指定したレコ
ード検索要求１０８を発行すると、先ず、レンジ絞り込
み手段１０９が動作する。

【００２３】レンジ絞り込み手段１０９は、先ず、検索
範囲を示すレンジキー，条件式と、データベース管理情
報ファイル１０２に登録されている各レンジＲ１〜Ｒ３
のレンジ定義とに基づいて、検索対象とするレンジを求
める。その後、そのレンジが自動レンジ分割されていた
場合、更にレンジが絞り込めるか否かを考慮する。更に
レンジが絞り込める場合は、そこからレコード検索手段
１１０により、レコードを読み出し、アプリケーション
プログラム１０７にレコードを返却する。

【００２４】〔実施例〕今、例えば、図２に示すよう
に、レンジＲ１，Ｒ２，Ｒ３のレコード件数が、それぞ
れ５万件，２０万件，８万件であり、範囲値がそれぞれ
「１９９７０１〜１９９７０４」，「１９９７０５〜１
９９７０８」，「１９９７０９〜１９９７１２」であっ
たとする。尚、レンジキー値は月日を示し、例えば、レ
ンジキー値「１９９７０１」は、１９９７年１月を表し
ている。

【００２５】レコード退避手段１０３は、動作開始が指
示されると、レンジＲ１〜Ｒ３の内の１つに注目する
（図３，Ｓ３０１）。今、例えば、レンジＲ２に注目し
たとする。

【００２６】その後、レコード退避手段１０３は、デー
タベース管理情報ファイル１０２に登録されているレン
ジＲ２のレンジ定義を参照し、レンジＲ２に割り当てら
れているレンジキー値が１つだけか否かを判断する（Ｓ
３０２）。そして、レンジＲ２に割り当てられているレ
ンジキー値が１つだけだと判断した場合はフラグＦを
「０」とし（Ｓ３０３）、そうでないと判断した場合は
フラグＦを「１」にする（Ｓ３０４）。

【００２７】次いで、レコード退避手段１０３は、現在
注目しているレンジＲ２からレコードを１つ読み出し、
そのレコード中のレンジキー値をソート処理用に保存す
る（Ｓ３０５，３０６）。

【００２８】その後、レコード退避手段１０３は、レン
ジＲ２のレコード件数を求めるために、レコードカウン
タのカウント値を＋１してから、レコードをレコード退
避ファイル１０４へ退避させる（Ｓ３０７，Ｓ３０
８）。読み出したレコードが最終レコードでない場合
（Ｓ３０９がＮｏ）は、Ｓ３０５のレコードの読み出し
処理へと戻り、上記した処理を繰り返す。

【００２９】レンジＲ２の全てのレコードをレコード退
避ファイル１０４に退避させると（Ｓ３０９がＹｅ
ｓ）、レコード退避手段１０３は、フラグＦが１である
か否かを判断する（図４，Ｓ４０１）。そして、フラグ
Ｆが「０」の場合は、レンジに割り当てられているレン
ジキー値が１つだけであり、そのレンジを分割すること
は不可能であるので、レンジＲ２が分割できないことを
示す情報をデータベース管理情報ファイル１０２に登録
する（Ｓ４０２）。

【００３０】これに対して、フラグＦが「１」の場合
は、図３のＳ３０６で保存したレンジキー値を昇順にソ
ートする（Ｓ４０３）。その後、ソート結果からレコー
ド件数を２分するようなレンジキー平均値を求めると共
に、そのレンジキー平均値を、レンジを２つの自動分割
レンジに分割した時の、レンジキー値が小さい方の自動
分割レンジ（低位側の自動分割レンジ）に割り当てるの
か、レンジキー値が大きい方の自動分割レンジ（高位側
の自動分割レンジ）に割り当てるのかを決定し、レンジ
Ｒ２のレンジキー平均値と、そのレンジキー平均値を低
位側，高位側の何れに割り当てるのかを示す割り当て情
報とをデータベース管理情報ファイル１０２に登録する
（Ｓ４０４）。それに加え、レンジＲ２のレコード件数
も、データベース管理情報ファイル１０２へ登録する
（Ｓ４０５）。

【００３１】その後、レコード退避手段１０３は、未処
理のレンジが存在するか否かを判断し（Ｓ４０６）、未
処理のレンジが存在しない場合は、その処理を終了し、
未処理のレンジが存在する場合は、レコードカウンタの
値を「０」にした後（Ｓ４０７）、図３のＳ３０１の処
理に戻り、前述したと同様の処理を行う。

【００３２】ここで、図４のＳ４０４で行う処理につい
て詳細に説明する。今、例えば、レコード件数が２０万
件のレンジＲ２を処理対象にしているとする。そして、
レンジＲ２には、レンジキー値が「１９９７０５」，
「１９９７０６」，「１９９７０７」，「１９９７０
８」のレコードがそれぞれ２万件，２万件，７万件，９
万件登録されているとする。

【００３３】このような場合、レコード退避手段１０３
は、図４のＳ４０３で昇順にソートしたレンジキー値の
ソート結果の内の、先頭から（値が小さい方から）１０
万１番目のレンジキー値をレンジキー平均値とする。つ
まり、（レコード件数÷２＋１）番目のレンジキー値を
レンジキー平均値とする。この例の場合、１０万１番目
のレンジキー値は「１９９７０７」であるので、それを
レンジキー平均値とする。

【００３４】更に、レコード退避手段１０３は、ソート
結果の１０万１番目よりも前方に存在するレンジキー平
均値「１９９７０７」の個数と、１０万１番目よりも後
方に存在するレンジキー平均値「１９９７０７」の個数
を調べる。そして、前方に存在するレンジキー平均値の
個数の方が多い場合は、レンジキー平均値を低位側の自
動分割レンジに割り当てると決定し、後方に存在するレ
ンジキー平均値の方が多い場合は、レンジキー平均値を
高位側の自動分割レンジに割り当てると決定する。この
例の場合は、１０万１番目よりも前方に存在するレンジ
キー平均値の個数の方が多いので、レコード退避手段１
０３は、レンジキー平均値「１９９７０７」を低位側の
自動分割レンジに割り当てると決定することになる。従
って、この例に於いては、レンジＲ２を２つの自動分割
レンジＲ２−１，Ｒ２−２に分割した場合、低位側の自
動分割レンジＲ２−１にレンジキー値「１９９７０５〜
１９９７０７」が割り当てられ、高位側の自動分割レン
ジＲ２−２にレンジキー値「１９９７０８」が割り当て
られることになる。尚、１０万１番目の前方，後方に存
在するレンジキー平均値の個数が同じ場合は、予め定め
られている規則に従って、レンジキー平均値を低位側，
高位側の何れかの自動分割レンジに割り当てる。

【００３５】次に、レコード復元手段１０５，自動レン
ジ分割手段１０６の動作について説明する。

【００３６】レコード退避手段１０３の処理が終了する
と、レコード復元手段１０５は、レンジＲ１〜Ｒ３の内
の１つに注目し、注目したレンジを自動レンジ分割手段
１０６に通知する（図５，Ｓ５０１，Ｓ５０２）。今、
例えば、レンジＲ２に注目したとすると、レコード復元
手段１０５は、自動レンジ分割手段１０６に、レンジＲ
２を示す情報を通知することになる。

【００３７】これにより、自動レンジ分割手段１０６
は、データベース管理情報ファイル１０２を参照し、レ
ンジＲ２が分割不可のレンジ（レンジキー値が１個のレ
ンジ）か否かを調べる（図６，Ｓ６０１）。

【００３８】そして、分割不可のレンジであると判断し
た場合は、レコード復元手段１０５に対して、レンジＲ
２の分割が不要であることを通知する（Ｓ６１０）。こ
れに対して、分割不可のレンジでないと判断した場合
は、データベース管理情報ファイル１０２から、各レン
ジＲ１〜Ｒ３のレコード件数を読み出し（Ｓ６０３）、
その後、Ｓ６０４の処理を行う。尚、既に、レンジＲ１
〜Ｒ３のレコード件数を読み込んでいる場合（Ｓ６０２
がＹｅｓ）は、Ｓ６０３の処理を行うことなく、Ｓ６０
４の処理を行う。

【００３９】Ｓ６０４では、各レンジＲ１〜Ｒ３のレコ
ード件数と、利用者によって指定されているレンジ自動
分割条件に基づいて、現在注目しているレンジＲ２を２
つの自動分割レンジに分割する必要があるか否かを判断
する。ここで、レンジ自動分割条件は、利用者が、自由
に指定できるものである。今、例えば、レンジ自動分割
条件として、「レコード件数が、他のレンジのレコード
件数の内の、最も少ないレコード件数の２倍以上であれ
ば、レンジを２つの自動分割レンジに分割する」が指定
されていたとする。

【００４０】この例の場合、レンジＲ１，Ｒ２，Ｒ３の
レコード件数が、それぞれ５万件，２０万件，８万件で
あり、現在注目しているレンジＲ２のレコード件数が、
最もレコード件数の少ないレンジＲ１のレコード件数の
２倍以上であるので、自動レンジ分割手段１０６は、レ
ンジＲ２を分割する必要があると判断することになる
（Ｓ６０５がＹｅｓ）。

【００４１】Ｓ６０５がＹｅｓとなると、自動レンジ分
割手段１０６は、データベース管理情報ファイル１０２
から現在注目しているレンジＲ２のレンジ定義およびレ
コード退避時に登録したレンジＲ２についてのレンジキ
ー平均値，割り当て情報を読み出す（Ｓ６０６，Ｓ６０
７）。その後、自動レンジ分割手段１０６は、読み出し
たレンジキー平均値，割り当て情報と、レンジＲ２のレ
ンジ定義の範囲値とを基に、レンジＲ２を２個の自動分
割レンジＲ２−１，Ｒ２−２に分割するための自動分割
レンジ定義を作成し、それをデータベース管理情報ファ
イル１０２上にを展開する（Ｓ６０８）。これにより、
レンジＲ２は、２個の自動分割レンジＲ２−１，Ｒ２−
２に分割される。

【００４２】ここで、Ｓ６０８の処理を、具体例を挙げ
て詳細に説明する。今、例えば、図７に示す内容の、レ
ンジＲ２のレンジ定義７１，レンジキー平均値７３，割
り当て情報７４がデータベース管理情報ファイル１０２
に登録されているとする。

【００４３】この例の場合、レンジＲ２のレンジ定義７
１の範囲値が「１９９７０５〜１９９７０８」、レンジ
Ｒ２のレンジキー平均値７３が「１９９７０７」、レン
ジＲ２の割り当て情報７４が「低位側」であるので、レ
ンジ定義７１の範囲値「１９９７０５〜１９９７０８」
の内の、レンジキー平均値「１９９７９０７」以下の範
囲値「１９９７０５〜１９９７０７」を低位側の自動分
割レンジＲ２−１の範囲値とし、レンジキー平均値「１
９９７０７」よりも大きな範囲値「１９９７０８」を高
位側の自動分割レンジＲ２−２の範囲値とする。

【００４４】その後、自動分割レンジＲ２−１のレンジ
番号「Ｒ２−１」と範囲値「１９９７０５〜１９９７０
７」とを関係付けた自動分割レンジＲ２−１の自動分割
レンジ定義７２−１を作成すると共に、自動分割レンジ
Ｒ２−２のレンジ番号「Ｒ２−２」と範囲値「１９９７
０８」を関係付けた自動分割レンジＲ２−２の自動分割
レンジ定義７２−２を作成する。そして、作成した自動
分割レンジＲ２−１，Ｒ２−２の自動分割レンジ定義７
２−１，７２−２を、レンジＲ２のレンジ定義７１に関
係付けてデータベース管理情報ファイル１０２上に展開
する。以上が、ＳＳ６０８の詳細な処理例である。

【００４５】Ｓ６０８の処理が終了すると、自動レンジ
分割手段１０６は、レコード復元手段１０５に対して、
レンジの分割が必要なことを通知する（Ｓ６０９）。
尚、Ｓ６０５で、現在注目しているレンジがレンジ自動
分割条件に適合していないと判断した場合は、自動レン
ジ分割手段１０６は、レコード復元手段１０５に対し
て、レンジの分割が不要なことを通知する（Ｓ６１
０）。

【００４６】レコード復元手段１０５は、自動レンジ分
割手段１０６からレンジ分割が不要であることが通知さ
れると（図５，Ｓ５０３がＮｏ）、未処理のレンジが存
在すか否かを判断する（Ｓ５０５）。そして、未処理の
レンジが存在すると判断した場合は、Ｓ５０１の処理に
戻り、存在しないと判断しが場合は、その処理を終了す
る。

【００４７】これに対して、自動レンジ分割手段１０６
からレンジ分割が必要なことが通知された場合（Ｓ５０
３がＹｅｓ）は、レコード退避ファイル１０４に退避さ
せられているレコードの内、現在注目しているレンジＲ
２に登録されていたレコードを、そのレコード中のレン
ジキー値と、データベース管理情報ファイル１０２に登
録されている自動分割レンジＲ２−１，Ｒ２−２の自動
分割レンジ定義７２−１，７２−２とに基づいて、自動
分割レンジＲ２−１，Ｒ２−２の内の該当するレンジに
登録し直す（Ｓ５０４）。つまり、レンジＲ２に登録さ
れていたレコードの内の、レンジキー値が「１９９７０
５〜１９９７０７」のレコードは、自動分割レンジＲ２
−１に登録し直し、レンジキー値が「１９９７０８」の
レコードは、自動分割レンジＲ２−２に登録し直す。そ
の後、レコード復元手段１０５は、Ｓ５０５の処理を行
う。

【００４８】次に、レンジ絞り込み手段１０９，レコー
ド検索手段１１０の動作について説明する。

【００４９】アプリケーションプログラム１０７が、レ
ンジキー値と条件式により検索範囲（１つのレンジとは
限らない）を指定したレコード検索要求１０８を発行す
ると、レンジ絞り込み手段１０９は、図８のフローチャ
ートに示す処理を開始する。

【００５０】レンジ絞り込み手段１０９は、レンジＲ１
〜Ｒ３の内の１つのレンジ（例えば、レンジＲ２とす
る）に注目し、そのレンジＲ２が検索対象であるか否か
を判断する（Ｓ８０１）。

【００５１】そして、レンジＲ２が検索対象でないと判
断した場合（Ｓ８０１がＮｏ）は、未処理のレンジが存
在するか否か判断し（Ｓ８０７）、存在する場合はＳ８
０１へ戻り、存在しない場合はその処理を終了する。

【００５２】これに対して、レンジＲ２が検索対象であ
ると判断した場合（Ｓ８０１がＹｅｓ）は、レンジ絞り
込み情報部（図示せず）に当該レンジＲ２を示す情報を
登録し（Ｓ８０２）、その後、当該レンジＲ２が自動レ
ンジ分割されているか否かを判断する（Ｓ８０３）。こ
のＳ８０３の判断は、データベース管理情報ファイル１
０２を参照し、レンジＲ２のレンジ定義に関連して自動
分割レンジ定義が登録されているか否かを判断すること
により行う。

【００５３】この例の場合は、データベース管理情報フ
ァイル１０２には、図７に示すように、レンジＲ２のレ
ンジ定義７１に関連して自動分割レンジＲ２−１，Ｒ２
−２の自動分割レンジ定義７２−１，７２−２が登録さ
れているので、Ｓ８０３の判断結果はＹｅｓとなるが、
もし、Ｓ８０３の判断結果がＮｏとなった場合は、レン
ジ絞り込み手段１０９は、Ｓ８０７に処理を行うことに
なる。

【００５４】Ｓ８０３で、レンジＲ２が自動レンジ分割
されていると判断すると、自動分割レンジＲ２−１，Ｒ
２−２の内の１つ（例えば、Ｒ２−１）に注目し、当該
自動分割レンジＲ２−１が検索対象であるか否かをデー
タベース管理情報ファイル１０２内の自動分割レンジ定
義７２−１を参照して判断する（Ｓ８０４）。

【００５５】そして、自動分割レンジＲ２−１が、検索
対象であると判断した場合は、Ｓ８０２で絞り込み情報
部に登録したレンジＲ２を示す情報に関係付けて自動分
割レンジＲ２−１を示す情報を登録する（Ｓ８０５）。
以上の処理をレンジＲ２に対応する全ての自動分割レン
ジＲ２−１，Ｒ２−２に対して行うと（Ｓ８０６がＮ
ｏ）、未処理のレンジが存在するか否かを判断し（Ｓ８
０７）、存在すると判断した場合は、再びＳ８０１の処
理を行い、存在しないと判断した場合は、処理を終了す
る。

【００５６】レコード検索手段１１０は、レンジ絞り込
み手段１０９の処理が終了すると、絞り込み情報部を参
照し、そこに登録されている情報によって示されるレン
ジ，自動分割レンジのみを検索対象にして検索処理を行
い、検索結果をアプリケーションプログラム１０７に返
却する。尚、レンジを示す情報に関連付けて自動分割レ
ンジを示す情報が登録されている場合は、上記レンジは
検索対象とせず、上記自動分割レンジのみを検索対象に
する。

【００５７】次に、レコードをデータベース１００に登
録する際の動作を説明する。レコードをデータベース１
００に登録する場合は、レコードのレンジキー値とデー
タベース管理情報ファイル１０２に登録されている各レ
ンジＲ１〜Ｒ３のレンジ定義とに基づいて、上記レコー
ドの登録先のレンジを求める。その後、上記レンジが自
動分割レンジに分割されているか否かを、上記レンジの
レンジ定義に関連付けて自動分割レンジ定義が登録され
ているか否かに基づいて判断する。そして、上記レンジ
が自動分割レンジに分割されていると判断した場合は、
自動分割レンジ定義とレコードのレンジキー値とに基づ
いて、登録先の自動分割レンジを決定し、その自動分割
レンジにレコードを登録する。

【００５８】〔本発明の他の実施の形態〕図９は本発明
の第２の実施の形態を示すブロック図である。図１に示
した第１の実施の形態と異なる点は、レコード復元手段
１０５の代わりにレコード復元手段１０５ａを備えた
点、自動レンジ分割手段１０６の代わりに自動レンジ分
割手段１０６ａを備えた点、レンジ絞り込み手段１０９
の代わりにレンジ絞り込み手段１０９ａを備えた点、お
よびレンジ定義手段１１１，マルチレンジ定義手段１１
２，入出力装置１１３を追加した点である。尚、他の図
１と同一符号は同一部分を表している。

【００５９】入出力装置１１３は、キーボード，ＣＲＴ
等から構成され、利用者の指示をレンジ定義手段１１
１，マルチレンジ定義手段１１２に入力したり、レンジ
定義手段１１１，マルチレンジ定義手段１１２の出力を
表示する機能を有する。

【００６０】レンジ定義手段１１１は、入出力装置１１
３から入力される利用者の指示に従って、データベース
管理情報ファイル１０２にレンジＲ１〜Ｒ３のレンジ定
義を登録する機能を有する。

【００６１】マルチレンジ定義手段１１２は、入出力装
置１１３から入力される利用者の指示に従って、レンジ
を複数のマルチレンジに分割する際の、レコードのレン
ジキー値とマルチレンジとの対応関係を定義したマルチ
レンジ定義をデータベース管理情報ファイル１０２に登
録する機能を有する。

【００６２】レコード復元手段１０５ａは、図１に示し
たレコード復元手段１０５が備えている機能に加え、レ
コード退避ファイル１０４に退避させられたレコード
を、マルチレンジ定義とレコードのレンジキー値とに従
ってマルチレンジに登録し直す機能を有する。

【００６３】自動レンジ分割手段１０６ａは、図１に示
した自動レンジ分割手段１０６が備えている機能に加
え、マルチレンジ定義が設定されているレンジが、レン
ジ自動分割条件に適合している場合、レコード復元手段
１０５ａに対してマルチレンジ定義に従ってレコードを
登録し直すことを指示する機能を有する。

【００６４】レンジ絞り込み手段１０９ａは、図１に示
したレンジ絞り込み手段１０９が備えている機能に加
え、マルチレンジ定義が有効になっているレンジについ
ては、マルチレンジ定義に従って検索範囲を絞り込む機
能を有する。

【００６５】次に、本実施の形態の動作を説明する。

【００６６】利用者は、レンジ分割表１０１を定義する
場合、レンジ定義手段１１１を用いて、各レンジＲ１〜
Ｒ３のレンジ定義をデータベース管理情報ファイル１０
２に登録する。

【００６７】その後、利用者は、レンジＲ１〜Ｒ３の中
に、分割が必要になった際の分割方法を指定したいレン
ジが存在する場合には、マルチレンジ定義手段１１２を
用いてデータベース管理情報ファイル１０２にマルチレ
ンジ定義を登録する。

【００６８】図１０はマルチレンジ定義手段１１２の処
理例を示すフローチャートであり、以下同図を参照して
マルチレンジ定義手段１１２の動作を詳細に説明する。

【００６９】今、例えば、レンジＲ１〜Ｒ３の中に、分
割方法を指定したいレンジが存在し、そのレンジがＲ２
であったとする。そして、その分割方法が、図１１に示
すように、「レンジＲ２をレンジキー値の範囲値がそれ
ぞれ１９９７０５，１９９７０６〜１９９７０７，その
他（１９９７０８）の３個のマルチレンジＭＲ２−１，
ＭＲ２−２，ＭＲ２−３に分割する」というものであっ
たとする。

【００７０】この場合、利用者は、入出力装置１１３か
らマルチレンジ定義手段１１２に対して、マルチレンジ
定義を行いたいレンジＲ２を示す情報を入力する。尚、
レンジＲ２以外にもマルチレンジ定義を行いたいレンジ
が存在する場合には、そのレンジを示す情報も併せて入
力する。

【００７１】レンジＲ２を示す情報が入力されると、マ
ルチレンジ定義手段１１２は、レンジＲ２のレンジ定義
がデータベース管理情報ファイル１０２に登録されてい
るか否かを判断する（図１０，Ｓ１００１）。

【００７２】そして、レンジＲ２のレンジ定義が存在し
ない場合は、利用者にエラーを返却する（Ｓ１００
８）。これに対してレンジ定義が存在する場合は、その
レンジ定義をデータベース管理情報ファイル１０２から
取り出す（Ｓ１００２）。ここでは、レンジ２の範囲値
は「１９９７０５〜１９９７０８」となっている。

【００７３】その後、マルチレンジ定義手段１１２は、
入出力装置１１３にマルチレンジ定義情報の入力促進文
を表示し、利用者にマルチレンジ定義情報を入力するこ
とを促す（Ｓ１００３）。

【００７４】これに応答して利用者は、入出力装置１１
３からマルチレンジ定義情報として、マルチレンジＭＲ
２−１，ＭＲ２−２，ＭＲ２−３のレンジキーの範囲値
「１９９７０５」，「１９９７０６〜１９９７０７」，
「その他」を入力する。尚、本実施例では、入力促進文
を入出力装置１１３に表示して、利用者にマルチレンジ
定義情報の入力を促すようにしたが、予め利用者に、所
定のファイル（図示せず）にマルチレンジ定義情報を登
録させておき、上記ファイルからマルチレンジ定義情報
を入力するようにしても良い。

【００７５】これにより、マルチレンジ定義手段１１２
は、入力された範囲値がレンジＲ２の範囲値内、つまり
「１９９７０５〜１９９７０８」であるか否かを判断し
（Ｓ１００４）、１個でも範囲外のものが存在する場合
は、マルチレンジ定義を無効にし、利用者にエラーを返
却する（Ｓ１００７，Ｓ１００８）。尚、マルチレンジ
定義情報中の「その他」は、レンジキー範囲内で、マル
チレンジ定義されていない範囲、つまり「１９９７０
８」を示す。

【００７６】これに対して、入力された範囲値が全てレ
ンジＲ２の範囲値内である場合（１００４がＹｅｓ）
は、図１２に示すように、マルチレンジＭＲ２−１，Ｍ
Ｒ２−２，ＭＲ２−３のマルチレンジ定義１２０２−
１，１２０２−２，１２０２−３を、レンジＲ２のレン
ジ定義１２０１に関連付けてデータベース管理情報ファ
イル１０２に登録する（Ｓ１００５）。尚マルチレンジ
定義１２０２−１〜１２０２−３は、レンジ番号，範囲
値および有効無効情報とを含んでいる。有効無効情報
は、そのマルチレンジ定義１２０２−１〜１２０２−３
が有効であるか否かを示す情報であり、この時点に於い
ては、レンジＲ２は、マルチレンジＭＲ２−１〜ＭＲ２
−３に分割されていないので、「無効」が設定される。

【００７７】その後、マルチレンジ定義手段１１２は、
利用者によってマルチレンジ定義を行うことが指示され
ているレンジの中に未処理のものがあるか否かを判断し
（Ｓ１００６）、未処理のものが存在すると判断した場
合はＳ１００３の処理に戻り、存在しないと判断した場
合はその処理を終了する。

【００７８】マルチレンジ定義手段１１２によってレン
ジＲ２に対するマルチレンジ定義１２０２−１〜１２０
２−３がデータベース管理情報ファイル１０２に登録さ
れた後に、レコード退避手段１０３が起動されると、レ
コード退避手段１０３は、図３，図４のフローチャート
に示す処理を行う。

【００７９】レコード退避手段１０３の処理が終了する
と、レコード復元手段１０５ａが、図１３のフローチャ
ートに示す処理を行う。

【００８０】レコード復元手段１０５ａは、先ず、レン
ジＲ１〜Ｒ３の内の１つに注目し、注目したレンジを自
動レンジ分割手段１０６ａに通知する（図１３，Ｓ１３
０１，Ｓ１３０２）。今、例えば、レンジＲ２に注目し
たとすると、レコード復元手段１０５ａは、自動レンジ
分割手段１０６ａに、レンジＲ２を示す情報を通知する
ことになる。

【００８１】これにより、自動レンジ分割手段１０６ａ
は、データベース管理情報ファイル１０２を参照し、レ
ンジＲ２にマルチレンジ定義がされているか否かを判断
する（図１４，Ｓ１４０１）。

【００８２】そして、レンジＲ２にマルチレンジ定義が
されていないと判断場合は、図６に示したＳ６０１〜Ｓ
６１０と同様の処理を行う（Ｓ１４０７）。

【００８３】これに対して、レンジＲ２にマルチレンジ
定義がされていると判断した場合は、データベース管理
情報ファイル１０２から、各レンジＲ１〜Ｒ３のレコー
ド件数を読み出し（Ｓ１４０２）、その後、Ｓ１４０３
の処理を行う。尚、既に、レンジＲ１〜Ｒ３のレコード
件数を読み込んでいる場合は、Ｓ１４０２の処理は不要
である。

【００８４】Ｓ１４０３では、各レンジＲ１〜Ｒ３のレ
コード件数と、利用者によって指定されているレンジ自
動分割条件に基づいて、現在注目しているレンジＲ２が
レンジ自動分割条件に適合しているか否かを判断する。

【００８５】そして、レンジＲ２がレンジ自動分割条件
に適合していると判断した場合（Ｓ１４０４がＹｅｓ）
は、レコード復元手段１０５ａに対して、レンジＲ２の
マルチレンジ定義が有効であることを通知する（Ｓ１４
０５）。これに対して、レンジＲ２がレンジ自動分割条
件に適合していないと判断した場合（Ｓ１４０４がＮ
ｏ）は、レコード復元手段１０５ａに対して、レンジＲ
２の分割が不要であることを通知する（Ｓ１４０６）。

【００８６】レコード復元手段１０５ａは、自動レンジ
分割手段１０６ａからレンジＲ２のマルチレンジ定義１
２０２−１〜１２０２−３が有効であることが通知され
ると（図１３，Ｓ１３０３がＹｅｓ）、レコード退避フ
ァイル１０４に退避させられているレコードの内、現在
注目しているレンジＲ２に登録されていたレコードを、
そのレコード中のレンジキー値と、データベース管理情
報ファイル１０７に登録されているマルチレンジＭＲ２
−１〜ＭＲ２−３のマルチレンジ定義１２０２−１〜１
２０２−３とに基づいて、該当するマルチレンジに登録
し直す（Ｓ１３０６）。尚、Ｓ１３０６に於いては、各
マルチレンジ定義１２０２−１〜１２０２−３中の有効
無効情報を「有効」に変更する処理も行う。これによ
り、レンジＲ２は、マルチレンジＭＲ２−１〜ＭＲ−３
に分割される。

【００８７】また、レコード復元手段１０５ａは、自動
レンジ分割手段１０６ａからレンジＲ２の分割が不要で
あることが通知されると（Ｓ１３０４がＮｏ）、未処理
のレンジが存在するか否かを判断し（Ｓ１３０７）、存
在すると判断した場合はＳ１３０１の処理に戻り、存在
しないと判断した場合は処理を終了する。

【００８８】また、レコード復元手段１０５ａは、自動
レンジ分割手段１０６ａからレンジの分割は必要である
ことが通知されると（Ｓ１３０４がＹｅｓ）、レコード
退避ファイル１０４に退避させられているレコードの
内、現在注目しているレンジＲ２に登録されていたレコ
ードを、そのレコード中のレンジキー値と、データベー
ス管理情報ファイル１０２に登録されている自動分割レ
ンジ定義とに基づいて該当する自動分割レンジに登録し
直す（Ｓ１３０５）。尚、Ｓ１３０４がＹｅｓとなるの
は、自動レンジ分割手段１０６ａが、Ｓ１４０６に於い
て図６に示したＳ６０９の処理を行った場合である。

【００８９】次に、レンジ絞り込み手段１０９ａ，レコ
ード検索手段１１０の動作について説明する。

【００９０】アプリケーションプログラム１０７が、レ
ンジキー値と条件式により検索範囲を指定したレコード
検索要求１０８を発行すると、レンジ絞り込み手段１０
９ａは、図１５のフローチャートに示す処理を開始す
る。

【００９１】レンジ絞り込み手段１０９ａは、レンジＲ
１〜Ｒ３の内の１つのレンジ（例えば、レンジＲ１とす
る）に注目し、そのレンジＲ１が検索対象であるか否か
を判断する（Ｓ１５０１）。

【００９２】そして、レンジＲ１が検索対象でないと判
断した場合（Ｓ１５０１がＮｏ）は、未処理のレンジが
存在するか否か判断し（Ｓ１５０６）、存在する場合は
Ｓ１５０１へ戻り、存在しない場合はその処理を終了す
る。

【００９３】これに対して、レンジＲ１が検索対象であ
ると判断した場合（Ｓ１５０１がＹｅｓ）は、レンジ絞
り込み情報部（図示せず）に当該レンジＲ１を示す情報
を登録し（Ｓ１５０２）、更に、当該レンジＲ１がマル
チレンジ或いは自動分割レンジに分割されているか否か
を判断する（Ｓ１５０３）。このＳ１５０３の判断は、
データベース管理情報ファイル１０２を参照して行う。
つまり、レンジＲ１のレンジ定義に関連して、有効無効
情報が「有効」になっているマルチレンジ定義が登録さ
れているか、或いは自動分割レンジ定義が登録されてい
る場合のみ、レンジＲ１がマルチレンジ或いは自動分割
レンジに分割されていると判断する。

【００９４】そして、Ｓ１５０３に於いて、レンジＲ１
が分割されていないと判断した場合は、Ｓ１５０６の処
理を行う。これに対して、Ｓ１５０３で、レンジＲ１が
分割されていると判断した場合は、Ｓ１５０４の処理を
行う。

【００９５】Ｓ１５０４に於いては、レンジＲ１が複数
のマルチレンジに分割されている場合には、その内の１
つに注目し、マルチレンジが検索対象であるか否かをデ
ータベース管理情報ファイル１０２内のマルチレンジ定
義を参照して判断する。また、レンジＲ１が２個の自動
分割レンジに分割されている場合には、その内の１つに
注目し、マルチレンジが検索対象であるか否かをデータ
ベース管理情報ファイル１０２内の自動分割レンジ定義
を参照して判断する。

【００９６】そして、Ｓ１５０４に於いて、注目してい
るマルチレンジ或いは自動分割レンジが、検索対象であ
ると判断した場合は、Ｓ１５０２で絞り込み情報部に登
録したレンジＲ１を示す情報に関係付けて現在注目して
いるマルチレンジ或いは自動分割レンジを示す情報を登
録する（Ｓ１５０７）。以上の処理をレンジＲ１に関連
する全てのマルチレンジ或いは自動分割レンジに対して
行うと（Ｓ１５０５がＮｏ）、Ｓ１５０６に於いて未処
理のレンジが存在するか否かを判断する。そして、未処
理のレンジが存在する場合には、Ｓ１５０１の処理に戻
り、存在しない場合には、その処理を終了する。

【００９７】レコード検索手段１１０は、レンジ絞り込
み手段１０９ａの処理が終了すると、絞り込み情報部を
参照し、そこに登録されている情報によって示されるレ
ンジ，，マルチレンジ，自動分割レンジを検索対象にし
て検索処理を行い、検索結果をアプリケーションプログ
ラム１０７に返却する。尚、レンジを示す情報に関連付
けてマルチレンジ，自動分割レンジを示す情報が登録さ
れている場合は、上記レンジは検索対象とせず、上記マ
ルチレンジ，自動分割レンジのみを検索対象にする。

【００９８】次に、レコードをデータベース１００に登
録する際の動作を説明する。レコードをデータベース１
００に登録する場合は、レコードのレンジキー値とデー
タベース管理情報ファイル１０２に登録されている各レ
ンジＲ１〜Ｒ３のレンジ定義とに基づいて、上記レコー
ドの登録先のレンジを求める。その後、上記レンジがマ
ルチレンジ或いは自動分割レンジに分割されているか否
かを判断する。そして、上記レンジが自動分割レンジに
分割されていると判断した場合は、各マルチレンジのマ
ルチレンジ定義あるいは各自動分割レンジの自動分割レ
ンジ定義と、レコードのレンジキー値とに基づいて、登
録先のマルチレンジ或いは自動分割レンジを決定し、そ
のマルチレンジ或いは自動分割レンジにレコードを登録
する。

【００９９】図１６は、レンジ分割装置のハードウェア
構成例を示した図であり、コンピュータ１６０１と、記
録媒体１６０２と、データベース１６０３とを備えてい
る。記録媒体１６０２は、ディスク，半導体メモリ，そ
の他の記録媒体であり、コンピュータをレンジ分割装置
として機能させるためのレンジ分割用プログラムが記録
されている。

【０１００】図１に示したレンジ分割装置を構成する場
合には、記録媒体１６０２に記録されているレンジ分割
用プログラムは、コンピュータ１６０１によって読み取
られ、コンピュータ１６０１の動作を制御することで、
コンピュータ１６０１上に、図１に示したレコード退避
手段１０３，レコード復元手段１０５，自動レンジ分割
手段１０６，レンジ絞り込み手段１０９，レコード検索
手段１１０を実現する。

【０１０１】また、図９に示したレンジ分割装置を構成
する場合には、記録媒体１６０２に記録されているレン
ジ分割用プログラムは、コンピュータ１６０１によって
読み取られ、コンピュータ１６０１の動作を制御するこ
とで、コンピュータ１６０１上に、図９に示したレコー
ド退避手段１０３，レコード復元手段１０５ａ，自動レ
ンジ分割手段１０６ａ，レンジ絞り込み手段１０９ａ，
レコード検索手段１１０，レンジ定義手段１１１，マル
チレンジ定義手段１１２を実現する。

【０１０２】

【発明の効果】以上説明したように、本発明は、データ
ベースの各レンジに登録されているレコードを退避させ
る際、各レンジ毎にそのレンジのレコード件数をほぼ２
等分するレンジキー平均値を求めておき、各レンジのレ
コード件数と予め定められている条件とに基づいて分割
すべきであると判断したレンジを、そのレンジのレンジ
キー平均値に従って２つの自動分割レンジに分割するよ
うにしたので、極端にレコード件数が多く検索処理に多
くの時間を要するレンジを２つのレンジに分割するとい
う処理を、短時間で且つ作業者に負担をかけずに行うこ
とが可能になるという効果がある。

【０１０３】また、本発明は、利用者によって指示され
たレンジに対して、そのレンジを利用者によって指示さ
れた複数のマルチレンジに分割する際の、レコードのレ
ンジキー値とマルチレンジとの対応関係を定義したマル
チレンジ定義を設定できるようにしたので、利用者がレ
ンジをどのようにに分割するのかを指定できるという効
果がある。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態を示すブロック図で
ある。

【図２】レンジ分割表１０１に於けるレコードの格納例
を示す図である。

【図３】レコード退避手段１０３の処理例を示すフロー
チャートである。

【図４】レコード退避手段１０３の処理例を示すフロー
チャートである。

【図５】レコード復元手段１０５の処理例を示すフロー
チャートである。

【図６】自動レンジ分割手段１０６の処理例を示すフロ
ーチャートである。

【図７】レンジ定義，自動分割レンジ定義の一例を示す
図である。

【図８】レンジ絞り込み手段１０９の処理例を示すフロ
ーチャートである。

【図９】本発明の第２の実施例の形態を示すブロック図
である。

【図１０】マルチレンジ定義手段１１２の処理例を示す
フローチャートである。

【図１１】レンジとマルチレンジとの関係の一例を示す
図である。

【図１２】レンジ定義，マルチレンジ定義の一例を示す
図である。

【図１３】レコード復元手段１０５ａの処理例を示すフ
ローチャートである。

【図１４】自動レンジ分割手段１０６ａの処理例を示す
フローチャートである。

【図１５】レンジ絞り込み手段１０９ａの処理例を示す
フローチャートである。

【図１６】レンジ分割装置のハードウェア構成例を示す
ブロック図である。

【符号の説明】

１００…データベース １０１…レンジ分割表 １０２…データベース管理情報ファイル １０３…レコード退避手段 １０４…レコード退避ファイル １０５，１０５ａ…レコード復元手段 １０６，１０６ａ…自動レンジ分割手段 １０７…アプリケーションプログラム １０８…レコード検索要求 １０９，１０９ａ…レンジ絞り込み手段 １１０…レコード検索手段 １１１…レンジ定義手段 １１２…マルチレンジ定義手段 １１３…入出力装置 Ｒ１〜Ｒ３…レンジ Ｒ２−１，Ｒ２−２…自動分割レンジ ＭＲ２−１〜ＭＲ２−３…マルチレンジ

Claims (7)

【特許請求の範囲】
1. 【請求項１】 複数のレンジに分割されたデータベース
   を備えたデータベースシステムに於いて、 各レンジに登録されているレコードをレコード退避ファ
   イルに退避させる際、前記各レンジ毎にそのレンジに登
   録されているレコード件数をほぼ２等分するレンジキー
   値であるレンジキー平均値を求め、 前記各レンジのレコード件数と予め定められている条件
   とに基づいて、前記各レンジそれぞれについて分割すべ
   きであるか否かを判断し、分割すべきであると判断した
   レンジを、そのレンジのレンジキー平均値に従って２つ
   の自動分割レンジに分割し、 前記レコード退避ファイルに退避させられているレコー
   ドの内、２つの自動分割レンジに分割されたレンジに登
   録されていたレコードを、そのレコードのレンジキー値
   に従って該当する自動分割レンジに登録し直すことを特
   徴とするレンジ分割方法。
2. 【請求項２】 複数のレンジに分割されたデータベース
   を備えたデータベースシステムに於いて、 利用者によって指示されたレンジに対して、そのレンジ
   を利用者によって指示された複数のマルチレンジに分割
   する際の、レコードのレンジキー値とマルチレンジとの
   対応関係を定義したマルチレンジ定義を設定し、 各レンジに登録されているレコードをレコード退避ファ
   イルに退避させる際、前記各レンジ毎にそのレンジに登
   録されているレコード件数をほぼ２等分するレンジキー
   値であるレンジキー平均値を求め、 前記各レンジのレコード件数と予め定められている条件
   とに基づいて、前記各レンジそれぞれについて分割すべ
   きであるか否かを判断し、分割すべきであると判断し且
   つマルチレンジ定義が設定されていないレンジを、その
   レンジのレンジキー平均値に従って２つの自動分割レン
   ジに分割し、分割すべきであると判断し且つマルチレン
   ジ定義がされているレンジをマルチレンジ定義に従って
   複数のマルチレンジに分割し、 前記レコード退避ファイルに退避させられているレコー
   ドの内、２つの自動分割レンジに分割されたレンジに登
   録されていたレコードを、そのレコードのレンジキー値
   に従って該当する自動分割レンジに登録し直し、マルチ
   レンジに分割されたレンジに登録されていたレコード
   を、そのレコードのレンジキー値に従って該当するマル
   チレンジに登録し直すことを特徴とするレンジ分割方
   法。
3. 【請求項３】 前記レンジキー平均値は、レンジに登録
   されているレコードのレンジキー値をソートし、ソート
   結果と前記レンジのレコード件数とに基づいて求めるこ
   とを特徴とする請求項１または２記載のレンジ分割方
   法。
4. 【請求項４】 複数のレンジに分割されたデータベース
   を備えたデータベースシステムに於いて、 各レンジに登録されているレコードをレコード退避ファ
   イルに退避させる際、前記各レンジ毎にそのレンジに登
   録されているレコード件数をほぼ２等分するレンジキー
   値であるレンジキー平均値を求めるレコード退避手段
   と、 該レコード退避手段が求めた各レンジのレコード件数と
   予め定められている条件とに基づいて、前記各レンジそ
   れぞれについて分割すべきであるか否かを判断し、分割
   すべきであると判断したレンジを、そのレンジのレンジ
   キー平均値に従って２つの自動分割レンジに分割する自
   動レンジ分割手段と、 前記レコード退避ファイルに退避させられているレコー
   ドの内、２つの自動分割レンジに分割されたレンジに登
   録されていたレコードを、そのレコードのレンジキー値
   に従って該当する自動分割レンジに登録し直すレコード
   復元手段とを備えたことを特徴とするレンジ分割装置。
5. 【請求項５】 複数のレンジに分割されたデータベース
   を備えたデータベースシステムに於いて、 利用者によって指示されたレンジに対して、そのレンジ
   を利用者によって指示された複数のマルチレンジに分割
   する際の、レコードのレンジキー値とマルチレンジとの
   対応関係を定義したマルチレンジ定義を設定するマルチ
   レンジ定義手段と、 各レンジに登録されているレコードをレコード退避ファ
   イルに退避させる際、前記各レンジ毎にそのレンジに登
   録されているレコード件数をほぼ２等分するレンジキー
   値であるレンジキー平均値を求めるレコード退避手段
   と、 該レコード退避手段が求めた各レンジのレコード件数と
   予め定められている条件とに基づいて、前記各レンジそ
   れぞれについて分割すべきであるか否かを判断し、分割
   すべきであると判断し且つマルチレンジ定義が設定され
   ていないレンジを、そのレンジのレンジキー平均値に従
   って２つの自動分割レンジに分割し、分割すべきである
   と判断し且つマルチレンジ定義がされているレンジをマ
   ルチレンジ定義に従って複数のマルチレンジに分割する
   自動レンジ分割手段と、 前記レコード退避ファイルに退避させられているレコー
   ドの内、２つの自動分割レンジに分割されたレンジに登
   録されていたレコードを、そのレコードのレンジキー値
   に従って該当する自動分割レンジに登録し直し、マルチ
   レンジに分割されたレンジに登録されていたレコード
   を、そのレコードのレンジキー値に従って該当するマル
   チレンジに登録し直すレコード復元手段とを備えたこと
   を特徴とするレンジ分割装置。
6. 【請求項６】 前記レコード退避手段は、各レンジ毎
   に、そのレンジに登録されているレコードのレンジキー
   値をソートし、ソート結果と前記レンジのレコード件数
   とに基づいてレンジキー平均値を求める構成を備えたこ
   とを特徴とする請求項４または５記載のレンジ分割装
   置。
7. 【請求項７】 複数のレンジに分割されたデータベース
   を備えたコンピュータを、 各レンジに登録されているレコードをレコード退避ファ
   イルに退避させる際、前記各レンジ毎にそのレンジに登
   録されているレコード件数をほぼ２等分するレンジキー
   値であるレンジキー平均値を求めるレコード退避手段、 該レコード退避手段が求めた各レンジのレコード件数と
   予め定められている条件とに基づいて、前記各レンジそ
   れぞれについて分割すべきであるか否かを判断し、分割
   すべきであると判断したレンジを、そのレンジのレンジ
   キー平均値に従って２つの自動分割レンジに分割する自
   動レンジ分割手段、 前記レコード退避ファイルに退避させられているレコー
   ドの内、２つの自動分割レンジに分割されたレンジに登
   録されていたレコードを、そのレコードのレンジキー値
   に従って該当する自動分割レンジに登録し直すレコード
   復元手段、として機能させるためのプログラムを記録し
   た機械読み取り可能な記録媒体。