JPH01188926A - 不等間隔データファイルアクセス方式 - Google Patents

不等間隔データファイルアクセス方式

Info

Publication number
JPH01188926A
JPH01188926A JP63013109A JP1310988A JPH01188926A JP H01188926 A JPH01188926 A JP H01188926A JP 63013109 A JP63013109 A JP 63013109A JP 1310988 A JP1310988 A JP 1310988A JP H01188926 A JPH01188926 A JP H01188926A
Authority
JP
Japan
Prior art keywords
record
time
data
expected
read
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.)
Granted
Application number
JP63013109A
Other languages
English (en)
Other versions
JP2958005B2 (ja
Inventor
Tomoko Shimizu
智子 清水
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP63013109A priority Critical patent/JP2958005B2/ja
Publication of JPH01188926A publication Critical patent/JPH01188926A/ja
Application granted granted Critical
Publication of JP2958005B2 publication Critical patent/JP2958005B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔イ既  要〕 電子計算機による計算処理のためのデータファイルへの
アクセス方式に関し、 不等間隔に生成されたデータファイルへのアクセスの迅
速化を目的とし、 データ生成時間をデータレコード数で割って平均管理時
間を算出する平均管理時間計算手段と、算出された平均
管理時間と指定時刻と現在読み込んでいるレコードの中
心時刻の差から予想レコード番号を算出する予想レコー
ド番号計算手段と、算出された予想レコード番号のレコ
ードを読み出し指定時刻がレコード内かを調べレコード
内でなければ隣のレコードを読み出し調べるレコードチ
ェック手段を備え、1レコードの平均管理時間を算出し
、これを利用して予想レコード番号を算出し、予想レコ
ード番号のレコードより1レコードずつ調べて指定時刻
のデータにアクセスするよう構成する。
〔産業上の利用分野〕
本発明は電子計算機による計算処理のためのデータファ
イルへのアクセス方式に係わり、特に不等時間間隔で生
成されたデータファイルへのアクセス方式に関する。
〔従来の技術〕
人工衛星の軌道計算は、人工衛星のデータ解析および利
用において重要である。人工衛星の軌道計算には、その
利用分野に応じて種々の態様があるが、その一つとして
時刻に対する軌道位置を運動方程式を解いて計算し、フ
ァイルとして記録しておく方式がある。従来は、一定時
間間隔の軌道位置データとしてのファイルが一般であっ
た。
これに対して、長楕円軌道の人工衛星の軌道生成を、さ
らに高精度に効率よく行うために、可変ステップサイズ
(不等間隔の時間刻み幅)に計算された軌道上の加速度
(ベクトル)データをファイルとして記録しておき、こ
れを読出し補間計算により軌道位置を算出する方式が提
案されている。
人工衛星の軌道が長楕円軌道である場合には、第4図に
示すように軌道上の位置により地球との距離が大きく変
わり、速度が大幅に変わるため、一定時間間隔のデータ
とすると、次のような不具合が生ずる。
第5図は、この不等間隔ファイルの必要性の背景を示す
図である。図において、*印で示したのは、刻み幅を近
地点(地球に近いところ)では誤差小さくするように選
ぶと、遠地点(地球より遠いところ)では積分誤差が必
要以上に小さくなるものの、計算回数が増えることによ
り丸め誤差の累積が大きくなる。逆に、遠地点での誤差
を小さくするよう選ぶと、近地点では人工衛星の動きが
大きいため積分誤差が大きくなるからである。
そこで、第4図に示すように、例えば近地点付近では処
理ステップ幅を1〜5秒とし、遠地点付近では30〜6
0秒とし、軌道の途中ではその間を何段階かのステップ
幅で処理する。
不等間隔で生成された軌道データのファイルは、生成値
データファイルと呼ばれている。生成値データは、過去
の複数の点のデータを使って次の時刻のデータを求める
多段積分法によって計算しているので、そのデータテー
ブルはバックポイント 。
テーブルと呼ばれており、生成値データファイルは、高
精度で効率よく処理するため、バックポイントテーブル
(例えばn次の多段積分ではn点のデータを持つ)をそ
のままファイルに出力する方法を採っている。生成値デ
ータファイルの1レコードは、複数(例えば、m個)の
バックポイントテーブルを格納する。
〔発明が解決しようとする課題〕
可変ステップサイズ方式により積分したときのバックポ
イントテーブルファイルは、データ出力間隔が不等間隔
になる。
このため、任意時刻に対応するデータを格納したレコー
ドの位置(レコード番号)を計算によって求めることが
できない。そこで、読込みを開始したレコードから順に
、目的とする時刻のデータがレコード内にあるかどうか
を1レコードずつ調べていくことになるが、読込みを開
始したレコード位置と、目的のレコード位置が離れてい
る場合には、時間が長くかかるという問題点がある。
本発明の解決しようとする課題は、このような従来の問
題点を解消して、生成値データファイルに対して指定時
刻によらずに効率よく読み込む方式を提供することにあ
る。
〔課題を解決するための手段〕
第1図は、本発明の不等間隔データファイルアクセス方
式の原理ブロック図を示す。
図において、1は平均管理時間計算手段であり、データ
生成時間をデータレコード数で割って平均管理時間を算
出する。
2は予想レコード番号計算手段であり、算出された平均
管理時間と指定時刻と現在読み込んでいるレコードの中
心時刻の差から予想レコード番号を算出する。
3はレコードチェック手段であり、算出された予想レコ
ード番号のレコードを読み出し指定時刻がレコード内か
を調べレコード内でなければ隣のレコードを読み出し調
べる。
〔作 用〕
本発明では、指定された時刻のデータを含むレコードに
アクセスするため、衛星軌道の周期性を利用して目的の
レコード近傍のレコード位置を予想計算して求め、その
レコードから1レコードずつ調べていく方法を採る。
ステップサイズは、軌道に沿って周期的に変化する。そ
こでまず、平均管理時間計算手段1がデータ生成時間を
データレコード数で割った1レコード当たりの平均管理
時間を求める。軌道周期をこの平均管理時間で割ったも
のが1周回当たりのレコード数と考えてよい。
次いで、予想レコード番号計算機手段2により、次の計
算を行って予想レコード番号を算出する。
予想レコード番号 ■レコードの平均管理時間 +現在読み込まれているレコードのレコード番号レコー
ドチェック手段3は、予想レコード番号のレコードを読
み取り、指定時刻が読み込んだレコード内かをチエツク
し、レコード内でなければ隣のレコードを読み出して調
べる。
平均管理時間を用いてレコード番号を概算することによ
り、データ検索時間を短縮することができる。
本アクセス方式は、固定ステップサイズのデータファイ
ルに対しても、同じくアクセスすることができるので、
ファイルによって処理を分ける必要はない。
〔実施例〕
以下第2図および第3図に示す実施例により、本発明を
さらに具体的に説明する。
第2図は、本発明の一実施例における生成値データファ
イルのレコードフォーマットを示を図である。
図の(a)は管理部(管理レコード)を示し、データ生
成開始時刻、データ生成終了時刻およびデータレコード
数を記録する。
図の(blはデータ部(データレコード)を示し、1レ
コードごとに、レコードの開始時刻、レコードの終了時
刻、レコードの中心時刻および複数個m(本実施例では
10個)のテーブルを記録する。
各テーブルには、各々先頭時刻、ステップサイズ、およ
びバックポイントテーブルを記録する。バックポイント
テーブルには、例えば9次の多段積分の時は三次元のベ
クトルデータが9個、即ち27個の加速度データが記録
しである。
第3図は、本発明の一実施例による処理を示すフローチ
ャートである。
第3図(a)は、ファイルアクセスのための初期設定手
順を示すフローチャートである。
以下、フローチャートのステップに従ってその動作を説
明する。
■磁気ディスク装置に格納されている生成値データファ
イルにアクセスし管理部を読み出す。
■読み出した管理部のデータより、データ生成終了時刻
とデータ生成開始時刻の差をデータレコード数で割って
1レコードの平均管理時間を算出する。
■1レコードの平均管理時間と読込みレコード番号(=
 No)を共通領域/A/に設定する。
■レコード番号(NO)のレコードを生成値データファ
イルのデータ部から読み込む。
第3図(tllは、ファイルアクセスの手順を示すフロ
ーチャートである。
以下、フローチャートのステップに従ってその動作を説
明する。
■指定時刻と読み込んだレコード番号(No)のレコー
ドの中心時刻の差を1レコードの平均管理時間で割った
値にレコード番号(NO)を加えて予想レコード番号を
算出する。
■算出したレコード番号を読込みレコード番号とする。
■読込みレコード番号のレコードを読み込む。
[相]指定時刻が読み込んだレコード内にあるかを判定
する。レコード内にあれば、アクセス処理を終わり、レ
コード内に無ければステップ■へ飛ぶ。
[相](指定時刻)〉(読込みレコードの終了時刻)の
ときは、(読込みレコード番号+1)を読込みレコード
番号とし、(指定時刻)〈(読込みレコードの開始時刻
)のときは、(読込みレコード番号−1)を読込みレコ
ード番号として、ステップ0に戻る。
〔発明の効果〕
以上説明のように本発明によれば、前回の指定時刻と今
回の指定時刻の差の大きさにより、データファイル検索
時間が長くかかるのを防止して、検索時間を短縮するこ
とができ、また固定ステツーサイズのデータファイルに
対しても同一の方式でアクセスできるので、フ“アイル
によって処理を分ける必要がなく、データ処理効率の向
上に寄与する効果は大である。
【図面の簡単な説明】
第1図は本発明の原理ブロック図、 第2図は本発明の一実施例における生成値データファイ
ルのレコードフォーマットを示す図、 第3図は本発明の一実施例による処理を示すフローチャ
ートである。 第4図は人工衛星の長楕円軌道を示す図、第5図は軌道
計算における不等間隔ファイルの必要性の背景を示す図
である。 図面において、 1は平均管理時間計算手段、 2は予想レコード番号計算手段、 3はレコードチェック手段、 をそれぞれ示す。  − 指定時刻 本発明の原理ブロック図 第1図 管理レコード           データレコード(
a)                 (b)本発明
の一実811における生成値データファイルのレコード
フォーマットを示す図書     2     図 ファイルアクセス初期設定 (a) 本発明の一実JuIJによる処理を示すフローチャート
、第   3   図 (その1) (b) 本発明の一実施例による処理を示すフローチャート第 
  3   図 (その2) 第  4  図 第   5   図

Claims (1)

  1. 【特許請求の範囲】  不等時間間隔に生成されたデータファイルへのアクセ
    スにおいて、 データ生成時間をデータレコード数で割って平均管理時
    間を算出する平均管理時間計算手段(1)と、 算出された平均管理時間と指定時刻と現在読み込んでい
    るレコードの中心時刻の差から予想レコード番号を算出
    する予想レコード番号計算手段(2)と、 算出された予想レコード番号のレコードを読み出し指定
    時刻がレコード内かを調べレコード内でなければ隣のレ
    コードを読み出し調べるレコードチェック手段(3)を
    備え、 1レコードの平均管理時間を算出し、これを利用して予
    想レコード番号を算出し、予想レコード番号のレコード
    より1レコードずつ調べて指定時刻のデータにアクセス
    するよう構成したことを特徴とする不等間隔データファ
    イルアクセス方式。
JP63013109A 1988-01-22 1988-01-22 不等間隔データファイルのアクセス方法 Expired - Lifetime JP2958005B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63013109A JP2958005B2 (ja) 1988-01-22 1988-01-22 不等間隔データファイルのアクセス方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63013109A JP2958005B2 (ja) 1988-01-22 1988-01-22 不等間隔データファイルのアクセス方法

Publications (2)

Publication Number Publication Date
JPH01188926A true JPH01188926A (ja) 1989-07-28
JP2958005B2 JP2958005B2 (ja) 1999-10-06

Family

ID=11823984

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63013109A Expired - Lifetime JP2958005B2 (ja) 1988-01-22 1988-01-22 不等間隔データファイルのアクセス方法

Country Status (1)

Country Link
JP (1) JP2958005B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6752579B2 (en) 1995-07-19 2004-06-22 Hitachi, Ltd. Vacuum processing apparatus and semiconductor manufacturing line using the same

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61243541A (ja) * 1985-04-19 1986-10-29 Fujitsu Ltd 時系列デ−タフアイル管理方式

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS61243541A (ja) * 1985-04-19 1986-10-29 Fujitsu Ltd 時系列デ−タフアイル管理方式

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6752579B2 (en) 1995-07-19 2004-06-22 Hitachi, Ltd. Vacuum processing apparatus and semiconductor manufacturing line using the same
US6752580B2 (en) 1995-07-19 2004-06-22 Hitachi, Ltd. Vacuum processing apparatus and semiconductor manufacturing line using the same
US6895685B2 (en) 1995-07-19 2005-05-24 Hitachi, Ltd. Vacuum processing apparatus and semiconductor manufacturing line using the same
US6962472B2 (en) 1995-07-19 2005-11-08 Hitachi, Ltd. Vacuum processing apparatus and semiconductor manufacturing line using the same
US7201551B2 (en) 1995-07-19 2007-04-10 Hitachi, Ltd. Vacuum processing apparatus and semiconductor manufacturing line using the same
US7347656B2 (en) 1995-07-19 2008-03-25 Hitachi, Ltd. Vacuum processing apparatus and semiconductor manufacturing line using the same

Also Published As

Publication number Publication date
JP2958005B2 (ja) 1999-10-06

Similar Documents

Publication Publication Date Title
JPS63225837A (ja) 距離付きベクトルアクセス方式
CN102622407B (zh) 日志文件操作系统及日志文件管理方法
CA2653349A1 (en) System and method for modeling interactions
US8484274B2 (en) Optimal padding for the two-dimensional fast fourier transform
Dagum Three-dimensional direct particle simulation on the connection machine
JP2010198528A (ja) ストレージシステム
JPH01188926A (ja) 不等間隔データファイルアクセス方式
Verkamo Performance comparison of distributive and mergesort as external sorting algorithms
Worringen et al. Improving generic non-contiguous file access for MPI-IO
CN111913805B (zh) 一种cpu利用率计算方法及装置
Chakraborty et al. Note on unit tangent vector computation for homotopy curve tracking on a hypercube
Lingg et al. Optimization of the spherical harmonics transform based tree traversals in the helmholtz FMM algorithm
Pechura et al. Estimating file access time of floppy disks
JPH0239225A (ja) ファイルシステム
Bratbergsengen et al. Improved and optimized partitioning techniques in database query processing
JPH01130230A (ja) データ領域最適配置決定方式
Calu et al. On the way to an information base to manage the measurement, modelling and simulation data obtained from fermentation studies.
CN118796132A (zh) 一种数论变换加速方法、装置、介质及芯片
JPS60237538A (ja) 配列デ−タ位置決定方式
JPS633336A (ja) システム生成方式
JPH0447344A (ja) ヒストリジャーナル記録方式
JP2000011025A (ja) 材料設計支援方法
JPH04257062A (ja) ハッシュキューを用いるデータ処理装置
CN118227618A (zh) 数据管理方法及装置、电子设备和存储介质
JPS60181831A (ja) パイプライン制御方式

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080723

Year of fee payment: 9