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
Links
- 238000004364 calculation method Methods 0.000 claims abstract description 17
- 238000000034 method Methods 0.000 claims description 19
- 238000004519 manufacturing process Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 8
- 230000010354 integration Effects 0.000 description 6
- 230000001133 acceleration Effects 0.000 description 2
- 230000001788 irregular Effects 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000007405 data analysis Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔イ既 要〕
電子計算機による計算処理のためのデータファイルへの
アクセス方式に関し、 不等間隔に生成されたデータファイルへのアクセスの迅
速化を目的とし、 データ生成時間をデータレコード数で割って平均管理時
間を算出する平均管理時間計算手段と、算出された平均
管理時間と指定時刻と現在読み込んでいるレコードの中
心時刻の差から予想レコード番号を算出する予想レコー
ド番号計算手段と、算出された予想レコード番号のレコ
ードを読み出し指定時刻がレコード内かを調べレコード
内でなければ隣のレコードを読み出し調べるレコードチ
ェック手段を備え、1レコードの平均管理時間を算出し
、これを利用して予想レコード番号を算出し、予想レコ
ード番号のレコードより1レコードずつ調べて指定時刻
のデータにアクセスするよう構成する。
アクセス方式に関し、 不等間隔に生成されたデータファイルへのアクセスの迅
速化を目的とし、 データ生成時間をデータレコード数で割って平均管理時
間を算出する平均管理時間計算手段と、算出された平均
管理時間と指定時刻と現在読み込んでいるレコードの中
心時刻の差から予想レコード番号を算出する予想レコー
ド番号計算手段と、算出された予想レコード番号のレコ
ードを読み出し指定時刻がレコード内かを調べレコード
内でなければ隣のレコードを読み出し調べるレコードチ
ェック手段を備え、1レコードの平均管理時間を算出し
、これを利用して予想レコード番号を算出し、予想レコ
ード番号のレコードより1レコードずつ調べて指定時刻
のデータにアクセスするよう構成する。
本発明は電子計算機による計算処理のためのデータファ
イルへのアクセス方式に係わり、特に不等時間間隔で生
成されたデータファイルへのアクセス方式に関する。
イルへのアクセス方式に係わり、特に不等時間間隔で生
成されたデータファイルへのアクセス方式に関する。
人工衛星の軌道計算は、人工衛星のデータ解析および利
用において重要である。人工衛星の軌道計算には、その
利用分野に応じて種々の態様があるが、その一つとして
時刻に対する軌道位置を運動方程式を解いて計算し、フ
ァイルとして記録しておく方式がある。従来は、一定時
間間隔の軌道位置データとしてのファイルが一般であっ
た。
用において重要である。人工衛星の軌道計算には、その
利用分野に応じて種々の態様があるが、その一つとして
時刻に対する軌道位置を運動方程式を解いて計算し、フ
ァイルとして記録しておく方式がある。従来は、一定時
間間隔の軌道位置データとしてのファイルが一般であっ
た。
これに対して、長楕円軌道の人工衛星の軌道生成を、さ
らに高精度に効率よく行うために、可変ステップサイズ
(不等間隔の時間刻み幅)に計算された軌道上の加速度
(ベクトル)データをファイルとして記録しておき、こ
れを読出し補間計算により軌道位置を算出する方式が提
案されている。
らに高精度に効率よく行うために、可変ステップサイズ
(不等間隔の時間刻み幅)に計算された軌道上の加速度
(ベクトル)データをファイルとして記録しておき、こ
れを読出し補間計算により軌道位置を算出する方式が提
案されている。
人工衛星の軌道が長楕円軌道である場合には、第4図に
示すように軌道上の位置により地球との距離が大きく変
わり、速度が大幅に変わるため、一定時間間隔のデータ
とすると、次のような不具合が生ずる。
示すように軌道上の位置により地球との距離が大きく変
わり、速度が大幅に変わるため、一定時間間隔のデータ
とすると、次のような不具合が生ずる。
第5図は、この不等間隔ファイルの必要性の背景を示す
図である。図において、*印で示したのは、刻み幅を近
地点(地球に近いところ)では誤差小さくするように選
ぶと、遠地点(地球より遠いところ)では積分誤差が必
要以上に小さくなるものの、計算回数が増えることによ
り丸め誤差の累積が大きくなる。逆に、遠地点での誤差
を小さくするよう選ぶと、近地点では人工衛星の動きが
大きいため積分誤差が大きくなるからである。
図である。図において、*印で示したのは、刻み幅を近
地点(地球に近いところ)では誤差小さくするように選
ぶと、遠地点(地球より遠いところ)では積分誤差が必
要以上に小さくなるものの、計算回数が増えることによ
り丸め誤差の累積が大きくなる。逆に、遠地点での誤差
を小さくするよう選ぶと、近地点では人工衛星の動きが
大きいため積分誤差が大きくなるからである。
そこで、第4図に示すように、例えば近地点付近では処
理ステップ幅を1〜5秒とし、遠地点付近では30〜6
0秒とし、軌道の途中ではその間を何段階かのステップ
幅で処理する。
理ステップ幅を1〜5秒とし、遠地点付近では30〜6
0秒とし、軌道の途中ではその間を何段階かのステップ
幅で処理する。
不等間隔で生成された軌道データのファイルは、生成値
データファイルと呼ばれている。生成値データは、過去
の複数の点のデータを使って次の時刻のデータを求める
多段積分法によって計算しているので、そのデータテー
ブルはバックポイント 。
データファイルと呼ばれている。生成値データは、過去
の複数の点のデータを使って次の時刻のデータを求める
多段積分法によって計算しているので、そのデータテー
ブルはバックポイント 。
テーブルと呼ばれており、生成値データファイルは、高
精度で効率よく処理するため、バックポイントテーブル
(例えばn次の多段積分ではn点のデータを持つ)をそ
のままファイルに出力する方法を採っている。生成値デ
ータファイルの1レコードは、複数(例えば、m個)の
バックポイントテーブルを格納する。
精度で効率よく処理するため、バックポイントテーブル
(例えばn次の多段積分ではn点のデータを持つ)をそ
のままファイルに出力する方法を採っている。生成値デ
ータファイルの1レコードは、複数(例えば、m個)の
バックポイントテーブルを格納する。
可変ステップサイズ方式により積分したときのバックポ
イントテーブルファイルは、データ出力間隔が不等間隔
になる。
イントテーブルファイルは、データ出力間隔が不等間隔
になる。
このため、任意時刻に対応するデータを格納したレコー
ドの位置(レコード番号)を計算によって求めることが
できない。そこで、読込みを開始したレコードから順に
、目的とする時刻のデータがレコード内にあるかどうか
を1レコードずつ調べていくことになるが、読込みを開
始したレコード位置と、目的のレコード位置が離れてい
る場合には、時間が長くかかるという問題点がある。
ドの位置(レコード番号)を計算によって求めることが
できない。そこで、読込みを開始したレコードから順に
、目的とする時刻のデータがレコード内にあるかどうか
を1レコードずつ調べていくことになるが、読込みを開
始したレコード位置と、目的のレコード位置が離れてい
る場合には、時間が長くかかるという問題点がある。
本発明の解決しようとする課題は、このような従来の問
題点を解消して、生成値データファイルに対して指定時
刻によらずに効率よく読み込む方式を提供することにあ
る。
題点を解消して、生成値データファイルに対して指定時
刻によらずに効率よく読み込む方式を提供することにあ
る。
第1図は、本発明の不等間隔データファイルアクセス方
式の原理ブロック図を示す。
式の原理ブロック図を示す。
図において、1は平均管理時間計算手段であり、データ
生成時間をデータレコード数で割って平均管理時間を算
出する。
生成時間をデータレコード数で割って平均管理時間を算
出する。
2は予想レコード番号計算手段であり、算出された平均
管理時間と指定時刻と現在読み込んでいるレコードの中
心時刻の差から予想レコード番号を算出する。
管理時間と指定時刻と現在読み込んでいるレコードの中
心時刻の差から予想レコード番号を算出する。
3はレコードチェック手段であり、算出された予想レコ
ード番号のレコードを読み出し指定時刻がレコード内か
を調べレコード内でなければ隣のレコードを読み出し調
べる。
ード番号のレコードを読み出し指定時刻がレコード内か
を調べレコード内でなければ隣のレコードを読み出し調
べる。
本発明では、指定された時刻のデータを含むレコードに
アクセスするため、衛星軌道の周期性を利用して目的の
レコード近傍のレコード位置を予想計算して求め、その
レコードから1レコードずつ調べていく方法を採る。
アクセスするため、衛星軌道の周期性を利用して目的の
レコード近傍のレコード位置を予想計算して求め、その
レコードから1レコードずつ調べていく方法を採る。
ステップサイズは、軌道に沿って周期的に変化する。そ
こでまず、平均管理時間計算手段1がデータ生成時間を
データレコード数で割った1レコード当たりの平均管理
時間を求める。軌道周期をこの平均管理時間で割ったも
のが1周回当たりのレコード数と考えてよい。
こでまず、平均管理時間計算手段1がデータ生成時間を
データレコード数で割った1レコード当たりの平均管理
時間を求める。軌道周期をこの平均管理時間で割ったも
のが1周回当たりのレコード数と考えてよい。
次いで、予想レコード番号計算機手段2により、次の計
算を行って予想レコード番号を算出する。
算を行って予想レコード番号を算出する。
予想レコード番号
■レコードの平均管理時間
+現在読み込まれているレコードのレコード番号レコー
ドチェック手段3は、予想レコード番号のレコードを読
み取り、指定時刻が読み込んだレコード内かをチエツク
し、レコード内でなければ隣のレコードを読み出して調
べる。
ドチェック手段3は、予想レコード番号のレコードを読
み取り、指定時刻が読み込んだレコード内かをチエツク
し、レコード内でなければ隣のレコードを読み出して調
べる。
平均管理時間を用いてレコード番号を概算することによ
り、データ検索時間を短縮することができる。
り、データ検索時間を短縮することができる。
本アクセス方式は、固定ステップサイズのデータファイ
ルに対しても、同じくアクセスすることができるので、
ファイルによって処理を分ける必要はない。
ルに対しても、同じくアクセスすることができるので、
ファイルによって処理を分ける必要はない。
以下第2図および第3図に示す実施例により、本発明を
さらに具体的に説明する。
さらに具体的に説明する。
第2図は、本発明の一実施例における生成値データファ
イルのレコードフォーマットを示を図である。
イルのレコードフォーマットを示を図である。
図の(a)は管理部(管理レコード)を示し、データ生
成開始時刻、データ生成終了時刻およびデータレコード
数を記録する。
成開始時刻、データ生成終了時刻およびデータレコード
数を記録する。
図の(blはデータ部(データレコード)を示し、1レ
コードごとに、レコードの開始時刻、レコードの終了時
刻、レコードの中心時刻および複数個m(本実施例では
10個)のテーブルを記録する。
コードごとに、レコードの開始時刻、レコードの終了時
刻、レコードの中心時刻および複数個m(本実施例では
10個)のテーブルを記録する。
各テーブルには、各々先頭時刻、ステップサイズ、およ
びバックポイントテーブルを記録する。バックポイント
テーブルには、例えば9次の多段積分の時は三次元のベ
クトルデータが9個、即ち27個の加速度データが記録
しである。
びバックポイントテーブルを記録する。バックポイント
テーブルには、例えば9次の多段積分の時は三次元のベ
クトルデータが9個、即ち27個の加速度データが記録
しである。
第3図は、本発明の一実施例による処理を示すフローチ
ャートである。
ャートである。
第3図(a)は、ファイルアクセスのための初期設定手
順を示すフローチャートである。
順を示すフローチャートである。
以下、フローチャートのステップに従ってその動作を説
明する。
明する。
■磁気ディスク装置に格納されている生成値データファ
イルにアクセスし管理部を読み出す。
イルにアクセスし管理部を読み出す。
■読み出した管理部のデータより、データ生成終了時刻
とデータ生成開始時刻の差をデータレコード数で割って
1レコードの平均管理時間を算出する。
とデータ生成開始時刻の差をデータレコード数で割って
1レコードの平均管理時間を算出する。
■1レコードの平均管理時間と読込みレコード番号(=
No)を共通領域/A/に設定する。
No)を共通領域/A/に設定する。
■レコード番号(NO)のレコードを生成値データファ
イルのデータ部から読み込む。
イルのデータ部から読み込む。
第3図(tllは、ファイルアクセスの手順を示すフロ
ーチャートである。
ーチャートである。
以下、フローチャートのステップに従ってその動作を説
明する。
明する。
■指定時刻と読み込んだレコード番号(No)のレコー
ドの中心時刻の差を1レコードの平均管理時間で割った
値にレコード番号(NO)を加えて予想レコード番号を
算出する。
ドの中心時刻の差を1レコードの平均管理時間で割った
値にレコード番号(NO)を加えて予想レコード番号を
算出する。
■算出したレコード番号を読込みレコード番号とする。
■読込みレコード番号のレコードを読み込む。
[相]指定時刻が読み込んだレコード内にあるかを判定
する。レコード内にあれば、アクセス処理を終わり、レ
コード内に無ければステップ■へ飛ぶ。
する。レコード内にあれば、アクセス処理を終わり、レ
コード内に無ければステップ■へ飛ぶ。
[相](指定時刻)〉(読込みレコードの終了時刻)の
ときは、(読込みレコード番号+1)を読込みレコード
番号とし、(指定時刻)〈(読込みレコードの開始時刻
)のときは、(読込みレコード番号−1)を読込みレコ
ード番号として、ステップ0に戻る。
ときは、(読込みレコード番号+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 図
ルのレコードフォーマットを示す図、 第3図は本発明の一実施例による処理を示すフローチャ
ートである。 第4図は人工衛星の長楕円軌道を示す図、第5図は軌道
計算における不等間隔ファイルの必要性の背景を示す図
である。 図面において、 1は平均管理時間計算手段、 2は予想レコード番号計算手段、 3はレコードチェック手段、 をそれぞれ示す。 − 指定時刻 本発明の原理ブロック図 第1図 管理レコード データレコード(
a) (b)本発明
の一実811における生成値データファイルのレコード
フォーマットを示す図書 2 図 ファイルアクセス初期設定 (a) 本発明の一実JuIJによる処理を示すフローチャート
、第 3 図 (その1) (b) 本発明の一実施例による処理を示すフローチャート第
3 図 (その2) 第 4 図 第 5 図
Claims (1)
- 【特許請求の範囲】 不等時間間隔に生成されたデータファイルへのアクセ
スにおいて、 データ生成時間をデータレコード数で割って平均管理時
間を算出する平均管理時間計算手段(1)と、 算出された平均管理時間と指定時刻と現在読み込んでい
るレコードの中心時刻の差から予想レコード番号を算出
する予想レコード番号計算手段(2)と、 算出された予想レコード番号のレコードを読み出し指定
時刻がレコード内かを調べレコード内でなければ隣のレ
コードを読み出し調べるレコードチェック手段(3)を
備え、 1レコードの平均管理時間を算出し、これを利用して予
想レコード番号を算出し、予想レコード番号のレコード
より1レコードずつ調べて指定時刻のデータにアクセス
するよう構成したことを特徴とする不等間隔データファ
イルアクセス方式。
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)
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61243541A (ja) * | 1985-04-19 | 1986-10-29 | Fujitsu Ltd | 時系列デ−タフアイル管理方式 |
-
1988
- 1988-01-22 JP JP63013109A patent/JP2958005B2/ja not_active Expired - Lifetime
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS61243541A (ja) * | 1985-04-19 | 1986-10-29 | Fujitsu Ltd | 時系列デ−タフアイル管理方式 |
Cited By (6)
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 |