JPH0962560A - データベース装置 - Google Patents
データベース装置Info
- Publication number
- JPH0962560A JPH0962560A JP7245442A JP24544295A JPH0962560A JP H0962560 A JPH0962560 A JP H0962560A JP 7245442 A JP7245442 A JP 7245442A JP 24544295 A JP24544295 A JP 24544295A JP H0962560 A JPH0962560 A JP H0962560A
- Authority
- JP
- Japan
- Prior art keywords
- data
- cache
- format
- computable
- invalid
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/25—Integrating or interfacing systems involving database management systems
- G06F16/258—Data format conversion from or to a database
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/31—Providing disk cache in a specific location of a storage system
- G06F2212/311—In host system
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99952—Coherency, e.g. same view to multiple users
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 オブジェクト等の複数の要素から成るデータ
に対して、形式変換を伴うロード処理やストア処理を必
要な要素についてだけ行うことにより、処理の迅速化を
実現する。 【解決手段】 二次記憶装置５上の格納形式のオブジェ
クトを応用プログラム１で処理するためにキャッシュ２
上に計算可能形式として書き込み、また、キャッシュ２
上の計算可能形式のオブジェクトを二次記憶装置５の格
納形式として書き出すデータベース装置において、キャ
ッシュ２に保持された状態情報に基づいて、キャッシュ
２に保持されたオブジェクトの少なくとも一部に無効／
有効な要素を含むかを第１判断手段３ｂが判断し、この
判断結果に基づいて、オブジェクト中のいずれの要素が
無効／有効であるかを第２判断手段３ｃが判断し、無効
な要素は格納形式で保持されている対応する要素をロー
ド手段３ａが計算可能形式に変換してキャッシュ２に書
き込み、有効な要素はストア手段３ａが格納形式に変換
してページキャッシュ４に書き出し、更に、読み書き手
段６ａが二次記憶装置５に書き出す。
に対して、形式変換を伴うロード処理やストア処理を必
要な要素についてだけ行うことにより、処理の迅速化を
実現する。 【解決手段】 二次記憶装置５上の格納形式のオブジェ
クトを応用プログラム１で処理するためにキャッシュ２
上に計算可能形式として書き込み、また、キャッシュ２
上の計算可能形式のオブジェクトを二次記憶装置５の格
納形式として書き出すデータベース装置において、キャ
ッシュ２に保持された状態情報に基づいて、キャッシュ
２に保持されたオブジェクトの少なくとも一部に無効／
有効な要素を含むかを第１判断手段３ｂが判断し、この
判断結果に基づいて、オブジェクト中のいずれの要素が
無効／有効であるかを第２判断手段３ｃが判断し、無効
な要素は格納形式で保持されている対応する要素をロー
ド手段３ａが計算可能形式に変換してキャッシュ２に書
き込み、有効な要素はストア手段３ａが格納形式に変換
してページキャッシュ４に書き出し、更に、読み書き手
段６ａが二次記憶装置５に書き出す。
Description
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、二次記憶手段に格
納形式で蓄積されているデータを計算可能形式に変換し
て主記憶手段に読み込むロード処理、並びに、主記憶手
段に計算可能形式で保持されているデータを格納形式に
変換して二次記憶手段に書き出すデータストア処理に関
し、特に、有効性を判断してデータを構成している要素
毎にロード処理並びにストア処理を行うデータベース装
置に関する。
納形式で蓄積されているデータを計算可能形式に変換し
て主記憶手段に読み込むロード処理、並びに、主記憶手
段に計算可能形式で保持されているデータを格納形式に
変換して二次記憶手段に書き出すデータストア処理に関
し、特に、有効性を判断してデータを構成している要素
毎にロード処理並びにストア処理を行うデータベース装
置に関する。
【０００２】
【従来の技術】例えば、データベース管理システムにお
いて二次記憶装置に蓄積されているデータに処理を施す
場合には、データを二次記憶装置から主記憶装置に読み
込み、情報処理装置にインストールされた応用プログラ
ムによって主記憶装置上のデータに表示や編集等といっ
た処理を施している。ここで、データベース管理システ
ムにおいては、通常、二次記憶装置に蓄積されているデ
ータは蓄積に適したデータ形式（すなわち、格納形式）
とされ、主記憶装置に保持されているデータは処理に適
したデータ形式（すなわち、計算可能形式）とされるた
め、二次記憶装置と主記憶装置との間でのロード処理及
びストア処理に際してはデータの形式変換が行われる。
いて二次記憶装置に蓄積されているデータに処理を施す
場合には、データを二次記憶装置から主記憶装置に読み
込み、情報処理装置にインストールされた応用プログラ
ムによって主記憶装置上のデータに表示や編集等といっ
た処理を施している。ここで、データベース管理システ
ムにおいては、通常、二次記憶装置に蓄積されているデ
ータは蓄積に適したデータ形式（すなわち、格納形式）
とされ、主記憶装置に保持されているデータは処理に適
したデータ形式（すなわち、計算可能形式）とされるた
め、二次記憶装置と主記憶装置との間でのロード処理及
びストア処理に際してはデータの形式変換が行われる。
【０００３】ここで、オブジェクト指向のデータベース
管理システムにおいては、要素データの集合であるオブ
ジェクトに対して、ポインタ変換により、二次記憶装置
の格納形式のオブジェクトを計算可能形式に変換して主
記憶装置に書き込むロード処理と、主記憶装置の計算可
能形式のオブジェクトを格納形式に変換して二次記憶装
置に書き込むストア処理とを行っている。このようなオ
ブジェクト指向のデータベース管理システムにおけるポ
インタ変換は、”IEEE Transaction on Software Engi
neering ( Vol.18, No.8 1992 )”の”Working with Pe
rsistent Objects : To Swizzle or Not to Swizzle (
J.Eliot B. Moss )”や特開平５−２２５０３４号公報
に開示されており、変換方式や変換されたオブジェクト
の有効性判断に関する種々な開示もなされている。
管理システムにおいては、要素データの集合であるオブ
ジェクトに対して、ポインタ変換により、二次記憶装置
の格納形式のオブジェクトを計算可能形式に変換して主
記憶装置に書き込むロード処理と、主記憶装置の計算可
能形式のオブジェクトを格納形式に変換して二次記憶装
置に書き込むストア処理とを行っている。このようなオ
ブジェクト指向のデータベース管理システムにおけるポ
インタ変換は、”IEEE Transaction on Software Engi
neering ( Vol.18, No.8 1992 )”の”Working with Pe
rsistent Objects : To Swizzle or Not to Swizzle (
J.Eliot B. Moss )”や特開平５−２２５０３４号公報
に開示されており、変換方式や変換されたオブジェクト
の有効性判断に関する種々な開示もなされている。
【０００４】すなわち、前者の文献には、二次記憶装置
からデータをページ単位で主記憶装置に読み込んで、当
該ページ内での全てのオブジェクトを一度にポインタ変
換するページ一括変換方式（Page at a time方式、Eage
r方式と称せられる）や、当該ページ内のオブジェクト
を必要となった時点でポインタ変換する逐次変換方式
（Object at atime方式、Lazy方式と称せられる）が開
示されている。また、後者の文献には、変換されたオブ
ジェクトの状態を表す情報をオブジェクト毎にもたせる
方式が開示されており、この状態情報によって、変換さ
れたデータの有効性を判断している。オブジェクトの状
態には有効と無効とがあり、変換を実施することで有効
がセットされ、オブジェクトの内容を変更したトランザ
クションが異常終了した場合、或いは、他の情報処理装
置によって同一のオブジェクトについて内容を変更した
トランザクションが正常終了した場合にな無効がセット
される。
からデータをページ単位で主記憶装置に読み込んで、当
該ページ内での全てのオブジェクトを一度にポインタ変
換するページ一括変換方式（Page at a time方式、Eage
r方式と称せられる）や、当該ページ内のオブジェクト
を必要となった時点でポインタ変換する逐次変換方式
（Object at atime方式、Lazy方式と称せられる）が開
示されている。また、後者の文献には、変換されたオブ
ジェクトの状態を表す情報をオブジェクト毎にもたせる
方式が開示されており、この状態情報によって、変換さ
れたデータの有効性を判断している。オブジェクトの状
態には有効と無効とがあり、変換を実施することで有効
がセットされ、オブジェクトの内容を変更したトランザ
クションが異常終了した場合、或いは、他の情報処理装
置によって同一のオブジェクトについて内容を変更した
トランザクションが正常終了した場合にな無効がセット
される。
【０００５】また、データベース管理システムにおいて
は、オブジェクトばかりではなく、データを高速に検索
するためのインデックス及びバケットや、複数のオブジ
ェクトの集合であるコレクション等でもデータを二次記
憶装置に格納形式で蓄積し、処理に際してはこれらを計
算可能形式に変換して主記憶装置に保持させることが行
われる。”IEEE Proc. 6th Conf.VLDB 1980 ”の”Line
ar hashing : A new tool forfile and table addressi
ng ( W.Litwin )”には、インデックスを複数の構成要
素で表現して効率的に処理する線形ハッシュの手法が開
示されている。この線形ハッシュでは、データは、複数
の要素（キーとバリューの対応）の集合であるバケット
と、これらバケット群を管理するインデックスとの階層
構造で表される。また、特開平２−５４３７０号公報に
は、このような階層構造のインデックスの上位構造と下
位構造とを必要に応じて順に主記憶装置にロードする方
式が開示されている。
は、オブジェクトばかりではなく、データを高速に検索
するためのインデックス及びバケットや、複数のオブジ
ェクトの集合であるコレクション等でもデータを二次記
憶装置に格納形式で蓄積し、処理に際してはこれらを計
算可能形式に変換して主記憶装置に保持させることが行
われる。”IEEE Proc. 6th Conf.VLDB 1980 ”の”Line
ar hashing : A new tool forfile and table addressi
ng ( W.Litwin )”には、インデックスを複数の構成要
素で表現して効率的に処理する線形ハッシュの手法が開
示されている。この線形ハッシュでは、データは、複数
の要素（キーとバリューの対応）の集合であるバケット
と、これらバケット群を管理するインデックスとの階層
構造で表される。また、特開平２−５４３７０号公報に
は、このような階層構造のインデックスの上位構造と下
位構造とを必要に応じて順に主記憶装置にロードする方
式が開示されている。
【０００６】
【発明が解決しようとする課題】上記のように従来で
は、形式変換を伴うロード処理及びストア処理をオブジ
ェクト単位やバケット単位で行うことによって、複数の
オブジェクトを含むページ単位や、複数のバケットを含
むインデックス単位でロード処理及びストア処理を行う
場合に比べて、不要なオブジェクトやバケットに対する
処理を省略し、形式変換のための計算処理時間を短縮化
することで、ロード処理及びストア処理を迅速化してい
た。
は、形式変換を伴うロード処理及びストア処理をオブジ
ェクト単位やバケット単位で行うことによって、複数の
オブジェクトを含むページ単位や、複数のバケットを含
むインデックス単位でロード処理及びストア処理を行う
場合に比べて、不要なオブジェクトやバケットに対する
処理を省略し、形式変換のための計算処理時間を短縮化
することで、ロード処理及びストア処理を迅速化してい
た。
【０００７】しかしながら、このようにオブジェクト単
位やバケット単位で形式変換処理を行うようにしても、
例えば、応用プログラムによってオブジェクトに含まれ
ている複数の要素データの内の一部分の要素データのみ
を参照する場合やバケットに含まれている複数の要素デ
ータ（キーとバリューの組）の内の一部の要素データの
みを参照する場合にあっては、参照対象以外の要素デー
タについても形式変換処理を行うこととなるため、この
点において不要な変換処理の実行が生じて十分なる処理
の迅速化が達成されていなかった。このような状況は、
１つのオブジェクトや１つのバケットを構成する要素デ
ータの数が多くなればなるほど顕著であり、形式変換を
伴うロード処理やストア処理の迅速化を阻害する大きな
要因となっていた。
位やバケット単位で形式変換処理を行うようにしても、
例えば、応用プログラムによってオブジェクトに含まれ
ている複数の要素データの内の一部分の要素データのみ
を参照する場合やバケットに含まれている複数の要素デ
ータ（キーとバリューの組）の内の一部の要素データの
みを参照する場合にあっては、参照対象以外の要素デー
タについても形式変換処理を行うこととなるため、この
点において不要な変換処理の実行が生じて十分なる処理
の迅速化が達成されていなかった。このような状況は、
１つのオブジェクトや１つのバケットを構成する要素デ
ータの数が多くなればなるほど顕著であり、形式変換を
伴うロード処理やストア処理の迅速化を阻害する大きな
要因となっていた。
【０００８】本発明は上記従来の事情に鑑みなされたも
ので、二次記憶装置と主記憶装置との間での形式変換を
伴うロード処理或いはストア処理をオブジェクト、イン
デックス、コレクション等を構成している要素単位で実
現することにより、上記課題を解決することを目的とす
る。また、本発明は、データの有効性を判断し得る状態
情報を付与することによって、ロード処理或いはストア
処理を要素単位で行うことに伴う各要素の有効性管理を
容易に行うことを目的とする。
ので、二次記憶装置と主記憶装置との間での形式変換を
伴うロード処理或いはストア処理をオブジェクト、イン
デックス、コレクション等を構成している要素単位で実
現することにより、上記課題を解決することを目的とす
る。また、本発明は、データの有効性を判断し得る状態
情報を付与することによって、ロード処理或いはストア
処理を要素単位で行うことに伴う各要素の有効性管理を
容易に行うことを目的とする。
【０００９】
【課題を解決するための手段】上記目的を達成するた
め、本発明に係るデータベース装置では、主記憶手段に
オブジェクト、コレクション、インデックス等といった
複数の要素を含むデータを計算可能形式で保持させると
ともに、当該データの有効性に関するデータの状態情報
を保持させ、当該データの状態情報に基づいてデータに
含まれている要素単位でのロード処理及びストア処理を
行う。すなわち、データの状態情報に基づいて、主記憶
手段に保持されたデータの少なくとも一部に無効な要素
を含むか或いは少なくとも一部に有効な要素を含むかを
第１の判断手段が判断し、この判断結果に基づいて、デ
ータ中のいずれの要素が無効であるか或いは有効である
かを第２の判断手段が判断する。そして、無効であると
判断された要素については、二次記憶手段（或いは、ペ
ージキャッシュ）側に格納形式で保持されている対応す
る要素をロード手段が計算可能形式に変換して主記憶手
段に書き込む一方、有効であると判断された要素につい
ては、ストア手段が格納形式に変換して二次記憶手段
（或いは、ページキャッシュ）側に書き出す。
め、本発明に係るデータベース装置では、主記憶手段に
オブジェクト、コレクション、インデックス等といった
複数の要素を含むデータを計算可能形式で保持させると
ともに、当該データの有効性に関するデータの状態情報
を保持させ、当該データの状態情報に基づいてデータに
含まれている要素単位でのロード処理及びストア処理を
行う。すなわち、データの状態情報に基づいて、主記憶
手段に保持されたデータの少なくとも一部に無効な要素
を含むか或いは少なくとも一部に有効な要素を含むかを
第１の判断手段が判断し、この判断結果に基づいて、デ
ータ中のいずれの要素が無効であるか或いは有効である
かを第２の判断手段が判断する。そして、無効であると
判断された要素については、二次記憶手段（或いは、ペ
ージキャッシュ）側に格納形式で保持されている対応す
る要素をロード手段が計算可能形式に変換して主記憶手
段に書き込む一方、有効であると判断された要素につい
ては、ストア手段が格納形式に変換して二次記憶手段
（或いは、ページキャッシュ）側に書き出す。
【００１０】このため、主記憶手段にはデータの状態情
報を保持する領域が設けられ、当該領域には、未初期化
状態で無効であることを示す”ＵＮＩＮＩＴＩＡＬＩＺ
ＥＤ”、全ての要素が計算可能形式に変換されていて有
効であることを示す”ＶＡＬＩＤ”、データ中の一部の
要素が有効にあることを示す”ＩＮＰＲＯＧＲＥＳ
Ｓ”、データ中の全て若しくは一部の要素は計算可能形
式に変換されているがそれらは無効であることを示す”
ＩＮＶＡＬＩＤ”等が保持され、これらデータの状態情
報はロードやストア処理に伴って遷移する。
報を保持する領域が設けられ、当該領域には、未初期化
状態で無効であることを示す”ＵＮＩＮＩＴＩＡＬＩＺ
ＥＤ”、全ての要素が計算可能形式に変換されていて有
効であることを示す”ＶＡＬＩＤ”、データ中の一部の
要素が有効にあることを示す”ＩＮＰＲＯＧＲＥＳ
Ｓ”、データ中の全て若しくは一部の要素は計算可能形
式に変換されているがそれらは無効であることを示す”
ＩＮＶＡＬＩＤ”等が保持され、これらデータの状態情
報はロードやストア処理に伴って遷移する。
【００１１】また、主記憶手段をキャッシュメモリと
し、データベースを蓄積している二次記憶手段から読み
出されて計算可能形式に変換されたデータを保持するよ
うに構成することができる。また更に、主記憶手段を計
算可能形式のデータを保持するキャッシュメモリと二次
記憶手段からページ単位で読み出された格納形式のデー
タを保持するページキャッシュメモリとから構成すると
ともに、ページキャッシュメモリと二次記憶手段との間
で格納形式のデータの読み書き処理を行わせるように
し、ページキャッシュメモリから読み出した格納形式の
データを計算可能形式に変換してキャッシュメモリに保
持させ、或いは、キャッシュメモリに保持した計算可能
形式のデータを格納形式に変換してページキャッシュメ
モリの保持させるようにして、ロード処理及びストア処
理の更なる高速化を図ってもよい。
し、データベースを蓄積している二次記憶手段から読み
出されて計算可能形式に変換されたデータを保持するよ
うに構成することができる。また更に、主記憶手段を計
算可能形式のデータを保持するキャッシュメモリと二次
記憶手段からページ単位で読み出された格納形式のデー
タを保持するページキャッシュメモリとから構成すると
ともに、ページキャッシュメモリと二次記憶手段との間
で格納形式のデータの読み書き処理を行わせるように
し、ページキャッシュメモリから読み出した格納形式の
データを計算可能形式に変換してキャッシュメモリに保
持させ、或いは、キャッシュメモリに保持した計算可能
形式のデータを格納形式に変換してページキャッシュメ
モリの保持させるようにして、ロード処理及びストア処
理の更なる高速化を図ってもよい。
【００１２】
【発明の実施の形態】まず、本発明の一実施例に係るデ
ータベース装置を、オブジェクト（データ）のロード処
理及びストア処理を行うオブジェクト指向データベース
管理装置に適用した例を用いて説明する。図１に示すよ
うに、データベース管理装置は、編集等の種々な処理を
実行する応用プログラム１と、計算可能形式のオブジェ
クトを保持するキャッシュ２と、キャッシュ２に管理処
理を行うキャッシュ管理部３と、複数の格納形式のオブ
ジェクトを含むページを保持するページキャッシュ４
と、多数のページから成るデータベースを格納形式で蓄
積する二次記憶装置５と、ページキャッシュ４と二次記
憶装置５との間でのページの読み書きを管理する二次記
憶管理部６とを備えている。
ータベース装置を、オブジェクト（データ）のロード処
理及びストア処理を行うオブジェクト指向データベース
管理装置に適用した例を用いて説明する。図１に示すよ
うに、データベース管理装置は、編集等の種々な処理を
実行する応用プログラム１と、計算可能形式のオブジェ
クトを保持するキャッシュ２と、キャッシュ２に管理処
理を行うキャッシュ管理部３と、複数の格納形式のオブ
ジェクトを含むページを保持するページキャッシュ４
と、多数のページから成るデータベースを格納形式で蓄
積する二次記憶装置５と、ページキャッシュ４と二次記
憶装置５との間でのページの読み書きを管理する二次記
憶管理部６とを備えている。
【００１３】本実施例では、キャッシュ２及びページキ
ャッシュ４は主記憶装置に構成され、保持したデータを
迅速にアクセスし得るようになっている。また、二次記
憶装置５は磁気ディスク装置等から構成された大容量の
メモリであり、オブジェクトの集合であるデータベース
を読み書き自在に蓄積している。キャッシュ２に保持さ
れる計算可能形式のオブジェクトとページキャッシュ４
に保持される格納形式のオブジェクトとは、図２に示す
ように対応付けられており、この対応関係によって、キ
ャッシュ２とページキャッシュ４との間でのオブジェク
ト或いはオブジェクトの個々の要素の読み書きが行われ
る。
ャッシュ４は主記憶装置に構成され、保持したデータを
迅速にアクセスし得るようになっている。また、二次記
憶装置５は磁気ディスク装置等から構成された大容量の
メモリであり、オブジェクトの集合であるデータベース
を読み書き自在に蓄積している。キャッシュ２に保持さ
れる計算可能形式のオブジェクトとページキャッシュ４
に保持される格納形式のオブジェクトとは、図２に示す
ように対応付けられており、この対応関係によって、キ
ャッシュ２とページキャッシュ４との間でのオブジェク
ト或いはオブジェクトの個々の要素の読み書きが行われ
る。
【００１４】すなわち、図２に示すように、キャッシュ
２に保持されているオブジェクトには計算可能形式の各
要素の内容（変数の値）の他に、ページ番号、ページ内
のオフセット、キャッシュの状態情報が付属されてお
り、ページ番号によってページキャッシュ４に保持され
ている何れのページに当該オブジェクトが含まれている
かが示され、ページ内のオフセットによってページ内の
何れの位置（アドレス）に当該オブジェクトが含まれて
いるかが示されている。
２に保持されているオブジェクトには計算可能形式の各
要素の内容（変数の値）の他に、ページ番号、ページ内
のオフセット、キャッシュの状態情報が付属されてお
り、ページ番号によってページキャッシュ４に保持され
ている何れのページに当該オブジェクトが含まれている
かが示され、ページ内のオフセットによってページ内の
何れの位置（アドレス）に当該オブジェクトが含まれて
いるかが示されている。
【００１５】また、キャッシュの状態情報によってはキ
ャッシュ２に保持しているオブジェクトの有効性が示さ
れており、この状態情報には、未初期化状態で無効であ
ることを示す”ＵＮＩＮＩＴＩＡＬＩＺＥＤ”、全ての
要素が計算可能形式に変換されていて有効であることを
示す”ＶＡＬＩＤ”、データ中の一部の要素が有効にあ
ることを示す”ＩＮＰＲＯＧＲＥＳＳ”、データ中の全
て若しくは一部の要素は計算可能形式に変換されている
がそれらは無効であることを示す”ＩＮＶＡＬＩＤ”等
が保持される。なお、図３を参照して後述するように、
キャッシュの状態はロード処理やストア処理等によりオ
ブジェクトの内容が変更されるに伴って遷移し、これら
状態情報はキャッシュ管理部３によって書き換えられ
る。
ャッシュ２に保持しているオブジェクトの有効性が示さ
れており、この状態情報には、未初期化状態で無効であ
ることを示す”ＵＮＩＮＩＴＩＡＬＩＺＥＤ”、全ての
要素が計算可能形式に変換されていて有効であることを
示す”ＶＡＬＩＤ”、データ中の一部の要素が有効にあ
ることを示す”ＩＮＰＲＯＧＲＥＳＳ”、データ中の全
て若しくは一部の要素は計算可能形式に変換されている
がそれらは無効であることを示す”ＩＮＶＡＬＩＤ”等
が保持される。なお、図３を参照して後述するように、
キャッシュの状態はロード処理やストア処理等によりオ
ブジェクトの内容が変更されるに伴って遷移し、これら
状態情報はキャッシュ管理部３によって書き換えられ
る。
【００１６】応用プログラム１は、キャッシュ２に保持
された計算可能形式のオブジェクトを利用して、オブジ
ェクトに含まれている要素データ（変数値）を変更しな
がら目的の処理を実行する。そして、このオブジェクト
の利用に際して、応用プログラム１は、キャッシュ管理
部２に対してオブジェクトの参照、読み込み（ロー
ド）、書き出し（ストア）等の命令を発行する。ここ
で、本実施例では、ロード処理命令には、オブジェクト
内の１つの要素をキャッシュ２に読み込ませるロード・
エントリ命令と、オブジェクト内の全ての要素をキャッ
シュ２に読み込ませるロード命令がある。また、ストア
処理命令には、オブジェクト内の１つの要素をキャッシ
ュ２からページキャッシュ４へ書き出させるストア・エ
ントリ命令と、オブジェクト内の全ての要素をキャッシ
ュ２からページキャッシュ４へ書き出させるストア命令
がある。
された計算可能形式のオブジェクトを利用して、オブジ
ェクトに含まれている要素データ（変数値）を変更しな
がら目的の処理を実行する。そして、このオブジェクト
の利用に際して、応用プログラム１は、キャッシュ管理
部２に対してオブジェクトの参照、読み込み（ロー
ド）、書き出し（ストア）等の命令を発行する。ここ
で、本実施例では、ロード処理命令には、オブジェクト
内の１つの要素をキャッシュ２に読み込ませるロード・
エントリ命令と、オブジェクト内の全ての要素をキャッ
シュ２に読み込ませるロード命令がある。また、ストア
処理命令には、オブジェクト内の１つの要素をキャッシ
ュ２からページキャッシュ４へ書き出させるストア・エ
ントリ命令と、オブジェクト内の全ての要素をキャッシ
ュ２からページキャッシュ４へ書き出させるストア命令
がある。
【００１７】キャッシュ管理部３は、ロード処理及びス
トア処理を実行するロード・ストア手段３ａを有してお
り、応用プログラム１からの命令を受け取ると、ロード
・ストア手段３ａの機能によって、ロード処理では、ペ
ージキャッシュ４に格納形式で保持されているオブジェ
クトの内容を計算可能形式に変換してキャッシュ２に書
き込み、ストア処理では、キャッシュ２に計算可能形式
で保持しているオブジェクトの内容を格納形式に変換し
てページキャッシュ４に書き出す。また、キャッシュ管
理部３は、キャッシュの状態情報に基づいてオブジェク
トの有効性を判断する第１の判断手段３ｂと、第１の判
断手段３ｂによる判断に基づいてオブジェクト中の個々
の要素の有効性を判断する第２の判断手段３ｃとを有し
ており、これら判断手段３ｂ、３ｃによる判断に基づい
て、ロード・ストア手段３ａがオブジェクト内の要素毎
にロード処理及びストア処理を行う。
トア処理を実行するロード・ストア手段３ａを有してお
り、応用プログラム１からの命令を受け取ると、ロード
・ストア手段３ａの機能によって、ロード処理では、ペ
ージキャッシュ４に格納形式で保持されているオブジェ
クトの内容を計算可能形式に変換してキャッシュ２に書
き込み、ストア処理では、キャッシュ２に計算可能形式
で保持しているオブジェクトの内容を格納形式に変換し
てページキャッシュ４に書き出す。また、キャッシュ管
理部３は、キャッシュの状態情報に基づいてオブジェク
トの有効性を判断する第１の判断手段３ｂと、第１の判
断手段３ｂによる判断に基づいてオブジェクト中の個々
の要素の有効性を判断する第２の判断手段３ｃとを有し
ており、これら判断手段３ｂ、３ｃによる判断に基づい
て、ロード・ストア手段３ａがオブジェクト内の要素毎
にロード処理及びストア処理を行う。
【００１８】二次記憶管理部６は、ページを読み書きす
る読み書き手段６ａを有しており、応用プログラム１の
命令に基づいてキャッシュ管理部３から命令を受け取る
と、読み書き手段６ａがページキャッシュ４と二次記憶
装置５との間でオブジェクトをページ単位で読み書きす
る。また、二次記憶装置５に蓄積されている対応するペ
ージが他の装置によって更新され等して二次記憶装置５
とページキャッシュ４との間でページ内容の不一致が生
じた場合には、応用プログラム１からの命令に基づい
て、二次記憶管理６はページキャッシュ４が保持してい
るページを更新されたページによって書き換える処理を
行い、このページの更新をキャッシュ管理部３へ通知す
る。この通知によって、キャッシュ管理部３は上記した
キャッシュの状態情報を書き換える処理を行い、ページ
キャッシュ４に保持されているオブジェクトとキャッシ
ュ２に保持されているオブジェクトとの内容の不一致を
記録する。
る読み書き手段６ａを有しており、応用プログラム１の
命令に基づいてキャッシュ管理部３から命令を受け取る
と、読み書き手段６ａがページキャッシュ４と二次記憶
装置５との間でオブジェクトをページ単位で読み書きす
る。また、二次記憶装置５に蓄積されている対応するペ
ージが他の装置によって更新され等して二次記憶装置５
とページキャッシュ４との間でページ内容の不一致が生
じた場合には、応用プログラム１からの命令に基づい
て、二次記憶管理６はページキャッシュ４が保持してい
るページを更新されたページによって書き換える処理を
行い、このページの更新をキャッシュ管理部３へ通知す
る。この通知によって、キャッシュ管理部３は上記した
キャッシュの状態情報を書き換える処理を行い、ページ
キャッシュ４に保持されているオブジェクトとキャッシ
ュ２に保持されているオブジェクトとの内容の不一致を
記録する。
【００１９】ここで、上記したキャッシュ２内のオブジ
ェクトの状態は図３に示すように種々な処理に伴って遷
移する。まず、オブジェクトは応用プログラム１からキ
ャッシュ管理部３への参照命令によりキャッシュ２内に
確保されるが、このときのキャッシュ２の状態は未初期
化”ＵＮＩＮＩＴＩＡＬＩＺＥＤ”となる。この”ＵＮ
ＩＮＩＴＩＡＬＩＺＥＤ”の状態で、キャッシュ管理部
３においてロード・エントリの命令が実行されると、命
令で指定されたオブジェクトの中の１つの要素（変数の
値）がページキャッシュ４からキャッシュ２に読み込ま
れ、キャッシュ２の状態はオブジェクト中の一部の要素
が有効であることを示す”ＩＮＰＲＯＧＲＥＳＳ”に遷
移する。この”ＩＮＰＲＯＧＲＥＳＳ”の状態では、読
み込まれた要素のみがキャッシュ２内において有効であ
る。なお、この”ＩＮＰＲＯＧＲＥＳＳ”の状態から、
キャッシュ管理部３においてロード・エントリの命令を
繰り返し実行すると、無効な要素を有効にすることがで
きるが、状態は”ＩＮＰＲＯＧＲＥＳＳ”のままとされ
る。
ェクトの状態は図３に示すように種々な処理に伴って遷
移する。まず、オブジェクトは応用プログラム１からキ
ャッシュ管理部３への参照命令によりキャッシュ２内に
確保されるが、このときのキャッシュ２の状態は未初期
化”ＵＮＩＮＩＴＩＡＬＩＺＥＤ”となる。この”ＵＮ
ＩＮＩＴＩＡＬＩＺＥＤ”の状態で、キャッシュ管理部
３においてロード・エントリの命令が実行されると、命
令で指定されたオブジェクトの中の１つの要素（変数の
値）がページキャッシュ４からキャッシュ２に読み込ま
れ、キャッシュ２の状態はオブジェクト中の一部の要素
が有効であることを示す”ＩＮＰＲＯＧＲＥＳＳ”に遷
移する。この”ＩＮＰＲＯＧＲＥＳＳ”の状態では、読
み込まれた要素のみがキャッシュ２内において有効であ
る。なお、この”ＩＮＰＲＯＧＲＥＳＳ”の状態から、
キャッシュ管理部３においてロード・エントリの命令を
繰り返し実行すると、無効な要素を有効にすることがで
きるが、状態は”ＩＮＰＲＯＧＲＥＳＳ”のままとされ
る。
【００２０】また、”ＵＮＩＮＩＴＩＡＬＩＺＥＤ”の
状態で、キャッシュ管理部３においてロードの命令が実
行されると、オブジェクト中の全ての要素がページキャ
ッシュ４からキャッシュ２に読み込まれ、キャッシュ２
の状態はオブジェクト中の全ての要素が有効であること
を示す”ＶＡＬＩＤ”に遷移する。なお、この”ＶＡＬ
ＩＤ”の状態から、ロード命令またはロード・エントリ
命令が繰り返し実行されても”ＶＡＬＩＤ”の状態は変
化しない。また、”ＩＮＰＲＯＧＲＥＳＳ”の状態で、
キャッシュ管理部３においてロードの命令が実行される
と、オブジェクト中の全ての要素がページキャッシュ４
からキャッシュ２に読み込まれ、キャッシュ２の状態は
オブジェクト中の全ての要素が有効であることを示す”
ＶＡＬＩＤ”に遷移する。なお、上記と同様に、この”
ＶＡＬＩＤ”の状態から、ロード命令またはロード・エ
ントリ命令が繰り返し実行されても”ＶＡＬＩＤ”の状
態は変化しない。
状態で、キャッシュ管理部３においてロードの命令が実
行されると、オブジェクト中の全ての要素がページキャ
ッシュ４からキャッシュ２に読み込まれ、キャッシュ２
の状態はオブジェクト中の全ての要素が有効であること
を示す”ＶＡＬＩＤ”に遷移する。なお、この”ＶＡＬ
ＩＤ”の状態から、ロード命令またはロード・エントリ
命令が繰り返し実行されても”ＶＡＬＩＤ”の状態は変
化しない。また、”ＩＮＰＲＯＧＲＥＳＳ”の状態で、
キャッシュ管理部３においてロードの命令が実行される
と、オブジェクト中の全ての要素がページキャッシュ４
からキャッシュ２に読み込まれ、キャッシュ２の状態は
オブジェクト中の全ての要素が有効であることを示す”
ＶＡＬＩＤ”に遷移する。なお、上記と同様に、この”
ＶＡＬＩＤ”の状態から、ロード命令またはロード・エ
ントリ命令が繰り返し実行されても”ＶＡＬＩＤ”の状
態は変化しない。
【００２１】ここで、”ＶＡＬＩＤ”の状態では、キャ
ッシュ２内のオブジェクトの内容は二次記憶装置５に蓄
積されている内容と等価であるが、二次記憶装置６に蓄
積された内容が他の応用プログラム等により変更された
場合には、キャッシュ２内のオブジェクトの内容を見直
す必要がある。このため、予め設定した時期や必要性が
生じた時期等に、応用プログラム１から変更確認の命令
がキャッシュ管理部３に出され、キャッシュ管理部３が
後述する確認処理（図５）を実行して、変更が圧時には
状態をオブジェクト中の全ての要素が無効であることを
示す”ＩＮＶＡＬＩＤ”に遷移させ、オブジェクト中の
全ての要素の内容を消去する。また、”ＩＮＶＡＬＩ
Ｄ”の状態から、ロード処理またはロード・エントリ処
理が実行されると、オブジェクト中の全ての要素または
一部の要素がページキャッシュ４からキャッシュ２内に
読み込まれ、状態は”ＶＡＬＩＤ”または”ＩＮＶＡＬ
ＩＤ”に遷移する。なお、何れの状態からでも、キャッ
シュ管理部３によってそのオブジェクトの利用が終了し
たと判断されると、オブジェクトはキャッシュ２から追
い出されてその領域が開放される。
ッシュ２内のオブジェクトの内容は二次記憶装置５に蓄
積されている内容と等価であるが、二次記憶装置６に蓄
積された内容が他の応用プログラム等により変更された
場合には、キャッシュ２内のオブジェクトの内容を見直
す必要がある。このため、予め設定した時期や必要性が
生じた時期等に、応用プログラム１から変更確認の命令
がキャッシュ管理部３に出され、キャッシュ管理部３が
後述する確認処理（図５）を実行して、変更が圧時には
状態をオブジェクト中の全ての要素が無効であることを
示す”ＩＮＶＡＬＩＤ”に遷移させ、オブジェクト中の
全ての要素の内容を消去する。また、”ＩＮＶＡＬＩ
Ｄ”の状態から、ロード処理またはロード・エントリ処
理が実行されると、オブジェクト中の全ての要素または
一部の要素がページキャッシュ４からキャッシュ２内に
読み込まれ、状態は”ＶＡＬＩＤ”または”ＩＮＶＡＬ
ＩＤ”に遷移する。なお、何れの状態からでも、キャッ
シュ管理部３によってそのオブジェクトの利用が終了し
たと判断されると、オブジェクトはキャッシュ２から追
い出されてその領域が開放される。
【００２２】次に、上記構成のデータベース管理装置に
よる処理を図４〜図１０に示すフローチャートを参照し
て説明する。図４には、キャッシュ２に保持されたオブ
ジェクトの参照を開始する処理の手順を示してある。ま
ず、応用プログラム１からの命令に基づいて、キャッシ
ュ管理部３がキャッシュ２内にオブジェクトが存在する
か否かを検査し（ステップＳ４１）、キャッシュ２内に
オブジェクトが存在する場合には、この参照処理を終了
する。一方、キャッシュ２内にオブジェクトが存在しな
い場合には、キャッシュ管理部３によってキャッシュ２
内にオブジェクトを保持するための領域が確保されると
ともに（ステップＳ４２）、状態情報が”ＵＮＩＮＩＴ
ＩＡＬＩＺＥＤ”に初期化されて（ステップＳ４３）、
処理が終了する。
よる処理を図４〜図１０に示すフローチャートを参照し
て説明する。図４には、キャッシュ２に保持されたオブ
ジェクトの参照を開始する処理の手順を示してある。ま
ず、応用プログラム１からの命令に基づいて、キャッシ
ュ管理部３がキャッシュ２内にオブジェクトが存在する
か否かを検査し（ステップＳ４１）、キャッシュ２内に
オブジェクトが存在する場合には、この参照処理を終了
する。一方、キャッシュ２内にオブジェクトが存在しな
い場合には、キャッシュ管理部３によってキャッシュ２
内にオブジェクトを保持するための領域が確保されると
ともに（ステップＳ４２）、状態情報が”ＵＮＩＮＩＴ
ＩＡＬＩＺＥＤ”に初期化されて（ステップＳ４３）、
処理が終了する。
【００２３】図５には、キャッシュ２に保持されたオブ
ジェクトの内容を確認する処理の手順を示してある。ま
ず、応用プログラム１からの命令に基づいて、キャッシ
ュ管理部３及び二次記憶管理部６が二次記憶装置５に蓄
積されているデータについての変更がなされているかを
確認し（ステップＳ５１、Ｓ５２）、変更がない場合に
はそのまま処理を終了する一方、変更がある場合にはキ
ャッシュ管理部３が無効化処理（ステップＳ５３）を行
って処理を終了する。この変更の有無の確認は、例え
ば、そのオブジェクトを二次記憶装置５から最後に読み
出した時刻と二次記憶装置５内のオブジェクトが最後に
変更された時刻を記録しておき、それらの時期を比較し
て、変更された時刻の方が後であれば変更されていると
判断する等の方法により容易に行うことができる。
ジェクトの内容を確認する処理の手順を示してある。ま
ず、応用プログラム１からの命令に基づいて、キャッシ
ュ管理部３及び二次記憶管理部６が二次記憶装置５に蓄
積されているデータについての変更がなされているかを
確認し（ステップＳ５１、Ｓ５２）、変更がない場合に
はそのまま処理を終了する一方、変更がある場合にはキ
ャッシュ管理部３が無効化処理（ステップＳ５３）を行
って処理を終了する。この変更の有無の確認は、例え
ば、そのオブジェクトを二次記憶装置５から最後に読み
出した時刻と二次記憶装置５内のオブジェクトが最後に
変更された時刻を記録しておき、それらの時期を比較し
て、変更された時刻の方が後であれば変更されていると
判断する等の方法により容易に行うことができる。
【００２４】図６には、キャッシュ２に保持されている
オブジェクトの無効化処理（ステップＳ５３）の手順を
示してある。まず、オブジェクトに含まれている要素の
番号ｉを”１”に初期化し（ステップＳ６１）、このｉ
の値を１づつ増加させながらオブジェクトに含まれてい
る要素の全数ｎに達するまで各要素毎の無効化を行う。
すなわち、ｉの値がｎ以下のときには、当該ｉ番目の要
素の内容（変数値）を”ＮＵＬＬ”にする処理を（ステ
ップＳ６４）、ｉの値を１つずつ増加させながら繰り返
し行い（ステップＳ６５）、ｉの値がｎを上回ったとこ
ろで（ステップＳ６２）、キャッシュ２の状態を”ＩＮ
ＶＡＬＩＤ”にする（ステップＳ６３）。したがって、
この無効化処理によって、キャッシュ２に保持されてい
るオブジェクトは全ての要素が無効となり、この状態
は”ＩＮＶＡＬＩＤ”によって示される。
オブジェクトの無効化処理（ステップＳ５３）の手順を
示してある。まず、オブジェクトに含まれている要素の
番号ｉを”１”に初期化し（ステップＳ６１）、このｉ
の値を１づつ増加させながらオブジェクトに含まれてい
る要素の全数ｎに達するまで各要素毎の無効化を行う。
すなわち、ｉの値がｎ以下のときには、当該ｉ番目の要
素の内容（変数値）を”ＮＵＬＬ”にする処理を（ステ
ップＳ６４）、ｉの値を１つずつ増加させながら繰り返
し行い（ステップＳ６５）、ｉの値がｎを上回ったとこ
ろで（ステップＳ６２）、キャッシュ２の状態を”ＩＮ
ＶＡＬＩＤ”にする（ステップＳ６３）。したがって、
この無効化処理によって、キャッシュ２に保持されてい
るオブジェクトは全ての要素が無効となり、この状態
は”ＩＮＶＡＬＩＤ”によって示される。
【００２５】図７には、キャッシュ２に対するロード・
エントリ処理の手順を示してある。まず、応用プログラ
ム１から命令と共に対象とする要素の番号ｉが与えられ
ると、キャッシュ管理部３がキャッシュ２に保持されて
いる状態情報を検査する（ステップＳ７１）。この結
果、状態が”ＶＡＬＩＤ”である場合には、ｉ番目の要
素は有効であり、ロード処理を行う必要がないので、そ
のまま処理を終了する。一方、キャッシュ２の状態が”
ＩＮＶＡＬＩＤ”或いは”ＩＮＰＲＯＧＲＥＳＳ”であ
る場合には、キャッシュ管理部３がキャッシュ２に保持
されているオブジェクト中のｉ番目の要素の内容（変数
ｉの値）を検査し（ステップＳ７２）、この内容が”Ｎ
ＵＬＬ”ではなく有効であるときには、当該ｉ番目の要
素についてのロード処理を行う必要がないので処理を終
了する。
エントリ処理の手順を示してある。まず、応用プログラ
ム１から命令と共に対象とする要素の番号ｉが与えられ
ると、キャッシュ管理部３がキャッシュ２に保持されて
いる状態情報を検査する（ステップＳ７１）。この結
果、状態が”ＶＡＬＩＤ”である場合には、ｉ番目の要
素は有効であり、ロード処理を行う必要がないので、そ
のまま処理を終了する。一方、キャッシュ２の状態が”
ＩＮＶＡＬＩＤ”或いは”ＩＮＰＲＯＧＲＥＳＳ”であ
る場合には、キャッシュ管理部３がキャッシュ２に保持
されているオブジェクト中のｉ番目の要素の内容（変数
ｉの値）を検査し（ステップＳ７２）、この内容が”Ｎ
ＵＬＬ”ではなく有効であるときには、当該ｉ番目の要
素についてのロード処理を行う必要がないので処理を終
了する。
【００２６】これに対して、ｉ番目の要素の内容が”Ｎ
ＵＬＬ”のときには、キャッシュ管理部３が当該ｉ番目
の要素の内容をページキャッシュ４から読み出し、これ
を計算可能形式に変換してキャッシュ２内に読み込み
（ステップＳ７３）、更に、キャッシュ２の状態を”Ｉ
ＮＰＲＯＧＲＥＳＳ”に遷移させて（ステップＳ７
４）、処理を終了する。したがって、キャッシュ２内に
保持されているオブジェクトは少なくともｉ番目の要素
が有効の状態となっており、このオブジェクト中の少な
くとの一部の要素が有効である状態が”ＩＮＰＲＯＧＲ
ＥＳＳ”で示される。
ＵＬＬ”のときには、キャッシュ管理部３が当該ｉ番目
の要素の内容をページキャッシュ４から読み出し、これ
を計算可能形式に変換してキャッシュ２内に読み込み
（ステップＳ７３）、更に、キャッシュ２の状態を”Ｉ
ＮＰＲＯＧＲＥＳＳ”に遷移させて（ステップＳ７
４）、処理を終了する。したがって、キャッシュ２内に
保持されているオブジェクトは少なくともｉ番目の要素
が有効の状態となっており、このオブジェクト中の少な
くとの一部の要素が有効である状態が”ＩＮＰＲＯＧＲ
ＥＳＳ”で示される。
【００２７】図８には、キャッシュ２に対するロード処
理の手順を示してある。まず、応用プログラム１からの
命令に基づいて、キャッシュ管理部３がキャッシュ２に
保持されている状態情報を検査する（ステップＳ８
１）。この結果、状態が”ＶＡＬＩＤ”である場合に
は、オブジェクトの全ての要素は既にページキャッシュ
４から読み込まれていて有効であり、ロード処理を行う
必要がないので、そのまま処理を終了する。一方、キャ
ッシュ２の状態が”ＵＮＩＮＩＴＩＡＬＩＺＥＤ”或い
は”ＩＮＶＡＬＩＤ”或いは”ＩＮＰＲＯＧＲＥＳＳ”
である場合には、キャッシュ管理部３がキャッシュ２に
保持されているオブジェクト中の要素の番号ｉを”１”
に初期化して（ステップＳ８２）、このｉの値を１づつ
増加させながらオブジェクトに含まれている要素の全数
ｎに達するまで以下の処理を繰り返し行う。
理の手順を示してある。まず、応用プログラム１からの
命令に基づいて、キャッシュ管理部３がキャッシュ２に
保持されている状態情報を検査する（ステップＳ８
１）。この結果、状態が”ＶＡＬＩＤ”である場合に
は、オブジェクトの全ての要素は既にページキャッシュ
４から読み込まれていて有効であり、ロード処理を行う
必要がないので、そのまま処理を終了する。一方、キャ
ッシュ２の状態が”ＵＮＩＮＩＴＩＡＬＩＺＥＤ”或い
は”ＩＮＶＡＬＩＤ”或いは”ＩＮＰＲＯＧＲＥＳＳ”
である場合には、キャッシュ管理部３がキャッシュ２に
保持されているオブジェクト中の要素の番号ｉを”１”
に初期化して（ステップＳ８２）、このｉの値を１づつ
増加させながらオブジェクトに含まれている要素の全数
ｎに達するまで以下の処理を繰り返し行う。
【００２８】すなわち、ｉの値がｎ以下のときには、当
該ｉ番目の要素の内容（変数値）が”ＮＵＬＬ”である
かを検査し（ステップＳ８５）、”ＮＵＬＬ”であると
きには、当該ｉ番目の要素の内容をページキャッシュ４
から読み出して計算可能形式に変換した後にキャッシュ
２内に読み込み（ステップＳ８６）、ｉの値を１つずつ
増加させながら同様な処理を繰り返し行う（ステップＳ
８８）。ここで、”ＮＵＬＬ”でないときには、キャッ
シュ２の状態を確認し（ステップＳ８７）、状態が”Ｉ
ＮＶＡＬＩＤ”であるときには、オブジェクト中の全て
の要素は未だキャッシュ２に読み込まれておらず無効で
あり、ロード処理を行う必要があるので、上記と同じ処
理（ステップＳ８６、Ｓ８８）を繰り返し行う。一方、
ｉ番目の要素の内容が”ＮＵＬＬ”でなく、且つ、キャ
ッシュの状態が”ＩＮＰＲＯＧＲＥＳＳ”であるときに
は（ステップＳ８７）、当該要素の内容は有効にキャッ
シュ２に既に読み込まれているので、ｉの値を１つ増加
させて次の要素についての処理を行う（ステップＳ８
８）。
該ｉ番目の要素の内容（変数値）が”ＮＵＬＬ”である
かを検査し（ステップＳ８５）、”ＮＵＬＬ”であると
きには、当該ｉ番目の要素の内容をページキャッシュ４
から読み出して計算可能形式に変換した後にキャッシュ
２内に読み込み（ステップＳ８６）、ｉの値を１つずつ
増加させながら同様な処理を繰り返し行う（ステップＳ
８８）。ここで、”ＮＵＬＬ”でないときには、キャッ
シュ２の状態を確認し（ステップＳ８７）、状態が”Ｉ
ＮＶＡＬＩＤ”であるときには、オブジェクト中の全て
の要素は未だキャッシュ２に読み込まれておらず無効で
あり、ロード処理を行う必要があるので、上記と同じ処
理（ステップＳ８６、Ｓ８８）を繰り返し行う。一方、
ｉ番目の要素の内容が”ＮＵＬＬ”でなく、且つ、キャ
ッシュの状態が”ＩＮＰＲＯＧＲＥＳＳ”であるときに
は（ステップＳ８７）、当該要素の内容は有効にキャッ
シュ２に既に読み込まれているので、ｉの値を１つ増加
させて次の要素についての処理を行う（ステップＳ８
８）。
【００２９】このようにロード処理は、キャッシュ２の
状態からオブジェクトの少なくとの一部に無効な要素が
含まれているかを判断し、更に、無効な要素が含まれて
いるときにはｉの値を増加させながら何れが無効な要素
かを判断し、無効な要素についてのみページキャッシュ
４からの読み込み処理及び形式変換処理を行う。そし
て、上記の一連の処理を繰り返し行った結果、ｉの値が
ｎを上回ったところで（ステップＳ８３）、キャッシュ
２の状態を”ＶＡＬＩＤ”にして処理を終了する（ステ
ップＳ６３）。したがって、キャッシュ２内に保持され
ているオブジェクトは全ての要素が読み込まれていて有
効な状態となっており、このオブジェクトの状態が”Ｖ
ＡＬＩＤ”で示される。
状態からオブジェクトの少なくとの一部に無効な要素が
含まれているかを判断し、更に、無効な要素が含まれて
いるときにはｉの値を増加させながら何れが無効な要素
かを判断し、無効な要素についてのみページキャッシュ
４からの読み込み処理及び形式変換処理を行う。そし
て、上記の一連の処理を繰り返し行った結果、ｉの値が
ｎを上回ったところで（ステップＳ８３）、キャッシュ
２の状態を”ＶＡＬＩＤ”にして処理を終了する（ステ
ップＳ６３）。したがって、キャッシュ２内に保持され
ているオブジェクトは全ての要素が読み込まれていて有
効な状態となっており、このオブジェクトの状態が”Ｖ
ＡＬＩＤ”で示される。
【００３０】図９には、キャッシュ２に対するストア・
エントリ処理の手順を示してある。まず、応用プログラ
ム１から命令と共に対象とする要素の番号ｉが与えられ
ると、キャッシュ管理部３がキャッシュ２に保持されて
いる状態情報を検査する（ステップＳ９１）。この結
果、状態が”ＩＮＶＡＬＩＤ”である場合には、ｉ番目
の要素は無効であり、ストア処理を行う必要がないの
で、そのまま処理を終了する。一方、キャッシュ２の状
態が”ＶＡＬＩＤ”或いは”ＩＮＰＲＯＧＲＥＳＳ”で
ある場合には、キャッシュ管理部３がキャッシュ２に保
持されているオブジェクト中のｉ番目の要素の内容（変
数ｉの値）をページキャッシュ４に書き出して（ステッ
プＳ９２）、処理を終了する。なお、ページキャッシュ
４に書き出された要素の内容は、二次記憶管理部６によ
って二次記憶装置５に書き出される。
エントリ処理の手順を示してある。まず、応用プログラ
ム１から命令と共に対象とする要素の番号ｉが与えられ
ると、キャッシュ管理部３がキャッシュ２に保持されて
いる状態情報を検査する（ステップＳ９１）。この結
果、状態が”ＩＮＶＡＬＩＤ”である場合には、ｉ番目
の要素は無効であり、ストア処理を行う必要がないの
で、そのまま処理を終了する。一方、キャッシュ２の状
態が”ＶＡＬＩＤ”或いは”ＩＮＰＲＯＧＲＥＳＳ”で
ある場合には、キャッシュ管理部３がキャッシュ２に保
持されているオブジェクト中のｉ番目の要素の内容（変
数ｉの値）をページキャッシュ４に書き出して（ステッ
プＳ９２）、処理を終了する。なお、ページキャッシュ
４に書き出された要素の内容は、二次記憶管理部６によ
って二次記憶装置５に書き出される。
【００３１】図１０には、キャッシュ２に対するストア
処理の手順を示してある。まず、応用プログラム１から
の命令に基づいて、キャッシュ管理部３がキャッシュ２
に保持されている状態情報を検査する（ステップＳ１０
１）。この結果、状態が”ＩＮＶＡＬＩＤ”或いは”Ｕ
ＮＩＮＩＴＩＡＬＩＺＥＤ”である場合には、キャッシ
ュ２に保持されているオブジェクトの内容は有効でない
ので、ページキャッシュ４への書き出し処理を行わずに
処理を終了する。一方、キャッシュ２の状態が”ＶＡＬ
ＩＤ”或いは”ＩＮＰＲＯＧＲＥＳＳ”である場合に
は、キャッシュ管理部３がキャッシュ２に保持されてい
るオブジェクト中の要素の番号ｉを”１”に初期化して
（ステップＳ１０２）、このｉの値を１づつ増加させな
がらオブジェクトに含まれている要素の全数ｎに達する
まで以下の処理を繰り返し行う。
処理の手順を示してある。まず、応用プログラム１から
の命令に基づいて、キャッシュ管理部３がキャッシュ２
に保持されている状態情報を検査する（ステップＳ１０
１）。この結果、状態が”ＩＮＶＡＬＩＤ”或いは”Ｕ
ＮＩＮＩＴＩＡＬＩＺＥＤ”である場合には、キャッシ
ュ２に保持されているオブジェクトの内容は有効でない
ので、ページキャッシュ４への書き出し処理を行わずに
処理を終了する。一方、キャッシュ２の状態が”ＶＡＬ
ＩＤ”或いは”ＩＮＰＲＯＧＲＥＳＳ”である場合に
は、キャッシュ管理部３がキャッシュ２に保持されてい
るオブジェクト中の要素の番号ｉを”１”に初期化して
（ステップＳ１０２）、このｉの値を１づつ増加させな
がらオブジェクトに含まれている要素の全数ｎに達する
まで以下の処理を繰り返し行う。
【００３２】すなわち、ｉの値がｎ以下のときには、当
該ｉ番目の要素の内容（変数値）が”ＮＵＬＬ”である
かを検査し（ステップＳ１０４）、”ＮＵＬＬ”でない
ときには有効であるので、当該ｉ番目の要素の内容をキ
ャッシュ２からから読み出して格納形式に変換した後に
ページキャッシュ４内に書き出し（ステップＳ１０
５）、ｉの値を１つずつ増加させながら同様な処理を繰
り返し行う（ステップＳ１０７）。ここで、”ＮＵＬ
Ｌ”であるときには、キャッシュ２の状態を確認し（ス
テップＳ１０６）、状態が”ＶＡＬＩＤ”であるときに
は、オブジェクト中の全ての要素が無効であるので、同
様な処理（ステップＳ１０５、Ｓ１０７）を繰り返し行
う。一方、ｉ番目の要素の内容が”ＮＵＬＬ”であり、
且つ、キャッシュの状態が”ＩＮＰＲＯＧＲＥＳＳ”で
あるときには（ステップＳ１０６）、当該要素の内容は
無効であるので、ｉの値を１つ増加させて次の要素につ
いての処理を行う（ステップＳ１０７）。
該ｉ番目の要素の内容（変数値）が”ＮＵＬＬ”である
かを検査し（ステップＳ１０４）、”ＮＵＬＬ”でない
ときには有効であるので、当該ｉ番目の要素の内容をキ
ャッシュ２からから読み出して格納形式に変換した後に
ページキャッシュ４内に書き出し（ステップＳ１０
５）、ｉの値を１つずつ増加させながら同様な処理を繰
り返し行う（ステップＳ１０７）。ここで、”ＮＵＬ
Ｌ”であるときには、キャッシュ２の状態を確認し（ス
テップＳ１０６）、状態が”ＶＡＬＩＤ”であるときに
は、オブジェクト中の全ての要素が無効であるので、同
様な処理（ステップＳ１０５、Ｓ１０７）を繰り返し行
う。一方、ｉ番目の要素の内容が”ＮＵＬＬ”であり、
且つ、キャッシュの状態が”ＩＮＰＲＯＧＲＥＳＳ”で
あるときには（ステップＳ１０６）、当該要素の内容は
無効であるので、ｉの値を１つ増加させて次の要素につ
いての処理を行う（ステップＳ１０７）。
【００３３】このようにストア処理は、キャッシュ２の
状態からオブジェクトの少なくとの一部に有効な要素が
含まれているかを判断し、更に、有効な要素が含まれて
いるときにはｉの値を増加させながら何れが有効な要素
かを判断し、有効な要素についてのみキャッシュ２から
ページキャッシュ４への書き出し処理及び形式変換処理
を行う。そして、上記の一連の処理を繰り返し行った結
果、ｉの値がｎを上回ったところで（ステップＳ１０
３）、処理を終了する。なお、ページキャッシュ４に書
き出された要素の内容は、二次記憶管理部６によって二
次記憶装置５に書き出される。
状態からオブジェクトの少なくとの一部に有効な要素が
含まれているかを判断し、更に、有効な要素が含まれて
いるときにはｉの値を増加させながら何れが有効な要素
かを判断し、有効な要素についてのみキャッシュ２から
ページキャッシュ４への書き出し処理及び形式変換処理
を行う。そして、上記の一連の処理を繰り返し行った結
果、ｉの値がｎを上回ったところで（ステップＳ１０
３）、処理を終了する。なお、ページキャッシュ４に書
き出された要素の内容は、二次記憶管理部６によって二
次記憶装置５に書き出される。
【００３４】次に、本発明をコレクション（データ）に
含まれる要素のロード処理及びストア処理に適用したデ
ータベース管理装置の他の実施例を説明する。コレクシ
ョンは複数のオブジェクトを組み合わせて構成したデー
タであり、各オブジェクトは図１に示したオブジェクト
指向データベース管理システムにより管理される。した
がって、コレクション及び各オブジェクトにはページキ
ャッシュ４に格納されているページが関連付けられてい
る。
含まれる要素のロード処理及びストア処理に適用したデ
ータベース管理装置の他の実施例を説明する。コレクシ
ョンは複数のオブジェクトを組み合わせて構成したデー
タであり、各オブジェクトは図１に示したオブジェクト
指向データベース管理システムにより管理される。した
がって、コレクション及び各オブジェクトにはページキ
ャッシュ４に格納されているページが関連付けられてい
る。
【００３５】キャッシュ２に計算可能形式で保持される
コレクションは、図１１に示すように、ヘッダ１０、配
列テーブル１１、配列１２ａ、１２ｂ、・・・から構成
されており、コレクションには任意の個数の配列１２
ａ、１２ｂ、・・・が含ませられ得る。ヘッダ１０は、
コレクションの全体を管理するための変数を記憶したオ
ブジェクトであり、変数として、”ページ番号”、”ペ
ージ内のオフセット”、”状態情報”、”配列テーブ
ル”、”配列毎の要素数”を有している。これら”ペー
ジ番号”、”ページ内のオフセット”及び”状態情報”
は前記した実施例と同様な変数であり、”配列テーブ
ル”の変数は配列テーブル１１を示し、”配列毎の要素
数”の変数には配列テーブル１１で管理している各配列
１２ａ、１２ｂ、・・・毎の要素数が記憶されている。
コレクションは、図１１に示すように、ヘッダ１０、配
列テーブル１１、配列１２ａ、１２ｂ、・・・から構成
されており、コレクションには任意の個数の配列１２
ａ、１２ｂ、・・・が含ませられ得る。ヘッダ１０は、
コレクションの全体を管理するための変数を記憶したオ
ブジェクトであり、変数として、”ページ番号”、”ペ
ージ内のオフセット”、”状態情報”、”配列テーブ
ル”、”配列毎の要素数”を有している。これら”ペー
ジ番号”、”ページ内のオフセット”及び”状態情報”
は前記した実施例と同様な変数であり、”配列テーブ
ル”の変数は配列テーブル１１を示し、”配列毎の要素
数”の変数には配列テーブル１１で管理している各配列
１２ａ、１２ｂ、・・・毎の要素数が記憶されている。
【００３６】配列テーブル１１は、複数の配列１２ａ、
１２ｂ、・・・を管理するための変数を記憶したオブジ
ェクトであり、変数として、”ページ番号”、”ページ
内のオフセット”、”状態情報”、”配列数”、”各配
列の識別子”を有している。これら”ページ番号”、”
ページ内のオフセット”及び”状態情報”は前記した実
施例と同様な変数であり、”配列数”の変数には配列テ
ーブル１１で管理されている配列１２ａ、１２ｂ、・・
・の総数が記憶され、”配列”の変数には配列テーブル
１１で管理されている各配列１２ａ、１２ｂ、・・・の
識別子が記憶されている。配列１２ａ、１２ｂ、・・・
はロード及びストア処理の対象となる複数の要素を含ん
だオブジェクトであり、上記と同様な”ページ番
号”、”ページ内のオフセット”及び”状態情報”とと
もに、当該配列１２ａ、１２ｂ、・・・が含んでいる要
素の数を示す”要素数”と、各要素の内容とを記憶して
いる。なお、ページキャッシュ４には、上記と同様な構
成のコレクションは格納形式で保持されている。
１２ｂ、・・・を管理するための変数を記憶したオブジ
ェクトであり、変数として、”ページ番号”、”ページ
内のオフセット”、”状態情報”、”配列数”、”各配
列の識別子”を有している。これら”ページ番号”、”
ページ内のオフセット”及び”状態情報”は前記した実
施例と同様な変数であり、”配列数”の変数には配列テ
ーブル１１で管理されている配列１２ａ、１２ｂ、・・
・の総数が記憶され、”配列”の変数には配列テーブル
１１で管理されている各配列１２ａ、１２ｂ、・・・の
識別子が記憶されている。配列１２ａ、１２ｂ、・・・
はロード及びストア処理の対象となる複数の要素を含ん
だオブジェクトであり、上記と同様な”ページ番
号”、”ページ内のオフセット”及び”状態情報”とと
もに、当該配列１２ａ、１２ｂ、・・・が含んでいる要
素の数を示す”要素数”と、各要素の内容とを記憶して
いる。なお、ページキャッシュ４には、上記と同様な構
成のコレクションは格納形式で保持されている。
【００３７】図１２には、コレクション中の配列１２
ａ、１２ｂ、・・・の何れかに含まれているｉ番目の要
素を、キャッシュ管理部３がページキャッシュ４からキ
ャッシュ２にロードする処理手順を示してある。まず、
図７に基づいて説明したロード・エントリの処理を適用
して、ヘッダ１０の変数である”配列テーブル”及び”
配列ごとの要素数”をロードし（ステップＳ１２１、Ｓ
１２２）、更に、配列テーブル１１の変数である”配列
数”をロードする（ステップＳ１２３）。
ａ、１２ｂ、・・・の何れかに含まれているｉ番目の要
素を、キャッシュ管理部３がページキャッシュ４からキ
ャッシュ２にロードする処理手順を示してある。まず、
図７に基づいて説明したロード・エントリの処理を適用
して、ヘッダ１０の変数である”配列テーブル”及び”
配列ごとの要素数”をロードし（ステップＳ１２１、Ｓ
１２２）、更に、配列テーブル１１の変数である”配列
数”をロードする（ステップＳ１２３）。
【００３８】次いで、（（ｉ／配列毎の要素数）＋１）
を計算し、応用プログラム１から指定されたｉ番目の要
素を含む配列１２ａ、１２ｂ、・・・の番号ａを求める
（ステップＳ１２４）。例えば、各配列１２ａ、１２
ｂ、・・・が１０個ずつ要素を含んでいる場合に、２３
番目の要素が指定されたときには、（２３／１０）＋１
＝３．３の整数部分から、２３番目の要素は３番目の配
列に含まれていることが求められる。次いで、ａの値が
配列テーブル１１の変数である”配列数”の値よりも大
きいか否かが検査され（ステップＳ１２５）、大きい場
合には、指定されたｉの値が大きすぎてｉ番目の要素を
含む配列１２ａ、１２ｂ、・・・は存在しないため、応
用プログラム１へエラーを通知して処理を終了する（ス
テップＳ１２６）。
を計算し、応用プログラム１から指定されたｉ番目の要
素を含む配列１２ａ、１２ｂ、・・・の番号ａを求める
（ステップＳ１２４）。例えば、各配列１２ａ、１２
ｂ、・・・が１０個ずつ要素を含んでいる場合に、２３
番目の要素が指定されたときには、（２３／１０）＋１
＝３．３の整数部分から、２３番目の要素は３番目の配
列に含まれていることが求められる。次いで、ａの値が
配列テーブル１１の変数である”配列数”の値よりも大
きいか否かが検査され（ステップＳ１２５）、大きい場
合には、指定されたｉの値が大きすぎてｉ番目の要素を
含む配列１２ａ、１２ｂ、・・・は存在しないため、応
用プログラム１へエラーを通知して処理を終了する（ス
テップＳ１２６）。
【００３９】一方、検査の結果、大きくないと判断され
た場合には、図７に基づいて説明したロード・エントリ
の処理を適用して、配列テーブル１１のａ番目の”配
列”をロードし（ステップＳ１２７）、ｉの値を”配列
毎の要素数”の値で繰り返し除した余りを計算して（ス
テップＳ１２８）、ｉ番目の要素がａ番目の配列の何番
目（ｅ番目）の要素であるかを求める。例えば、２３番
目の要素（ｉ＝２３）は３番目の配列に含まれている
が、”配列毎の要素数”の値１０で２３を繰り返し除し
た余りから、指定された２３番目の要素は３番目の配列
中に含まれている３番目の要素であることが求められ
る。
た場合には、図７に基づいて説明したロード・エントリ
の処理を適用して、配列テーブル１１のａ番目の”配
列”をロードし（ステップＳ１２７）、ｉの値を”配列
毎の要素数”の値で繰り返し除した余りを計算して（ス
テップＳ１２８）、ｉ番目の要素がａ番目の配列の何番
目（ｅ番目）の要素であるかを求める。例えば、２３番
目の要素（ｉ＝２３）は３番目の配列に含まれている
が、”配列毎の要素数”の値１０で２３を繰り返し除し
た余りから、指定された２３番目の要素は３番目の配列
中に含まれている３番目の要素であることが求められ
る。
【００４０】次いで、図７に基づいて説明したロード・
エントリの処理を適用して、ａ番目の配列中のｅ番目の
要素をページキャッシュ４からキャッシュ２へロードし
（ステップＳ１２９）、当該要素の値を応用プログラム
１へ送って処理を終了する。したがって、コレクション
対しても、上記した実施例と同様に、オブジェクト（配
列）に含まれている各要素毎にロード処理が行われる。
エントリの処理を適用して、ａ番目の配列中のｅ番目の
要素をページキャッシュ４からキャッシュ２へロードし
（ステップＳ１２９）、当該要素の値を応用プログラム
１へ送って処理を終了する。したがって、コレクション
対しても、上記した実施例と同様に、オブジェクト（配
列）に含まれている各要素毎にロード処理が行われる。
【００４１】図１３には、コレクション中の配列１２
ａ、１２ｂ、・・・の何れかに含まれているｉ番目の要
素を、キャッシュ管理部３がキャッシュ２からページキ
ャッシュ４にストアする処理手順を示してある。このス
トア処理におけるステップＳ１３１〜Ｓ１３９の各処理
は図１２に示した各処理と同じであり、ステップＳ１４
０の処理だけが異なっている。すなわち、図９に基づい
て説明したストア・エントリの処理を適用して、ａ番目
の配列中のｅ番目の要素をキャッシュ２からページキャ
ッシュ４へストアして処理を終了する。したがって、コ
レクションに対しても、上記した実施例と同様に、オブ
ジェクト（配列）に含まれている各要素毎にストア処理
が行われる。
ａ、１２ｂ、・・・の何れかに含まれているｉ番目の要
素を、キャッシュ管理部３がキャッシュ２からページキ
ャッシュ４にストアする処理手順を示してある。このス
トア処理におけるステップＳ１３１〜Ｓ１３９の各処理
は図１２に示した各処理と同じであり、ステップＳ１４
０の処理だけが異なっている。すなわち、図９に基づい
て説明したストア・エントリの処理を適用して、ａ番目
の配列中のｅ番目の要素をキャッシュ２からページキャ
ッシュ４へストアして処理を終了する。したがって、コ
レクションに対しても、上記した実施例と同様に、オブ
ジェクト（配列）に含まれている各要素毎にストア処理
が行われる。
【００４２】次に、本発明をインデックスのバケット
（データ）に含まれる要素（キーとバリューの組）のロ
ード処理及びストア処理に適用したデータベース管理装
置の更に他の実施例を説明する。インデックスは複数の
バケットを上位インデックスで管理した階層構造のデー
タであり、上位インデックス及び各バケットは上記した
オブジェクトと同様に図１に示したデータベース管理シ
ステムにより管理される。したがって、図１４及び図１
５に示すように、上位インデックス及びバケットは、そ
れぞれ計算可能形式でキャッシュ２に保持されるととも
に格納形式でページキャッシュ４に保持され、要素毎或
いは要素全体のロード、ストア、参照などの処理は、図
３〜図１０に基づいて説明したオブジェクトに対する処
理において、オブジェクトをバケット或いは上位インデ
ックスに、要素をバケットへのポインタ或いはキーとバ
リューの組で表されるエントリに置き換えた処理で実現
される。
（データ）に含まれる要素（キーとバリューの組）のロ
ード処理及びストア処理に適用したデータベース管理装
置の更に他の実施例を説明する。インデックスは複数の
バケットを上位インデックスで管理した階層構造のデー
タであり、上位インデックス及び各バケットは上記した
オブジェクトと同様に図１に示したデータベース管理シ
ステムにより管理される。したがって、図１４及び図１
５に示すように、上位インデックス及びバケットは、そ
れぞれ計算可能形式でキャッシュ２に保持されるととも
に格納形式でページキャッシュ４に保持され、要素毎或
いは要素全体のロード、ストア、参照などの処理は、図
３〜図１０に基づいて説明したオブジェクトに対する処
理において、オブジェクトをバケット或いは上位インデ
ックスに、要素をバケットへのポインタ或いはキーとバ
リューの組で表されるエントリに置き換えた処理で実現
される。
【００４３】キャッシュ２に計算可能形式で保持されて
いる上位インデックス及びバケットには、それぞれ”ペ
ージ番号”、”ページ内のオフセット”、”キャッシュ
の状態”が記憶されており、これら”ページ番号”、”
ページ内のオフセット”、”キャッシュの状態”は前記
した実施例と同様な内容を示している。また、計算可能
形式及び格納形式の両形式の上位インデックスには、イ
ンデックスキーに対応するバケットを決定するための情
報やインデックス全体のロードファイター情報等を含ん
だ”上位インデックス管理情報”が記憶され、また、こ
の上位インデックスが管理するバケットへの”ポイン
タ”が記憶されている。また、計算可能形式及び格納形
式の両形式のバケットには、バケット内のエントリ数等
を含む”バケット管理情報”が記憶され、また、キーと
データへのポインタであるバリューの組から成るエント
リ毎の要素が記憶されている。
いる上位インデックス及びバケットには、それぞれ”ペ
ージ番号”、”ページ内のオフセット”、”キャッシュ
の状態”が記憶されており、これら”ページ番号”、”
ページ内のオフセット”、”キャッシュの状態”は前記
した実施例と同様な内容を示している。また、計算可能
形式及び格納形式の両形式の上位インデックスには、イ
ンデックスキーに対応するバケットを決定するための情
報やインデックス全体のロードファイター情報等を含ん
だ”上位インデックス管理情報”が記憶され、また、こ
の上位インデックスが管理するバケットへの”ポイン
タ”が記憶されている。また、計算可能形式及び格納形
式の両形式のバケットには、バケット内のエントリ数等
を含む”バケット管理情報”が記憶され、また、キーと
データへのポインタであるバリューの組から成るエント
リ毎の要素が記憶されている。
【００４４】図１６には、ロード処理によって格納形式
の要素（キーとバリューの組）を計算可能形式に変換し
て計算可能形式のインデックスに挿入する処理の手順を
示してある。なお、以下の説明では、インデックスの処
理において、バケットの溢れ、拡張、エントリの削除、
バケット内でキーに対応するエントリの候補が見つから
ない場合等に対する処理については考慮しない。本実施
例では、バケットのみについて要素毎のロード処理を適
用しており、まず、上位インデックスを読み出す（ステ
ップＳ１５１）。
の要素（キーとバリューの組）を計算可能形式に変換し
て計算可能形式のインデックスに挿入する処理の手順を
示してある。なお、以下の説明では、インデックスの処
理において、バケットの溢れ、拡張、エントリの削除、
バケット内でキーに対応するエントリの候補が見つから
ない場合等に対する処理については考慮しない。本実施
例では、バケットのみについて要素毎のロード処理を適
用しており、まず、上位インデックスを読み出す（ステ
ップＳ１５１）。
【００４５】次いで、この上位インデックスの”上位イ
ンデックス管理情報”により、例えば挿入された要素数
にバケット間で偏りが生じない等の基準によって、挿入
する要素のキーに対応したバケットを決定し（ステップ
Ｓ１５２）、更に、当該バケット内における挿入する要
素のキーに対応したエントリの位置を計算する（ステッ
プＳ１５３）。
ンデックス管理情報”により、例えば挿入された要素数
にバケット間で偏りが生じない等の基準によって、挿入
する要素のキーに対応したバケットを決定し（ステップ
Ｓ１５２）、更に、当該バケット内における挿入する要
素のキーに対応したエントリの位置を計算する（ステッ
プＳ１５３）。
【００４６】次いで、挿入対象に決定されたバケット
の”キャッシュの状態”を調べ（ステップＳ１５４）、
状態が”ＩＮＶＡＬＩＤ”或いは”ＵＮＩＮＩＴＩＡＬ
ＩＺＥＤ”の場合には、バケットの”バケット管理情
報”を読み出し（ステップＳ１５６）、そのバケットの
全てのエントリについてキーとバリューがロードされて
いないことを示す一意の値”ＮＯＴ ＬＯＡＤＥＤ”
を”バケット管理情報”に代入する（ステップＳ１５
７）。そして、ステップＳ１５３で計算したエントリの
位置にキーとバリューが既にロード済みかを調べ（ステ
ップＳ１５５）、挿入対象のキーとバリュー（要素）を
ページキャッシュ４から読み込む（ステップＳ１５
８）。
の”キャッシュの状態”を調べ（ステップＳ１５４）、
状態が”ＩＮＶＡＬＩＤ”或いは”ＵＮＩＮＩＴＩＡＬ
ＩＺＥＤ”の場合には、バケットの”バケット管理情
報”を読み出し（ステップＳ１５６）、そのバケットの
全てのエントリについてキーとバリューがロードされて
いないことを示す一意の値”ＮＯＴ ＬＯＡＤＥＤ”
を”バケット管理情報”に代入する（ステップＳ１５
７）。そして、ステップＳ１５３で計算したエントリの
位置にキーとバリューが既にロード済みかを調べ（ステ
ップＳ１５５）、挿入対象のキーとバリュー（要素）を
ページキャッシュ４から読み込む（ステップＳ１５
８）。
【００４７】一方、上記の判断（ステップＳ１５４）の
結果、状態が”ＶＡＬＩＤ”に場合にはステップＳ１５
９の処理へ移行し、状態が”ＩＮＰＲＯＧＲＥＳＳ”の
場合には、上記のステップＳ１５５の判断処理を行っ
て、計算したエントリの位置にキーとバリューが既にロ
ードされていないときには挿入対象のキーとバリュー
（要素）を読み出す（ステップＳ１５８）。次いで、計
算したエントリの位置のキーとバリューが”ＮＵＬＬ”
であるかを調べ（ステップＳ１５９）、”ＮＵＬＬ”で
ある場合には、当該エントリ位置に挿入対象のキー及び
バリューをそれぞれ代入する（ステップＳ１６０）。
結果、状態が”ＶＡＬＩＤ”に場合にはステップＳ１５
９の処理へ移行し、状態が”ＩＮＰＲＯＧＲＥＳＳ”の
場合には、上記のステップＳ１５５の判断処理を行っ
て、計算したエントリの位置にキーとバリューが既にロ
ードされていないときには挿入対象のキーとバリュー
（要素）を読み出す（ステップＳ１５８）。次いで、計
算したエントリの位置のキーとバリューが”ＮＵＬＬ”
であるかを調べ（ステップＳ１５９）、”ＮＵＬＬ”で
ある場合には、当該エントリ位置に挿入対象のキー及び
バリューをそれぞれ代入する（ステップＳ１６０）。
【００４８】一方、計算したエントリの位置が”ＮＵＬ
Ｌ”でない場合には、当該エントリのキーと挿入するキ
ーとが等しいかを調べ（ステップＳ１６１）、等しい場
合には挿入対象の代入を行ってエントリの内容を書き換
え（ステップＳ１６０）、等しくない場合には、キーに
対応する次のエントリ候補を計算して（ステップＳ１５
３）、上記した一連の処理（ステップＳ１５４〜Ｓ１５
９）を再度行う。このような処理によって、計算したエ
ントリの値の変更が終了した後、当該エントリを計算可
能形式に返還してキャッシュ２に書き込み（ステップＳ
１６２）、エントリ（要素）を挿入するバケット及び上
位インデックスに管理情報の変化を書き込んで処理を終
了する（ステップＳ１６３）。したがって、インデック
スに対しても、上記した実施例と同様に、バケットに含
まれている各要素（エントリ）毎にロード処理が行われ
る。
Ｌ”でない場合には、当該エントリのキーと挿入するキ
ーとが等しいかを調べ（ステップＳ１６１）、等しい場
合には挿入対象の代入を行ってエントリの内容を書き換
え（ステップＳ１６０）、等しくない場合には、キーに
対応する次のエントリ候補を計算して（ステップＳ１５
３）、上記した一連の処理（ステップＳ１５４〜Ｓ１５
９）を再度行う。このような処理によって、計算したエ
ントリの値の変更が終了した後、当該エントリを計算可
能形式に返還してキャッシュ２に書き込み（ステップＳ
１６２）、エントリ（要素）を挿入するバケット及び上
位インデックスに管理情報の変化を書き込んで処理を終
了する（ステップＳ１６３）。したがって、インデック
スに対しても、上記した実施例と同様に、バケットに含
まれている各要素（エントリ）毎にロード処理が行われ
る。
【００４９】図１７には、応用プログラム１が計算可能
形式のインデックスからインデックスキーに対応する要
素データを検索する処理の手順を示してある。この検索
処理は、検索キーに対応するエントリ位置を計算して、
当該エントリの内容が”ＮＵＬＬ”であるかを検査する
処理（ステップＳ１７１〜Ｓ１７９）までは、図１６に
基づいて説明した処理（ステップＳ１５１〜Ｓ１５９）
と同じである。
形式のインデックスからインデックスキーに対応する要
素データを検索する処理の手順を示してある。この検索
処理は、検索キーに対応するエントリ位置を計算して、
当該エントリの内容が”ＮＵＬＬ”であるかを検査する
処理（ステップＳ１７１〜Ｓ１７９）までは、図１６に
基づいて説明した処理（ステップＳ１５１〜Ｓ１５９）
と同じである。
【００５０】そして、エントリの内容が”ＮＵＬＬ”で
ある場合には（ステップＳ１７８）、検索対象の要素デ
ータが存在しないため、応用プログラム１に対して”Ｎ
ＵＬＬ”を出力してエラーを通知し（ステップＳ１８
０）、処理を終了する。そして、エントリの内容が”Ｎ
ＵＬＬ”でない場合には（ステップＳ１７８）、当該エ
ントリのキーと検索するキーとが等しいかを調べ（ステ
ップＳ１８１）、等しい場合には、当該エントリからバ
リューを取得して応用プログラム１へ出力し、処理を終
了する一方、等しくない場合には、検索キーに対応する
次のエントリ候補を計算して（ステップＳ１７３）、上
記した一連の処理（ステップＳ１７４〜Ｓ１７９）を再
度行う。
ある場合には（ステップＳ１７８）、検索対象の要素デ
ータが存在しないため、応用プログラム１に対して”Ｎ
ＵＬＬ”を出力してエラーを通知し（ステップＳ１８
０）、処理を終了する。そして、エントリの内容が”Ｎ
ＵＬＬ”でない場合には（ステップＳ１７８）、当該エ
ントリのキーと検索するキーとが等しいかを調べ（ステ
ップＳ１８１）、等しい場合には、当該エントリからバ
リューを取得して応用プログラム１へ出力し、処理を終
了する一方、等しくない場合には、検索キーに対応する
次のエントリ候補を計算して（ステップＳ１７３）、上
記した一連の処理（ステップＳ１７４〜Ｓ１７９）を再
度行う。
【００５１】
【発明の効果】以上説明したように、本発明のデータベ
ース管理装置によると、オブジェクト、コレクション、
インデックス等といった複数の要素データの集合に対す
る主記憶手段と二次記憶手段との間での形式変換を伴う
ロード処理やストア処理を、各要素データ単位で行える
ようにしたため、オブジェクト等の単位でロード処理や
ストア処理を行う場合に比べて、不要な要素データに対
する処理を省くことができ、総じて、ロード処理やスト
ア処理を大幅に迅速化することができる。また、オブジ
ェクト、インデックス、コレクション等の主記憶手段上
での状態はこれら要素データの集合の単位で保持し、こ
のデータの状態情報に基づいて個々の要素データの有効
性を判断手段が判断するため、主記憶手段にデータの状
態情報を保持する領域を各要素データ毎に確保すること
なくロード処理やストア処理の迅速化を実現することが
できる。
ース管理装置によると、オブジェクト、コレクション、
インデックス等といった複数の要素データの集合に対す
る主記憶手段と二次記憶手段との間での形式変換を伴う
ロード処理やストア処理を、各要素データ単位で行える
ようにしたため、オブジェクト等の単位でロード処理や
ストア処理を行う場合に比べて、不要な要素データに対
する処理を省くことができ、総じて、ロード処理やスト
ア処理を大幅に迅速化することができる。また、オブジ
ェクト、インデックス、コレクション等の主記憶手段上
での状態はこれら要素データの集合の単位で保持し、こ
のデータの状態情報に基づいて個々の要素データの有効
性を判断手段が判断するため、主記憶手段にデータの状
態情報を保持する領域を各要素データ毎に確保すること
なくロード処理やストア処理の迅速化を実現することが
できる。
【図１】 本発明の一実施例に係るオブジェクト指向デ
ータベース管理システムの構成図である。
ータベース管理システムの構成図である。
【図２】 キャッシュ及びページキャッシュに保持され
たオブジェクトの構成を示す概念図である。
たオブジェクトの構成を示す概念図である。
【図３】 計算可能形式のオブジェクトを保持するキャ
ッシュの状態の遷移を示す説明図である。
ッシュの状態の遷移を示す説明図である。
【図４】 オブジェクトの参照の処理の手順を示すフロ
ーチャートである。
ーチャートである。
【図５】 オブジェクトの内容を確認する処理の手順を
示すフローチャートである。
示すフローチャートである。
【図６】 オブジェクトのキャッシュの無効化処理の手
順を示すフローチャートである。
順を示すフローチャートである。
【図７】 ロード・エントリ処理の手順を示すフローチ
ャートである。
ャートである。
【図８】 ロード処理の手順を示すフローチャートであ
る。
る。
【図９】 ストア・エントリ処理の手順を示すフローチ
ャートである。
ャートである。
【図１０】 ストア処理の手順を示すフローチャートで
ある。
ある。
【図１１】 本発明の第２の実施例に係るコレクション
の構成を示す概念図である。
の構成を示す概念図である。
【図１２】 コレクションの要素を読み込む処理の手順
を示すフローチャートである。
を示すフローチャートである。
【図１３】 コレクションの要素を書き出す処理の手順
を示すフローチャートである。
を示すフローチャートである。
【図１４】 本発明の第３の実施例に係るインデックス
の上位インデックスの構成を示す概念図である。
の上位インデックスの構成を示す概念図である。
【図１５】 本発明の第３の実施例に係るインデックス
のバケットの構成を示す概念図である。
のバケットの構成を示す概念図である。
【図１６】 インデックスに要素データを挿入する処理
の手順を示すフローチャートである。
の手順を示すフローチャートである。
【図１７】 インデックスから要素データを検索する処
理の手順を示すフローチャートである。
理の手順を示すフローチャートである。
１・・・応用プログラム、 ２・・・キャッシュ、 ３
・・・キャッシュ管理部、 ３ａ・・・ロード・ストア
手段、 ３ｂ・・・第１判断手段、 ３ｃ・・・第２判
断手段、 ４・・・ページキャッシュ、 ５・・・二次
記憶装置、 ６・・・二次記憶管理部、 ６ａ・・・読
み書き手段、
・・・キャッシュ管理部、 ３ａ・・・ロード・ストア
手段、 ３ｂ・・・第１判断手段、 ３ｃ・・・第２判
断手段、 ４・・・ページキャッシュ、 ５・・・二次
記憶装置、 ６・・・二次記憶管理部、 ６ａ・・・読
み書き手段、
Claims (7)
- 【請求項１】 二次記憶手段上の格納形式のデータを処
理するために主記憶手段上に計算可能形式のデータとし
て書き込むデータベース装置において、 複数の要素を含むデータを計算可能形式のデータとして
保持するとともにこれら要素の有効性に関するデータの
状態情報を保持する主記憶手段と、 主記憶手段に保持されたデータの状態情報に基づいて主
記憶手段に保持されたデータが少なくともその一部に無
効な要素を含むか否かを判断する第１の判断手段と、 第１の判断手段がデータに無効な要素を含むと判断した
ことに基づいてデータ中のいずれの要素が無効であるか
を判断する第２の判断手段と、 第２の判断手段が無効であると判断した要素に対応する
格納形式の要素を計算可能形式に変換して主記憶手段に
書き込むロード手段と、 を備えたことを特徴とするデータベース装置。 - 【請求項２】 主記憶手段上の計算可能形式のデータを
二次記憶手段上の格納形式のデータとして書き出すデー
タベース装置において、 複数の要素を含むデータを計算可能形式のデータとして
保持するとともにこれら要素の有効性に関するデータの
状態情報を保持する主記憶手段と、 主記憶手段に保持されたデータの状態情報に基づいて主
記憶手段に保持されたデータが少なくともその一部に有
効な要素を含むか否かを判断する第１の判断手段と、 第１の判断手段がデータに有効な要素を含むと判断した
ことに基づいてデータ中のいずれの要素が有効であるか
を判断する第２の判断手段と、 第２の判断手段が有効であると判断した要素を格納形式
に変換して主記憶手段から二次記憶手段へ書き出すスト
ア手段と、 を備えたことを特徴とするデータベース装置。 - 【請求項３】 二次記憶手段上の格納形式のデータを処
理するために主記憶手段上の計算可能形式のデータとし
て読み込み、主記憶手段上の計算可能形式のデータを二
次記憶手段上の格納形式のデータとして書き出すデータ
ベース装置において、 複数の要素を含むデータを計算可能形式のデータとして
保持するとともにこれら要素の有効性に関するデータの
状態情報を保持する主記憶手段と、 主記憶手段に保持されたデータの状態情報に基づいて主
記憶手段に保持されたデータが少なくともその一部に無
効な要素を含むか否かを判断する第１の判断手段と、 第１の判断手段がデータに無効な要素を含むと判断した
ことに基づいてデータ中の各要素について有効であるか
無効であるかを判断する第２の判断手段と、 第２の判断手段が無効であると判断した要素に対応する
格納形式の要素を計算可能形式に変換して主記憶手段に
読み込むロード手段と、 第２の判断手段が有効であると判断した要素を格納形式
に変換して主記憶手段から二次記憶手段へ書き出すスト
ア手段と、 を備えたことを特徴とするデータベース装置。 - 【請求項４】 請求項３に記載のデータベース装置にお
いて、 主記憶手段はデータを格納形式で保持する第１のキャッ
シュとデータを計算可能形式で保持する第２のキャッシ
ュとを有し、 ロード手段は第１のキャッシュから格納形式の要素を計
算可能形式に変換して第２のキャッシュに読み込む手段
として構成され、ストア手段は第２のキャッシュから計
算可能形式の要素を格納形式に変換して第１のキャッシ
ュに書き出す手段として構成され、 更に、二次記憶手段から第１のキャッシュへのデータの
読み込み及び第１のキャッシュから二次記憶手段へのデ
ータの書き出しを行う読み書き手段を備えたことを特徴
とするデータベース装置。 - 【請求項５】 請求項４に記載のデータベース装置にお
いて、 処理されるデータは複数の要素データを含むオブジェク
トであり、 第１のキャッシュは格納形式のオブジェクトを保持し、
第２のキャッシュは計算可能形式のオブジェクトを保持
し、 第１のキャッシュと第２のキャッシュとの間で要素デー
タ単位で読み込み処理又は書き出し処理することを特徴
とするデータベース装置。 - 【請求項６】 請求項４に記載のデータベース装置にお
いて、 処理されるデータは複数のオブジェクトを含むコレクシ
ョンであり、 第１のキャッシュは格納形式のオブジェクトを保持し、
第２のキャッシュは計算可能形式のオブジェクトを保持
し、 第１のキャッシュと第２のキャッシュとの間で各オブジ
ェクトを構成する要素データ単位で読み込み処理又は書
き出し処理することを特徴とするデータベース装置。 - 【請求項７】 請求項４に記載のデータベース装置にお
いて、 処理されるデータは複数の要素データを含むインデック
ス及びバケットであり、 第１のキャッシュは格納形式のインデックス及びバケッ
トを保持し、第２のキャッシュは計算可能形式のインデ
ックス及びバケットを保持し、 第１のキャッシュと第２のキャッシュとの間でインデッ
クス及びバケットを構成する要素データ単位で読み込み
処理又は書き出し処理することを特徴とするデータベー
ス装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7245442A JPH0962560A (ja) | 1995-08-30 | 1995-08-30 | データベース装置 |
| US08/634,674 US5963937A (en) | 1995-08-30 | 1996-04-18 | Format conversion of storage data using an efficient division of data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7245442A JPH0962560A (ja) | 1995-08-30 | 1995-08-30 | データベース装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0962560A true JPH0962560A (ja) | 1997-03-07 |
Family
ID=17133730
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7245442A Pending JPH0962560A (ja) | 1995-08-30 | 1995-08-30 | データベース装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5963937A (ja) |
| JP (1) | JPH0962560A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09311801A (ja) * | 1996-05-24 | 1997-12-02 | Sony Corp | データベース装置及びデータベース検索方法 |
| WO2000077613A3 (en) * | 1999-06-14 | 2001-07-05 | Wind River Internat Inc | Method and system for managing and using persistent storage |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6490616B1 (en) | 1999-06-14 | 2002-12-03 | Wind River International, Ltd. | Method and apparatus for incremental download from server to client |
| US6857015B1 (en) | 1999-06-14 | 2005-02-15 | Wind River International, Ltd. | Method and system for remotely observing and controlling objects |
| US6530008B1 (en) * | 1999-11-29 | 2003-03-04 | Lucent Technologies Inc. | Method for managing a database for storing variable size data records using fixed size buckets |
| US6567816B1 (en) * | 2000-03-07 | 2003-05-20 | Paramesh Sampatrai Desai | Method, system, and program for extracting data from database records using dynamic code |
| US7152058B2 (en) * | 2000-07-13 | 2006-12-19 | Biap Systems, Inc. | Apparatus for and method of selectively retrieving information and enabling its subsequent display |
| US7313588B1 (en) | 2000-07-13 | 2007-12-25 | Biap Systems, Inc. | Locally executing software agent for retrieving remote content and method for creation and use of the agent |
| US7613790B2 (en) * | 2000-07-13 | 2009-11-03 | Biap Systems, Inc. | Apparatus for and method of executing customized interactive computing services in a broadband network environment |
| JP2006518492A (ja) * | 2002-11-07 | 2006-08-10 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 永久メモリ管理方法及び永久メモリ管理装置 |
| US7222117B1 (en) | 2003-11-14 | 2007-05-22 | Advent Software, Inc. | Segmented global area database |
| US9002795B2 (en) * | 2006-01-26 | 2015-04-07 | Seagate Technology Llc | Object-based data storage device |
| US8458217B1 (en) | 2009-08-24 | 2013-06-04 | Advent Software, Inc. | Instantly built information space (IBIS) |
| US8769350B1 (en) | 2011-09-20 | 2014-07-01 | Advent Software, Inc. | Multi-writer in-memory non-copying database (MIND) system and method |
| US8332349B1 (en) | 2012-01-06 | 2012-12-11 | Advent Software, Inc. | Asynchronous acid event-driven data processing using audit trail tools for transaction systems |
| US9740420B2 (en) * | 2013-03-21 | 2017-08-22 | Hitachi, Ltd. | Storage system and data management method |
| US8886671B1 (en) | 2013-08-14 | 2014-11-11 | Advent Software, Inc. | Multi-tenant in-memory database (MUTED) system and method |
| US10747747B2 (en) * | 2014-12-11 | 2020-08-18 | International Business Machines Corporation | Interpreting invalid data as valid data |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04112253A (ja) * | 1990-08-31 | 1992-04-14 | Nec Corp | 多層バッファを用いるデータアクセス方法 |
| JPH05143435A (ja) * | 1991-11-22 | 1993-06-11 | Fuji Xerox Co Ltd | データベースシステム |
| JPH07230405A (ja) * | 1994-02-21 | 1995-08-29 | Fuji Xerox Co Ltd | オブジェクト指向データベース管理装置 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0254370A (ja) * | 1988-08-19 | 1990-02-23 | Nec Corp | インデックスのロード方式 |
| US5339392A (en) * | 1989-07-27 | 1994-08-16 | Risberg Jeffrey S | Apparatus and method for creation of a user definable video displayed document showing changes in real time data |
| EP0513206B1 (en) * | 1990-01-30 | 1995-04-12 | Johnson Service Company | Networked facilities management system |
| JP3475429B2 (ja) * | 1992-02-13 | 2003-12-08 | 富士ゼロックス株式会社 | オブジェクト指向データベースおよび検索方法 |
| US5450140A (en) * | 1993-04-21 | 1995-09-12 | Washino; Kinya | Personal-computer-based video production system |
| US5608874A (en) * | 1994-12-02 | 1997-03-04 | Autoentry Online, Inc. | System and method for automatic data file format translation and transmission having advanced features |
-
1995
- 1995-08-30 JP JP7245442A patent/JPH0962560A/ja active Pending
-
1996
- 1996-04-18 US US08/634,674 patent/US5963937A/en not_active Expired - Lifetime
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04112253A (ja) * | 1990-08-31 | 1992-04-14 | Nec Corp | 多層バッファを用いるデータアクセス方法 |
| JPH05143435A (ja) * | 1991-11-22 | 1993-06-11 | Fuji Xerox Co Ltd | データベースシステム |
| JPH07230405A (ja) * | 1994-02-21 | 1995-08-29 | Fuji Xerox Co Ltd | オブジェクト指向データベース管理装置 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09311801A (ja) * | 1996-05-24 | 1997-12-02 | Sony Corp | データベース装置及びデータベース検索方法 |
| WO2000077613A3 (en) * | 1999-06-14 | 2001-07-05 | Wind River Internat Inc | Method and system for managing and using persistent storage |
Also Published As
| Publication number | Publication date |
|---|---|
| US5963937A (en) | 1999-10-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9542431B2 (en) | Cyclic commit transaction protocol | |
| US5740445A (en) | Information processing apparatus for generating directory information to manage a file using directories | |
| US5809494A (en) | Method for rapidly and efficiently hashing records of large databases | |
| AU608872B2 (en) | Device for enabling concurrent access of indexed sequential data files | |
| US8806175B2 (en) | Hybrid hash tables | |
| US5963937A (en) | Format conversion of storage data using an efficient division of data | |
| US7523288B2 (en) | Dynamic fragment mapping | |
| US6654868B2 (en) | Information storage and retrieval system | |
| KR20070003577A (ko) | 역 계층적 구조를 갖고 있는 파일 시스템 | |
| JP3251138B2 (ja) | ハッシュ方式 | |
| JP4233564B2 (ja) | データ処理装置、データ処理用のプログラムおよび記録媒体 | |
| CN116880780A (zh) | 树的数据写入方法、装置、机器可读介质及存储器 | |
| US7769719B2 (en) | File system dump/restore by node numbering | |
| CN113253932A (zh) | 一种分布式存储系统的读写控制方法和系统 | |
| US20040024954A1 (en) | Time stamp management system for disk arrays | |
| US8019956B1 (en) | System and method for concurrently storing and accessing data in a tree-like data structure | |
| JP4314126B2 (ja) | 同時実行制御方法及び装置 | |
| US5170479A (en) | File block managing system using next record header position data and delete history data from block header and record headers to locate requested record block | |
| JP2001331353A (ja) | データベースへのデータ入力システム及びそのプログラムを記憶した記録媒体 | |
| JP2822869B2 (ja) | ライブラリファイル管理装置 | |
| US20240248624A1 (en) | Tiered memory data structures and algorithms for dynamic searching via treaps | |
| JPH11513160A (ja) | 反復探索実行方法 | |
| CN115827653B (zh) | 一种用于htap和海量数据的纯列式更新方法及装置 | |
| JP2507399B2 (ja) | デ―タベ―ス装置 | |
| JPS6143339A (ja) | 連想マトリツクスのサーチ方法 |