JPH0736942A - インデックスデータの作成・更新処理方法 - Google Patents

Abstract

(57)【要約】 【目的】 本発明の目的は、コンピュータ等におけるデ
ータ処理において、高速に行うようにしたインデックス
データの作成・更新処理方法を提供することにある。 【構成】 第１の記憶装置であるハードディスク４に
記憶されているインデックス８を、第２の記憶装置であ
る高速処理が可能なＲＡＭディスク３に複写し、ＲＡＭ
ディスクの複写されたインデックス８について更新処理
を行い、更新処理が終えた後、ハードディスク４の更新
前のインデックス８を削除すると共に、ＲＡＭディスク
の更新後のインデックス８をハードディスク４に複写し
て、インデックス８の更新処理を行う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コンピュータ等におけ
るインデックスデータの作成及び更新に関する。

【従来の技術】従来、コンピュータ等においては、種々
なる業務分野のデータが処理されている。処理されるデ
ータは、フロッピーディスクや大量の記憶容量を有する
ハードディスク等の周辺記憶装置に記憶される。これら
周辺記憶装置に記憶された文字や数値等のデータの集ま
りについて、情報の検査を行うために高速検索用のイン
デックスが作成され、且つインデックスデータの更新が
行われている。

【０００２】コンピュータの周辺記憶装置として、例え
ばハードディスクが用いられている場合の従来のインデ
ックスの作成及び更新処理について説明する。先ず新規
にインデックスを作成する場合は、ハードディスクに全
くキー・データを含まないインデックスを作成する。ハ
ードディスクのデータの集まりから検索用のキー・デー
タとこのキー・データが格納されている位置を示すデー
タ読み出して、先に作成したインデックスに挿入してイ
ンデックスデータを作成する。インデックスデータを更
新する場合は、ハードディスクのインデックスにおい
て、古いキー・データとこのキー・データが格納されて
いる位置を示すデータを削除し、更新する新しいキー・
データとその格納位置を示すデータをインデックスに挿
入してインデックスデータを更新する。

【０００３】

【発明が解決しようとする課題】このような従来のイン
デックスの作成及び更新処理は、読み書きに時間のかか
るフロッピーディスクまたはハードディスク等の周辺記
憶装置で行われているので、インデックスの作成や更新
のデータ量が多くなると、その処理に長い時間がかかっ
ていた。本発明の目的は、コンピュータ等におけるデー
タ処理において、高速に行うようにしたインデックスデ
ータの作成・更新処理方法を提供することにある。

【０００４】

【課題を解決するための手段】本発明は、新規にインデ
ックスを作成する場合は、フロッピーディスクまたはハ
ードディスク等の第１の記憶装置より高速処理が可能な
ＲＡＭディスク等の第２の記憶装置にキー・データを含
まないインデックスを作成し、第１の記憶装置に記憶さ
れているデータの集まりからキー・データとその格納位
置を示すデータを読み出し、第１の記憶装置から読み出
されたキー・データと格納位置を示すデータを第２の記
憶装置に作成したインデックスに挿入し、キー・データ
と格納位置を示すデータが挿入された第２の記憶装置の
インデックスを第１の記憶装置に複写してインデックス
データを作成し、インデックスデータを更新する場合
は、第１の記憶装置に記憶されているインデックスを、
第１の記憶装置より高速な処理が可能な第２の記憶装置
に複写し、第２の記憶装置に複写されたインデックスに
ついて更新処理し、第２の記憶装置のインデックスデー
タの更新処理後は、第１の記憶装置に記憶されている更
新前のインデックスを削除し、第２の記憶装置に記憶さ
れている更新処理したインデックスを第１の記憶装置に
複写して、第１の記憶装置のインデックスデータを更新
する。

【０００５】

【作用】ハードディスク等に記憶されているデータおよ
びインデックスについて、インデックスデータの更新等
を行うときは、高速処理が可能な記憶装置でインデック
スデータの処理が行われる。

【実施例】以下図面を参照して、本発明の実施例を説明
する。

【０００６】図１は本発明を用いたコンピュータの構成
を示すブロック図で、１はＣＰＵ、２は主記憶装置、３
はＲＡＭディスク、４はハードディスク、５はフロッピ
ーディスクのドライブ装置、６はフロッピーディスクで
ある。この実施例では、ＲＡＭディスク３はディスクの
論理ドライブの一つに専用のＲＡＭを割り当てて構成さ
れ、図２の説明図に示すようにＲＡＭディスク３は主記
憶装置２の一部として使用し、データが記憶される外部
記憶装置の周辺記憶装置としてハードディスク４を用い
て、インデックスの作成・更新する場合を説明する。

【０００７】図２に示すように主記憶装置２には、イン
デックスの作成・更新を行う処理プログラム（以下、処
理プログラムと称する）が、例えばハードディスク４か
らロードされる。周辺記憶装置のハードディスク４には
データの集まり７とインデックス８が記憶されている。

【０００８】ＣＰＵ１はキーボード（図示せず）等から
の指令により処理プログラムを実行することにより、イ
ンデックスの作成・更新を行う。処理プログラムの実行
によって新規にインデックスを作成する場合は、ＣＰＵ
１はＲＡＭディスク３にキー・データ等を含まないイン
デックス８を作成し、次にハードディスク４のデータの
集まり７からキー・データと格納位置を示すデータを読
み出し、キー・データと格納位置を示すデータをＲＡＭ
ディスク３に作成したインデックス８に挿入、即ち書き
込む。次にＣＰＵ１はデータが挿入されたインデックス
８をハードディスク４に複写し、不要になったＲＡＭデ
ィスク３のインデックス８を削除する。

【０００９】更新の場合も同様に、ＣＰＵ１はキーボー
ド等からの指令により処理プログラムを実行することに
より、先ずＣＰＵ１は、ハードディスク４のインデック
ス８をＲＡＭディスク３に複写し、ＲＡＭディスク３に
おけるインデックス８を更新処理する。次にＣＰＵ１
は、ハードディスク４の更新前のインデックス８を削除
し、ＲＡＭディスク３で更新処理したインデックス８を
ハードディスク４に複写して、インデックスデータの更
新処理を行う。

【００１０】次に、本発明の動作を図５、図６に示すフ
ローチャート等を用いて説明する。ハードディスク４に
データが入力されてデータの集まり７が記憶され、新規
にインデックスを作成する場合は、図５に示すように先
ずＲＡＭディスク４にキー・データ等が含まない初期イ
ンデックス８が作成される（ステップＳ１）。ステップ
Ｓ２ではハードディスク４のデータの集まり７からキー
・データとその格納位置を示すデータが読み出され、ス
テップＳ２でハードディスク４から読み出されたキー・
データと格納位置を示すデータがＲＡＭディスク３に作
成したインデックス８に挿入、即ち書き込まれる。

【００１１】次にステップＳ４では、データの集まり７
において最後のデータまでキー・データと格納位置を示
すデータの読み出しが行われたか否かが判断され、途中
までの場合はステップＳ２にもどり、データの集まり７
からキー・データと格納位置を示すデータの読み出しが
行われる。データの集まり７からキー・データと格納位
置を示すデータの読み出しが終了すると、ステップＳ５
に進み、ＲＡＭディスク３のインデックス８がハードデ
ィスク４に複写され、ステップＳ６でＲＡＭディスク３
の不要になったインデックス８が削除される。

【００１２】このように新規にインデックスを作成する
場合は、先ず、ＲＡＭディスク３にインデックスが作成
され、次に、ＲＡＭディスク３において作成されたイン
デックス８をハードディスク４に複写して行うインデッ
クス８の作成処理課程を、図３の説明図に示す。次に図
４の説明図と及び図６のフローチャートに示すように、
ハードディスク４のインデックス８を更新処理をする場
合の動作を説明する。インデックスデータの更新の具体
的な処理動作は、インデックス８において更新前の古い
キー・データを削除し、その後に新しいキー・データの
挿入、すなわち書き込みによって行われる。

【００１３】ハードディスク４のインデックス８を更新
する場合は、先ず、ハードディスク４のインデックス８
をＲＡＭディスク３に複写される（ステップＳ１）。次
に、ステップＳ２では削除するデータから削除するキー
・データとその格納位置を示すデータが読み出され、ス
テップＳ３に進む。ステップＳ３では、ハードディスク
４から読み出されたキー・データとその格納位置を示す
データに基づいて、ＲＡＭディスク３に複写したインデ
ックス８おいて削除するキー・データが検索されて削除
される。高速処理が可能なＲＡＭディスク３において削
除するキー・データが検索・削除されるので高速に処理
できる。

【００１４】ステップＳ４では、削除するデータが最後
のデータか否かが判断され、途中のデータまでのときは
ステップＳ２に戻る。削除するデータが最後のデータの
場合はステップＳ５に進む。 ステップＳ５では、追加
するデータからキー・データとその格納位置を示すデー
タが読み出され、ステップＳ６に進む。ステップＳ６で
は、追加するデータから読み出されたキー・データとそ
の格納位置を示すデータに基づいて、ＲＡＭディスク３
に複写したインデックス８において追加するキー・デー
タが検索されて追加される。高速処理が可能なＲＡＭデ
ィスク３において追加するキー・データが検索・追加さ
れるので、高速に処理できる。

【００１５】ステップＳ７では、追加するデータが最後
のデータか否かが判断され、途中のデータまでのときは
ステップＳ５に戻り、追加するキー・データとその格納
位置を示すデータが読み出され、ステップＳ６に進む。
追加するデータが最後のデータの場合はステップＳ８に
進む。ステップＳ８では、ハードディスク４の更新前の
インデックス８（図４では、旧インデックスと表示）を
削除し、ステップＳ９に進む。ステップＳ９ではＲＡＭ
ディスク３において更新したインデックス８をハードデ
ィスク４へ複写し、ステップＳ１０で不要になったＲＡ
Ｍディスク３のインデックス８を削除する。

【００１６】このようにして、ハードディスク４のイン
デックス８の更新処理が終了する。

【発明の効果】以上のように本発明では、処理速度の遅
いフロッピーディスクやハードディスク等に記憶されて
いるデータについて、高速検索用のインデックスを作成
及びインデックスデータを更新する場合は、高速処理が
可能なＲＡＭディスクにおいてインデックスデータの作
成及び更新処理を行うので、インデックスデータの作成
及び更新は高速に行うことができる。

【図面の簡単な説明】

【図１】本発明を用いた実施例の構成を示すブロック
図。

【図２】同実施例に係わる説明図。

【図３】同実施例に係わる説明図。

【図４】同実施例に係わる説明図。

【図５】同実施例の動作を示すフローチャート。

【図６】同実施例の動作を示すフローチャート。

【符号の説明】

１…ＣＰＵ、２…主記憶装置、３…ＲＡＭディスク、４
…ハードディスク ５…フロッピーディスク、８…インデックス。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 データの集まりが記憶された第１の記憶
   装置についてインデックスデータを作成する方法であっ
   て、第１の記憶装置より高速処理が可能な第２の記憶装
   置にキー・データを含まないインデックスを作成し、第
   １の記憶装置に記憶されているデータの集まりからキー
   ・データとその格納位置を示すデータを読み出し、第１
   の記憶装置から読み出されたキー・データと格納位置を
   示すデータを第２の記憶装置に作成したインデックスに
   挿入し、キー・データと格納位置を示すデータが挿入さ
   れた第２の記憶装置のインデックスを第１の記憶装置に
   複写してインデックスデータを作成する方法。
2. 【請求項２】 第１の記憶装置に記憶されているインデ
   ックスを、第１の記憶装置より高速な処理が可能な第２
   の記憶装置に複写し、第２の記憶装置に複写されたイン
   デックスについて更新処理し、第２の記憶装置のインデ
   ックスデータの更新処理後は、第１の記憶装置に記憶さ
   れている更新前のインデックスを削除し、第２の記憶装
   置に記憶されている更新処理したインデックスを第１の
   記憶装置に複写して、第１の記憶装置のインデックスデ
   ータを更新する方法。