JPH08190501A - データベースのデータ格納方法 - Google Patents

Abstract

(57)【要約】 【目的】 同一キーを有するデータのクラスタリングを
維持し、データベースへのアクセス性能の低下とシステ
ムの応答性能の低下とを防止すること。 【構成】 検索キーワードを有するデータを検索キーワ
ード別に分割して記憶装置に格納するデータベースのデ
ータ格納方法であって、前記記憶装置内に追加データ用
格納領域を予め確保しておき、既に格納しているデータ
と同一の検索キーワードを有する追加データが入力され
たならば、この追加データの有する検索キーワードに対
応して割り当てられているデータ格納領域内に前記追加
データの格納に必要となる領域が確保できるか否かを検
査し、確保できる場合はこのデータ格納領域に前記追加
データを格納し、確保できない場合は前記追加データ用
格納領域の一部に、該追加データの検索キーワードに対
応するデータ格納領域を新たに割り当て、この新たなデ
ータ格納領域に追加データを格納する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報処理装置における
データベースのデータ格納方法に係わり、特に、検索キ
ーワード（以下、”キー”と略記）を有するデータの集
合からなるデータベースを管理するためのデータベース
管理システムにおけるデータ格納方法に適用して有効な
技術に関するものである。

【０００２】

【従来の技術】現在一般的に広く知られているデータベ
ースのデータ格納方法として、キー順格納方法がある。

【０００３】このキー順格納方法は、外部記憶装置の格
納領域をキー毎に一定量のデータを格納するデータ格納
領域と、キーに関係なく全てのデータを入力順に格納す
る共用領域とに分け、前記データ格納域にキーの順番に
従いデータを格納することにより、キー毎のクラスタリ
ングを維持する。

【０００４】前記キー順格納方法では追加データの格納
に際し、追加データのキーと同一のキーを有するデータ
がすでに格納されている場合、すなわち追加データが既
存キーを有する場合には、そのデータ格納領域に追加デ
ータを格納する。

【０００５】一方、追加データのキーと同一キーを有す
るデータが格納されていない、すなわち新規キーのデー
タである場合は、追加データのキーと既に登録されてい
るデータのキーを調べ、追加データのキーに最も近いキ
ーのデータ格納領域に追加データを格納する。

【０００６】しかしながら、追加データのキーと同一の
キーは既に格納されてはいるが、このキーに対応するデ
ータ格納領域を既に使い切っている場合、すなわちデー
タ格納領域がオーバフローした場合は、前記共用領域に
キーの大小に関係なく追加データが発生した順番に格納
する。

【０００７】従って、このキー順格納方法では、あるキ
ーのデータ格納領域がオーバフローし共用領域にデータ
が格納されるようになると、そのキーを有するデータの
クラスタリングは崩れることになる。

【０００８】これに対して、クラスタリングを維持する
方法の１つとして、特開平２−２８８４６号公報に記載
されるデータ格納方式がある。

【０００９】このデータ格納方式にあっては、キー毎に
一定の容量のデータ格納領域を予め確保しておき、追加
データの発生時は同一キーを有する既存キーのデータ格
納領域にデータを格納することによりクラスタリングを
維持する。

【００１０】また、追加データのキーと同一キーを有す
るデータ格納領域を既に使い切ってしまった場合、すな
わち共用領域に追加データを格納する際は、追加データ
に同一キーを有するデータの格納位置を示すポインタ情
報も一緒に格納しておく。

【００１１】そして、検索時には追加データと一緒に格
納されているポインタ情報に従い、共用領域内に格納さ
れているデータを検索することにより見かけ上のクラス
タリングを確保している。

【００１２】

【発明が解決しようとする課題】しかしながら、特開平
２−２８８４６号公報に記載されるデータ格納方式にあ
っても、オーバフローしたデータの見かけ上のクラスタ
リングは維持できるものの、オーバフローした追加デー
タを共用領域にデータ発生順に格納することは前記キー
順格納方法と同様である。

【００１３】これは、新規キーの追加データが入力され
た場合でも同様である。

【００１４】このため、複数のデータ格納領域、すなわ
ち複数のキーで追加データがオーバフローすると、様々
なキーの追加データが全て共用領域に発生順序に従って
格納されることになる。

【００１５】この結果、同一キーを持つ追加データであ
っても、共用領域内にばらばらに配置されることにな
り、これはあたかも最初はディスク装置内の連続した領
域に記録されていた１つのファイルが、何度か削除や変
更を繰り返していると、ディスク装置内で連続しない領
域に分割されてしまう、フラグメンテーション（Ｆｒａ
ｇｍｅｎｔａｔｉｏｎ：ファイルの断片化）を起こした
ファイルと同じ状態となってしまう。

【００１６】一方、オンラインシステムで実行されてい
るオンライントランザクションの大半は、例えばパトリ
スによるデータ検索のように特定のキーを有するデータ
を対象とする場合であり、このようなトランザクション
処理はリアルタイムでの応答すなわち検索時のデータベ
ースに対するアクセス効率の向上が要求されている。

【００１７】しかしながら、共用領域内にばらばらに配
置されたデータにアクセスすることは、共用領域が機械
的動作を伴う磁気ディスク装置を始めとする外部記憶装
置であれ、ＲＡＭに代表される電気的動作のみの半導体
メモリを始めとする外部記憶装置であれ、少なからずデ
ータの先頭アドレスへの移動処理が必要となる。

【００１８】このため、移動処理にかかる時間分だけ、
データベースに対するアクセス性能が低下してしまい、
その結果としてシステムとしての応答性能が低下してし
まうという問題点があった。

【００１９】また、共用領域内に格納される追加データ
は、必ず次に追加された同一キーのデータの格納位置を
示すポインタ情報を持つことになるため、その分だけデ
ータ容量が増加することとなり、格納効率が低下してし
まうという問題点があった。

【００２０】本発明の目的は、既存キーを有するデータ
が入力された場合にその格納領域が不足しているときで
あっても、同一キーを有するデータのクラスタリングを
維持し、データベースへのアクセス性能の低下を防止す
ると同時に、システムの応答性能の低下を防止すること
が可能な技術を提供することにある。

【００２１】本発明の他の目的は、新規キーを有するデ
ータが入力された場合にその格納領域が割り当てられて
いない時であっても、データのクラスタリングを維持
し、データベースへのアクセス性能の低下を防止すると
同時に、システムの応答性能の低下を防止することが可
能な技術を提供することにある。

【００２２】本発明の前記ならびにその他の目的と新規
な特徴は、本明細書の記述及び添付図面によって明らか
になるであろう。

【００２３】

【課題を解決するための手段】本願において開示される
発明のうち、代表的なものの概要を簡単に説明すれば、
下記のとおりである。

【００２４】（１）検索キーワードを有するデータを検
索キーワード別に分割して記憶装置に格納するデータベ
ースのデータ格納方法であって、前記記憶装置内に追加
データ用格納領域を予め確保しておき、既に格納してい
るデータと同一の検索キーワードを有する追加データが
入力されたならば、この追加データの有する検索キーワ
ードに対応して割り当てられているデータ格納領域内に
前記追加データの格納に必要となる領域が確保できるか
否かを検査し、確保できる場合はこのデータ格納領域に
前記追加データを格納し、確保できない場合は前記追加
データ用格納領域の一部に、該追加データの検索キーワ
ードに対応するデータ格納領域を新たに割り当て、この
新たなデータ格納領域に追加データを格納する。

【００２５】（２）検索キーワードを有するデータを検
索キーワード別に分割して記憶装置に格納するデータベ
ースのデータ格納方法であって、前記記憶装置内に追加
データ用格納領域を予め確保しておき、格納済みのデー
タの検索キーワードと異なる新規の検索キーワードを有
する追加データが入力されたならば、前記追加データ用
格納領域の一部に、該追加データの検索キーワードに対
応するデータ格納領域を新たに割り当て、この新たなデ
ータ格納領域に新規の検索キーワードの追加データを格
納する。

【００２６】

【作用】前記（１）の手段によれば、例えばデータベー
ス管理システムに接続される外部記憶装置の記憶領域に
追加データ格納領域を予め確保しておく。

【００２７】ここで、前記データベース管理システムに
既に格納しているデータと同一の検索キーワードを有す
る追加データが入力されたならば、この追加データの有
する検索キーワードに対応して割り当てられているデー
タ格納領域内に前記追加データの格納に必要となる領域
が確保できるか否かを検査する。

【００２８】必要な領域が確保できる場合は、前記追加
データをこのデータ格納領域に格納する。

【００２９】一方、必要な領域が確保できない場合は、
前記追加データ用格納領域の一部を前記追加データの有
する検索キーワードに対応するデータ格納領域として新
たに割り当て、この新たなデータ格納領域に追加データ
を格納する。

【００３０】このように、同一の検索キーワードを有す
るデータを同一のデータ格納領域に格納することによ
り、同一の検索キーワードを有するデータのクラスタリ
ングの崩壊によるデータベースへのアクセス性能の低下
を防止すると同時に、システムの応答性能の低下を防止
することが可能となる。

【００３１】前記（２）の手段によれば、例えばデータ
ベース管理システムに接続される記憶装置内に追加デー
タ用格納領域を予め確保しておく。

【００３２】ここで、格納済みのデータの検索キーワー
ドと異なる新規の検索キーワードを有する追加データが
入力されたならば、前記追加データ用格納領域の一部
に、該追加データの検索キーワードに対応するデータ格
納領域を新たに割り当て、この新たなデータ格納領域に
新規の検索キーワードの追加データを格納することによ
り、クラスタリングの崩壊によるデータベースへのアク
セス性能の低下を防止すると同時に、システムの応答性
能の低下を防止することが可能となる。

【００３３】

【実施例】以下、本発明の構成について、実施例ととも
に説明する。

【００３４】なお、実施例を説明するための全図におい
て、同一機能を有するものは同一符号を付け、その繰り
返しの説明は省略する。

【００３５】図１は、本発明を適用したデータベース管
理システムを含むオンラインシステムの一実施例の概略
構成を示す図である。

【００３６】図１において、１０は情報処理装置であ
り、オンライン端末１１および外部記憶装置１２が接続
されている。

【００３７】外部記憶装置１２には、データベース１３
が格納されている。

【００３８】前記情報処理装置１０は、前記オンライン
端末１１からの入力により実行される業務プログラム１
４、業務プログラム１４のトランザクションを管理する
オンライン管理プログラム１５、業務プログラム１４の
要求でデータベース１３のデータにアクセスを行うデー
タベース管理プログラム１６を有する。

【００３９】図２は、図１に示すデータベース１３の物
理エリアの概略構成を示す図であり、２１はデータ、２
２はデータ２１を複数個づつ格納できるように物理エリ
アを分割したデータページ（データ格納領域）である。

【００４０】図３は、データベース１３内でデータ管理
を行うインデクスの概略論理構造を示す図である。

【００４１】図３において、２３はデータ２１の格納位
置を示すポインタ情報が格納されているエントリであ
り、このエントリ２３はキー値の順に格納されている。

【００４２】なお、図３に示す矢印は、エントリ２３の
格納順番を示す。

【００４３】２４はエントリ２３をページ毎に管理する
ための最少単位であるリーフページ、２５は２個以上複
数個のリーフページ２４を管理する上位ページ、２６は
上位ページ２５を１個以上複数個管理するインデクスで
ある。

【００４４】図４は、データ２１とエントリ２３との対
応関係を示す説明図であり、現在格納されているキーは
リーフページ４１に格納されるエントリ４２の”キー１
０”と、リーフページ４３に格納されるエントリ４４
の”キー３０”と、エントリ４５に格納される”キー５
０”との３つである。

【００４５】さらに、”キー１０”に対応して”Ｐ１”
・”Ｐ２”、”キー３０”に対応して”Ｐ３”・”Ｐ
４”、”キー５０”に対応して”Ｐ５”・”Ｐ６”のそ
れぞれ２ページづつのデータページ２２が割り当てられ
ている。

【００４６】また、追加データ用格納領域である”Ｐ
７”〜”Ｐｎ”までのデータページ２２は、空のデータ
ページ２２すなわち追加ページである。

【００４７】一方、前記データページ２２に格納される
データ２１は、”データ１０−１〜６”・”データ３０
−１・２”・”データ５０−１〜３”の１１個である。

【００４８】このとき、前記キーとデータの対応関係
は、”キー１０”を有するデータ２１は”Ｐ１”・”Ｐ
２”に格納される”データ１０−１”〜”データ１０−
６”、”キー３０”を有するデータ２１は”Ｐ３”に格
納される”データ３０−１”・”データ３０−２”、”
キー５０”を有するデータ２１は”Ｐ５”に格納され
る”データ５０−１”〜”データ５０−３”である。

【００４９】この対応関係は、それぞれのキーが格納さ
れるエントリ内のポインタ情報により得られるものであ
る。

【００５０】例えば、”キー３０”に対応するデータの
場合では、エントリ４４内には”キー３０”を有するデ
ータの格納先であるデータページ４６すなわち”Ｐ３”
に格納される”データ３０−１”の先頭位置を示すポイ
ンタ情報４７、および”データ３０−２”の先頭位置を
示すポインタ情報４８が格納されている。

【００５１】次に、図４に示すようにデータが格納され
たデータベース１３に、以下に示す（例１）から（例
３）の追加データが順番に格納される場合を、図５に示
す追加データ発生時の格納手順を示すアルゴリズム、お
よびデータ２１とエントリ２３との対応関係を示す図６
に基づいて説明する。

【００５２】なお、図６中において、追加データ（例
１）から（例３）を格納した結果は点線で示すものとす
る。

【００５３】（例１）既存キーである”キー３０”を有
する追加データ”データ３０−３”が入力された場合。

【００５４】（例２）新規キーである”キー２０”を有
する追加データ”データ２０−１”が入力された場合。

【００５５】（例３）既存キーである”キー１０”を有
する追加データ”データ１０−７”が入力された場合。

【００５６】まず、（例１）に示す既存キー”キー３
０”を有する追加データ”データ３０−３”が入力され
た場合を説明すると、まずステップ５１で前記追加デー
タの”キー３０”と同一のキーを有するデータがデータ
ベース１３に存在するか否かを調べるため、インデクス
２６を検索し、次のステップ５２に進む。

【００５７】ステップ５２では、前記検索の結果追加デ
ータと同一のキーが存在するかを判断する。

【００５８】ここで、”キー３０”を有するデータが存
在することが判明すると、次のステップ５４に進む。

【００５９】ステップ５４では、”キー３０”に割り当
てられている”Ｐ３”・”Ｐ４”の２つのデータページ
２２に空き領域が存在するか否かを判断し、”Ｐ３”に
空き領域があることが判明すると、次のステップ５６に
進む。

【００６０】ステップ５６では、前記追加データとな
る”データ３０−３”をデータページ２２すなわち”Ｐ
３”の空き領域（図６の６１）に格納し、ステップ５７
に進む。

【００６１】ステップ５７では、ステップ５６で格納し
た”データ３０−３”の格納位置を示すポインタ情報を
エントリ４４のポインタ情報格納域６２に格納し、終了
となる。

【００６２】次に、（例２）に示す新規キーである”キ
ー２０”を有する”データ２０−１”が入力された場合
を説明すると、まずステップ５１で前記追加データの”
キー２０”と同一のキーを有するデータがデータベース
１３に存在するか否かを調べるため、インデクス２６を
検索し、次のステップ５２に進む。

【００６３】ステップ５２では、前記検索の結果追加デ
ータと同一の”キー２０”が存在するかを判断するわけ
であるが、”キー２０”は存在しないため、ステップ５
３に進む。

【００６４】ステップ５３では、追加データ用格納領域
内の追加ページである”Ｐ７”〜”Ｐｎ”に空きが存在
するか否かを調べ、空きがあることが分かると、次のス
テップ５８に進む。

【００６５】ステップ５８では、予め設定さている２ペ
ージ分のデータページ２２”Ｐ７”・”Ｐ８”をデータ
格納領域として確保し、ステップ５９に進む。

【００６６】ステップ５９では、ステップ５８で確保し
た”Ｐ７”に”データ２０−１”を格納し（図６の６
３）、次のステップ５７に進む。

【００６７】ステップ５７では、ステップ５９で格納し
た追加データの有する”キー２０”のエントリ６４をキ
ーの順番に従って、リーフページ６６内の”キー１０”
が格納されるエントリ４２の次に作成し、さらにこのエ
ントリ６４のポインタ情報格納域６５に”データ２０−
１”の格納位置を示すポインタ情報を格納して終了とな
る。

【００６８】最後に、（例３）に示す既存キー”キー１
０”を有する”データ１０−７”が入力された場合を説
明すると、まずステップ５１で前記追加データの”キー
１０”と同一のキーを有するデータがデータベース１３
に存在するか否かを調べるため、インデクス２６を検索
する。

【００６９】次のステップ５２では、前記検索の結
果、”データ１０−７”と同一の”キー１０”が存在す
るかを判断するわけであるが、”キー１０”は既に存在
しているため、次のステップ５４に進む。

【００７０】ステップ５４では、この”キー１０”に割
り当てられているデータページ２２である”Ｐ１”・”
Ｐ２”に空き領域が存在するか否かを判断する。

【００７１】このとき、データページ”Ｐ１”・”Ｐ
２”には、空き領域が存在しないため、ステップ５５に
進む。

【００７２】ステップ５５では追加データ用格納領域内
の追加ページ”Ｐ９”〜”Ｐｎ”に空きが存在するか否
かを調べる。

【００７３】このとき、追加ページ”Ｐ９”〜”Ｐｎ”
は空き領域であるため、次のステップ６１に進む。

【００７４】ステップ６１では、予め設定さているペー
ジ数である２ページ分となる”Ｐ９”・”Ｐ１０”をデ
ータ格納領域として確保し、ステップ６２に進む。

【００７５】ステップ６２では、ステップ６１で確保し
たデータページ”Ｐ９”に”データ１０−７”を格納し
（図６の６７）、次のステップ５７に進む。

【００７６】ステップ５７では、ステップ６２で格納し
た追加データの格納位置である「”Ｐ９”の１番目」を
示すポインタ情報をエントリ４２のポインタ情報格納域
６８に格納し、終了となる。

【００７７】一方、前記ステップ５３において、追加デ
ータ格納用の追加ページがない場合は、ここで処理を終
了とする。

【００７８】また、前記ステップ５５おいて、追加デー
タ用格納領域がない場合は、ステップ６０に進み、追加
データと同一キーのデータを格納しているデータ格納領
域であるデータページ２２に追加データを格納するだけ
の空き領域が存在するか否か、あるいは格納されていた
データが削除されてデータページ２２内に空き領域が存
在していないか否かを調べる。

【００７９】この結果、データページ２２内に空き領域
が存在しないことが判明した場合は、処理を終了とす
る。

【００８０】一方、ステップ６０でデータページ２２内
に空き領域が存在することが判明した場合は、この空き
領域に追加データを格納し、ステップ５７に進む。

【００８１】ステップ５７では、ステップ６２で格納し
た追加データの格納位置を示すポインタ情報をエントリ
２３のポインタ情報格納域に格納し、終了となる。

【００８２】以上説明したように、本発明の記憶装置の
データ格納方法をデータベース管理システムを含むオン
ラインシステムに用いることにより、以下に示す効果が
得られる。

【００８３】（ａ）前記（例１），（例３）で説明した
ように、本発明のデータベースのデータ格納方法を既存
データの追加の場合に用いることにより、クラスタリン
グが崩れることによって起こる、データベースへのアク
セス性能およびシステムの応答性能の低下を防止でき
る。

【００８４】（ｂ）前記（例２）で説明したように、本
発明のデータベースのデータ格納方法を新規キーを有す
るデータの追加の場合に用いることにより、クラスタリ
ングが崩れることによって起こる、データベースへのア
クセス性能およびシステムの応答性能の低下を防止でき
る。

【００８５】（ｃ）前記（例１）および（例３）によ
り、さらに追加データの有するキーが既存キーあるいは
新規キーに拘わらず、本発明のデータベースのデータ格
納方法をデータの追加の場合に用いることにより、クラ
スタリングが崩れることによって起こる、データベース
へのアクセス性能およびシステムの応答性能の低下を防
止できる。

【００８６】以上、本発明者によってなされた発明を、
前記実施例に基づき具体的に説明したが、本発明は、前
記実施例に限定されるものではなく、その要旨を逸脱し
ない範囲において種々変更可能であることは勿論であ
る。

【００８７】本実施例では、データベース１３を一定サ
イズに分割した物理エリアをデータページ２２として予
め用意しているが、各データページ２２は一定サイズで
なくてもよい。

【００８８】

【発明の効果】本願において開示される発明のうち代表
的なものによって得られる効果を簡単に説明すれば、下
記のとおりである。

【００８９】（１）既存キーを有するデータが入力され
た場合、予め分割したデータ格納領域で前記既存キーを
有するデータが格納されているデータ格納領域を入力さ
れたデータの格納場所とすることにより、同一キーを有
するデータのクラスタリングが維持できるので、データ
ベースへのアクセス性能の低下を防止できると同時に、
システムの応答性能の低下を防止できる。

【００９０】（２）新規キーを有するデータが入力され
た場合、予め分割したデータ格納領域の追加データ用格
納領域の一部を前記新規キーを有するデータの格納領域
とすることにより、前記新規キーと同一のキーを有する
データのクラスタリングが維持できるので、データベー
スへのアクセス性能の低下を防止できると同時に、シス
テムの応答性能の低下を防止できる。

【００９１】（３）追加すべきデータが入力された場
合、このデータの有するキーが既存キーであるか新規キ
ーであるかを判断し、この結果に基づき前記データを格
納することにより、同一キーを有するデータのクラスタ
リングが維持できるので、データベースへのアクセス性
能の低下を防止できると同時に、システムの応答性能の
低下を防止できる。

【図面の簡単な説明】

【図１】本発明を適用したデータベース管理システムを
含むオンラインシステムの一実施例の概略構成を示す図
である。

【図２】実施例に示すデータベースの物理エリアの概略
構成を示す図である。

【図３】実施例に示すデータベース内でデータ管理を行
うインデクスの概略論理構造を示す図である。

【図４】実施例に示すデータとエントリとの対応関係を
示す説明図である。

【図５】追加データ発生時の格納手順のアルゴリズムを
示すフローチャートである。

【図６】実施例に示すデータベースにデータを追加した
場合のデータとエントリとの対応関係を示す説明図であ
る。

【符号の説明】

１０…情報処理装置、１１…オンライン端末、１２…外
部記憶装置、１３…データベース、１４…業務プログラ
ム、１５…オンライン管理プログラム、１６…データベ
ース管理プログラム、２１，６１，６３，６７…デー
タ、２２…データページ、２３，４２，４４，４５，６
４…エントリ、２４，４１，４３，６６…リーフペー
ジ、２５…上位ページ、２６…インデクス、４７，４
８，６２，６５，６８…ポインタ情報格納領域。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 検索キーワードを有するデータを検索キ
   ーワード別に分割して記憶装置に格納するデータベース
   のデータ格納方法であって、 前記記憶装置内に追加データ用格納領域を予め確保して
   おき、 既に格納しているデータと同一の検索キーワードを有す
   る追加データが入力されたならば、この追加データの有
   する検索キーワードに対応して割り当てられているデー
   タ格納領域内に前記追加データの格納に必要となる領域
   が確保できるか否かを検査し、確保できる場合はこのデ
   ータ格納領域に前記追加データを格納し、確保できない
   場合は前記追加データ用格納領域の一部に、該追加デー
   タの検索キーワードに対応するデータ格納領域を新たに
   割り当て、この新たなデータ格納領域に追加データを格
   納することを特徴とするデータベースのデータ格納方
   法。
2. 【請求項２】 検索キーワードを有するデータを検索キ
   ーワード別に分割して記憶装置に格納するデータベース
   のデータ格納方法であって、 前記記憶装置内に追加データ用格納領域を予め確保して
   おき、 格納済みのデータの検索キーワードと異なる新規の検索
   キーワードを有する追加データが入力されたならば、前
   記追加データ用格納領域の一部に、該追加データの検索
   キーワードに対応するデータ格納領域を新たに割り当
   て、この新たなデータ格納領域に新規の検索キーワード
   の追加データを格納することを特徴とするデータベース
   のデータ格納方法。
3. 【請求項３】 検索キーワードを有するデータを検索キ
   ーワード別に分割して記憶装置に格納するデータベース
   のデータ格納方法であって、 前記記憶装置内に追加データ用格納領域を予め確保して
   おき、 追加データが入力されたならば、この追加データと同一
   の検索キーワードを有するデータが既に格納されている
   かを調べ、格納されている場合は前記追加データの有す
   る検索キーワードに対応して割り当てられているデータ
   格納領域内に前記追加データの格納に必要となる領域が
   確保できるか否かを検査し、確保できる場合はこのデー
   タ格納領域に前記追加データを格納し、確保できない場
   合は前記追加データ用格納領域の一部に、該追加データ
   の検索キーワードに対応するデータ格納領域を新たに割
   り当て、この新たなデータ格納領域に追加データを格納
   し、 追加データと同一の検索キーワードを有するデー
   タが格納されていない場合は前記追加データ用格納領域
   の一部に、該追加データの検索キーワードに対応するデ
   ータ格納領域を新たに割り当て、この新たなデータ格納
   領域に新規の検索キーワードの追加データを格納するこ
   とを特徴とするデータベースのデータ格納方法。