JP2964926B2 - データベース管理装置及び方法 - Google Patents

データベース管理装置及び方法

Info

Publication number
JP2964926B2
JP2964926B2 JP7243671A JP24367195A JP2964926B2 JP 2964926 B2 JP2964926 B2 JP 2964926B2 JP 7243671 A JP7243671 A JP 7243671A JP 24367195 A JP24367195 A JP 24367195A JP 2964926 B2 JP2964926 B2 JP 2964926B2
Authority
JP
Japan
Prior art keywords
page
cache
state
database
held
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP7243671A
Other languages
English (en)
Other versions
JPH0962570A (ja
Inventor
美樹 渡辺
宏 早田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP7243671A priority Critical patent/JP2964926B2/ja
Priority to US08/632,069 priority patent/US5829022A/en
Publication of JPH0962570A publication Critical patent/JPH0962570A/ja
Application granted granted Critical
Publication of JP2964926B2 publication Critical patent/JP2964926B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28—Databases characterised by their database models, e.g. relational or object models
    • G06F16/289—Object oriented databases

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、オブジェクト指向
データベースにおいてキャッシュ管理を行う装置及び方
法に関し、特に、キャッシュに保持されたページ及びオ
ブジェクトの状態を管理する技術に関する。
【０００２】
【従来の技術】サーバ・クライアント型のオブジェクト
指向データベース管理システムでは、サーバ・クライア
ント間のデータの転送をページ単位で行うページ・サー
バ方式が広く用いられており、その構成及び方法が”Bu
ilding an Object-Oriented Database System ( Morgan
Kaufman,1992. )”の第４１１頁〜第４４６頁の”Thre
e Workstation-Server Architectures”に開示されてい
る。ここに開示されている方法では、サーバからクライ
アント（ワークステーション）へページを転送する手順
として、クライアントがページに適切なロックをかける
と、サーバが、必要に応じてディスク（データベースを
構成する二次記憶装置）からページを読み出して、ペー
ジをクライアントに転送する。更に、或るオブジェクト
の内容を更新する際には、そのオブジェクトが存在する
ページをサーバからクライアントへ再び転送しなければ
ならないことも開示されている。
【０００３】ここで、クライアントに転送されたページ
内のオブジェクトの内容は記憶装置での格納に適した表
現形式（以下、格納形式）となっていることから、この
オブジェクトをクライアントの応用プログラムで処理す
るためには、当該応用プログラムによる処理に利用でき
る表現形式（以下、計算可能形式）に変換する必要があ
る。
【０００４】この変換方法として、”IEEE Transaction
s on Software Engineering ( Vol.18,No.8,1992 )”
の”Working with Persistent Object : To Swizzle or
Not to Swizzle (J. Eliot B. Moss)”には、２つの方
法が開示されている。その１つは、クライアントに読み
込まれた格納形式のページを保持するバッファ領域（以
下、ページキャッシュ）の中で、ページに含まれている
オブジェクトを計算可能形式に変換する方法（以下、そ
の場変換方式）であり、他の１つは、ページキャッシュ
とは別の領域に計算可能形式のオブジェクトを保持する
バッファ領域（以下、オブジェクトキャッシュ）を設
け、ページキャッシュに保持された格納形式のページか
ら、オブジェクトをオブジェクトキャッシュへ転送する
に際して、当該オブジェクトを計算可能形式に変換して
オブジェクトキャッシュに保持させるる方法（以下、別
領域変換方式）である。
【０００５】また、クライアントの応用プログラムがオ
ブジェクトを利用するに際しては、同一のオブジェクト
についての内容の整合性を保証するために、計算可能形
式のオブジェクトが格納形式のページに含まれている対
応するオブジェクトと同一の内容であるかを管理する必
要がある。このような管理を実現する方法として、特開
平５−２２５０３４号公報には、オブジェクトキャッシ
ュに保持されたオブジェクトの状態を管理し、オブジェ
クトの状態が有効である場合と、無効である場合とで処
理を異ならせる方法が開示されている。
【０００６】すなわち、この方法では、オブジェクトキ
ャッシュに保持されたオブジェクトを、オブジェクトの
データ部分に該当する揮発オブジェクトの領域と、当該
オブジェクトの管理情報部分に該当するハンドラの領域
から構成し、ハンドラ内に揮発オブジェクトの有効性を
示す領域を設けるようにしている。そして、アクセスの
ためにオブジェクトにロックをかけた際に、ハンドラ内
の有効性を示す領域を検査して、有効であると判定され
た場合には揮発オブジェクト内のデータをそのまま応用
プログラムで利用し、有効でないと判定された場合に
は、オブジェクトを二次記憶装置又はページキャッシュ
から読み直して、オブジェクトの内容を整合させた後に
応用プログラムで利用するようにしている。
【０００７】
【発明が解決しようとする課題】上記したその場変換方
式と別領域変換方式とを比較すると、その場変換方式で
はキャッシュがあふれてページキャッシュ内のページを
キャッシュから追い出すと、そのページに存在する全て
のオブジェクトが追い出されることになるため、キャッ
シュのヒット率が著しく低下して、応用プログラムの実
行効率を低下させるという問題がある。これに対して、
ページキャッシュとオブジェクトキャッシュとを別々の
領域で独立に管理する別領域変換方式では、ページキャ
ッシュ内のページをキャッシュから追い出した場合に、
そのページに存在するオブジェクトの内でもオブジェク
トキャッシュに保持されているものはそのままオブジェ
クトキャッシュに保持されるため、キャッシュのヒット
率が著しく低下してしまうという事態は防止できる。
【０００８】しかしながら、別領域変換方式は、ページ
キャッシュとオブジェクトキャッシュとに別々に格納形
式のページと計算可能形式のオブジェクトとを保持する
ようにしているため、これらキャッシュの状態（すなわ
ち、オブジェクト及びページの内容の整合性）を管理し
なければ、応用プログラムによるオブジェクトの支障の
ない利用を実現することができない。このため、ページ
キャッシュの状態とオブジェクトキャッシュの状態とを
管理しなければならないが、これらキャッシュの状態を
個別に管理しようとすると、両者の状態の組み合わせの
数の状態を管理しなければならなくなり、管理の処理が
繁雑になるとともに管理にかかる処理時間が増加して、
この点から、応用プログラムの実行効率を低下させてし
まうという問題があった。
【０００９】本発明は上記従来の事情に鑑みなされたも
ので、キャッシュのヒット率を高いレベルに維持するこ
とができる別領域変換形式において、キャッシュ状態の
管理を容易化して処理時間を低減させ、延いては、応用
プログラムの実行効率を向上させることを目的とする。
【００１０】
【課題を解決するための手段】応用プログラムで利用す
る等のために、オブジェクトへのアクセス要求がなされ
ると、当該オブジェクトがオブジェクトキャッシュに保
持されていない場合には、当該オブジェクトを含むペー
ジをデータベースから読み出してページキャッシュに保
持させるとともに、当該ページから前記アクセス要求を
受けたオブジェクトを読み出してオブジェクトキャッシ
ュに保持させる。また、ページ状態保持手段にページキ
ャッシュに保持しているページがデータベース上の対応
するページに一致しているかを示すページキャッシュ状
態を保持させるとともに、オブジェクト状態保持手段に
オブジェクトキャッシュに保持しているオブジェクトが
データベース上の対応するオブジェクトに一致している
かを示すオブジェクトキャッシュ状態を保持させる。
【００１１】そして、ページ状態保持手段に保持されて
いるページキャッシュ状態と該ページから読み出された
オブジェクトについてオブジェクト状態保持手段に保持
されているオブジェクトキャッシュ状態とを関連付けて
管理し、ページキャッシュ状態と対応するオブジェクト
キャッシュ状態とが一致しない場合には、状態同期手段
がこれら状態を一致させるための同期処理を行う。この
同期処理は、例えばオブジェクトへのアクセス要求がな
される毎に行われ、また、処理の内容としては、データ
ベース判断手段によってアクセス要求を受けたオブジェ
クトを含むページキャッシュに保持されるページと、該
ページに対応するデータベース上のページとが一致して
いるか否かを判断し、一致していない場合には、状態更
新手段によって、ページ状態保持手段に保持されている
ページキャッシュ状態をデータベースと一致していない
状態である無効状態に設定し、更に、当該ページから読
み出されてオブジェクトキャッシュに保持されているオ
ブジェクトに対応してオブジェクト状態保持手段に保持
されているオブジェクトキャッシュ状態をデータベース
上の対応するオブジェクトと一致していない状態である
無効状態に設定する。
【００１２】なお、ページ状態保持手段はページキャッ
シュ状態として、ページキャッシュに保持されるページ
と該ページに対応するデータベースに記憶されているペ
ージとが一致していることを示す有効状態（ＶＡＬＩ
Ｄ）、一致していないことを示す無効状態（ＩＮＶＡＬ
ＩＤ）との他に、該ページに含まれるオブジェクトに対
してアクセス要求を受けていないことを示すロックなし
状態（ＵＮＬＯＣＫＥＤ）も含んでおり、また、オブジ
ェクト状態保持手段はオブジェクトキャッシュ状態とし
て、オブジェクトキャッシュに保持されるオブジェクト
と該オブジェクトに対応する前記データベース上のオブ
ジェクトとが一致していることを示す有効状態（ＶＡＬ
ＩＤ）と、一致していることを保証しないことを示す無
効状態（ＩＮＶＡＬＩＤ）との他に、オブジェクトキャ
ッシュ上にオブジェクトを読み込む領域が確保されたこ
とを示す未初期化状態（ＵＮＩＮＩＴＩＡＬＩＺＥＤ）
を含んでおり、これら各状態はページキャッシュ状態と
オブジェクトキャッシュ状態とを管理するに際して設定
される。
【００１３】また、本発明は、応用プログラムで利用す
るためにオブジェクトへアクセスする場合のみならず、
データベースから所望のオブジェクトを検索してディス
プレイ等に出力する場合にも応用させる。すなわち、入
力手段から入力された検索要求をアクセス要求として、
上記と同様な処理により、ページ及びオブジェクトをペ
ージキャッシュ及びオブジェクトキャッシュに保持させ
るとともに、これらページキャッシュ状態及びオブジェ
クトキャッシュ状態をページ状態保持手段及びオブジェ
クト状態保持手段に保持さる。そして、状態同期手段に
より同期処理を行って、検索要求に対応するオブジェク
トに対してオブジェクト状態保持手段に保持されている
オブジェクトキャッシュ状態をデータベース内の対応す
るオブジェクトと一致している状態にした後に、検索結
果出力手段がオブジェクトキャッシュから検索要求に対
応するオブジェクトを取り出して検索結果として出力す
る。
【００１４】また、本発明は、単一の情報処理装置によ
るオブジェクト指向データベース管理システムとして構
成するばかりか、サーバ・クライアント型のデータベー
ス管理システムとして構成することができる。この場合
には、サーバ側には、オブジェクトを記憶するデータベ
ースと、データベースに対するオブジェクトのアクセス
要求を受ける第１の受信手段と、データベースから該ア
クセス要求に対応するオブジェクトを含むページを読み
出すデータベース読み出し手段と、読み出されたページ
を送信する第１の送信手段とを備え、クライアント側に
は、データベースに対するオブジェクトのアクセス要求
をサーバに対して送信する第２の送信手段と、アクセス
要求に応じてサーバから返送されたページを受信する第
２の受信手段と、サーバから受信したページを保持する
ページキャッシュと、アクセス要求に対応するオブジェ
クトをページキャッシュから読み出すページキャッシュ
読み出し手段と、ページキャッシュから読み出されたオ
ブジェクトを保持するオブジェクトキャッシュと、ペー
ジキャッシュに保持されるページと該ページに対応する
データベース上のページとが一致しているか否かを示す
ページキャッシュ状態を保持するページ状態保持手段
と、オブジェクトキャッシュに保持されるオブジェクト
と該オブジェクトに対応するデータベース上のオブジェ
クトとが一致しているか否かを示すオブジェクトキャッ
シュ状態を保持するオブジェクト状態保持手段と、ペー
ジキャッシュに保持されるページに対応してページ状態
保持手段に保持されているページキャッシュ状態と該ペ
ージから読み出されてオブジェクトキャッシュに保持さ
れるオブジェクトに対応してオブジェクト状態保持手段
に保持されているオブジェクトキャッシュ状態とを一致
させるための同期処理を行う状態同期手段とを備えて構
成する。
【００１５】すなわち、本発明では、ページキャッシュ
内のページとオブジェクトキャッシュ内のオブジェクト
の関連付けを利用して、例えばオブジェクトにアクセス
するロックの時点で、これら両状態の同期をとるように
し、これによって、キャッシュの管理の際に考慮しなけ
ればならない状態の数を限定して、キャッシュの管理処
理を効率化する。また、これら状態の同期をとるまで
は、ページキャッシュの保持内容とオブジェクトキャッ
シュの保持内容をそれぞれ独立に管理でき、これによっ
て、オブジェクトをオブジェクトキャッシュ内に残した
まま、そのオブジェクトの存在するページをページキャ
ッシュから追い出すことができ、キャッシュの利用効率
を高めて高いヒット率を達成できる。
【００１６】
【発明の実施の形態】まず、本発明の一実施例に係るデ
ータベース管理装置の構成を図１を参照して説明する。
データベース管理装置は、幾つかのオブジェクト含んだ
ページを記憶するデータベース１０と、データベース１
０からアクセス要求に対応するオブジェクトを含むペー
ジを読み出すデータベース読み出し手段１１と、読み出
されたページを保持するページキャッシュ１２と、アク
セス要求に対応するオブジェクトをページキャッシュ１
２から読み出すページキャッシュ読み出し手段１３と、
読み出されたオブジェクトを保持するオブジェクトキャ
ッシュ１４と、ページキャッシュ１２に保持されるペー
ジのページキャッシュ状態を保持するページ状態保持手
段１５と、オブジェクトキャッシュ１４に保持されるオ
ブジェクトのオブジェクトキャッシュ状態を保持するオ
ブジェクト状態保持手段１６と、ページ状態保持手段１
５に保持されているページキャッシュ状態とオブジェク
ト状態保持手段１６に保持されているオブジェクトキャ
ッシュ状態とを一致させるための同期処理を行う状態同
期手段１７と、アクセス要求を入力するための入力手段
２０と、アクセス結果をディスプレイ等に表示出力する
ための検索結果出力手段２１と、を備えている。
【００１７】データベース１０は磁気ディスク装置等の
読み出し書き込み自在な２次記憶装置から構成されてお
り、幾つかのオブジェクトを含んだ固定長データである
ページを多数格納している。ページキャッシュ１２及び
オブジェクトキャッシュ１４はＲＡＭ等の読出し書き込
み自在な内部記憶手段から構成されており、ページキャ
ッシュ１２は格納形式のページを格納し、オブジェクト
キャッシュ１４は計算可能形式に変換されたオブジェク
トを格納する。ページ状態保持手段１５及びオブジェク
ト状態保持手段１６もＲＡＭ等の読出し書き込み自在な
内部記憶手段から構成されており、ページキャッシュ１
２に保持されたページ及びオブジェクトキャッシュ１４
に保持されたオブジェクトのページキャッシュ状態及び
オブジェクトキャッシュ状態をそれぞれ格納する。な
お、これら手段１２、１４、１５、１６は、例えば、同
一の内部記憶手段に領域を分けて構成する、或いは、そ
れぞれ別個の内部記憶手段に構成する等、任意の形態で
構成することができる。
【００１８】状態同期手段１７は、オブジェクトへのア
クセス要求を受けたときに、該アクセス要求を受けたオ
ブジェクトを含むページキャッシュ１２に保持されるペ
ージに対応してページ状態保持手段１５に保持されてい
るページキャッシュ状態と、該ページから読み出されて
オブジェクトキャッシュ１４に保持されているオブジェ
クトに対応してオブジェクト状態保持手段１５に保持さ
れているオブジェクトキャッシュ状態とを一致させるも
のであり、この同期処理のために、データベース判断手
段１８と状態更新手段１９とを有している。
【００１９】データベース判断手段１８は、ページキャ
ッシュ１２に保持されているアクセス要求を受けたオブ
ジェクトを含むページの内容と、該ページに対応するデ
ータベース１０上のページの内容とが一致しているか否
かを判断する。また、状態更新手段１９は、データベー
ス判断手段１８により一致していないと判断された場合
に、ページ状態保持手段１５に保持される前記ページの
ページキャッシュ状態をデータベース１０上のページの
内容とと一致していない状態である無効状態（ＩＮＶＡ
ＬＩＤ）に設定し、更に、当該ページから読み出されて
オブジェクトキャッシュ１４に保持されているオブジェ
クトに対応してオブジェクト状態保持手段１６に保持さ
れているオブジェクトキャッシュ状態をデータベース１
０上の対応するオブジェクトの内容と一致していない状
態である無効状態（ＩＮＶＡＬＩＤ）に設定する。
【００２０】なお、ページ状態保持手段１５にはページ
キャッシュ状態として、一致していないことを示す無効
状態（ＩＮＶＡＬＩＤ）の他に、一致していることを示
す有効状態（ＶＡＬＩＤ）、及び、ページに含まれるオ
ブジェクトに対してアクセス要求を受けていないことを
示すロックなし状態（ＵＮＬＯＣＫＥＤ）も設定され、
また、オブジェクト状態保持手段１６にはオブジェクト
キャッシュ状態として、一致していることを保証しない
ことを示す無効状態（ＩＮＶＡＬＩＤ）の他に、一致し
ていることを示す有効状態（ＶＡＬＩＤ）、及び、オブ
ジェクトキャッシュ１４上にオブジェクトを読み込む領
域が確保されたことを示す未初期化状態（ＵＮＩＮＩＴ
ＩＡＬＩＺＥＤ）が設定される。このため、状態更新手
段１９は、データベース判断手段１８による判断結果に
基づいて、これら状態の更新処理や同期処理も行い、ペ
ージキャッシュ状態とオブジェクトキャッシュ状態とを
管理するための処理を行う。
【００２１】上記した入力手段２０は、ユーザがアクセ
ス要求を入力するキーボードやマウス等ばかりか、オブ
ジェクトを利用する応用プログラムからのアクセス要求
を入力するインタフェースも構成している。検索結果出
力手段２１は、例えばユーザからアクセス要求として検
索要求が入力された際に利用され、状態同期手段１７に
より同期処理が行われて、検索要求に対応するオブジェ
クトに対してオブジェクト状態保持手段１６に保持され
ているオブジェクトキャッシュ状態がデータベース１０
内の対応するオブジェクトの内容と一致している状態に
なったことに基づいて、オブジェクトキャッシュ１４か
ら検索要求に対応するオブジェクトを取り出して検索結
果として出力する。
【００２２】図２には、上記したデータベース管理装置
をサーバ・クライアント型のシステムとして構成した例
を示してあり、以下では、サーバ・クライアント型のシ
ステムとして構成したデータベース管理装置を例にとっ
て説明する。なお、図１に基づいて説明した部分を同一
部分には同一符号を付してある。データベース１０への
直接的なアクセスを行うサーバＳには、データベース読
出し手段１１の他に、クライアントＣとの間でネットワ
ークを介してページの送受信を行う通信手段２５が備え
られている。
【００２３】また、オブジェクトに対して直接的なアク
セスを行うクライアントＣには、ページキャッシュ１
２、ページキャッシュ読み出し手段１３、オブジェクト
キャッシュ１４、ページ状態保持手段１５、オブジェク
ト状態保持手段１６、状態同期手段１７、入力手段２
０、及び、検索結果出力手段２１の他に、サーバＳとの
間でネットワークを介してページの送受信を行う通信手
段２６が備えられている。このようなサーバ・クライア
ント型の構成では、クライアントＣがデータベース１０
内に格納されている或るオブジェクトを利用する際に
は、そのオブジェクトが含まれているページの読み出し
をネットワークを介してサーバＳに依頼する。サーバＳ
はクライアントＣに要求されたページをデータベース１
０から読み出してその内容をクライアントＣに転送する
こととなる。
【００２４】上記したクライアントＣの構成を大まかな
機能要素に分けると図３に示すような構成として捉える
ことができ、オブジェクトキャッシュ１４に保持された
計算可能形式のオブジェクトを利用（参照）する応用プ
ログラム３０、オブジェクトキャッシュ１４の保持内容
を管理するオブジェクト管理部３１、ページキャッシュ
１２に保持保持された格納形式のページを管理するペー
ジキャッシュ管理部３２、及び、サーバＳに対する命令
やサーバＳからの通知を送受信する通信制御部３３を有
している。
【００２５】オブジェクトキャッシュ管理部３１はオブ
ジェクト状態保持手段１６及び状態同期手段１７を含ん
でおり、応用プログラム３０からのアクセス要求（命
令）に基づいて、ページキャッシュ１２の保持内容を参
照し、必要があればページキャッシュ管理部３２へ同期
処理の命令を出して、オブジェクトキャッシュ１４に保
持されているオブジェクトの状態を管理する。ページキ
ャッシュ管理部３２はページ状態保持手段１５及び状態
同期手段１７を含んでおり、オブジェクトキャッシュ管
理部３１から命令に基づいてサーバＳへのページの読出
し命令等を送信する。なお、このサーバＳへの命令及び
サーバＳからの通知は、通信手段２６を含む通信制御部
３３を介して送受信される。
【００２６】また、ページキャッシュ１２とオブジェク
トキャッシュ１４との格納内容は、図４に示すような相
互関係を有している。オブジェクトキャッシュ１４内に
は計算可能形式に変換されたオブジェクト（１〜３）が
記憶されており、これらオブジェクトのクラス定義（１
〜２）もオブジェクトとして計算可能形式で記憶されて
いる。オブジェクトはそれぞれ１個のクラス定義を参照
しており、図示の例では、オブジェクト１とオブジェク
ト２はクラス定義１を参照し、オブジェクト３はクラス
定義２を参照している。なお、オブジェクトキャッシュ
１４内のオブジェクト及びクラス定義は、オブジェクト
キャッシュ管理部３１によって管理され、キャッシュが
一杯になる等のオブジェクトキャッシュ１４の利用状況
に応じてオブジェクトキャッシュ１４から追い出され
る。
【００２７】ページキャッシュ１２内にはサーバＳから
読み込まれたページの内容（１〜ｎ）とそのページ管理
情報が格納形式で記憶されており、各ページの管理情報
は対応するページがページキャッシュ１２内に存在する
場合には当該ページのキャッシュ１２内での場所を記憶
している。上記と同様にページキャッシュ１２の利用状
況に応じて、ページの内容はページキャッシュ管理部３
２の管理の下でページキャッシュ１２から追い出される
が、ページの内容が追い出されても、その管理情報のみ
はページキャッシュ１２内に存在する。なお、オブジェ
クトキャッシュ１４内のオブジェクトとそれらのオブジ
ェクトが入っていたページの管理情報の間には相互に参
照が設定され、オブジェクトとページとの状態の同期を
図る場合に利用される。
【００２８】図５には、オブジェクトキャッシュ１２内
の計算可能形式のオブジェクトとページキャッシュ１４
内の管理情報の内容とを、オブジェクト１及びページ１
を例にとって詳細に示してある。オブジェクト１の領域
には、そのオブジェクトの形を表すクラス定義への参照
（識別子）、当該オブジェクトを含んでいるページへの
参照（識別番号）、そのページの管理情報へのアドレ
ス、そのオブジェクトのページ内での格納位置（オフセ
ット）、オブジェクトキャッシュ１４の状態、及び、計
算可能形式に変換されたオブジェクトの各変数の値（オ
ブジェクトのデータ内容）が記憶されている。
【００２９】オブジェクトのクラス定義１の領域には、
オブジェクト１と同様にヘッダ情報として、クラス定義
への参照（識別子）、ページ管理情報へのアドレス、オ
ブジェクトのページ内での格納位置（オフセット）、オ
ブジェクトキャッシュ１４の状態が記憶され、更に、そ
のクラス定義の属性の型（クラス定義のデータ内容）が
記憶されている。ページ１の管理情報の領域には、その
ページのデータベース１０における格納場所を示すペー
ジ番号、ページキャッシュ１２にそのページが存在する
場合には当該ページの内容の格納場所（キャッシュの場
所）、ページキャッシュ１２の状態が記憶され、更に、
そのページから読み出されたオブジェクトキャッシュ１
４内のオブジェクトへの参照（ポインタ）が記憶されて
いる。
【００３０】なお、ページキャッシュ１２に格納された
ページの領域には、幾つかの格納形式のオブジェクトが
記憶されている。上記したオブジェクトやクラス定義の
オブジェクトキャッシュ１４の状態を保持する領域がオ
ブジェクト状態保持手段１６を構成し、ページ管理情報
のページキャッシュ１２の状態を保持する領域がページ
状態保持手段１５を構成している。
【００３１】オブジェクト及びクラス定義に含まれるオ
ブジェクトキャッシュの状態は、上記したように、無効
（ＩＮＶＡＬＩＤ）、有効（ＶＡＬＩＤ）、未初期化
（ＵＮＩＮＩＴＩＡＬＩＺＥＤ）の各状態に、図６に示
すようにその時の状況に応じて遷移する。すなわち、ま
ず、応用プログラム３０等からアクセスされて、オブジ
ェクトの領域がオブジェクトキャッシュ１４内に確保さ
れると、オブジェクトキャッシュの状態は”ＵＮＩＮＩ
ＴＩＡＬＩＺＥＤ”に初期化される。なお、この状態で
はオブジェクトの変数の領域は読み込まれていない。
【００３２】そして、オブジェクトキャッシュ１４内の
オブジェクトにロックをかけると、そのオブジェクトが
入っているページにロックがかかり、オブジェクトキャ
ッシュ１４内のオブジェクトの変数値の領域に計算可能
形式に変換された値がページキャッシュ１２から読み込
まれ、ページキャッシュ１２に保持されているページの
オブジェクトとオブジェクトキャッシュ１４に保持され
たオブジェクトの内容が一致することから、オブジェク
トキャッシュの状態は”ＶＡＬＩＤ”に遷移する。な
お、図７に基づいて後述するように、ページキャッシュ
１２の状態はロックをかけられた時点で”ＶＡＬＩＤ”
に維持されるため、オブジェクトキャッシュの状態”Ｖ
ＡＬＩＤ”は、オブジェクトキャッシュ１４に保持され
たオブジェクトとデータベース１０に格納されているペ
ージの対応するオブジェクトの内容が一致していること
を示している。
【００３３】そして、”ＶＡＬＩＤ”の状態でトランザ
クションが終了する等して該当するページのロックがは
ずされても、該当するページが他のクライアント等によ
って更新されなければ、次にこのオブジェクトにロック
をかけるまで”ＶＡＬＩＤ”の状態に留まり、ロックを
かけてもその状態は変わらず、オブジェクトキャッシュ
１４内の変数値もそのまま応用プログラム３０で利用さ
れる。一方、該当するページが他のクライアント等によ
り更新された場合には、このオブジェクトへのロックに
基づいた対応するページへのロック操作により、ページ
キャッシュ１２内の格納形式のページがデータベース１
０から読み直され、当該ページから読み出されたオブジ
ェクトを保持しているオブジェクトキャッシュ１４の状
態が”ＩＮＶＡＬＩＤ”に遷移する。
【００３４】また、オブジェクトに対するロックにより
対応するページの更新が検知された場合には、オブジェ
クトキャッシュの状態が”ＩＮＶＡＬＩＤ”に遷移され
ているが、この状態でオブジェクトにロックをかける
と、ページキャッシュ１２内のの格納形式のオブジェク
トが読み直されてオブジェクトキャッシュ１４に格納し
直され、オブジェクトキャッシュの状態が”ＶＡＬＩ
Ｄ”に遷移する。なお、いずれの状態からでも、オブジ
ェクトキャッシュ１４が一杯になる等してオブジェクト
キャッシュ１４の空き領域を確保する必要が生じると、
不要なオブジェクトはオブジェクトキャッシュ１４から
追い出され、その領域が開放される。
【００３５】また、ページ管理情報に含まれるページキ
ャッシュの状態は、上記したように、無効（ＩＮＶＡＬ
ＩＤ）、有効（ＶＡＬＩＤ）、ロックなし（ＵＮＬＯＣ
ＫＥＤ）の各状態に、図７に示すようにその時の状況に
応じて遷移する。すなわち、まず、ページの領域がペー
ジキャッシュ１２内に確保されると、ページキャッシュ
の状態は”ＵＮＬＯＣＫＥＤ”に初期化される。
【００３６】そして、この”ＵＮＬＯＣＫＥＤ”の状態
では、サーバＳにロックの要求を出すと、そのページの
ページキャッシュ１２内の内容がサーバＳが管理するデ
ータベース１０に記憶されている対応するページの内容
と同じであれば”ｌｏｃｋｏｎ ｖａｌｉｄ ｃａｃｈ
ｅ”が、変更されて同じでなければ”ｌｏｃｋ ｏｎ
ｉｎｖａｌｉｄ ｃａｃｈｅ”がサーバＳからクライア
ントＣに通知される。この通知によってページキャッシ
ュ１２内の該当するページの状態は”ＶＡＬＩＤ”又
は”ＩＮＶＡＬＩＤ”に遷移する。なお、ページキャッ
シュの状態が”ＩＮＶＡＬＩＤ”に遷移する際には、そ
のページを参照しているオブジェクトキャッシュの状態
も”ＩＮＶＡＬＩＤ”に遷移するが、ページキャッシュ
１２のページはロック操作”ｌｏｃｋ ｏｎ ｉｎｖａ
ｌｉｄ ｃａｃｈｅ”に際してデータベース１０から読
み直されて、ページキャッシュの状態は”ＶＡＬＩＤ”
に遷移する。
【００３７】すなわち、”ＩＮＶＡＬＩＤ”の状態はペ
ージキャッシュ１２にページが存在しないか、存在して
もその内容がデータベース１０に格納されているものと
異なることを意味しており、ロックの処理に伴って或い
は他からの要求により、サーバＳによってデータベース
１０から最新の当該ページの内容がページキャッシュ１
２に読み込まれる。一方、”ＶＡＬＩＤ”の状態はペー
ジキャッシュ１２の内容がデータベース１０に格納され
ているものと同じであることを意味しており、ページキ
ャッシュの状態が”ＶＡＬＩＤ”のときには、ロック操
作に伴って実施するキャッシュの更新処理は行わずに終
了する。
【００３８】上記構成のデータベース管理装置によれ
ば、オブジェクトキャッシュ管理部３１とページキャッ
シュ管理部３２との協働によって、オブジェクトキャッ
シュの状態とページキャッシュの状態とを上記のように
遷移させる処理がなされ、この処理において、オブジェ
クトの状態とこれに対応するページキャッシュの状態と
を一致させる同期処理がなされる。次に、図８を参照し
てオブジェクトキャッシュ管理部３１におけるオブジェ
クトの参照処理を、図９を参照してページキャッシュ管
理部３２におけるページの参照処理を、図１０を参照し
てオブジェクトキャッシュ管理部３１におけるオブジェ
クトにロックをかけた際の処理を、図１１を参照してペ
ージキャッシュ管理部３２におけるページにロックをか
けた際の処理を、図１２を参照してサーバＳからページ
を読み出す際の処理を、図１３を参照してページ領域の
開放を行う際の処理を、図１４を参照してオブジェクト
をページに書き戻す際の処理を、図１５を参照してオブ
ジェクトをキャッシュから追い出す際の処理を、それぞ
れ説明する。
【００３９】オブジェクトキャッシュ管理部３１におけ
るオブジェクトの参照の処理（図８）に際しては、応用
プログラム３０からのアクセス要求（命令）により起動
される。そして、まず、目的のオブジェクトがオブジェ
クトキャッシュ１４内に存在するか否かが判定され（ス
テップＳ１）、オブジェクトが存在する場合にはオブジ
ェクトキャッシュ管理部３１における処理を特に行わず
に終了し、応用プログラム３０が当該オブジェクトを利
用することとなる。なお、この判定は、例えば特許平５
−２２５０３４号公報に開示されているように、オブジ
ェクトキャッシュに保持したオブジェクトをの識別情報
をオブジェクトテーブルに保持しておき、このオブジェ
クトテーブルを検索することにより実施できる。
【００４０】一方、目的のオブジェクトが存在しない場
合には、当該オブジェクトを含んでいるページを参照す
る処理がページ番号を引数として起動され（ステップＳ
２）、オブジェクトキャッシュ１４内に当該オブジェク
トを保持するための領域を確保して（ステップＳ３）、
オブジェクトキャッシュの状態を”ＵＮＩＮＩＴＩＡＬ
ＩＺＥＤ”にする等の初期化を行って処理を終了する
（ステップＳ４）。
【００４１】上記のページを参照する処理（ステップＳ
２）はページキャッシュ管理部３２におけるページ参照
処理で行われ（図９）、まず、引数として渡されたペー
ジ番号に該当するページ管理情報をページキャッシュ１
２の中から検索することにより、対応するページがペー
ジキャッシュ１２内にキャッシュされているか否かが判
定される（ステップＳ１１）。この判定の結果、対応す
るページがキャッシュされている場合には、ページをデ
ータベース１０から読み込む必要がないのでそのまま処
理を終了する一方、対応するページがキャッシュされて
いない場合には、ページキャッシュ１２内にページを読
み込むための領域を確保し（ステップＳ１２）、ページ
キャッシュの状態を”ＵＮＬＯＣＫＥＤ”として処理を
終了する（ステップＳ１３）。
【００４２】次に、オブジェクトキャッシュ管理部３１
におけるオブジェクトに対してロックをかける処理（図
１０）に際しては、応用プログラム３０からの命令で起
動される。そして、まず、ページキャッシュ管理部３２
におけるページにロックをかける処理が起動され（ステ
ップＳ２１）、この処理の結果、オブジェクトキャッシ
ュ１４における状態が判定される（ステップＳ２２）。
オブジェクトキャッシュの状態はページにロックをかけ
る処理の中から変更される可能性があり、状態が”ＶＡ
ＬＩＤ”であればそのまま終了する一方、”ＵＮＩＮＩ
ＴＩＡＬＩＺＥＤ”又は”ＩＮＶＡＬＩＤ”であれば、
ページキャッシュ１２から格納形式の目的のオブジェク
トを読み込み、そのオブジェクトの内容を計算可能形式
に変換してオブジェクトキャッシュ１４内に読み込んだ
後（ステップＳ２３）、オブジェクトキャッシュの状態
を”ＶＡＬＩＤ”に変更して処理を終了する（ステップ
Ｓ２４）。なお、オブジェクトをオブジェクトキャッシ
ュ１４内に読み込むに際して、オブジェクトのデータ部
分（変数値）が文字列等の可変長データである場合に
は、それを保持するための領域が当該オブジェクトの外
に確保される。このような処理によって、”ＶＡＬＩ
Ｄ”の状態に対してロックがかけられることとなる。
【００４３】上記のページにロックをかける処理（ステ
ップＳ２１）はページキャッシュ管理部３２において行
われ（図１１）、まず、ページキャッシュの状態が判定
されて（ステップＳ３１）、”ＵＮＬＯＣＫＥＤ”の状
態以外の場合にはそのまま処理を終了する一方、”ＵＮ
ＬＯＣＫＥＤ”の状態の場合には通信制御部３３を介し
てサーバＳにロックの要求がなされる（ステップＳ３
２）。サーバＳはページキャッシュ１２内のロック対象
のページの内容がデータベース１０に記憶されているも
のと同じであるか否か判を判定し、同じであればキャッ
シュされている内容がそのまま使える旨を通知する”ｌ
ｏｃｋ ｏｎ ｖａｌｉｄ ｃａｃｈｅ”を、変更され
ていればキャッシュの内容を読み直す必要のある旨を通
知する”ｌｏｃｋ ｏｎ ｉｎｖａｌｉｄ ｃａｃｈ
ｅ”をクライアントＣへ返信する。
【００４４】ページキャッシュ管理部３２は通信制御部
３３を介してサーバＳからの通知を受け取り（ステップ
Ｓ３３）、その値が”ｌｏｃｋ ｏｎ ｖａｌｉｄ ｃ
ａｃｈｅ”であればページキャッシュの状態を”ＶＡＬ
ＩＤ”にして処理を終了する（ステップＳ３４）。一
方、サーバからの通知が”ｌｏｃｋ ｏｎ ｉｎｖａｌ
ｉｄ ｃａｃｈｅ”の場合には、ページキャッシュ１２
の保持内容がデータベース１０に格納されているものと
異なるため、オブジェクトキャッシュ１４の保持内容も
読み直す必要がある。この必要性をオブジェクトキャッ
シュ管理部３１に通知するために、当該ページから参照
されているオブジェクトを保持するオブジェクトキャッ
シュの状態を”ＩＮＶＡＬＩＤ”に変更する（ステップ
Ｓ３５）。そして、ページキャッシュの状態も”ＩＮＶ
ＡＬＩＤ”に変更し（ステップＳ３６）、サーバＳに読
み出し要求を出して当該ページの内容を更新する処理を
行う（ステップＳ３７）。
【００４５】上記のサーバＳへの読み出し要求に基づく
処理（ステップＳ３７）では、ページキャッシュの状態
が判定され（ステップＳ４１）、状態が”ＶＡＬＩＤ”
の場合にはデータベース１０からページの読み直しを行
う必要はないので処理を終了する。一方、状態が”ＩＮ
ＶＡＬＩＤ”の場合には、データベース１０から読み出
されたページをサーバＳから読み込みんでページの内容
を更新し（ステップＳ４２）、ページキャッシュの状態
を”ＶＡＬＩＤ”に変更して処理を終了する（ステップ
Ｓ４３）。
【００４６】次に、ページキャッシュ管理部３２におけ
るページキャッシュ１２からページの領域を解放する処
理（図１２）では、まず、解放対象のページをページキ
ャッシュ１２からサーバＳへ書き出し（ステップＳ５
１）、ページキャッシュの状態を”ＩＮＶＡＬＩＤ”に
する（ステップＳ４３）。これによって、次にサーバＳ
にページの読み出し要求を出すと、図１２に示したペー
ジの内容を更新する処理が起動され、サーバＳから新た
にページの内容が読み込まれる。
【００４７】次に、オブジェクトキャッシュ管理部３１
におけるオブジェクトキャッシュ１４の内容をページキ
ャッシュ１２に書き出す処理（図１４）では、まず、サ
ーバＳに読み出し要求を出して上記したステップＳ３７
の処理を行い（ステップＳ６１）、ページキャッシュ１
４に対応するページを有効な状態で格納し直す。これに
よって、対象となるオブジェクトが含まれるべきページ
がページキャッシュ１２から追い出されている場合にあ
っても、ページキャッシュ１２内に対応するページの領
域が確保される。そして、オブジェクトキャッシュ１４
に保持されている対象のオブジェクトの内容を格納形式
に変換した後、当該オブジェクトをページキャッシュ１
２に書き出して処理を終了する（ステップＳ６２）。
【００４８】次に、オブジェクトキャッシュ管理部３１
におけるオブジェクトをオブジェクトキャッシュ１４か
ら削除する処理（図１５）では、まず、オブジェクトキ
ャッシュ１４の状態が判定され（ステップＳ７１）、状
態が”ＵＮＩＮＩＴＩＡＬＩＺＥＤ”である場合には、
削除対象の内容がないのでそのまま処理を終了する。一
方、状態が”ＩＮＶＡＬＩＤ”又は”ＶＡＬＩＤ”であ
る場合には、オブジェクトキャッシュ１４の変数値の領
域に保持されている値（データ部分）を消去して処理を
終了する（ステップＳ７２）。なお、変数値が文字列等
の可変長データで、変数値を保持するための領域がオブ
ジェクトの外に確保されている場合には、その領域の変
数値も消去して領域を開放する。
【００４９】なお、上記の実施例では、オブジェクトキ
ャッシュ１４に保持されたオブジェクトを応用プログラ
ム３０がアクセスすることに起因して、オブジェクトキ
ャッシュの状態とページキャッシュの状態とを同期処理
するようにしたが、或る設定時間毎に周期的に同期処理
を行わせる等、他の要因に起因して同期処理を実行する
ようにしてもよい。また、上記の実施例では、オブジェ
クトキャッシュ１４に保持されたオブジェクトを応用プ
ログラム３０がアクセスして利用する例を示したが、ユ
ーザ等からの検索要求に基づいて、当該オブジェクトを
検索結果としてディスプレイ表示するようにしてもよ
い。また、本発明のデータベース管理装置は、サーバ・
クライアント型のシステムとして構成する以外に、１つ
の情報処理装置で構成することもでき、この場合でも上
記と同様な作用効果を得ることができる。
【００５０】
【発明の効果】以上説明したように、本発明では、ペー
ジキャッシュ内のページとオブジェクトキャッシュ内の
オブジェクトの関連付けを利用して、例えばロック操作
の時点でページキャッシュの状態とオブジェクトキャッ
シュの状態を同期させるようにしたため、別領域変換方
式においてキャッシュの管理の際に考慮しなければなら
ない状態の数を削減することができ、短時間にして効率
のよい処理でキャッシュの管理が行え、延いては、オブ
ジェクトを利用する応用プログラム等の実行効率を向上
させることができる。
【００５１】そして、別領域変換方式を支障なく採用す
ることが可能となることから、状態の同期をとるまでは
ページキャッシュとオブジェクトキャッシュの保持内容
を独立に管理でき、オブジェクトをキャッシュ内に残し
たまま、そのオブジェクトの存在するページをキャッシ
ュから追い出すことができ、キャッシュの利用効率を高
めるとともに高いヒット率を達成することができる。
【図面の簡単な説明】
【図１】 本発明の一実施例に係るデータベース管理装
置の構成図である。
【図２】 本発明の一実施例に係るデータベース管理装
置をサーバ・クライアント型のデータベース管理システ
ムとして構成した場合の構成図である。
【図３】 クライアントのキャッシュ管理にかかわる機
能的な構成を示す概念図である。
【図４】 オブジェクトキャッシュとページキャッシュ
との保持内容とそれらの相互関係を示す概念図である。
【図５】 オブジェクトキャッシュ内のオブジェクト及
びページキャッシュ内のページの管理情報の内部構造を
示す概念図である。
【図６】 オブジェクトキャッシュの状態の遷移を示す
概念図である。
【図７】 ページキャッシュ状態の遷移を示す概念図で
ある。
【図８】 オブジェクトの参照の処理の手順を示すフロ
ーチャートである。
【図９】 ページの参照の処理の手順を示すフローチャ
ートである。
【図１０】 オブジェクトにロックをかける処理の手順
を示すフローチャートである。
【図１１】 ページにロックをかける処理の手順を示す
フローチャートである。
【図１２】 サーバにページの読み出し要求を出してペ
ージの内容を更新するための処理の手順を示すフローチ
ャートである。
【図１３】 ページキャッシュからページの領域を開放
する処理の手順を示すフローチャートである。
【図１４】 オブジェクトキャッシュの内容をページに
書き出す処理の手順を示すフローチャートである。
【図１５】 オブジェクトをオブジェクトキャッシュか
ら削除する処理の手順を示すフローチャートである。
【符号の説明】
Ｓ・・・サーバ、 Ｃ・・・クライアント、 １０・・
・データベース、１１・・・データベース読み出し手
段、 １２・・・ページキャッシュ、１３・・・ページ
キャッシュ読み出し手段、１４・・・オブジェクトキャ
ッシュ、 １５・・・ページ状態保持手段、１６・・・
オブジェクト状態保持手段、 １７・・・状態同期手
段、１８・・・データベース判断手段、 １９・・・状
態更新手段、２０・・・入力手段、 ２１・・・検索結
果出力手段、２５、２６・・・通信手段、 ３０・・・
応用プログラム、３１・・・オブジェクトキャッシュ管
理部、３２・・・ページキャッシュ管理部、
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平５−225034（ＪＰ，Ａ) Ｄａｖｉｄ Ｊ．ＤｅＷｉｔｔ 外３ 名，”Ｂｕｉｌｄｉｎｇ ａｎ Ｏｂｊ ｅｃｔ−Ｏｒｉｅｎｔｅｄ Ｄａｔａｂ ａｓｅ Ｓｙｓｔｅｍ”，Ｍｏｒｇａｎ Ｋａｕｆｍａｎ，1992年，ｐ．411− 446 Ｊ．Ｅｌｉｏｔ 外１名，”Ｗｏｒｋ ｉｎｇ ｗｉｔｈ Ｐｅｒｓｉｓｔｅｎ ｔ Ｏｂｊｅｃｔｓ：Ｔｏ Ｓｗｉｚｚ ｌｅ ｏｒ Ｎｏｔ ｔｏ Ｓｗｉｚｚ ｌｅ”，ＩＥＥＥ Ｔｒａｎｓａｃｔｉ ｏｎｓ ｏｎ Ｓｏｆｔｗａｒｅ Ｅｎ ｇｉｎｅｅｒｉｎｇ，Ｖｏｌ．18，Ｎ ｏ．８，1992年８月，ｐ．657−673 鈴木 慎司 外２名，”永続的プログ ラミング言語におけるオブジェクト識別 子の主記憶内表現について”，情報処理 学会研究報告，情報処理学会，Ｖｏｌ. 91，Ｎｏ．46（91−ＤＢＳ−83），1991 年５月24日，ｐ．１−６ 鈴木 慎司 外２名，”永続的プログ ラミング言語Ｐ３Ｌの実装方式”，情報 処理学会研究報告，情報処理学会，Ｖｏ ｌ．92，Ｎｏ．61（92−ＤＢＳ−89）, 1992年７月23日，ｐ．69−77 (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 12/00 547 G06F 12/00 514 G06F 9/44 530 G06F 17/30

Claims (7)

    (57)【特許請求の範囲】
  1. 【請求項１】 オブジェクトを記憶するデータベース
    と、 前記データベースに記憶されているオブジェクトへのア
    クセス要求に対して、該アクセス要求を受けたオブジェ
    クトを含む固定長のデータであるページを前記データベ
    ースより読み出すデータベース読み出し手段と、 前記データベース読み出し手段により読み出されたペー
    ジを保持するページキャッシュと、 前記ページキャッシュに保持されているページから前記
    アクセス要求を受けたオブジェクトを読み出すページキ
    ャッシュ読み出し手段と、 前記ページキャッシュ読み出し手段により読み出された
    オブジェクトを保持するオブジェクトキャッシュと、 前記ページキャッシュに保持されるページと該ページに
    対応する前記データベース上のページとが一致している
    か否かを示すページキャッシュ状態を保持するページ状
    態保持手段と、 前記オブジェクトキャッシュに保持されるオブジェクト
    と該オブジェクトに対応する前記データベース上のオブ
    ジェクトとが一致しているか否かを示すオブジェクトキ
    ャッシュ状態を保持するオブジェクト状態保持手段と、 前記ページキャッシュに保持されるページに対応して前
    記ページ状態保持手段に保持されているページキャッシ
    ュ状態と、該ページから読み出されて前記オブジェクト
    キャッシュに保持されているオブジェクトに対応して前
    記オブジェクト状態保持手段に保持されているオブジェ
    クトキャッシュ状態とを一致させる同期処理を行う状態
    同期手段と、 を有することを特徴とするデータベース管理装置。
  2. 【請求項２】 前記ページ状態保持手段はページキャッ
    シュ状態として、前記ページキャッシュに保持されるペ
    ージと該ページに対応する前記データベースに記憶され
    ているページとが一致していることを示す有効状態と、
    一致していないことを示す無効状態と、該ページに含ま
    れるオブジェクトに対して、アクセス要求を受けていな
    いことを示すロックなし状態を含み、 前記オブジェクト状態保持手段はオブジェクトキャッシ
    ュ状態として、前記オブジェクトキャッシュに保持され
    るオブジェクトと該オブジェクトに対応する前記データ
    ベース上のオブジェクトとが一致していることを示す有
    効状態と、一致していることを保証しないことを示す無
    効状態と、前記オブジェクトキャッシュ上にオブジェク
    トを読み込む領域が確保されたことを示す未初期化状態
    とを含むことを特徴とする請求項１に記載のデータベー
    ス管理装置。
  3. 【請求項３】 前記状態同期手段は、 前記オブジェクトへのアクセス要求を受けたときに、該
    アクセス要求を受けたオブジェクトを含む前記ページキ
    ャッシュに保持されるページに対応して前記ページ状態
    保持手段に保持されているページキャッシュ状態と、該
    ページから読み出されて前記オブジェクトキャッシュに
    保持されているオブジェクトに対応して前記オブジェク
    ト状態保持手段に保持されているオブジェクトキャッシ
    ュ状態とを一致させるものであることを特徴とする請求
    項１に記載のデータベース管理装置。
  4. 【請求項４】 前記状態同期手段は、 前記オブジェクトへのアクセス要求を受けたオブジェク
    トを含む前記ページキャッシュに保持されるページと、
    該ページに対応する前記データベース上のページとが一
    致しているか否かを判断するデータベース判断手段と、 前記データベース判断手段により、一致していないと判
    断された場合に、ページ状態保持手段に保持される前記
    ページのページキャッシュ状態をデータベースと一致し
    ていない状態である無効状態に設定し、更に前記ページ
    から読み出されて前記オブジェクトキャッシュに保持さ
    れているオブジェクトに対応して前記オブジェクト状態
    保持手段に保持されているオブジェクトキャッシュ状態
    をデータベース上の対応するオブジェクトと一致してい
    ない状態である無効状態に設定する状態更新手段と、 を有することを特徴とする請求項１に記載のデータベー
    ス管理装置。
  5. 【請求項５】 オブジェクトを記憶するデータベース
    と、 前記データベースより所望のオブジェクトを検索するた
    めの検索要求を入力する入力手段と、 前記入力手段により入力された検索要求に対応するオブ
    ジェクトを含む固定長のデータであるページを前記デー
    タベースより読み出すデータベース読み出し手段と、 前記データベース読み出し手段により読み出されたペー
    ジを保持するページキャッシュと、 前記ページキャッシュに保持されているページから前記
    入力手段により入力された検索要求に対応するオブジェ
    クトを読み出すページキャッシュ読み出し手段と、 前記ページキャッシュ読み出し手段により読み出された
    オブジェクトを保持するオブジェクトキャッシュと、 前記ページキャッシュに保持されるページと該ページに
    対応する前記データベース上のページが一致しているか
    否かを示すページキャッシュ状態を保持するページ状態
    保持手段と、 前記オブジェクトキャッシュに保持されるオブジェクト
    と該オブジェクトに対応する前記データベース上のオブ
    ジェクトとが一致しているか否かを示すオブジェクトキ
    ャッシュ状態を保持するオブジェクト状態保持手段と、 前記ページキャッシュに保持されるページに対応して前
    記ページ状態保持手段に保持されたいるページキャッシ
    ュ状態と、該ページから読み出されて前記オブジェクト
    キャッシュに保持されるオブジェクトに対応して前記オ
    ブジェクト状態保持手段に保持されているオブジェクト
    キャッシュ状態とを一致させるための同期処理を行う状
    態同期手段と、 前記状態同期手段により同期処理が行われて、前記入力
    手段により入力された検索要求に対応するオブジェクト
    に対して前記オブジェクト状態保持手段に保持されてい
    るオブジェクトキャッシュ状態が前記データベース内の
    対応するオブジェクトと一致している状態になったこと
    に基づいて、前記オブジェクトキャッシュから前記入力
    手段により入力された検索要求に対応するオブジェクト
    を取り出して検索結果として出力する検索結果出力手段
    と、 を有することを特徴とするデータベース管理装置。
  6. 【請求項６】 オブジェクトを記憶するデータベース
    と、 前記データベースに対するオブジェクトのアクセス要求
    を受ける第１の受信手段と、 前記データベースから該アクセス要求に対応するオブジ
    ェクトを含む固定長のデータであるページを読み出すデ
    ータベース読み出し手段と、 前記読み出し手段により読み出されたページを送信する
    第１の送信手段を有するサーバと、 データベースに対するオブジェクトのアクセス要求を前
    記サーバに対して送信する第２の送信手段と、 該第２の送信手段により送信された前記アクセス要求に
    応じて前記サーバの第１の送信手段の送信したページを
    受信する第２の受信手段と、 前記サーバから受信したページを保持するページキャッ
    シュと、 前記アクセス要求に対応するオブジェクトを前記ページ
    キャッシュより読み出すページキャッシュ読み出し手段
    と、 前記ページキャッシュ読み出し手段により読み出された
    オブジェクトを保持するオブジェクトキャッシュと、 前記ページキャッシュに保持されるページと該ページに
    対応する前記データベース上のページとが一致している
    か否かを示すページキャッシュ状態を保持するページ状
    態保持手段と、 前記オブジェクトキャッシュに保持されるオブジェクト
    と該オブジェクトに対応する前記データベース上のオブ
    ジェクトとが一致しているか否かを示すオブジェクトキ
    ャッシュ状態を保持するオブジェクト状態保持手段と、 前記ページキャッシュに保持されるページに対応して前
    記ページ状態保持手段に保持されているページキャッシ
    ュ状態と、該ページから読み出されて前記オブジェクト
    キャッシュに保持されるオブジェクトに対応して前記オ
    ブジェクト状態保持手段に保持されているオブジェクト
    キャッシュ状態とを一致させるための同期処理を行う状
    態同期手段とを有するクライアントと、 を有することを特徴とするデータベース管理装置。
  7. 【請求項７】 オブジェクトを記憶するデータベースの
    任意のオブジェクトへのアクセス要求を受け、 前記データベースより読み出され、前記アクセス要求を
    受けたオブジェクトを含む固定長のデータであるページ
    を保持するページキャッシュ上の、前記アクセス要求を
    受けたオブジェクトを含むページと、該ページに対応す
    るデータベース上のページが一致しているか否かを判断
    し、 一致していないと判断された場合に、前記ページキャッ
    シュ上の前記ページの状態を、該ページに対応するデー
    タベース上のページと一致していない状態を示す無効状
    態に設定し、更に、 前記ページキャッシュから読み出されたオブジェクトを
    保持するオブジェクトキャッシュ上で、前記ページより
    読み出されたオブジェクトの状態を該オブジェクトがデ
    ータベース上の対応するオブジェクトと一致していない
    状態である無効状態に設定することを特徴とするデータ
    ベース管理方法。
JP7243671A 1995-08-29 1995-08-29 データベース管理装置及び方法 Expired - Fee Related JP2964926B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP7243671A JP2964926B2 (ja) 1995-08-29 1995-08-29 データベース管理装置及び方法
US08/632,069 US5829022A (en) 1995-08-29 1996-04-15 Method and apparatus for managing coherency in object and page caches

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7243671A JP2964926B2 (ja) 1995-08-29 1995-08-29 データベース管理装置及び方法

Publications (2)

Publication Number Publication Date
JPH0962570A JPH0962570A (ja) 1997-03-07
JP2964926B2 true JP2964926B2 (ja) 1999-10-18

Family

ID=17107264

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7243671A Expired - Fee Related JP2964926B2 (ja) 1995-08-29 1995-08-29 データベース管理装置及び方法

Country Status (2)

Country Link
US (1) US5829022A (ja)
JP (1) JP2964926B2 (ja)

Families Citing this family (88)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6421704B1 (en) 1998-03-20 2002-07-16 Sun Microsystems, Inc. Method, apparatus, and product for leasing of group membership in a distributed system
US6832223B1 (en) 1996-04-23 2004-12-14 Sun Microsystems, Inc. Method and system for facilitating access to a lookup service
US6446070B1 (en) 1998-02-26 2002-09-03 Sun Microsystems, Inc. Method and apparatus for dynamic distributed computing over a network
US6185611B1 (en) 1998-03-20 2001-02-06 Sun Microsystem, Inc. Dynamic lookup service in a distributed system
US6463446B1 (en) 1998-02-26 2002-10-08 Sun Microsystems, Inc. Method and apparatus for transporting behavior in an event-based distributed system
US6182083B1 (en) 1997-11-17 2001-01-30 Sun Microsystems, Inc. Method and system for multi-entry and multi-template matching in a database
US6708171B1 (en) 1996-04-23 2004-03-16 Sun Microsystems, Inc. Network proxy
US6226746B1 (en) 1998-03-20 2001-05-01 Sun Microsystems, Inc. Stack-based system and method to combine security requirements of methods
US6272559B1 (en) 1997-10-15 2001-08-07 Sun Microsystems, Inc. Deferred reconstruction of objects and remote loading for event notification in a distributed system
US6138238A (en) * 1997-12-11 2000-10-24 Sun Microsystems, Inc. Stack-based access control using code and executor identifiers
US6466947B2 (en) 1998-03-20 2002-10-15 Sun Microsystems, Inc. Apparatus and method for dynamically verifying information in a distributed system
US6938263B2 (en) 1996-04-23 2005-08-30 Sun Microsystems, Inc. System and method for facilitating dynamic loading of “stub” information to enable a program operating in one address space to invoke processing of a remote method or procedure in another address space
US6438614B2 (en) 1998-02-26 2002-08-20 Sun Microsystems, Inc. Polymorphic token based control
US6560656B1 (en) 1998-02-26 2003-05-06 Sun Microsystems, Inc. Apparatus and method for providing downloadable code for use in communicating with a device in a distributed system
US6393497B1 (en) 1998-03-20 2002-05-21 Sun Microsystems, Inc. Downloadable smart proxies for performing processing associated with a remote procedure call in a distributed system
US6247026B1 (en) 1996-10-11 2001-06-12 Sun Microsystems, Inc. Method, apparatus, and product for leasing of delegation certificates in a distributed system
US6237024B1 (en) 1998-03-20 2001-05-22 Sun Microsystem, Inc. Method and apparatus for the suspension and continuation of remote processes
US6598094B1 (en) 1998-03-20 2003-07-22 Sun Microsystems, Inc. Method and apparatus for determining status of remote objects in a distributed system
US6487607B1 (en) 1998-02-26 2002-11-26 Sun Microsystems, Inc. Methods and apparatus for remote method invocation
US6578044B1 (en) 1997-11-17 2003-06-10 Sun Microsystems, Inc. Method and system for typesafe attribute matching
US5832529A (en) * 1996-10-11 1998-11-03 Sun Microsystems, Inc. Methods, apparatus, and product for distributed garbage collection
US6237009B1 (en) 1996-10-11 2001-05-22 Sun Microsystems, Inc. Lease renewal service
US6728737B2 (en) 1996-10-11 2004-04-27 Sun Microsystems, Inc. Method and system for leasing storage
US6233665B1 (en) * 1997-05-27 2001-05-15 Unisys Corporation Mapping shared DRAM address bits by accessing data memory in page mode cache status memory in word mode
US6253256B1 (en) 1997-10-15 2001-06-26 Sun Microsystems, Inc. Deferred reconstruction of objects and remote loading in a distributed system
WO1999044133A2 (en) 1998-02-26 1999-09-02 Sun Microsystems, Inc. Method and system for deterministic hashes to identify remote methods
US6604127B2 (en) 1998-03-20 2003-08-05 Brian T. Murphy Dynamic lookup service in distributed system
US6233585B1 (en) * 1998-03-12 2001-05-15 Crossworlds Software, Inc. Isolation levels and compensating transactions in an information system
US6073076A (en) * 1998-03-27 2000-06-06 Navigation Technologies Corporation Memory management for navigation system
US6272593B1 (en) 1998-04-10 2001-08-07 Microsoft Corporation Dynamic network cache directories
US6877163B1 (en) 1999-06-14 2005-04-05 Sun Microsystems, Inc. Method and system for dynamic proxy classes
US6553409B1 (en) * 1999-07-09 2003-04-22 Microsoft Corporation Background cache synchronization
US7188251B1 (en) 2000-05-09 2007-03-06 Sun Microsystems, Inc. System and method for secure message-based leasing of resources in a distributed computing environment
US6973493B1 (en) 2000-05-09 2005-12-06 Sun Microsystems, Inc. Mechanism and apparatus for security of newly spawned repository spaces in a distributed computing environment
US7577834B1 (en) 2000-05-09 2009-08-18 Sun Microsystems, Inc. Message authentication using message gates in a distributed computing environment
US6862594B1 (en) 2000-05-09 2005-03-01 Sun Microsystems, Inc. Method and apparatus to discover services using flexible search criteria
US6898618B1 (en) 2000-05-09 2005-05-24 Sun Microsystems, Inc. Client-specified display services in a distributed computing environment
US7080078B1 (en) 2000-05-09 2006-07-18 Sun Microsystems, Inc. Mechanism and apparatus for URI-addressable repositories of service advertisements and other content in a distributed computing environment
US7716492B1 (en) 2000-05-09 2010-05-11 Oracle America, Inc. Method and apparatus to obtain service capability credentials
US8001232B1 (en) 2000-05-09 2011-08-16 Oracle America, Inc. Event message endpoints in a distributed computing environment
US6918084B1 (en) 2000-05-09 2005-07-12 Sun Microsystems, Inc. Spawning new repository spaces using information provided in advertisement schema messages
US7010573B1 (en) 2000-05-09 2006-03-07 Sun Microsystems, Inc. Message gates using a shared transport in a distributed computing environment
US7072967B1 (en) 2000-05-09 2006-07-04 Sun Microsystems, Inc. Efficient construction of message endpoints
US8135796B1 (en) 2000-05-09 2012-03-13 Oracle America, Inc. Mechanism and apparatus for accessing and addressing services in a distributed computing environment
US7395333B1 (en) 2000-05-09 2008-07-01 Sun Microsystems, Inc. Method and apparatus to obtain negotiated service advertisement
US6850979B1 (en) 2000-05-09 2005-02-01 Sun Microsystems, Inc. Message gates in a distributed computing environment
US6917976B1 (en) 2000-05-09 2005-07-12 Sun Microsystems, Inc. Message-based leasing of resources in a distributed computing environment
US6789077B1 (en) 2000-05-09 2004-09-07 Sun Microsystems, Inc. Mechanism and apparatus for web-based searching of URI-addressable repositories in a distributed computing environment
US6970869B1 (en) 2000-05-09 2005-11-29 Sun Microsystems, Inc. Method and apparatus to discover services and negotiate capabilities
US7016966B1 (en) 2000-05-09 2006-03-21 Sun Microsystems, Inc. Generating results gates in a distributed computing environment
US6868447B1 (en) 2000-05-09 2005-03-15 Sun Microsystems, Inc. Mechanism and apparatus for returning results of services in a distributed computing environment
US6950875B1 (en) 2000-05-09 2005-09-27 Sun Microsystems, Inc. Message conductors in a distributed computing environment
US6643650B1 (en) 2000-05-09 2003-11-04 Sun Microsystems, Inc. Mechanism and apparatus for using messages to look up documents stored in spaces in a distributed computing environment
US7200848B1 (en) 2000-05-09 2007-04-03 Sun Microsystems, Inc. Migrating processes using data representation language representations of the processes in a distributed computing environment
US6792466B1 (en) 2000-05-09 2004-09-14 Sun Microsystems, Inc. Trusted construction of message endpoints in a distributed computing environment
US7260543B1 (en) 2000-05-09 2007-08-21 Sun Microsystems, Inc. Automatic lease renewal with message gates in a distributed computing environment
US7065574B1 (en) 2000-05-09 2006-06-20 Sun Microsystems, Inc. Messaging system using pairs of message gates in a distributed computing environment
US7243356B1 (en) 2000-05-09 2007-07-10 Sun Microsystems, Inc. Remote method invocation with secure messaging in a distributed computing environment
US6789126B1 (en) 2000-05-09 2004-09-07 Sun Microsystems, Inc. Addressing message gates in a distributed computing environment
US7370091B1 (en) 2000-05-09 2008-05-06 Sun Microsystems, Inc. Method and apparatus for obtaining space advertisements
US8082491B1 (en) 2000-05-09 2011-12-20 Oracle America, Inc. Dynamic displays in a distributed computing environment
US6854115B1 (en) 2000-06-02 2005-02-08 Sun Microsystems, Inc. Process persistence in a virtual machine
US6957237B1 (en) 2000-06-02 2005-10-18 Sun Microsystems, Inc. Database store for a virtual heap
US6760815B1 (en) 2000-06-02 2004-07-06 Sun Microsystems, Inc. Caching mechanism for a virtual heap
US6763440B1 (en) 2000-06-02 2004-07-13 Sun Microsystems, Inc. Garbage collection using nursery regions for new objects in a virtual heap
US6865657B1 (en) 2000-06-02 2005-03-08 Sun Microsystems, Inc. Garbage collector for a virtual heap
US6609126B1 (en) * 2000-11-15 2003-08-19 Appfluent Technology, Inc. System and method for routing database requests to a database and a cache
CA2432590C (en) 2000-12-22 2010-08-10 Research In Motion Limited Information browser system and method for a wireless communication device
US6904456B2 (en) * 2001-02-20 2005-06-07 Microsoft Corporation Lock-free cache management
US7660887B2 (en) 2001-09-07 2010-02-09 Sun Microsystems, Inc. Systems and methods for providing dynamic quality of service for a distributed system
US7756969B1 (en) 2001-09-07 2010-07-13 Oracle America, Inc. Dynamic provisioning of identification services in a distributed system
US7062515B1 (en) * 2001-12-28 2006-06-13 Vignette Corporation System and method for the synchronization of a file in a cache
US7788681B1 (en) 2003-09-16 2010-08-31 Vignette Software, LLC System and method for incorporating web services in a web site
US7792874B1 (en) 2004-01-30 2010-09-07 Oracle America, Inc. Dynamic provisioning for filtering and consolidating events
US7421562B2 (en) * 2004-03-01 2008-09-02 Sybase, Inc. Database system providing methodology for extended memory support
GB0416852D0 (en) * 2004-07-29 2004-09-01 Ibm Controlling a transmission cache in a networked file system
US10089711B2 (en) * 2010-09-03 2018-10-02 Adobe Systems Incorporated Reconstructable digital image cache
US20130227101A1 (en) * 2012-02-27 2013-08-29 Verizon Patent And Licensing, Inc. Method and system for providing transaction management in a request-oriented service architecture
US20130227143A1 (en) * 2012-02-27 2013-08-29 Verizon Patent And Licensing Inc. Method and system for providing transaction management in a request-oriented service architecture using meta-models
WO2013140492A1 (ja) * 2012-03-19 2013-09-26 富士通株式会社 データアクセス方法およびプログラム
US9207986B2 (en) 2013-04-11 2015-12-08 Facebook, Inc. Identifying a next window of idle time to perform pre-generation tasks of content portions outside of the displayable region stored in a message queue
US9760964B2 (en) 2013-04-11 2017-09-12 Facebook, Inc. Application-tailored object re-use and recycling
US10126903B2 (en) 2013-04-15 2018-11-13 Facebook, Inc. Application-tailored object pre-inflation
US9898520B2 (en) 2014-03-25 2018-02-20 Open Text Sa Ulc Systems and methods for seamless access to remotely managed documents using synchronization of locally stored documents
US11003632B2 (en) 2016-11-28 2021-05-11 Open Text Sa Ulc System and method for content synchronization
US11301431B2 (en) 2017-06-02 2022-04-12 Open Text Sa Ulc System and method for selective synchronization
US10691729B2 (en) * 2017-07-07 2020-06-23 Palantir Technologies Inc. Systems and methods for providing an object platform for a relational database
CN110413214B (zh) * 2018-04-28 2023-07-18 伊姆西Ip控股有限责任公司 用于存储管理的方法、设备和计算机程序产品

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3682880D1 (de) * 1985-11-28 1992-01-23 Canon Kk Dokumentverarbeitungssystem.
US5043871A (en) * 1986-03-26 1991-08-27 Hitachi, Ltd. Method and apparatus for database update/recovery
US5060144A (en) * 1989-03-16 1991-10-22 Unisys Corporation Locking control with validity status indication for a multi-host processor system that utilizes a record lock processor and a cache memory for each host processor
JP3453757B2 (ja) * 1989-05-29 2003-10-06 株式会社日立製作所 バッファ管理方法
US4969122A (en) * 1989-08-21 1990-11-06 Sun Microsystems, Inc. Apparatus for page tagging in a computer system
US5206941A (en) * 1990-01-22 1993-04-27 International Business Machines Corporation Fast store-through cache memory
EP0461926B1 (en) * 1990-06-15 1998-09-02 Compaq Computer Corporation Multilevel inclusion in multilevel cache hierarchies
US5261069A (en) * 1990-08-13 1993-11-09 Hewlett-Packard Company Method of maintaining consistency of cached data in a database system
US5426747A (en) * 1991-03-22 1995-06-20 Object Design, Inc. Method and apparatus for virtual memory mapping and transaction management in an object-oriented database system
US5548740A (en) * 1992-02-10 1996-08-20 Sharp Kabushiki Kaisha Information processor efficiently using a plurality of storage devices having different access speeds and a method of operation thereof
JP3475429B2 (ja) * 1992-02-13 2003-12-08 富士ゼロックス株式会社 オブジェクト指向データベースおよび検索方法
DE69323790T2 (de) * 1992-04-29 1999-10-07 Sun Microsystems, Inc. Verfahren und Vorrichtung für mehreren ausstehende Operationen in einem cachespeicherkohärenten Multiprozessorsystem
US5450563A (en) * 1992-10-30 1995-09-12 International Business Machines Corporation Storage protection keys in two level cache system
JP3166943B2 (ja) * 1992-12-31 2001-05-14 ソニー株式会社 データベースアクセス処理方法
US5493728A (en) * 1993-02-19 1996-02-20 Borland International, Inc. System and methods for optimized access in a multi-user environment
JP3600257B2 (ja) * 1993-05-31 2004-12-15 富士通株式会社 情報処理装置及びキャッシュ制御装置
WO1995004960A2 (en) * 1993-08-02 1995-02-16 Persistence Software, Inc. Method and apparatus for managing relational data in an object cache

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
Ｄａｖｉｄ Ｊ．ＤｅＷｉｔｔ 外３名，"Ｂｕｉｌｄｉｎｇ ａｎ Ｏｂｊｅｃｔ−Ｏｒｉｅｎｔｅｄ Ｄａｔａｂａｓｅ Ｓｙｓｔｅｍ"，Ｍｏｒｇａｎ Ｋａｕｆｍａｎ，１９９２年，ｐ．４１１−４４６
Ｊ．Ｅｌｉｏｔ 外１名，"Ｗｏｒｋｉｎｇ ｗｉｔｈ Ｐｅｒｓｉｓｔｅｎｔ Ｏｂｊｅｃｔｓ：Ｔｏ Ｓｗｉｚｚｌｅ ｏｒ Ｎｏｔ ｔｏ Ｓｗｉｚｚｌｅ"，ＩＥＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｓｏｆｔｗａｒｅ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｖｏｌ．１８，Ｎｏ．８，１９９２年８月，ｐ．６５７−６７３
鈴木 慎司 外２名，"永続的プログラミング言語Ｐ３Ｌの実装方式"，情報処理学会研究報告，情報処理学会，Ｖｏｌ．９２，Ｎｏ．６１（９２−ＤＢＳ−８９），１９９２年７月２３日，ｐ．６９−７７
鈴木 慎司 外２名，"永続的プログラミング言語におけるオブジェクト識別子の主記憶内表現について"，情報処理学会研究報告，情報処理学会，Ｖｏｌ．９１，Ｎｏ．４６（９１−ＤＢＳ−８３），１９９１年５月２４日，ｐ．１−６

Also Published As

Publication number Publication date
US5829022A (en) 1998-10-27
JPH0962570A (ja) 1997-03-07

Similar Documents

Publication Publication Date Title
JP2964926B2 (ja) データベース管理装置及び方法
US6314417B1 (en) Processing multiple database transactions in the same process to reduce process overhead and redundant retrieval from database servers
US20190370241A1 (en) Authenticated Key-value Stores Supporting Partial State
US5276835A (en) Non-blocking serialization for caching data in a shared cache
US5414840A (en) Method and system for decreasing recovery time for failed atomic transactions by keeping copies of altered control structures in main memory
US20060020634A1 (en) Method, system and program for recording changes made to a database
EP0663641A1 (en) Summary catalogs
JP2001508208A (ja) データ共用方法およびコンピュータアーキテクチャ
JP2004530216A (ja) 異なるブロックサイズのテーブルスペースの統合
CN109684335B (zh) 基于键值对的数据结构实现方法、装置、设备和存储介质
JP2003337727A (ja) キャッシュ制御プログラム
JP2781092B2 (ja) システム間排他制御方式
JP2606222B2 (ja) ファイル名の長さ制限拡張方式
JP3363292B2 (ja) データベース管理システム
JP3475429B2 (ja) オブジェクト指向データベースおよび検索方法
US5619691A (en) File sharing method and system for multiprocessor system
JPH07239808A (ja) 分散データ管理方式
US5031090A (en) Multi-processor data processing system and method for processing function packets
JP2933486B2 (ja) データベースの同時全件検索方法
JP3330006B2 (ja) 情報記憶システムを備えるネットワークシステム、該システムの入力システムならびに
JPH07210526A (ja) 並列計算機
JP2708012B2 (ja) 更新バッファ管理装置
JPH086838A (ja) 分散システム
JPH08249217A (ja) キャッシュ管理装置
JP2912657B2 (ja) ファイルアクセス処理装置

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070813

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080813

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090813

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100813

Year of fee payment: 11

LAPS Cancellation because of no payment of annual fees