JPH05274196A - 多重ファイルによる二次記憶管理方法 - Google Patents

Abstract

(57)【要約】 【目的】 データベース等に用いられる電子計算機の二
次記憶装置において、ファイル中に格納された可変長・
長大オブジェクトの読み出しを高速に実行する。 【構成】 可変長オブジェクトを格納する際に、それぞ
れ異なるページサイズを持つ複数のファイル（ファイル
１、２、３、．．．）を用意する。格納時にオブジェク
トのサイズを求め、それが収納可能なページサイズを持
つファイルを選択して格納する。オブジェクトの読み出
し時には、初めに変換ファイルを読み、オブジェクトＩ
Ｄに対応するファイル番号とページ番号を得て、当該フ
ァイルから当該ページを読んでオブジェクトを取り出
す。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、電子計算機の記憶装置
と処理装置とに関し、特にデータベースの格納手段等に
用いられる二次記憶装置上のデータの格納・読み出しに
おける多重ファイルによる二次記憶管理方法に関する。

【０００２】

【従来の技術】二次記憶装置中のファイルに可変長デー
タや長大データを格納する方法に関しては、従来、ファ
イルをページ（またはブロック）と呼ぶ固定長の領域に
分割し、データを含むレコードをそのページ中に格納
し、一ページに入りきらない場合には複数のレコードを
ポインタによりリンクして使用する方法が知られてい
る。この方法に関しては、マーチン（Ｊａｍｅｓ Ｍａ
ｒｔｉｎ）が計算機データベース構成（Ｃｏｍｐｕｔｅ
ｒ Ｄａｔａ−Ｂａｓｅ Ｏｒｇａｎｉｚａｔｉｏｎ、
Ｐｒｅｎｔｉｃｅ−Ｈａｌｌ，Ｉｎｃ．、１９７５年、
２２７−２３１ページ）で記述している。また、長大デ
ータ（オブジェクト）をＢ氏木を用いて格納する方法を
キャレイ（Ｍｉｃｈａｅｌ Ｊ． Ｃａｒｅｙ）が提案
している（Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ Ｖｅｒｙ
Ｌａｒｇｅ Ｄａｔａｂａｓｅｓ、ＶＬＤＢ Ｅｎｄｏ
ｗｍｅｎｔ、１９８６年、９１−１００ページ）。

【０００３】

【発明が解決しようとする課題】最近、設計データやマ
ルチメディアデータを効率的に管理するシステムとし
て、オブジェクト指向データベースが注目されている。
このデータベースにおいては、データと手続きを含む抽
象的な実体としてオブジェクトを定義し、その格納・検
索を行う。オブジェクトは一般にサイズが可変で、大き
さも数値データよりはるかに大きくなる場合があるた
め、可変長・長大オブジェクトを格納・読み出しするた
めの高速な二次記憶管理方法を必要とされる。

【０００４】従来のデータ格納方法は、イメージやテキ
スト等の長大オブジェクトを読み出しする場合に、ポイ
ンタ等でリンクされた多数の部分オブジェクト群を読み
出す必要があり、ページ単位のＩ／Ｏ回数が増えるた
め、一個のオブジェクト全体を読み出す速度が遅いとい
う欠点を有していた。

【０００５】本発明の目的は、可変長・長大オブジェク
トを高速に読み出すことを可能とする二次記憶管理方法
を提供することにある。

【０００６】

【課題を解決するための手段】本発明によれば、電子計
算機の二次記憶装置にそれぞれ異なるページサイズを持
つ複数のファイルと、オブジェクトＩＤと格納アドレス
との変換を管理する変換ファイルを有し、オブジェクト
の格納の際には、オブジェクトサイズに応じてそれが格
納できるページサイズを持つ前記ファイルを選択して当
該オブジェクトを格納し、前記変換ファイルのエントリ
を作成し、オブジェクトの読み込みの際には、前記変換
ファイルのエントリからファイル番号とページ番号とを
取り出し、対応する前記ファイルを選択して当該オブジ
ェクトを読み出すことを特徴とする、多重ファイルによ
る二次記憶管理方法が得られる。

【０００７】

【作用】本発明は、上述の方法をとることにより従来技
術の問題点を解決した。即ち、一個のオブジェクトは、
そのサイズが大きくても必ず一つのページ中に格納され
る。このため、一個のオブジェクトを読み出すには、論
理的には一回のＩ／Ｏのみ実行すればよいので、物理的
なＩ／Ｏ回数が減少する。また、一個のオブジェクトが
物理的に連続した二次記憶領域中に格納されるため、デ
ィスク等におけるシーク時間も減少する。これら両方の
効果として、オブジェクトの読み出しが高速化される。

【０００８】

【実施例】本発明の実施例について図面を参照して説明
する。

【０００９】図１は、本発明におけるオブジェクトの格
納方法をフローチャートで示した図である。図２は、本
発明におけるオブジェクトの読み出し方法をフローチャ
ートで示した図である。図３は、二次記憶装置上のファ
イルの構造、及びオブジェクトのファイルへの格納手順
を示した図である。図４は、ページ中でのオブジェクト
の格納状態を示した図である。

【００１０】図４において、応用プログラムが処理の対
象とする一まとまりのデータをオブジェクトと呼ぶ。オ
ブジェクトは、オブジェクトＩＤ（以下「ＯＩＤ」）と
呼ぶ識別子により一意に識別される。オブジェクトはサ
イズが可変であり、ページ（ブロックに対応）中に複数
個格納される。ページは二次記憶からのデータの読み出
し単位であり、ページサイズは一個のファイル中では固
定である。

【００１１】図３において、変換ファイルは、ＯＩＤを
そのオブジェクトが格納される“ファイル番号、ページ
番号”の組に変換するファイルである。オブジェクトが
格納される一個のファイルは、固定長の複数のページか
ら構成される。多数の可変長のオブジェクトを格納する
ために、各々異なるページサイズを持つ複数のファイル
が存在する。図３の例では、ファイル１のページサイズ
は８Ｋバイト、ファイル２のページサイズは６４Ｋバイ
ト、ファイル３のページサイズは５１２Ｋバイトであ
る。

【００１２】図１を用いて、応用プログラムが特定のオ
ブジェクトの格納を要求した場合の方法を説明する。最
初にステップ１１において、変数ｓ（格納するオブジェ
クトのサイズ）、ｐ（基本ページサイズ；例えば１Ｋバ
イト）、ｍ（指数）を初期化する。ステップ１２におい
て、オブジェクトサイズがファイル番号ｍのファイルの
ページサイズより大きいか否かを判定する。もし大きけ
れば、ステップ１３ヘ進み、ｍに１加えてステップ１２
を繰り返す。もし大きくなければ、そのファイルのペー
ジにオブジェクトが格納できるので、ステップ１４に進
む。ステップ１４では、ファイル番号ｍのファイルの特
性ページに、当該オブジェクトを格納する。ステップ１
５では、変換ファイルに、当該オブジェクトのＯＩＤを
格納に用いた“ファイル番号、ページ番号”に変換する
ためのエントリを作成する。

【００１３】次に図２を用いて、応用プログラムが特定
のオブジェクトの読み出しを要求した場合の方法を説明
する。最初にステップ２１において、変換ファイルを読
み、当該オブジェクトのＯＩＤに対応するエントリを得
る。ステップ２２では、前ステップで読んだファイル番
号とページ番号とを、それぞれ変数ｆｎ、ｐｎに代入す
る。ステップ２３で、ファイル番号ｆｎのファイルを読
み、ページ番号ｐｎのページからオブジェクトを得る。

【００１４】

【発明の効果】本発明によれば、従来の方法と比較し
て、オブジェクトのアクセスに関する物理的なＩ／Ｏ回
数、及びディスクのシーク時間が減少する。従って、可
変長・長大オブジェクトの読み出しが高速に実行できる
という効果が得られる。また、サイズが大きなオブジェ
クトに対して、通常のオブジェクトと同様な方法で格納
・読み出しが行えるため、応用プログラムの開発効率が
向上するという効果も得られる。

【図面の簡単な説明】

【図１】本発明の一実施例を示す図であり、オブジェク
トの格納方法をフローチャートで示した図である。

【図２】同じく本発明の一実施例を示す図であり、オブ
ジェクトの読み出し方法をフローチャートで示した図で
ある。

【図３】二次記憶装置上のファイルの構造、及びオブジ
ェクトのファイルへの格納手順を示した図である。

【図４】ページ中でのオブジェクトの格納状態を示した
図である。

Claims (1)

【特許請求の範囲】
1. 【請求項１】 電子計算機の二次記憶装置にそれぞれ異
   なるページサイズを持つ複数のファイルと、オブジェク
   トＩＤと格納アドレスとの変換を管理する変換ファイル
   を有し、オブジェクトの格納の際には、オブジェクトサ
   イズに応じてそれが格納できるページサイズを持つ前記
   ファイルを選択して当該オブジェクトを格納し、前記変
   換ファイルのエントリを作成し、オブジェクトの読み込
   みの際には、前記変換ファイルのエントリからファイル
   番号とページ番号とを取り出し、対応する前記ファイル
   を選択して当該オブジェクトを読み出すことを特徴とす
   る多重ファイルによる二次記憶管理方法。