JPS59191665A - 参照割合に適合する発生デ−タの格納方式 - Google Patents
参照割合に適合する発生デ−タの格納方式Info
- Publication number
- JPS59191665A JPS59191665A JP58066749A JP6674983A JPS59191665A JP S59191665 A JPS59191665 A JP S59191665A JP 58066749 A JP58066749 A JP 58066749A JP 6674983 A JP6674983 A JP 6674983A JP S59191665 A JPS59191665 A JP S59191665A
- Authority
- JP
- Japan
- Prior art keywords
- data
- storage area
- generated
- reference rate
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明はデータの格納位置により処理効率が左右される
データ処理システムの発生データの格納方式に関し、特
に発生データの最適なレコー ド格納領域を決定し、デ
ータ処理システムの処理効率を向上させるに好適な参照
割合に適合する発生データの格納方式に関する。
データ処理システムの発生データの格納方式に関し、特
に発生データの最適なレコー ド格納領域を決定し、デ
ータ処理システムの処理効率を向上させるに好適な参照
割合に適合する発生データの格納方式に関する。
従来の発生データの格納方式は、データの発生順または
データの階層シーケンス順に格納する方式となっている
ため、メインレコード格納領域には参照割合の高いデー
タと参照割合の低いデータが混在して格納されていた。
データの階層シーケンス順に格納する方式となっている
ため、メインレコード格納領域には参照割合の高いデー
タと参照割合の低いデータが混在して格納されていた。
そのため、メインレコード格納領域が参照割合の低いデ
ータで満されると、その後発生する参照割合の高いデー
タがオーバーフローレコード格納領域に集中的に格納さ
れ、データの入出力回数の増大を招（欠点があった。す
なわちメインレコード格納領域がすでに発生したデータ
で満たされている状態で新たに参照割合の高いデータが
発生すると、参照割合の高いデータが係数のオーバーフ
ローレコード格納領域に集中的に格納されることになる
。このため、参照割合の高いデータを参照するとき、入
出力回数の増大を招くことが多い。このような不都合を
防止するため、データベースの論理構造を設計するとき
参照割合の高いデータをより高いレベルに配置するなど
の注意を払う必要があった。しかしながら、このような
設計は、データベースの複雑化、多様化などの要因によ
り、データベース論理構造の設計変更を必要とし、環境
の変化に柔軟に対応することが極めて困難であるという
問題があった。
ータで満されると、その後発生する参照割合の高いデー
タがオーバーフローレコード格納領域に集中的に格納さ
れ、データの入出力回数の増大を招（欠点があった。す
なわちメインレコード格納領域がすでに発生したデータ
で満たされている状態で新たに参照割合の高いデータが
発生すると、参照割合の高いデータが係数のオーバーフ
ローレコード格納領域に集中的に格納されることになる
。このため、参照割合の高いデータを参照するとき、入
出力回数の増大を招くことが多い。このような不都合を
防止するため、データベースの論理構造を設計するとき
参照割合の高いデータをより高いレベルに配置するなど
の注意を払う必要があった。しかしながら、このような
設計は、データベースの複雑化、多様化などの要因によ
り、データベース論理構造の設計変更を必要とし、環境
の変化に柔軟に対応することが極めて困難であるという
問題があった。
本発明は上述の点にかんがみてなされたもので、発生デ
ータの参照割合を事前に求められたデータごとの格納位
置属性と比較し、最適なレコード格納領域を決定できる
ようにして、上記データベースのデータ構造を設計する
うえでの問題点を一切考慮することな（システムを作成
できる参照割合に適合する発生データ格納方式を提供す
ることを目的とする。
ータの参照割合を事前に求められたデータごとの格納位
置属性と比較し、最適なレコード格納領域を決定できる
ようにして、上記データベースのデータ構造を設計する
うえでの問題点を一切考慮することな（システムを作成
できる参照割合に適合する発生データ格納方式を提供す
ることを目的とする。
格
本発明の要点は、メインレコードか榊納領域とオーバー
フローレコード格納領域の二、つの格納領域からなるデ
ータベースレコードにデータを格納する手段をそなえ、
１個または複数個のデータ項目からなる固定長または可
変長の論理的なデータを単位として、上記データベース
レコードにデータを格納するデータ処理システムにおい
て、事前に前記データの参照される割合を求め、これを
各データごとの格納位置属性として指示する指示手段と
、データ発生の都度前記指示手段が指示する格納位置属
性と比較しながらデータ格納位置を決定する管理手段と
を設け、データ発生の都度参照割合の高いデータを優先
して前記メインレコード格納領域に格納し、参照割合の
低いデータを前記オーバーフローレコード格納領域に追
い落すようにした参照割合に適合する発生データ格納方
式にある。
フローレコード格納領域の二、つの格納領域からなるデ
ータベースレコードにデータを格納する手段をそなえ、
１個または複数個のデータ項目からなる固定長または可
変長の論理的なデータを単位として、上記データベース
レコードにデータを格納するデータ処理システムにおい
て、事前に前記データの参照される割合を求め、これを
各データごとの格納位置属性として指示する指示手段と
、データ発生の都度前記指示手段が指示する格納位置属
性と比較しながらデータ格納位置を決定する管理手段と
を設け、データ発生の都度参照割合の高いデータを優先
して前記メインレコード格納領域に格納し、参照割合の
低いデータを前記オーバーフローレコード格納領域に追
い落すようにした参照割合に適合する発生データ格納方
式にある。
以下、本発明の一実施例を図面に基づいて説明する。
第１図は本発明の一実施例をなす参照割合に適合する発
生データの格納方式を説明するためのブロック図である
。同図において、１は１個または複数個のデータ項目か
ら構成されるデータベースレコード、Ｘはメインレコー
ド格納領域、Ｙはオーバーフローレコード格納領域、Ａ
、Ｂ、Ｄ、Ｅ、Ｆはデータベースレコード１に蓄積され
ているデータ名、Ｃは新しく発生したデータのデータ名
である。２はデータをどのレコード格納領域に格納する
かを管理する管理部、３は前記新たに発生したデータお
よび既に蓄積されているデータの種類を識別するデータ
名Ａ、Ｂ、Ｃ，Ｄ、Ｅ、Ｆとデー名単位に参照割合を指
示する参照割合表示情報を有するデータ格納位置属性情
報管理テーブルである。
生データの格納方式を説明するためのブロック図である
。同図において、１は１個または複数個のデータ項目か
ら構成されるデータベースレコード、Ｘはメインレコー
ド格納領域、Ｙはオーバーフローレコード格納領域、Ａ
、Ｂ、Ｄ、Ｅ、Ｆはデータベースレコード１に蓄積され
ているデータ名、Ｃは新しく発生したデータのデータ名
である。２はデータをどのレコード格納領域に格納する
かを管理する管理部、３は前記新たに発生したデータお
よび既に蓄積されているデータの種類を識別するデータ
名Ａ、Ｂ、Ｃ，Ｄ、Ｅ、Ｆとデー名単位に参照割合を指
示する参照割合表示情報を有するデータ格納位置属性情
報管理テーブルである。
第２図は上記参照割合に適合する発生データの格納方式
の処理の流れを示すフローチャート図である。このフロ
ーチャート図を参照しながら、上記実施例の動作を説明
する。
の処理の流れを示すフローチャート図である。このフロ
ーチャート図を参照しながら、上記実施例の動作を説明
する。
いま仮に、１個のメインレコード格納領域および１個の
オーバーフローレコード格納領域がそれぞれ１個の物理
ブロックに対応するものとして、データベースレコード
１のメインレコード格納領域Ｘが既存データＡ、Ｂ、Ｄ
、Ｅが格納され、オーバーフローレコード格納領域Ｙに
データＦが格納されているものとする。
オーバーフローレコード格納領域がそれぞれ１個の物理
ブロックに対応するものとして、データベースレコード
１のメインレコード格納領域Ｘが既存データＡ、Ｂ、Ｄ
、Ｅが格納され、オーバーフローレコード格納領域Ｙに
データＦが格納されているものとする。
新たにデータＣが発生すると、管理手段２はメインレコ
ード格納領域Ｘにこの発生データＣを十分に格納するス
ペースがあるか否かを詞べる（ステップ１１）。もしメ
インレコード格納領域Ｘに十分なるスペースがあれば、
発生データＣの参照割合に関係なく発生データはメイン
レコード格納領域Ｘに格納する（ステップ１２）。
ード格納領域Ｘにこの発生データＣを十分に格納するス
ペースがあるか否かを詞べる（ステップ１１）。もしメ
インレコード格納領域Ｘに十分なるスペースがあれば、
発生データＣの参照割合に関係なく発生データはメイン
レコード格納領域Ｘに格納する（ステップ１２）。
メインレコード格納領域Ｘに発生データＣを十分に格納
する空スペースがない場合、管理手段２はデータ格納位
置属性情報管理テーブル３を参照して発生データＣの参
照割合が高いか否かを詞べる（ステップ１３）。もし発
生データＣの参照割合が低い場合は、発生データＣをオ
ーバーフローレコード格納領域Ｙへ転送する（ステップ
１４ ）。
する空スペースがない場合、管理手段２はデータ格納位
置属性情報管理テーブル３を参照して発生データＣの参
照割合が高いか否かを詞べる（ステップ１３）。もし発
生データＣの参照割合が低い場合は、発生データＣをオ
ーバーフローレコード格納領域Ｙへ転送する（ステップ
１４ ）。
発生データＣの参照割合が高い場合は、管理手段２はメ
インレコード格納領域ＸのデータＡ、Ｂ。
インレコード格納領域ＸのデータＡ、Ｂ。
Ｄ、Ｅに参照割合の低いデータかあるか否かをデータ格
納位置属性情報管理テーブル３を参照して調べる（ステ
ップ１５）。もし参照割合の低いデータがなかった場合
、メインレコード格納領域Ｘ中のデータに発生データＣ
と同じ格納位置属性のデーータがあるかを調べる（ステ
ップ１６）。そして同じ属性のデータがなかった場合は
発生データＣをオーバーフローレコード格納領域へ転送
しくステップ１４ ）、格納する。
納位置属性情報管理テーブル３を参照して調べる（ステ
ップ１５）。もし参照割合の低いデータがなかった場合
、メインレコード格納領域Ｘ中のデータに発生データＣ
と同じ格納位置属性のデーータがあるかを調べる（ステ
ップ１６）。そして同じ属性のデータがなかった場合は
発生データＣをオーバーフローレコード格納領域へ転送
しくステップ１４ ）、格納する。
メインレコード格納領域Ｘ中のデータに発生データと同
じ格納位置属性のデータがあった場合、管理手段２は発
生データＣと同じ格納位置属性のデータの総データ長さ
と発生データＣのデータ長さを比較する（ステップ１７
）。もし同じ格納位置属性データの総データ長が発生デ
ータＣより小さい場合は発生データＣをオーバーフロー
レコード格納領域へ転送しくステップ１４）↓格納する
６・。
じ格納位置属性のデータがあった場合、管理手段２は発
生データＣと同じ格納位置属性のデータの総データ長さ
と発生データＣのデータ長さを比較する（ステップ１７
）。もし同じ格納位置属性データの総データ長が発生デ
ータＣより小さい場合は発生データＣをオーバーフロー
レコード格納領域へ転送しくステップ１４）↓格納する
６・。
発生データと同じ格納位置属性データの総データ長が発
生データＣのデータ長に等しいかあるいはより長い場合
、メインレコード格納領域中の参照割合の低いデータを
オーバーフローレコード領域Ｙに転送する（ステップ１
８）と共に、発生データＣをメインレコード格納領域Ｘ
へ転送して（ステップ１９）、それぞれ格納する。
生データＣのデータ長に等しいかあるいはより長い場合
、メインレコード格納領域中の参照割合の低いデータを
オーバーフローレコード領域Ｙに転送する（ステップ１
８）と共に、発生データＣをメインレコード格納領域Ｘ
へ転送して（ステップ１９）、それぞれ格納する。
メインレコード格納領域中のデータ中に参照割合の低い
データがある場合、管理手段２は参照割合の低いデータ
の総データ長と発生データＣのデータ長を比較しくステ
ップ２０）、もし参照割合の低いデータの総データ長が
短い場合は、発生データをオーバーフローレコード格納
領域Ｙへ転送しくステップ２１）、格納する。
データがある場合、管理手段２は参照割合の低いデータ
の総データ長と発生データＣのデータ長を比較しくステ
ップ２０）、もし参照割合の低いデータの総データ長が
短い場合は、発生データをオーバーフローレコード格納
領域Ｙへ転送しくステップ２１）、格納する。
参照割合の低いデータの総データ長が発生データＣより
長い場合は、管理手段２はメインレコード格納領域Ｘ中
の参照割合の低いデータをオーバーフローレコード格納
領域Ｙへ転送する（ステップ２２）と共に、発生データ
をメインレコード格納領域Ｘへ転送しくステップ１２）
、それぞれ格納する０ 上記第１図のデータ格納位置属性情報管理テーブル３に
示すよ５にデータＡ−Ｆの参照割合が指示されていると
、発生データＣはデータＡ、Ｂと同じく参照割合が高（
、データＤ、Ｅ、Ｆは参照割合が低いから、データＤ、
Ｅはオーバーフローレコード格納領域Ｙに転送され、発
生データＣはメインレコード格納領域Ｘへ転送され、そ
れぞれに第３図に示すように格納されることになる。
長い場合は、管理手段２はメインレコード格納領域Ｘ中
の参照割合の低いデータをオーバーフローレコード格納
領域Ｙへ転送する（ステップ２２）と共に、発生データ
をメインレコード格納領域Ｘへ転送しくステップ１２）
、それぞれ格納する０ 上記第１図のデータ格納位置属性情報管理テーブル３に
示すよ５にデータＡ−Ｆの参照割合が指示されていると
、発生データＣはデータＡ、Ｂと同じく参照割合が高（
、データＤ、Ｅ、Ｆは参照割合が低いから、データＤ、
Ｅはオーバーフローレコード格納領域Ｙに転送され、発
生データＣはメインレコード格納領域Ｘへ転送され、そ
れぞれに第３図に示すように格納されることになる。
上記のように、本実施例によれば参照割合の高い新たに
発生したデータＣ１および既作成の同じく参照割合の高
いデータＡ、Ｂはメインレコード格納領域Ｘに格納され
、参照割合の低い既作成のデータＤ、Ｅはオーバーフロ
ーレコード格納領域Ｙに格納される。したがって、以降
の参照割合の高いデータＡ、Ｂ、Ｃを参照するデータ処
理において、参照割合の高いデータがメインレコード格
納領域に集中して格納されているため、オーバーフロー
レコードの入出力を行なう必要がな（なり、システムの
スループットを大幅に向上させる効果がある。
発生したデータＣ１および既作成の同じく参照割合の高
いデータＡ、Ｂはメインレコード格納領域Ｘに格納され
、参照割合の低い既作成のデータＤ、Ｅはオーバーフロ
ーレコード格納領域Ｙに格納される。したがって、以降
の参照割合の高いデータＡ、Ｂ、Ｃを参照するデータ処
理において、参照割合の高いデータがメインレコード格
納領域に集中して格納されているため、オーバーフロー
レコードの入出力を行なう必要がな（なり、システムの
スループットを大幅に向上させる効果がある。
以上説明したように本発明に係る参照割合に適合する発
生データの格納方式は、事前に各データの参照される割
合を求め、これを各データごとの格納位置属性として指
示する指示手段と、データ発生の都度前記指示手段が指
示する格納位置属性と比較しながらデータ格納位置を決
定する管理手段とを設け、新たにデータが発生したとき
、メインレコード格納領域の既データおよび新たに発生
したデータの参照割合が自動的に判定されて、参照割合
の高いデータが優先してメインレコード格納領域に格納
されるよ５Ｋしたので、データの参照割合の適合したデ
ータの格納について特別の配慮をする必要がなくなる。
生データの格納方式は、事前に各データの参照される割
合を求め、これを各データごとの格納位置属性として指
示する指示手段と、データ発生の都度前記指示手段が指
示する格納位置属性と比較しながらデータ格納位置を決
定する管理手段とを設け、新たにデータが発生したとき
、メインレコード格納領域の既データおよび新たに発生
したデータの参照割合が自動的に判定されて、参照割合
の高いデータが優先してメインレコード格納領域に格納
されるよ５Ｋしたので、データの参照割合の適合したデ
ータの格納について特別の配慮をする必要がなくなる。
また、データの発生よりもデータの参照頻度が極めて多
いデータ処理においては、参照割合の高いデータを集中
してメインレコード格納領域に格納することにより、オ
ーバーフローレコード格納領域の入出力を回避すること
ができ、入出力回数の削減が図れ、システムのスルーブ
ツトが向上する等の優れた効果を有する。
いデータ処理においては、参照割合の高いデータを集中
してメインレコード格納領域に格納することにより、オ
ーバーフローレコード格納領域の入出力を回避すること
ができ、入出力回数の削減が図れ、システムのスルーブ
ツトが向上する等の優れた効果を有する。
第１図は本発明に係る参照割合忙適合する発生データの
格納方式のブロック図、第２図はその処理のフローを示
すフローチャート図、第３図はデータ格納例を示す図で
ある。 １．１′・・・データベースレコード、 ２・・・管理
部、３・・・データ格納位置性情報管理テーブル。
格納方式のブロック図、第２図はその処理のフローを示
すフローチャート図、第３図はデータ格納例を示す図で
ある。 １．１′・・・データベースレコード、 ２・・・管理
部、３・・・データ格納位置性情報管理テーブル。
Claims (1)
- メ（ｙ し：Ｉ−１’格納領域とオーバーフローレコー
ド格納領域の二つの格納領域からなるデータベースレコ
ードにデータを格納する手段をそなえ、−個または複数
個のデータ項目からなる固定長または可変長の論理的な
データを単位として、上記データベースレコードにデー
タを格納スるデータ処理システムにおいて、事前忙前記
データの参照される割合を求め、これを各データごとの
格納位置属性として指示する指示手段と、データ発生の
都度前記指示手段が指示する格納位置属性と比較しなが
らデータ格納位置を決定する管理手段とを設け、データ
発生の都度参照割合の高いデータを優先して前記メイン
レコード格納領域に格納し、参照割合の低いデータを前
記オーバーフローレコード格納領域に追い落すようにし
て、参照割合の高いデータをメインレコード格納領域に
集中的に格納することを特徴とした参照割合に適合する
発生データ格納位置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58066749A JPS59191665A (ja) | 1983-04-15 | 1983-04-15 | 参照割合に適合する発生デ−タの格納方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58066749A JPS59191665A (ja) | 1983-04-15 | 1983-04-15 | 参照割合に適合する発生デ−タの格納方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59191665A true JPS59191665A (ja) | 1984-10-30 |
| JPH0348539B2 JPH0348539B2 (ja) | 1991-07-24 |
Family
ID=13324837
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58066749A Granted JPS59191665A (ja) | 1983-04-15 | 1983-04-15 | 参照割合に適合する発生デ−タの格納方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59191665A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9863826B2 (en) | 2012-11-29 | 2018-01-09 | Beijing Institute Of Technology | Sensor device and residual stress detection system employing same |
-
1983
- 1983-04-15 JP JP58066749A patent/JPS59191665A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9863826B2 (en) | 2012-11-29 | 2018-01-09 | Beijing Institute Of Technology | Sensor device and residual stress detection system employing same |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0348539B2 (ja) | 1991-07-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7146377B2 (en) | Storage system having partitioned migratable metadata | |
| JP2908810B2 (ja) | データベース | |
| US6745191B2 (en) | Parallel database record distribution method and parallel database management system | |
| US6442553B1 (en) | Hash system and hash method for transforming records to be hashed | |
| JPS59191665A (ja) | 参照割合に適合する発生デ−タの格納方式 | |
| JPS62131349A (ja) | デ−タベ−ス処理方式 | |
| JPH04199338A (ja) | データベース管理システム | |
| JPS62287350A (ja) | インデツクス一括更新方式 | |
| JP2615046B2 (ja) | レコード追加処理方法 | |
| US5535304A (en) | Inference system having a frame structure and method of storing information therein | |
| JPH03282966A (ja) | ハッシュエントリ領域管理方法 | |
| JPS63239540A (ja) | 記憶媒体におけるデ−タ管理方式 | |
| JPH0228846A (ja) | データ格納方式 | |
| JPS59218564A (ja) | 情報の記憶方法 | |
| JP2507399B2 (ja) | デ―タベ―ス装置 | |
| JPH02118859A (ja) | 索引検索バッファ管理方式 | |
| JPH0296277A (ja) | 画像データ管理方式 | |
| JPH01309151A (ja) | バッファ管理方式 | |
| JP2817911B2 (ja) | キー付ファイルのアクセス制御方式 | |
| JPH05250243A (ja) | 拡張記憶装置のデータ処理方式 | |
| JPH03214335A (ja) | 計算機システム | |
| JPH01181121A (ja) | 記憶領域割付け方式 | |
| JPS59180763A (ja) | デ−タ・ベ−ス・システムのアクセス方式 | |
| JPS63192126A (ja) | デ−タセツトのスペ−ス管理処理方式 | |
| JPH021056A (ja) | データベース処理システム |