JPS6175925A - 複数個の索引をもつフアイルの索引保守方式 - Google Patents
複数個の索引をもつフアイルの索引保守方式Info
- Publication number
- JPS6175925A JPS6175925A JP59198010A JP19801084A JPS6175925A JP S6175925 A JPS6175925 A JP S6175925A JP 59198010 A JP59198010 A JP 59198010A JP 19801084 A JP19801084 A JP 19801084A JP S6175925 A JPS6175925 A JP S6175925A
- Authority
- JP
- Japan
- Prior art keywords
- index
- transaction
- file
- maintenance
- record
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（技術分野）
本発明は複数個の索引をもつファイルの索引保守方式に
関し、特に電子計算様システムに於ける複数個の索引を
有するファイルあるいはデータベースを保守する索引保
守方式に関するものである。
関し、特に電子計算様システムに於ける複数個の索引を
有するファイルあるいはデータベースを保守する索引保
守方式に関するものである。
（従来技術）
従来、複数個の索引を有するファイルあるいはデータベ
ースの索引の保守は、個々のレコードの保守の時点で同
時に実施されていた。従って、索引の保守に要する時間
は保守を行なうレコードの個数及び索引の個数に比例し
増大する欠点があった。
ースの索引の保守は、個々のレコードの保守の時点で同
時に実施されていた。従って、索引の保守に要する時間
は保守を行なうレコードの個数及び索引の個数に比例し
増大する欠点があった。
（発明の目的）
本発明の目的は従来の索引保守方式における欠点を除去
すると共に索引の保守に伴う該ファイルあるいは該デー
タベースに対する入出力動作回数を最小化することによ
り索引の保守に要する時間を短縮するようにした複数個
の索引をもつファイルの索引保守方式を提供することに
ある。
すると共に索引の保守に伴う該ファイルあるいは該デー
タベースに対する入出力動作回数を最小化することによ
り索引の保守に要する時間を短縮するようにした複数個
の索引をもつファイルの索引保守方式を提供することに
ある。
（発明の構成）
本発明によれば複数個の索引をもつデータベース等のフ
ァイルを有する電子計算機システムに於いて、ファイル
あるいはデータベースのレコードの保守に伴う索引の保
守をレコードの保守時とは別に、索引トランザックシコ
ン蓄積手段、索引トランプクシＮ／ソート手段および索
引トランザクシゴン保守手段により一括して実施するよ
うにしたことを特徴とする複数個の索引をもつファイル
の索引保守方式が得られる。
ァイルを有する電子計算機システムに於いて、ファイル
あるいはデータベースのレコードの保守に伴う索引の保
守をレコードの保守時とは別に、索引トランザックシコ
ン蓄積手段、索引トランプクシＮ／ソート手段および索
引トランザクシゴン保守手段により一括して実施するよ
うにしたことを特徴とする複数個の索引をもつファイル
の索引保守方式が得られる。
（発明の実施例）
次に本発明の実施例について図面を参照して説明する。
第１図は本発明の一実施例に於ける構成及び動作順序を
示す。第１図において、本実施例は電子計算機本体１と
、索引トランザクション抽出手段３と索引トランサクシ
１ンフアイル８からなる索引トランザクション蓄積手段
２と、索引トランザクションノート手段４と、索引トラ
ンプクシ１ン保守手段５と、外部記憶媒体６とを含む。
示す。第１図において、本実施例は電子計算機本体１と
、索引トランザクション抽出手段３と索引トランサクシ
１ンフアイル８からなる索引トランザクション蓄積手段
２と、索引トランザクションノート手段４と、索引トラ
ンプクシ１ン保守手段５と、外部記憶媒体６とを含む。
外部記憶媒体６にはレコード部９１と３個の索引部Ａ、
Ｂ、Ｃとからなる索引部つきのファイル９ト、レコード
トランサクションファイル７と、索引トランプクシ１フ
フアイル８とが格納されている。索引トランザクシ嘗ン
抽出手段３は、レコードトランサクションファイル７内
のレコードトランザクションに基づき、第２図に示す形
式の索引トランザクションに編集して索引トランザクシ
ョンファイル８内に蓄積する。ここで索引トランザクシ
ョンの索引識別子１０は索引率Ａ、Ｃの識別を表わし、
データ値１１は索引部Ａ、Ｃ内における保守のデータそ
のものである。
Ｂ、Ｃとからなる索引部つきのファイル９ト、レコード
トランサクションファイル７と、索引トランプクシ１フ
フアイル８とが格納されている。索引トランザクシ嘗ン
抽出手段３は、レコードトランサクションファイル７内
のレコードトランザクションに基づき、第２図に示す形
式の索引トランザクションに編集して索引トランザクシ
ョンファイル８内に蓄積する。ここで索引トランザクシ
ョンの索引識別子１０は索引率Ａ、Ｃの識別を表わし、
データ値１１は索引部Ａ、Ｃ内における保守のデータそ
のものである。
次に索引トランザクションノート手段４は、索引トラン
ザクシランファイル８内ｖｃｘｍされている索引トラン
ザクションを索引ｍｌ判別子０．データ値１１の大小順
に分類、すなわちノートし、再度索引トランザクション
ファイル８に格納スる。
ザクシランファイル８内ｖｃｘｍされている索引トラン
ザクションを索引ｍｌ判別子０．データ値１１の大小順
に分類、すなわちノートし、再度索引トランザクション
ファイル８に格納スる。
そして索引トランプクシ１ン保守手段５はノースされた
索引トランザクシランファイル８の内容に基づき索引の
保守を一括して行う。
索引トランザクシランファイル８の内容に基づき索引の
保守を一括して行う。
第３図は従来方式と本実施例の方式に於ける索引トラ／
ザクゾ冨ンの保守順序を示す。第３図において、従来方
式は第３図（ＩＬ）に示すように索引トランザクション
の索引識別子１０の内容（カッコで示したもの）がレコ
ードトランザクションの発生順になりているので索引部
Ａ−Ｃの保守を行う毎にファイル９への入出力動作を伴
う。また、この従来方式は同じ索引識別子１０を持りて
いる索引トランプクシ１ンが連続していても、データ値
１１がソースされていないため、ファイル９への入出力
動作も多くなる。
ザクゾ冨ンの保守順序を示す。第３図において、従来方
式は第３図（ＩＬ）に示すように索引トランザクション
の索引識別子１０の内容（カッコで示したもの）がレコ
ードトランザクションの発生順になりているので索引部
Ａ−Ｃの保守を行う毎にファイル９への入出力動作を伴
う。また、この従来方式は同じ索引識別子１０を持りて
いる索引トランプクシ１ンが連続していても、データ値
１１がソースされていないため、ファイル９への入出力
動作も多くなる。
一方、本実施例による方式は第３図価）に示すように、
索引識別子１０、データ値１１の大小順に索引トランザ
クションが保守されるためファイル９に対する同一部分
への入出力が二度以上行われることがなく、索引部Ａ−
Ｃの保守に資する処理時間が最小化される。
索引識別子１０、データ値１１の大小順に索引トランザ
クションが保守されるためファイル９に対する同一部分
への入出力が二度以上行われることがなく、索引部Ａ−
Ｃの保守に資する処理時間が最小化される。
第４図は索引部Ａ、Ｃがファイル９への人出動作回数を
従来方式と本実施例の方式の場合について示す。第４図
において、本方式では入出力動作回数がレコードトラン
ザクション数に比例して増大することはなく、索引トラ
ンザクションのファイルへの入出力単位の個数の２倍（
入力及び出力で２回）の範囲内である。
従来方式と本実施例の方式の場合について示す。第４図
において、本方式では入出力動作回数がレコードトラン
ザクション数に比例して増大することはなく、索引トラ
ンザクションのファイルへの入出力単位の個数の２倍（
入力及び出力で２回）の範囲内である。
なお、ファイル９におけるレコード部９１の保守は、本
方式とは別にレコードトランザクションファイル７の内
容に基づき行われる。
方式とは別にレコードトランザクションファイル７の内
容に基づき行われる。
本発明はこの実施例において、ファイル９が索引部つき
のファイルであったが、この形式に限らずデータベース
へも適用できる。また、本発明は本実施例において、フ
ァイル９の索引部が３個の場合について説明したが、３
１固以上の場合でめりても良い。
のファイルであったが、この形式に限らずデータベース
へも適用できる。また、本発明は本実施例において、フ
ァイル９の索引部が３個の場合について説明したが、３
１固以上の場合でめりても良い。
（発明の効果）
本発明は以上説明したように索引の保守に要する時間を
短縮し得ると共に索引の保守に伴うファイルあるいはデ
ータベースに対する入出力動作回数を最小化できる効果
がある。
短縮し得ると共に索引の保守に伴うファイルあるいはデ
ータベースに対する入出力動作回数を最小化できる効果
がある。
第１図は本発明の一実施例を示す構成図、第２図は本実
施例における索引トランザクションの内容を示す図、第
３図は本方式及び従来方式に於ける索引の処理順序を夫
々示す図、第４図は索引が格納されているファイルへの
入出力動作回数を本方式と従来方式について示した図で
ある。 １・−・・・・電子計算機本体、２・・・・・・索引ト
ランザクシー１ノ蓄積手段、３・・・・・・索引トラン
ザクション抽出手段、４・・・・・・索引トランザクシ
ョンソート手段、５・・・・・・索引トランザクション
保守手段、６・・・・・・外部記憶媒体、７・・・・・
・レコードトランザクションファイル、８・−・・・−
索引トランザクジョンファイル、９・・・・・・ファイ
ル、９１・・・・・・レコードｑ、Ａ、Ｂ、Ｃ・・・・
・・索引部。 第 ／ 凹 磐２ 図
施例における索引トランザクションの内容を示す図、第
３図は本方式及び従来方式に於ける索引の処理順序を夫
々示す図、第４図は索引が格納されているファイルへの
入出力動作回数を本方式と従来方式について示した図で
ある。 １・−・・・・電子計算機本体、２・・・・・・索引ト
ランザクシー１ノ蓄積手段、３・・・・・・索引トラン
ザクション抽出手段、４・・・・・・索引トランザクシ
ョンソート手段、５・・・・・・索引トランザクション
保守手段、６・・・・・・外部記憶媒体、７・・・・・
・レコードトランザクションファイル、８・−・・・−
索引トランザクジョンファイル、９・・・・・・ファイ
ル、９１・・・・・・レコードｑ、Ａ、Ｂ、Ｃ・・・・
・・索引部。 第 ／ 凹 磐２ 図
Claims (1)
- 複数個の索引をもつデータベース等のファイルを有する
電子計算機システムに於いて、ファイルあるいはデータ
ベースのレコードの保守に伴う索引の保守をレコードの
保守時とは別に、索引トランザクション蓄積手段、索引
トランザクションソート手段および索引トランザクショ
ン保守手段により一括して実施するようにしたことを特
徴とする複数個の索引をもつファイルの索引保守方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59198010A JPS6175925A (ja) | 1984-09-21 | 1984-09-21 | 複数個の索引をもつフアイルの索引保守方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59198010A JPS6175925A (ja) | 1984-09-21 | 1984-09-21 | 複数個の索引をもつフアイルの索引保守方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6175925A true JPS6175925A (ja) | 1986-04-18 |
Family
ID=16384007
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59198010A Pending JPS6175925A (ja) | 1984-09-21 | 1984-09-21 | 複数個の索引をもつフアイルの索引保守方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6175925A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62131349A (ja) * | 1985-12-03 | 1987-06-13 | Fujitsu Ltd | デ−タベ−ス処理方式 |
| USRE35861E (en) * | 1986-03-12 | 1998-07-28 | Advanced Software, Inc. | Apparatus and method for comparing data groups |
| JP2013161342A (ja) * | 2012-02-07 | 2013-08-19 | Hitachi Solutions Ltd | ファイルリスト生成方法及びシステム並びにプログラム、ファイルリスト生成装置 |
-
1984
- 1984-09-21 JP JP59198010A patent/JPS6175925A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62131349A (ja) * | 1985-12-03 | 1987-06-13 | Fujitsu Ltd | デ−タベ−ス処理方式 |
| JPH0456344B2 (ja) * | 1985-12-03 | 1992-09-08 | Fujitsu Ltd | |
| USRE35861E (en) * | 1986-03-12 | 1998-07-28 | Advanced Software, Inc. | Apparatus and method for comparing data groups |
| JP2013161342A (ja) * | 2012-02-07 | 2013-08-19 | Hitachi Solutions Ltd | ファイルリスト生成方法及びシステム並びにプログラム、ファイルリスト生成装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2768433B2 (ja) | 物理データベース設計システム | |
| US7308456B2 (en) | Method and apparatus for building one or more indexes on data concurrent with manipulation of data | |
| US5117495A (en) | Method of sorting data records | |
| CA2292494A1 (en) | System and method for indexing information about entities from different information sources | |
| JP3452531B2 (ja) | データ・マイニングする方法およびシステム | |
| CN107301214A (zh) | 在hive中数据迁移方法、装置及终端设备 | |
| US20200226116A1 (en) | Fast index creation system for cloud big data database | |
| JPH07104871B2 (ja) | リレーショナル・データベースにおけるジョイン処理方式 | |
| JPS60218142A (ja) | デ−タの動的型変換方式 | |
| US6601067B1 (en) | Apparatus for sorting and merging data records | |
| JPS6175925A (ja) | 複数個の索引をもつフアイルの索引保守方式 | |
| US8229946B1 (en) | Business rules application parallel processing system | |
| US7039646B2 (en) | Method and system for compressing varying-length columns during index high key generation | |
| JPH04340163A (ja) | キーワード検索方式 | |
| US6237002B1 (en) | Method for processing computerized date data which spans centuries | |
| JPS61278932A (ja) | デ−タ追加処理方法 | |
| JP3183252B2 (ja) | データベース検索システム | |
| JPH0581337A (ja) | データ処理装置 | |
| JPS6413646A (en) | Index maintenance system for file with plural indexes | |
| JP2923952B2 (ja) | マージ処理方法 | |
| JPS62121532A (ja) | デ−タ検索方法 | |
| Ceresnak et al. | Versioning Data During Migration Processes in Cloud Environment | |
| JPS62245444A (ja) | デ−タベ−ス管理システムにおける索引部の更新ジヤ−ナル生成方式 | |
| JPH02222044A (ja) | データ処理装置 | |
| JPH02116936A (ja) | 再編成方式 |