JPH0877044A

JPH0877044A - データベース制御装置

Info

Publication number: JPH0877044A
Application number: JP6214412A
Authority: JP
Inventors: Masashi Enomoto; 正志榎本
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1994-09-08
Filing date: 1994-09-08
Publication date: 1996-03-22

Abstract

(57)【要約】【目的】データの検索処理速度の低下を防止する。【構成】ＣＰＵ１によって、ハードディスク２に記憶
されたデータベースのデータが、レコード単位で圧縮さ
れて、メモリ３に展開される。そして、アプリケーショ
ンプログラムからの要求に応じて、メモリ３に記憶され
たデータが検索される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データベースの管理、
制御を行うデータベースマネジメントシステムなどに用
いて好適なデータベース制御装置に関する。

【０００２】

【従来の技術】図９は、従来のデータベースマネジメン
トシステム（DataBase Management System:ＤＢＭＳ）
を適用したデータベース装置の一例の構成を示してい
る。レコード単位でデータを記憶しているデータベース
は、低速ではあるが、大容量のハードディスク１０２
に、ファイルとして記憶されている。ハードディスク１
０２に記憶されたデータベースは、ＣＰＵ１０１により
読み出され、小容量ではあるが、高速のメモリ（例え
ば、ＲＡＭなど）１０３に供給されて記憶される（メモ
リ１０３に展開される）。

【０００３】ＣＰＵ１０１は、所定のアプリケーション
プログラムを実行し、そのアプリケーションプログラム
からデータの検索処理の要求があると、ＲＡＭ１０３に
記憶されたデータベースから、検索の要求があったデー
タを検索し、アプリケーションプログラムに渡すように
なされている。

【０００４】このように、従来のデータベース装置で
は、（ハードディスク１０２などと比較して）高速のメ
モリ１０３にデータベースを展開することにより、デー
タの検索処理を高速化で行うことができるようになされ
ている。

【０００５】また、ＣＰＵ１０１は、１回のデータの検
索処理中に、一度アクセスして抽出したレコード（レコ
ードそのものでも良いが、そのレコードを識別できるコ
ードなどでも良い）を記憶しておき、その後アクセスし
たレコードが、既に記憶したレコードと同一であるとき
には、そのレコードを抽出しない（アプリケーションプ
ログラムで処理しない）ようになされている。

【０００６】このようにして、従来のデータベース装置
においては、同一のレコードに記憶されたデータが、重
複してアプリケーションプログラムで処理されることに
よる、アプリケーションプログラムの誤動作を防止する
ことができるようになされている。

【０００７】

【発明が解決しようとする課題】ところで、データベー
スに記憶させるデータの増加とともに、そのファイルサ
イズも増加する。従って、データベースのファイルサイ
ズが、メモリ１０３の容量を超えた場合には、メモリ１
０３に、その一部しか記憶させることができなくなり、
その結果、例えばデータベースのデータ全体が検索対象
とされた場合には、メモリ１０３に記憶させるデータの
入れ替え、即ちスワッピング（メモリスワッピング）を
行う必要を生じる。

【０００８】ここで、図１０は、スワッピングの様子を
示している。ハードディスク１０２に記憶されているデ
ータベースのうち、メモリ１０３が記憶可能な分だけの
レコードは、メモリ１０３に展開される。また、例えば
ハードディスク１０２やその他の２次記憶媒体（例え
ば、ＲＡＭディスクなど）（図示せず）に、スワップエ
リア１１１が確保され、そこには、メモリ１０３に記憶
させ切れないレコードが記憶される。スワップエリア１
１１に記憶されたレコードに対するアクセスが生じたと
きには、メモリ１０３に記憶されたレコードのうち、例
えば最近アクセスされていないレコードが、スワップエ
リア１１１に転送されて記憶されるとともに、スワップ
エリア１１１に記憶されていたレコードが、メモリ１０
３に転送されて記憶される。このようにして、メモリ１
０３に記憶させるデータが入れ替えられる。

【０００９】データベースのファイルサイズが、メモリ
１０３の容量に比較して、それほど大きくない場合は、
スワッピングの回数は少なくて済むが、データベースの
ファイルサイズが、メモリ１０３の容量に比較して、か
なり大きくなると、スワッピングが頻繁に発生するよう
になり、メモリ１０３に対するアクセス速度が低下す
る。従って、この場合、データの検索処理が遅くなる課
題があった。

【００１０】そこで、図１１に示すように、データベー
スを圧縮し、そのファイルサイズを縮小して、メモリ１
０３に展開する方法が考えられるが、データベース全体
（ファイル全体）を圧縮すると、その圧縮結果は、元の
データベースの構造とは異なるものとなり、そのままで
は、レコードに対してアクセスできなくなるため、その
伸張を行う必要があった。このため、やはりデータの検
索処理が遅くなる課題があった。

【００１１】一方、上述した１回のデータの検索処理中
に、一度アクセスして抽出したレコードを記憶してお
き、その後アクセスしたレコードが、既に記憶したレコ
ードと同一であるときには、そのレコードを抽出しない
ようにする処理（アプリケーションプログラムで処理し
ないようにする処理）は、一般的には、アプリケーショ
ンプログラムの一部分がＣＰＵ１０１により実行される
ことにより行われるようになされている。即ち、従来で
は、アプリケーションプログラムが、上述の処理を担当
するようになされており、従ってアプリケーションプロ
グラムが複雑になり、その作成には、多大な労力を必要
としていた。

【００１２】また、上述の処理を行うにあたっては、一
度アクセスして抽出したレコードを記憶する領域を、例
えばメモリ１０３に確保する必要があるが、この場合、
メモリ１０３に記憶されるレコードの数は、最悪の場合
で、データベースのレコードの数と同一となるから、メ
モリ１０３の記憶領域が圧迫され、これによりスワッピ
ングが頻繁に発生するようになり、やはりデータの検索
処理が遅くなる課題があった。

【００１３】本発明は、このような状況に鑑みてなされ
たものであり、データの検索処理速度の低下を防止する
ことができるようにするものである。

【００１４】

【課題を解決するための手段】本発明の第１のデータベ
ース制御装置は、データを記憶しているデータベース
と、データベースに記憶されたデータを展開するメモリ
（例えば、図１に示すメモリ３など）とを備えるデータ
ベース装置を制御するデータベース制御装置であって、
データベースに記憶されたデータを、レコード単位で圧
縮して、メモリに展開し、アプリケーションからの要求
に応じて、メモリに記憶されたデータを検索することを
特徴とする。

【００１５】このデータベース制御装置においては、デ
ータベースに記憶されたデータをメモリに展開するのに
スワッピングが必要なときのみ、データベースに記憶さ
れたデータを、レコード単位で圧縮させることができ
る。

【００１６】本発明の第２のデータベース制御装置は、
アプリケーションからの要求に応じて、データベースの
データから、所定のレコードのデータを検索するデータ
ベース制御装置であって、レコードは、所定の値を記憶
する値記憶部（例えば、図３に示すフラグ記憶部など）
と、データを記憶するデータ記憶部（例えば、図３に示
すデータ記憶部など）とを含み、アプリケーションから
の要求に対し、その要求に固有の値を割り当て、アプリ
ケーションからの要求に応じて検索したデータが記憶さ
れたレコードの値記憶部の記憶値が、アプリケーション
からの要求に割り当てられた固有の値と異なるとき、そ
のレコードのデータ記憶部に記憶されたデータを、アプ
リケーションに渡し、アプリケーションからの要求に応
じて検索したデータが記憶されたレコードの値記憶部
に、固有の値を記憶させることを特徴とする。

【００１７】このデータベース制御装置においては、固
有の値を、アプリケーションからの要求があった日時に
対応するタイムスタンプとすることができる。また、レ
コードが、所定の属性の親に属している場合、アプリケ
ーションからの要求に応じて、データの検索を行う際の
条件には、データが属する親を限定する親限定条件を、
少なくとも含ませ、親限定条件に合致するレコードの値
記憶部に、固有の値を記憶させることができる。

【００１８】

【作用】本発明の第１のデータベース制御装置において
は、例えばハードディスク２に記憶されたデータベース
のデータが、レコード単位で圧縮されて、メモリ３に展
開される。そして、アプリケーションからの要求に応じ
て、メモリ３に記憶されたデータが検索される。従っ
て、データベースが大容量であっても、その全体を、メ
モリ３に記憶させることができ、あるいは、その全体を
メモリ３に記憶させることができなくても、スワッピン
グの回数を少なくすることができ、さらに、メモリ３上
の圧縮されたデータベースのレコードの識別が可能であ
るから、データの検索処理速度の低下を防止することが
できる。

【００１９】本発明の第２のデータベース制御装置にお
いては、アプリケーションからの要求に応じて、データ
ベースのデータから、所定のレコードのデータが検索さ
れる。この場合において、アプリケーションからの要求
に対し、その要求に固有の値が割り当てられ、アプリケ
ーションからの要求に応じて検索したデータが記憶され
たレコードのフラグ記憶部の記憶値が、アプリケーショ
ンからの要求に割り当てられた固有の値と異なるとき、
そのレコードのデータ記憶部に記憶されたデータが、ア
プリケーションに渡される。そして、アプリケーション
からの要求に応じて検索したデータが記憶されたレコー
ドのフラグ記憶部には、固有の値が記憶される。従っ
て、１回のデータの検索処理中に、一度アクセスして抽
出したレコード再度抽出することを防止するのに、その
レコードを記憶しておかずに済むので、装置が有するメ
モリの記憶領域を圧迫することを防止することができ
る。その結果、データの検索処理速度の低下を防止する
ことができる。

【００２０】

【実施例】図１は、本発明を適用したデータベースマネ
ジメントシステムにより管理、制御されるデータベース
装置の一実施例の構成を示している。なお、データベー
スマネジメントシステムは、例えばソフトウェアで実現
され、そのプログラムは、低速ではあるが、大容量のメ
ディアである、例えばハードディスク２に記憶（記録）
されている。

【００２１】ハードディスク２には、上述したデータベ
ースマネジメントシステムのプログラムの他、データベ
ース、そのデータベースを利用するアプリケーションプ
ログラムなどが記憶されている。ＣＰＵ１は、ハードデ
ィスク２に記憶されたプログラムを、小容量ではある
が、高速のメディアである、例えばメモリ（例えば、Ｒ
ＡＭなどでなる）３にロードさせて実行するようになさ
れている。また、ＣＰＵ１は、ポインティングデバイス
５やキーボード６の操作に応じて、所定の処理を行うよ
うになされている。さらに、ＣＰＵ１は、ＣＲＴ４の表
示制御、およびハードディスク２やメモリ３に対するデ
ータの読み書き制御なども行うようになされている。

【００２２】メモリ３は、ＣＰＵ１の動作上必要なデー
タやプログラムなどを記憶するようになされている。Ｃ
ＲＴ４は、ＣＰＵ１の制御にしたがった表示を行うよう
になされている。ポインティングデバイス５およびキー
ボード６は、ＣＰＵ１に対し、所定の入力を行うときに
操作される。なお、ポインティングデバイス５は、例え
ばマウスやペンなどで構成される。

【００２３】次に、その動作について説明する。装置が
起動されると、ハードディスク２に記憶されたデータベ
ースマネジメントシステムのプログラムは、メモリ３に
ロードされる。そして、ＣＰＵ１は、メモリ３にロード
されたデータベースマネジメントシステムのプログラム
を実行し、これによりデータベースをメモリ３に展開さ
せる。即ち、ＣＰＵ１は、図２に示すように、ハードデ
ィスク２に記憶されたデータベースのデータを、レコー
ド単位で圧縮して、メモリ３に転送して記憶させる（メ
モリ３に展開させる）。

【００２４】その後、ポインティングデバイス５やキー
ボード６が操作され、これによりＣＰＵ１に対し、ハー
ドディスク２に記憶されたアプリケーションプログラム
の起動が指令されると、ＣＰＵ１は、そのアプリケーシ
ョンプログラムを、メモリ３にロードさせて実行する。

【００２５】そして、アプリケーションプログラムから
データベースの検索処理の要求があると、ＣＰＵ１は、
その要求に応じたデータを、データベースマネジメント
システムのプログラムにしたがって、メモリ３に記憶さ
れたデータベースのデータから検索する。

【００２６】ここで、メモリ３に記憶されたデータベー
スは、上述したようにレコード単位で圧縮されているか
ら、そのレコードを識別することができる。従って、Ｃ
ＰＵ１は、その圧縮されたデータベースから、アプリケ
ーションプログラムの要求に応じたデータを検索するこ
とができる。

【００２７】ＣＰＵ１は、アプリケーションプログラム
の要求に応じたデータを得ると、データベースマネジメ
ントシステムのプログラムにしたがい、そのデータを伸
張して、アプリケーションプログラムに渡す。アプリケ
ーションプログラムでは、検索の結果得られたデータを
用いて、所定の処理が行われる（この処理は、ＣＰＵ１
がアプリケーションプログラムにしたがって行う）。

【００２８】以上のように、データベースを、レコード
の識別が可能なように圧縮するようにしたので、従っ
て、データベースが大容量化しても、スワッピングの回
数を少なくすることができ、データの検索処理速度の低
下を防止することができる。また、データベースの容量
が同一ならば、従来に比較して、データの検索処理速度
を向上させることができる。

【００２９】さらに、データの圧縮および伸張処理は、
データベースマネジメントシステムのプログラムによっ
て行われるので、アプリケーションプログラムには、そ
のような処理を含ませる必要がなく、従って、アプリケ
ーションプログラムを、容易に作成することが可能とな
る。

【００３０】なお、データベースの圧縮は、データベー
スの容量が、メモリ３の記憶容量より大きく、従ってデ
ータベースを、そのままメモリ３に展開すると、スワッ
ピングが必要になるときのみ行うようにすることが可能
である。これは、データベースマネジメントシステムの
プログラムに、データベースの容量と、メモリ３の記憶
容量とを比較させることにより行わせるようにすること
ができる。

【００３１】次に、図１のデータベース装置において、
ハードディスク２に記憶されているデータベースの各レ
コードは、例えば図３に示すように、レコードナンバ記
憶部、フラグ記憶部、およびデータ記憶部から構成され
ている。レコードナンバ記憶部には、そのレコードに対
して付されたユニークな識別番号としてのレコードナン
バＲmが記憶されている。フラグ記憶部には、フラグＦ
（詳細は、後述する）が記憶される。データ記憶部に
は、実際のデータが記憶されている。

【００３２】以上のように構成されるレコードは、例え
ばデータ記憶部に記憶されているデータに基づいて分類
され、その分類結果に応じて、図４に示すように、所定
の属性の親Ｐに属している。なお、レコードは、１つの
親だけに属するのではなく、例えば図５に示すように、
複数の親（図５においては、親ＰnおよびＰn+1）に属す
る場合もある。

【００３３】ここで、例えばいま、図６に示すように、
レコードナンバＲ１乃至Ｒ５の５つのレコードでなるデ
ータベースを考える。なお、図中、各親Ｐ１乃至Ｐ６を
始点とし、各レコードを終点とする矢印は、その終点に
おけるレコードが、その始点における親Ｐに属している
ことを意味する。

【００３４】図６に示すようなデータベースに対し、例
えば「親Ｐ2n（Ｐに続く数字が偶数の親）に属し、デー
タ記憶部に記憶されているデータが５０以上のレコー
ド」という検索条件で、アプリケーションプログラムか
らデータの検索処理の要求があり、特に制限を設けずに
検索を行った場合には、次のような検索結果が、アプリ
ケーションプログラムに渡される。

【００３５】即ち、この場合、まず親Ｐ２に属すレコー
ドナンバＲ１およびＲ５のレコードが、検索結果の候補
とされる。（但し、検索は、図中、左側から右側へ行わ
れていくものとする）。

【００３６】レコードナンバＲ１またはＲ５のレコード
のデータ記憶部に記憶されているデータは、それぞれ４
２または７２であり、従って、この場合、検索条件に合
致する５０以上のデータを有するレコードナンバＲ５の
レコードが抽出される。

【００３７】そして、次は、親Ｐ４に属すレコードナン
バＲ３のレコードが、検索結果の候補とされる。このレ
コードのデータ記憶部に記憶されているデータは５５で
あり、従って、この場合、レコードナンバＲ３のレコー
ドは検索条件に合致するので、検索結果として抽出され
る。

【００３８】さらに、次は、親Ｐ６に属すレコードナン
バＲ３およびＲ５のレコードが、検索結果の候補とされ
る。これらのレコードのデータ記憶部に記憶されている
データは、いずれも検索条件に合致し、従って、この場
合、レコードナンバＲ３およびＲ５のレコードの両方
が、再度、検索結果として抽出される。

【００３９】以上から、検索結果として、レコードナン
バＲ５，Ｒ３，Ｒ３，Ｒ５のレコードが順次得られ、こ
れによりレコードナンバＲ３またはＲ５のレコードが、
それぞれ重複して、アプリケーションプログラムに渡さ
れる。

【００４０】この場合、アプリケーションプログラムで
は、レコードナンバＲ３およびＲ５のレコードに記憶さ
れたデータが、重複して処理されることになり、従っ
て、同一のレコードが重複して、アプリケーションプロ
グラムに渡されるのを防止する必要がある。

【００４１】そこで、図１のデータベース装置では、ア
プリケーションプログラムからの要求に応じて、データ
ベースのデータから、所定のレコードのデータを検索す
る場合において、まず最初に、アプリケーションプログ
ラムからの要求に対し、その要求に固有の値が割り当て
られる（これは、データベースマネジメントシステムの
プログラムにしたがってＣＰＵ１により行われる）。

【００４２】ここで、アプリケーションプログラムから
の要求に対して割り当てられる固有の値としては、例え
ばその要求があった日時に対応するタイムスタンプなど
が用いられる。

【００４３】そして、ＣＰＵ１によって、上述したよう
に検索が行われ、検索条件に合致するレコードが得られ
ると、そのレコードのフラグ記憶部に記憶されたフラグ
Ｆが、アプリケーションからの要求に割り当てられたタ
イムスタンプと一致するか否かが判定される。そして、
そのレコードのフラグ記憶部に記憶されたフラグＦが、
タイムスタンプと一致すると判定された場合、そのレコ
ードは、アプリケーションプログラムに渡されず、異な
る（一致しない）と判定された場合のみ、そのレコード
は、アプリケーションプログラムに渡される。

【００４４】その後、データベースの、そのレコードの
フラグ記憶部には、タイムスタンプが、フラグＦとして
記憶される（フラグＦにタイムスタンプが反映され
る）。

【００４５】以上から、図１のデータベース装置におい
て、アプリケーションプログラムから、図６における場
合と同様の検索条件によるデータの検索処理があった場
合、それは、次のように行われる。

【００４６】即ち、まず最初に、アプリケーションプロ
グラムからの要求に対し、その要求にタイムスタンプが
割り当てられる。なお、ここでは、説明を簡単にするた
めに、タイムスタンプを、例えば１とする。また、デー
タベースの各レコードのフラグ記憶部に記録されている
フラグＦは、図６に示したように、１以外の値である、
例えば０にされているものとする。

【００４７】この場合、上述したように、まず親Ｐ２に
属すレコードナンバＲ１およびＲ５のうちのＲ５のレコ
ードが抽出される。そして、このレコードのフラグ記憶
部に記憶されたフラグＦが、アプリケーションからの要
求に割り当てられたタイムスタンプと一致するか否かが
判定される。いまの場合、レコードナンバＲ５のレコー
ドのフラグＦは、０であるから、フラグＦは、タイムス
タンプと異なると判定され、このレコードは、アプリケ
ーションプログラムに渡される。

【００４８】そして、図７に示すように、このレコード
ナンバＲ５のレコードのフラグ記憶部には、タイムスタ
ンプが、フラグＦとして記憶される。即ち、レコードナ
ンバＲ５のレコードのフラグＦは１とされる。

【００４９】次は、親Ｐ４に属すレコードナンバＲ３の
レコードが抽出される。いま、このレコードのフラグＦ
は０であるから、上述したレコードナンバＲ５のレコー
ドと同様に、レコードナンバＲ３のレコードは、アプリ
ケーションプログラムに渡され、さらに、図７に示すよ
うに、そのフラグ記憶部には、タイムスタンプが、フラ
グＦとして記憶される。

【００５０】さらに、次は、親Ｐ６に属すレコードナン
バＲ３およびＲ５のレコードが検索結果として抽出され
る。しかしながら、この場合、レコードナンバＲ３およ
びＲ５のレコードのフラグＦは、上述したようにいずれ
も１とされており、従って、いずれのフラグＦも、タイ
ムスタンプと一致すると判定される。よって、この場
合、レコードナンバＲ３およびＲ５のレコードは、いず
れもアプリケーションプログラムに渡されない。

【００５１】以上から、アプリケーションプログラムに
は、検索条件に合致するレコードナンバＲ３およびＲ５
のレコードが１つずつ渡されることになる。

【００５２】従って、１回のデータの検索処理（アプリ
ケーションプログラムにしたがって行われる、例えばト
ランザクション処理などにおいて行われる検索処理）中
に、一度アクセスして抽出したレコード再度抽出するこ
と（アプリケーションプログラムに渡すこと）を防止す
るのに、そのレコードを記憶しておかずに済むので、メ
モリ３の記憶領域を圧迫することを防止することができ
る。その結果、データの検索処理速度の低下を防止する
ことができる。

【００５３】なお、上述の場合においては、検索条件に
合致するレコードを得た後、そのレコードのフラグ記憶
部に、タイムスタンプをフラグＦとして記憶させるよう
にしたが、この他、例えば親に関する条件（上述の場合
は、親Ｐmの添字ｍが偶数であること）に合致するレコ
ードが得られた場合に、そのレコードのフラグ記憶部
に、タイムスタンプをセットするようにしても良い。

【００５４】即ち、例えば図７で説明した場合において
は、図８に示すように、検索条件すべてには合致しない
が、そのうちの親に関する条件には合致する、例えば親
Ｐ２に属するレコードナンバＲ１のレコードのフラグ記
憶部に、フラグＦとして、タイムスタンプをセットする
ようにすることができる。

【００５５】この場合、レコードナンバＲ１のレコード
が、親Ｐ２だけでなく、例えば親Ｐ４やＰ６に属すると
きには、このレコードは、親Ｐ２に関する検索時だけで
なく、親Ｐ４やＰ６に関する検索時にも、検索結果の候
補とされるが、そのフラグＦがタイムスタンプと一致す
るので、そのデータ記憶部に記憶されたデータの評価を
行わずに、検索結果から除外することができる。従っ
て、この場合、検索処理の速度を向上させることができ
る。

【００５６】また、図３乃至図８で説明したような検索
は、データベースをメモリ３に展開して行うこともでき
るし、ハードディスク２に記憶されているデータベース
を対象として行うこともできる。

【００５７】さらに、図３乃至図８で説明した場合にお
いては、データベースマネジメントシステムで、検索条
件のすべてを判定するようにしたが、例えばデータベー
スマネジメントシステムには、上述した親に関する条件
のみを判定させ、その他のデータ記憶部に記憶されたデ
ータについての条件は、アプリケーションプログラムに
判定させる（データの評価をアプリケーションプログラ
ムに行わせる）ようにすることが可能である。

【００５８】また、図３乃至図８で説明した場合では、
フラグ記憶部に、タイムスタンプをセットするようにし
たが、この他、例えば一度抽出されたレコードのフラグ
記憶部の所定のビットをたてるようにし、そのビットに
基づいて、抽出されたレコードをアプリケーションプロ
グラムに渡すかどうかを決めるようにすることも可能で
ある。但し、この場合、検索処理が終了するたびに、そ
のビットをクリアする必要があり、従って処理が煩雑に
なるので、上述したように、タイムスタンプなどの、ア
プリケーションプログラムの要求に固有の値を用いるよ
うにする方が好ましい。即ち、アプリケーションプログ
ラムの要求に割り当てた固有の値を用いる場合には、フ
ラグ記憶部のクリアを行わずに済み、処理の煩雑化、デ
ータベースマネジメントシステムのプログラムの複雑化
を防止することができる。

【００５９】さらに、アプリケーションプログラムの要
求に対して割り当てる固有の値は、タイムスタンプに限
定されるものではない。

【００６０】また、本実施例においては、アプリケーシ
ョンプログラムからの要求に応じてデータの検索を行う
ようにしたが、ソフトウェアであるプログラムからの要
求のみならず、端末その他のハードウェアからの要求に
応じて、データの検索を行うようにすることも可能であ
る（本明細書中では、これらを総称して、アプリケーシ
ョンと記述してある）。

【００６１】

【発明の効果】以上の如く、本発明のデータベース制御
装置によれば、データの検索処理速度の低下を防止する
ことができる。

【図面の簡単な説明】

【図１】本発明を適用したデータベース装置の一実施例
の構成を示すブロック図である。

【図２】図１の実施例において、ハードディスク２に記
憶されたデータベースが圧縮されてメモリ３に展開され
る様子を示す図である。

【図３】図１のハードディスク２に記憶されたデータベ
ースのレコードの構成を示す図である。

【図４】レコードが親Ｐに属していることを示す図であ
る。

【図５】レコードが親ＰnとＰn+1に属していることを示
す図である。

【図６】図１のハードディスク２に記憶されたデータベ
ースを示す図である。

【図７】図１の実施例で行われるデータベースの検索処
理を説明するための図である。

【図８】図１の実施例で行われるデータベースの検索処
理を説明するための図である。

【図９】従来のデータベース装置の一例の構成を示すブ
ロック図である。

【図１０】スワッピングを説明するための図である。

【図１１】従来のデータベースの圧縮方法を説明する図
である。

【符号の説明】

１ＣＰＵ２ハードディスク３メモリ４ＣＲＴ５ポインティングデバイス６キーボード１０１ＣＰＵ１０２ハードディスク１０３メモリ

Claims

【特許請求の範囲】

【請求項１】データを記憶しているデータベースと、前記データベースに記憶されたデータを展開するメモリ
とを備えるデータベース装置を制御するデータベース制
御装置であって、前記データベースに記憶されたデータを、レコード単位
で圧縮して、前記メモリに展開し、アプリケーションからの要求に応じて、前記メモリに記
憶されたデータを検索することを特徴とするデータベー
ス制御装置。
【請求項２】前記データベースに記憶されたデータを
前記メモリに展開するのにスワッピングが必要なときの
み、前記データベースに記憶されたデータを、レコード
単位で圧縮することを特徴とする請求項１に記載のデー
タベース装置。
【請求項３】アプリケーションからの要求に応じて、
データベースのデータから、所定のレコードのデータを
検索するデータベース制御装置であって、前記レコードは、所定の値を記憶する値記憶部と、前記
データを記憶するデータ記憶部とを含み、前記アプリケーションからの要求に対し、その要求に固
有の値を割り当て、前記アプリケーションからの要求に応じて検索した前記
データが記憶されたレコードの前記値記憶部の記憶値
が、前記アプリケーションからの要求に割り当てられた
前記固有の値と異なるとき、そのレコードの前記データ
記憶部に記憶された前記データを、前記アプリケーショ
ンに渡し、前記アプリケーションからの要求に応じて検索した前記
データが記憶されたレコードの前記値記憶部に、前記固
有の値を記憶させることを特徴とするデーベース制御装
置。
【請求項４】前記固有の値は、前記アプリケーション
からの要求があった日時に対応するタイムスタンプであ
ることを特徴とする請求項３に記載のデータベース制御
装置。
【請求項５】前記レコードは、所定の属性の親に属し
ており、前記アプリケーションからの要求に応じて、前記データ
の検索を行う際の条件には、前記データが属する親を限
定する親限定条件が、少なくとも含まれ、親限定条件に合致するレコードの前記値記憶部に、前記
固有の値を記憶させることを特徴とする請求項３または
４に記載のデータベース制御装置。